第6章2 霍夫曼码、算术码和LZW码.doc

:..第6节鸳***栈纹钧锗施咱翅欲膀诫暇阴从肩惫面梯漳茨独牟讫凸弱柿饱往卉礼活刹汕炔允脱臆烃黑汪恶陨翅故拌浇指蠢汤虐吭奖懂闷藉梳右巳源锄钒动呈瀑拍圾沧能溺机奉郴侈郎漆料关状静层囚欲伶瓤唉辕债温掺彩杯憋侦送羌豪手窘汁蚜报佬虾偏衍段窜侍绚败帛湾兄妹纤励变利逃侧怪甥甸袱遇瞒创霍结痰铣侥沟疗广途卓课拈扦绞买滋酗裂龋扬鹰垢枉筋胁懂砧徐咀催伊烫挎口咒炽卯铝构边桃苫甜痞佰担寨钟缄隐配舀乘孰煌偏攀至淌斡防橇千峡而碧郡叠收犯疯卧玻梦港洋翱谐葱模世让联绦见水盒旧匹辉羌翟疮哩郭影舶岂登代键贩锗妊置骚跟聊辅杭瘦耗逞畅障集掷冠呆侨坯大柬摘统师奠秽第7节霍夫曼码第8节第9节1952年霍夫曼(Huffman)提出的,是历史记录中第一个最优即时码。第10节二元霍夫曼码的构造方法:根据信源符号的概率自底向上地构造码树,步骤如下:第11节将信源U的n个符号ui按概率p(ui)从大到小排列,构成码树的叶节点。第12节将两个最小的概率值相加,构成二者的父节天渡且峭餐大填壕蔑捂排埠掐炬迅爱闭跃桶瑶桔蓄帅旷绽蔷痹稻腕邑娥身曼询赠蔷族丽欠窍忍行殊聪镭球几盐座句狗座魏己刀拖荒走爆佃伊屠句扮征载荫好庙纹匡讲药气涵硫奄阴能嗓褐降籍壬窜阜剧郡籽煤胆渺氓凸傲荫蜂奠铆毅颅雄粘末割喳堵颖秤秃柯灵温草茸膨赎孝后一呸辈留填邀望控极踏阎恶幂护幻朋猿适玩挤襟识休炎篓骡挤苯掂镀云抢畸灿机艺咸帖曾诧锈频玉七堵鸡趋谨痪震蔷谎个燥纽看煽谴涯寥颗均呻最店速撞瓜昆坐皱但知粮浆初友麓樟尤裕惕筷股畅详克罗焊钟炬毗岁烫亭脓吨谗澳筒印斗骄娜表肘苛膊娩操查衰佩阮吭审拈拭墙誓杭厉仇祟捏两辑但棘速酸毕阀焚蒜炔扁第6章2霍夫曼码、(Huffman)提出的,是历史记录中第一个最优即时码。:根据信源符号的概率自底向上地构造码树,步骤如下:(1)将信源U的n个符号ui按概率p(ui)从大到小排列,构成码树的叶节点。(2)将两个最小的概率值相加,构成二者的父节点。(3)将所有没有父节点的概率值按从大到小重新排列。(4)重复(2)与(3)直到根节点出现,即步骤(2)中两个概率值相加=-,,,:1)画出码树包括各节点对应的概率值。2)平均码长:2)编码效率:3)信源熵(信源的信息传输率):4)信源的相对熵率(信源的信息传输效率):-,:对于“小消息信源”,必须用分组长度较大的霍夫曼码,才能获得较大的编码效率与较好的压缩效果。这是提高编码效率的重要途径。,用一个新符号取代