Quote: improved filtration algorithm for approximate string matching with moderate error levels; faster than agrep

Quotation Skeleton

For low error levels, the fastest known algorithm … [for approximate string matching] … is the filtration algorithm, i.e., it quickly discards … algorithm. … it ceases to work well for moderate error … [ref]. We also improve the filter on biased texts such as … [p. 70] On English text we add … Agrep [ref] (the fastest known approximate search software) … although Agrep is normally faster than [our original algorithm], we are faster than Agrep with the hierarchical verification, and …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: approximate string matching and pattern matching with errors (19 items)