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