Les rouages de l’auto-complétion

format_quote

L’auto-complétion est omniprésente sur le web et dans nos IDE, mais nous en savons souvent peu sur son fonctionnement.

Comment une boutique en ligne devine-t’elle qu’on cherche des bonbons quand on tape « tactac » ou « quindeur » ? Comment s’y prend un moteur de recherche pour corriger mes fautes d’orthographe ? Par quelle magie une appli de cartographie parvient-elle à comprendre l’adresse (très) approximative que je lui donne après une réunion professionnelle à la Cervoiserie ?

Pour répondre à ces questions, nous partirons à la découverte des principaux algorithmes d’auto-complétion et discuterons de leur efficacité, de leur complexité et de leur facilité d’implémentation.

format_quote