數(shù)值型數(shù)據(jù)-字符的表示

1、2021/3/111 計(jì)算機(jī)原理與匯編計(jì)算機(jī)原理與匯編 上海海事大學(xué)信息工程學(xué)院 2021/3/112 Chapter 2 計(jì)算機(jī)中信息表示 2.1.1 進(jìn)位計(jì)數(shù)制進(jìn)位計(jì)數(shù)制 2.1.2帶符號數(shù)據(jù)表示帶符號數(shù)據(jù)表示 2.1.3 定點(diǎn)數(shù)與浮點(diǎn)數(shù)定點(diǎn)數(shù)與浮點(diǎn)數(shù) 2.2 字符的表示字符的表示 2.4 數(shù)據(jù)校驗(yàn)技術(shù)數(shù)據(jù)校驗(yàn)技術(shù) 2021/3/113 2.1.1 數(shù)值型數(shù)據(jù)的表示和轉(zhuǎn)換 1. 數(shù)制基本概念:基數(shù)基數(shù) “逢n進(jìn)1”，基數(shù)就是n 權(quán)權(quán) 位權(quán)、權(quán)位 21012 10910810710610589.567 一個(gè)一個(gè)R R進(jìn)制數(shù)進(jìn)制數(shù)N N 1 1 1 0 0 1 1 1 1 210121 n m

2、i i R i K RKRKRK n R n K ) m KK.KKK n K n N(K 2.1 數(shù)據(jù)的表示方法和轉(zhuǎn)換 2021/3/114 R=2 二進(jìn)制 Binary, 數(shù)符可取0，1 逢逢2進(jìn)進(jìn)1 R=8 八進(jìn)制 Octonal, 數(shù)符可取0，17 逢逢8進(jìn)進(jìn)1 R=16 十六進(jìn)制 Hexadecimal, 數(shù)符可取0，19,A,B,C,D,E,F(a,b,c,d,e,f) 逢逢16進(jìn)進(jìn)1 R=10 十進(jìn)制 Decimal, 數(shù)符可取0，1，9 逢逢10進(jìn)進(jìn)1 2.1 數(shù)據(jù)的表示方法和轉(zhuǎn)換 2021/3/115 2. 計(jì)算機(jī)中常用的進(jìn)位制 二進(jìn)制：1010.11B 或 (1010.11

3、)2 八進(jìn)制：164.37Q 或 (164.37)8 十六進(jìn)制：0AF.7BH 或 (0AF.7B)16 78H 或 (78)16 注：書寫時(shí)以字母AF開頭的前面要加0。 十進(jìn)制：128.9 或128.9D 或 (128.9)10 2.1 數(shù)據(jù)的表示方法和轉(zhuǎn)換 2021/3/116 3. 二進(jìn)制 八進(jìn)制 、十六進(jìn)制 B-Q(H): 例 10100010.1101B=?Q 以小數(shù)點(diǎn)為中心，三位（四位）一組，不足補(bǔ)以小數(shù)點(diǎn)為中心，三位（四位）一組，不足補(bǔ)0 010 100 010. 110 100 B=2 4 2. 6 4 Q Q(H)-B: 每一位寫成三位（四位）每一位寫成三位（四位） 9F.8

4、 H = 1001 1111. 1000 B 原因：8，16是2的整次冪 2.1 數(shù)據(jù)的表示方法和轉(zhuǎn)換 2021/3/117 4. 二進(jìn)制 十進(jìn)制 a)十進(jìn)制整數(shù)二進(jìn)制整數(shù) 除2（基）取余，先出為低 直到商為0 2|116 2| 58 0 2| 29 0 2| 14 1 2| 7 0 2| 3 1 2| 1 1 0 1 例：116（ ）2 116=1110100B 2.1 數(shù)據(jù)的表示方法和轉(zhuǎn)換 2021/3/118 b)十進(jìn)制小數(shù)二進(jìn)制小數(shù) 乘2（基）取整，先出為高 0.6 2 1 1. 2 0. 2 2 0 0. 4 2 0 0. 8 2 1 1. 6 0. 6 0.6=0.1001 100

