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.