Patent ID: 6707400
Filing Date: 2004-03-16
Classification: G06F,H03M,H04L

Abstract:
A method for conducting a search to match a string of symbols of a sequence of symbols with a stored string of symbols in a dictionary to provide a matched string of symbols, comprising:matching a string of symbols of the sequence of symbols, beginning with a selected symbol of said sequence of symbols, with a stored string of symbols, beginning with a first position in the dictionary in which the selected symbol is stored, to provide a known matched string of symbols; identifying another position in the dictionary in which the selected symbol is stored; choosing a symbol of the sequence of symbols that follows the known matched string of symbols in the sequence of symbols; and comparing the chosen symbol of the sequence of symbols with a symbol stored in a corresponding position in the dictionary, to determine whether the symbol stored in the corresponding position matches the chosen symbol, wherein if the comparing step results in a match, determining if a string of symbols under examination between the selected symbol and the chosen symbol matches a stored string of symbols in the dictionary beginning with the symbol stored in the another location, to determine if the string of symbols under examination is longer than the known matched string of symbols, wherein the identifying, choosing and comparing steps are repeated until all positions in said dictionary in which said selected symbol occurs have been identified to find the longest possible matched string of symbols.