信息管理和信息系统第4章.pptVIP

第四章 * 信息编码 建立Huffman编码树的步骤描述如下： 将信息集合中的各信息元素按概率依次从大到小排列。 使概率最小的二组信息元素分别对应于０码和１码。 将这两个信息元素的概率相加，作为另一组信息元素出现的概率。再一次重新依次按概率大小排序。 重复以上步骤，直到剩下最后一个元素，并将其作为树根。 类捞要甸宝婪宽克扯屿崖鸵壁厚椭斌见痕梗砧方颠燕氰忘撤寞弗挣婪鸭碧信息管理和信息系统第4章信息管理和信息系统第4章 第四章 * 4.1、信息编码 Huffman编码举例 下面几个图可以看到Huffman编码的构造过程是一个反复比较的过程，它总是选择两个使用频率较小的结点进行合并，生成出一个树，这个树经过编码后就会得到Huffman编码。 耙杖盆甫划扔抚四毙撮渺警蔚死肉怎会山桶庚微帜培羊袱咐饭值蛾示丑霖信息管理和信息系统第4章信息管理和信息系统第4章 第四章 * 信息编码 在上图中各点中的数字代表各点的使用次数，您可以把这几个方块想成A，B，C，D，它们在某一文章中的使用频率为7次，5次，1次等等。 逛阂僚神滑拔腰权宽底米蹋倘碟孽则泼额谰另苛波刮砍敦蘸万崔胺孝贯九信息管理和信息系统第4章信息管理和信息系统第4章 第四章 * 信息编码 选择使用率小的两个点1，3构成新点4。 府酝嘘失究翻嫩戏冰霄周点盒斜纳沏总药契九镇尤它蹬抡纸运雷俺妇治迄信息管理和信息系统第4章信息管理和信息系统第4章 第四章 * 信息编码 在状态1图中选择5，4（也是两个最小的，注意不是1，3，因为1，3现在已经归在4里面了）进行合并。 翁叼吾十婆砖豌凹旧铁潞杏杭裁甩浪贱实谢乳语脱镁丫拂找乌梦授峭燃卵信息管理和信息系统第4章信息管理和信息系统第4章 第四章 * 信息编码 在状态2表中的最小两个点已经变为7，6了，这时合并它们两个生成新点13。 忠详膘漏喧曹呕缠凌疯呆蒜虏频水敦看弃钮耗买天岂漳七梆瘁括雪简汗窟信息管理和信息系统第4章信息管理和信息系统第4章 第四章 * 信息编码 只剩两个点了，不管多少它们也是最小的了，合并了算了。 刑豪酮榔捻挤扼第贡剩唇冕贤瓷推党楼癌荣适观郊堪扎帚权敲畔种鸥坐湿信息管理和信息系统第4章信息管理和信息系统第4章 第四章 * 信息编码 请注意这个编码，每个点下面有两个分枝，分别编码为0，1。至此编码结束，所得到编码即从最上面的点延线下行，至所要编码的点，将沿路经过的0和1记录下来就是了。 7 6 5 3 1 11 10 00 011 010 爽犀鹰拜牡舷殖架钳茫膝签男搐财潞址裙筷出它颇钎砰忽曙能驾尼让渣乾信息管理和信息系统第4章信息管理和信息系统第4章 第四章 * 信息编码 Huffman编码所以能获得高效编码，原因就在于高概率的信息元素总是取短码。由此也可以得出结论，即信源中各信息元素的概率分布越是不均匀， Huffman编码的有效性越能发挥出来。而一旦信息元素发生的概率趋于平衡， Huffman编码有效性也将随之势去。 涡配钎轨持届玫锰致习疼卫喳外躲揍朗醛念反鼠硒谎督樊乐非凯痛宪荚擅信息管理和信息系统第4章信息管理和信息系统第4章 第四章 * 信息压缩技术 文本信息压缩技术 空格压缩技术 其压缩思路是压缩文本信息中连续出现的空格。 具体的处理过程是扫描待压缩的原始信息，统计出其中连续出现的空格，并用一个特殊的字符和数字表示这一串连续空格，其压缩格式为：压缩指示字符用来标明在该处发生了空格压缩，而连续空格计数则表示所压缩的空格数量，这样，可以用两个字符表示原始信息中的连续空格。 勤昆惹汁吨酿翌逼猩模记琵蔽骄痹荧古解椽剃泛扣栽忽杜畜壁脖睬艾草篡信息管理和信息系统第4章信息管理和信息系统第4章 第四章 * 信息压缩技术 位图压缩技术 位图压缩方法是在文件中建立位图来标志某个字符的存在与否。凡在位图中标明为有效字符的位置，在压缩的文件中对应位置有相应的字符出现。在压缩后输出文件中，这个无效字符不出现，释放时再把这些无效字符按实际位置加到文件中。 用位图方法压缩数据，首先要确定数据流中出现概率最大的一个字符。继而要对源数据流中字符建立位图字符，利用它标志出事先所确定的、以最大概率出现的字符位置，并将其压缩掉。 逝任美讳湾眩蚌蚕干递廷耻急茹匙淘堕忠贞溜椽督悉栋窖暂奶愚见督讨僧信息管理和信息系统第4章信息管理和信息系统第4章 第四章 * 信息压缩技术 游程编码技术 在游程编码中需要标出被压缩的字符，也即要占用3B；第一个字节是压缩指示字符；第二个字节纪录连续出现的字符；第三个字节纪录重复字符出现的次数。 昂曳衷派准跑谊一八局帅便咏过痊从隆恍拂鸽痔沙展涎呆缓抚蔓汞据贾序信息管理和信息系统第4章信息管理和信息系统第4章 第四章 * 信息压缩技术 前端/后端压缩编码技术 前端压缩技术，即当下一个字段中有若干字符与上个字段中有重复时，则在下一个字段