GSM短信7bit 8bit转换

关于短信内容格式及压缩方法今天研究了一下收发短信，8位编码转7位编码研究了半天，弄的一头雾水，最后还是在网上找到答案。 如下: 网短信压缩格式在TP-DCS中指示，TP-DCS在《GSM03.38》中有说明，一般都采用将7bit编码压缩成8bit编码方式，这种压缩方式也在《GSM03.38》中有详细说明。 压缩编码方式将8字节的7bit编码压缩成7字节的8bit编码，也就是说160字节长短信可以压缩为140字节的短信，压缩了20字节,具体压缩方法如下: 原始的8字节未压缩编码如下： - bits number: 6 5 4 3 2 1 0 1a 1b 1c 1d 1e 1f 1g 2a 2b 2c 2d 2e 2f 2g 3a 3b 3c 3d 3e 3f 3g 4a 4b 4c 4d 4e 4f 4g 5a 5b 5c 5d 5e 5f 5g 6a 6b 6c 6d 6e 6f 6g 7a 7b 7c 7d 7e 7f 7g 8a 8b 8c 8d 8e 8f 8g 经过压缩后的8bit编码如下： - eight characters in seven octets: - bits number: 7 6 5 4 3 2 1 0 2g 1a 1b 1c 1d 1e 1f 1g 3f 3g 2a 2b 2c 2d 2e 2f 4e 4f 4g 3a 3b 3c 3d 3e 5d 5e 5f 5g 4a 4b 4c 4d 6c 6d 6e 6f 6g 5a 5b 5c 7b 7c 7d 7e 7f 7g 6a 6b 8a 8b 8c 8d 8e 8f 8g 7a 从以上的压缩方法可以看出，第一个压缩后字节是第一个7bit在最高位加上第二个7bit的最低位，第二个压缩字节是第二个7bit的高六位加上第三个7bit的低两位，依次类推。 第七个压缩后字节（最后一个压缩字节）是第七个7bit的最高位加上整个第八个7bit的七位。这样就实现了将8个字节的7bit编码压缩成7个字节的8bit编码。 举一个具体的例子，字符串3132333435363738是7bit编码，现压缩成8bit编码。 3132333435363738转换为bit为00110001(31) 00110010(32) 00110011(33) 00110100(34) 00110101(35) 00110110(36) 00110111(37) 00111000(38)，进行转换，过程如下： a，转换31，32的最低位到31的最高位，可以看到31不变，第一个压缩后字节为31 b，转换32，32由于取了最低位，相当于向右移了一位，为00011001，将33的低两位放在右移一位的31高位上，也就为11011001，即D9。 c，转换33，33由于取了低两位，相当于向右移了两位，为00001100，将34的低三位放在右移两位的33高位上，也就为10001100，即8C。 d，转换34，34由于取了低三位，相当于向右移了三位，为00000110，将35的低四位放在右移三位的34高位上，也就为01010110，即56。 e，转换35，35由于取了低四位，相当于向右移了四位，为00000011，将36的低五位放在右移四位的35高位上，也就为10110011，即B3。 f，转换36，36由于取了低五位，相当于向右移了五位，为00000001，将37的低六位放在右移五位的36高位上，也就为11011101，即DD。 g，转换37，37由于取了低六位，相当于向右移了六位，为00000000，将整个38的七位放在右移六位的37高位上，也就是1110000，即70。 到此7位编码的3132333435363738压缩为了7字节的31D98C56B3DD70，也就是说压缩掉了一字节。 在进行编码实现时，可以将压缩前的短信每8字节为一组进行处理，处理为压缩后的七字节，这样形成外层循环。循环次数为短信长度除以8再向上取整，例如11/8=1， 1+1 = 2，也就是经过两次循环。进行内层循环处理时，需要进行七次循环，循环到n(0<n<8)次时，首先将当前字节右移n-1位，取后一字节的低n位，放在当前字节右移n-1位后的高n位，这样就可以完成对8字节的压缩，进而完成对整个短信的压缩。