Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Concept
Recherche incrémentale
Résumé
En informatique, la recherche incrémentale (aussi appelée recherche progressive ; en anglais, incremental search) est une interface homme-machine où un ordinateur tente de trouver une ou plusieurs occurrences d'une chaîne de caractères à mesure que l'utilisateur fournit les caractères de la chaîne, c'est-à-dire sans attendre que l'utilisateur ait complété la saisie de toute la chaîne.
Une recherche incrémentale se déroule de la façon suivante :
dès que l'utilisateur a fourni le premier caractère de la chaîne recherchée, l'ordinateur surligne la première occurrence de ce caractère (certains logiciels surlignent toutes les occurrences) ;
lorsque l'utilisateur a fourni un deuxième caractère, l'ordinateur supprime le surlignement précédent et surligne la première occurrence de la chaîne contenant les deux caractères fournis par l'utilisateur ;
lorsque l'utilisateur a fourni un troisième caractère, l'ordinateur supprime le surlignement précédent et surligne la première occurrence de la chaîne contenant les trois caractères fournis par l'utilisateur ;
et ainsi de suite.
Le contraire de la recherche incrémentale est la recherche délimitée.
Le contraire de la recherche incrémentale est la recherche délimitée dans laquelle l'ordinateur commence la recherche seulement lorsque l'utilisateur indique qu'il a terminé de saisir la chaîne de caractères à rechercher.
La première utilisation documentée de la recherche incrémentale était dans Emacs sur ITS à la fin des années 1970. C'est l'un des nombreux éléments essentiels d'Emacs que Richard Stallman a inclus dans sa réimplémentation, GNU Emacs. D'autres programmes remarquables contenant cette fonctionnalité dans les années 1980 comprennent Bash et . Ces premières mises en œuvre offraient une seule ligne de rétroaction, et non pas des listes de suggestions.
La première apparition dans un logiciel populaire fut probablement dans le Speller de WordPerfect 5.2 pour Windows, publié le . Alors que le programmeur Robert John Stevens, maintenant PDG de WriteExpress, observait, dans le WordPerfect Usability Lab à Orem dans le Utah, des utilisateurs du Speller 5.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.