前方圧縮を用いた可変長節パトリシアトライ索引構造

書誌事項

タイトル別名
  • An Index Structure of the PATRICIA Trie with Nodes of Variable Length Using Front Compression of Keys

この論文をさがす

説明

圧縮パトリシアトライ索引構造を提案した.従来のパトリシア構造に対して,前方圧縮法を導入し,新たなデータの蓄積案とそれに対応する探索,挿入及び削除アルゴリムを示す.本手法は従来のパトリシアトライ構造と同等な検索手数であるが,記憶量を節約できるという特長を有する.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (4)*注記

もっと見る

詳細情報 詳細情報について

  • CRID
    1570291227453517184
  • NII論文ID
    110003188731
  • NII書誌ID
    AN10012921
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