Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
bsenftner
on Sept 8, 2016
|
parent
|
context
|
favorite
| on:
How to Write a Spelling Corrector
If you've not used a Trie
https://en.wikipedia.org/wiki/Trie
I suggest checking them out. Very useful for fuzzy searching.
majewsky
on Sept 8, 2016
[–]
Indeed. I did a spell checker for a Haskell university course, and the trie was the recommended data structure. Makes it really easy to eliminate large chunks of the dictionary at once when edit distance gets too large during traversal.
Join us for
AI Startup School
this June 16-17 in San Francisco!
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
