(完整word版)計算機中數(shù)據(jù)的表示與信息編碼(word文檔良心出品)

1、計算機中數(shù)據(jù)的表示與信息編碼計算機最主要的功能是處理信息，如處理文字、聲音、圖形和圖像等信息。在計算機內(nèi)部， 各種信息都必須經(jīng)過數(shù)字化編碼后才能被傳送、存儲和處理。因此要了解計算機工作的原理，還必須了解計算機中信息的表現(xiàn)形式。1.2.1 計算機使用的數(shù)制1計算機內(nèi)部是一個二進制數(shù)字世界計算機內(nèi)部采用二進制來保存數(shù)據(jù)和信息。無論是指令還是數(shù)據(jù)，若想存入計算機中，都必須采用二進制數(shù)編碼形式，即使是圖形、圖像、聲音等信息，也必須轉(zhuǎn)換成二進制，才能存入計算機中。為什么在計算機中必須使用二進制數(shù)，而不使用人們習(xí)慣的十進制數(shù)？原因在于： 易于物理實現(xiàn)：因為具有兩種穩(wěn)定狀態(tài)的物理器件很多，例如， 電路的導(dǎo)通

2、與截止、電壓的高與低、磁性材料的正向極化與反向極化等。它們恰好對應(yīng)表示1 和 0 兩個符號。 機器可靠性高：由于電壓的高低、電流的有無等都是一種躍變，兩種狀態(tài)分明，所以 0 和 1 兩個數(shù)的傳輸和處理抗干擾性強，不易出錯，鑒別信息的可靠性好。 運算規(guī)則簡單：二進制數(shù)的運算法則比較簡單，例如，二進制數(shù)的四則運算法則分別只有三條。由于二進制數(shù)運算法則少，使計算機運算器的硬件結(jié)構(gòu)大大簡化，控制也就簡單多了。雖然在計算機內(nèi)部都使用二進制數(shù)來表示各種信息，但計算機仍采用人們熟悉和便于閱讀的形式與外部聯(lián)系，如十進制、八進制、十六進制數(shù)據(jù)，文字和圖形信息等，由計算機系統(tǒng)將各種形式的信息轉(zhuǎn)化為二進制的形式并儲

3、存在計算機的內(nèi)部。2進位計數(shù)制數(shù)制， 也稱計數(shù)制，是指用一組固定的符號和統(tǒng)一的規(guī)則來表示數(shù)值的方法。數(shù)制可分為非進位計數(shù)制和進位計數(shù)制兩種。非進位計數(shù)制的數(shù)碼表示的數(shù)值大小與它在數(shù)中的位置無關(guān)； 而進位計數(shù)制的數(shù)碼所表示的數(shù)值大小則與它在數(shù)中所處的位置有關(guān)。而我們在這里討論的數(shù)制指的都是進位計數(shù)制。進制是進位計數(shù)制的簡稱，是目前世界上使用最廣泛的一種計數(shù)方法，它有基數(shù)和位權(quán)兩個要素。基數(shù)：在采用進位計數(shù)制的系統(tǒng)中， 如果只用r個基本符號（例如0,1,2,， r-1 ）表示數(shù)值，則稱其為r 數(shù)制（ Radix-r Number System ） ， r 稱為該數(shù)制的基數(shù)（Radix） 。如日常生

4、活中常用的十進制，就是 r=10,即基本符號為0, 1, 2,，9。如取r=2,即基本 符號為 0 和 1 ，則為二進制數(shù)。位權(quán)： 每個數(shù)字符號在固定位置上的計數(shù)單位稱為位權(quán)。位權(quán)實際就是處在某一位上的1所表示的數(shù)值大小。如在十位制中，個位的位權(quán)是10°,十位的位權(quán)是101,；向右依次是10-1, 10-2,。而二進制整數(shù)右數(shù)第 2位的位權(quán)為2,第3位的位權(quán)為4,第4 位的位權(quán)為8。一般情況下，對于 r進制數(shù)，整數(shù)部分右數(shù)第 i位的位權(quán)為ri-1,而小數(shù)部分左數(shù)第 i 位的位權(quán)為r-i。各種進制的共同點是： 每一種數(shù)制都有固定的符號集。如十進制數(shù)制，其符號有十個：0, 1,2,，9,