5、1 1001 注：結(jié)果可能是一個(gè)循環(huán)小數(shù)注：結(jié)果可能是一個(gè)循環(huán)小數(shù) 例：0.6（ ）2 2.1 數(shù)據(jù)的表示方法和轉(zhuǎn)換 2021/3/119 c)十進(jìn)制數(shù)二進(jìn)制數(shù) 整數(shù)部分、小數(shù)部分 分開轉(zhuǎn)換 例如：116.6 116 = 1110100B 0.6 = 0.1001 1001B 116.6 = 1110100.1001 1001 B 2.1 數(shù)據(jù)的表示方法和轉(zhuǎn)換 2021/3/1110 d)二進(jìn)制數(shù)十進(jìn)制數(shù) 按權(quán)展開 例如： 10101.101B=124 +122 + 120 + 12-1 + 12-3 e) 特例 222 5 10 )00011. 0()00001. 0()0011(23 32

6、 3 2.1 數(shù)據(jù)的表示方法和轉(zhuǎn)換 2021/3/1111 習(xí)題：習(xí)題： 1) B-D 11 1010. 011 100 0101. 1001 2）Q(H)-D,B 47.2Q 0AD.6 H 3) D-B 178 0.34 65.23 11/256 2021/3/1112 常用的信息編碼 2.2.1 2.2.1 西文字符西文字符ASCII碼碼 P433 P433 附錄附錄A A 每個(gè)字符占用一個(gè)字節(jié)低每個(gè)字符占用一個(gè)字節(jié)低7 7位，共表示位，共表示128128個(gè)字符個(gè)字符 例如：例如： “A A” 100 0001” 100 0001，存放：，存放：0 0100 0001100 0001（4

7、1H41H） “a a” 110 0001” 110 0001，存放：，存放：0 0110 0001110 0001（61H61H） 字符可以比較大小字符可以比較大小 小寫字母大寫字母數(shù)字字符特殊符號小寫字母大寫字母數(shù)字字符特殊符號 2.2 字符編碼和字符串的存放 2021/3/1113 2.2.3 2.2.3 漢字的表示漢字的表示 國標(biāo)碼：國標(biāo)碼： 67636763個(gè)常用漢字，列表，分個(gè)常用漢字，列表，分9494個(gè)區(qū)，每區(qū)個(gè)區(qū)，每區(qū)9494位位 每個(gè)漢字用每個(gè)漢字用2 2個(gè)字節(jié)表示個(gè)字節(jié)表示, ,( (區(qū)號區(qū)號3232，位號，位號32)32) 漢字的這漢字的這2 2個(gè)字節(jié)都在個(gè)字節(jié)都在331

8、2633126之間，每一字節(jié)只之間，每一字節(jié)只 占用低占用低7 7位（與位（與ASCIIASCII碼沖突）碼沖突） 如如“啊啊”在在1616區(qū)第區(qū)第1 1位，表示出來就是位，表示出來就是30H,21H30H,21H 常用的信息編碼 2021/3/1114 機(jī)內(nèi)碼：機(jī)內(nèi)碼：將國標(biāo)碼兩個(gè)字節(jié)最高位都置將國標(biāo)碼兩個(gè)字節(jié)最高位都置1 機(jī)內(nèi)碼國標(biāo)碼機(jī)內(nèi)碼國標(biāo)碼8080H “啊啊” B0A1H故不會(huì)與故不會(huì)與ASCII沖突沖突 輸入碼輸入碼 輸出碼輸出碼 常用的信息編碼 2021/3/1115 一、無符號數(shù)和帶符號數(shù) 無符號數(shù)無符號數(shù)：全部數(shù)位都用來表示數(shù)值的大小 即正整數(shù)正整數(shù)（最小數(shù)為0） 10001

