ASCI码压缩算法 ■数采用不同的基数来表示,长度不同。 般来说,基数较大,长度较短 例娜采厭诎摟是驷轄儒数 钥节衿储,节腚进黻颧裁颈 鯽娃数姬众籌蘧壯进数字 郎迹独,剁懦饗瀜置,此还可以压缩 ■把第八个数的依次放到前7个字节的最高 位上。这样可以压缩62.5%。 2021/22 计算机算法设计与分析2021/2/21 计算机算法设计与分析 4 ASCII码压缩算法 ◼ 数采用不同的基数来表示，长度不同。 一般来说，基数较大，长度较短。 例如，十进制的1234是四位，需要四个 字节存储，用16进制数表示为三位， 4D2，只需要两个字节。 ◼ 如果采用100为基数，即每两位十进制数 用一个字节存放，就可以压缩50%。 例如，十进制的1234表示为百进制数， 即12 34，只需要两个字节。 ◼ 但是数字00~99只需要7个比特，每个字 节还有一个比特闲置，因此还可以压缩。 ◼ 把第八个数的依次放到前7个字节的最高 位上。 这样可以压缩62.5%