• 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