huffman编码的程序流程图_Huffman编码软件实现.doc

您所在位置：网站首页 > 海量文档

&nbsp>&nbsp计算机&nbsp>&nbsp软件工程

Huffman编码软件实现.doc8页

本文档一共被下载：次,您可全文免费在线阅读后下载本文档。

下载提示

1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。

2.该文档所得收入(下载+内容+预览三)归上传者、原创者。

3.登录后可充值，立即自动返金币，充值渠道很便利

信息与编码

实验报告

姓名：

学号：

专业班级：

学院：

联系方式:

实验二：Huffman编码软件实现

一、实验目的

进一步熟悉Huffman编码过程；

掌握Matlab程序的设计和调试技术。

二、实验要求

输入：信源符号个数r、信源的概率分布P；

输出：每个信源符号对应的Huffman编码的码字。

三、实验内容

从键盘输入组成信源S的字符个数N；

从键盘输入信源S和组成信源的字符所对应的概率数组P；

对信源进行二进制Huffman编码。

四、实验报告

简要总结Huffman编码的原理与特点

? 霍夫曼(Huffman)编码是1952年为文本文件而建立，是一种统计编码。属于无损压缩编码。霍夫曼编码的码长是变化的，对于出现频率高的信息，编码的长度较短；而对于出现频率低的信息，编码长度较长。这样，处理全部信息的总码长一定小于实际信息的符号长度。…sq},其对应的概率分布为p(si)={p1,p2,…,pq},霍夫曼编码的编码步骤如下：

将q个信源符号按概率递减的方式排列。

用0、1码符号分别表示概率最小的两个信源符号，并将这两个概率最小的信源符号合并成一个新的符号，其概率为两符号概率之和，从而得到只包含q-1个符号的新信源，称为s信源的缩减信源s1.

将缩减信源s1中的符号仍按概率大小以递减次序排列，再将其最后两个概率最小的符号合并成一个符号，并分别用0、1码符号表示，这样又形成了由q-2个符号构成的缩减信源s2.

依次继续下去，直到缩减信源只剩下两个符号为止，将最后两个字符分别用0、1码符号表示，从右向左读取相应的码字，即为对应信源符号的码字。

霍夫曼编码程序流程图：

给出Huffman编码的源程序，并给出实验过程中的测试结果

例：使用matlab语言对以下信源进行Huffman编码，并使用该程序求每个信源符号对应的Huffman编码的码字。

程序如下所示：

%哈夫曼编码的MATLAB实现(基于0、1编码)：

clc;

clear;

A=[0.4,0.18,0.1,0.1,0.07,0.06,0.05,0.04];%信源消息的概率序列

A=fliplr(sort(A));%按降序排列

T=A;

[m,n]=size(A);

B=zeros(n,n-1);%空的编码表(矩阵)

for i=1:n

B(i,1)=T(i);%生成编码表的第一列

end

r=B(i,1)+B(i-1,1);%最后两个元素相加

T(n-1)=r;T(n)=0;

T=fliplr(sort(T));

t=n-1;

for j=2:n-1%生成编码表的其他各列

for i=1:t

B(i,j)=T(i);

end

K=find(T==r);

B(n,j)=K(end);%从第二列开始，每列的最后一个元素记录特征元素在该列的位置

r=(B(t-1,j)+B(t,j));%最后两个元素相加

T(t-1)=r;

T(t)=0;

T=fliplr(sort(T));

t=t-1;

end

B;%输出编码表

END1=sym('[0,1]');%给最后一列的元素编码

END=END1;

t=3;d=1;

for j=n-2:-1:1%从倒数第二列开始依次对各列元素编码

for i=1:t-2

if i>1 & B(i,j)==B(i-1,j)

d=d+1;

else

d=1;

end

B(B(n,j+1),j+1)=-1;

temp=B(:,j+1);

x=find(temp==B(i,j));

END(i)=END1(x(d));

end

y=B(n,j+1);

END(t-1)=[char(END1(y)),'0'];

END(t)=[char(END1(y)),'1'];

t=t+1;

END1=END;

end

A%排序后的原概率序列

END%编码结果

for i=1:n

[a,b]=size(char(END(i)));

L(i)=b;

end

avlen

发表评论

请自觉遵守互联网相关的政策法规，严禁发布色情、暴力、反动的言论。

用户名:

验证码:

匿名?

发表评论