準瞬時FV符号(AIFV符号) ーハフマン符号に勝る圧縮率を達成する符号ー
(AIFV code to achieve better compression rate than the Huffman code)
山本博資 (Hirosuke Yamamoto)
- Abstract
ハフマン符号は，定常無記憶なデータ系列を最も効率良く圧縮できる最適なデータ圧縮符号としてよく知られている．しかし，2015年にYamamoto, Tsuchihashi, Hondaによって提案された準瞬時FV符号（AIFV符号：Almost Instantaneous Fixed-to-Variable length code）を用いると，ハフマン符号より更に良い圧縮率を実現することができる．AIFV符号は2個の符号木から構成されるが，そのAIFV符号の符号木の構造，符号化／復号アルゴリズム，平均符号長，最適なAIFV符号木の構成法などについて解説する．更に，m個の符号木を用いるAIFV-m符号をはじめとする様々な拡張符号や関連する研究について紹介する．
- PDF (707KB) Copyright(c)2021 IEICE