5、二進制數(shù)制，其符號只有兩個：0 和 1。需要指出的是，16 進制數(shù)基數(shù)為16，所以有16 個基本符號，分別為0,1, 2,，8, 9, A, B, C, D, E, F。表1-3列出了計算機中常用的幾種進制。 采用位置表示法，用位權(quán)來計數(shù)。即處于不同位置的數(shù)符所代表的值不同，與它所在位置的權(quán)值有關(guān)。例如：十進制的1358.74 可表示為：1358.74=1X103+3 M 02+5 X101+8 X100+7X10-1+4X102可以看出，各種進位制中的位權(quán)的值恰好是基數(shù)的某次冪。因此， 對于任何一個進位計數(shù)制表示的數(shù)都可以寫出按其權(quán)值展開的各項式之和，稱為“按權(quán)展開式”。任意一個n 位整數(shù)和

6、 m 位小數(shù)的r 進制數(shù) D 可表示為：_mD Di riDn-1 Dn-2D2 Di Do. Dm Dm-1 DmBR Di => Tj_ _Jj_1n位整數(shù)m位數(shù) 按基數(shù)來進位和借位(逢 r進一，彳t一當(dāng)r)。現(xiàn)列舉二進制的算術(shù)運算如下：從這里我們能夠體會到二進制的運算的確能夠起到簡化 硬件的作用.加法：0 + 0 =0減法：0-0 = 00 + 1=10-1 = 1 （借位）1 + 0=11-0=11 + 1=1 0 (進位)1-1 = 0乘法：0 Xo=0除法：0+1 = 00 X1=01+1 = 11 Xo=01 Xl=1表1-3計算機中常用的幾種進位數(shù)制進位制二進制八進制十進

7、制十六進制規(guī)則逢二進一逢八進一逢十進一逢十六進一基數(shù)r=2r=8r=10r=16數(shù)符0,10,1,2,70,1,2,90,1,2，,9,A,B,C,D,E,F權(quán)2i8i10i16i表示符號BODH1.2.2數(shù)制間的相互轉(zhuǎn)換1 .非十進制數(shù)轉(zhuǎn)換十進制數(shù)r進制轉(zhuǎn)換為十進制數(shù)，采用r進制數(shù)的位權(quán)展開法，即將 r進制數(shù)按“位權(quán)”展開形成多項式并求和，得到的結(jié)果就是轉(zhuǎn)換結(jié)果。【例1.1】【例1.11把(11011.101)2轉(zhuǎn)換成十進制數(shù)解：(11011.101)2=1 '24+ 123+0、22+1:21 + 1'20 +1，2-1 + 0'2-2 + 1'2-3=16

