Bitap algorithm

English

Etymology

(This etymology is missing or incomplete. Please add to it, or discuss it at the Etymology scriptorium.)

Proper noun

the Bitap algorithm

1. (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