計算機中只能識別的資料是二進位制,低電平代表0,高電平代表1
進位制的符號表示:二進位制B,十進位制D,十六進位制H
真值:符合人類習慣的數字
機器數:數字實際存到機器裡面的形式,正負號需要被”數字化“
15 —— 1111 | +15 —— 0 1111 |
---|---|
8 —— 1000 | -8 —— 1 1000 |
資料的表示:定點數與浮點數
定點數:小數點的位置固定。 Eg:996.007 ——常規計數
浮點數:小數點的位置不固定。 Eg:9.96007×10×10 ——科學計數法
定點數
定點數分為無符號數和有符號數(原碼,反碼,補碼,移碼)
無符號數:整個機器字長的全部二進位制位均為數值位,沒有符號位相當於數的絕對值。通常只有無符號整數,而沒有無符號小數。
原碼
反碼
補碼
移碼
浮點數
浮點數是小數點位置不固定的數,它能表示更大範圍的數。
浮點數的表示形式為下表格
階符 | 階碼 | 數符 | 尾數 |
---|
在浮點表示法中,階碼通常為帶符號的純整數,位數為帶符號的小數。
浮點數通常表示成:
$$
N=M*R^E
$$
其中,M稱為尾數,R稱為基數,E稱為階碼。
階碼,決定浮點數所能表示的數值範圍。
尾數,決定浮點數所能表示的數值精度。
常用校驗碼(非重點)
奇偶校驗碼
奇偶校驗是一種簡單有效的校驗方法。基本思想是:透過在編碼中增加一位校驗位來使編碼中的1的個數為奇數(奇校驗)或者為(偶校驗),從而使階碼變為2。對於奇校驗,它可以檢測程式碼中奇數位出錯的編碼,但不能發現偶數位出錯的情況,即當合法編碼中奇數位發生了錯誤,也就是編碼中的1變成了0或0變成了1,則該編碼中的1的個數的奇偶性就發生了變化,從而可以發現錯誤。
常見的奇偶校驗碼有3種:水平奇偶校驗碼,垂直奇偶校驗碼,水平垂直奇偶校驗碼。
海明碼(重點)
海明碼構成方法是:在資料位之間插入k個校驗碼,透過擴大階碼來實現講錯和糾錯。
設資料位是n位,校驗位是k位,則n和k必須滿足下列公式
$$
2^k-1≥n+k
$$
迴圈冗餘校驗碼
跳轉連結:校驗碼:https://xiaoniuhululu.com/2024-04-28_Check_Code/