8、 + 8 + 0 + 2 + 1 + 0.5 + 0 +0.125=(27.625)102 .十進制數(shù)轉(zhuǎn)換非十進制數(shù)轉(zhuǎn)換規(guī)則：整數(shù)部分采用“逐次除以基數(shù)取余”法，直到商為0;小數(shù)部分采用“逐次乘以基數(shù)取整”法，直到小數(shù)部分為0或取到有效數(shù)位。十進制數(shù)轉(zhuǎn)換成二進制數(shù)：整數(shù)部分采用“除2取余”法；小數(shù)部分采用“乘2取整”法【例1.2】把(157.6875)10轉(zhuǎn)換成二進制數(shù)2 115 72 | 7 8余數(shù)十進制整數(shù)部分1 929422十進制小數(shù)部分0.6875X 2 1.3750X 20.7500X 2 1.5000X 2注:十進制小數(shù)不一定能轉(zhuǎn)換成完全等值的二進制小數(shù)，有時要取近似值。(0.68

9、75)10 = (1011) 2結(jié)果：(157.6875)10 = (10011101.1011)2 用同樣的方法，可將十進制數(shù)轉(zhuǎn)換成八進制數(shù)和十六進制數(shù)，分別采用“除8取余,乘8取整”和“除16取余，乘16取整”法。3.非十進制數(shù)之間的轉(zhuǎn)換通常兩個非十進制數(shù)之間的轉(zhuǎn)換方法是采用上述兩種方法的組合，即先將被轉(zhuǎn)換數(shù)轉(zhuǎn)換為相應(yīng)的十進制數(shù)，然后再將十進制數(shù)轉(zhuǎn)換為其他進制數(shù)。由于二進制、八進制和十六進制之間存在著特殊關(guān)系，即 81=23, 161=24,因此轉(zhuǎn)換方法就比較容易，如表 1-4所示。 二進制、八進制數(shù)之間的轉(zhuǎn)換。由于1位八進制數(shù)相當(dāng)于 3位二進制數(shù)，因此，二進制數(shù)轉(zhuǎn)換成八進制數(shù)，只需以小數(shù)

