機器數
研究機器內的數據表示:組織數據,方便計算機硬件直接使用
常見的機器數:原碼,反碼,補碼,補碼。正數和負數的表示方式
正數都和原數一樣
負數
原碼:表示簡單,運算複雜(要設置加法、減法器),0的表示不唯一,原碼=2的n次方-x
反碼:表示相對原碼比較複雜,運算相對原碼簡單(加法器),0的表示不唯一,反碼=2的n+1次方+x-1
補碼:表示相對原碼複雜,運算簡單(加法器),0的表示唯一,補碼=2的n次方+x
移碼:表示浮點數的階碼。數值位與X的補碼相同,符號位與補碼相反。
數據表示
定點數據:可表示定點小數和整數,數據表示範圍受限
階碼位數:決定數據範圍
尾數位數:決定數的精度
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-i5JtsrcN-1585318120775)(C:\Users\Darlene\AppData\Roaming\Typora\typora-user-images\image-20200226131921129.png)]
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-v5vMmusN-1585318120777)(C:\Users\Darlene\AppData\Roaming\Typora\typora-user-images\image-20200226132111488.png)]
數據校驗的基本原理
增加冗餘碼
碼距:同一編碼中,任意兩個合法編碼之間不同二進數位數的最小值;
校驗碼中增加冗餘項的目的就是爲了增大碼距。
碼距越大,抗干擾能力越強,糾錯能力越強,數據冗餘越大, 編碼效率低,編碼電路也相對複雜;
奇偶校驗
奇校驗:二進制碼中需要有奇數個1
每一位數的異或,結果=0,數據正常
偶校驗:二進制碼中需要有偶數個1
每一位數的異或的反,結果=0,數據正常
CRC校驗
增加冗餘項
生成多項式
收發雙方約定的一個(r + 1)位二進制數,發送方利用G(X)對信息多項式做模2除運算,生成校驗碼。接收方利用G(X)對收到的編碼多項式做模2除運算檢測差錯及錯誤定位