9、 B 10001 B 表示表示 1717 00011 B 00011 B 表示表示 3 3 永遠(yuǎn)不會(huì)出現(xiàn)負(fù)數(shù)永遠(yuǎn)不會(huì)出現(xiàn)負(fù)數(shù) 2.1.2 帶符號數(shù)據(jù)的表示和運(yùn)算 帶符號數(shù)帶符號數(shù)：有正負(fù)之分 2021/3/1116 機(jī)器數(shù)有機(jī)器數(shù)有原碼原碼、補(bǔ)碼補(bǔ)碼、反碼反碼、移碼移碼四種表示方法四種表示方法 真值 1011B 1011B 0.1101B +1011B0.1101B +1011B 機(jī)器數(shù) 1 1011B 1. 1101B 01011B1 1011B 1. 1101B 01011B 2.1.2 帶符號數(shù)據(jù)的表示和運(yùn)算 真值：真值：用用“”、“”號加上絕對值的表示號加上絕對值的表示 方法方法 機(jī)器

10、數(shù)：機(jī)器數(shù)：將將“”、“”也數(shù)碼化了的數(shù)，也數(shù)碼化了的數(shù)， 最高位是符號位最高位是符號位 帶符號數(shù)帶符號數(shù)： 2021/3/1117 一、 帶符號數(shù)的原碼表示法 最高位是符號位，最高位是符號位，“0”0”正正“1”1”負(fù)，數(shù)值部分負(fù)，數(shù)值部分 就是原來數(shù)的絕對值就是原來數(shù)的絕對值 1. 定義：定義：（P64，式3.5） (符號絕對值表示法) 小數(shù)（定點(diǎn)純小數(shù)）小數(shù)（定點(diǎn)純小數(shù)）0.X1X2Xn 字長字長n1位位 X原碼原碼Xs. X1X2Xn= X0X1 1+|X| =1X -1X0 2.1.2 原碼、補(bǔ)碼、反碼 2021/3/1118 整數(shù)（定點(diǎn)純整數(shù)）整數(shù)（定點(diǎn)純整數(shù)）Xn-1Xn-2X0

11、 字長字長n1位位 X原碼原碼Xs Xn-1Xn-2X0 = X0X2n 2n+|X| =2nX -2nX0 e.g. X1=1011 X1原原=01011 X2=1011 X2原原=24|1011|=11011 e.g. X1=0.1011 X1原=0.1011 X2=0.1011 X2原=1|0.1011|=1.1011 2.1.2 原碼、補(bǔ)碼、反碼 2021/3/1119 2. 真值真值0的原碼表示：的原碼表示：有正有正0、負(fù)、負(fù)0之分之分 整數(shù)：整數(shù)： +0原=0000 -0原=1000 小數(shù)小數(shù) +0原=0.000 -0原=1.000 3. 原碼表示范圍：原碼表示范圍： n+1位字長

12、位字長 整數(shù)整數(shù) 1 1111 0 1111-(2n-1)x+(2n-1) n n 小數(shù)小數(shù) 1.1111 0.1111-(1-2-n)x+(1-2-n) n n 2.1.2 原碼、補(bǔ)碼、反碼 2021/3/1120 4. 原碼性質(zhì)：原碼性質(zhì)：n+1位字長位字長 0在原碼中有+0和-0之分,但真值含義相同 符號不是數(shù)值的一部分,0正1負(fù)人為約定,運(yùn)算中 符號位單獨(dú)處理 優(yōu)點(diǎn): 表示直觀,乘除方便 缺點(diǎn): 加減復(fù)雜 n+1位字長原碼表示范圍: 整數(shù) (2n-1), 小數(shù) (1-2-n) 2.1.2 原碼、補(bǔ)碼、反碼 2021/3/1121 二、 帶符號數(shù)的表示法 1. “模?！奔礊榧礊椤?溢出量

