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

• 程 亜非

  千葉大学工学部電気電子工学科

• 檜垣 泰彦

  千葉大学工学部電気電子工学科

• 池田 宏明

  千葉大学工学部電気電子工学科

書誌事項

タイトル別名

• An Index Structure of the PATRICIA Trie with Nodes of Variable Length Using Front Compression of Keys

抄録

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

収録刊行物

• 電子情報通信学会技術研究報告. DE, データ工学

  電子情報通信学会技術研究報告. DE, データ工学 95 (81), 1-7, 1995-05-26

  一般社団法人電子情報通信学会

キーワード

• パトリシア
• トライ
• 検索
• データ構造
• 辞書
• 前方圧縮

詳細情報

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