Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> Interestingly, the typo space on major sites is actually very sparsely registered (2% at edit distance 1)

It seems to me that "edit distance 1" still describes some very implausible typos.





Yeah corner and comer is an edit distance of 2 but perhaps more lucrative than corner and corker, as a bad example.

I saw rnicrosoft in use the other day, somewhere.

Yes, Levenshtein in that case give too big an exploration space. A keyboard edit distance would probably work better. Delete and swap are still 1 but replace and add should be within say 1-key at most



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: