Hacker News new | comments | ask | show | jobs | submit login
Show HN: word suggestion engine from partial input using trie (github.com)
4 points by panda88888 70 days ago | hide | past | web | favorite | 1 comment

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. Includes simple terminal based interactive demonstration based on Python 3 ncurses module.

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