DocumentCode :
3145578
Title :
Keyword dictionary compression using efficient trie implementation
Author :
Masui, Toshiyuki
Author_Institution :
Center for Machine Translation, Carnegie Mellon Univ., Pittsburgh, PA, USA
fYear :
1991
fDate :
8-11 Apr 1991
Firstpage :
438
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Compression Conference, 1991. DCC '91.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-9202-2
Type :
conf
DOI :
10.1109/DCC.1991.213323
Filename :
213323
Link To Document :
بازگشت