預習非數值資料的編碼方式

邏輯值，字元等資料都是非數值資料。

邏輯值：邏輯資料只能參加邏輯運算，並且是按位進行的。如：按位「與」、按位「或」、邏輯左移、或邏輯右移。

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

漢字字元：漢字的輸人碼的碼元(即組成編碼的基本元素)是西文鍵盤中的某個按鍵。

資料的寬度與單位

計算機內部任何資料都被表示成二進位制編碼形式。二進位制資料的每一位（0 or 1）二進位制資訊的最小單位，稱為乙個"位元"(bit)，簡稱"位"，bit是計算機中儲存，運算和傳輸資訊的最小單位。

每個西文字元需要用8個位元表示，而每個漢字需要用16個位元才能表示。計算機內部，二進位制資訊的計量單位是"位元組"(byte)，也成為"位組"。 1 byte = 8 bit

計算機中執行和處理二進位制資訊時使用的單位除了位元和位元組之外，還經常使用"字"(word)作為單位，必須注意，不同的計算機，字的長度和組成不完全相同，有的由2個位元組組成，有的由4個，8個，甚至16個位元組組成。

2.單位換算

1 b = 8 b

k ：1kb = 2^10 b = 1024 位元組

（1)沒有檢測到錯誤，得到的資料位直接傳送出去。

（2)檢測到差錯，並可以糾錯。資料位和比較結果一起送入糾錯器，然後將產生的正確的資料位傳送出去。

（3)檢測到錯誤，但無法確認哪位出錯，因而不能進行糾錯處理，此時，報告出錯情況。

在奇偶校驗碼中，若兩個資料中有奇數字不同，則它們相應的校驗位就不同；若有偶數字不同，則雖校驗位相同，但至少有兩位資料位不同，因而任意兩個碼字之間至少有兩位不

同，所以碼距d=2.根據碼距和檢錯／糾錯能力的關係可知，它只能發現奇數字出錯，不能發現偶數字出錯，而且也不能確定發生錯誤的位置，不具有糾錯能力。但奇偶校驗法所用的

開銷小，它常被用於儲存器讀寫檢查或按位元組傳輸過程中的資料校驗。因為一位元組長的**中一位出錯的概率相對較大，兩位以上出錯則很少，所以奇偶校驗碼用於校驗一位元組長的

**還是有效的。

若一共有 k 個資料位，則需要 r個檢驗位來完成一位糾錯，兩位檢錯。

2^r-1≥k+r

2^r−1≥k+r

新生成的資料為 k+r位，其中每個校驗位放在2的冪次方的位置上

其值為原始資料位在新的排列後，其位次的二進位制中有對應位的數的異或和

最後乙個校驗位的值是前面所有位的異或和，其作用是判斷是一位錯還是兩位錯

當接收方接收資料後。先看最後一位，若是1則代表一位錯。具體位置由各個位置的海明碼組成的二進位制表示。

若是0，則若是其他位校驗碼都是0表示傳輸正確，否則就是兩位錯。

分組完成後，就可對每組採用相應的奇（偶）校驗，以得到相應的乙個校驗位。假定採用偶校驗（即取校驗位p1,使對應組中有偶數個1),則得到校驗位與資料位之間存在如下關係：

1 邏輯值邏輯資料和數值資料都是一串0 1序列，在形式上無任何差異，需要通過指令的操作碼型別來識別它們。2 字元字元不能直接在計算機內部進行處理，因而也必須對其進行數位化編碼，字符集中每乙個字元都有乙個構成了該字符集的表，簡稱碼表。碼表中的具有唯一性。用西文字元表示由拉丁字母，數字，標點...

非數值資料的編碼表示 1.邏輯值 n位二進位制數可表示n個邏輯值。邏輯資料只能參加邏輯運算，並且是按位進行的，如按位與按位或邏輯左移，邏輯右移等。邏輯運算指令處理的是邏輯資料，算術運算指令處理的是數值資料。2.西文字元西文由拉丁字母，數字，標點符號及一些特殊符號所組成，它們統稱為字元。所有...

正常情況下，每個字或其他可定址單位位元組半字等是作為乙個整體資料單元看待的。但是，某些時候還需要將乙個，位數掘看成由n個1位資料組成,每個取值為0或1.例如,有時需要儲存乙個布林或二講制資料陣列.陣列中的每項只能取值為1或0 有時可能需要提取乙個資料項中的某位進行諸如置位或清零等操作。當...