实验三二的进制霍夫曼编码.pptVIP

一、实验目的 熟悉 Matlab 工作环境及工具箱； 掌握霍夫曼编码的基本步骤； 利用MATLAB实现霍夫曼编码。 二、实验原理 变长编码 不要求所有码字长度相同，对不同概率的信源符号或序列，可赋予不同长度的码字。 变长编码力求平均码长最小，此时编码效率最高，信源的冗余得到最大程度的压缩。 几种常用变长编码方法 霍夫曼编码 费若编码 香农编码 霍夫曼编码 二进制霍夫曼编码 r进制霍夫曼编码 符号序列的霍夫曼编码 二进制霍夫曼编码 将信源中n个符号按概率分布的大小，以递减次序排列起来； 用0和1码分别分配给概率最小的两个信源符号，并将这两个概率最小的信源符号合并成一个新符号，并用这两个最小概率之和作为新符号的概率，从而得到只包含n-1个符号的新信源，称为其缩减信源； 二进制霍夫曼编码 把缩减信源的符号仍按概率大小以递减次序排列，再将最后两个概率最小的符号合并成一个新符号，并分别用0和1码表示，这样又形成一个新缩减信源； 依次继续下去，直到缩减信源最后只剩两个符号为止。再将最后两个新符号分别用0和1 码符号表示。最后这两个符号的概率之和为1，然后从最后一级缩减信源开始，依编码路径右后向前返回，就得到各信源符号所对应得码符号序列，即对应得码字。 r进制霍夫曼编码 由二进制霍夫曼编码可推广到r进制霍夫曼编码，只是每次求缩减信源时，改求r个最小概率之和，即将r个概率最小符号缩减为一个新符号，直到概率之和为1。但要注意，即缩减过程中可能到最后没有r个符号。为达次目的，可给信源添加几个概率为零的符号。 三、实验内容 对任意信源利用MATLAB求其二进制霍夫曼编码。 四、实验方法 取得信源概率分布，并进行合法性判断； 对信源概率分布进行降序排列； x=fliplr(sort(x)) 建立空的编码表—构造一个零矩阵； B=zeros(n,n-1) 将信源概率分布放入矩阵的第一列； for i=1:n B(i,1)=x(i) end 按照二进制霍夫曼编码步骤，最小两个概率相加生成一个新的符号，得到一个缩减信源； r=B(i,1)+B(i-1,1); x(n-1)=r; x(n)=0; x=fliplr(sort(x)); 生成编码表的其他各列 for j=2:n-1 for i=1:t B(i,j)=T(i); end ……………………………… end 依次对各列元素编码 输出编码结果 五、实验报告要求 简述实验目的； 简述实验原理； 列写实验程序，分析实验结果。 * * 实验三 二进制霍夫曼编码 符号序列的霍夫曼编码 对信源编码除了对信源符号编码以外，也可对信源符号序列编码，一般来说，对序列编码比对单个符号更为有效。 *