計算機組成原理：2-4 數(shù)據(jù)的機器層次表示

復習思考題4浮點數(shù)的表示范圍取決于階碼的位數(shù)。若x>y，則[x]移>[y]移。（對）當浮點數(shù)的尾數(shù)為補碼時，其為規(guī)格化數(shù)應滿足的條件是尾數(shù)最高位與符號位不同。在浮點數(shù)中，當數(shù)據(jù)的絕對值太小，以至于小于所能表示的數(shù)據(jù)時，稱為浮點數(shù)的下溢，此時，計算機對其處理為置成機器零。在浮點數(shù)中，當數(shù)據(jù)的絕對值太大，以至于大于所能表示的數(shù)據(jù)時，稱為浮點數(shù)的上溢，此時，計算機對其處理為中止運算操作。第2章數(shù)據(jù)的機器層次表示2.1數(shù)值數(shù)據(jù)的表示2.2機器數(shù)的定點表示與浮點表示2.3非數(shù)值數(shù)據(jù)的表示2.4十進制數(shù)和數(shù)串的表示2.5現(xiàn)代微型計算機系統(tǒng)中的數(shù)據(jù)表示舉例2.6數(shù)據(jù)校驗碼常用的信息分為：定點數(shù)數(shù)值信息浮點數(shù)字符和字符串非數(shù)值信息漢字邏輯數(shù)據(jù)2.3非數(shù)值數(shù)據(jù)的表示字符和字符串的表示ASCII字符編碼AmericanStandardCodeforInformationInterchange是美國信息交換標準代碼。用一定位數(shù)的二進制數(shù)“0”和“1”進行編碼給出。包括0-9十個數(shù)字，大、小寫英文字母及專用符號等95種可打印字符。ASCII字符編碼表字符串的表示字符串是指連續(xù)的一串字符通常占用主存中連續(xù)的多個字節(jié)，每個字節(jié)存放一個字符（以ASCII字符為例）例如：

if└┘(a>1)└┘cout<<0；if└┘(69662028a>1)

613E3129└┘

cou20636F75t<<0743C3C31;3BASCII字符ASCII碼（十六進制表示）顯示輸出打印輸出機內(nèi)碼向字形碼轉(zhuǎn)換機內(nèi)碼輸入碼向機內(nèi)碼轉(zhuǎn)換漢字編碼字符代碼化（輸入）數(shù)字碼拼音碼字形碼漢字的輸入碼輸入碼從鍵盤輸入的漢字編碼方法，屬于機外碼，簡稱外碼編碼數(shù)字碼音碼字形碼混合碼規(guī)則用數(shù)字對漢字編碼按漢語拼音編碼以字的形狀為基礎(chǔ)而確定的編碼將字形與字音相結(jié)合編碼舉例區(qū)位碼和電報碼—4個數(shù)字/漢字全拼、雙拼、智能拼音輸入法五筆字型碼、鄭碼、表形碼等自然碼特點無重碼，但難以記憶可以字、詞和句子為輸入單位。目前，拼音碼輸入方法是主流的漢字輸入方法碼長較短，重碼率低，輸入速度快，但編碼規(guī)則復雜兼顧音碼和形碼的優(yōu)點，降低重碼率，使用簡單方便，輸入速度快，效率高漢字的國標碼（交換碼）國標碼（交換碼）——主要用于漢字信息處理系統(tǒng)或通信系統(tǒng)之間的信息交換1981年，我國制定了《信息交換用漢字編碼字符集基本集GB2312-80》國家標準。每個二進制編碼用兩個字節(jié)表示。共收集常用漢字6763個一級漢字3755個（常用字，按拼音順序排列）二級漢字3008個（次常用字，按部首排列）各種圖形符號682個共計7445個全部漢字與圖形符號組成一個94×94的矩陣：矩陣的每一行稱為“區(qū)”（共94個區(qū)），每一列稱“位”一個漢字所在位置的區(qū)號和位號組合在一起就構(gòu)成一個4位數(shù)的代碼區(qū)碼位碼如，“啊”的區(qū)位碼為1601（1001H）——位置：16區(qū)的01位國標碼與區(qū)位碼的關(guān)系

國標碼高位=區(qū)碼+20H

國標碼低位=位碼+20H

