

浏览全部资源
扫码关注微信
1. 国防科技大学电子科学与工程学院,湖南,长沙,410073
2. 电子科技大学光纤国家重点实验室,四川,成都,610054
3. 国防科技大学电子科学与工程学院湖南长沙,410073
4. 电子科技大学光纤国家重点实验室四川成都,610054
Published:2003
移动端阅览
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
Views
1543
下载量
1
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621