13、溢出量 ” 例例1: 撥鐘 時(shí)鐘指向10點(diǎn), 現(xiàn)在正確時(shí)間是6點(diǎn) 方法1-順時(shí)針撥動(dòng) 8小時(shí) 108=18=1812=6 (mod 12) 方法2-逆時(shí)針撥動(dòng) 4小時(shí) 104=6 例例2: 圓周 360 200 200= 400=400 360=40 ( mod 360) 200 160= 40 2.1.2 原碼、補(bǔ)碼、反碼 2021/3/1122 2. 補(bǔ)碼定義補(bǔ)碼定義: X補(bǔ)=M+X (mod M) 若X0 X補(bǔ)=M+XM, 舍棄M, X補(bǔ)=X X0 X補(bǔ)=M+X 00110 11100 00110 難以從補(bǔ)碼看出數(shù)的大小難以從補(bǔ)碼看出數(shù)的大小 移碼定義移碼定義：n+1位字長位字長 X移移

14、2n+X相當(dāng)于把相當(dāng)于把X平移了平移了2n 02n2n+1 -2n02n 補(bǔ)碼補(bǔ)碼 移碼移碼 移碼表示法：移碼表示法： (整數(shù)整數(shù)) 2021/3/1140 2.1.3 定點(diǎn)數(shù)與浮點(diǎn)數(shù) 移碼移碼 補(bǔ)碼補(bǔ)碼：符號位變反符號位變反 +6補(bǔ)00110 +6移10110 -4補(bǔ)=11100 -4移=01100 X1移移 X2移移X1 X2 移碼性質(zhì)：移碼性質(zhì)： 用移碼表示，用移碼表示，X移移0，可看成無符號數(shù)，利于兩個(gè)數(shù)比較大小，可看成無符號數(shù)，利于兩個(gè)數(shù)比較大小 最高符號位為最高符號位為“0負(fù)負(fù)1正正” 0的表示是唯一的，的表示是唯一的，+0移移-0移移=1000 階碼常用移碼表示，階碼常用移碼表示

15、，X移全移全0時(shí)，表示階碼最小，即為時(shí)，表示階碼最小，即為2-n 補(bǔ)碼和移碼除最高位相反外，其他各位相同。補(bǔ)碼和移碼除最高位相反外，其他各位相同。 2021/3/1141 占用連續(xù)的幾個(gè)字節(jié)，程序中約定好占用連續(xù)的幾個(gè)字節(jié)，程序中約定好 一般格式：一般格式：K1位階碼位階碼E n+1位尾數(shù)位尾數(shù)M esK位階碼數(shù)值位 msN位尾數(shù)有效位 若若E用用31位表示，位表示， 111111 用用41位表示，位表示，11111111 階碼位數(shù)階碼位數(shù) 表示范圍表示范圍 若若M 用用31位表示，分辨率位表示，分辨率0.001 用用41位表示，分辨率位表示，分辨率0.0001 尾數(shù)位數(shù)尾數(shù)位數(shù) 精度精度 2

16、.1.3 定點(diǎn)數(shù)與浮點(diǎn)數(shù) 2021/3/1142 2. 規(guī)格化浮點(diǎn)數(shù)：規(guī)格化浮點(diǎn)數(shù)：浮點(diǎn)數(shù)的表示形式不是唯一的浮點(diǎn)數(shù)的表示形式不是唯一的 例如：例如：0.01011 2-6 尾數(shù)左移一位，階碼減尾數(shù)左移一位，階碼減1 0.1011 2-7 尾數(shù)右移一位，階碼加尾數(shù)右移一位，階碼加1 0.001011 2-5 規(guī)格化數(shù)規(guī)格化數(shù)：有效尾數(shù)占滿尾數(shù)的所有位：有效尾數(shù)占滿尾數(shù)的所有位 I.對于非對于非0的尾數(shù)，規(guī)格化尾數(shù)應(yīng)滿足的尾數(shù)，規(guī)格化尾數(shù)應(yīng)滿足 1/2|M|1 2.1.3 定點(diǎn)數(shù)與浮點(diǎn)數(shù) 2021/3/1143 尾數(shù)用原碼表示：尾數(shù)用原碼表示： 1/2|M|1，即即|M|(0.1)2, M1=1

