상세정보
등록 패턴 매칭 데이터 저장 방법 및 장치와 이를 이용한 패턴 매칭 수행 방법
- 출원번호
- 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.
- KSP 제안 키워드
- Pattern matching method, external memory, matching method, pattern matching