已知与未知概率下Huffman码冗余度的下界
信息论
2019-09-04 v2 math.IT
摘要
本文给出一种方法，用于在字母表底层概率分布仅部分已知时，获得Huffman码可达到的最小冗余度的紧下界。具体而言，我们处理字母表中部分符号出现概率未知的情况。可对给定大小、不超过给定大小以及任意大小的字母表获得界。该方法在计算机代数系统上运行，对所有结果给出闭式数值。最后，我们展示了所提方法在揭示Huffman码可达到最小冗余度结构方面的潜力。
引用
@article{arxiv.1809.05454,
title = {Lower Bounds on the Redundancy of Huffman Codes with Known and Unknown Probabilities},
author = {Ian Blanes and Miguel Hernández-Cabronero and Joan Serra-Sagristà and Michael W. Marcellin},
journal= {arXiv preprint arXiv:1809.05454},
year = {2019}
}