An Auto-completion Algorithm Using Conditional Probability
Anuj Vaijapurkar, Rishon Patani, Vaibhav Kashyap Jha · International Journal of Progressive Sciences and Technologies (Medical University Varna) · 2016
In this paper, we present an algorithm to auto-complete words that work on user-input by suggesting the highly probabilistic words to the user. Our algorithm uses trie Data structure we use this trie for efficient suggestion of words to the user. Our algorithm implements trie efficiently and modify its structure quickly and correctly every time a user enters a word. Typically browsers implement this feature by caching a fixed number of queries, previously entered by the user on the client side. Our algorithm can be used as an offline model for heavy user-input interaction interfaces. Typically browsers implement this feature by caching a fixed number of queries, previously entered by the user on the client side.