Boyer-Moore strategy to efficient approximate string matching Nadia El Mabrouk, Maxime Crochemore
To cite this version:
Nadia El Mabrouk, Maxime Crochemore. Boyer-Moore strategy to efficient approximate string match- ing. Combinatorial Pattern Matching (Labuna Beach, California, 1996), 1996, France. pp.24-38. hal-00620020
HAL Id: hal-00620020 https://hal-upec-upem.archives-ouvertes.fr/hal-00620020 Submitted on 26 Mar 2013
HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés.
Boyer Moore strategy to e cient approximate
string matching
Nadia El Mabrouk and Maxime Cro chemore
IGM Universit e Marne la Vall ee