即：國標碼＝區(qū)位碼（十六進制）＋2020H這主要是為了避免與標準ASCII碼中的控制碼發(fā)生沖突GB2312-80編碼方式所以，漢字“啊”的國標碼為3021H10H01H區(qū)位碼漢字的機內(nèi)碼機內(nèi)碼——用于計算機內(nèi)部漢字的存儲、交換、查詢等漢字可由不同的輸入碼輸入，但在計算機內(nèi)部其內(nèi)碼是惟一的當系統(tǒng)中同時存在ASCII碼和漢字國標碼時，將會產(chǎn)生二義性如：啊為此，漢字機內(nèi)碼應對國標碼進行適當?shù)奶幚砗妥儞Q30H21H0！機內(nèi)碼與區(qū)位碼、國標碼的關(guān)系 機內(nèi)碼高位=國標碼高位+80H=(區(qū)碼+20H)+80H=區(qū)碼+A0H

機內(nèi)碼低位=國標碼低位+80H=(位碼+20H)+80H=位碼+A0H其中，加80H是為了區(qū)別于標準ASCII碼如，“啊”的區(qū)位碼為1001H，國標碼為3021H，機內(nèi)碼為B0A1H機內(nèi)碼與區(qū)位碼、國標碼的關(guān)系區(qū)碼機內(nèi)碼高位國標碼高位+160(A0H)+128(80H)+32(20H)位碼機內(nèi)碼低位國標碼低位+160(A0H)+128(80H)+32(20H)+80H——相當于將本字節(jié)最高位置“1”字形輸出碼與漢字庫漢字的存儲方式點陣字庫復原字形速度快，但縮放后的字形質(zhì)量難以保證，字體放大后可能出現(xiàn)邊緣鋸齒或筆畫損失，影響字體的美觀低分辨率字庫用于一般的信息處理系統(tǒng)：16×16點陣、24×24點陣、32×32點陣高分辨率字庫用于印刷系統(tǒng)，在64×64點陣以上矢量字庫存儲不同字體文字的外部形態(tài)的矢量信息如一個筆畫的起始坐標、終止坐標、半徑、弧度等等改變文字的字號只需要改變縮放系數(shù)即可好處字體可以無限放大而不產(chǎn)生變形00,8000,8020,8010,8011,FE20,1021,0822,040C,03漢字“次”的16×16點陣字形圖右側(cè)列出了每一行像素的十六進制編碼2.4十進制數(shù)和數(shù)串的表示思考1：機器中十進制數(shù)是否能直接運算？十進制數(shù)用二進制編碼思考2：0、1、2…9（共10個狀態(tài)），需幾個二進制位？要用4位二進制才可表示出10狀態(tài)二—十進制編碼用四位二進制代碼的不同組合來表示一個十進制數(shù)碼的編碼方法，也稱BCD碼(BinaryCodedDecimal)。常用的是8421BCD碼，簡稱BCD碼8421BCD碼的編碼十進制數(shù)8421BCD碼000001000120010300114010050101601107011181000910018421BCD碼的特點用4位二進制數(shù)表示一位十進制數(shù)，且位權(quán)從高到低位為8、4、2、1每組4位二進制內(nèi)是二進制的，而組間為十進制要求出BCD碼對應的十進制，只須將含“1”的位權(quán)相加即可。注意：“1010”~“1111”為多余狀態(tài)（無效狀態(tài)）BCD碼不能與二進制碼直接轉(zhuǎn)換，必須經(jīng)過十進制過渡十進制數(shù)串的表示方法非壓縮的十進制串一個字節(jié)可存放一個十進制數(shù)或符號的ASCII碼。在前分隔式數(shù)字串表示格式中，符號位占用一個字節(jié)，放在數(shù)值位之前，正號、負號對應的ASCII碼分別為2BH和2DH。如：+256壓縮的十進制數(shù)串一個字節(jié)可存放兩位BCD碼表示的十進制數(shù)，既節(jié)省了存儲空間，又便于直接進行十進制算術(shù)運算。通常用0CH表示正號，0DH表示負號。如：-256-2562BH32H35H36H11010010010101102.6數(shù)據(jù)校驗碼提高計算機可靠性的措施采取更高可靠性的器件、更好的生產(chǎn)工藝增加一到幾位校驗位，使新得到的碼字帶上某種特性之后則通過檢查該碼字是否仍保持有這一特性，來發(fā)現(xiàn)是否出現(xiàn)了錯誤，甚至于定位錯誤后，自動改正這一錯誤，即檢錯糾錯編碼技術(shù)有關(guān)校驗碼的幾個概念編碼效率

