Way to store a large dictionary with low memory footprint + fast lookups (on Android)

Question

I\'m developing an android word game app that needs a large (~250,000 word dictionary) available. I need:

• reasonably fast look ups e.g. constant time preferable, n

Answer 1

The devices that I worked basically worked from a binary compressed file, with a topology that resembled the structure of a binary tree. At the leafs, you would have the Huffmann compressed text. Finding a node would involve having to skip to various locations of the file, and then only load the portion of the data really needed.