17、 尾數(shù)用補(bǔ)碼表示：尾數(shù)用補(bǔ)碼表示： 正數(shù)：正數(shù)：最高位為最高位為1，Ms=0, M1=1 Ms與與 M1 負(fù)數(shù)：負(fù)數(shù)： （除（除1/2外）外） Ms=1, M1=0 相反相反 規(guī)格化的過程：規(guī)格化的過程： 左規(guī)：左規(guī)：尾數(shù)左移尾數(shù)左移n，階碼減，階碼減n 右規(guī)：右規(guī)：尾數(shù)右移尾數(shù)右移n，階碼加，階碼加n 3.1.3 定點(diǎn)數(shù)與浮點(diǎn)數(shù) 2021/3/1144 e.g. 12位，階碼位，階碼: 4位補(bǔ)碼位補(bǔ)碼 尾符尾符1，尾數(shù)，尾數(shù)7位，原碼位，原碼 （101.011)2 0.101011 2+3(已是規(guī)格化數(shù)）已是規(guī)格化數(shù)） E: +3 = (0011)2 M: Ms=1 1010110 esK位

18、階碼數(shù)值位 msN位尾數(shù)有效位 0 011 1 1010110 2.1.3 定點(diǎn)數(shù)與浮點(diǎn)數(shù) 2021/3/1145 浮點(diǎn)數(shù)的表示范圍：浮點(diǎn)數(shù)的表示范圍：階碼階碼K1位位, 尾數(shù)尾數(shù) n+1位位 最大：最大：Xmax= +Mmax R+Emax 尾數(shù)（補(bǔ)） 尾數(shù)（補(bǔ)）: Mmax(12 n) 階碼（補(bǔ)）階碼（補(bǔ)）: Emax （2K1） )12( max 2)21( k n X 2.1.3 定點(diǎn)數(shù)與浮點(diǎn)數(shù) 2021/3/1146 最?。鹤钚。篨min=Mmin R+Emax 尾數(shù)（補(bǔ)） 尾數(shù)（補(bǔ)）: Mmin1 階碼（補(bǔ)）階碼（補(bǔ)）: Emax （2K1） )12( min 2)1( k X 絕

19、對值最小的數(shù)（最小正數(shù)）：絕對值最小的數(shù)（最小正數(shù)）： |X|min=|M|min |RE|min 尾數(shù)（補(bǔ)） 尾數(shù)（補(bǔ)）: |M|min2-n |RE|min即即E最小，最小， E2K k n X 2 min 22 2.1.3 定點(diǎn)數(shù)與浮點(diǎn)數(shù) 2021/3/1147 規(guī)格化的最小正數(shù)：規(guī)格化的最小正數(shù)： |X|min=|M|min |RE|min 尾數(shù)（補(bǔ)）尾數(shù)（補(bǔ)）: |M|min2-1 |RE|min即即E最小，最小， E2K k 21 22 例如：例如： 階碼階碼71位，位， 尾數(shù)尾數(shù) 231位位 表示范圍表示范圍 12723)12(23 max 2)21(2)21( 7 X 127)

20、12( min 22)1( 7 X 2.1.3 定點(diǎn)數(shù)與浮點(diǎn)數(shù) 2021/3/1148 規(guī)格化的最小正數(shù)（分辨率）規(guī)格化的最小正數(shù)（分辨率） 129128121 22222 7 上溢上溢(溢出溢出): 規(guī)格化后，規(guī)格化后，階碼超出最大階碼階碼超出最大階碼( (中斷處理中斷處理) ) 下溢下溢(作作0處理處理): 規(guī)格化后，規(guī)格化后，階碼小于最小階碼階碼小于最小階碼 127)12( min 22)1( 7 X 2.1.3 定點(diǎn)數(shù)與浮點(diǎn)數(shù) 2021/3/1149 三、三、實(shí)用浮點(diǎn)數(shù)舉例（實(shí)用浮點(diǎn)數(shù)舉例（IEEE 754)IEEE 754) ms 階碼 尾數(shù) IEEE 754 標(biāo)準(zhǔn)有標(biāo)準(zhǔn)有短浮點(diǎn)數(shù)短

