Bitap algorithm
English
Etymology
(This etymology is missing or incomplete. Please add to it, or discuss it at the Etymology scriptorium.)Category:Requests for etymologies in English entries#BITAPALGORITHM
Proper noun
the Bitap algorithmCategory:English lemmas#BITAPALGORITHMCategory:English proper nouns#BITAPALGORITHMCategory:English uncountable nouns#BITAPALGORITHMCategory:English multiword terms#BITAPALGORITHMCategory:English entries with incorrect language header#BITAPALGORITHMCategory:Pages with entries#BITAP%20ALGORITHMCategory:Pages with 1 entry#BITAP%20ALGORITHM
- (computing theoryCategory:en:Theory of computing#BITAPALGORITHM) 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