哈弗曼编码与解码资料.docVIP

摘要 信源编码为了减少信源输出符号序列中的剩余度、提高符号的平均信息量，对信源输出的符号序列所施行的变换。最原始的信源编码就是莫尔斯电码，另外还有ASCII码和电报码都是信源编码。但现代通信应用中常见的信源编码方式有：Huffman编码、算术编码、游程编码等。信源编码的目标就是使信源减少冗余，更加有效、经济地传输，最常见的应用形式就是压缩。 在计算机信息处理中，“哈弗曼编码”是一种一致性编码法，用于数据的无损耗压缩。它在很多领域有着广泛应用，是一种带权路径长度最短的树，利用哈弗曼算法建立一棵哈弗曼树，同时将数据出现的频率作为权值赋给哈弗曼树中的结点。 该设计是对输入的一串电文字符实现哈弗曼编码，再对哈弗曼编码生成的代码串进行译码。此程序中建立了哈夫曼树，并利用建好的哈夫曼树对文件中的正文进行编码，从根节点出发在左子树则标为0，右则标为1.直到到指定的叶子结点，然后将遍历过程中标记的0,1代码存在一个数组中.以此实现将使用频率高的字符的编码尽可能的少，也就使得总的长度减少。在哈弗曼编码的基础上进行解码，就可以还原压缩的数据。对文件中的代码进行译码，显示输出等功能。 关键词：，哈弗曼编码，哈弗曼树. Matlab，仿真。 目录 前言 2 一、设计目的和意义 3 二、 信源编码的基本