21、浮點(diǎn)數(shù)、長浮點(diǎn)數(shù)、臨時(shí)浮、長浮點(diǎn)數(shù)、臨時(shí)浮 點(diǎn)數(shù)三種形式。點(diǎn)數(shù)三種形式。 Ms（1） 階碼（階碼（8） 尾數(shù)（尾數(shù)（23）短浮點(diǎn)數(shù)：短浮點(diǎn)數(shù)： 尾數(shù)尾數(shù)：隱含最高位隱含最高位1 1，實(shí)際有效位為，實(shí)際有效位為2424位位 2323位尾數(shù)是位尾數(shù)是純小數(shù)純小數(shù)，并用，并用原碼原碼表示，表示， 尾數(shù)的真值為（尾數(shù)的真值為（1 1尾數(shù)）尾數(shù)） 2.1.3 定點(diǎn)數(shù)與浮點(diǎn)數(shù) 2021/3/1150 階碼階碼：8 8位，位，階碼的偏置量為階碼的偏置量為127127 階碼的真值為（階碼階碼的真值為（階碼127127） 浮點(diǎn)數(shù)真值為：浮點(diǎn)數(shù)真值為： ( (1)1)s s2 2 ( (階碼階碼127)127)

22、(1(1尾數(shù)）尾數(shù)） 表示范圍：表示范圍： -2-2-128 -128(2-2 (2-2-23 -23) - 2 ) - 2128 128(2-2 (2-2-23 -23) ) 能表示的最小絕對值為能表示的最小絕對值為2 2-127 -127 2.1.3 定點(diǎn)數(shù)與浮點(diǎn)數(shù) 2021/3/1151 例如例如:IEEE 754:IEEE 754短浮點(diǎn)數(shù)（短浮點(diǎn)數(shù)（CC968000)CC968000)16 16的真值是？ 的真值是？ （CC96800)CC96800)16 16 (1100 1100 1001 0110 1000 0000 0000 0000)(1100 1100 1001 0110

23、1000 0000 0000 0000)2 2 數(shù)符數(shù)符 階碼階碼 尾數(shù)尾數(shù) 階碼真值階碼真值10011001(127)10=(153)10-(127)10=(26)10 尾數(shù)真值尾數(shù)真值10.001 0110 1=1.00101101 =(1.17578125)10 該數(shù)的真值該數(shù)的真值-2261.17578125 2.1.3 定點(diǎn)數(shù)與浮點(diǎn)數(shù) 2021/3/1152 校驗(yàn)的方法是讓寫入的信息符合某種規(guī)校驗(yàn)的方法是讓寫入的信息符合某種規(guī) 律，在讀出時(shí)檢驗(yàn)信息是否符合這一規(guī)律，律，在讀出時(shí)檢驗(yàn)信息是否符合這一規(guī)律， 如符合可判定讀出信息正確，否則有誤。如符合可判定讀出信息正確，否則有誤。 目前使