R=k/nk——原信息長度，n——編碼后的長度R↗，編碼效率↗碼字經(jīng)編碼后滿足編碼規(guī)律的代碼。碼距任意兩個碼字之間最少變化的二進制位數(shù)。檢錯能檢測被驗代碼是否為碼字的方法糾錯不僅能檢錯，還能將出錯位改正為碼字的方法

具有檢、糾錯能力的數(shù)據(jù)校驗碼的實現(xiàn)原理在編碼中，除去合法的碼字外，再加進一些非法的碼字，當某個合法碼字出現(xiàn)錯誤時，就變成為非法碼字。合理地安排非法碼字的數(shù)量和編碼規(guī)則，就能達到糾錯的目的。例如，若用四位二進制表示八個狀態(tài)，其中只有八個碼字是合法碼字，而另八個碼字為非法碼字，此時碼距為2。對于碼距≥2的數(shù)據(jù)校驗碼，具有檢錯的能力。碼距越大，檢、糾錯能力就越強，而且檢錯能力總是大于或等于糾錯能力。校驗碼的類別三種常用的檢錯糾錯碼：奇偶檢錯碼用于并行數(shù)據(jù)傳送中海明檢錯與糾錯碼用于并行數(shù)據(jù)傳送中循環(huán)冗余碼

用于串行數(shù)據(jù)傳送中編碼過程譯碼過程碼字傳送原始數(shù)據(jù)結(jié)果數(shù)據(jù)形成校驗位的值，加進特征檢查接收的碼字，發(fā)現(xiàn)/改正錯誤奇偶校驗碼奇偶校驗碼：用于并行碼檢錯原理：在k位數(shù)據(jù)碼之外增加1位校驗位，使K+1位碼字中取值為1的位數(shù)總保持為偶數(shù)（偶校驗）或奇數(shù)（奇校驗）。偶校驗奇校驗校驗位0001000101010101010100011001

原有數(shù)字位兩個新的碼字

例如：有效信息位校驗位校驗碼例1：數(shù)據(jù)

0010000101110101奇校驗碼001000011偶校驗碼001000010011101010011101011例2：數(shù)據(jù)：01110101偶校驗碼011101011發(fā)送端（編碼）011001011接收端出錯奇偶校驗碼的編碼與校驗方法奇偶校驗可發(fā)現(xiàn)奇數(shù)個錯誤！且不能糾正錯誤！例3：數(shù)據(jù)：01110101奇校驗碼

011101010發(fā)送端（編碼）011001110接收端正確！奇偶校驗不能發(fā)現(xiàn)偶數(shù)個錯誤！奇偶校驗碼的編碼與校驗方法長期實踐檢驗證明——1字節(jié)長的代碼發(fā)生錯誤時，大多數(shù)情況下只是1位出錯，所以，奇偶校驗碼用于校驗1字節(jié)的代碼還是簡單可行的。奇偶校驗位的形成及校驗電路偶形成=

D0⊕D1⊕D2⊕D3⊕D4⊕D5⊕D6⊕D7偶校驗出錯=

