engleski

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 for 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.

LZ trie; lexicon compression; dictionary compression; index compression; static database compression

nije evidentirano