24、用的校驗(yàn)方法常采用目前使用的校驗(yàn)方法常采用冗余校驗(yàn)思想冗余校驗(yàn)思想，即：，即： 有效信息位有效信息位+ +校驗(yàn)位校驗(yàn)位校驗(yàn)碼校驗(yàn)碼譯碼糾錯(cuò)譯碼糾錯(cuò) 2.4 數(shù)據(jù)校驗(yàn)碼 P66 2021/3/1153 2.4.1 2.4.1 奇偶校驗(yàn)碼奇偶校驗(yàn)碼 例如：待編有效信息例如：待編有效信息 1011 00011011 0001 編碼規(guī)則：編碼規(guī)則： 校驗(yàn)碼校驗(yàn)碼有效信息位有效信息位+1+1位校驗(yàn)位位校驗(yàn)位 奇校驗(yàn)碼奇校驗(yàn)碼 1011 0001 1011 0001 1 1 整個(gè)校驗(yàn)碼中整個(gè)校驗(yàn)碼中1 1的個(gè)數(shù)為奇數(shù)的個(gè)數(shù)為奇數(shù)/ /偶數(shù)。偶數(shù)。 偶校驗(yàn)碼偶校驗(yàn)碼 1011 0001 1011 0001

25、0 0 為了快速進(jìn)行編碼寫入與讀后校驗(yàn)，常采用為了快速進(jìn)行編碼寫入與讀后校驗(yàn)，常采用 并行奇偶校驗(yàn)邏輯電路。并行奇偶校驗(yàn)邏輯電路。 2021/3/1154 以偶校驗(yàn)為例，說明其編碼與校驗(yàn)過程：以偶校驗(yàn)為例，說明其編碼與校驗(yàn)過程： （1 1）編碼）編碼 將將8 8位代碼位代碼D D7 7D D0 0寫入時(shí)，同時(shí)送往校驗(yàn)電路，寫入時(shí)，同時(shí)送往校驗(yàn)電路， 并將并將“偶形成偶形成”與與D D7 7D D0 0一起寫入。一起寫入。 （2 2）校驗(yàn)）校驗(yàn) 讀出時(shí)，將讀出時(shí)，將8 8位代碼與一位校驗(yàn)位同時(shí)送入校位代碼與一位校驗(yàn)位同時(shí)送入校 驗(yàn)電路。如驗(yàn)電路。如“偶校錯(cuò)偶校錯(cuò)”為為0 0，表明代碼無奇數(shù)個(gè)錯(cuò)。

26、，表明代碼無奇數(shù)個(gè)錯(cuò)。 2021/3/1155 優(yōu)點(diǎn)：優(yōu)點(diǎn)：最簡單的校驗(yàn)，硬件開銷小最簡單的校驗(yàn)，硬件開銷小 缺點(diǎn)：缺點(diǎn)： 1 1、僅可以檢測僅可以檢測1 1位（奇數(shù)個(gè)位）出錯(cuò)，位（奇數(shù)個(gè)位）出錯(cuò)， 不可檢測不可檢測2 2位（偶數(shù)個(gè)位）出錯(cuò)位（偶數(shù)個(gè)位）出錯(cuò) 2 2、不可檢測哪一位出錯(cuò)不可檢測哪一位出錯(cuò) 但但 2 2位及以上出錯(cuò)的概率比一位錯(cuò)概率大位及以上出錯(cuò)的概率比一位錯(cuò)概率大 得多得多 2.4.1 奇偶校驗(yàn)碼 P66 2021/3/1156 3.7.3 循環(huán)冗余校驗(yàn)碼循環(huán)冗余校驗(yàn)碼-CRC碼碼 特點(diǎn)：特點(diǎn)：發(fā)現(xiàn)并糾正錯(cuò)誤發(fā)現(xiàn)并糾正錯(cuò)誤 應(yīng)用：應(yīng)用：磁介質(zhì)存儲(chǔ)與計(jì)算機(jī)通信磁介質(zhì)存儲(chǔ)與計(jì)算機(jī)通信 傳輸校驗(yàn)碼的組成：傳輸校驗(yàn)碼的組成：k k位信息碼位信息碼r r位校驗(yàn)碼位校驗(yàn)碼 一、模一、模2 2運(yùn)算運(yùn)算 1、模、模2加減：加減：按位加，異或邏輯實(shí)現(xiàn)按位加，異或邏輯實(shí)現(xiàn) 2、模、模2乘：乘：按模按模2加求部分積之和加求部分積之和 2.4.2 CRC校驗(yàn)碼 P67 2021/3/11