第2章數(shù)據(jù)機(jī)器級(jí)表示

1、電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 計(jì)算機(jī)組成原理計(jì)算機(jī)組成原理電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 數(shù)據(jù)的機(jī)器級(jí)表示數(shù)據(jù)的機(jī)器級(jí)表示Principles of Computer Organization電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 2.1 數(shù)制和編碼數(shù)制和編碼2.1.1 信息的二進(jìn)制編碼信息的二進(jìn)制編碼信息時(shí)代什么是信息（information）？電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 2.1 數(shù)制和編碼數(shù)制和編碼For example姚明2.26米Oh，好高好高This

2、is an informationinformation人們從消息中總結(jié)出來(lái)的對(duì)人們有用的東西。電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 2.1 數(shù)制和編碼數(shù)制和編碼李杰Oh，不懂For example信息有大小、多少之分嗎？No information電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 2.1 數(shù)制和編碼數(shù)制和編碼信息量的定義：設(shè)某個(gè)消息出現(xiàn)的概率為p，則該消息所包含的信息量為：比特（bit）是信息量的單位。電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 2.1.2 進(jìn)位記數(shù)制進(jìn)位記數(shù)制數(shù)制的數(shù)制的基數(shù)基數(shù)與與權(quán)值權(quán)值。

3、例如：十進(jìn)制數(shù)例如：十進(jìn)制數(shù)28652865數(shù)符：數(shù)符：0 0、1 1、2 2、3 3、4 4、5 5、6 6、7 7、8 8、9 9基數(shù)基數(shù)為為10,10,按按“逢十進(jìn)一逢十進(jìn)一”的原則進(jìn)行計(jì)數(shù)的原則進(jìn)行計(jì)數(shù)電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 2.1.2 進(jìn)位記數(shù)制進(jìn)位記數(shù)制(2865)(2865)1010 2 210103 38 810102 26 610101 15 510100 02 2的權(quán)值為：的權(quán)值為：10103 38 8的權(quán)值為：的權(quán)值為：10102 26 6的權(quán)值為：的權(quán)值為：10101 15 5的權(quán)值為：的權(quán)值為：10100 0對(duì)于對(duì)于12.34

4、(12.34(十進(jìn)制數(shù)十進(jìn)制數(shù)) )(12.34)(12.34)1010 1 110101 12 210100 03 31010-1-14 41010-2-2電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 2.1.2 進(jìn)位記數(shù)制進(jìn)位記數(shù)制(1) (1) 二進(jìn)二進(jìn)制制數(shù)符：數(shù)符：0 0、1 1基數(shù)為基數(shù)為2,2,按按“逢二進(jìn)一逢二進(jìn)一”的原則進(jìn)行計(jì)數(shù)的原則進(jìn)行計(jì)數(shù)例如：例如：(110010.11)(110010.11)2 2 1 12 25 51 12 24 40 02 23 30 02 22 2 1 12 21 1+0+02 20 01 12 2-1-11 12 2-2-2(

5、S)(S)2 2= =X Xn nX X1 1X X0 0X X- -1 1X X- -2 2X X-m-mmmnnXXXXXX2.1222.2110011小數(shù)點(diǎn)小數(shù)點(diǎn)電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 2.1.2 進(jìn)位記數(shù)制進(jìn)位記數(shù)制(2) (2) 八進(jìn)八進(jìn)制制數(shù)符：數(shù)符：0 0、1 1、2 2、3 3、4 4、5 5、6 6、7 7基數(shù)為基數(shù)為8,8,按按“逢八進(jìn)一逢八進(jìn)一”的原則進(jìn)行計(jì)數(shù)的原則進(jìn)行計(jì)數(shù)例如：例如：(123.45)(123.45)8 8 1 18 82 22 28 81 13 38 80 0 4 48 8-1-15 58 8-2-2電子科技大學(xué)

6、計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 2.1.2 進(jìn)位記數(shù)制進(jìn)位記數(shù)制(3) (3) 十六進(jìn)十六進(jìn)制制數(shù)符：數(shù)符：0 0、1 1、2 2、3 3、4 4、5 5、6 6、7 7、8 8、9 9、A A、B B、C C、D D、E E、F F例如：例如：(1(1A A. .B B5)5)1616 1 116161 1101016160 011111616-1-15 51616-2-2基數(shù)為基數(shù)為16,16,按按“逢逢1616進(jìn)一進(jìn)一”的原則進(jìn)行計(jì)數(shù)的原則進(jìn)行計(jì)數(shù)電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 1. 二進(jìn)制的數(shù)轉(zhuǎn)換十進(jìn)數(shù)不同進(jìn)制數(shù)間的相互轉(zhuǎn)換不同進(jìn)

