Huffman编译码讲解--实用.doc

信息论与编码基础 实验报告 实验二 Huffman 编译码 一 设计思想 Huffman 编码是一种基于统计的可变长无损信源编码，编码效率最高。 Huffman 编码首 先要统计出消息序列中每个符号的出现概率，根据概率来编码，对出现概率大的分配短码， 出现概率小的分配长码，达到平均码长最小的效果。本实验要实现 Huffman 编译码以及模 BSC 信道传输过程，需要进行字符概率统计、编写编码算法、加入信道干扰、编写解码算法。 二 实现流程 （一） Huffman 编码 输入字符串 统计各字符概率 两最小概率相加 概率逐次排序 构建概率排序矩阵 依据概率排序矩阵 逐次逆向编码 生成码表 输出编码比特流 图 1 编码基本流程 统计各字符概率 找出不重复的 依次找出相同 字符，构成信 计算概率向量 字符的个数 源符号集 构建概率排序矩阵 将信源消息的概率按大小顺序重新排列，为第一列 2 把第一列两个最小的概率相加，和剩余的概率重新排 ，作 第二列 把最小的两个概率相加，再重新排 ，重复上述 程直到最后 成概率1 例如 入字符串“ abccddeeee”，得到概率向量 [0.1 0.1 0.2 0.2 0.4] ， 概率排序矩 ： 0.4000 0.4000 0.4000 0.6000 0.2000 0.2000 0.4000 0.4000 0.2000 0.2000 0.2000