JQuery UI like approximate autocomplete
Résumé
Approximate auto complete facilitates and speeds up input writing by offering a list of suggestions which complements the few characters typed by the user. In this paper we present a method based on a trie to do an efficient 1 edit error approximate auto complete in client server architecture, and we discuss different strategies to improve the efficiency of auto completion, depending on different scenarios. We also propose a method that reduces the number of outgoing transition tested in each node-especially in the first levels-of the trie. It uses a hash based index to generate candidate characters to be tested at each branch. We present a library (named appacolib), in fact a set of different language libraries, to be of use either on the server or the client browser or both to rapidly answer approximate requests on an UTF-8 dictionary.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...