D校⊕D0⊕D1⊕D2⊕D3⊕D4⊕D5⊕D6⊕D7奇偶校驗碼的擴展——交叉校驗交叉校驗——橫向校驗：每個字節(jié)有一個奇偶校驗位縱向校驗：全部字節(jié)的同一位有一個奇偶校驗位11001011→101011100→010011010→010010101→0↓↓↓↓↓↓↓↓10011000→1第1字節(jié)第2字節(jié)第3字節(jié)第4字節(jié)縱向校驗(偶)a7a6a5a4a3a2a1a0橫向校驗(偶)交叉校驗可檢出同一字節(jié)的雙錯1001奇偶校驗碼的擴展——交叉校驗交叉校驗——橫向校驗：每個字節(jié)有一個奇偶校驗位縱向校驗：全部字節(jié)的同一位有一個奇偶校驗位11001011→101011100→010011010→010010101→0↓↓↓↓↓↓↓↓10011000→1第1字節(jié)第2字節(jié)第3字節(jié)第4字節(jié)縱向校驗(偶)a7a6a5a4a3a2a1a0橫向校驗(偶)001交叉校驗可定位單錯，即可糾正單錯2.6海明校驗碼海明校驗碼是一種多重奇偶校驗，這種編碼能糾正一位出錯，并能自動恢復出錯位的校驗碼。校驗原理以奇偶校驗為基礎(chǔ)，在數(shù)據(jù)中摻雜一組校驗位，并規(guī)定每個校驗位的校驗范圍。當某一位出錯后，就會引起有關(guān)的幾個校驗位的值發(fā)生變化，這不但可以發(fā)現(xiàn)錯誤，還能指出錯誤的位置，為自動糾錯提供了依據(jù)。校驗碼中校驗位數(shù)的確定要使編碼能糾正一位出錯并能發(fā)現(xiàn)兩位錯，則校驗碼必須具有N位數(shù)據(jù)位每一位的位置狀態(tài)K位校驗位每一位的位置狀態(tài)無錯情況的狀態(tài)應滿足關(guān)系2K-1≥N+K+1數(shù)據(jù)位校驗位NKN1~34~1011~2526~56……Kmin4567……校驗位在海明碼中的分布校驗位的分布規(guī)則：把位號數(shù)是2的權(quán)值的那些位，分配做奇偶校驗位假設(shè)數(shù)據(jù)位N=8，校驗位位數(shù)K=5,故海明碼的總位數(shù)為13。它們的排列關(guān)系可表示為：海明碼位號:H13H12H11H10H9H8

H7H6H5H4

H3H2

H1

海明碼：P5

D7D7D6D5

P4

D4D3D2P3D1P2P1海明碼的特點每個校驗位由其本身校驗；每個數(shù)據(jù)位由若干校驗位校驗.海明碼的各位與校驗位的關(guān)系被校驗的每一位的位號=校驗它的各校驗位的位號之和海明碼位號數(shù)據(jù)位校驗位參與校驗的校驗位位號關(guān)系H1P111=1H2P222=2H3D11,23=1+2H4P344=4H5D21,45=1+4H6D32,46=2+4H7D41,2,47=1+2+4H8P488=8H9D51,89=1+8H10D62,810=2+8H11D71,2,811=1+2+8H12D84,812=4+8海明碼各校驗位的生成海明碼位號數(shù)據(jù)位校驗位參與校驗的校驗位位號關(guān)系H3D11,23=1+2H5D21,45=1+4H6D32,46=2+4H7D41,2,47=1+2+4H9D51,89=1+8H10D62,810=2+8H11D71,2,811=1+2+8與P1有關(guān)的數(shù)據(jù)位1，2，4，5，7與P2有關(guān)的數(shù)據(jù)位1，3，4，6，7與P3有關(guān)的數(shù)據(jù)位2，3，4，8與P4有關(guān)的數(shù)據(jù)位5，6，7，8海明碼各校驗位的生成若采用偶校驗碼則P1~P4分別為與它相關(guān)的數(shù)據(jù)位的偶校驗位若采用奇校驗碼則P1~P4分別為與它相關(guān)的數(shù)據(jù)位的奇校驗位校驗位可校驗的有關(guān)數(shù)據(jù)位P11，2，4，5，7P21，3，4，6，7P32，3，4，8P45，6，7，8

P1=D1D2D4D5D7P2=D1D3D4D6D7

P3=D2D3D4D8

P4=D5D6D7D8P5=D1D2D3D5D6D8海明碼各校驗位的生成按偶校驗寫出校驗方程為：

S1=P1D1D2D4D5D7

S2=P2D1D3D4D6D7

S3=P3D2D3D4D8

S4=P4D5D6D7D8S5=P5D1D2D3D5D6D8校驗位可校驗的有關(guān)數(shù)據(jù)位P11，2，4，5，7P21，3，4，6，7P32，3，4，8P45，6，7，8求得使各方程成立的Pi值即為海明碼校驗位的值例：有8位信息代碼：10101100，求它的海明碼，用偶校驗。解：信息代碼8位N=8K=5海明碼共N+K=8+5=13位13121110987654321

P1P2D1

P3D2

D3

D4

P4D5

D6

D70101100P1：1，2，4，5，7001001P2：1，3，4，6，7011101P3:2，3，4，80111P4：5，6，7，80100

1

1

1

0海明碼P5D8

111P5：1，2，3，