Huffman编码在不同场景中的应用研究.docVIP

Huffman編粧不［那環中的应研究 2018-02-09 21:25:13 科技传播 2018 年 3 期 陈泓夫 文章主要针对不冋场景的信源进行?概率统计，并进行Huffman编K。通过编码分析得到 了不同信源Huffman编码的区别，并将编码长度与香农极限进行了比较。发现在信源长度较长时， 实际Huffman编码长度接近于香农极限，而在信源较短时，则与香农极限差别较大。 关键词信源编码；Huffman编码；香农极限 屮图分类号TP3 A 1674-6708 （2018） 204-0148-02 信源编码是将人类讨以感知的机械信号转化为计算机或者数字逻辑电路讨以感知的电信号，数 学上表示为“01”申，是通信领域的一个重耍环节。除进行信息转化，信源编码要消除信息冗余，从而 提高传输效率，所以信源编码又叫信源压缩编码。 香农于1948年在《通讯的数学原理》一文中 指出了无失真信源编码理论「1］，证明了对信源进行 个失真熵编码的可能性。在《通讯的数学原理》中， 香农提出/“信息熵”的概念，解决f对信息的 量化度量问题，香农极限为⑷= -!＞（*）⑽咖）， 其中代表符号巧的概率。 Huffman编码［2］是一种高效的信源编码，被 证明可以逼近香农极限。Hu r「man编码是一种前缀 码，常见码川短码字表示，不常见码川长码字表示， 从而使得平均编码长度达到最小。所以Huffman 编码