7、制數(shù)間的相互轉(zhuǎn)換 按權(quán)相加按權(quán)相加法法例如：1 0 1 0 1電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 不同進(jìn)制數(shù)間的相互轉(zhuǎn)換不同進(jìn)制數(shù)間的相互轉(zhuǎn)換 逐次逐次乘基相加法乘基相加法例如：將例如：將( (1 10 01 11)1)2 2轉(zhuǎn)換為十進(jìn)制數(shù)。轉(zhuǎn)換為十進(jìn)制數(shù)。1 12 + 0 = 2 + 0 = 2 2 2 22 + 2 + 1 1 = = 5 5 5 52 + 1 = 11 2 + 1 = 11 電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 2. 十進(jìn)制的數(shù)轉(zhuǎn)換二進(jìn)數(shù)（除基取余法）不同進(jìn)制數(shù)間的相互轉(zhuǎn)換不同進(jìn)制數(shù)間的相互轉(zhuǎn)換6722012483

8、31622222余數(shù)011001低位高位電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 十進(jìn)制的數(shù)轉(zhuǎn)換二進(jìn)數(shù)（減權(quán)定位法）例：例：(1234)(1234)1010轉(zhuǎn)換為二進(jìn)制。轉(zhuǎn)換為二進(jìn)制。1234 1234 1024(= 1024(=2 21010) = 210) = 210 210 210 128(= 128(=2 27 7) = 82) = 82 82 82 64(= 64(=2 26 6) = 18) = 18 18 18 16(= 16(=2 24 4) = 2) = 2 2 2 2(= 2(=2 21 1) = 0) = 0結(jié)果：結(jié)果：(1234)(1234)10

9、 10 =(10011010010)=(10011010010)2 2不同進(jìn)制數(shù)間的相互轉(zhuǎn)換不同進(jìn)制數(shù)間的相互轉(zhuǎn)換電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 2. 十六進(jìn)制的數(shù)轉(zhuǎn)換十進(jìn)數(shù)例如：不同進(jìn)制數(shù)間的相互轉(zhuǎn)換不同進(jìn)制數(shù)間的相互轉(zhuǎn)換2 A F電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 n 二進(jìn)制和十六進(jìn)制的轉(zhuǎn)換 每4位二進(jìn)制對(duì)應(yīng)1位十六進(jìn)制0010 0011 0110 1110 1010 ae632不同進(jìn)制數(shù)間的相互轉(zhuǎn)換不同進(jìn)制數(shù)間的相互轉(zhuǎn)換電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 符號(hào)數(shù)的表示符號(hào)數(shù)的表示真真 值值：與機(jī)

10、器數(shù)對(duì)應(yīng)的實(shí)際數(shù)據(jù)。：與機(jī)器數(shù)對(duì)應(yīng)的實(shí)際數(shù)據(jù)。機(jī)器數(shù)機(jī)器數(shù)：用二進(jìn)制編碼表示的數(shù)據(jù)。：用二進(jìn)制編碼表示的數(shù)據(jù)。34Computer00100010真值真值機(jī)器數(shù)機(jī)器數(shù)電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 n 原碼表示法符號(hào)數(shù)的表示符號(hào)數(shù)的表示符符號(hào)號(hào)幅值幅值1n-10 正數(shù)1 負(fù)數(shù)特點(diǎn)：簡(jiǎn)單直觀，但不便于計(jì)算。特點(diǎn)：簡(jiǎn)單直觀，但不便于計(jì)算。原碼的原碼的0 0有有2 2種表示方式種表示方式:+0:+0和和-0-0電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 n 原碼表示法符號(hào)數(shù)的表示符號(hào)數(shù)的表示+67+67的原碼表示（的原碼表示（8 8位）：位）：

11、 0 0 0 1 0 0 0 1 1 0 1 0 0 0 1 1-67-67的原碼表示（的原碼表示（8 8位）：位）： 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 1電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 n 補(bǔ)碼表示法（n位）符號(hào)數(shù)的表示符號(hào)數(shù)的表示對(duì)于正數(shù)：對(duì)于正數(shù)：對(duì)于對(duì)于負(fù)負(fù)數(shù)：數(shù)：電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 補(bǔ)碼表示補(bǔ)碼表示n 模模與同余與同余模模：指一個(gè)計(jì)量器的容量，可用指一個(gè)計(jì)量器的容量，可用M表示。表示。例如例如：鐘表是以：鐘表是以1212為計(jì)數(shù)循環(huán)的，模為計(jì)數(shù)循環(huán)的，模M1212一個(gè)一個(gè)4 4位的

