맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

Z-함수를 이용한 순위패턴매칭과 순위다중패턴매칭 병렬 계산 방법

  • 기술번호 : KST2019004518
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 순위패턴매칭과 순위다중패턴매칭을 위한 Z-함수 병렬 계산 방법이 개시된다. Z-함수 병렬 계산 방법은, 길이가 n인 문자열 에 대한 각 위치 에서 시작하는 접미사 의 접두사와 상기 문자열 S의 접두사가 일치하는 최대 길이인 Z-함수를 계산하는 단계를 포함하는 Z-함수 병렬 계산 방법을 제공한다.
Int. CL G06F 17/10 (2006.01.01)
CPC G06F 17/10(2013.01)
출원번호/일자 1020170143958 (2017.10.31)
출원인 인하대학교 산학협력단
등록번호/일자 10-1991579-0000 (2019.06.14)
공개번호/일자 10-2019-0048762 (2019.05.09) 문서열기
공고번호/일자 (20190620) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2017.10.31)
심사청구항수 4

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 미추홀구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 심정섭 인천광역시 남동구
2 신유건 서울특별시 마포구
3 김영호 인천광역시 남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 양성보 대한민국 서울특별시 강남구 선릉로***길 ** (논현동) 삼성빌딩 *층(피앤티특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 미추홀구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2017.10.31 수리 (Accepted) 1-1-2017-1080451-45
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.03.02 수리 (Accepted) 4-1-2018-5036549-31
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.12.27 수리 (Accepted) 4-1-2018-5266647-91
4 선행기술조사의뢰서
Request for Prior Art Search		 2019.01.21 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search		 2019.03.13 발송처리완료 (Completion of Transmission) 9-6-2019-0024415-70
6 의견제출통지서
Notification of reason for refusal		 2019.03.18 발송처리완료 (Completion of Transmission) 9-5-2019-0195111-93
7 [공지예외적용 보완 증명서류]서류제출서
 2019.03.19 수리 (Accepted) 1-1-2019-0279820-46
8 [출원서 등 보정(보완)]보정서
 2019.03.19 수리 (Accepted) 1-1-2019-0279819-00
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2019.04.04 수리 (Accepted) 1-1-2019-0345737-36
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2019.04.04 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2019-0345738-82
11 등록결정서
Decision to grant		 2019.06.12 발송처리완료 (Completion of Transmission) 9-5-2019-0419012-69
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
컴퓨터 시스템에서 실행되는 Z-함수 병렬 계산 방법에 있어서,상기 컴퓨터 시스템은 메모리에 포함된 컴퓨터 판독가능한 명령들을 실행하도록 구성된 적어도 하나의 프로세서를 포함하고,상기 Z-함수 병렬 계산 방법은,순위패턴매칭(order-preserving pattern matching) 또는 순위다중패턴매칭(order-preserving multiple pattern matching)을 위한 것으로,상기 적어도 하나의 프로세서에서, 길이가 n인 문자열 에 대한 각 위치 에서 시작하는 접미사 의 접두사와 상기 문자열 S의 접두사가 일치하는 최대 길이인 Z-함수를 계산하는 단계를 포함하는 Z-함수 병렬 계산 방법
2 2
제1항에 있어서,상기 계산하는 단계는,길이가 n인 텍스트 와 길이가 m인 패턴 이 주어질 때 상기 텍스트 T에서 상기 패턴 P와 순위 동형인 부분문자열의 위치를 찾는 순위패턴매칭 문제를 해결하기 위해,상기 텍스트 T를 b개로 분할한 문자열과 상기 패턴 P을 각각 연결한 문자열 에 대해 개의 스레드를 이용하여 상기 Z-함수를 병렬로 동시 계산하는 것을 특징으로 하는 Z-함수 병렬 계산 방법
3 3
제1항에 있어서,상기 계산하는 단계는,길이가 n인 텍스트 와 패턴 의 길이 m 중 가장 긴 패턴의 길이가 M인 패턴집합 이 주어질 때 상기 텍스트 T에서 와 순위동형인 부분문자열의 위치를 찾는 순위다중패턴매칭 문제를 해결하기 위해,상기 텍스트 T와 상기 패턴 를 각각 연결한 문자열 에 대해 개의 스레드를 이용하여 상기 Z-함수를 병렬로 동시 계산하는 것을 특징으로 하는 Z-함수 병렬 계산 방법
4 4
제2항 또는 제3항에 있어서,상기 계산하는 단계는,상기 문자열 에 대한 배열 와 를 이용하여 상기 Z-함수를 계산하되,상기 문자열 에 할당된 스레드 는 에서 보다 작은 값 중에 가장 큰 값이 저장된 위치와 보다 큰 값 중에 가장 작은 값이 저장된 위치를 탐색하여 와 에 저장하는 것을 특징으로 하는 Z-함수 병렬 계산 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 인하대학교 산학협력단 핵심연구 [Ezbaro] 시계열데이터 패턴분석을 위한 순위패턴매칭 알고리즘 개발