Bitap algorithm
English edit
Etymology edit
(This etymology is missing or incomplete. Please add to it, or discuss it at the Etymology scriptorium.)
Proper noun edit
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