非數值資料的編碼方式

1.邏輯值、字元等資料都是非數值資料，在機器內部他們也用二進位制表示（因此n位二進位制可表示n個邏輯值，運算是按位運算，例如“與”、“或”、“邏輯左移”、“邏輯右移”等）。
2.邏輯值：每個字或其他可定址單位（位元組、半字等）是作為一個整體資料單元看待的。（有些時候還需要將一個n位資料看成由n個1位資料組成，每個取值為0或1）。
3.邏輯資料和數值資料都是一串0/1序列，在形式上無任何差異，需要通過指令的操作碼型別來識別它們。（邏輯運算指令處理的是邏輯資料，算術運算指令處理的數值資料）。

非數值資料的型別

1.西文字元

1.西文由拉丁字母、數字、標點符號及一些特殊符號組成，它們統稱為字元。

7個二進位b6b5b4b3b2b1b0從0000000到1111111共表示128種編碼，可用來表示128個不同的字元，其中包括10個數字、26個小寫字母、26個大寫字母、算術運算子、標點符號、商業符號等

ASCII字元有兩個規律
(1)字元0_{9這十個數字的高3位編碼為011，低4位分別為0000}1001。當去掉高3位時，低4位正好是0~9這10個數字的8421碼。
(2)英文字母字元的編碼值也滿足正常的字母排序關係，而且大、小寫字母的編碼之間有簡單的對應關係。

2.漢字字元

1.中文資訊的基本組成單位是漢字，漢字也是字元。

5.GB2312國標字符集由:第一部分字母、數字和各種符號；第二部分為一級常用漢字；第三部分為二級常用字。
6.漢字的區位碼並不是國標碼，每個漢字的區號和位號必須各自加上32，這樣區號和位號各自加上32後的相應二進位制碼才是它的國標碼。

7.漢字的字形：字模點陣描述和輪廓描述。

資料校驗碼

1.採用的思想是冗餘校驗的思想，即除原資料資訊外，還增加若干位編碼。
2.當資料被存入時對資料M進行運算，以產生相應的程式碼是P=F(M),這裡P就校驗碼。
3.比較的結果
(1)沒有檢測到錯誤，得到的資料位直接傳送出去
(2)檢測到差錯，並可以糾錯。資料位和比較結果一起送入糾錯器，然後將產生的正確的資料位傳送過去
(3)檢測到錯誤，但無法確認哪位出錯，因而不能進行糾錯處理，此時，報告出錯情況。
4.由若干位程式碼組成的一個字叫碼字，將兩個碼字逐位比較，具有不同程式碼的位的個數叫做這兩個碼字之間的距離，也稱海明距離。
5.當d<=4時，關係如下：
(1)如果碼距d位奇數，則能發現d-1位錯，或者能糾正（d-1）/2位錯。
(2)如果碼距d位偶數，則能發現d/2位錯，能糾正（d/2-1）位錯。

奇偶效驗碼

1.是一種通過增加冗餘位使得碼字中"1"的個數恆為奇數或偶數的編碼方法。
2.實現方法：在資料儲存和傳輸中，位元組中額外增加一個位元位，用來檢驗錯誤。校驗位可以通過資料位異或計算出來。

海明效驗碼

1.將有效資訊按某種規律分成若干組，每組安排一個校驗位，做奇偶測試，就能提供多位檢錯資訊，以指出最大可能是哪位出錯，從而將其糾正。實質上，海明校驗是一種多重校驗。

迴圈冗餘效驗碼

1.這種編碼基本思想是將要傳送的資訊M(X)表示為一個多項式L，用L除以一個預先確定的多項式G(X)，得到的餘式就是所需的迴圈冗餘校驗碼。
2.crc檢驗主要有計演算法和查表法兩種方法，網上很多實現程式碼。
3.優點①可檢測出所有奇數位錯；②可檢測出所有雙位元的錯；③可檢測出所有小於、等於校驗位長度的突發錯。