• <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>

            無我

            讓內(nèi)心永遠(yuǎn)燃燒著偉大的光明的精神之火!
            靈活的思考,嚴(yán)謹(jǐn)?shù)膶崿F(xiàn)
            豪邁的氣魄、頑強(qiáng)的意志和周全的思考

            eSNACC對INTEGER的編碼和解碼

            本文剖析asn-int.h/c,從源代碼來學(xué)習(xí)eSNACC對INTEGER的編碼和解碼。

            eSNACC中的整形與上一篇所講的布爾型一樣,也很簡單,不過代碼中還是有一點有趣的地方。

             

            eSNACC定義的整形AsnInt是用4字節(jié)的整數(shù)表示的。如下代碼

            #if SIZEOF_INT == 4
            #  define I        
            int
            #else
            #  
            if SIZEOF_LONG == 4
            #    define I        
            long
            #  
            else
            #    
            if SIZEOF_SHORT == 4
            #      define I        
            short
            #    endif
            #  endif
            # endif

            #ifdef I
              typedef I        AsnInt;
              typedef unsigned I    UAsnInt;
            #else
              
            #error "can't find integer type which is 4 bytes in size"
            #endif
            #undef I

            其中用了一段預(yù)處理指令來取得當(dāng)前機(jī)器或編譯器的4字節(jié)類型(int,long or short)。同時定義了無符號的整形UAsnInt。

             

            我們著重研究一下.c文件中的編碼和解碼。

            /*
             * encodes signed long integer's contents
             
            */

            AsnLen
            BEncAsnIntContent PARAMS ((b, data),
                GenBuf 
            *b _AND_
                AsnInt 
            *data)
            {
                
            int             len;
                
            int             i;
                unsigned 
            long  mask;
                
            long dataCpy;

            #define INT_MASK (0x7f80 << ((sizeof(AsnInt) - 2) * 8))

                dataCpy 
            = *data;

                
            /*
                 * calculate encoded length of the integer (content)
                 
            */

                mask 
            = INT_MASK;
                
            if (dataCpy < 0)
                     
            for (len = sizeof (AsnInt); len > 1--len)
                     
            {
                         
            if ((dataCpy & mask) == mask)
                            mask 
            >>= 8;
                        
            else
                            
            break;
                    }

                
            else
                    
            for (len = sizeof (AsnInt); len > 1--len)
                    
            {
                        
            if ((dataCpy & mask) == 0)
                            mask 
            >>= 8;
                        
            else
                            
            break;
                    }


                
            /*
                 * write the BER integer
                 
            */

                
            for (i = 0; i < len; i++)
                
            {
                    BufPutByteRvs (b, (unsigned 
            char)dataCpy);
                    dataCpy 
            >>= 8;
                }


                
            return len;

            }
              /* BEncAsnIntContent */


            /*
             * Decodes content of BER a INTEGER value.  The given tag is ignored.
             
            */

            void
            BDecAsnIntContent PARAMS ((b, tagId, len, result, bytesDecoded, env),
                GenBuf 
            *b _AND_
                AsnTag     tagId _AND_
                AsnLen     len _AND_
                AsnInt    
            *result _AND_
                AsnLen 
            *bytesDecoded _AND_
                jmp_buf env)
            {
                
            int   i;
                
            long retVal;
                unsigned 
            long byte;


                
            if (len > sizeof (AsnInt))
                
            {
                    Asn1Error (
            "BDecAsnIntContent: ERROR - integer to big to decode.\n");
                    longjmp (env, 
            -7);
                }


                
            /*
                 * look at integer value
                 
            */

                
            byte = (unsigned long ) BufGetByte (b);

                
            if (byte & 0x80)   /* top bit of first byte is sign bit */
                    retVal 
            = (-1 << 8| byte;
                
            else
                    retVal 
            = byte;

                
            /*
                 * write from buffer into long int
                 
            */

                
            for (i = 1; i < (int)len; i++)
                    retVal 
            = (retVal << 8| (unsigned long)(BufGetByte (b));

                
            if (BufReadError (b))
                
            {
                    Asn1Error (
            "BDecAsnIntContent: ERROR - decoded past end of data \n");
                    longjmp (env, 
            -8);
                }

                (
            *bytesDecoded) += len;

                
            *result = retVal;
                tagId
            =tagId;  /* referenced to avoid compiler warning. */

            }
              /* BDecAsnIntContent */

            這些代碼最神奇的地方就是專門設(shè)計了這樣一個標(biāo)志

            #define INT_MASK (0x7f80 << ((sizeof(AsnInt) - 2) * 8))

            可以說,一切精華都在這里面。

            目的:在實際中,整形是一個4字節(jié)數(shù)來表示的,但是在編碼傳輸時,我們希望盡最大可能來壓縮這個數(shù),也就是取得這個數(shù)的最多有效字節(jié)。

            然后就可以分情況討論了:

            1.若值data<0:那么其最高位一定為1,那么我們就是要最大限度的壓縮從最高位開始的bit位為1的字節(jié)。只要這些bit位為1,我們就可以壓縮掉了。這也就是以下代碼的目的:

            for (len = sizeof (AsnInt); len > 1--len)
                     
            {
                         
            if ((dataCpy & mask) == mask)
                            mask 
            >>= 8;
                        
            else
                            
            break;
                    }

             

            2.若值data>0:那么其最高位一定為0,那么我們就是要最大限度的壓縮從最高位開始的bit位為0的字節(jié)。只要這些bit位為0,我們就可以壓縮掉了。這也就是以下代碼的目的:
            for (len = sizeof (AsnInt); len > 1--len)
                    
            {
                        
            if ((dataCpy & mask) == 0)
                            mask 
            >>= 8;
                        
            else
                            
            break;
                    }

             

            然后在解碼時,就要根據(jù)編碼的這些邏輯來判斷:如果字節(jié)的最高位為1,則說明這個數(shù)是個負(fù)數(shù),所以就先將這個字節(jié)的前面填充1擴(kuò)展。否則,就是正數(shù),不需要變:

            if (byte & 0x80)   /* top bit of first byte is sign bit */
                    retVal 
            = (-1 << 8| byte;
                
            else
                    retVal 
            = byte;

            然后在根據(jù)有效字節(jié)長度來擴(kuò)展還原為本來的值。

            for (i = 1; i < (int)len; i++)
                    retVal 
            = (retVal << 8| (unsigned long)(BufGetByte (b));

             

             

            依據(jù)上面的思想,本文件中的其他函數(shù)也就不難理解了。只是在編碼無符號數(shù)時,為了避免混淆,多引入了一個字節(jié)而已。

             

            不過,我感到最值得我們思考和學(xué)習(xí)的是這個mask是如何設(shè)計出來的?我們該怎么思考才能設(shè)計出這么神奇的數(shù)呢?這個還請有經(jīng)驗的朋友總結(jié)和賜教。

            posted on 2012-04-20 17:26 Tim 閱讀(1692) 評論(4)  編輯 收藏 引用 所屬分類: eSNACC學(xué)習(xí)

            評論

            # re: eSNACC對INTEGER的編碼和解碼 2012-04-20 18:13 Silk top virgin glueless lace wigs

            經(jīng)典,eSNACC的整形還真深奧  回復(fù)  更多評論   

            # re: eSNACC對INTEGER的編碼和解碼 2012-04-21 08:44 周星星

            0x7f80 就是一個連續(xù)8bit為1的數(shù),也就是 0xFF 右移了1bit
            之所以不用0xFF,是因為首位已經(jīng)有 if(xxx<0) else 判斷了  回復(fù)  更多評論   

            # re: eSNACC對INTEGER的編碼和解碼 2012-04-21 16:42 Tim

            設(shè)計成0xFF是非常有遠(yuǎn)見的方案,不過千萬不能遺忘或者后面這個80了。因為我們必須要保證要舍棄的字節(jié)后面字節(jié)的第一位與標(biāo)記位完全相同!
            另外,我想了想,雖然以前在外部判斷了正負(fù)了,但是好像mask=0xFF80也是可以的,覺得這樣是不是更容易理解呢?@周星星
              回復(fù)  更多評論   

            <2009年4月>
            2930311234
            567891011
            12131415161718
            19202122232425
            262728293012
            3456789

            導(dǎo)航

            統(tǒng)計

            公告

            本博客原創(chuàng)文章,歡迎轉(zhuǎn)載和交流。不過請注明以下信息:
            作者:TimWu
            郵箱:timfly@yeah.net
            來源:www.shnenglu.com/Tim
            感謝您對我的支持!

            留言簿(9)

            隨筆分類(173)

            IT

            Life

            搜索

            積分與排名

            最新隨筆

            最新評論

            閱讀排行榜

            久久99久久成人免费播放| 亚洲国产精品无码久久青草| 亚洲综合久久夜AV | 国产精品99久久久精品无码| 国产三级久久久精品麻豆三级| 精品永久久福利一区二区| 国产精自产拍久久久久久蜜| 中文字幕久久精品无码| 青青草原综合久久大伊人精品| 欧美与黑人午夜性猛交久久久| 无码人妻久久一区二区三区免费丨 | 久久露脸国产精品| 久久丫忘忧草产品| 91精品国产高清久久久久久91| 亚洲七七久久精品中文国产 | 久久人人爽人人爽人人片av高请 | 久久久SS麻豆欧美国产日韩| avtt天堂网久久精品| 一本久久免费视频| 国产精品99久久久久久www| 综合网日日天干夜夜久久| 久久精品国产亚洲一区二区三区| 久久ZYZ资源站无码中文动漫| 91麻豆国产精品91久久久| 国内精品久久久久久久coent| 国产∨亚洲V天堂无码久久久 | 久久综合日本熟妇| 999久久久免费国产精品播放| 蜜臀av性久久久久蜜臀aⅴ| 久久只有这精品99| 欧美久久亚洲精品| 91精品国产91热久久久久福利| 99久久精品费精品国产一区二区| 亚洲精品tv久久久久久久久| 久久久久亚洲AV无码专区首JN| 久久精品国产99久久久香蕉| 国产精品亚洲综合专区片高清久久久| 人人狠狠综合久久亚洲88| 国产精品九九久久免费视频 | 国内精品欧美久久精品| 色综合久久中文综合网|