Word info

Bitap algorithm

Proper noun

Meaning

the Bitap algorithm

(computing theory) 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.
Synonym: Baeza-Yates-Gonnet algorithm

Source: en.wiktionary.org

Close letter words and terms