Bitap algorithm
Jump to navigation
Jump to search
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