12、二進(jìn)制計(jì)數(shù)器，模位的二進(jìn)制計(jì)數(shù)器，模 1616一個(gè)一個(gè)n位的二進(jìn)制計(jì)數(shù)器，模位的二進(jìn)制計(jì)數(shù)器，模 2 2n電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 補(bǔ)碼表示補(bǔ)碼表示同余同余：指兩整數(shù)：指兩整數(shù)A和和B除以同一正整數(shù)除以同一正整數(shù)M，所得，所得余數(shù)相同。這時(shí)稱余數(shù)相同。這時(shí)稱A和和B對(duì)對(duì)M同余，即同余，即A和和B在以在以M為模時(shí)是相等的，可寫成：為模時(shí)是相等的，可寫成：AB（mod M）或 ABkM (k為整數(shù))例如鐘表例如鐘表：模：模M M1212，故，故3 3點(diǎn)和點(diǎn)和1515點(diǎn)是同余的，點(diǎn)是同余的，它可以寫作：它可以寫作：315(mod 12)電子科技大學(xué)計(jì)算機(jī)科學(xué)與

13、工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 假設(shè)當(dāng)前時(shí)針停在假設(shè)當(dāng)前時(shí)針停在7 7點(diǎn)，現(xiàn)在點(diǎn)，現(xiàn)在要調(diào)要調(diào)到到5 5點(diǎn)：點(diǎn)：7 72 27 710(mod 12)10(mod 12)方法方法1 1：將將時(shí)針倒撥時(shí)針倒撥2 2格：格：7 72 25 5 ( (做減法做減法) ) 方法方法2 2：將時(shí)針將時(shí)針順順撥撥1 10 0格格：7 7 + 10 + 1017(17(做加法做加法) ) 時(shí)鐘是模時(shí)鐘是模1212的容器：的容器：2 2與與1010對(duì)模對(duì)模1212互補(bǔ)，也可以說(shuō)互補(bǔ)，也可以說(shuō)2 2的補(bǔ)碼是的補(bǔ)碼是10(10(以以1212為模為模) )。電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算

14、機(jī)科學(xué)與工程學(xué)院 補(bǔ)碼的表示補(bǔ)碼的表示特點(diǎn)特點(diǎn)：正數(shù)：正數(shù)的補(bǔ)碼與原碼相同，負(fù)數(shù)的補(bǔ)碼是的補(bǔ)碼與原碼相同，負(fù)數(shù)的補(bǔ)碼是其絕對(duì)值按位求反，其絕對(duì)值按位求反，末位加末位加1 1。電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 n 求反就是將這個(gè)數(shù)按位求反再加1.補(bǔ)碼的表示補(bǔ)碼的表示電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 n (5)10的補(bǔ)碼，字長(zhǎng)8位(0000 0101)2n (-5)10的補(bǔ)碼，字長(zhǎng)8位(5)10 = (0000 0101)2 (1111 1010)2按位求反 (1111 1011)2+1(-5)10 = (1111 1011)2補(bǔ)碼的

15、表示補(bǔ)碼的表示電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 補(bǔ)碼的表示補(bǔ)碼的表示例例2 2：對(duì)于：對(duì)于十進(jìn)制數(shù)十進(jìn)制數(shù)Y Y11,11,用用1 1字節(jié)表示。字節(jié)表示。第第1 1步：用二進(jìn)制表示步：用二進(jìn)制表示(+11) (+11) 第第2 2步：按位求反步：按位求反 第第3 3步：末位加步：末位加1 1 電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 補(bǔ)碼表示的范圍補(bǔ)碼表示的范圍根據(jù)補(bǔ)碼的定義，寫出根據(jù)補(bǔ)碼的定義，寫出8 8位寬度能表示的最大和位寬度能表示的最大和最小整數(shù)。最小整數(shù)。最大的整數(shù)：最大的整數(shù)：0 01 1 1 1 1 1 11 1 1 1 1

16、 1 1符號(hào)位符號(hào)位幅值幅值正數(shù)正數(shù)盡可能大盡可能大電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 最最小小的整數(shù)：的整數(shù)：1 10 0 0 0 0 0 00 0 0 0 0 0 0符號(hào)位符號(hào)位幅值幅值負(fù)數(shù)負(fù)數(shù)盡可能盡可能小?。ò次磺蠓矗ò次磺蠓矗?1+1末位末位+1+1補(bǔ)碼表示的范圍補(bǔ)碼表示的范圍電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 思考題：思考題：一個(gè)一個(gè)n n位二進(jìn)制采用補(bǔ)碼能表示的范圍？位二進(jìn)制采用補(bǔ)碼能表示的范圍？電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 浮點(diǎn)數(shù)的表示浮點(diǎn)數(shù)的表示IEEE754n 二進(jìn)制規(guī)格化浮點(diǎn)

