1. 国防科技大学电子科学与工程学院,湖南,长沙,410073
2. 电子科技大学光纤国家重点实验室,四川,成都,610054
3. 国防科技大学电子科学与工程学院湖南长沙,410073
4. 电子科技大学光纤国家重点实验室四川成都,610054
纸质出版:2003
移动端阅览
林嘉宇, 刘 荧. 关于Huffman编码的一个注记[J]. 电子学报, 2003,31(4):602-604.
LIN Jia-yu, LIU Ying. A Note on Huffman Coding[J]. Acta Electronica Sinica, 2003, 31(4): 602-604.
Huffman编码是无损压缩中的重要方法
在数据压缩、音频编码、图像编码中得到广泛的应用.除了压缩效率以外
作为变长码的Huffman编码
还有其他的判断其编码优劣的准则
例如码方差、抗误码的能力等.本文讨论Huffman编码后的码流中0、1码元(二进制情况下)出现的概率问题.研究结果表明
通常的经典Huffman编码的0、1码元出现的概率差最大
在出现概率均衡准则下的性能最劣.文章进行了严格的数学建模
并给出了一种算法
可以使编码后码流中0、1码元的分布概率(趋向)均等;并且
算法可在原Huffman编码中结合进行
所增加的计算量很小.文章最后进行了实验验证.
Huffman codes are most prevalent in practical operation.Other than compressing efficiency
there are other criteria
such as codewords' MSE
channel bit-error resilience
etc.This paper discusses the problem of the probabilities of 0
1 bits in codeword stream after Huffman coding.Mathematical modeling and analysis is given
which shows that accustomed Huffman codes are the worst according to this criterion.The optimal case is derived
and a sub-optimal algorithm is constructed to make the probabilities of 0
1 bits equal.The algorithm can be included in the original Huffman coding
and the complexity added is small.Experiments are given in the end
which attest our ideas.
0
浏览量
1543
下载量
1
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621