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

Tries for dictionaries are the simplest method. However, it limits the search method to forward-only. For more sophisticated dictionary searches there is DAWG:

http://en.wikipedia.org/wiki/Directed_acyclic_word_graph

http://www.pathcom.com/~vadco/cwg.html (a highly compressed DAWG derivative)



Does DAWG really provide more sophisticated searches than a trie being basically a minimized automata for the trie?




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

Search: