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

無我

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

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>
            欧美另类videos死尸| 亚洲宅男天堂在线观看无病毒| 亚洲精品久久久久久久久久久久| 国产精品v片在线观看不卡 | 久久精品国产免费看久久精品| 久久超碰97人人做人人爱| 亚洲系列中文字幕| 欧美 日韩 国产 一区| 欧美专区第一页| 国产午夜精品全部视频播放| 亚洲男同1069视频| 日韩午夜在线电影| 欧美日韩999| 宅男精品视频| 一本久久综合| 夜久久久久久| 欧美日韩在线播放三区四区| 亚洲天堂成人| 亚洲午夜在线观看| 国产精品伊人日日| 免费h精品视频在线播放| 亚洲一区免费视频| 国产欧美日韩亚洲一区二区三区| 午夜精品视频| 久久99在线观看| 一区二区三区高清在线观看| 久久精品99国产精品| 欧美中文字幕视频在线观看| 在线日韩电影| 亚洲精品老司机| 国产精品初高中精品久久| 欧美一区二区免费观在线| 久久aⅴ乱码一区二区三区| 亚洲国产福利在线| 亚洲欧美国产视频| 久久超碰97人人做人人爱| 亚洲日韩中文字幕在线播放| 99精品视频一区二区三区| 国产亚洲欧美激情| 亚洲黄色av| 国产日本欧美一区二区| 亚洲欧美国产77777| 在线观看视频一区| 一二美女精品欧洲| 精品51国产黑色丝袜高跟鞋| 亚洲欧洲在线一区| 国产亚洲欧洲| 日韩一二三区视频| 国外成人网址| 亚洲深夜av| 亚洲日韩第九十九页| 亚洲欧美成人综合| 夜夜嗨网站十八久久| 欧美一区日韩一区| 一本不卡影院| 久久成人18免费网站| 一区二区国产日产| 欧美高清在线一区| 国产伦精品一区二区| 亚洲国产成人tv| 亚洲一区二区三区在线视频| 亚洲国产精品精华液2区45| 亚洲视频欧洲视频| 久久精品99国产精品日本| 欧美日韩在线免费视频| 嫩草国产精品入口| 国产小视频国产精品| 99精品国产福利在线观看免费| 激情综合五月天| 午夜激情亚洲| 午夜激情久久久| 欧美精品在欧美一区二区少妇| 久久免费视频在线观看| 国产精品亚洲第一区在线暖暖韩国| 欧美国产精品| 在线看无码的免费网站| 午夜视频久久久久久| 亚洲欧美日韩系列| 欧美午夜视频| 一区二区三区毛片| 国产精品久久二区| 一区二区日韩精品| 亚洲一区亚洲二区| 欧美三级视频| 99综合电影在线视频| 夜夜爽99久久国产综合精品女不卡| 男同欧美伦乱| 亚洲国产导航| 亚洲第一在线综合网站| 欧美一区二区久久久| 久久青青草原一区二区| 国产在线视频欧美| 久久精品色图| 欧美 日韩 国产 一区| 亚洲国产精品成人精品| 久久在线免费| 亚洲高清视频中文字幕| 亚洲毛片一区二区| 欧美日韩亚洲免费| 亚洲一区二区三区久久| 欧美在线观看视频一区二区| 国产亚洲欧美一区在线观看| 久久精品国产精品亚洲精品| 亚洲九九爱视频| 欧美日韩精品免费看| 亚洲天堂网站在线观看视频| 欧美伊久线香蕉线新在线| 国产综合网站| 欧美波霸影院| 亚洲午夜国产一区99re久久| 久久精品成人| 亚洲国产日韩在线| 欧美日韩一区在线视频| 激情视频亚洲| 欧美一区深夜视频| 亚洲电影免费在线| 亚洲视频久久| 韩国一区二区三区美女美女秀| 久久亚洲二区| a4yy欧美一区二区三区| 欧美在线观看www| 韩国在线视频一区| 欧美精品在线一区| 销魂美女一区二区三区视频在线| 玖玖玖国产精品| 一区二区三区高清不卡| 国产视频在线观看一区| 欧美成人一品| 性色一区二区三区| 欧美日韩综合精品| 欧美一区二区三区免费观看| 欧美激情一区二区三区不卡| 亚洲欧美美女| 亚洲三级影院| 国产亚洲一本大道中文在线| 欧美电影免费观看高清| 午夜精品在线| 欧美涩涩网站| 亚洲影视在线播放| 亚洲经典在线看| 久久久中精品2020中文| 一区二区三区国产在线| 在线观看国产欧美| 国产精品一区免费视频| 欧美日韩福利在线观看| 久久久蜜桃精品| 亚洲尤物影院| 日韩一级裸体免费视频| 欧美激情一区二区三区在线| 久久精品国产欧美激情| 亚洲在线观看免费视频| 亚洲免费黄色| 亚洲韩国精品一区| 黄色一区二区在线| 久久婷婷国产综合国色天香| 亚洲综合欧美日韩| 99日韩精品| 亚洲日韩欧美视频一区| 欧美大片第1页| 欧美日本国产精品| 久久婷婷国产综合国色天香| 一区二区三区国产在线观看| 亚洲欧洲视频| 久久手机精品视频| 欧美一区三区二区在线观看| 亚洲一区二区精品| 亚洲素人在线| 这里只有精品视频在线| 日韩视频永久免费| 亚洲美女诱惑| 日韩一本二本av| 亚洲精品网站在线播放gif| 亚洲高清视频一区| 亚洲成人在线| 在线电影一区| 亚洲国产国产亚洲一二三| 亚洲高清久久网| 亚洲欧洲另类| 一本久道久久综合中文字幕| 一区二区三区欧美亚洲| 国产精品99久久久久久久女警| 欧美性天天影院| 国产精品福利网| 国产精品影院在线观看| 国产欧美一区视频| 狠狠久久婷婷| 最新69国产成人精品视频免费| 亚洲日本欧美| 亚洲一区二区在线| 午夜欧美精品| 亚洲色在线视频| 小处雏高清一区二区三区| 久久精品官网| 欧美高清视频在线| 欧美午夜理伦三级在线观看| 国产乱子伦一区二区三区国色天香 | 亚洲欧美日韩国产精品| 亚洲综合欧美日韩| 久久精品国产96久久久香蕉| 蜜桃精品一区二区三区|