資料表示與校驗碼在知識點中屬於初級必須掌握的範圍。在了解資料表示之前,我們先來看一下以下幾個概念。
名稱定義
特例原碼
機器數的最高位數表示符號,其餘的數是數的絕對值,0代表正數,1代表負數。
0有兩個原碼,[+0]=00000000;[-0]=10000000
反碼機器數最高位為符號,當最高位是0時,代表正數,其餘位數即為此數的二進位制值;當最高位是1時,代表負數,其餘位數即按位取反,才是其二進位制數值。
0有兩個反碼;[+0]=00000000;[-0]=11111111
補碼機器數的最高位為符號;當最高位是0(正數),其餘幾位即為此數的二進位制值;當最高位是1(負數),其餘幾位則不是其二進位制數值,要按位取反,再在最低位加1,才是其二進位制值。
0只有乙個唯一的值,[+0]=00000000;[-0]=00000000
移碼移碼表示在數x上新增乙個偏移量來定義的,常用於表示浮點數中的階碼。
暫無
注意:補碼表示的兩個數在進行加法運算的時候,只要結果不超出機器表示的數值範圍,可以把符號位和數值位同等處理,運算後按2取模,就是運算的結果。定點數:小數點的位置固定不變的數。(定點整數、定點小數)
浮點數:小數點的位置不固定的數。 階符
階碼e數符
尾數m
工業標準ieee 754
校驗碼 奇偶校驗碼
1.奇偶校驗碼 通過在編碼中增加一位校驗位來使編碼中1的個數為奇數或者偶數,校驗位可以在原編碼的前面或者後面加。通過加入校驗位後的1個數是奇數還是偶數,可分為兩種 奇校驗 1的個數為奇數 偶校驗 1的個數為偶數 下圖為奇校驗和偶校驗的設定方法。例如 m的ascii碼77,二進位制表示為0100110...
校驗碼 迴圈冗餘校驗碼
迴圈冗餘校驗碼,又稱crc碼。它利用生成多項式來為k個資料位產生r個校驗位來進行編碼。其編碼長度為k r。迴圈冗餘校驗碼由兩部分組成,左邊為資訊碼 資料 右邊為校驗碼,如下圖 若資訊碼佔k位,則校驗碼就佔n k位,其中,n為crc碼的字長,所以又稱為 n,k 碼。校驗碼位數越多,校驗能力越強。crc...
編碼與校驗碼
編碼 數值,文字和英文本元等在進入計算機時,都必須轉化成二進位制表示形式,稱為字元編碼.ascii 美國標準資訊交換碼.採用7個二進位制位對字元編碼,其格式為為乙個字元有乙個編碼.每個字元占用乙個位元組,用低七位編碼,最高位為0。共有128個編碼.編號從0 127 a 0100 0001 a 011...