信息论综合性实验报告.docVIP

重庆交通大学信息科学与工程学院 综合性设计性实验报告 专 业 班 级： 2010级 通信 2班 学 号 ： 姓 名： 仪文旭 实验所属课程： 信息论与编码技术 实验室(中心)： 信息科学与工程学院软件中心 指 导 教 师 ： 李益才 实验完成时间： 2012 年 12 月 10 日  设计题目 Huffman编码及译码 实验内容及要求 对所给的字符串进行huffman的编译码；要求译码对应原始序列，在将编码进行移位操作时，再进行译码输出，得出误码率。 三、实验过程(详细设计) Ⅰ huffman编译码原理 Huffman编码是根据源数据各信号发生的概率进行编码，在源数据中出现的概率越大的信号，分配的码字越短；出现概率越小的信号，其码字越长，从而达到用尽可能少的码字表示源数据的目的。 Huffman编码的步骤如下：设信源X有m个符号（消息） X?? ? x1, x2 ,..., xm?? ? p1 2 ,..., pm?? （1）把信源 X 中的消息按概率从大到小的顺序排列； （2）把最后两个出现概率最小的消息合并成一个消息，从而使信源的消息数减少，并同时再按信源符号（消息）出现的概率从大到小排列； （3）重复上述 2 个步骤，直到信源最后为 （4）将被整合的消息分别赋予 1 和 0，并对最后的两个消息也相应地赋予 1 和 0. disp(请输入待编码序列); s=input(,s); %调用概率统计函数，输出各码元的概率分布矩阵； pro=getpro221(s); %调用生成huffmantree函数，输出基本树，及完整huffmantree； [HuffmanTree,pro2]=huffmantree221(pro); %调用编码函数，输出码表，编码序列，平均码长，信息熵，编码效率； [Codenumber,huffmantable,Code2]=huffmanencode221(HuffmanTree,pro2,s); %调用译码函数，输出译码序列以及误码率； decodenumber=huffmandecode221(Codenumber,huffmantable,Code2,pro2,s); %调用函数，使编码序列中的0 1错位 Codenumber1=yiweicodenumber(Codenumber); %调用译码函数，对错位后的编码序列进行译码 decodenumber=huffmandecode221(Codenumber1,huffmantable,Code2,pro2,s); 通过编写函数pro=getpro221(s)函数来完成对字符串中的各字符的统计，并列出其概率分布矩阵，返回pro矩阵，其主要代码如下： %进行概率计算； for i=1:b for j=1:a if S(i)==s(j) c(i)=c(i)+1; else continue; end; end; end; pro=c./a; 由 Huffman 编码要求，得到的概率分布矩阵要按照从大到小得顺序来排列，所以需要编写函数来得到顺序排列的概率分布矩阵。 由 Huffman 编码要求（2），我们需要从 pro（1,:）中找到两个最小的概率值，所以需要编写找出两个最小值的函数[min1,min2]=getmin(tree),其中 tree 是在进行 Huffman 编码过程中产生的 Huffman 树（包含 pro 信息，具体下面介绍），并且在 min1 与 min2 中若两者值相等，则在 pro 中概率序号在前的概率值赋予 min1，概率序号在后的概率值赋予 min2， 此部分函数代码主要