17、數(shù)的表示 判斷下列數(shù)哪些符合規(guī)格化表示？電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 浮點(diǎn)數(shù)的表示浮點(diǎn)數(shù)的表示IEEE754尾數(shù)尾數(shù)指數(shù)指數(shù)n 浮點(diǎn)數(shù)的一般表示形式：符號(hào)符號(hào)S=0：表示正數(shù)S=1 ：表示負(fù)數(shù)電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 浮點(diǎn)數(shù)的表示浮點(diǎn)數(shù)的表示IEEE754n IEEE754浮點(diǎn)數(shù)的編碼SEM11181115235264326480127102316383IEEE754的3種浮點(diǎn)表示格式電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 浮點(diǎn)數(shù)的表示浮點(diǎn)數(shù)的表示IEEE754S：01E：E = + M：M電

18、子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 浮點(diǎn)數(shù)的表示浮點(diǎn)數(shù)的表示IEEE754電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 浮點(diǎn)數(shù)的表示浮點(diǎn)數(shù)的表示IEEE754最后的結(jié)果：最后的結(jié)果：電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 浮點(diǎn)數(shù)的表示浮點(diǎn)數(shù)的表示IEEE754n 特殊值的表示：特殊值的表示：0001000255(全1)01255(全1)00或1255(全1)非0電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 對(duì)于單精度浮點(diǎn)數(shù)格式，能表示的最大對(duì)于單精度浮點(diǎn)數(shù)格式，能表示的最大正數(shù)是多少正數(shù)是多少( (注

19、：無(wú)窮大除外注：無(wú)窮大除外) )？SEM浮點(diǎn)數(shù)的表示浮點(diǎn)數(shù)的表示IEEE754電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 BCD碼（碼（8421碼）碼）n 有權(quán)BCD碼用4位二進(jìn)制表示一位十進(jìn)制數(shù)0000 (0)0001 (1)0010 (2)0011 (3)1001 (9)0110 01116 7電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 無(wú)權(quán)無(wú)權(quán)BCD碼碼n 余三碼用4位二進(jìn)制表示一位十進(jìn)制數(shù)，是由8421BCD碼加上0011形成的一種無(wú)權(quán)碼，由于它的每個(gè)字符編碼比相應(yīng)的8421碼多3，故稱為余三碼。BCD碼的一種。電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)

20、院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 余三碼余三碼電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 余三碼特點(diǎn)余三碼特點(diǎn) 當(dāng)兩個(gè)十進(jìn)制數(shù)的和是10時(shí)，相應(yīng)的二進(jìn)制編碼正好是16，于是可自動(dòng)產(chǎn)生進(jìn)位信號(hào),而不需修正。 0和9，1和8 ， .5和4的余3碼互為反碼,這在求對(duì)于10的補(bǔ)碼很方便。 “和”的修正：有進(jìn)位結(jié)果加3，無(wú)進(jìn)位結(jié)果減3 。電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 ExamplesNBCD9，修正，修正+ 6電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 Examples余三碼余三碼修正：修正：電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)

21、院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 格雷碼格雷碼是一種絕對(duì)編碼，其特點(diǎn)是由相鄰數(shù)間(例，34)轉(zhuǎn)換時(shí)，只有一位發(fā)生發(fā)變。電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 格雷碼格雷碼十進(jìn)制十進(jìn)制二進(jìn)制二進(jìn)制雷格碼雷格碼十進(jìn)制十進(jìn)制二進(jìn)制二進(jìn)制雷格碼雷格碼000000000810001100100010001910011101200100011101010111130011001011101111104010001101211001010501010111131101101160110010114111010017011101001511111000電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)

22、院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 ASCII碼碼 ASCII（美國(guó)國(guó)家信息交換標(biāo)準(zhǔn)碼）（美國(guó)國(guó)家信息交換標(biāo)準(zhǔn)碼） 標(biāo)準(zhǔn)的標(biāo)準(zhǔn)的ASCII碼為碼為7位，可表示位，可表示27=128個(gè)符號(hào)個(gè)符號(hào) 擴(kuò)展的擴(kuò)展的ASCII碼為碼為8位，可表示位，可表示28=256個(gè)符號(hào)個(gè)符號(hào)電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 漢字編碼漢字編碼 1. 國(guó)標(biāo)碼國(guó)標(biāo)碼 1980年我國(guó)頒布了信息交換用漢字編碼字符集基本集代號(hào)為(GB231280)，是國(guó)家規(guī)定的用于漢字信息處理使用的代碼依據(jù)，這種編碼稱為國(guó)標(biāo)碼。在國(guó)標(biāo)碼的字符集中共收錄了6763個(gè)常用漢字和682個(gè)非漢字字符(圖形、符號(hào))，其中

