AIFV 码在 $2$-比特延迟可解码码类中的最优性
信息论
2023-06-19 v1 math.IT
摘要
AIFV（几乎瞬时定长变长）码是一类无噪信源码，通过允许带两个码表的时间变化编码器以及至多 2 比特的解码延迟，可取得比霍夫曼码更短的平均码长。首先，我们考虑一类一般性的无噪信源码，称为 k-比特延迟可解码码，其中允许有限个码表以及至多 k 比特的解码延迟（k >= 0）。随后我们证明，AIFV 码在 2-比特延迟可解码码类中取得了最优平均码长。
引用
@article{arxiv.2306.09671,
title = {The Optimality of AIFV Codes in the Class of $2$-bit Delay Decodable Codes},
author = {Kengo Hashimoto and Ken-ichi Iwata},
journal= {arXiv preprint arXiv:2306.09671},
year = {2023}
}
备注
arXiv admin note: substantial text overlap with arXiv:2306.07563