青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

無我

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

eSNACC對INTEGER的編碼和解碼

本文剖析asn-int.h/c,從源代碼來學習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

其中用了一段預處理指令來取得當前機器或編譯器的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 */

這些代碼最神奇的地方就是專門設計了這樣一個標志

#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ù)是個負數(shù),所以就先將這個字節(jié)的前面填充1擴展。否則,就是正數(shù),不需要變:

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

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

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

 

 

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

 

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

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

評論

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

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

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

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

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

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

<2007年11月>
28293031123
45678910
11121314151617
18192021222324
2526272829301
2345678

導航

統(tǒng)計

公告

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

留言簿(9)

隨筆分類(173)

IT

Life

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲蜜桃精久久久久久久| 欧美亚洲视频在线观看| 久久大香伊蕉在人线观看热2| 国产免费观看久久| 久久精品欧美| 久久综合九色99| 亚洲精品美女| 亚洲视频一区| 亚洲国产精品久久久久秋霞蜜臀 | 亚洲手机在线| 极品尤物久久久av免费看| 亚洲国产成人tv| 欧美精选午夜久久久乱码6080| 亚洲欧美视频在线| 毛片av中文字幕一区二区| 亚洲视频每日更新| 麻豆国产精品va在线观看不卡| 亚洲自拍偷拍麻豆| 鲁大师影院一区二区三区| 午夜精品一区二区三区在线| 久久这里只有精品视频首页| 亚洲女性喷水在线观看一区| 久久综合中文| 欧美一区国产一区| 中文欧美字幕免费| 亚洲国产第一| 欧美亚洲三区| 午夜视频在线观看一区| 欧美黄色视屏| 久久久久久网| 国产精品夜色7777狼人| 日韩视频三区| 亚洲精品视频免费观看| 噜噜噜在线观看免费视频日韩 | 欧美日韩国产免费| 免费看成人av| 国产一区二区三区高清 | 正在播放欧美视频| 欧美刺激午夜性久久久久久久| 久久久午夜视频| 久久久久久久尹人综合网亚洲| 午夜精品一区二区三区在线播放| 欧美激情在线有限公司| 欧美激情五月| 亚洲第一综合天堂另类专| 欧美一二三区在线观看| 久久大逼视频| 国产日韩在线亚洲字幕中文| 欧美在线观看一区二区| 国产视频久久久久久久| 亚洲深夜av| 亚洲女人av| 国产精品久久国产精品99gif | 欧美日韩在线视频一区| 亚洲精品社区| 一区二区三区色| 欧美人在线观看| 亚洲日本无吗高清不卡| 99re热精品| 欧美日本在线观看| 亚洲精品一区在线观看香蕉| av成人福利| 欧美日韩一卡| 亚洲一区二区三区久久| 欧美一区二区三区视频在线| 国产一区二区在线免费观看| 久久狠狠久久综合桃花| 欧美1区免费| 亚洲美女中文字幕| 欧美私人啪啪vps| 亚洲欧美日韩高清| 美日韩精品视频| 亚洲精品在线观| 欧美日韩综合久久| 午夜亚洲福利| 欧美jizzhd精品欧美巨大免费| 伊人婷婷欧美激情| 欧美日韩国产三区| 亚洲一区二区成人在线观看| 欧美一区亚洲二区| 亚洲电影免费观看高清完整版在线观看 | 这里只有精品丝袜| 欧美综合77777色婷婷| 黄色成人片子| 欧美激情中文字幕在线| 亚洲综合国产激情另类一区| 久久尤物电影视频在线观看| 亚洲巨乳在线| 国产亚洲亚洲| 欧美国产日本| 亚洲欧美另类国产| 欧美国产日韩视频| 午夜欧美大片免费观看| 亚洲国内精品在线| 国产精品日韩| 欧美成年人视频| 性欧美办公室18xxxxhd| 亚洲激情一区| 久久久久久久久蜜桃| 宅男噜噜噜66国产日韩在线观看| 国产午夜精品理论片a级探花| 免费短视频成人日韩| 亚洲在线不卡| 亚洲狠狠婷婷| 久热精品视频在线观看一区| 中日韩美女免费视频网站在线观看| 国产日韩精品视频一区| 欧美日韩精品是欧美日韩精品| 午夜在线精品偷拍| 日韩亚洲欧美一区二区三区| 国产有码在线一区二区视频| 欧美一区二区免费| 日韩午夜视频在线观看| 狼狼综合久久久久综合网| 亚洲在线观看免费| 亚洲国产综合91精品麻豆| 国产日韩欧美综合在线| 欧美吻胸吃奶大尺度电影| 美女网站久久| 久久久国产精品亚洲一区| 亚洲欧美韩国| 亚洲午夜久久久久久久久电影网| 亚洲激情视频网站| 欧美成年人视频| 久久婷婷综合激情| 久久精彩视频| 欧美一区二区三区免费视频| 亚洲一区二区三区色| 亚洲精选91| 亚洲国产国产亚洲一二三| 国产视频久久久久久久| 国产精品揄拍一区二区| 欧美日韩在线大尺度| 欧美精品一区二区久久婷婷| 久久香蕉国产线看观看av| 欧美伊人影院| 欧美在线视频观看免费网站| 亚洲综合国产精品| 午夜精品av| 欧美一区二区三区四区在线| 亚洲一区二区三区影院| 亚洲图片你懂的| 亚洲伊人第一页| 亚洲女人天堂av| 亚洲欧美在线另类| 性色一区二区三区| 欧美怡红院视频| 久久免费视频在线| 免费观看亚洲视频大全| 欧美mv日韩mv国产网站app| 欧美成人中文| 欧美日韩二区三区| 国产精品国产三级国产普通话三级| 欧美日韩久久| 欧美午夜一区| 国产丝袜一区二区三区| 激情久久影院| 亚洲精品久久嫩草网站秘色| 999在线观看精品免费不卡网站| 亚洲精品资源| 香蕉久久国产| 久久人人97超碰精品888| 久久亚洲私人国产精品va媚药| 免费成人美女女| 亚洲日韩中文字幕在线播放| 99精品视频免费观看视频| 亚洲午夜电影在线观看| 欧美亚洲网站| 嫩模写真一区二区三区三州| 欧美日韩国产综合新一区| 国产精品99免费看 | 亚洲日本免费电影| 亚洲图片你懂的| 久久蜜桃av一区精品变态类天堂| 免费成人av| 国产精品入口66mio| 在线国产精品播放| 中文日韩电影网站| 久久久久久久久久久久久女国产乱| 欧美激情视频免费观看| 亚洲视频碰碰| 欧美第一黄色网| 国产精品亚洲成人| 亚洲国产精品精华液网站| 亚洲在线中文字幕| 久久久久久久一区二区| 亚洲精品在线免费观看视频| 午夜精品国产更新| 99在线|亚洲一区二区| 免费91麻豆精品国产自产在线观看| 91久久精品视频| 亚洲一区二区综合| 美女国产一区| 国产小视频国产精品| 亚洲日本一区二区| 久久九九精品99国产精品| 日韩视频一区二区三区在线播放免费观看 | 欧美极品在线观看| 国产欧美综合在线| 一卡二卡3卡四卡高清精品视频|