English Explanatory Dictionary

Bitap algorithm

English dictionary entry

Meanings

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

Word forms

Bitap algorithm the Bitap algorithm

Synonyms

Baeza-Yates-Gonnet algorithm
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on B Russian dictionary Dahl dictionary