|
Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >
STVF符号 : 頻度刈り込み接尾辞木を用いた効率よいVF符号化
| Title: | STVF符号 : 頻度刈り込み接尾辞木を用いた効率よいVF符号化 |
| Other Titles: | STVF code: an efficient VF coding using frequency-base-pruned suffix tree |
| Authors: | 喜田, 拓也1 Browse this author →KAKEN DB |
| Authors(alt): | Kida, Takuya1 |
| Issue Date: | Jun-2009 |
| Publisher: | 日本データベース学会 |
| Journal Title: | 日本データベース学会論文誌 |
| Volume: | 8 |
| Issue: | 1 |
| Start Page: | 125 |
| End Page: | 130 |
| Abstract: | 本論文では，刈り込み接尾辞木を用いた新たな可変情報源系列固定長符号化（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. |
| Type: | article |
| URI: | http://hdl.handle.net/2115/47126 |
| Appears in Collections: | 情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: 喜田 拓也
|
