Hacker News new | comments | show | ask | jobs | submit login
Show HN: Word suggestion based on partial word input (github.com)
5 points by panda88888 41 days ago | hide | past | web | favorite | 2 comments



A partial word suggestion engine based on trie. This is an one evening project after discussion on ways to implement such an engine. Handles up to two input errors (misspelling/missing letters). Dictionary is based on word frequency list from Mr. Norvig.

Next on to do list is to implement a quick interactive demo. Feel free to submit any pull request or bug reports!


Update: added simple interactive demo using ncurses.




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

Search: