.. _l-completion0: ========== Complétion ========== .. index:: complétion, whoosh La `complétion `_ est un méchanisme qui permet à un utilisateur de saisir les mots de sa recherche avec moins de caractères qu'elle n'en contient. L'utilisateur saisit plus rapidement. .. image:: completion_img/wiki.png Si ces outils sont appréciables du point de vue utilisateurs, ils le sont tout autant côté site web en réduisant la variabilité dans le texte saisie, en particulier les fautes d'orthographes. L'utilisateur a besoin de moins de requêtes pour trouver son produits et cela diminue d'autant la charge du serveur qui lui fournit ses résultats. Ce chapitre aborde différentes problématiques liées à ce genre de systèmes qui sont présents partout sur Internet, moteurs de recherches, sites de ventes en ligne, journaux... Il existe de nombreuses librairies qui les implémentent. La plus connue en Python est `whoosh `_. Quelques éléments de codes sont disponibles dans le module :mod:`completion ` et le notebook :ref:`completiontrierst`. Vous pouvez également lire `How to Write a Spelling Corrector `_ de `Peter Norvig `_ et découvrir le sujet avec `On User Interactions with Query Auto-Completion `_ de Bhaskar Mitra, Milad Shokouhi, Filip Radlinski, Katja Hofmann. .. toctree:: :maxdepth: 1 completion_formalisation completion_fausse completion_metrique completion_propriete completion_optimisation completion_implementation completion_digression Notebooks associés : * :ref:`completiontrierst` * :ref:`completionprofilingrst` * :ref:`completiontrielongrst` * :ref:`completionsimplerst`