Steve Hanov personal blog
Fast and easy Levenshtein distance using a trie (2011)
<img src="http://stevehanov.ca/blog/images/acer.jpg"/> If you have a web site with a search function, you will rapidly realize that most mortals are terrible typists. Many searches contain mispelled words, and users will expect these searches to magically work. This magic is often done using levenshtein distance. In…
- Points
- 168
- HN comments
- 54
- Submissions
- 2
- Cited by
- 6 commenters
Math & AlgorithmsSoftware Engineering2014
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Aug 9, 2014 | Fast and easy Levenshtein distance using a trie (2011) by sytelus | 168 | 38 |
| Jan 15, 2011 | Fast Levenshtein distance using a Trie by rcfox | 107 | 16 |
Cited in comments
Linked from 6 Hacker News comments by 6 different people, from Apr 2011 to Nov 2021.
Most recent:
