Coding of binary AIFV code trees
Coding of binary AIFV code trees
复制标题
二进制 AIFV 代码树的编码
DOI：
10.1109/isit.2017.8006709
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Hirosuke Yamamoto
中科院分区：
文献类型：
--
作者：
Kentaro Sumigawa;Hirosuke Yamamoto
二进制AIFV码使用两棵可能具有不完整内部节点的码树，并且源符号被分配给除了叶子之外的一些内部节点，可以获得比霍夫曼码更好的压缩率。虽然霍夫曼码的码树（其是满二叉树）被很好地研究，但是AIFV码树尚未被详细地研究。本文证明了二元AIFV码树与Schroder路之间存在一个双射，并给出了两种表示Schroder路的编码方案。第一种是定长编码方案，其时间复杂度为O（n2）。第二种是使用简单AIFV码的可变长度编码方案。后者的时间复杂度为O（n），但编码率的损失小于最优编码率的4.1%。
Binary AIFV codes, which can attain better compression rate than Huffman codes, uses two code trees that may have incomplete internal nodes, and source symbols are assigned to some internal nodes in addition to leaves. Although the code trees of Huffman codes, which are full binary trees, are well studied, the AIFV code trees have not been yet studied in detail. In this paper, we show that there exists a bijection between binary AIFV code trees and Schroder paths, and give two coding schemes to represent Schroder paths. The first one is a fixed length coding scheme, which has O(n2) time-complexity. The second one is a variable length coding scheme using a simple AIFV code. The latter attains O(n) time-complexity, but the coding rate has loss less than 4.1% of the optimal coding rate.
几乎瞬时的 FV 代码
DOI：
--
发表时间：
2013
期刊：
影响因子：
--
作者：
土橋将人;山本博資;本多淳也;H.Yamamoto and X. Wei
通讯作者：
H.Yamamoto and X. Wei