7bit压缩编码

7bit压缩编码，其实就是考虑到ASCII表中所有符号的最高bit都是0，就是没有使用这个bit，将其省掉，就成了7bit压缩编码。将8bit的ASCII符号，变成了7bit，在传输的时候，就要考虑如何“对齐”。

GSM系统的SMS（短信），就可以使用7bit编码，互联网上的Email系统，也可以。

7bit压缩编码，如何对齐字节？

7bit编码是把所有8bit 数据的高位去掉，形成7bit 数据，接下来将7bit数据的第二个字节的最低位，移到第一个字字节的最高位形第一个新的8位数据，再把第三个字节的最后两位移到第二个字节的最高位形第二个新的数据，以此类推，最后一个不足8位的7bit 数据全部用0补充形成一个新的8bit数据。解码过程与编码过程相逆。

理论上，可以有很多其它的方法将7bit字节拼接成8bit，以上所说的方法，可能是考虑到了编解码的效率而设计的。

按照7bit编码，7个byte的空间，就可以存储原8个byte，压缩率为12.5%。

-- EOF --

相关文章

• Shannon-Fano算法
• 用位运算来判断数值的奇偶性
• 哥伦布（Golomb）压缩编码
• 用移位和加法模拟计算机乘法
• 用移位来进行乘除2的运算
• 用减法模拟计算机除法
• 霍夫曼（Huffman）压缩编码算法
• 用XOR（异或）做数值交换
• KNN算法
• 在MNIST和FMNIST数据集上测试KNN算法