How to Implement Fuzzy Search (Google’s Autocomplete Search) in Java

Approximate String Search

Approximate String Search, Fuzzy Search, search with mistakes — there are many names for this one problem. In this article, I’ll show you two ways to implement a search that takes potential misspelling into account. 

Example of the Problem

A user types a company name with a mistake: Tetla, Aptle, Cola Koca, Mikrosoft, and the application returns the correct company name and similar companies (if any exist): 

Source de l’article sur DZONE