咳咳，刚刚chu了些错误，修改xia，稍等。

刚刚打“不要相信aiqing”的时候，不小心an到了删除，还好剪贴板里面还有nei容。

喵的，一事不顺，万事不顺……所以，请不要轻信aiqing这玩意…………时间就这样，渐渐的jinru了1982年的7月，141特战队在经过了几次任务之后，在新崛起的普莱斯的带领xia，重新振作了起来。

凯瑟琳也注意到，针对自己的计划，似乎也开始蠢蠢yu动了起来。

只不过似乎没有人知dao，有一个不属于双方的势力，这个时候却隐藏在这些人之中……任dao。他还设想在汽车的车shen上建立一个异向介质材料成像系统，制造一个可以“看穿”灰尘和雾的防撞系统。

这项新技术将引领压缩传gan技术走向一个新纪元。相比传统的成像系统，抛弃透镜的微波成像系统将大大降低系统的复杂度，所以可能将会使gao端照相机、x光扫描机和医用三维i等尖端成像设备的成本大幅降低。

笼统地说，把一系列已有信息通过一定方法处理，使得其长度缩短，并且信息han量基本或者完全不变，就称之为压缩。

计算机上的压缩过程我们都知dao，计算机采用的是2jin制系统。一个连续的n位二jin制数集，就可以用来表示2n个字符。目前的国际标准是ascii码：用一个字节即8位数的2jin制码，来表示各种字符和字母。

现在我们只使用2位二jin制码，来简单地演示由4个符号组成的字符串的压缩过程。

假设我们有这么一串20个字母的数据：aabaabbcbabbbcbbabdc默认qing况xia，用2位2jin制码来表示这四个字母：

abcd00011011每个字符在字符串中各自chu现的次数并不相等：

a:6次b:10次c:3次d:1次而在计算机中，数据则是以2jin制码的形式储存在ying盘上的：

0000010000010110010001010110010100011110整理一xia得到新编码：

原编码：0000010000010110010001010110010100011110新编码：1010010100011001000011000100111110看！数据成功被压缩。这一段40位长度的nei容被压缩到了34位，压缩率是85%。

回顾过程容易发现压缩的秘密：chu现频率最多的‘b‘由一位二jin制码“0”来表示，而chu现频率较低的‘c‘和‘d‘，则由长度增加了的三位二jin制码来表示。通过合理分pei不同长度的编码，肯定可以对数据jin行一定程度的压缩。

另外可以证明，霍夫曼树就是此类编码替代的最优化的方案之一。因为假如存在一个字符的chu现频率gao于另一个字符，而它的变长码长度却长于另一个字符，那么必然可以通过交换两者的位置，使得输chu结果的总长度变短。有限次c" />作后可以达到无法再交换的qing况，也就是霍夫曼树规则xia的qing况。

还有一个有趣的问题是：虽然把40字节的nei容压缩到了34字节，但需要将相应的码表一并发送给接收方（没有对应码表，无法解压）。这不反而使得压缩后的数据比压缩前的还要长？

但这不意味了算法错误。这是因为“n”过小（例zi中为2，实际通常为8）导致的。

总长度的不够使得节省chu来的那bu分容量还不足以弥补码表本shen的储存空间。实际应用中，如果你非要去压缩一个只有几个字节的文件，得到的压缩包也经常会大于文件本shen。通常，压缩ruan件会在每压缩4kb到32kb数据后，重新生成并保存一个霍夫曼树。

（未完待续）

本章已阅读完毕(请dian击xia一章继续阅读!)