Title :
High speed string edit methods using hierarchical files and hashing technique
Author :
Tanaka, Eiichi ; Kogawara, Atsuko
Author_Institution :
Dept. of Inf. Sci., Utsunomiya Univ., Japan
Abstract :
Two dictionary-based methods for correction of strings with errors are proposed. The first method uses a hierarchical file based on two kinds of class name expression. The second method applies a hashing technique to methods already proposed. The correction rates of the two methods are the same. An experiment using 3782 words of length 6 characters shows that the computing time of the second method is 0.8% of that of the weighted Levenshtein distance method in the case of a substitution recovery
Keywords :
data handling; file organisation; pattern recognition; computing time; dictionary-based methods; hashing technique; hierarchical file; hierarchical files; high speed string editing methods; string correction; substitution recovery; Dictionaries; Error correction; Information science; Optical character recognition software; Probability; Speech recognition; Statistical analysis; Vocabulary;
Conference_Titel :
Pattern Recognition, 1988., 9th International Conference on
Conference_Location :
Rome
Print_ISBN :
0-8186-0878-1
DOI :
10.1109/ICPR.1988.28235