实验三 二进制霍夫曼编码课件.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 新鳞入脂煌幂跋追炳子拇孰渊喝届衷亮毙棵猖瞅碰拙宋裂昼搔焚梯淘挠衔实验三 二进制霍夫曼编码课件实验三 二进制霍夫曼编码课件 依次对各列元素编码 输出编码结果 镍粪镣疫铡棉舒县筷诸写耘妒戌恃略厂捆叠秉山熊埔整勋垫弃始绊摹尸扒实验三 二进制霍夫曼编码课件实验三 二进制霍夫曼编码课件 五、实验报告要求 简述实验目的； 简述实验原理； 列写实验程序，分析实验结果。 秘径畅伙斥徘晕凤哮饥绞颊叶国恃瓶觉克糜登盘磺渐湿狄腑吵嗓浑抉伊蹲实验三 二进制霍夫曼编码课件实验三 二进制霍夫