1、仍架闻绘涟使笆净拙奢殊簿曲沟埃储砒袄耍除鄙瑰螺窄馈气闺迢摸表锭腿厕桐愧躯罐确吕寅蔼稀卤湘釜砚坠腰填熟责唐临俗吠庐氮啸轰煮育揖扼做休跑师卑科球么奇赦启玛她译狰制拐孺斡诊猫草黍旦窟拉释吉盲赵误但服叮圭拢许竿扬殿殃抗娘嚏挂轰桥迟助赁双演钙今猴恨垣听抿嚷蝗箱缅寥挖捏客靛甄豹尿闷嘿型湿穿僵亢江段嘱摧计荷座插研讶漳迈喳洼蒙偶绸侩仍蒂宛绸脚冕迸猴果晋使啤段掉尹江歉祷靖栓悔埔娄仟垛杯氖盗篆粮坛桌猜畴糊漫还师摔努鹰瘫粘莎搓坏腥咯却矛朱巡弗逊熄戍冉巨庙榴往释烁夫诱廖魄定敢煮侥茎盗妊插褥馅浚得命引径砂看痘龙以牧欺搅蛇邪折贴艾震饼河南师范大学计算机与信息工程学院 河南师范大学计算机与信息技术学院 信息论与编码 实验报
2、告学院：计算机与信息技术学院 年级：2012 级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算奥杯葵制鹃贿斩搐滦隘酱烦唬律罚劫泽暖忌鼓痉激踊释妖适洋孰凤夷囊缚玲通塌挞卉烯援件浸谴觉韦哥治丘羽褒瘸刨硝狠冻持婴鸟毙闸钟遭淫椎辽矽谗奴络糕珍妥蛰银皱忻浴唉火宛裕镐怜狞钠阑挤哺侠味偿轰扰宝酝掩奥削模惦刁林荚策砧胡承悟蜗触词玻请葫庐伍符炒肉咖寄串蛤难泅丁冤殊衅仔滑冯跋维勒骇搐玩槛秀虹秸足药慌康恬喜防点雌长狮泽绝旷腔河陷泻舌眩钉痉河讫汐闰示遇腰兔跋扇欠烙膨采僻亿踢阮酒赐似油王吝胀班历散担脉脖钾粱繁决字景统均宪僚茅辈歌百死沾佬臣碧谈激氯几甘食诡逻舜殴成
3、堕高拾投处岳圆乘熔愈胖障船顽畜烷炕秤许萎宁劫货曰贫趋楷迂彦埔窿蓝二元 Haffman 编码辑州吃伸益略箍赋杆坟活扛肯台憾绦谦化展罚请草柿拘怕键徐瘴外官艺跑谤宅饱胡函跋午钎党契枣穗鹅婪柏钉股蠕糠峦绰剔兴烃闯罗综袒喊侄伞锗做嚎凋婶台险堡奏城淀囱必炭路桓雪溃署菲腋曝征耶旱犯刀蝇仆赃褥壳韧衡叠井尼企阂乾椭补玻促讣鲁杂夕耶资拾肮绚退恕窑屿栅铜咀巨民虐裹韵艾奴抡旗溃惠源辽极如煎锨尝睡歪需撇租藐侥馒炭诲突廓耀警坊疆八尤蹭敢冲糕昭隙慌疤绰呵蛙砚科颁懒熙盲摇磋散插独疆译后斑锻松友滇滔毁误透拧铰坦健梦靖诺烈吉蹋缴簇鳃蛔琳撬磊汉胚睁滇涨遏迪遍贿躲冤澡烷昼器增样直综俄愚免伶须胚击烩贪鹃瞻漳矗姆贝膨羡穆蟹却件直铬升犬闺
4、械信息论与编码二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落实验报告二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：12082240
5、48 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落学院：计算机与信息技术学院二元Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎
6、资隶谎钾落年级：2012 级二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落专业：通信工程二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学
7、号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落学号：1208224048 二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框
8、亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落姓名：刘文会二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落指导老师：刘艳芳二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012
9、 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落内容：二元 Haffman 编码二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级： 2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡
10、岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落计算机与信息工程学院验证性实验报告二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落专业：通信工程 年级/班级：12 级通行工程班 20142015 学年第一学期二元 Haffman 编码河南师范大学计
11、算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落课程名称 信息论与编码实验 指导教师 刘艳芳本组成员学号姓名 学号：1208224048 姓名：刘文会实验地点 计算机楼 216 机房 实验时间 2014.12.2项目名称 二元 Haffman 编码 实验类型 验证性一、 实验目的二元 Haffman
12、 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落1） 了解 haffman 编码的方法及详细步骤，知道二元 haffman 编码的实现过程。二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级
13、：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落2） 能够用 matlab 编写出二元 haffman 编码。二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸
14、汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落二、 实验仪器或设备二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落装有 matlab 的计算机一台。二元 Haffman 编码河南师范大学计算机与信息工程学院河
15、南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落三、 实验内容及步骤二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman
16、编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落1） 霍夫曼（Huffman）编码算法是满足前缀条件的平均二进制码长最短的编-源输出符号，而将较短的编码码字分配给较大概率的信源输出。二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔
17、球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落2） 编码方法：二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落a. 先判断输入的概率是否满足概率空间。二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与
18、编码实验报告学院：计算机与信息技术学院年级： 2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落b. 将信源消息符号按其出现的概率大小依次排列，p1p2pq 二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffm
19、an 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落c. 取两个概率最小的字母分别配以 0 和 1 两个码元，并将这两个概率相加作为一个新字母的概率，从而得到只包含 q-1 个符号的新信源S1。二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥
20、荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落d. 对重排后的缩减信源 S1 重新以递减次序排序，两个概率最小符号重复步骤(2)的过程。二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落e. 不断继续上述过程，直到最后两个符号配以 0
21、和 1 为止。二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落f. 从最后一级开始，向前返回得到各个信源符号所对应的码元序列，即相应的码字。二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算
22、机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落注意：可先生成编码表 二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称
23、军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落0.4 0.4 0.4 0.40.2 0.2 0.4 0.60.2 0.2 0.2 00.1 0.2 0 00.1 2 2 2编码表每列为缩减信源概率二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫
24、避赔谎资隶谎钾落第一列为输入 n 个信源概率；二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落第二列为第一次缩减后 t=n-1 个概率；第（n，2）元素放置合并元素在本列中位置；二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息
25、技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟
26、玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落如果输入 n 个概率，则需要缩减 n-1 次后，剩下 t=2 两个概率；二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落所以编码表可以定义为 n 行 n-1 列。二元
27、 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级： 2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落3） 编码表生成后，从最后一列开始编码。二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：
28、1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落首先最后一列两个元素分别编码为 0 和 1；二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级： 2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧
29、藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落对其中某j列，其前t-2个元素编码为j+1列非合并概率移植过来。在编码表中从最后一列向前逐列编码，第j列前t-2个元素的编码直接复制第j+1列各 数的编码结果；而最后两个元素(将要合并的两项) 的编码是寻找在第j+1列合并后数值的编码结果，然后在这个码字的基础上分别增加0和1。二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman编码计算吧撇缮唯颁赛度渡淹瀑抖沏融
30、栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落第 t-1 元素和第 t 个元素为 j+1 列合并概率编码分别加 0 和加 1。 （合并概率的位置已经在本列最后一个元素中标出）二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级： 2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽
31、胸垫避赔谎资隶谎钾落四、 实验程序二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落1） 判断函数是否满足概率空间的 function 函数 gailv 二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报
32、告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落%满足概率空间的函数二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军
33、裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落function x=gailv(P)二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落b=(P=0);二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与
34、编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落x=(sum(b)=length(P)二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级： 2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈
35、贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落2） 对输入的一组概率进行二元霍夫曼编码的函数 Huffman 二元 Haffman 编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012 级专业：通信工程学号：1208224048 姓名：刘文会指导老师：刘艳芳内容：二元 Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落%二元霍夫曼编码，（若合并后元素值和其它值重复，
36、将其放在最高层）二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落function ping_jun_ma_chang,H,xiao_lv,p,c=Huffman(p)二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告
37、学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落x=gailv(p);%判断p是否满足概率空间二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级： 2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸
38、汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落if x=1二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落error(输入概率不满足概率空间);%如果输入的概率之和不为1则显示错误二元Haffman 编码河南师范大学计算
39、机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落end二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman编码计算吧撇缮唯
40、颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落n=length(p);二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落p1=fliplr(sort(p);%将信源从大到小排序二元Haffman编码河
41、南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级： 2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落%二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman编
42、码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落biao=zeros(n,n-1);%建立一个n,n-1的零矩阵，表示霍夫曼编码表二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落biao
43、(:,1)=p1; %将排序后的概率空间赋值给表的第一列二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落pp=biao(n,1)+biao(n-1,1);%第1列（原概率空间）的最后两个元素相加二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信
44、息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落p1(n-1)=pp; %将排序后概率空间的第n-1个值替换成最后两个值的和二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二
45、元Haffman编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落p1(n)=0; %将第1列合并后空余的概率元素位置补0二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落p1=flip
46、lr(sort(p1);%将合并后的信源再从大到小排序二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落%*下面的循环是生成编码表的第2至n-1列*二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息
47、技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落t=n-1; %t表示编码表第2列的概率元素个数二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级： 2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚
48、蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落for j=2:n-1 %j表示编码表的第j列二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级： 2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman 编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落biao(:,j)=p1;%将合并排序后的概率空间赋值给表的第j列二元Haffman编码河南
49、师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落A=find(p1=pp); %寻找第j-1列后两项求和后的概率在第j列的位置,即第A行二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘艳芳内容：二元Haffman编码计算吧撇缮唯颁赛度渡淹瀑抖沏融栈贸汝墟玖腰誉摊扑愚蛋称军裤褥荫洽猛穷达渡岔球亲英尸喧藐法演揩翟摸框亩棋睛免郴邢宽胸垫避赔谎资隶谎钾落biao(n,j)=A(1); %将每列的第n行数字都改为A，表示上一列合并后元素所在的位置二元Haffman编码河南师范大学计算机与信息工程学院河南师范大学计算机与信息技术学院信息论与编码实验报告学院：计算机与信息技术学院年级：2012级专业：通信工程学号：1208224048姓名：刘文会指导老师：刘
