411 REFERENCE · Wiktionary
Bitap algorithm
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
en
Proper noun
Bitap algorithm 1
en algorithm An algorithm that determines whether a given text contains a substring that is "approximately equal" to a given pattern, defined in terms of Levenshtein distance, and working by means of bitmasks.
en Baeza-Yates-Gonnet algorithm