Problem of autocorrect - A quick solution using Approximate String Matching
I’ve always been curious about Google’s auto-correct feature. Let’s face it, it looks ultra cool, especially when we type in some vague, disjointed letters and Google suggests exactly what we had in mind. It almost feels like Google is reading our thoughts! With some free time on my hands, I decided to dig into how it actually works. Of course, I don’t have the monstrous server farms that Google has at its disposal to build an equivalent web-scale solution. Hence I thought of and implementing a version more suited to a local/desktop setup. ...