摘要
Huffman压缩编码是一种较好的变长前缀码,它由D.A.Huffman于1952年发明。Huffman编码作为一种高效而简单的可变长编码而被广泛应用于信源编码等方面。介绍了基本的Huffman编码算法,并针对其缺点,提出了动态Huffman编码算法,改进算法对数据进行编码的依据是动态变化的Huffman树。
Huffman coding is a good variable- length prefix code, invented by D. A. Huffman in 1952. Huffman coding as an efficient and simple variable - length coding has been widely used in areas such as source coding. The basic Huffman coding algorithm is introduced,and for its shortcomings,dynamic Huffman coding algorithm is introduced,improved algorithm to encode the data is based on dynamic changes of the Huffman tree.
出处
《现代电子技术》
2009年第21期102-104,108,共4页
Modern Electronics Technique