BROWSE
Detail
Registered METHOD AND APPARATUS FOR STORING PATTERN MATCHING DATA AND PATTERN MATCHING METHOD USING THE
- Inventors
- Shin Seung Won, Oh Jintae, Jong Soo Jang, Sohn Sung Won
- Application No.
- 11453954 (2006.06.14)
- Publication No.
- 20070094178 (2007.04.26)
- Registration No.
- 7613669 (2009.11.03)
- Country
- UNITED STATES
- Project Code
- 05MK1100, The Development of High Performance Network Security System, Sohn Sung Won
- Abstract
- 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 Keywords
- Pattern matching method, external memory, matching method, pattern matching