ASCI码压缩算法举例 ■原数据:1234567891929394 ■最后原数据压缩编码的结果为7个16进制的数 据:8C22B8 CE DB DO5D ■存储空间由原来的16个字节变成了7个字节 8C 22 B8 CE 100011001001000101011100‖100110 DB DC SD 110110111101110001011101 2021/22 计算机算法设计与分析 62021/2/21 计算机算法设计与分析 6 ASCII码压缩算法举例 ◼ 原数据：1 2 3 4 5 6 7 8 9 1 9 2 9 3 9 4 ◼ 按百进制分组： 12 34 56 78 91 92 93 94 ◼ 转换为16进制： 0C 22 38 4E 5B 5C 5D 5E ◼ 每8个数为一组，将第8个，即5E = 01011110的 7个比特分别填到前7个数的最高位。 00001100 0C 00100010 22 00111000 38 01001110 4E 01011011 5B 01011100 5C 01011101 5D 1 8C 0 1 B8 1 CE 1 DB 1 DC 0 ◼ 最后原数据压缩编码的结果为7个16进制的数 据：8C 22 B8 CE DB DC 5D ◼ 存储空间由原来的16个字节变成了7个字节