Method and apparatus for storing pattern matching data and pattern matching method using the same

A method of storing original data for pattern matching in a pattern matching apparatus, wherein the pattern matching apparatus includes an internal memory disposed inside the pattern matching apparatus and a first external memory disposed outside the pattern matching apparatus, the method comprising:

• dividing the original data into segments of a predetermined size;
• performing a hash operation on each of the divided segments;
• setting the first segment of the divided segments on which the hash operations are performed, as a header data segment and the last segment as a tail data segment and storing the header data segment and the last segment in a predetermined storage apparatus;
• determining whether or not a hash operation value of each segment excluding the header data segment and the tail data segment causes a hash collision with a hash operation value stored in the first external memory;
• and
• controlling the hash operation value of each segment determined not to cause a hash collision, to be stored in the first external memory.

A method of receiving an input of comparison data for which pattern matching is desired to be performed, and performing pattern matching in a pattern matching apparatus capable of loading original data already set for performing pattern matching, wherein the pattern matching apparatus includes an internal memory disposed inside the pattern matching apparatus and an external memory disposed outside the pattern matching apparatus, the method comprising:

• receiving an input of the comparison data and dividing the comparison data into segments of a predetermined size;
• performing a hash operation on each segment;
• determining for all segments simultaneously whether or not a hash operation value of each segment for which a hash operation is performed matches a hash operation value stored in the original data loaded in the internal memory of the pattern matching apparatus or in the external memory disposed outside the pattern matching apparatus;
• and
• if it is determined that the hash operation values of all the segments match the hash operation values of the original data either stored in the internal memory or the external memory, notifying that pattern matching of the comparison data is successful.

An apparatus for storing original data for pattern matching in a pattern matching data storing device, the apparatus comprising:

• a segmentation unit receiving an input of the original data and dividing the original data into segments of a predetermined size;
• a hash operation unit performing a hash operation on each of the segments;
• a determination unit determining whether or not the hash operation value of each segment for which a hash operation is performed, causes a hash collision with a hash operation value stored in an external memory disposed outside the pattern matching data storing apparatus;
• and
• a control unit controlling the hash operation value of each segment determined in the determination unit not to cause a hash collision to be stored in the external memory, and the hash operation value of each segment determined in the determination unit to cause a hash collision to be stored in a storage apparatus that has an access rate faster than that of the external memory.