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

被引用文献1件参考文献4件

書誌事項

タイトル別名

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

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