ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

특허 검색
구분 출원국
출원년도 ~ 키워드

상세정보

등록 패턴 매칭 데이터 저장 방법 및 장치와 이를 이용한 패턴 매칭 수행 방법

패턴 매칭 데이터 저장 방법 및 장치와 이를 이용한 패턴 매칭 수행 방법
이미지 확대
발명자
신승원, 오진태, 장종수, 손승원
출원번호
11453954 (2006.06.14)
공개번호
20070094178 (2007.04.26)
등록번호
7613669 (2009.11.03)
출원국
미국
협약과제
초록
A method and apparatus for storing pattern matching data and a pattern matching method using the method and apparatus are provided. The method of storing original data for pattern matching in a pattern matching apparatus includes: dividing the original data into segments of a predetermined size; performing a hash operation on each of the divided segments; determining whether or not the hash operation value of each segment causes a hash collision with a hash operation value stored in a first external memory disposed outside the pattern matching apparatus; and controlling the hash operation value of each segment determined not to cause a hash collision to be stored in the first external memory. According to the method and apparatus, the original data desired to be used for pattern matching can be stored at a faster speed in a pattern matching data storing apparatus.
KSP 제안 키워드
Pattern matching method, external memory, matching method, pattern matching