A METHOD OF GENERATING A REFERENCE INDEX DATA STRUCTURE AND METHOD FOR FINDING A POSITION OF A DATA PATTERN IN A REFERENCE DATA STRUCTURE.

摘要

The invention relates to a method for finding a position of a data pattern in reference data. For this a reference index data structure comprising a reference data structure, a sorted index and a jump table is generated. The sorted index comprises for each position in the reference data structure an entry. Each entry comprises a position field which value refers to an associated position in the reference data structure. By means of the position a reference data pattern corresponding to said position could be reconstructed from the reference data structure. The entries of the sorted index are sorted according to the reference data pattern associated with the value in the position field. A search is performed through the sorted index by reconstructing a reference data pattern from the reference data structure and comparing it with the data pattern to be matched.