。======================================= 短语式重复的倾向和字节取值分布不均匀的倾向是可以压缩的基础,两种压缩的顺序不能互换的原因也说了,下面我们来看编码式压缩的要求及方法:首先,为了使用不定长的编码表示单个字符,编码必须符合“前缀编码”的要求,即较短的编码决不能是较长编码的前缀,反过来说就是,任何一个字符的编码,都不是由另一个字符的编码加上若干位 0 或 1 组成,否则解压缩程序将无法解码。看一下前缀编码的一个最简单的例子:符号 编码a 0b 10c 110d 1110e 11110有了上面的码表,你一定可以轻松地从下面这串二进制流中分辨出真正的信息内容了:1110010101110110111100010 - dabbdceaab要构造符合这一要求的二进制编码体系,二叉树是最理想的选择。考察下面这棵二叉树: 根(root) 0 | 1 +-------+--------+ 0 | 1 0 | 1 +-----+------+ +----+----+ | | |