資料表示與校驗碼

2021-10-02 04:46:16 字數 714 閱讀 1089

資料表示與校驗碼在知識點中屬於初級必須掌握的範圍。

在了解資料表示之前,我們先來看一下以下幾個概念。

名稱定義

特例原碼

機器數的最高位數表示符號,其餘的數是數的絕對值,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...