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

無我

讓內心永遠燃燒著偉大的光明的精神之火!
靈活的思考,嚴謹的實現
豪邁的氣魄、頑強的意志和周全的思考

eSNACC對INTEGER的編碼和解碼

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

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

 

eSNACC定義的整形AsnInt是用4字節的整數表示的。如下代碼

#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字節類型(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字節數來表示的,但是在編碼傳輸時,我們希望盡最大可能來壓縮這個數,也就是取得這個數的最多有效字節。

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

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

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

 

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

 

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

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

然后在根據有效字節長度來擴展還原為本來的值。

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

 

 

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

 

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

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

評論

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

經典,eSNACC的整形還真深奧  回復  更多評論   

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

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

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

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

<2025年10月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

導航

統計

公告

本博客原創文章,歡迎轉載和交流。不過請注明以下信息:
作者: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>
            午夜在线观看免费一区| 久久精品毛片| 国内成+人亚洲+欧美+综合在线| 欧美国产日产韩国视频| 亚洲高清二区| 欧美在线视频全部完| 国产精品亚洲欧美| 欧美日韩午夜在线视频| 国产精品99久久久久久宅男| 99av国产精品欲麻豆| 欧美顶级艳妇交换群宴| 国产精品日韩在线一区| 欧美一级专区免费大片| 亚洲国产精品va在线看黑人| 性欧美xxxx视频在线观看| 亚洲高清不卡在线| 亚洲欧美国产另类| 欧美国产日韩一区二区三区| 一区二区三区高清视频在线观看| 欧美久久一区| 久久精品视频在线播放| 国产精品网站视频| 欧美黄色日本| 欧美精品久久一区| 欧美伊人久久久久久久久影院| 老司机精品福利视频| 激情欧美一区二区三区| 久久久精品一区| 亚洲精选视频在线| 久久精品电影| 欧美成人自拍| 欧美激情导航| 亚洲国产第一| 日韩一区二区福利| 国产精品美女久久久| 亚洲一区二区三区视频| 久久综合狠狠综合久久激情| 欧美激情亚洲另类| 亚洲综合999| 黄色成人av| 黄色成人av网站| 亚洲视频在线观看三级| 一区二区高清| 欧美日韩亚洲视频| 在线成人激情黄色| 羞羞色国产精品| 日韩视频免费观看| 欧美成人午夜激情| 亚洲电影免费在线观看| 欧美中文字幕第一页| 一区二区国产日产| 欧美日韩国产在线一区| 国产色视频一区| 欧美在线播放高清精品| 亚洲视频在线观看三级| 欧美日韩99| 亚洲精品美女在线| 久久久一区二区| 亚洲综合精品一区二区| 蜜臀va亚洲va欧美va天堂| 激情综合色丁香一区二区| 亚洲自拍另类| 亚洲日本国产| 久久婷婷蜜乳一本欲蜜臀| 国产一区二区av| 久久婷婷国产麻豆91天堂| 国产综合一区二区| 亚洲欧美成人综合| 中国女人久久久| 欧美午夜免费| 亚洲影院在线观看| 午夜精品剧场| 国产综合精品一区| 久久精品2019中文字幕| 午夜免费久久久久| 国户精品久久久久久久久久久不卡 | 欧美成人激情在线| 亚洲欧美国产高清| 国产欧美精品国产国产专区| 午夜精品一区二区三区在线播放| 亚洲一区二区精品| 国产一区二区在线观看免费| 久久一区二区三区国产精品| 久久久久久久一区| 亚洲美女视频在线免费观看| 亚洲激情啪啪| 国产欧美亚洲一区| 欧美激情欧美狂野欧美精品| 欧美精品综合| 久久黄色级2电影| 日韩视频免费观看高清在线视频 | 国产一区二区日韩精品| 国产区精品视频| 午夜在线精品偷拍| 亚洲美女免费视频| 欧美aaa级| 亚洲毛片在线观看| 午夜视频在线观看一区二区| 国产综合香蕉五月婷在线| 91久久午夜| 国产精品盗摄久久久| 久久国产精品99国产精| 六月天综合网| 久久精品91| 国产精品视频精品| 亚洲欧洲一区二区在线观看| 国产精品久久久久久久久久久久久久 | 久久久综合网站| 久久激情一区| 狠狠色狠狠色综合人人| 国精品一区二区| 日韩午夜在线观看视频| 国产精品日韩在线一区| 裸体女人亚洲精品一区| 欧美日韩国产探花| 欧美福利专区| 激情视频一区| 欧美一区二区三区日韩| 亚洲免费影院| 欧美11—12娇小xxxx| 久久国产乱子精品免费女| 国产精品a久久久久| 亚洲人成在线播放| 欧美亚洲三区| 亚洲欧美精品| 极品日韩久久| 亚洲影视综合| 亚洲在线视频观看| 亚洲一区二区三区免费在线观看 | 午夜精品久久久久久久蜜桃app| 久久激情综合网| 久热成人在线视频| 国产农村妇女精品一区二区| 亚洲美女淫视频| 亚洲神马久久| 欧美中文字幕不卡| 亚洲欧洲美洲综合色网| 久久精品免费| 国产一区二区中文字幕免费看| 亚洲伊人久久综合| 亚洲欧美自拍偷拍| 欧美日韩国产成人在线| 亚洲高清毛片| 亚洲欧洲精品一区二区三区波多野1战4 | 亚洲福利视频二区| 久久嫩草精品久久久精品| 久久精品一本久久99精品| 欧美日韩18| 91久久精品美女高潮| 日韩亚洲成人av在线| 欧美久久视频| 中日韩美女免费视频网站在线观看| 亚洲综合视频在线| 国产亚洲福利一区| 久久久蜜桃精品| 久久精品亚洲一区| 亚洲国产高潮在线观看| 欧美激情一区二区三区在线| 亚洲青涩在线| 好男人免费精品视频| 久久一区二区三区国产精品| 欧美一区二区三区婷婷月色| 国产精品久久久久久av下载红粉| 99pao成人国产永久免费视频| 欧美激情性爽国产精品17p| 免费在线视频一区| 国产精品99久久久久久有的能看| 国产精品色一区二区三区| 久久国产一区| 久热精品视频在线观看一区| 亚洲区免费影片| 免费久久精品视频| 亚洲制服av| 亚洲国产三级在线| 亚洲欧美日韩在线播放| 黑人巨大精品欧美一区二区小视频 | 久久精品视频在线观看| 欧美与欧洲交xxxx免费观看 | 亚洲女女做受ⅹxx高潮| 蜜桃av噜噜一区| 中文在线不卡| 国产一区二区三区四区老人| 久久亚洲一区| 亚洲小说欧美另类社区| 免费黄网站欧美| 午夜精品久久久久99热蜜桃导演| 激情欧美一区| 国产女主播一区二区三区| 欧美美女bb生活片| 玖玖国产精品视频| 中文国产成人精品久久一| 久热国产精品视频| 亚洲一区二区三区中文字幕| 1000部精品久久久久久久久| 欧美日韩日本视频| 久久精品网址| 亚洲一区二区三区视频| 欧美激情一区二区三区在线视频观看 | 亚洲另类在线一区| 国产精品日韩电影|