Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

Bitap algorithm en · PROPN

Meanings

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

SpellingFeaturesLabelsSource
the Bitap algorithm canonical lexicographic

Synonyms

Baeza-Yates-Gonnet algorithm