algorithme de Baeza-Yates-Gonnet
Sign in to saveAlso known as Baeza-Yates–Gonnet algorithm, shift-or algorithm, shift-and algorithm
approximate string matching algorithm
Article · Français
L'algorithme de Baeza-Yates-Gonnet plus connu sous le nom de Shift-Or ou encore Bitap est un algorithme de recherche de sous-chaîne.Sa version en recherche exacte a été publiée par en 1964 avant d'être adaptée en 1996 par et pour satisfaire une recherche approximative. L'algorithme utilise des opérations bit à bit ce qui lui permet d'atteindre une bonne performance. Cependant une limitation inhérente est que la sous-chaîne ne peut dépasser la taille d'un mot machine. Une autre force de Shift-Or est sa capacité à être facilement adapté pour faire des recherches approximatives.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
string-searching algorithm
Entity
International Standard Book Number
Entity
Q11368
Entity
digital object identifier
Entity
data structure
Entity
regular expression
Entity
University of Arizona
Entity
string
Entity
Levenshtein distance
Entity
parsing
Entity
big O notation
Entity
word
Entity
Hamming distance
Entity
bitwise operation
Entity
sequence alignment
Entity
time complexity
Entity
programming tool
Entity
trie
Entity
BLAST
Entity
nondeterministic finite automaton
Entity