Posted on 2006-11-07 13:29
nemo 閱讀(4857)
評論(4) 編輯 收藏
今天研究SHA-1算法源碼，發(fā)現(xiàn)注釋中一個詞怎么也搞不懂：Big-Endian. 在網(wǎng)上查了才知道是大端在前的意思。在http://blog.vckbase.com/smileonce/archive/2005/02/22/3202.aspx?和 http://blog.myrice.com/reddenedmaple/archives/50001922.html中有比較多地介紹。但是很亂，我整理了一下，并加入了自己的一些理解。感謝提供信息的人們。
這兩個術(shù)語來自于?Jonathan?Swift?的《《格利佛游記》其中交戰(zhàn)的兩個派別無法就應該從哪一端－－小端還是大端－－打開一個半熟的雞蛋達成一致。
在那個時代，Swift是在諷刺英國和法國之間的持續(xù)沖突，Danny?Cohen，一位網(wǎng)絡協(xié)議的早期開創(chuàng)者，第一次使用這兩個術(shù)語來指代字節(jié)順序，后來這個術(shù)語被廣泛接納了，成為計算機專用名詞。除網(wǎng)絡傳輸之外，在計算機硬件中也有使用，通常表示邏輯最小處理單元大于物理最小處理單元時邏輯單元與物理單元的映射方式。
由于這個概念第一次提出時是來指代字節(jié)順序，而且計算機物理最小處理單元通常為一個字節(jié)，所以通常情況下無論是大端還是小端都是以字節(jié)（8bit）計，在字節(jié)之內(nèi)都是以大端順序排列。但不排除以后隨著計算機的發(fā)展將這個數(shù)字擴充。
| 字節(jié)排序 | 含義 |
|---|
| Big-Endian | 高位在前，低位在后。 |
| Little-Endian | 低位在前，高位在后 |
請看下面這個例子：
如果我們將0x1234abcd寫入到以0x0000開始的內(nèi)存中，則結(jié)果為
??????????????? big-endian???? little-endian
0x0000???? 0x12????????????? 0xcd
0x0001???? 0x34????????????? 0xab
0x0002???? 0xab????????????? 0x34
0x0003???? 0xcd????????????? 0x12
然后，假如需要從內(nèi)存中取32位整數(shù)0x1234abcd中的高16位整數(shù)，就需要知道是不是big-endian，如果是,需要從0x0002地址中去取，如果是little-endian，則需要從0x0000中取。也即怎么存就怎么取。
為什么會出現(xiàn)這樣的情況呢？為什么要有這兩種方式來排列數(shù)據(jù)？我們可以看看Dr. William T. Verts所作的說明：