ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

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

상세정보

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

패턴 매칭 데이터 저장 방법 및 장치와 이를 이용한 패턴 매칭 수행 방법
이미지 확대
발명자
신승원, 오진태, 장종수, 손승원
출원번호
11453954 (2006.06.14)
공개번호
20070094178 (2007.04.26)
등록번호
7613669 (2009.11.03)
출원국
미국
협약과제
05MK1100, 고성능 네트워크 정보보호 시스템 개발, 손승원
초록
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.