




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示1中國計(jì)算機(jī)學(xué)會(huì)中國計(jì)算機(jī)學(xué)會(huì)“21“21世紀(jì)大學(xué)本科計(jì)算機(jī)專業(yè)系列教材世紀(jì)大學(xué)本科計(jì)算機(jī)專業(yè)系列教材”第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示2第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示3本章學(xué)習(xí)內(nèi)容本章學(xué)習(xí)內(nèi)容 2.1 數(shù)值數(shù)據(jù)的表示數(shù)值數(shù)據(jù)的表示 2.2 機(jī)器數(shù)的定點(diǎn)表示和浮點(diǎn)表示機(jī)器數(shù)的定點(diǎn)表示和浮點(diǎn)表示 2.3 非數(shù)值數(shù)據(jù)的表示非數(shù)值數(shù)據(jù)的表示 2.4 十進(jìn)制數(shù)和數(shù)串的表示十進(jìn)制數(shù)和數(shù)串的表示 2.5 現(xiàn)代微型計(jì)算機(jī)中的數(shù)據(jù)表示舉例現(xiàn)代微型計(jì)算機(jī)中的數(shù)據(jù)表示舉例 2.6 數(shù)據(jù)校驗(yàn)碼數(shù)據(jù)校驗(yàn)碼第第2 2章章 數(shù)據(jù)
2、的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示4本章學(xué)習(xí)要求本章學(xué)習(xí)要求 了解:了解:無符號(hào)數(shù)與帶符號(hào)數(shù),真值和機(jī)器數(shù)等無符號(hào)數(shù)與帶符號(hào)數(shù),真值和機(jī)器數(shù)等概念概念 掌握:原碼、補(bǔ)碼、反碼表示法以及三種碼制掌握:原碼、補(bǔ)碼、反碼表示法以及三種碼制與真值之間的轉(zhuǎn)換方法與真值之間的轉(zhuǎn)換方法 掌握:定點(diǎn)數(shù)和浮點(diǎn)數(shù)的表示范圍掌握:定點(diǎn)數(shù)和浮點(diǎn)數(shù)的表示范圍 理解:浮點(diǎn)數(shù)階碼的移碼理解:浮點(diǎn)數(shù)階碼的移碼 了解了解:IEEE754浮點(diǎn)數(shù)標(biāo)準(zhǔn)浮點(diǎn)數(shù)標(biāo)準(zhǔn) 掌握:常見的字符編碼方法(掌握:常見的字符編碼方法(ASCII碼)、漢碼)、漢字國標(biāo)碼、區(qū)位碼、機(jī)內(nèi)碼字國標(biāo)碼、區(qū)位碼、機(jī)內(nèi)碼 掌握:掌握:8421碼、碼、2421碼和余碼和
3、余3碼碼 掌握:奇偶校驗(yàn)位及其形成方法掌握:奇偶校驗(yàn)位及其形成方法 了解:海明校驗(yàn)碼和循環(huán)冗余校驗(yàn)碼了解:海明校驗(yàn)碼和循環(huán)冗余校驗(yàn)碼 第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示5 無符號(hào)整數(shù) 有符號(hào)整數(shù) 高級(jí)語言程序員角度 圖、樹、鏈表等結(jié)構(gòu)化數(shù)據(jù)描述 文字、圖、表、聲音、視頻等各種媒體信息 輸出設(shè)備 用戶角度 輸入設(shè)備 低級(jí)語言程序員和系統(tǒng)設(shè)計(jì)者角度 二進(jìn)制編碼表示的各種數(shù)據(jù) 指令系統(tǒng)能識(shí)別的基本類型數(shù)據(jù) 數(shù)值型數(shù)據(jù) 非數(shù)值型數(shù)據(jù) 整數(shù)(定點(diǎn)數(shù)) 實(shí)數(shù)(浮點(diǎn)數(shù)) 二進(jìn)制數(shù) 二進(jìn)制編碼的十進(jìn)制數(shù) 邏輯數(shù)據(jù) 西文字符和漢字 BACK離散化離散化編編 碼碼用二進(jìn)制編碼的原因:用二進(jìn)制編碼
4、的原因:1:制造二個(gè)穩(wěn)定態(tài)的物理器:制造二個(gè)穩(wěn)定態(tài)的物理器件容易件容易2:二進(jìn)制編碼、計(jì)數(shù)、運(yùn)算:二進(jìn)制編碼、計(jì)數(shù)、運(yùn)算規(guī)則簡(jiǎn)單;規(guī)則簡(jiǎn)單;3:正好與邏輯命題對(duì)應(yīng),便:正好與邏輯命題對(duì)應(yīng),便于邏輯運(yùn)算,并可方便地用于邏輯運(yùn)算,并可方便地用邏輯電路實(shí)現(xiàn)算術(shù)運(yùn)算。邏輯電路實(shí)現(xiàn)算術(shù)運(yùn)算。可比較大小可比較大小無大小之分無大小之分不表示數(shù)量多少不表示數(shù)量多少第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示6 機(jī)器級(jí)數(shù)據(jù)分兩大類:機(jī)器級(jí)數(shù)據(jù)分兩大類:數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù):無符號(hào)整數(shù)、帶符號(hào)整數(shù)、浮點(diǎn)數(shù)(實(shí)數(shù))、十進(jìn):無符號(hào)整數(shù)、帶符號(hào)整數(shù)、浮點(diǎn)數(shù)(實(shí)數(shù))、十進(jìn)制數(shù)制數(shù)非數(shù)值數(shù)據(jù)非數(shù)值數(shù)據(jù):邏輯數(shù)(包括位串
5、)、西文字符和漢字:邏輯數(shù)(包括位串)、西文字符和漢字 計(jì)算機(jī)內(nèi)部所有信息都用二進(jìn)制(計(jì)算機(jī)內(nèi)部所有信息都用二進(jìn)制(即:即:0 0和和1 1)進(jìn)行編碼)進(jìn)行編碼 用二進(jìn)制編碼的原因:用二進(jìn)制編碼的原因:制造二個(gè)穩(wěn)定態(tài)的物理器件容易;制造二個(gè)穩(wěn)定態(tài)的物理器件容易;二進(jìn)制編碼、計(jì)數(shù)、運(yùn)算規(guī)則簡(jiǎn)單;二進(jìn)制編碼、計(jì)數(shù)、運(yùn)算規(guī)則簡(jiǎn)單;正好與邏輯命題對(duì)應(yīng),便于邏輯運(yùn)算,并可方便地用邏輯電路正好與邏輯命題對(duì)應(yīng),便于邏輯運(yùn)算,并可方便地用邏輯電路實(shí)現(xiàn)算術(shù)運(yùn)算。實(shí)現(xiàn)算術(shù)運(yùn)算。 真值和機(jī)器數(shù)真值和機(jī)器數(shù)機(jī)器數(shù)機(jī)器數(shù):用:用0 0和和1 1編碼的計(jì)算機(jī)內(nèi)部的編碼的計(jì)算機(jī)內(nèi)部的0/10/1序列序列即符號(hào)也數(shù)字化即符號(hào)
6、也數(shù)字化了,常用的機(jī)器數(shù)形式有:原碼、補(bǔ)碼、反碼;了,常用的機(jī)器數(shù)形式有:原碼、補(bǔ)碼、反碼;真值真值:機(jī)器數(shù)真正的值,即:現(xiàn)實(shí)中帶正負(fù)號(hào)的數(shù),即:機(jī)器數(shù)真正的值,即:現(xiàn)實(shí)中帶正負(fù)號(hào)的數(shù),即:正負(fù)正負(fù)符號(hào)加絕對(duì)值表示的數(shù)值。符號(hào)加絕對(duì)值表示的數(shù)值。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示7為什么要進(jìn)行運(yùn)算方法的研究?為什么要進(jìn)行運(yùn)算方法的研究? 1 1、將一個(gè)實(shí)際數(shù),用機(jī)器數(shù)(原碼、補(bǔ)碼、反碼)、將一個(gè)實(shí)際數(shù),用機(jī)器數(shù)(原碼、補(bǔ)碼、反碼)等表示,產(chǎn)生機(jī)器本身特有的運(yùn)算規(guī)律;等表示,產(chǎn)生機(jī)器本身特有的運(yùn)算規(guī)律; 2 2、機(jī)器特定的運(yùn)算方法、機(jī)器特定的運(yùn)算方法-定點(diǎn)運(yùn)算、浮點(diǎn)運(yùn)算;定點(diǎn)運(yùn)
7、算、浮點(diǎn)運(yùn)算; 3 3、早起馮諾依曼型運(yùn)算器只設(shè)加法器和寄存器;、早起馮諾依曼型運(yùn)算器只設(shè)加法器和寄存器; 4 4、采用什么樣的算法與運(yùn)算器的結(jié)構(gòu)密切相關(guān),、采用什么樣的算法與運(yùn)算器的結(jié)構(gòu)密切相關(guān),2 2者設(shè)計(jì)是相互影響的。者設(shè)計(jì)是相互影響的。 綜上,從而展開運(yùn)算方法的研究。綜上,從而展開運(yùn)算方法的研究。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示8一個(gè)實(shí)際數(shù)機(jī)器內(nèi)表示所面臨的問題一個(gè)實(shí)際數(shù)機(jī)器內(nèi)表示所面臨的問題一個(gè)實(shí)際數(shù)(如一個(gè)實(shí)際數(shù)(如+-8.75+-8.75)通常有數(shù)符、數(shù)碼和?。┩ǔS袛?shù)符、數(shù)碼和小數(shù)點(diǎn)三部分組成。數(shù)點(diǎn)三部分組成。例如例如 時(shí)間正時(shí)間正 存取款存取款 有正有負(fù)有
8、正有負(fù)例如,機(jī)器數(shù)例如,機(jī)器數(shù) 01011001 01011001的值是多少?的值是多少? 答案是:不知道!答案是:不知道!第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示92.12.1數(shù)值數(shù)據(jù)的表示數(shù)值數(shù)據(jù)的表示數(shù)值數(shù)據(jù)表示的三要素?cái)?shù)值數(shù)據(jù)表示的三要素 編碼規(guī)則編碼規(guī)則 (符號(hào)如何數(shù)字化?)(符號(hào)如何數(shù)字化?) 進(jìn)位計(jì)數(shù)制(逢幾進(jìn)位?)進(jìn)位計(jì)數(shù)制(逢幾進(jìn)位?) 定、浮點(diǎn)表示(如何處理小數(shù)點(diǎn)的位置?)定、浮點(diǎn)表示(如何處理小數(shù)點(diǎn)的位置?) 即:要確定一個(gè)數(shù)值數(shù)據(jù)的值必須先確定這三個(gè)要素。即:要確定一個(gè)數(shù)值數(shù)據(jù)的值必須先確定這三個(gè)要素。定點(diǎn)數(shù)的編碼定點(diǎn)數(shù)的編碼(解決正負(fù)號(hào)問題)(解決正負(fù)號(hào)問
9、題) 原碼、補(bǔ)碼、反碼、移碼原碼、補(bǔ)碼、反碼、移碼 (反碼很少用)(反碼很少用)進(jìn)位計(jì)數(shù)制進(jìn)位計(jì)數(shù)制 十進(jìn)制、二進(jìn)制、十六進(jìn)制、八進(jìn)制數(shù)及其相互轉(zhuǎn)換十進(jìn)制、二進(jìn)制、十六進(jìn)制、八進(jìn)制數(shù)及其相互轉(zhuǎn)換定定/浮點(diǎn)表示(浮點(diǎn)表示(解決小數(shù)點(diǎn)問題)解決小數(shù)點(diǎn)問題) 定點(diǎn)整數(shù)、定點(diǎn)小數(shù)定點(diǎn)整數(shù)、定點(diǎn)小數(shù) 浮點(diǎn)數(shù)(可用一個(gè)定點(diǎn)小數(shù)和一個(gè)定點(diǎn)整數(shù)來表示)浮點(diǎn)數(shù)(可用一個(gè)定點(diǎn)小數(shù)和一個(gè)定點(diǎn)整數(shù)來表示)第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示102.1 數(shù)值數(shù)據(jù)的表示數(shù)值數(shù)據(jù)的表示 數(shù)據(jù)有數(shù)據(jù)有無符號(hào)數(shù)無符號(hào)數(shù)和和帶符號(hào)數(shù)帶符號(hào)數(shù)之分。之分。 帶符號(hào)數(shù)帶符號(hào)數(shù)根據(jù)其編碼的不同又有根據(jù)其編碼的不同又有 原
10、碼、補(bǔ)碼和反碼原碼、補(bǔ)碼和反碼3種形式。種形式。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示112.1.1 2.1.1 計(jì)算機(jī)中的數(shù)值數(shù)據(jù)計(jì)算機(jī)中的數(shù)值數(shù)據(jù) 二進(jìn)制數(shù):后綴二進(jìn)制數(shù):后綴B 八進(jìn)制數(shù):后綴八進(jìn)制數(shù):后綴Q 十進(jìn)制數(shù):后綴十進(jìn)制數(shù):后綴D或省略后綴或省略后綴 十六進(jìn)制數(shù):后綴十六進(jìn)制數(shù):后綴H第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示122.1.2 2.1.2 無符號(hào)數(shù)和帶符號(hào)數(shù)無符號(hào)數(shù)和帶符號(hào)數(shù) ,就是整個(gè)機(jī)器字長(zhǎng)的全部二,就是整個(gè)機(jī)器字長(zhǎng)的全部二進(jìn)制位均表示數(shù)值位(沒有符號(hào)位),相進(jìn)制位均表示數(shù)值位(沒有符號(hào)位),相當(dāng)于數(shù)的當(dāng)于數(shù)的。例如:例如: N1=01
11、001 表示無符號(hào)數(shù)表示無符號(hào)數(shù)9 N2=11001 表示無符號(hào)數(shù)表示無符號(hào)數(shù)25 機(jī)器字長(zhǎng)為機(jī)器字長(zhǎng)為n+1位的無符號(hào)數(shù)的表示位的無符號(hào)數(shù)的表示范圍是范圍是0(2n+1-1),此時(shí)二進(jìn)制的最高位此時(shí)二進(jìn)制的最高位也是數(shù)值位,其權(quán)值等于也是數(shù)值位,其權(quán)值等于2n。若字長(zhǎng)為若字長(zhǎng)為8位,則數(shù)的表示范圍為位,則數(shù)的表示范圍為0255。 第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示132.1.2 2.1.2 無符號(hào)數(shù)和帶符號(hào)數(shù)(續(xù))無符號(hào)數(shù)和帶符號(hào)數(shù)(續(xù)) 用用“+”、“-”號(hào)加絕對(duì)值來表示數(shù)值號(hào)加絕對(duì)值來表示數(shù)值的大小,用這種形式表示的數(shù)值在計(jì)算的大小,用這種形式表示的數(shù)值在計(jì)算機(jī)技術(shù)中稱
12、為機(jī)技術(shù)中稱為“真值真值”。 約定二進(jìn)制數(shù)的最高位為符號(hào)位約定二進(jìn)制數(shù)的最高位為符號(hào)位,“0”表示正號(hào),表示正號(hào),“1”表示負(fù)號(hào)。表示負(fù)號(hào)。這種在計(jì)算這種在計(jì)算機(jī)中使用的表示數(shù)的形式稱為機(jī)中使用的表示數(shù)的形式稱為機(jī)器數(shù)機(jī)器數(shù)。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示142.1.2 2.1.2 無符號(hào)數(shù)和帶符號(hào)數(shù)(續(xù))無符號(hào)數(shù)和帶符號(hào)數(shù)(續(xù)) 常見的常見的機(jī)器數(shù)有原碼、反碼、補(bǔ)碼機(jī)器數(shù)有原碼、反碼、補(bǔ)碼等等3種不同的表示形式。種不同的表示形式。 帶符號(hào)數(shù)的最高位被用來表示符號(hào)帶符號(hào)數(shù)的最高位被用來表示符號(hào)位,而不再表示數(shù)值位。位,而不再表示數(shù)值位。 N1=01001 表示表示+9。
13、N2=11001 表示表示9。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示152.1.3 2.1.3 原碼表示法原碼表示法 原碼原碼表示法是一種最簡(jiǎn)單的機(jī)器數(shù)表示法是一種最簡(jiǎn)單的機(jī)器數(shù)表示法,用最高位表示符號(hào)位,符號(hào)位表示法,用最高位表示符號(hào)位,符號(hào)位為為“0”表示該數(shù)為正,符號(hào)位為表示該數(shù)為正,符號(hào)位為“1”表示該數(shù)為負(fù),表示該數(shù)為負(fù),數(shù)值部分與真值相同。數(shù)值部分與真值相同。符號(hào)位符號(hào)位+二進(jìn)制的絕對(duì)值表示二進(jìn)制的絕對(duì)值表示 最高位最高位0/1有效值有效值部分部分計(jì)算機(jī)中常將數(shù)規(guī)范化為:計(jì)算機(jī)中常將數(shù)規(guī)范化為:純小數(shù)(定點(diǎn)小數(shù))純小數(shù)(定點(diǎn)小數(shù))純整數(shù)(定點(diǎn)整數(shù))純整數(shù)(定點(diǎn)整數(shù))第
14、第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示162.1.3 2.1.3 原碼表示法(續(xù))原碼表示法(續(xù)) 1. 設(shè)二進(jìn)制設(shè)二進(jìn)制純小數(shù)(定點(diǎn)小數(shù))純小數(shù)(定點(diǎn)小數(shù))的原碼形的原碼形式為:式為:Xs.X1X2Xn,字長(zhǎng)字長(zhǎng)n+1位,其中位,其中Xs表示表示符號(hào)位符號(hào)位。 1X0 即即X為正時(shí),為正時(shí), X原原 =X; 0 X-1 即即X為負(fù)時(shí)為負(fù)時(shí)X原原 =1-X=1+ X ;即符號(hào)位為即符號(hào)位為1,加上小數(shù)部分的絕對(duì)值,加上小數(shù)部分的絕對(duì)值例例1: X1=0.0110, X1原原=0.0110 X2=-0.0110, X2原原=1-(-0.0110)=1+ 0.0110 =1.0110第
15、第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示172.1.3 2.1.3 原碼表示法(續(xù))原碼表示法(續(xù))2. 設(shè)二進(jìn)制設(shè)二進(jìn)制純整數(shù)(定點(diǎn)整數(shù))純整數(shù)(定點(diǎn)整數(shù))的原碼形式為的原碼形式為XsX1X2Xn,其中其中Xs表示符號(hào)位。表示符號(hào)位。 例例2: X1=1101, X1原原=01101 X2=-1101, X2原原=111012n x 即即X為正時(shí)為正時(shí)X原原= X ;0 2n, 即即X為負(fù)時(shí),為負(fù)時(shí), X原原= 2n X= 2n + X 其中其中2n 為符號(hào)位的權(quán)值,加為符號(hào)位的權(quán)值,加2n 相當(dāng)于令符號(hào)位相當(dāng)于令符號(hào)位為為1 。 第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表
16、示18 Sign and Magnitude (原碼的表示)(原碼的表示)BinaryDecimal0123456700000001001000110100010101100111u 容易理解容易理解, 但是:但是: 0 的表示不唯一,不利于程序員編程的表示不唯一,不利于程序員編程 加、減運(yùn)算方式不統(tǒng)一加、減運(yùn)算方式不統(tǒng)一 需額外對(duì)符號(hào)位進(jìn)行處理,不利于硬件設(shè)計(jì)需額外對(duì)符號(hào)位進(jìn)行處理,不利于硬件設(shè)計(jì) 特別當(dāng)特別當(dāng) ab時(shí),實(shí)現(xiàn)時(shí),實(shí)現(xiàn) a- b比較困難比較困難從從 50年代開始,整數(shù)都采用補(bǔ)碼來表示年代開始,整數(shù)都采用補(bǔ)碼來表示但浮點(diǎn)數(shù)的尾數(shù)用原碼定點(diǎn)小數(shù)表示但浮點(diǎn)數(shù)的尾數(shù)用原碼定點(diǎn)小數(shù)表示B
17、inaryDecimal-0-1-2-3-4-5-6-710001001101010111100110111101111第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示19分析分析2個(gè)定義式得到結(jié)論:個(gè)定義式得到結(jié)論: 真值真值0在原碼表示中有兩種不同的表示在原碼表示中有兩種不同的表示形式:形式: +0原原=00000, -0原原=10000。但。但真值含義相同;真值含義相同; 符號(hào)位不是數(shù)值的一部分,所以符號(hào)符號(hào)位不是數(shù)值的一部分,所以符號(hào)位在運(yùn)算過程中要單獨(dú)處理,不能當(dāng)作位在運(yùn)算過程中要單獨(dú)處理,不能當(dāng)作數(shù)值的一部分直接參與運(yùn)算;數(shù)值的一部分直接參與運(yùn)算; 對(duì)于小數(shù),表示范圍在對(duì)于小數(shù)
18、,表示范圍在X X x 即即X為正時(shí)為正時(shí)= X ;0 x -1, 即即X為負(fù)時(shí),為負(fù)時(shí), =2+X=2- X (mod 2) 例例5:X1=0.0110, X1補(bǔ)補(bǔ)=0.0110 X2=-0.0110, X2補(bǔ)補(bǔ)=2+(-0.0110)=10-0.0110 =1.1010第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示23 補(bǔ)碼的符號(hào)位表示方法與原碼相同,補(bǔ)碼的符號(hào)位表示方法與原碼相同,其數(shù)值部分的表示與數(shù)的正負(fù)有關(guān):其數(shù)值部分的表示與數(shù)的正負(fù)有關(guān): 對(duì)于正數(shù),數(shù)值部分與真值形式相同;對(duì)于正數(shù),數(shù)值部分與真值形式相同; 對(duì)于負(fù)數(shù),將真值的數(shù)值部分按位取反,對(duì)于負(fù)數(shù),將真值的數(shù)值部分按位取
19、反,末位再加末位再加1。 2.1.4 2.1.4 補(bǔ)碼表示法補(bǔ)碼表示法第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示242.1.4 補(bǔ)碼表示法補(bǔ)碼表示法 2. 若真值為若真值為純整數(shù)純整數(shù),它的補(bǔ)碼形式為,它的補(bǔ)碼形式為XsX1X2Xn,其其中中Xs表示符號(hào)位。表示符號(hào)位。例例6: X1=1101, X1補(bǔ)補(bǔ)=01101 X2=-1101, X2補(bǔ)補(bǔ)=10011 在補(bǔ)碼表示中,真值在補(bǔ)碼表示中,真值0的表示形式是唯一的:的表示形式是唯一的: +0補(bǔ)補(bǔ)=-0補(bǔ)補(bǔ)=00000 第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示25補(bǔ)碼補(bǔ)碼第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示
20、26 當(dāng)當(dāng)X為正數(shù)時(shí),為正數(shù)時(shí),X補(bǔ)補(bǔ)=X原原=X 當(dāng)當(dāng)X為負(fù)數(shù)時(shí),由為負(fù)數(shù)時(shí),由X原原轉(zhuǎn)換為轉(zhuǎn)換為X補(bǔ)補(bǔ)的方法:的方法: X原原除掉符號(hào)位外的各位取反加除掉符號(hào)位外的各位取反加“1”。 自低位向高位,尾數(shù)的第一個(gè)自低位向高位,尾數(shù)的第一個(gè)“1”及及其右部的其右部的“0”保持不變,左部的各位取保持不變,左部的各位取反,符號(hào)位保持不變。反,符號(hào)位保持不變。 例例7:X原原 =1.1110011000 X補(bǔ)補(bǔ) =1.00011010003.由真值、原碼轉(zhuǎn)換為補(bǔ)碼由真值、原碼轉(zhuǎn)換為補(bǔ)碼不變不變不變不變變反變反第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示27 第一種方法,計(jì)算機(jī)中利用寄存器的反
21、相輸出在加法器中加1,從而并行的實(shí)現(xiàn)求補(bǔ); 第二種,適合手算和低速串行求補(bǔ)。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示282.1.5 2.1.5 反碼表示法反碼表示法 對(duì)于對(duì)于正數(shù)正數(shù),數(shù)值部分與,數(shù)值部分與真值真值形式相同;形式相同; 對(duì)于對(duì)于負(fù)數(shù)負(fù)數(shù),將真值的,將真值的數(shù)值部分按位取數(shù)值部分按位取反。反。 若真值為純小數(shù),它的反碼形式為若真值為純小數(shù),它的反碼形式為Xs.X1X2Xn,其中其中Xs表示符號(hào)位。表示符號(hào)位。 例例9:X1=0.0110, X1反反=0.0110 X2=-0.0110, X2反反=1.1001第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示292.
22、1.5 2.1.5 反碼表示法(續(xù))反碼表示法(續(xù)) 若真值為純整數(shù),它的反碼形式為:若真值為純整數(shù),它的反碼形式為:XsX1X2Xn,其中其中Xs表示符號(hào)位。表示符號(hào)位。 例例10:X1=1101, X1補(bǔ)補(bǔ)=01101 X2=-1101, X2補(bǔ)補(bǔ)=10010 在反碼表示中,真值在反碼表示中,真值0也有兩種不同的表也有兩種不同的表示形式:示形式: +0反反=00000 -0反反=11111第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示30 1.比較比較 對(duì)于對(duì)于正數(shù)它們都等于真值本身正數(shù)它們都等于真值本身,而對(duì)于負(fù)數(shù)各,而對(duì)于負(fù)數(shù)各有不同的表示。有不同的表示。 最高位最高位都表示符號(hào)
23、位,都表示符號(hào)位,補(bǔ)碼和反碼的符號(hào)位可補(bǔ)碼和反碼的符號(hào)位可作為數(shù)值位的一部分看待作為數(shù)值位的一部分看待,和數(shù)值位一起參加和數(shù)值位一起參加運(yùn)算;運(yùn)算;但原碼的符號(hào)位不允許和數(shù)值位同等看但原碼的符號(hào)位不允許和數(shù)值位同等看待,必須分開進(jìn)行處理。待,必須分開進(jìn)行處理。 對(duì)于真值對(duì)于真值0,原碼和反碼原碼和反碼各有兩種不同的表示各有兩種不同的表示形式,而形式,而補(bǔ)碼只有唯一補(bǔ)碼只有唯一的一種表示形式。的一種表示形式。 原碼、反碼表示的正、負(fù)數(shù)范圍相對(duì)零來說是原碼、反碼表示的正、負(fù)數(shù)范圍相對(duì)零來說是對(duì)稱的;對(duì)稱的;但補(bǔ)碼負(fù)數(shù)表示范圍較正數(shù)表示范圍但補(bǔ)碼負(fù)數(shù)表示范圍較正數(shù)表示范圍寬,能多表示一個(gè)最負(fù)的數(shù)(絕
24、對(duì)值最大的負(fù)寬,能多表示一個(gè)最負(fù)的數(shù)(絕對(duì)值最大的負(fù)數(shù)),其值等于數(shù)),其值等于-2n(純整數(shù))或純整數(shù))或-1(純小數(shù))。(純小數(shù))。2.1.6 2.1.6 三種碼制的比較與轉(zhuǎn)換三種碼制的比較與轉(zhuǎn)換第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示31真值與真值與3種機(jī)器數(shù)間的對(duì)照種機(jī)器數(shù)間的對(duì)照真值真值 X X 真值真值 X X 十進(jìn)制十進(jìn)制 二進(jìn)制二進(jìn)制 XX 原原XX 反反XX 補(bǔ)補(bǔ) 十進(jìn)制十進(jìn)制 二進(jìn)制二進(jìn)制 XX 原原 XX 反反 XX 補(bǔ)補(bǔ) +0+0 +1+1 +2+2 +3+3 +4+4 +5+5 +6+6 +7+7 +8+8 +000+000 +001+001 +010+0
25、10 +011+011 +100+100 +101+101 +110+110 +111+111 - - 00000000 00010001 00100010 00110011 01000100 01010101 01100110 01110111 - - - -0 0 - -1 1 - -2 2 - -3 3 - -4 4 - -5 5 - -6 6 - -7 7 - -8 8 - -000000 - -001001 - -010010 - -011011 - -100100 - -101101 - -110110 - -111111 - -10001000 10001000 10011001
26、 10101010 10111011 11001100 11011101 11101110 11111111 - - 11111111 1111110 0 11110101 1101100 0 1 1011011 1011010 0 10100101 1001000 0 - - 00000000 1111111 1 11111010 1101101 1 1 11 10000 1011011 1 10101 10 0 1001001 1 10001000 第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示322.轉(zhuǎn)換轉(zhuǎn)換 如果已知機(jī)器的字長(zhǎng),則機(jī)器數(shù)的位數(shù)應(yīng)如果已知機(jī)器的字長(zhǎng),則機(jī)器數(shù)的位數(shù)應(yīng)
27、補(bǔ)夠相應(yīng)的位。例如,設(shè)機(jī)器字長(zhǎng)為補(bǔ)夠相應(yīng)的位。例如,設(shè)機(jī)器字長(zhǎng)為8位,則:位,則: X1=1011 X2=-1011 整數(shù)前面補(bǔ)整數(shù)前面補(bǔ)0 X1原原=00001011 X2原原=10001011 X1補(bǔ)補(bǔ)=00001011 X2補(bǔ)補(bǔ)=11110101 X1反反=00001011 X2反反=11110100 X3=0.1011 X4=-0.1011 小數(shù)后面補(bǔ)小數(shù)后面補(bǔ)0 X3原原=0.1011000 X4原原=1.1011000 X3補(bǔ)補(bǔ)=0.1011000 X4補(bǔ)補(bǔ)=1.0101000 X3反反=0.1011000 X4反反=1.0100111第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層
28、次表示332.2 機(jī)器數(shù)的定點(diǎn)表示與浮點(diǎn)表示機(jī)器數(shù)的定點(diǎn)表示與浮點(diǎn)表示 計(jì)算機(jī)在進(jìn)行算術(shù)運(yùn)算時(shí),需要指計(jì)算機(jī)在進(jìn)行算術(shù)運(yùn)算時(shí),需要指出小數(shù)點(diǎn)的位置。根據(jù)小數(shù)點(diǎn)的位置是出小數(shù)點(diǎn)的位置。根據(jù)小數(shù)點(diǎn)的位置是否固定,在計(jì)算機(jī)中有兩種數(shù)據(jù)格式:否固定,在計(jì)算機(jī)中有兩種數(shù)據(jù)格式:定點(diǎn)表示和浮點(diǎn)表示。定點(diǎn)表示和浮點(diǎn)表示。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示342.2.1 2.2.1 定點(diǎn)表示法定點(diǎn)表示法 在定點(diǎn)表示法中約定:所有數(shù)據(jù)的小數(shù)點(diǎn)位置在定點(diǎn)表示法中約定:所有數(shù)據(jù)的小數(shù)點(diǎn)位置固定不變固定不變。1.定點(diǎn)小數(shù)定點(diǎn)小數(shù) 小數(shù)點(diǎn)的位置固定在最高有效數(shù)位之前,小數(shù)點(diǎn)的位置固定在最高有效數(shù)位之前
29、,符號(hào)位之后符號(hào)位之后,記作,記作Xs.X1X2Xn,這個(gè)數(shù)是一這個(gè)數(shù)是一個(gè)個(gè)純小數(shù)純小數(shù)。 定點(diǎn)小數(shù)的小數(shù)點(diǎn)位置是隱含約定的,小數(shù)點(diǎn)定點(diǎn)小數(shù)的小數(shù)點(diǎn)位置是隱含約定的,小數(shù)點(diǎn)并不需要真正地占據(jù)一個(gè)二進(jìn)制位。并不需要真正地占據(jù)一個(gè)二進(jìn)制位。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示35定點(diǎn)小數(shù)表示范圍定點(diǎn)小數(shù)表示范圍圖圖2-2 定點(diǎn)小數(shù)格式定點(diǎn)小數(shù)格式 當(dāng)當(dāng)Xs=0,X1Xn=1時(shí),時(shí),X為最大正數(shù)。為最大正數(shù)。 即為即為 0.11.1, X最大正數(shù)最大正數(shù) =1-2-n 當(dāng)當(dāng)Xn=1,XsXn-1=0時(shí),時(shí),X為最小正數(shù)。為最小正數(shù)。 即為即為0.001, X最小正數(shù)最小正數(shù) =2-
30、nn位數(shù)值位數(shù)符小數(shù)點(diǎn)位置(隱含)XsX1Xn-1Xn第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示36 當(dāng)當(dāng)Xs=1,表示表示X為負(fù)數(shù),在計(jì)算機(jī)中帶符號(hào)數(shù)可用補(bǔ)碼為負(fù)數(shù),在計(jì)算機(jī)中帶符號(hào)數(shù)可用補(bǔ)碼表示,也可用原碼表示。原碼和補(bǔ)碼的表示范圍有一些表示,也可用原碼表示。原碼和補(bǔ)碼的表示范圍有一些差別。差別。 若機(jī)器數(shù)為若機(jī)器數(shù)為原碼原碼表示,當(dāng)表示,當(dāng)XsXn均等于均等于1時(shí),時(shí),X為絕對(duì)值最大的負(fù)數(shù)。為絕對(duì)值最大的負(fù)數(shù)。 即為即為X=1.111,即為,即為- 0.11.1 X絕對(duì)值最大負(fù)數(shù)絕對(duì)值最大負(fù)數(shù)=-(1-2-n) n位數(shù)值位數(shù)符小數(shù)點(diǎn)位置(隱含)XsX1Xn-1Xn第第2 2章章
31、 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示37 若機(jī)器數(shù)為補(bǔ)碼表示,當(dāng)若機(jī)器數(shù)為補(bǔ)碼表示,當(dāng)Xs=1,X1Xn均等于均等于0時(shí),時(shí),X為絕對(duì)值最大的負(fù)數(shù)。為絕對(duì)值最大的負(fù)數(shù)。 即為即為1.000 X絕對(duì)值最大負(fù)數(shù)絕對(duì)值最大負(fù)數(shù)=-1n位數(shù)值位數(shù)符小數(shù)點(diǎn)位置(隱含)XsX1Xn-1Xn第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示38 若機(jī)器字長(zhǎng)有若機(jī)器字長(zhǎng)有n+1位,則有:位,則有: 原碼定點(diǎn)小數(shù)表示范圍:原碼定點(diǎn)小數(shù)表示范圍: -(1-2-n)(1-2-n) 補(bǔ)碼定點(diǎn)小數(shù)表示范圍:補(bǔ)碼定點(diǎn)小數(shù)表示范圍: -1(1-2-n) 若機(jī)器字長(zhǎng)有若機(jī)器字長(zhǎng)有8位,則有:位,則有: 原碼定點(diǎn)小數(shù)表示范
32、圍:原碼定點(diǎn)小數(shù)表示范圍: - 補(bǔ)碼定點(diǎn)小數(shù)表示范圍:補(bǔ)碼定點(diǎn)小數(shù)表示范圍: -1定點(diǎn)小數(shù)表示范圍(續(xù))定點(diǎn)小數(shù)表示范圍(續(xù))128127128127128127第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示392.定點(diǎn)整數(shù)定點(diǎn)整數(shù) 定點(diǎn)整數(shù)即純整數(shù),定點(diǎn)整數(shù)即純整數(shù),小數(shù)點(diǎn)位置隱小數(shù)點(diǎn)位置隱含固定在最低有效數(shù)位之后含固定在最低有效數(shù)位之后,記作,記作XsX1X2Xn。圖2-3 定點(diǎn)整數(shù)格式XsX1Xn-1n位數(shù)值位數(shù)符小數(shù)點(diǎn)位置(隱含)Xn第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示40若機(jī)器字長(zhǎng)有若機(jī)器字長(zhǎng)有n+1位,則有:位,則有:原碼定點(diǎn)整數(shù)的表示范圍:原碼定點(diǎn)整數(shù)的表示
33、范圍: -(2n-1)(2n-1)補(bǔ)碼定點(diǎn)整數(shù)的表示范圍:補(bǔ)碼定點(diǎn)整數(shù)的表示范圍: -2n (2n-1)若機(jī)器字長(zhǎng)有若機(jī)器字長(zhǎng)有8位,則有:位,則有:原碼定點(diǎn)整數(shù)表示范圍:原碼定點(diǎn)整數(shù)表示范圍: -127127補(bǔ)碼定點(diǎn)整數(shù)表示范圍:補(bǔ)碼定點(diǎn)整數(shù)表示范圍: -128127定點(diǎn)整數(shù)表示范圍定點(diǎn)整數(shù)表示范圍第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示41 小數(shù)點(diǎn)的位置根據(jù)需要而浮動(dòng),這小數(shù)點(diǎn)的位置根據(jù)需要而浮動(dòng),這就是浮點(diǎn)數(shù)就是浮點(diǎn)數(shù)。例如:。例如: N=MrE 式中:式中:r為浮點(diǎn)數(shù)階碼的底,與尾數(shù)為浮點(diǎn)數(shù)階碼的底,與尾數(shù)的基數(shù)相同,通常的基數(shù)相同,通常r=2。E和和M都是帶符號(hào)都是帶符號(hào)
34、數(shù),數(shù),E叫做階碼叫做階碼,M叫做尾數(shù)叫做尾數(shù)。 尾數(shù)為純小數(shù)尾數(shù)為純小數(shù),常用原碼或補(bǔ)碼表示常用原碼或補(bǔ)碼表示; 階碼為純整數(shù),常用移碼或補(bǔ)碼表示。階碼為純整數(shù),常用移碼或補(bǔ)碼表示。2.2.2 2.2.2 浮點(diǎn)表示法浮點(diǎn)表示法 第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示42圖圖2-5 浮點(diǎn)數(shù)的一般格式浮點(diǎn)數(shù)的一般格式 浮點(diǎn)數(shù)的底浮點(diǎn)數(shù)的底是隱含的,在整個(gè)機(jī)器數(shù)中不出是隱含的,在整個(gè)機(jī)器數(shù)中不出現(xiàn)?,F(xiàn)。 階碼的符號(hào)階碼的符號(hào)位為位為es,階碼的大小反映了在數(shù)階碼的大小反映了在數(shù)N中中小數(shù)點(diǎn)的實(shí)際位置小數(shù)點(diǎn)的實(shí)際位置; 尾數(shù)的符號(hào)位尾數(shù)的符號(hào)位為為ms,它是整個(gè)浮點(diǎn)數(shù)的符號(hào)它是整個(gè)浮點(diǎn)
35、數(shù)的符號(hào)位,表示了該位,表示了該浮點(diǎn)數(shù)的正負(fù)浮點(diǎn)數(shù)的正負(fù)。浮點(diǎn)數(shù)的一般格式浮點(diǎn)數(shù)的一般格式尾數(shù)部分M階碼部分Eesemsmk位n位1位1位第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示431.浮點(diǎn)數(shù)的表示范圍浮點(diǎn)數(shù)的表示范圍 當(dāng)當(dāng)es=0,ms=0,階碼和尾數(shù)的數(shù)值位各位階碼和尾數(shù)的數(shù)值位各位全為全為1(即(即階碼和尾數(shù)都為最大正數(shù)階碼和尾數(shù)都為最大正數(shù))時(shí),)時(shí),該浮點(diǎn)數(shù)為最大正數(shù):該浮點(diǎn)數(shù)為最大正數(shù): X最大正數(shù)最大正數(shù)=(1-2-n) 當(dāng)當(dāng)es=1,ms=0,尾數(shù)的最低位尾數(shù)的最低位mn=1,其其余各位為余各位為0(即(即階碼為絕對(duì)值最大的負(fù)數(shù),階碼為絕對(duì)值最大的負(fù)數(shù),尾數(shù)為最小正
36、數(shù)尾數(shù)為最小正數(shù))時(shí),該浮點(diǎn)數(shù)為最?。r(shí),該浮點(diǎn)數(shù)為最小正數(shù):正數(shù): X最小正數(shù)最小正數(shù)=2-n 122kk22第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示441.浮點(diǎn)數(shù)的表示范圍(續(xù))浮點(diǎn)數(shù)的表示范圍(續(xù)) 當(dāng)當(dāng)es=0,階碼的數(shù)值位為全階碼的數(shù)值位為全1;ms=1,尾尾數(shù)的數(shù)值位為全數(shù)的數(shù)值位為全0(即階碼為最大正數(shù),即階碼為最大正數(shù),尾數(shù)為絕對(duì)值最大的負(fù)數(shù)尾數(shù)為絕對(duì)值最大的負(fù)數(shù))時(shí),該浮點(diǎn))時(shí),該浮點(diǎn)數(shù)為絕對(duì)值最大負(fù)數(shù):數(shù)為絕對(duì)值最大負(fù)數(shù): X絕對(duì)值最大負(fù)數(shù)絕對(duì)值最大負(fù)數(shù)= -1 122 k第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示45 為了提高運(yùn)算的精度,需要充分地為
37、了提高運(yùn)算的精度,需要充分地利用尾數(shù)的有效數(shù)位,通常采取浮點(diǎn)數(shù)規(guī)利用尾數(shù)的有效數(shù)位,通常采取浮點(diǎn)數(shù)規(guī)格化形式,即規(guī)定格化形式,即規(guī)定尾數(shù)的最高數(shù)位必須是尾數(shù)的最高數(shù)位必須是一個(gè)有效值一個(gè)有效值。 1/2 |M| 1 尾數(shù)用原碼表示時(shí),規(guī)格化浮點(diǎn)數(shù)的尾數(shù)尾數(shù)用原碼表示時(shí),規(guī)格化浮點(diǎn)數(shù)的尾數(shù)的最高位總為的最高位總為1.2.規(guī)格化浮點(diǎn)數(shù)規(guī)格化浮點(diǎn)數(shù)第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示46分析分析如果正數(shù),如果正數(shù),0.1xxx,原碼補(bǔ)碼一樣,則,原碼補(bǔ)碼一樣,則1/2 X 1如果負(fù)數(shù):如果負(fù)數(shù):原碼為原碼為1.1xxx , -1 X -1/2 補(bǔ)碼為補(bǔ)碼為1.0 xxx, -1X -
38、1/2 注意:不是機(jī)器數(shù)最高位為注意:不是機(jī)器數(shù)最高位為1,而是指真值的最高數(shù)位必須為,而是指真值的最高數(shù)位必須為11.000 為為-11.0111即為原碼即為原碼1.101 0 THEN READ (C)。 向量存放法在存儲(chǔ)器中占用一片連續(xù)向量存放法在存儲(chǔ)器中占用一片連續(xù)的空間,每個(gè)字節(jié)存放一個(gè)字符代碼的空間,每個(gè)字節(jié)存放一個(gè)字符代碼,字,字符串的所有元素(字符)在物理上是鄰接符串的所有元素(字符)在物理上是鄰接的。的。 在字長(zhǎng)為在字長(zhǎng)為32位的存儲(chǔ)器,每一個(gè)主存單位的存儲(chǔ)器,每一個(gè)主存單元可存放元可存放4個(gè)字符,整個(gè)字符串需個(gè)字符,整個(gè)字符串需5個(gè)主存?zhèn)€主存單元。在每個(gè)字節(jié)中實(shí)際存放的是相
39、應(yīng)字單元。在每個(gè)字節(jié)中實(shí)際存放的是相應(yīng)字符的符的ASCII碼。碼。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示68IFX0THENREA(C)D字符串的向量存放方案字符串的向量存放方案5449462020202030454541444852433E2928584E圖圖2-7 字符串的向量存放方案字符串的向量存放方案第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示691.漢字國標(biāo)碼漢字國標(biāo)碼 漢字國標(biāo)碼亦可稱為漢字交換碼,漢字國標(biāo)碼亦可稱為漢字交換碼,主要用于漢字信息處理系統(tǒng)之間或者通信主要用于漢字信息處理系統(tǒng)之間或者通信系統(tǒng)之間交換信息使用,簡(jiǎn)稱系統(tǒng)之間交換信息使用,簡(jiǎn)稱GB碼。該
40、碼。該標(biāo)準(zhǔn)共收集常用漢字標(biāo)準(zhǔn)共收集常用漢字6 763個(gè),另外還有個(gè),另外還有各種圖形符號(hào)各種圖形符號(hào)682個(gè),共計(jì)個(gè),共計(jì)7 445個(gè)。個(gè)。 GB碼規(guī)定碼規(guī)定每個(gè)漢字、圖形符號(hào)都用每個(gè)漢字、圖形符號(hào)都用兩個(gè)字節(jié)兩個(gè)字節(jié)表示,表示,每個(gè)字節(jié)只使用低七位編每個(gè)字節(jié)只使用低七位編碼碼,因此最多能表示出,因此最多能表示出128128=16 384個(gè)漢字。個(gè)漢字。 2.3.2 2.3.2 漢字的表示漢字的表示第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示70 區(qū)位碼將漢字編碼碼中的區(qū)位碼將漢字編碼碼中的6 763個(gè)漢個(gè)漢字分為字分為94個(gè)區(qū),每個(gè)區(qū)中包含個(gè)區(qū),每個(gè)區(qū)中包含94個(gè)漢字個(gè)漢字(位),(
41、位),區(qū)和位組成一個(gè)二維數(shù)組,每個(gè)區(qū)和位組成一個(gè)二維數(shù)組,每個(gè)漢字在數(shù)組中對(duì)應(yīng)一個(gè)唯一的區(qū)位碼。漢字在數(shù)組中對(duì)應(yīng)一個(gè)唯一的區(qū)位碼。漢漢字的區(qū)位碼定長(zhǎng)字的區(qū)位碼定長(zhǎng)4位,前位,前2位表示區(qū)號(hào),后位表示區(qū)號(hào),后2位表示位號(hào),區(qū)號(hào)和位號(hào)用十進(jìn)制數(shù)表位表示位號(hào),區(qū)號(hào)和位號(hào)用十進(jìn)制數(shù)表示示,區(qū)號(hào)從,區(qū)號(hào)從01到到94,位號(hào)也從,位號(hào)也從01到到94。例。例如,如,“中中”字在字在54區(qū)的區(qū)的48位上,其區(qū)位碼位上,其區(qū)位碼為為“54-48”,“國國”字在字在25區(qū)的區(qū)的90位上,位上,其區(qū)位碼為其區(qū)位碼為“25-90”。 2.漢字區(qū)位碼漢字區(qū)位碼第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示71
42、需要注意的是:漢字區(qū)位碼并不等于漢字需要注意的是:漢字區(qū)位碼并不等于漢字國標(biāo)碼,它們兩者之間的關(guān)系可用以下公式表國標(biāo)碼,它們兩者之間的關(guān)系可用以下公式表示:示: 國標(biāo)碼區(qū)位碼(十六進(jìn)制)國標(biāo)碼區(qū)位碼(十六進(jìn)制)2020H 例例15:已知漢字:已知漢字“春春”的區(qū)位碼為的區(qū)位碼為“20-26”,計(jì)算它的國標(biāo)碼。計(jì)算它的國標(biāo)碼。 區(qū)位碼:第區(qū)位碼:第1字節(jié)字節(jié) 第第2字節(jié)字節(jié) 20 26 十進(jìn)制十進(jìn)制 14H 1AH 十六進(jìn)制十六進(jìn)制 +20H +20H 國標(biāo)碼:國標(biāo)碼: 34H 3AH2.漢字區(qū)位碼(續(xù))漢字區(qū)位碼(續(xù))第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示72 漢字在計(jì)算機(jī)內(nèi)部其
43、內(nèi)碼是唯一的。因?yàn)闈h字在計(jì)算機(jī)內(nèi)部其內(nèi)碼是唯一的。因?yàn)闈h字處理系統(tǒng)要保證中西文的兼容,當(dāng)系統(tǒng)中漢字處理系統(tǒng)要保證中西文的兼容,當(dāng)系統(tǒng)中同時(shí)存在同時(shí)存在ASCII碼和漢字國標(biāo)碼時(shí),將會(huì)產(chǎn)生碼和漢字國標(biāo)碼時(shí),將會(huì)產(chǎn)生二義性二義性。 例如:有兩個(gè)字節(jié)的內(nèi)容為例如:有兩個(gè)字節(jié)的內(nèi)容為30H和和21H,它既可它既可表示漢字表示漢字“啊啊”的國標(biāo)碼,又可表示西文的國標(biāo)碼,又可表示西文“0”和和“!”的的ASCII碼。為此,漢字機(jī)內(nèi)碼應(yīng)對(duì)國碼。為此,漢字機(jī)內(nèi)碼應(yīng)對(duì)國標(biāo)碼加以適當(dāng)處理和變換。標(biāo)碼加以適當(dāng)處理和變換。 GB碼的機(jī)內(nèi)碼為二字節(jié)長(zhǎng)的代碼,它是在碼的機(jī)內(nèi)碼為二字節(jié)長(zhǎng)的代碼,它是在相應(yīng)相應(yīng)GB碼的每個(gè)字
44、節(jié)最高位上加碼的每個(gè)字節(jié)最高位上加“1”,即,即 漢字機(jī)內(nèi)碼漢字國標(biāo)碼漢字機(jī)內(nèi)碼漢字國標(biāo)碼8080H 例如,上述例如,上述“啊啊”字的國標(biāo)碼是字的國標(biāo)碼是3021H,其漢字機(jī)內(nèi)碼則是其漢字機(jī)內(nèi)碼則是B0A1H。 3.漢字機(jī)內(nèi)碼漢字機(jī)內(nèi)碼 第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示73 Unicode的基本方法是用一個(gè)的基本方法是用一個(gè)16位的位的數(shù)來表示每個(gè)符號(hào),這種符號(hào)集可表示數(shù)來表示每個(gè)符號(hào),這種符號(hào)集可表示65536個(gè)不同的字符或符號(hào)。被稱為基本個(gè)不同的字符或符號(hào)。被稱為基本多語言平面(多語言平面(BMP)。)。這個(gè)空間已經(jīng)非這個(gè)空間已經(jīng)非常大了,但設(shè)計(jì)者考慮到將來某一天它可常
45、大了,但設(shè)計(jì)者考慮到將來某一天它可能也會(huì)不夠用,所以采用了一種可使這種能也會(huì)不夠用,所以采用了一種可使這種表示法使用得更遠(yuǎn)的方法。表示法使用得更遠(yuǎn)的方法。2.3.3 2.3.3 統(tǒng)一代碼統(tǒng)一代碼第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示74 當(dāng)用兩字節(jié)來表示當(dāng)用兩字節(jié)來表示Unicode字符時(shí),使字符時(shí),使用的是用的是UCS-2編碼,但盡管如此,也允許編碼,但盡管如此,也允許在在UCS-2文本中插入一些文本中插入一些UCS-4字符。為字符。為此,在此,在BMP中,保留了兩個(gè)大小為中,保留了兩個(gè)大小為1024的塊,這兩個(gè)塊中任何位置都不能用來表的塊,這兩個(gè)塊中任何位置都不能用來表示任何
46、符號(hào)。示任何符號(hào)。UCS-4的兩個(gè)的兩個(gè)16位字每個(gè)表位字每個(gè)表示一個(gè)數(shù),這個(gè)數(shù)是示一個(gè)數(shù),這個(gè)數(shù)是UCS-2 BMP中中1024個(gè)數(shù)值中的一個(gè)。這兩個(gè)數(shù)的組合可以表個(gè)數(shù)值中的一個(gè)。這兩個(gè)數(shù)的組合可以表示多達(dá)示多達(dá)100多萬個(gè)自定義的多萬個(gè)自定義的UCS-4字符。字符。2.3.3 2.3.3 統(tǒng)一代碼(續(xù))統(tǒng)一代碼(續(xù))第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示75PC機(jī)中表示符號(hào)的機(jī)中表示符號(hào)的3種方法種方法圖圖2-8 PC機(jī)中表示符號(hào)的機(jī)中表示符號(hào)的3種方法種方法00071531擴(kuò)展ASCII字符的表示方法Unicode(UCS-2)的表示方法Unicode(UCS-4)的表示方
47、法第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示762.4 十進(jìn)制數(shù)和數(shù)串的表示十進(jìn)制數(shù)和數(shù)串的表示 十進(jìn)制是人們最常用的數(shù)據(jù)表示方法,十進(jìn)制是人們最常用的數(shù)據(jù)表示方法,一些通用性較強(qiáng)的計(jì)算機(jī)上設(shè)有十進(jìn)制數(shù)一些通用性較強(qiáng)的計(jì)算機(jī)上設(shè)有十進(jìn)制數(shù)據(jù)的表示,可以直接對(duì)十進(jìn)制數(shù)進(jìn)行運(yùn)算據(jù)的表示,可以直接對(duì)十進(jìn)制數(shù)進(jìn)行運(yùn)算和處理。和處理。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示772.4.1 2.4.1 十進(jìn)制數(shù)的編碼十進(jìn)制數(shù)的編碼 用四位二進(jìn)制數(shù)來表示一位十進(jìn)制數(shù),用四位二進(jìn)制數(shù)來表示一位十進(jìn)制數(shù),稱為稱為二進(jìn)制編碼的十進(jìn)制數(shù),簡(jiǎn)稱二進(jìn)制編碼的十進(jìn)制數(shù),簡(jiǎn)稱BCD碼碼。 四位二進(jìn)制數(shù)
48、可以組合出四位二進(jìn)制數(shù)可以組合出16種代碼,種代碼,能表示能表示16種不同的狀態(tài),我們只需要使用種不同的狀態(tài),我們只需要使用其中的其中的10種狀態(tài),就可以表示十進(jìn)制數(shù)的種狀態(tài),就可以表示十進(jìn)制數(shù)的09十個(gè)數(shù)碼,而其他的六種狀態(tài)為冗余十個(gè)數(shù)碼,而其他的六種狀態(tài)為冗余狀態(tài)。由于可以取任意的狀態(tài)。由于可以取任意的10種代碼來表示種代碼來表示十個(gè)數(shù)碼,所以就可能產(chǎn)生多種十個(gè)數(shù)碼,所以就可能產(chǎn)生多種BCD編碼。編碼。BCD編碼既具有二進(jìn)制數(shù)的形式,又保持編碼既具有二進(jìn)制數(shù)的形式,又保持了十進(jìn)制數(shù)的特點(diǎn)。了十進(jìn)制數(shù)的特點(diǎn)。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示78幾種常見的幾種常見的BCD碼
49、碼十進(jìn)制十進(jìn)制84218421 碼碼24212421 碼碼余余 3 3 碼碼0 01 12 23 34 45 56 67 78 89 90000000000010001001000100011001101000100010101010110011001110111100010001001100100000000000100010010001000110011010001001011101111001100110111011110111011111111001100110100010001010101011001100111011110001000100110011010101010111011
50、11001100第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示791.8421碼碼 8421碼又稱為碼又稱為NBCD碼,其主要特點(diǎn)碼,其主要特點(diǎn)是:是: 它是一種有權(quán)碼,四位二進(jìn)制代碼它是一種有權(quán)碼,四位二進(jìn)制代碼的位權(quán)從高到低分別為的位權(quán)從高到低分別為8、4、2、1。 簡(jiǎn)單直觀。每個(gè)代碼與它所代表的簡(jiǎn)單直觀。每個(gè)代碼與它所代表的十進(jìn)制數(shù)之間符合二進(jìn)制數(shù)和十進(jìn)制數(shù)相十進(jìn)制數(shù)之間符合二進(jìn)制數(shù)和十進(jìn)制數(shù)相互轉(zhuǎn)換的規(guī)則?;マD(zhuǎn)換的規(guī)則。 不允許出現(xiàn)不允許出現(xiàn)10101111。這。這6個(gè)代個(gè)代碼在碼在8421碼中是非法碼。碼中是非法碼。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示802.2
51、421碼碼 2421碼的主要特點(diǎn)是:碼的主要特點(diǎn)是: 它也是一種有權(quán)碼,四位二進(jìn)制它也是一種有權(quán)碼,四位二進(jìn)制代碼的位權(quán)從高到低分別為代碼的位權(quán)從高到低分別為2、4、2、1。 它又是一種對(duì)它又是一種對(duì)9的的自補(bǔ)碼自補(bǔ)碼。即某數(shù)。即某數(shù)的的2421碼,只要自身按位取反,就能得碼,只要自身按位取反,就能得到該數(shù)對(duì)到該數(shù)對(duì)9之補(bǔ)的之補(bǔ)的2421碼。例如:碼。例如: 3的的2421碼是碼是0011。3對(duì)對(duì)9之補(bǔ)是之補(bǔ)是6,而而6的的2421碼是碼是1100。 不允許出現(xiàn)不允許出現(xiàn)01011010。這。這6個(gè)代個(gè)代碼在碼在2421碼中是非法碼。碼中是非法碼。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層
52、次表示813.余余3碼碼 余余3碼的主要特點(diǎn)是:碼的主要特點(diǎn)是: 這是一種無權(quán)碼,但也可看作是這是一種無權(quán)碼,但也可看作是一種特殊的有權(quán)碼,即在一種特殊的有權(quán)碼,即在8421碼的基礎(chǔ)碼的基礎(chǔ)上加上加+3(+0011)形成的,故稱余)形成的,故稱余3碼。碼。在這種編碼中各位的在這種編碼中各位的“1”不表示一個(gè)固不表示一個(gè)固定的十進(jìn)制數(shù)值,因而不直觀。定的十進(jìn)制數(shù)值,因而不直觀。 它也是一種對(duì)它也是一種對(duì)9的的自補(bǔ)碼自補(bǔ)碼。 不允許出現(xiàn)不允許出現(xiàn)00000010、11011111。這。這6個(gè)代碼在余個(gè)代碼在余3碼中是非法碼。碼中是非法碼。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示822.
53、4.2 2.4.2 十進(jìn)制數(shù)串十進(jìn)制數(shù)串1.非壓縮的十進(jìn)制數(shù)串非壓縮的十進(jìn)制數(shù)串 非壓縮的十進(jìn)制數(shù)串中一個(gè)字節(jié)存放一個(gè)非壓縮的十進(jìn)制數(shù)串中一個(gè)字節(jié)存放一個(gè)十進(jìn)制數(shù)或符號(hào)的十進(jìn)制數(shù)或符號(hào)的ASCII-7碼。碼。 非壓縮的十進(jìn)制數(shù)串又分成前分隔式數(shù)字非壓縮的十進(jìn)制數(shù)串又分成前分隔式數(shù)字串和后嵌入式數(shù)字串兩種格式。在前分隔式數(shù)串和后嵌入式數(shù)字串兩種格式。在前分隔式數(shù)字串中,符號(hào)位占用單獨(dú)一個(gè)字節(jié),放在數(shù)值字串中,符號(hào)位占用單獨(dú)一個(gè)字節(jié),放在數(shù)值位之前,正號(hào)對(duì)應(yīng)的位之前,正號(hào)對(duì)應(yīng)的ASCII碼為碼為2BH,負(fù)號(hào)對(duì)應(yīng)負(fù)號(hào)對(duì)應(yīng)的的ASCII碼為碼為2DH。在后嵌入式數(shù)字串中,符號(hào)在后嵌入式數(shù)字串中,符號(hào)位
54、不單獨(dú)占用一個(gè)字節(jié),而是嵌入到最低一位位不單獨(dú)占用一個(gè)字節(jié),而是嵌入到最低一位數(shù)字里邊去。若數(shù)串為正,則最低一位數(shù)字?jǐn)?shù)字里邊去。若數(shù)串為正,則最低一位數(shù)字09的的ASCII碼不變(碼不變(30H39H););若數(shù)串為負(fù),若數(shù)串為負(fù),把負(fù)號(hào)變?yōu)榘沿?fù)號(hào)變?yōu)?0H,并將其與最低數(shù)值位相加,此并將其與最低數(shù)值位相加,此時(shí)數(shù)字時(shí)數(shù)字09的的ASCII碼變?yōu)榇a變?yōu)?0H79H。 第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示832.壓縮的十進(jìn)制數(shù)串壓縮的十進(jìn)制數(shù)串 壓縮的十進(jìn)制數(shù)串,一個(gè)字節(jié)可存放壓縮的十進(jìn)制數(shù)串,一個(gè)字節(jié)可存放兩位兩位BCD碼表示的十進(jìn)制數(shù),既節(jié)省了存碼表示的十進(jìn)制數(shù),既節(jié)省了存儲(chǔ)
55、空間,又便于直接進(jìn)行十進(jìn)制算術(shù)運(yùn)算。儲(chǔ)空間,又便于直接進(jìn)行十進(jìn)制算術(shù)運(yùn)算。 在主存中,一個(gè)壓縮的十進(jìn)制數(shù)串占在主存中,一個(gè)壓縮的十進(jìn)制數(shù)串占用連續(xù)的多個(gè)字節(jié),每位數(shù)字僅占半個(gè)字用連續(xù)的多個(gè)字節(jié),每位數(shù)字僅占半個(gè)字節(jié),其值常用節(jié),其值常用8421碼表示。符號(hào)位也占半碼表示。符號(hào)位也占半個(gè)字節(jié),并存放在最低數(shù)值位之后,通常個(gè)字節(jié),并存放在最低數(shù)值位之后,通常用用CH表示正號(hào),表示正號(hào),DH表示負(fù)號(hào)。在這種表表示負(fù)號(hào)。在這種表示中,規(guī)定數(shù)字的個(gè)數(shù)加符號(hào)位之和必須示中,規(guī)定數(shù)字的個(gè)數(shù)加符號(hào)位之和必須為偶數(shù);當(dāng)和為奇數(shù)時(shí),應(yīng)在最高數(shù)值位為偶數(shù);當(dāng)和為奇數(shù)時(shí),應(yīng)在最高數(shù)值位之前補(bǔ)之前補(bǔ)0H(即第一個(gè)字節(jié)的
56、高半字節(jié)為即第一個(gè)字節(jié)的高半字節(jié)為“0000”)。)。 第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示842.5 現(xiàn)代微機(jī)系統(tǒng)中的數(shù)據(jù)表示舉例現(xiàn)代微機(jī)系統(tǒng)中的數(shù)據(jù)表示舉例 現(xiàn)代的微機(jī)系統(tǒng)大多采用現(xiàn)代的微機(jī)系統(tǒng)大多采用Intel系列的系列的微處理器,微處理器,近年來近年來,Intel的微處理器有了的微處理器有了極大的發(fā)展,形成了極大的發(fā)展,形成了IA-32結(jié)構(gòu)。結(jié)構(gòu)。 IA-32結(jié)構(gòu)的基本數(shù)據(jù)類型是字節(jié)、字、結(jié)構(gòu)的基本數(shù)據(jù)類型是字節(jié)、字、雙字雙字、四字和雙四字。四字和雙四字。 第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示85070000字節(jié)字雙字四字雙四字低四字高四字低雙字高雙字低
57、字高字低字節(jié)高字節(jié)15316312763643132151678NNNNNN+1N+2N+4N+8IA-32結(jié)構(gòu)的基本數(shù)據(jù)類型結(jié)構(gòu)的基本數(shù)據(jù)類型圖圖2-9 IA-32結(jié)構(gòu)的基本數(shù)據(jù)類型結(jié)構(gòu)的基本數(shù)據(jù)類型第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示861.無無符號(hào)整數(shù)符號(hào)整數(shù) 無符號(hào)整數(shù)是包含字節(jié)、字、雙字無符號(hào)整數(shù)是包含字節(jié)、字、雙字和四字的無符號(hào)的二進(jìn)制數(shù)。無符號(hào)整和四字的無符號(hào)的二進(jìn)制數(shù)。無符號(hào)整數(shù)的范圍,對(duì)于字節(jié),從數(shù)的范圍,對(duì)于字節(jié),從0255;對(duì)于;對(duì)于字,從字,從065535;對(duì)于雙字,從;對(duì)于雙字,從0232 -1;對(duì)于四字,從對(duì)于四字,從0264-1。 2.帶符號(hào)整數(shù)帶
58、符號(hào)整數(shù) 帶符號(hào)整數(shù)是包含字節(jié)、字、雙字帶符號(hào)整數(shù)是包含字節(jié)、字、雙字和四字的帶符號(hào)的二進(jìn)制定點(diǎn)整數(shù)。正和四字的帶符號(hào)的二進(jìn)制定點(diǎn)整數(shù)。正數(shù)的符號(hào)位為數(shù)的符號(hào)位為0,負(fù)數(shù)的符號(hào)位為,負(fù)數(shù)的符號(hào)位為1。對(duì)。對(duì)于字節(jié),從于字節(jié),從-128+127;對(duì)于字,從;對(duì)于字,從 -32768+32767;對(duì)于雙字,從;對(duì)于雙字,從-231+231-1;對(duì)于四字,從;對(duì)于四字,從-263+263-1。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示873.浮點(diǎn)數(shù)浮點(diǎn)數(shù) 與與IEEE 754標(biāo)準(zhǔn)所規(guī)定的格式直接對(duì)標(biāo)準(zhǔn)所規(guī)定的格式直接對(duì)應(yīng)。應(yīng)。4.指針數(shù)據(jù)指針數(shù)據(jù) 指針是主存單元的地址,指針是主存單元的地址
59、,IA-32 結(jié)構(gòu)結(jié)構(gòu)定義了兩種類型的指針:近指針(定義了兩種類型的指針:近指針(32位)位)和遠(yuǎn)指針(和遠(yuǎn)指針(48位)。位)。5.串?dāng)?shù)據(jù)串?dāng)?shù)據(jù) 包括位串、字節(jié)串、字串和雙字串。包括位串、字節(jié)串、字串和雙字串。一個(gè)串可以包含從一個(gè)字節(jié)到一個(gè)串可以包含從一個(gè)字節(jié)到4GB的內(nèi)容。的內(nèi)容。第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示88 6.BCD數(shù)數(shù) IA-32 結(jié)構(gòu)結(jié)構(gòu)中所指的中所指的BCD碼實(shí)際上碼實(shí)際上是指是指8421碼。碼。BCD數(shù)又分成未拼裝的數(shù)又分成未拼裝的BCD(UBCD)數(shù)和拼裝的數(shù)和拼裝的BCD數(shù)兩種。數(shù)兩種。UBCD數(shù)的一個(gè)字節(jié)僅包含一位十進(jìn)制數(shù)的一個(gè)字節(jié)僅包含一位十
60、進(jìn)制數(shù),在數(shù),在30位上;而經(jīng)過拼裝的位上;而經(jīng)過拼裝的BCD數(shù),數(shù),一個(gè)字節(jié)包含兩位十進(jìn)制數(shù),其低位在一個(gè)字節(jié)包含兩位十進(jìn)制數(shù),其低位在30位上,高位在位上,高位在74位上。位上。 第第2 2章章 數(shù)據(jù)的機(jī)器層次表示數(shù)據(jù)的機(jī)器層次表示892.6 數(shù)據(jù)校驗(yàn)碼數(shù)據(jù)校驗(yàn)碼 數(shù)據(jù)校驗(yàn)碼數(shù)據(jù)校驗(yàn)碼是指那些能夠發(fā)現(xiàn)錯(cuò)誤或能夠是指那些能夠發(fā)現(xiàn)錯(cuò)誤或能夠自動(dòng)糾正錯(cuò)誤的數(shù)據(jù)編碼,又稱之為自動(dòng)糾正錯(cuò)誤的數(shù)據(jù)編碼,又稱之為“檢錯(cuò)糾檢錯(cuò)糾錯(cuò)編碼錯(cuò)編碼”。 任何一種編碼都由許多碼字構(gòu)成,任何一種編碼都由許多碼字構(gòu)成,任意兩個(gè)任意兩個(gè)碼字之間最少變化的二進(jìn)制位數(shù),碼字之間最少變化的二進(jìn)制位數(shù),被稱為數(shù)據(jù)被稱為數(shù)據(jù)校驗(yàn)碼
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 江西軟件職業(yè)技術(shù)大學(xué)《工程力學(xué)(下)》2023-2024學(xué)年第二學(xué)期期末試卷
- 南通科技職業(yè)學(xué)院《經(jīng)濟(jì)法學(xué)A》2023-2024學(xué)年第二學(xué)期期末試卷
- 合肥職業(yè)技術(shù)學(xué)院《數(shù)字信號(hào)處理與通信》2023-2024學(xué)年第二學(xué)期期末試卷
- 2024-2025學(xué)年湖北省部分省級(jí)示范高中高二上學(xué)期期中測(cè)試歷史試卷
- 江西工程學(xué)院《環(huán)境評(píng)價(jià)》2023-2024學(xué)年第二學(xué)期期末試卷
- 六盤水幼兒師范高等專科學(xué)?!睹褡迮c文化地理》2023-2024學(xué)年第二學(xué)期期末試卷
- 信陽涉外職業(yè)技術(shù)學(xué)院《數(shù)字邏輯電路綜合》2023-2024學(xué)年第二學(xué)期期末試卷
- 昆山登云科技職業(yè)學(xué)院《專業(yè)技能訓(xùn)練化學(xué)教學(xué)技能與訓(xùn)練含》2023-2024學(xué)年第二學(xué)期期末試卷
- 湖南勞動(dòng)人事職業(yè)學(xué)院《建筑給排水與消防》2023-2024學(xué)年第二學(xué)期期末試卷
- 廣州華商職業(yè)學(xué)院《劇目》2023-2024學(xué)年第二學(xué)期期末試卷
- 《腦出血護(hù)理》課件
- 水手課件教學(xué)課件
- 《微生物學(xué)發(fā)展史》課件
- 網(wǎng)約車司機(jī)安全培訓(xùn)
- DB52T 1566-2021 托幼機(jī)構(gòu)消毒衛(wèi)生規(guī)范
- 非煤礦山復(fù)工復(fù)產(chǎn)安全培訓(xùn)
- 我國科技型中小企業(yè)稅收優(yōu)惠政策激勵(lì)效應(yīng)及優(yōu)化路徑研究的開題報(bào)告
- 舞蹈學(xué)課件教學(xué)課件
- 電力局供電公司聘用合同樣本
- 臨床中心靜脈穿刺置管護(hù)理深靜脈CVC
- 絲綢之路上的民族學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年
評(píng)論
0/150
提交評(píng)論