An improved adaptive string searching al
โ
Z. Liu; X. Du; N. Ishi
๐
Article
๐
1998
๐
John Wiley and Sons
๐
English
โ 56 KB
Sunday's OM algorithm can reduce the number of character comparisons by making use of information of character distribution in an alphabet. Smith's adaptive algorithm uses dynamic statistics to reduce comparisons, and its performance is close to that of the OM algorithm in the number of character co