Bitap algorithm (English, name)
expansion: the Bitap algorithm
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: 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.
Forms:
form: the Bitap algorithm
tags: canonical