7BIT压缩编码长度计算方法(C编程实现)

大家都知道，ASCII(不包括扩展ASCII)的最高位是0，所以，我们可以利用这一空位来存储数据，“7BIT压缩编码”就是这么做的。关于7BIT压缩编码的详细算法，可以在网上找到（Simple）。这里，我说一下自己的一种关于计算7BIT编码长度的C语言实现方法。（应该有更好的方法啦～）

 

 

pSrc -- 已经编码的字符串地址
nSrc -- 通过函数strlen(pSrc)计算出来的长度
nLength -- 原编码的长度(就是我们想知道的结果)

       
if (nSrc%7 == 0)
{
    if (*(pSrc+nSrc-1) >> 1)
        nLength = (nSrc/7)*8;
    else
        nLength = (nSrc/7)*8 - 1;
}
else
{
    if (*(pSrc+nSrc-1) >> (8-nSrc%7))
        nLength = (nSrc/7)*8 + nSrc%7 + 1;
    else
        nLength = (nSrc/7)*8 + nSrc%7;
}

 

解释：
    第一个判断编码后的长度是不是7的倍数，我们都知道，7BIT压缩编码可以将8字节ASCII压缩成7字节。如果编码后的长度恰好是7的倍数，那么就“很可能"源码是8的倍数长度。这里只能说是“很可能”，因为 8*n-1 个ASCII编码后也会占用 7*n 个字节（也有可能是 7*n-1 字节）。也就是说，160个ASCII编码后为140字节，159个ASCII编码后也为140字节（或者139字节），那么现在我们知道编码后是140字节，原编码ASCII到底是160个，还是159个呢？

    if (*(pSrc+nSrc-1) >> 1) 做出了判断，如果结果为真，那么就是 8*n 个原编码，如果为假，那么就是 8*n-1 个原编码。这里，相信大家稍微思考一下就明白了；）嘻嘻，有不明白的，email问我啦～
   
    如果编码后的长度，不是7的倍数，那么对最后一位的移位判断稍微复杂一些，道理是和上面一样的，只是移位的位数不一样而已。计算长度的时候，先取出8位ASCII的整数倍(nSrc/7)*8，然后再取余数nSrc%7，然后根据对最后一位的移位判断结果，判断到底是否还得加一位。(这是为什么呢？为什么不是和上面7的整数被时的减一位呢？哈哈～思考一下就知道了)
   

 

pSrc -- 源ASCII字符串地址
nSrc -- 通过函数strlen(pSrc)计算出来的长度
nLength -- 7BIT编码后的长度(就是我们想知道的结果)