요약 | 문자열 매칭 장치는 입력되는 데이터 스트림으로부터 시작위치를 하나씩 이동시키면서 문자열을 추출하고, 추출된 문자열을 타겟 문자열에 포함된 서브 문자열과 비교한다. 또한, 입력되는 데이터 스트림으로부터 추출된 문자열로부터 타겟 문자열의 프리픽스가 검출되면 해당 문자열의 시작위치를 토대로 다음 스테이지에 출력되는 문자열 중에서 하나만을 선택하여 서브 문자열 검출에 이용한다. 또한, 상태 천이 프로세스를 이용하여 하나 이상의 타겟 문자열을 입력 데이터 스트림으로부터 연속적으로 검출할 수도 있다. 문자열, 매칭, NFA, DFA, 프리픽스, 상태 천이 |
---|---|
Int. CL | H04L 29/06 (2014.01) H04L 12/22 (2014.01) G06F 17/00 (2014.01) |
CPC | |
출원번호/일자 | 1020090082086 (2009.09.01) |
출원인 | 한국전자통신연구원 |
등록번호/일자 | 10-1328172-0000 (2013.11.05) |
공개번호/일자 | 10-2011-0024193 (2011.03.09) 문서열기 |
공고번호/일자 | (20131113) 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 | |
법적상태 | 등록 |
심사진행상태 | 수리 |
심판사항 | |
구분 | 신규 |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (2009.09.01) |
심사청구항수 | 44 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 한국전자통신연구원 | 대한민국 | 대전광역시 유성구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 김정학 | 대한민국 | 대전광역시 유성구 |
2 | 최송인 | 대한민국 | 대전광역시 유성구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 팬코리아특허법인 | 대한민국 | 서울특별시 강남구 논현로**길 **, 역삼***빌딩 (역삼동) |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 한국전자통신연구원 | 대전광역시 유성구 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 [Patent Application] Patent Application |
2009.09.01 | 수리 (Accepted) | 1-1-2009-0538707-03 |
2 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2010.01.13 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2010-0022796-56 |
3 | [대리인선임]대리인(대표자)에 관한 신고서 [Appointment of Agent] Report on Agent (Representative) |
2010.09.13 | 수리 (Accepted) | 1-1-2010-0593783-00 |
4 | 의견제출통지서 Notification of reason for refusal |
2012.09.07 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0530393-13 |
5 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation) |
2012.11.07 | 수리 (Accepted) | 1-1-2012-0916192-38 |
6 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2012.11.07 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2012-0916191-93 |
7 | 의견제출통지서 Notification of reason for refusal |
2013.03.29 | 발송처리완료 (Completion of Transmission) | 9-5-2013-0214220-34 |
8 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation) |
2013.05.22 | 수리 (Accepted) | 1-1-2013-0453409-14 |
9 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2013.05.22 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2013-0453433-00 |
10 | 등록결정서 Decision to grant |
2013.09.30 | 발송처리완료 (Completion of Transmission) | 9-5-2013-0674808-36 |
11 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2015.02.02 | 수리 (Accepted) | 4-1-2015-0006137-44 |
번호 | 청구항 |
---|---|
1 |
1 문자열 매칭 장치의 문자열 매칭 방법에 있어서,복수의 타겟 문자열들 각각을 적어도 하나의 서브 문자열로 구분하는 단계;각 타겟 문자열에 대해서 상기 적어도 하나의 서브 문자열 중 최상위 서브 문자열을 프리픽스로 구분하는 단계;입력되는 데이터 스트림으로부터 복수의 문자열들을 추출하는 단계;상기 복수의 문자열들 중 제1 문자열 직전의 제2 문자열과 상기 제1 문자열을 결합하여 제3 문자열을 생성하는 단계;상기 제3 문자열에서 시작위치가 서로 다른 복수의 제4 문자열들을 추출하는 단계;상기 복수의 제4 문자열들에서 상기 서브 문자열을 검출하는 단계; 및검출한 상기 서브 문자열에 기초하여 상기 복수의 타겟 문자열들 중에서 어느 하나의 타겟 문자열을 검출하는 단계를 포함하는 문자열 매칭 방법 |
2 |
2 제1항에 있어서,상기 어느 하나의 타겟 문자열을 검출하는 단계는,상기 복수의 문자열들 중에서 차례로 상기 제1 문자열을 선택하면서, 상기 생성하는 단계, 상기 추출하는 단계 및 상기 서브 문자열을 검출하는 단계를 반복하는 단계; 및상기 반복하는 단계를 통해 차례로 검출한 상기 서브 문자열과 동일한 순서로 서브 문자열을 가지는 타겟 문자열을 상기 어느 하나의 타겟 문자열로 검출하는 단계를 포함하는 문자열 매칭 방법 |
3 |
3 제2항에 있어서,상기 차례로 검출한 상기 서브 문자열과 동일한 순서로 서브 문자열을 가지는 타겟 문자열을 상기 어느 하나의 타겟 문자열로 검출하는 단계는,차례로 검출한 상기 서브 문자열이 동일한 오프셋에 대응되면 상기 차례로 검출한 서브 문자열과 동일한 순서로 서브 문자열을 가지는 타겟 문자열을 상기 어느 하나의 타겟 문자열로 검출하는 단계를 포함하는 문자열 매칭 방법 |
4 |
4 제1항에 있어서,상기 서브 문자열을 검출하는 단계는,상기 복수의 제4 문자열들 각각을 상기 적어도 하나의 서브 문자열과 동시에 비교하는 단계를 포함하는 문자열 매칭 방법 |
5 |
5 제1항에 있어서,상기 문자열 매칭 장치는 상기 적어도 하나의 서브 문자열에 각각 대응하는 적어도 하나의 엔트리를 포함하며,상기 서브 문자열을 검출하는 단계는,상기 적어도 하나의 엔트리별로 대응하는 서브 문자열과 상기 복수의 제4 문자열을 비교하는 단계를 포함하는 문자열 매칭 방법 |
6 |
6 제5항에 있어서,상기 서브 문자열을 검출하는 단계는,상기 제4 문자열보다 크기가 작은 상기 대응하는 서브 문자열에 무관항(Don't care)을 결합하여 상기 대응하는 서브 문자열을 상기 제4 문자열과 동일한 크기로 갱신하는 단계를 더 포함하는 문자열 매칭 방법 |
7 |
7 제1항에 있어서,상기 어느 하나의 타겟 문자열의 문자열 아이디를 출력하는 단계를 더 포함하는 문자열 매칭 방법 |
8 |
8 제1항에 있어서,상기 서브 문자열의 크기는 상기 제1 문자열의 크기 이하인 문자열 매칭 방법 |
9 |
9 제1항에 있어서,상기 복수의 문자열들을 추출하는 단계는,상기 데이터 스트림을 소정의 크기로 정렬하여 문자열 스트림을 생성하는 단계; 및상기 문자열 스트림으로부터 상기 복수의 문자열들을 추출하는 단계를 포함하는 문자열 매칭 방법 |
10 |
10 제9항에 있어서,상기 데이터 스트림으로부터 복수의 문자열들을 추출하는 단계는,상기 문자열 스트림을 임시 저장하는 단계를 더 포함하는 문자열 매칭 방법 |
11 |
11 제1항에 있어서,상기 제3 문자열을 생성하는 단계는,상기 제1 문자열을 하위부분에 위치시키고 상기 제2 문자열을 상위부분에 위치시켜 상기 제3 문자열을 생성하는 단계를 포함하는 문자열 매칭 방법 |
12 |
12 제1항에 있어서,상기 복수의 제4 문자열을 추출하는 단계는,상기 제3 문자열에서 상기 시작위치를 한 문자씩 이동해가며 상기 복수의 제4 문자열을 생성하는 단계를 더 포함하는 문자열 매칭 방법 |
13 |
13 제12항에 있어서,상기 복수의 제4 문자열은 상기 제1 문자열과 동일한 크기를 가지는 문자열 매칭 방법 |
14 |
14 문자열 매칭 장치의 문자열 매칭 방법에 있어서,복수의 타겟 문자열 각각을 적어도 하나의 서브 문자열로 구분하는 단계;각 타겟 문자열에 대해서 상기 적어도 하나의 서브 문자열 중 최상위 서브 문자열을 프리픽스로 구분하는 단계;입력되는 데이터 스트림으로부터 시작위치가 서로 다른 복수의 문자열을 추출하는 단계;상기 복수의 타겟 문자열 각각에 대한 상기 프리픽스 중에서 상기 복수의 문자열 중 어느 하나의 문자열과 일치하는 프리픽스를 검출하는 단계;제어신호를 토대로 상기 복수의 문자열 중 하나의 문자열을 선택하는 단계;선택한 상기 문자열과 일치하는 서브 문자열을 상기 적어도 하나의 서브 문자열에서 상기 프리픽스를 제외한 나머지 서브 문자열 중에서 검출하는 단계;상기 프리픽스의 검출 결과와 상기 서브 문자열의 검출 결과에 따라 상기 제어신호의 변경을 결정하는 단계; 및검출한 상기 프리픽스와 검출한 상기 서브 문자열에 기초하여 상기 복수의 타겟 문자열들 중에서 어느 하나의 타겟 문자열을 검출하는 단계를 포함하고,상기 추출하는 단계는,상기 입력되는 데이터 스트림을 소정의 크기로 정렬하여 생성한 문자열 스트림을 저장하는 단계;저장된 상기 문자열 스트림에서 제1 문자열을 차례로 읽어오는 단계;상기 제1 문자열과 상기 제1 문자열 직전의 제2 문자열을 결합하여 제3 문자열을 생성하는 단계; 및상기 제3 문자열에서 시작위치가 서로 다른 상기 복수의 문자열을 추출하는 단계를 포함하며,상기 제1 문자열을 변경하면서 상기 복수의 문자열을 변경하는 문자열 매칭 방법 |
15 |
15 제14항에 있어서,상기 어느 하나의 타겟 문자열을 검출하는 단계는상기 데이터 스트림에서 상기 복수의 문자열을 변경하면서, 상기 프리픽스를 검출하는 단계, 상기 선택하는 단계, 상기 서브 문자열을 검출하는 단계 및 상기 결정하는 단계를 반복하는 단계; 및상기 반복하는 단계를 통해 검출한 상기 프리픽스 및 상기 반복하는 단계를 통해 차례로 검출한 상기 서브 문자열과 동일한 순서로 서브 문자열을 가지는 타겟 문자열을 상기 어느 하나의 타겟 문자열로 검출하는 단계를 포함하는 문자열 매칭 방법 |
16 |
16 제14항에 있어서,상기 결정하는 단계는,상기 프리픽스를 검출하는 단계에서 상기 일치하는 프리픽스를 검출하고, 상기 서브 문자열을 검출하는 단계에서 상기 일치하는 서브 문자열을 검출하지 못한 경우에 상기 제어 신호를 변경하는 단계를 포함하는 문자열 매칭 방법 |
17 |
17 제16항에 있어서,상기 제어 신호는 상기 복수의 문자열에서 선택할 하나의 문자열의 오프셋을 지시하는 문자열 매칭 방법 |
18 |
18 제17항에 있어서,상기 오프셋은 상기 복수의 문자열 중에서 상기 어느 하나의 문자열의 시작 위치에 대응하는 문자열 매칭 방법 |
19 |
19 제14항에 있어서,상기 프리픽스를 검출하는 단계는,상기 복수의 문자열들 각각을 복수의 상기 프리픽스들과 동시에 비교하는 단계를 포함하는 문자열 매칭 방법 |
20 |
20 제14항에 있어서,상기 서브 문자열을 검출하는 단계는,상기 나머지 서브 문자열 중에서 상기 복수의 문자열보다 크기가 작은 서브 문자열은 무관항(Don't care)을 결합하여 상기 복수의 문자열과 동일한 크기로 갱신하는 단계를 포함하는 문자열 매칭 방법 |
21 |
21 삭제 |
22 |
22 제14항에 있어서,상기 제3 문자열을 생성하는 단계는,상기 제1 문자열을 하위부분에 위치시키고 상기 제2 문자열을 상위부분에 위치시켜 상기 제3 문자열을 생성하는 단계인 문자열 매칭 방법 |
23 |
23 제14항에 있어서,상기 복수의 문자열 각각의 크기는 상기 제1 문자열과 동일한 것을 특징으로 하는 문자열 매칭 방법 |
24 |
24 제14항에 있어서,상기 적어도 하나의 서브 문자열 각각의 크기는 상기 제1 문자열의 크기보다 작거나 같은 문자열 매칭 방법 |
25 |
25 문자열 매칭 장치의 문자열 매칭 방법에 있어서,복수의 타겟 문자열들 각각을 적어도 하나의 서브 문자열로 구분하는 단계;각 타겟 문자열에 대해서 상기 적어도 하나의 서브 문자열 중 최상위 서브 문자열인 프리픽스와 상기 최상위 서브 문자열을 제외한 나머지 서브 문자열을 구분하는 단계;상기 나머지 서브 문자열 각각의 상태 값을 설정하는 단계;상기 적어도 하나의 서브 문자열의 순서와 상기 상태 값에 기초하여 상기 적어도 하나의 서브 문자열의 다음 상태 값을 설정하는 단계;입력되는 데이터 스트림으로부터 시작위치가 서로 다른 복수의 문자열들을 추출하는 단계;상태 변수에 기초하여 상기 복수의 문자열들 중 적어도 하나의 문자열과 일치하는 서브 문자열을 검출하는 단계;상기 적어도 하나의 서브 문자열의 상기 다음 상태 값 중 검출한 상기 서브 문자열에 해당하는 어느 하나의 다음 상태 값으로 상기 상태 변수를 갱신하는 단계; 및상기 상태 변수와 검출한 상기 서브 문자열에 기초하여 상기 복수의 타겟 문자열들 중에서 상기 어느 하나의 타겟 문자열을 검출하는 단계를 포함하고,상기 추출하는 단계는,상기 입력되는 데이터 스트림을 소정의 크기로 정렬하여 생성한 문자열 스트림을 저장하는 단계;저장된 상기 문자열 스트림에서 제1 문자열을 차례로 읽어오는 단계;상기 제1 문자열과 상기 제1 문자열 직전의 제2 문자열을 결합하여 제3 문자열을 생성하는 단계; 및상기 제3 문자열에서 시작위치가 서로 다른 상기 복수의 문자열을 추출하는 단계를 포함하며,상기 제1 문자열을 변경하면서 상기 복수의 문자열들을 변경하는 문자열 매칭 방법 |
26 |
26 제25항에 있어서,상기 데이터 스트림에서 상기 복수의 문자열들을 변경하면서, 상기 서브 문자열을 검출하는 단계 및 상기 갱신하는 단계를 반복하는 단계; 및상기 반복하는 단계를 통해 검출한 상기 서브 문자열이 대응하는 타겟 문자열의 최하위 서브 문자열일 때, 상기 어느 하나의 타겟 문자열로 검출하는 단계를 포함하는 문자열 매칭 방법 |
27 |
27 제26항에 있어서,상기 복수의 타겟 문자열들 각각에 대한 상기 최하위 서브 문자열에 대응하는 문자열 아이디를 할당하는 단계; 및검출한 상기 서브 문자열에 상기 대응하는 문자열 아이디가 존재하는 경우 상기 어느 하나의 타겟 문자열을 검출하는 단계를 더 포함하는 문자열 매칭 방법 |
28 |
28 제27항에 있어서,상기 복수의 타겟 문자열 각각에 대한 상기 프리픽스 별에 제1 인덱스를 할당하는 단계;상기 나머지 서브 문자열 각각에 제2 인덱스를 할당하는 단계; 및상기 제1 인덱스 및 상기 제2 인덱스 중에서 선택된 인덱스를 이용하여 제3 인덱스를 생성하는 단계를 더 포함하고,상기 다음 상태 값을 설정하는 단계는,상기 제3 인덱스에 대응하는 상기 다음 상태 값을 설정하는 단계를 포함하는 문자열 매칭 방법 |
29 |
29 제28항에 있어서,상기 문자열 아이디를 할당하는 단계는,상기 제3 인덱스가 상기 복수의 타겟 문자열들 중 어느 하나의 타겟 문자열의 최하위 서브 문자열이면 상기 대응하는 문자열 아이디를 할당하는 단계를 포함하는 문자열 매칭 방법 |
30 |
30 제29항에 있어서,상기 대응하는 타겟 문자열의 최하위 서브 문자열일 때, 상기 어느 하나의 타겟 문자열로 검출하는 단계는,검출한 상기 서브 문자열에 해당하는 상기 제3 인덱스에 할당된 상기 문자열 아이디가 존재하는 경우 검출한 상기 서브 문자열을 상기 최하위 서브 문자열로 판단하는 단계를 포함하는 문자열 매칭 방법 |
31 |
31 제28항에 있어서,상기 문자열 매칭 장치는 상기 복수의 타겟 문자열들 각각에 대한 복수의 상기 프리픽스 별로 대응하는 복수의 엔트리들을 포함하며,상기 제3 인덱스를 생성하는 단계는,상기 선택된 인덱스가 상기 제1 인덱스이면 상기 제1 인덱스를 그대로 사용하여 상기 제3 인덱스를 생성하는 단계; 및상기 선택된 인덱스가 상기 제2 인덱스이면 상기 제2 인덱스에 상기 엔트리의 개수를 더하여 상기 제3 인덱스를 생성하는 단계 를 포함하는 문자열 매칭 방법 |
32 |
32 제27항에 있어서,상기 다음 상태 값을 설정하는 단계는,상기 복수의 타겟 문자열들 각각에 대한 상기 프리픽스의 상기 다음 상태 값을 설정하는 단계; 및상기 복수의 타겟 문자열들 각각에 대한 상기 나머지 서브 문자열의 상기 다음 상태 값을 설정하는 단계를 포함하는 문자열 매칭 방법 |
33 |
33 제32항에 있어서,상기 적어도 하나의 문자열과 일치하는 서브 문자열을 검출하는 단계는,상기 적어도 하나의 문자열과 일치하는 상기 프리픽스를 검출하는 단계; 및상기 나머지 서브 문자열 중에서 상기 적어도 하나의 문자열과 일치하는 서브 문자열을 검출하는 단계를 포함하고,상기 갱신하는 단계는, 검출된 상기 프리픽스의 다음 상태 값과 검출된 상기 나머지 서브 문자열의 다음 상태 값 중에서 상기 어느 하나의 다음 상태 값을 선택하는 단계를 포함하는 문자열 매칭 방법 |
34 |
34 제27항에 있어서,상기 복수의 타겟 문자열들 각각에 대한 상기 프리픽스의 제1 인덱스를 할당하는 단계;상기 복수의 타겟 문자열들 각각에 대한 상기 나머지 서브 문자열의 제2 인덱스를 할당하는 단계; 및상기 나머지 서브 문자열의 상기 제2 인덱스에 상기 다음 상태 값을 할당하는 단계를 더 포함하는 문자열 매칭 방법 |
35 |
35 제34항에 있어서,상기 적어도 하나의 문자열과 일치하는 서브 문자열을 검출하는 단계는,상기 적어도 하나의 문자열과 일치하는 상기 프리픽스를 검출하는 단계; 및상기 나머지 서브 문자열 중에서 상기 적어도 하나의 문자열과 일치하는 서브 문자열을 검출하는 단계를 포함하고,상기 갱신하는 단계는,검출된 상기 프리픽스의 상기 제1 인덱스와 검출된 상기 나머지 서브 문자열의 상기 다음 상태 값 중에서 상기 어느 하나의 다음 상태 값을 선택하는 단계를 포함하는 문자열 매칭 방법 |
36 |
36 제35항에 있어서,상기 대응하는 타겟 문자열의 최하위 서브 문자열일 때, 상기 어느 하나의 타겟 문자열로 검출하는 단계는,검출한 상기 프리픽스의 상기 제1 인덱스 또는 검출한 상기 나머지 서브 문자열의 상기 제2 인덱스에 대응하는 상기 문자열 아이디가 존재할 때 검출한 상기 서브 문자열을 상기 최하위 서브 문자열로 판단하는 단계를 포함하는 문자열 매칭 방법 |
37 |
37 제36항에 있어서,상기 문자열 아이디를 할당하는 단계는,상기 복수의 타겟 문자열들 각각에 대한 상기 프리픽스의 상기 제1 인덱스 및 상기 복수의 타겟 문자열들 각각에 대한 상기 나머지 서브 문자열의 상기 제2 인덱스 중에서 대응하는 서브 문자열이 상기 최하위 서브 문자열인 인덱스에 대응하는 상기 문자열 아이디를 할당하는 단계를 포함하는 문자열 매칭 방법 |
38 |
38 제27항에 있어서,상기 적어도 하나의 문자열과 일치하는 서브 문자열을 검출하는 단계는,상기 복수의 타겟 문자열들 각각에 대한 상기 프리픽스 중에서 상기 복수의 문자열들 중 적어도 하나의 문자열과 일치하는 프리픽스를 검출하는 단계;제어신호를 토대로 상기 복수의 문자열들 중 어느 하나의 문자열을 선택하는 단계; 및상기 나머지 서브 문자열 중에서 선택된 상기 문자열과 일치하는 서브 문자열을 검출하는 단계를 포함하는 문자열 매칭 방법 |
39 |
39 제38항에 있어서,상기 일치하는 프리픽스의 검출 결과와 선택된 상기 문자열과 일치하는 서브 문자열을 검출한 결과를 토대로 상기 제어 신호의 변경을 결정하는 단계를 더 포함하고,상기 반복하는 단계는,상기 결정하는 단계를 반복하는 단계를 더 포함하는 문자열 매칭 방법 |
40 |
40 제39항에 있어서,상기 제어 신호의 변경을 결정하는 단계는,상기 일치하는 프리픽스가 검출되고, 선택된 상기 서브 문자열과 일치하는 서브 문자열이 검출되지 않으면 상기 제어 신호를 변경하는 단계를 포함하는 문자열 매칭 방법 |
41 |
41 제39항에 있어서,상기 제어 신호는 선택된 상기 문자열의 오프셋을 지시하는 문자열 매칭 방법 |
42 |
42 제41항에 있어서,상기 오프셋은 상기 복수의 문자열들 중에서 선택된 상기 문자열의 시작 위치에 대응하는 문자열 매칭 방법 |
43 |
43 제39항에 있어서,상기 나머지 서브 문자열 중에서 선택된 상기 문자열과 일치하는 서브 문자열을 검출하는 단계는,상기 나머지 서브 문자열 중에서 상기 복수의 문자열 각각의 크기보다 작은 서브 문자열을 무관항(Don't care)을 결합하여 상기 복수의 문자열과 동일한 크기로 갱신하는 단계를 포함하는 문자열 매칭 방법 |
44 |
44 삭제 |
45 |
45 제41항에 있어서,상기 복수의 문자열들 각각의 크기는 상기 제1 문자열과 동일한 것을 특징으로 하는 문자열 매칭 방법 |
46 |
46 제45항에 있어서,상기 서브 문자열의 크기는 상기 제1 문자열의 크기보다 작거나 같은 문자열 매칭 방법 |
지정국 정보가 없습니다 |
---|
순번 | 패밀리번호 | 국가코드 | 국가명 | 종류 |
---|---|---|---|---|
1 | US08666930 | US | 미국 | FAMILY |
2 | US20110055130 | US | 미국 | FAMILY |
순번 | 패밀리번호 | 국가코드 | 국가명 | 종류 |
---|---|---|---|---|
1 | US2011055130 | US | 미국 | DOCDBFAMILY |
2 | US8666930 | US | 미국 | DOCDBFAMILY |
순번 | 연구부처 | 주관기관 | 연구사업 | 연구과제 |
---|---|---|---|---|
1 | 지식경제부 | 한국전자통신연구원 | IT성장동력기술개발 | WiBro 네트워크 신뢰성 확보 및 위치 인지 기술 개발 |
특허 등록번호 | 10-1328172-0000 |
---|
표시번호 | 사항 |
---|---|
1 |
출원 연월일 : 20090901 출원 번호 : 1020090082086 공고 연월일 : 20131113 공고 번호 : 특허결정(심결)연월일 : 20130930 청구범위의 항수 : 44 유별 : H04L 9/18 발명의 명칭 : 문자열 매칭 방법 존속기간(예정)만료일 : |
순위번호 | 사항 |
---|---|
1 |
(권리자) 한국전자통신연구원 대전광역시 유성구... |
제 1 - 3 년분 | 금 액 | 880,500 원 | 2013년 11월 05일 | 납입 |
제 4 년분 | 금 액 | 832,600 원 | 2017년 05월 10일 | 납입 |
제 5 년분 | 금 액 | 705,600 원 | 2017년 10월 27일 | 납입 |
제 6 년분 | 금 액 | 504,000 원 | 2018년 10월 25일 | 납입 |
제 7 년분 | 금 액 | 886,000 원 | 2019년 10월 28일 | 납입 |
제 8 년분 | 금 액 | 886,000 원 | 2020년 10월 26일 | 납입 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 | 2009.09.01 | 수리 (Accepted) | 1-1-2009-0538707-03 |
2 | [명세서등 보정]보정서 | 2010.01.13 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2010-0022796-56 |
3 | [대리인선임]대리인(대표자)에 관한 신고서 | 2010.09.13 | 수리 (Accepted) | 1-1-2010-0593783-00 |
4 | 의견제출통지서 | 2012.09.07 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0530393-13 |
5 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2012.11.07 | 수리 (Accepted) | 1-1-2012-0916192-38 |
6 | [명세서등 보정]보정서 | 2012.11.07 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2012-0916191-93 |
7 | 의견제출통지서 | 2013.03.29 | 발송처리완료 (Completion of Transmission) | 9-5-2013-0214220-34 |
8 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2013.05.22 | 수리 (Accepted) | 1-1-2013-0453409-14 |
9 | [명세서등 보정]보정서 | 2013.05.22 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2013-0453433-00 |
10 | 등록결정서 | 2013.09.30 | 발송처리완료 (Completion of Transmission) | 9-5-2013-0674808-36 |
11 | 출원인정보변경(경정)신고서 | 2015.02.02 | 수리 (Accepted) | 4-1-2015-0006137-44 |
기술번호 | KST2014031508 |
---|---|
자료제공기관 | NTB |
기술공급기관 | 한국전자통신연구원 |
기술명 | 문자열 매칭 방법 |
기술개요 |
문자열 매칭 장치는 입력되는 데이터 스트림으로부터 시작위치를 하나씩 이동시키면서 문자열을 추출하고, 추출된 문자열을 타겟 문자열에 포함된 서브 문자열과 비교한다. 또한, 입력되는 데이터 스트림으로부터 추출된 문자열로부터 타겟 문자열의 프리픽스가 검출되면 해당 문자열의 시작위치를 토대로 다음 스테이지에 출력되는 문자열 중에서 하나만을 선택하여 서브 문자열 검출에 이용한다. 또한, 상태 천이 프로세스를 이용하여 하나 이상의 타겟 문자열을 입력 데이터 스트림으로부터 연속적으로 검출할 수도 있다. 문자열, 매칭, NFA, DFA, 프리픽스, 상태 천이 |
개발상태 | 기술개발완료 |
기술의 우수성 | |
응용분야 | |
시장규모 및 동향 | |
희망거래유형 | 기술매매 |
사업화적용실적 | |
도입시고려사항 |
과제고유번호 | 1415100629 |
---|---|
세부과제번호 | KI001868 |
연구과제명 | WiBro네트워크신뢰성확보및위치인지기술개발 |
성과구분 | 등록 |
부처명 | 지식경제부 |
연구관리전문기관명 | 한국산업기술평가관리원 |
연구주관기관명 | 한국전자통신연구원 |
성과제출연도 | 2009 |
연구기간 | 200803~201102 |
기여율 | 1 |
연구개발단계명 | 응용연구 |
6T분류명 | IT(정보기술) |
과제고유번호 | 1415100629 |
---|---|
세부과제번호 | KI001868 |
연구과제명 | WiBro네트워크신뢰성확보및위치인지기술개발 |
성과구분 | 출원 |
부처명 | 지식경제부 |
연구관리전문기관명 | 한국산업기술평가관리원 |
연구주관기관명 | 한국전자통신연구원 |
성과제출연도 | 2009 |
연구기간 | 200803~201102 |
기여율 | 1 |
연구개발단계명 | 응용연구 |
6T분류명 | IT(정보기술) |
[1020100095194] | 무선 측위 방법 및 장치 | 새창보기 |
---|---|---|
[1020100095193] | NLOS 전파 특성 극복을 위한 무선측위 방법 및 그 장치 | 새창보기 |
[1020100095192] | 무선 측위 방법 및 장치 | 새창보기 |
[1020100093697] | 무선 측위 방법 및 장치 | 새창보기 |
[1020100089623] | 시변 무선 채널 위치인지를 위한 무선통신 시스템 | 새창보기 |
[1020100063803] | 원격 전력 관리 방법 및 이를 위한 원격 전력 관리 장치 | 새창보기 |
[1020100024222] | 인터넷 서비스 감청 방법 및 시스템 | 새창보기 |
[1020090124793] | 감청 방법 및 이를 수행하는 단말 | 새창보기 |
[1020090093350] | 이종 패킷 통신망에서 연속적인 전자 감시 시스템 및 방법 | 새창보기 |
[1020090091964] | 무선 통신 시스템에서 상향링크 자원의 중복 요청과 중복 할당을 방지하는 방법 및 시스템 | 새창보기 |
[1020090091635] | 회전주형을 이용한 반응고 주조장치 | 새창보기 |
[1020090082086] | 문자열 매칭 방법 | 새창보기 |
[1020090080046] | 전자 감시 시스템 및 방법 | 새창보기 |
[1020090079440] | 다문자 병렬 데이터 스트림에 대한 패턴 매칭 방법 및 장치 | 새창보기 |
[1020090079439] | 패턴 매칭 장치 및 방법 | 새창보기 |
[1020090073942] | 무선 측위 방법 및 그 장치 | 새창보기 |
[1020090068945] | 오디오 판별 장치 및 그 방법 | 새창보기 |
[KST2014032354][한국전자통신연구원] | 가상사설 랜 서비스를 지원 가능한 패킷 전송 스위치 및 이의 동작 방법 | 새창보기 |
---|---|---|
[KST2014045835][한국전자통신연구원] | 메타데이터 분류를 이용한 패킷 검사 방법 및 그 장치 | 새창보기 |
[KST2014063157][한국전자통신연구원] | 위장 가상 머신 정보를 이용한 인텔리전트 봇 대응 방법 및 장치 | 새창보기 |
[KST2015079473][한국전자통신연구원] | 패킷 보호 기능을 구비한 차세대 인터넷 시스템 및 패킷보호 방법 | 새창보기 |
[KST2015079680][한국전자통신연구원] | 라우터와 가상근거리통신망간의 패킷 통신 방법 | 새창보기 |
[KST2015079949][한국전자통신연구원] | 라우터 시스템에서의 패킷 전달 방법 | 새창보기 |
[KST2015080774][한국전자통신연구원] | 패킷 차단 장치 및 그 방법 | 새창보기 |
[KST2015080814][한국전자통신연구원] | 고속 패킷 필터링 방법 및 장치, 그리고 이를 지원하는네트워크 장치 | 새창보기 |
[KST2015081120][한국전자통신연구원] | 트래픽 패턴 분석에 의한 망 공격 탐지장치 및 방법 | 새창보기 |
[KST2015080184][한국전자통신연구원] | IXDP2400에서의 IPSec 프로토콜 처리 엔진 장치 및 그 처리 방법 | 새창보기 |
[KST2015080468][한국전자통신연구원] | 휴대 인터넷망에서의 아이피 패킷 전송 장치 및 방법 | 새창보기 |
[KST2015081193][한국전자통신연구원] | 다중 프레임을 갖는 브이오아이피 패킷 처리 장치 및 그방법 | 새창보기 |
[KST2015081369][한국전자통신연구원] | 제어 프로토콜의 동작을 검증하기 위한 시뮬레이션 장치 및방법 | 새창보기 |
[KST2015078588][한국전자통신연구원] | 홈 네트워크 시스템에서 프레임 처리 장치 | 새창보기 |
[KST2015081179][한국전자통신연구원] | 패킷에 포함된 정보를 이용하여 네트워크 공격을 차단하는방법 및 그 장치 | 새창보기 |
[KST2014045717][한국전자통신연구원] | 정량적 보안 정책 평가 장치 및 방법 | 새창보기 |
[KST2014045875][한국전자통신연구원] | 통신 노드 및 통신 방법 | 새창보기 |
[KST2015079355][한국전자통신연구원] | 유비쿼터스 컴퓨팅을 위한 네트워크 장치 및 패킷 라우팅방법 | 새창보기 |
[KST2015078523][한국전자통신연구원] | 인터넷 문자코드 주소 체계 구조 및 상기 인터넷 문자코드주소체계를 이용하는 패킷 라우팅시 계층적 라벨 스위칭방법 | 새창보기 |
[KST2015080342][한국전자통신연구원] | SIP 기반의 프리젠스 서버 및 그 제어 방법 | 새창보기 |
[KST2014031475][한국전자통신연구원] | 응용계층 분산 서비스 거부 공격 탐지 및 차단 장치 및 그 방법 | 새창보기 |
[KST2014045518][한국전자통신연구원] | 네트워크 공격 관리 방법 및 시스템, 네트워크 공격 관리를 위한 네트워크 서비스 제공 장치 | 새창보기 |
[KST2014045788][한국전자통신연구원] | DNS 쿼리 트래픽 감시 및 처리 방법과 그 장치 | 새창보기 |
[KST2015080353][한국전자통신연구원] | 평가규칙표기언어를 이용한 IPv6 네트워크 계층의보안성 평가 시스템 및 방법 | 새창보기 |
[KST2014031415][한국전자통신연구원] | 악성 파일 탐지 시스템, 악성 파일 탐지 장치 및 그 방법 | 새창보기 |
[KST2015078020][한국전자통신연구원] | 가상 사설망으로부터 데이터 패킷을 수신하는 방법 및 장치 | 새창보기 |
[KST2015079641][한국전자통신연구원] | 고속의 패킷 포워딩을 위한 주소 번역 프로토콜 테이블관리방법 및 관리장치 | 새창보기 |
[KST2015079765][한국전자통신연구원] | 동일한 아이피 서브넷에 속하는 가상 근거리 통신망 간의데이터 스위칭 시스템 및 방법 | 새창보기 |
[KST2015079780][한국전자통신연구원] | 비교값 테이블을 이용한 조건 비교 장치 및 방법 | 새창보기 |
[KST2015080801][한국전자통신연구원] | 동일 계층 인터페이스를 갖는 디바이스간의 정합을 위한방법 및 장치 | 새창보기 |
심판사항 정보가 없습니다 |
---|