• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            大龍的博客

            常用鏈接

            統(tǒng)計

            最新評論

            7BIT壓縮編碼長度計算方法(C編程實現(xiàn))

            大家都知道,ASCII(不包括擴展ASCII)的最高位是0,所以,我們可以利用這一空位來存儲數(shù)據(jù),“7BIT壓縮編碼”就是這么做的。關(guān)于7BIT壓縮編碼的詳細算法,可以在網(wǎng)上找到(Simple)。這里,我說一下自己的一種關(guān)于計算7BIT編碼長度的C語言實現(xiàn)方法。(應(yīng)該有更好的方法啦~) 
              
            1。如果給出已經(jīng)7BIT編碼的字符串,在不解碼的情況下,計算出解碼后的長度,也就是源碼(ASCII)的長度。 
              
            pSrc -- 已經(jīng)編碼的字符串地址
            nSrc -- 通過函數(shù)strlen(pSrc)計算出來的長度
            nLength -- 原編碼的長度(就是我們想知道的結(jié)果) 
                    
            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的倍數(shù),我們都知道,7BIT壓縮編碼可以將8字節(jié)ASCII壓縮成7字節(jié)。如果編碼后的長度恰好是7的倍數(shù),那么就“很可能"源碼是8的倍數(shù)長度。這里只能說是“很可能”,因為 8*n-1 個ASCII編碼后也會占用 7*n 個字節(jié)(也有可能是 7*n-1 字節(jié))。也就是說,160個ASCII編碼后為140字節(jié),159個ASCII編碼后也為140字節(jié)(或者139字節(jié)),那么現(xiàn)在我們知道編碼后是140字節(jié),原編碼ASCII到底是160個,還是159個呢? 

                if (*(pSrc+nSrc-1) >> 1) 做出了判斷,如果結(jié)果為真,那么就是 8*n 個原編碼,如果為假,那么就是 8*n-1 個原編碼。這里,相信大家稍微思考一下就明白了;)嘻嘻,有不明白的,email問我啦~
                
                如果編碼后的長度,不是7的倍數(shù),那么對最后一位的移位判斷稍微復(fù)雜一些,道理是和上面一樣的,只是移位的位數(shù)不一樣而已。計算長度的時候,先取出8位ASCII的整數(shù)倍(nSrc/7)*8,然后再取余數(shù)nSrc%7,然后根據(jù)對最后一位的移位判斷結(jié)果,判斷到底是否還得加一位。(這是為什么呢?為什么不是和上面7的整數(shù)被時的減一位呢?哈哈~思考一下就知道了)
                
            2。如果給出原ASCII字符串,在不編碼的情況下,計算出7BIT編碼后的長度。 
              
            pSrc -- 源ASCII字符串地址
            nSrc -- 通過函數(shù)strlen(pSrc)計算出來的長度
            nLength -- 7BIT編碼后的長度(就是我們想知道的結(jié)果) 
              
            if (nSrc%8 == 0)
            {
                nLength = (nSrc/8)*7;
            }
            else
            {
                if (*(pSrc+nSrc-1) >> nSrc%8-1)
                    nLength = (nSrc/8)*7 + ((nSrc%8)*7)/8 + 1;
                else
                    nLength = (nSrc/8)*7 + ((nSrc%8)*7)/8;

              
            解釋:
                如果長度是8的整數(shù)倍,那非常簡單,如果不是呢,那么又得對最后一位進行移位判斷了,所移位的位數(shù)為 nSrc%8-1 位,如果移位后,還“剩”數(shù)據(jù),那么就得多加一位了:)
                
            好了,就說到這里,如果有什么不明白,或者發(fā)現(xiàn)我有不對的地方,或者有更好的計算方法,可以一起討論哦! 
              
            順便提一下,7BIT編碼在發(fā)送短信時,如果短信內(nèi)容都是ASCII,那么將會采用7BIT壓縮編碼,將160個ASCII壓縮為140字節(jié)進行傳輸。:) 

            posted on 2011-11-17 22:34 大龍 閱讀(603) 評論(0)  編輯 收藏 引用


            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            精品久久久久久国产牛牛app| 亚洲人成无码网站久久99热国产| 久久精品www人人爽人人| 亚洲AV成人无码久久精品老人 | 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 麻豆AV一区二区三区久久| 97久久久精品综合88久久| 久久99精品久久久久久不卡| 久久综合久久综合亚洲| 欧美综合天天夜夜久久| 手机看片久久高清国产日韩| 国产精品久久波多野结衣| 久久久久久A亚洲欧洲AV冫| 久久A级毛片免费观看| 日韩AV毛片精品久久久| 精品久久久久久| 综合久久一区二区三区 | 久久精品中文字幕一区| 久久久亚洲欧洲日产国码二区 | 青青草原综合久久| 伊人久久综合无码成人网| 久久久久国产| 国产高清美女一级a毛片久久w | 精品久久久久久久国产潘金莲| 久久精品国产秦先生| 7777精品久久久大香线蕉 | 亚洲综合久久夜AV | 久久无码精品一区二区三区| 91精品婷婷国产综合久久| 香蕉久久夜色精品国产小说| 久久久久亚洲AV成人片| 精品乱码久久久久久久| 97精品伊人久久久大香线蕉| 久久久噜噜噜久久中文字幕色伊伊| 久久精品国产99国产精品| 国产日韩欧美久久| 亚洲国产成人精品久久久国产成人一区二区三区综 | 亚洲精品国产综合久久一线| 精品视频久久久久| 免费一级做a爰片久久毛片潮| 久久久91人妻无码精品蜜桃HD|