Compressing tries for storing dictionaries
Titus D. M. Purdin · 2002
A technique for compressing static dictionaries using trie structures is described. The goal is to achieve reasonable compression of such dictionaries while preserving the ability to travel both up and down in the resulting trie. An investigation is conducted of the tradeoffs necessary to accomplish this. The utility of trie structures thus constructed is discussed.>