I know how to make and sell software online, and I can share my tips with you. Posted three years ago Last time, I wrote about how to speed up spell checking using a trie (also known as a prefix tree). However, for large dictionaries, a trie can waste a lot of memory. If you're trying to squeeze an application into a mobile device, every kilobyte counts. Consider this trie, with two words in it. It can be shortened in a way so that any program accessing it would not even notice. As early as 1988, ScrabbleTM programs were using structures like the above to shrink the their dictionaries.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment