LZ trie and dictionary compression
Strahil Ristov · Software Practice and Experience · 2005
An efficient algorithm for trie compression has already been described. Here we present its practical value and demonstrate its superiority in terms of space savings to other methods of lexicon compression. Apart from simple lexicons, a compressed trie can, with some additional processing, be used as a component in the compact representation of simple static databases. We present the potential of the algorithm in compressing natural language dictionaries. Copyright © 2005 John Wiley & Sons, Ltd.