next up previous contents
Next: La distance d'édition Up: Description des agents Previous: Description des agents

Recherche approximative de chaînes

  

Pour que le système soit vraiment tolérant, il doit pouvoir reconnaître un mot, même s'il est entaché d'une faute de frappe, d'un espace en plus, etc. C'est pourquoi nous avons utilisé une recherche fondée sur la distance d'édition, qui permet une évaluation de la similarité de deux chaînes de caractères.



 

Francois Parmentier
6/19/1998