Title :
Keyword dictionary compression using efficient trie implementation
Author :
Masui, Toshiyuki
Author_Institution :
Center for Machine Translation, Carnegie Mellon Univ., Pittsburgh, PA, USA
Abstract :
Summary form only given. The author proposes a method to construct a compact and efficient tree structure which can be applied to both large- and small- scale keyword dictionaries. He uses four types of tree node representations eclectically depending on the number of children of the node, to minimize unused spaces and to provide fast access: array representation, bitmap director representation, list representation, and string representation
Keywords :
data compression; database management systems; trees (mathematics); array representation; bitmap director representation; compression; efficient trie implementation; keyword dictionaries; list representation; node representations; string representation; tree structure; Content based retrieval; Dictionaries; Information retrieval; Software algorithms; Software engineering;
Conference_Titel :
Data Compression Conference, 1991. DCC '91.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-9202-2
DOI :
10.1109/DCC.1991.213323