大字节序 小字节序

大字节序 小字节序 大字节序小字节序2010-04-12 15:28Endian的由来一、引子在各种计算 机体系结构中，对于字节、字等的存储机制有所不同，因而引发了计算机通信 领域中一个很重要的问，即通信双方交流的信息单元(比特、字节、字、双字 等等)应该以什么样的顺序进行传送。如果不达成一致的规则，通信双方将无法 进行正确的编/译码从而导致通信失败。目前在各种体系的计算机中通常采用的 字节存储机制主要有两种:big-edian和little-endian。本文简要描述这两种 存储机制的来历、特点和区别。为了叙述方便，下面先对本文中将要用到的两 个术语做简单的定义。1、MSB MSB是Most Significant Bit/Byte的首字母缩 写，通常译为最重要的位或者最重要的字节。它通常用来明在一个bit序列 (如一个byte是8个bit组成的一个序列)或者一个byte序列(如word是两个 byte组成的一个序列)中对整个序列取值影响最大的那个bit/byte。2、LSB LSB是Least Significant Bit/Byte的首字母缩写，通常译为最不重要的位或 者最不重要的字节。它通常用来表明在一个bit序列(如一个byte是8个bit 组成的一个序列)或者一个byte序列(如word是两个byte组成的一个序列)中 对整个序列取值影响最小的那个bit/byte。二、endian的由来1、Definition endian:The ordering of bytes in amulti-byte number.定义:在计算机系 统体系结构中用来描述在多字节数中各个字节的存储顺序。2、Etymology The term comes from Swift's"Gulliver's Travels"via the famous paper"On Holy Wars and aPlea for Peace"by Danny Cohen,USC/ISI IEN 137,1980-04-01.The Lilliputians,being very small,had correspondingly small political problems.The Big-Endian and Little-Endian parties debated over whether soft-boiled eggs should be opened at the big end or the little end.[From:Free On-Line Dictionary Of Computing or Jargon File]词源:据Jargon File记载，endian这个词来源于Jonathan Swift在1726年 写的讽刺小说"Gulliver's Travels"(《格利佛游记》)。该小说在描述 Gulliver畅游小人国时碰到了如下的一个场景。在小人国里的小人因为非常小 (身高6英寸)所以总是碰到一些意想不到的问题。有一次因为对水煮蛋该从大 的一端(Big-End)剥开还是小的一端(Little-End)剥开的争论而引发了一场战争， 并形成了两支截然对立的队伍:支持从Big-End剥开的人Swift就称作Big- Endians而支持从Little-End剥开的人就称作Little-Endians…(后缀ian表 明的就是支持某种观点的人:-)。Endian这个词由此而来。1980年，Danny Cohen在其著名的论文"On Holy Wars and aPlea for Peace"中为了平息一场 关于在消息中字节该以什么样的顺序进行传送的争论而引用了该词。该文中， Cohen非常形象贴切地把支持从一个消息序列的MSB开始传送的那伙人叫做 Endians，支持从LSB开始传送的相对应地叫做Little-Endians。此后Big- Endian这个词便随着这篇论文而被广为采用。三、各种endian 1、big-endian Acomputer architecture in which,within agiven multi-byte numeric representation,the most significant byte has the lowest address(the word is stored"big-end-first").Most processors,including the IBM 370 family,the PDP-10,the Motorola microprocessor families,and most of 1993,are big-endian.[From:the various RISC designs current in mid- Free On-Line Dictionary Of Computing or Jargon File]big-endian:计算 机体系结构中一种描述多字节存储顺序的术语，在这种机制中最重要字节(MSB) 存放在最低端的地址上。采用这种机制的处理器有IBM3700系列、PDP-10、 Mortolora微处理器系列和绝大多数的RISC处理器。+--+|0x34|--0x 00000021+--+|0x12|--0x 00000020+--+图1:双字节数0x1234以big-endian 的方式存在起始地址0x 00000020中在Big-Endian中，对于bit序列中的序号 编排方式如下(以双字节数0x8B8A为bit 01 23 45 67 89 10 11 12 13 14 15+--+val|1 00 01 01 1|1 00 01 01 0|+--+^0x8B 0x8A^MSB LSB图2:Big- Endian的bit序列编码方式注1:通常在TCP/IP栈所说的网络序(Network Order)就是遵循Big-Endian规则。在TCP/IP网络通信中，通信双方把消息按 照如图2的方式进行编码，然后按从MSB(Bit0)到LSB的顺序在网络上传送。2、 little-endian Acomputer architecture in which,within agiven 16-or 32-bit word,bytes at lower addresses have lower significance(the word is stored"little-end-first").The PDP-11 and VAX families of computers and Intel microprocessors and alot of communications and networking hardware are little-endian.The term is sometimes used to describe the ordering of units other than bytes;most often,bits within abyte.[From:Free On-Line Dictionary Of Computing or Jargon File]little-endian:计算机体系结构中一种描述多字节存储顺序的术语，在 这种机制中最不重要字节(LSB)存放在最低端的地址上。采用这种机制的处理器 有PDP-11、VAX、Intel系列微处理器和一些网络通信设备。该术语除了描述多字节存储顺序外还常常用来描述一个字节中各个比特的排放次序。+--+|0x12|--0x 00000021+--+|0x34|--0x 00000020+--+图3:双字节数0x1234以little-endian的方式存在起始地址0x 00000020中在Little-Endian中，对于bit序列中的序号编排和Big-Endian刚好相反，其方式如下(以双字节数0x8B8A为 例):bit 15 14 13 12 11 10 98 76 54 32 10+--+val|1 00 01 01 1|1 00 01 01 0|+--+^0x8B 0x8A^MSB LSB图4:Little-Endian的bit序列编码方式注2:通常我们说的主机序(Host Order)就是遵循Little-Endian规则。所以当两台主机之间要通过TCP/IP协议进行通信的时候就需要调用相应的函数进行主机序(Little-Endian)和网络序(Big-Endian)的转换。注3:正因为这两种机制对于同一bit序列的序号编排方式恰恰相反，所以《现代英汉词典》中对MSB的翻 最高有效位"欠妥，故本文定义为"最重要的bit/byte"。3、middle-译为" endian:Neither big-endian nor little-endian.Used of perverse byte orders such as 3-4-1-2 or 2-1-4-3,occasionally found in the packed decimal formats of some minicomputer manufacturers.[From:Free On-Line Dictionary Of Computing or Jargon File]middle-endian:除了big-endian和little-endian之外的多字节存储顺序就是middle-endian，比如以4个字节为例:象以3-4-1-2或者2-1-4-3这样的顺序存储的就是middle-endian。这种存储顺序偶尔会在一些小型机体系中的十进制数的压缩格式中出现。四、收尾要详细解释这两种编码顺序已经超出本文所涉及的内容，如果你有兴趣的话可以参考上面提及的Danny Cohen的论文("On Holy Wars and aPlea for Peace")，该论文详细的描述了这两种编码顺序的历史、所基于的数学理论和各自拥护者争论的焦点等知识，绝对可以大饱你打破沙锅问到底的内心需要。五、References&WebLinks 1.Free On-Line Dictionary Of Computing[2.Jargon File[3.Gulliver's Travels《格利佛游记》[4.On Holy Wars and aPlea for Peace[原文地址:---关于大字节序和小字节序大字节序:把高有效位放在低地址段，例如在按字节寻址的存储器中往地址0x0001存放值0x 12345678，在存储器中为地址数值0x0004 0x78 0x0003 0x56 0x0002 0x34 0x0001 0x12小字节序:把低有效位放在低地址段，例如在按字节寻址的存储器中往地址0x0001存放值0x 12345678，在存储器中为地址数值0x0004 0x12 0x0003 0x34 0x0002 0x56 0x0001 0x78在传输半字，字，双字的时候，读取地址时总是由低往高，通常x86等指令集用的是小字节序，RISC等其他指令集 用大字节序。在同一指令集中进行数据传输不需要进行字节序转换，在不同的指令集之间进行传输时需要进行字节序转换，如进行网络传输。网络传输用的都是大字节序。历史:网络由University of California Berkeley开发，当时用的是RISC指令集。为大字节序，从此以后网络传输为大字节序。---对C 编译运行于32位x86机器，小字节序):#include 编程的影响参考下例( stdio.h typedef struct{union{unsigned char str[3];unsigned long a;unsigned short b;};}test;int main(int argc,char*argv){test m;m.a=0x 002233ff;printf("%p%p%p\n",m.str,&m.a,&m.b); printf("0x%x\n",m.b);printf("%u%u\n",m.str[0],m.str[3]);return 0;}输出结果为:(其中第一行的值可能会变化，但不管怎么变，三个值肯定是相同的)0xbfd4d1d0 0xbfd4d1d0 0xbfd4d1d0 0x33ff 255 0