23、一級(jí)漢字3755個(gè)，以漢語(yǔ)拼音為序排列，二級(jí)漢字3008個(gè)，以偏旁部首進(jìn)行排列。電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 數(shù)據(jù)的單位數(shù)據(jù)的單位電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 數(shù)據(jù)的存儲(chǔ)順序數(shù)據(jù)的存儲(chǔ)順序1098765432100bH0aH09H08h07H06H05H04H03H02H01HMemory地址MIPS的一個(gè)字是4個(gè)字節(jié)Intel的一個(gè)字是2個(gè)字節(jié)n 一個(gè)字是的地址用其最低地址表示。n 在MIPS中，字的起始地址必須是4的倍數(shù)。這 叫對(duì)齊限制。電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 數(shù)據(jù)的存儲(chǔ)順序數(shù)

24、據(jù)的存儲(chǔ)順序大端對(duì)齊（Big endian） 較高的有效字節(jié)存放在較低的存儲(chǔ)器地址，較低的有效字節(jié)存放在較高的存儲(chǔ)器地址。1098765432100bH0aH09H08h07H06H05H04H03H02H01HMemory地址字?jǐn)?shù)據(jù)：01020304H05060708Hn MIPS采用大端對(duì)齊電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 數(shù)據(jù)的存儲(chǔ)順序數(shù)據(jù)的存儲(chǔ)順序小端對(duì)齊（Little endian） 較高的有效字節(jié)存放在較高的存儲(chǔ)器地址，較低的有效字節(jié)存放在較低的存儲(chǔ)器地址。1098765432100bH0aH09H08h07H06H05H04H03H02H01HMe

25、mory地址字?jǐn)?shù)據(jù)：04030201H08070605Hn Intel采用小端對(duì)齊電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 成績(jī)：成績(jī)：8686（語(yǔ)文），（語(yǔ)文），9494（數(shù)學(xué)）（數(shù)學(xué)）成績(jī)：成績(jī)：86(86(語(yǔ)文語(yǔ)文) )，94(94(數(shù)學(xué)數(shù)學(xué)) )，176(176(總分總分) )注：總分注：總分= =語(yǔ)文語(yǔ)文+ +數(shù)學(xué)數(shù)學(xué)2.7 數(shù)據(jù)校驗(yàn)碼數(shù)據(jù)校驗(yàn)碼 在原始數(shù)據(jù)外按一定方式增加冗余位。在原始數(shù)據(jù)外按一定方式增加冗余位。例如：例如：n 數(shù)據(jù)校驗(yàn)的基本原理數(shù)據(jù)校驗(yàn)的基本原理無(wú)法校驗(yàn)數(shù)據(jù)無(wú)法校驗(yàn)數(shù)據(jù)是否正確是否正確可以校驗(yàn)數(shù)據(jù)可以校驗(yàn)數(shù)據(jù)是否正確是否正確冗余位冗余位電子

26、科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 奇偶校驗(yàn)碼奇偶校驗(yàn)碼 增加一位冗余位，使傳輸?shù)臄?shù)據(jù)中增加一位冗余位，使傳輸?shù)臄?shù)據(jù)中“1 1”的的個(gè)數(shù)為奇?zhèn)€數(shù)為奇( (奇校驗(yàn)奇校驗(yàn)) )或偶或偶( (偶偶校驗(yàn)校驗(yàn)) )數(shù)。數(shù)。增加位冗余位增加位冗余位P P : :原始數(shù)據(jù)：原始數(shù)據(jù)：例如偶校驗(yàn)：例如偶校驗(yàn)：電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 名次：名次：156語(yǔ)文：語(yǔ)文：86數(shù)學(xué)：數(shù)學(xué)：58總分：總分：144碼距碼距指在一個(gè)編碼體系中，從任意一個(gè)合法碼字變指在一個(gè)編碼體系中，從任意一個(gè)合法碼字變成另外一個(gè)合法碼字時(shí)最少需要改變的位數(shù)。成另外一個(gè)合法碼字時(shí)最少需要改變的位數(shù)。例如：例如：碼距碼距=2=2我不想補(bǔ)考，最我不想補(bǔ)考，最少要改幾處？少