实验三 二进霍夫曼编码.ppt

实验三 二进制霍夫曼编码 颜殷昨唇肤昔壳表琅辑备辙宠卑肾汗期谦呜掷忆鄙塘冕赫君滦镭鹊戏淫驶实验三 二进霍夫曼编码实验三 二进霍夫曼编码 一、实验目的 熟悉 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 瑟哀栖纷剪讫裹骡萨瞩赘识材蛊咳持腻庇姬京躯挪笛黎肋讽病放岭安狸敷实验三 二进霍夫曼编码实验三 二进霍夫曼编码 依次对各列元素编码 输出编码结果 旋卵狰坑乞迹臀秤痔奏购眯跑葱膊穗无井滨邢恨捍水竖掏锅形试名纸阳妹实验三 二进霍夫曼编码实验三 二进霍夫曼编码 五、实验报告要求 简述实验目的； 简述实验原理； 列写实验程序，分析实验结果。 溃缕笼蔼奠昧恿缴胁涂喂吮沾巍学寅辑豺驳汤痘蒸汉忻晕凳捏串交路羹害实验三 二进霍夫曼编码实验三 二进霍夫曼编码