STVF符号 : 頻度刈り込み接尾辞木を用いた効率よいVF符号化

喜田, 拓也

日本データベース学会論文誌, 2009, 8(1), 125-130

Permalink : https://hdl.handle.net/2115/47126

このアイテムのアクセス数:1,151件（2026-02-14 11:02 集計）

閲覧可能ファイル 

ファイル フォーマット サイズ 閲覧回数 説明
bsj-journal-08-01-125 pdf 344 KB 1,075

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権
open access
URI
https://hdl.handle.net/2115/47126
タイトル
STVF符号 : 頻度刈り込み接尾辞木を用いた効率よいVF符号化
STVF code: an efficient VF coding using frequency-base-pruned suffix tree
著者
e-Rad_Researcher
70343316
著者名
喜田, 拓也
Kida, Takuya
言語
日本語
発行日
2009-06
出版者
日本データベース学会
収録物名
日本データベース学会論文誌
巻(号)
8(1)
ページ
125-130
抄録
本論文では，刈り込み接尾辞木を用いた新たな可変情報源系列固定長符号化（VF符号化）の手法を提案する．この符号化手法は，頻度情報に基づいて刈り込んだ接尾辞木を文節木として用いてVF符号化する．VF符号は，すべての符号語が等長であるという工学的に好ましい性質があり，圧縮パターン照合などへの重要な応用がある．実験の結果，提案符号は，自然言語文書などに対して約41%の圧縮率を達成しており，良く知られているHuffman符号や，古典的なVF符号であるTunstall符号よりも圧縮性能が良いことがわかった．
In this paper, we propose a new VF-coding method. It uses a frequency-base-pruned suffix tree as a parse tree. VF codes have some desirable features from engineering aspects, and there are some important applications such as compressed pattern matching. Experimental results show that the proposed code achieves the compression ratio of about 41% for a natural language text, which is better than Tunstall code and Huffman code.
資源タイプ
学術雑誌論文
出版タイプ
Version of Record
PISSN
1883-1060