10、點為界，整數(shù)部分按照由右至左(由低位向高位)、小數(shù)部分按照從左至右(由高位向低位)的順序每三位劃分為一組，最后不足3位二進制數(shù)時用零補足。按表 1-4,每三位二進制數(shù)分別用與其對應(yīng)的八進制數(shù)碼來取代，即可完成轉(zhuǎn)換。而將八進制轉(zhuǎn)換成二進制的過程正好相反。【例1.3】 將(11001110.01010111)2轉(zhuǎn)換成八進制數(shù)。101110)2JJ56)823)8JJ010011) 2(011001110. 010JJJ J(316.2【例1.4】將(574.623)8轉(zhuǎn)換成二進制數(shù)。(5746J J J J (10 1111 100 .110因此二進制同十六進制之間的轉(zhuǎn)換就如 ,不足補零。 二進制

11、、十六進制數(shù)之間的轉(zhuǎn)換由于十六進制的1位數(shù)相當(dāng)于二進制的 4位數(shù),同二進制同八進制之間的轉(zhuǎn)換一樣，只是4位一組【例1.5】將(11011 1110 0011 . 1001 011)2轉(zhuǎn)換成十六進制數(shù)。( 0 0 0 11 0 1 11 1 1 00 0 1 1.1 0 0 10 1 1 0 ) 2J J J JJ J(1BE3.96) 16表1-4二進制、八進制和十六進制之間的關(guān)系二進制八進制二進制十六進制二進制十六進制00000000010008001100011100190102001021010A0113001131011B1004010041100C1015010151101D1106

12、011061110E1117011171111F總之，數(shù)在機器中是用二進制表示的，但是，二進制數(shù)書寫起來太冗長，容易出錯，而 且目前大部分微型機的字長是4位、8位、16位、32位和64位的，都是4的整數(shù)倍，故在書寫時可用十六進制表示。一個字節(jié)（8位）可用兩位十六位進制數(shù)表示，兩個字節(jié)（16位）可用4位十六進制表示等，書寫方便且不容易出錯。1.2.3二進制數(shù)在計算機內(nèi)的表示計算機中的數(shù)據(jù)包括數(shù)值型和非數(shù)值型兩大類。數(shù)值型數(shù)據(jù)指可以參加算術(shù)運算的數(shù)據(jù)，例如（123）10、（1001.101）2等。非數(shù)值型數(shù)據(jù)不參與算術(shù)運算。例如字符串“電話號碼：2519603”、“4的3倍等于12”等都是非數(shù)值數(shù)

13、據(jù)。注意這兩個例子中均含有數(shù)字，如2519603、4、3、12，但它們不能也不需要參加算術(shù)運算，故仍屬非數(shù)值數(shù)據(jù)。下面討論數(shù)值型的二進制數(shù)的表示形式：1 .機器數(shù)在計算機中，因為只有“ 0”和“ 1”兩種形式，所以數(shù)的正負(fù)，也必須以“0”和“ 1”表示。通常把一個數(shù)的最高位定義為符號位，用0表示正，1表示負(fù)，稱為數(shù)符，其余位仍表示數(shù)值。把在機器內(nèi)存放的正、負(fù)號數(shù)碼化的作為一個整體來處理的二進數(shù)串稱為機器數(shù)（或機器字），而把機器外部由正、負(fù)表示的數(shù)稱為真值數(shù)。例：真值為（+1010011） b的機器數(shù)為 01010011,存放在機器中，等效于 +83。需注意的是，機器數(shù)表示的范圍受到字長和數(shù)據(jù)的

14、類型的限制。字長和數(shù)據(jù)類型定了，機器數(shù)能表示的數(shù)值范圍也就定了。例如，若表示一個整數(shù)，字長為8位，則最大的正數(shù)為01111111,最高位為符號位，即最大值為127。若數(shù)值超出127,就要“溢出”。2 .數(shù)的定點表示和浮點表示當(dāng)計算機所需處理的數(shù)含有小數(shù)部分時， 又出現(xiàn)了如何表示小數(shù)點的問題。 計算機中并 不單獨利用某一個二進制位來表示小數(shù)點，而是隱含規(guī)定小數(shù)點的位置。根據(jù)小數(shù)點位置是否固定，計算機中的數(shù)可分為定點數(shù)和浮點數(shù)兩種。 定點表示法：所謂定點表示法就是小數(shù)點在數(shù)中的位置固定不變，它總是隱含在預(yù) 定位置上。通常，對于整型數(shù)，小數(shù)點固定在數(shù)值部分的右端，即在數(shù)的最低位之后，其格 式如圖1-

15、2所示；對于小數(shù)，小數(shù)點固定在數(shù)值部分左端，即在數(shù)的符號位之后、最高數(shù)位之前，其格式如圖1-3所示。符號位dn-1dn-2數(shù)值部分do小數(shù)點位置圖1-2定點整數(shù)的存儲格式數(shù)值部分小數(shù)點位置sdn-1dn-2d0圖1-3定點小數(shù)的存儲格式例如：定點整數(shù)120用8位二進制數(shù)可表示為 01111000,其中最高位0表示符號為正。根據(jù)計算機字長不同，如果用n個二進制位存放一個定點整數(shù)，那么它的表示范圍為：-2n-1 2n-1-1。說明：上面表示的整數(shù)的范圍是以補碼形式表示的，有關(guān)補碼的知識在后面介紹。定點小數(shù)-0.125用8位二進制數(shù)可表示為 10010000,其中最高位1表示號為負(fù)。根據(jù)計算機字長不

16、同，如果用n個二進制位存放一個定點小數(shù)（純小數(shù)），其表示范圍為:-1 （2-（n-1）。數(shù)的浮點表示定點數(shù)用來表示整數(shù)或純小數(shù)。如果，一個數(shù)既有整數(shù)部分，又有小數(shù)部分，采用定 點格式就會引起一些麻煩和困難。因此，計算機中使用浮點表示方法。浮點表示法對應(yīng)于科學(xué)（指數(shù)）計數(shù)法，如數(shù)110.011可表示為N=110.011=1.10011 2+10 =11001.1 2-10 =0.110011 2+11浮點表示法中的小數(shù)點在數(shù)中的位置不是固定不變的，是浮動的。任何浮點數(shù)都由階碼和尾數(shù)兩部分組成，階碼是指數(shù)，尾數(shù)是純小數(shù)。其存儲格式如圖 1-4所示。其中，數(shù)符和階符都各占一位，數(shù)符是尾數(shù)（純小數(shù)）部

17、分的符號位；而階符為階碼（指數(shù)部分）的符號位。階碼的位數(shù)隨數(shù)值的表示的范圍而定，尾數(shù)的位數(shù)則依數(shù)的精度而定。當(dāng)一個數(shù)的階碼大于機器所能表示的最大階碼或小于機器所能表示的最小階碼時會產(chǎn)生“溢出”。階符Em-1Em-2E0數(shù)符d n-1d n-2d 01階碼 7 /尾數(shù).11）尾數(shù)01t靴池（數(shù)表本形式為1011尾數(shù)而階碼的正、負(fù)只決定小數(shù)點的例如，設(shè)尾數(shù)為4壁豺磔礴他置2位于則二進制數(shù) N=0圜1-4浮點數(shù)窗儲格式J J J階符階碼數(shù)符應(yīng)當(dāng)注意的是：浮點數(shù)的正負(fù)是由尾數(shù)的數(shù)符確定的位置，即決定浮點數(shù)的絕對值的大小。當(dāng)浮點數(shù)的尾數(shù)為零或階碼為最小值時，機器通常規(guī)定，把該數(shù)看作零，稱為機器零。3.帶

18、符號數(shù)的表示在計算機中，帶符號數(shù)可以用不同方法表示，常用的有原碼、反碼和補碼。 原碼數(shù)X的原碼記作X原，如果機器字長為 n ,由則原碼的定義如下：例：Xl,X2的真值為 X 1 = +1010110 X 2=-1001010 , 原碼表示為X 0<X<2n-1-1兇2=卜X+ 1(X-(2 1存點獎10X 2 = n- X -(2n-1-1)X 1原=+1010110原=01010110X 2原= -1001010原=11001010由此可以看出，原碼的最高位為符號位，正數(shù)為 0,負(fù)數(shù)為1,其余n-1位表示數(shù)的真 值的絕對值。其中， 0的原碼表示有兩種，+0原=00000000 -

19、0原=10000000采用原碼的優(yōu)點是簡單易懂，與真值轉(zhuǎn)換方便，用于乘除法運算十分方便。但是對于加 減法運算就麻煩了，因為當(dāng)兩個同號數(shù)相減或兩個異號數(shù)相加時，必須判斷兩個數(shù)的絕對值哪個大，用絕對值大的數(shù)減去絕對值小的數(shù)，而運算結(jié)果的符號則應(yīng)取與絕對值大的數(shù)相同符號。要完成這些操作相當(dāng)麻煩，還會增加運算器的復(fù)雜性。為了克服原碼的缺點，引進了數(shù)的補碼表示方法。補碼數(shù)X的補碼記作X補，如果機器字長為 n ,則補碼的定義如下： X 0<X<2n-1-1X 2 = * n - X -2 n-&XW 0 k正數(shù)的補碼等于其原碼本身；而負(fù)數(shù)的補碼等于2n減去它的絕對值，即等于對它的原碼(

20、符號位除外)各位取反，并在末位加 1而得到的數(shù)。例：X1,X2的真值為 X 1 = +1010110 X 2=-1001010 , 補碼表示為X1補=01010110 X 2補=10110110在補碼中，0有唯一的編碼：+0補=-0補=00000000補碼可以將減法運算轉(zhuǎn)化為加法運算，即實現(xiàn)類似代數(shù)中的x-y = x+(-y)的運算。如補碼的加減法運算規(guī)則：X+Y補=兇補+丫補X-Y補=兇補+-丫補反碼反碼是對負(fù)數(shù)原碼除符號位外逐位取反所得的數(shù)，正數(shù)的反碼則與其原碼形式相同。例：X1 ,X2的真值為 X 1=+1010110 X 2=-1001010 , 反碼表示為X 1反= 01010110

21、 X 2反=10110101同樣，反碼表示方式中，0有兩種表示方法：+0反=00000000 -0反=111111111 .2.4數(shù)字化信息編碼數(shù)字化信息編碼是把少量二進制符號(代碼)，根據(jù)一定規(guī)則組合起來，以表示大量復(fù)雜多樣的信息的一種編碼。一般來說，根據(jù)描述信息的不同可分為數(shù)字編碼、字符編碼、 漢字編碼等。2 .數(shù)字編碼數(shù)字編碼是用二進制數(shù)碼按照某種規(guī)律來描述十進制數(shù)的一種編碼。最簡單最常的是8421碼，或稱 BCD碼(Binary-Code-Decimal )。它利用四位二進制代碼進行編碼，這四位 二進制代碼，從高位至低位的位權(quán)分別為23、22、21、2°,即8、4、2、1。并

22、用來表示一位十進制數(shù)。下面列出十進制數(shù)符與8421碼的對應(yīng)關(guān)系。十進制數(shù) 012345678g8421 碼 0000 00010010 00110100 01010110 01111000 1001根據(jù)這種對應(yīng)關(guān)系，任何十進制數(shù)都可以同8421碼進行轉(zhuǎn)換。如（52） 10= （01010010） bcd （1001 0100 1000 0101 ） = （ 9485） 103 .字符編碼在計算機系統(tǒng)中，除了處理數(shù)字外，還需要把符號、文字等利用二進制表示，這樣的二進制數(shù)稱為字符編碼。ASCII 碼（American Standard Code of Information Interchange

23、 ）是“美國標(biāo)準(zhǔn)信息 交換代碼”的縮寫。該種編碼后來被國際標(biāo)準(zhǔn)化組織ISO采納，作為國際通用的字符信息編碼方案。ASCII碼用7位二進制數(shù)的不同編碼來表示128個不同的字符（因 27=128）,它包含十進制數(shù)符 09、大小寫英文字母及專用符號等95種可打印字符，還有 33種通用控制字符（如回車、換行等），共128個。ASCII碼表如表1-5所示，如A的ASCII碼為1000001。 ASCII碼中，每一個編碼轉(zhuǎn)換為十進制數(shù)的值被稱為該字符的ASCII碼值。表 1-5 ASCII 表b 7b6b5b4b3b2b10000010100111001011101110000NULDLESP0P、P00

24、01SOHDC!1AQaq0010STXDC2BRbr0011ETXDC#3CScs0100EOTDC$4DTdt0101ENQNAK%5EUeu0110ACKSYN&6FVfv0111BELETB7GWgw1000BSCAN（8HXhx1001HTEM)9IYiy1010LFSUB*JZjz1011VTESC+；Kk1100FFFS<Ll|1101CRGS一=Mm1110SORS.>MAn1111SIUS/?OoDEL2. 2.漢字編碼：漢字在計算機內(nèi)也采用二進制的數(shù)字化信息編碼。由于漢字的數(shù)量大，常用的也有幾千個之多，顯然漢字編碼比 ASCII碼表要復(fù)雜得多，用一個字節(jié)

25、（8 bit）是不夠的。目前的漢 字編碼方案有二字節(jié)、三字節(jié)甚至四字節(jié)的。在一個漢字處理系統(tǒng)中，輸入、內(nèi)部處理、輸 出對漢字的要求不同，所用代碼也不盡相同。 漢字信息處理系統(tǒng)在處理漢字詞語時，要進行輸入碼、國標(biāo)碼、內(nèi)碼、字型碼等一系列的漢字代碼轉(zhuǎn)換。國標(biāo)碼1981年我國制定了中華人民共和國國家標(biāo)準(zhǔn)信息交換漢字編碼（GB2312-80標(biāo)準(zhǔn)），這種編碼稱為國標(biāo)碼。在國標(biāo)碼字符集中共收錄了漢字和圖形符號7445個，其中一級漢字3755個，二級漢字 3008個，西文和圖形符號 682個。國標(biāo)GB2312-80規(guī)定，所有的國標(biāo)漢字與符號組成一個94594的矩陣。在此方陣中，每一行稱為一個區(qū)（區(qū)號分別為0194）