字节对编码, 是一种简单的数据压缩形式, 这种方法用数据中不存的一个字节表示最常出现的连续字节数据, 这样的替换需要重建全部原始数据, 实例, 编辑假设我们要编码如下数据, aaabdaaabac, 字节对, 出现次数最多, 所以我们用数据中没有出现的字节, 替换, 得到替换表, 数据转变为, zabdzabac, 在这个数据中, 字节对, 出现的次数最多, 我们用另外一个字节, 来替换它, 这种情况下由于所有的, 都将受替换, 所以也可以用, 来替换, 得到替换表以及数据, ybdybac, 我们再次替换最常出现. 字节对编码 是一种简单的数据压缩形式 这种方法用数据中不存的一个字节表示最常出现的连续字节数据 这样的替换需要重建全部原始数据 字节对编码实例 编辑假设我们要编码如下数据 aaabdaaabac 字节对 aa 出现次数最多 所以我们用数据中没有出现的字节 Z 替换 aa 得到替换表 Z lt aa 数据转变为 ZabdZabac 在这个数据中 字节对 Za 出现的次数最多 我们用另外一个字节 Y 来替换它 这种情况下由于所有的 Z 都将受替换 所以也可以用 Z 来替换 Za 得到替换表以及数据 Z lt aa Y lt Za YbdYbac 我们再次替换最常出现的字节对得到 Z lt aa Y lt Za X lt Yb XdXac 由于不再有重复出现的字节对 所以这个数据不能再被进一步压缩 解压的时候 就是按照相反的顺序执行替换过程 取自 https zh wikipedia org w index php title 字节对编码 amp oldid 77180240, 维基百科,wiki,书籍,书籍,图书馆,