LZ trie and dictionary compression
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 (c) 2005 John Wiley A Sons, Ltd.
lz trie dictionary compression lexicon compression index compression static database compression