非數值數據的類型:邏輯值,西文字符,中文字符。
邏輯值
1.邏輯數據和數值數據一般都是一串0/1序列,在形式上無差異,需要通過指令的操作碼類型來識別它們;
2.邏輯運算指令處理的是邏輯數據,算術運算指令處理的是算數數據。
西文字符
1.西文字符由拉丁字、數字、標點符號及一些特殊符號組成,它們統稱字符,所有字符的集合叫做字符集。
2.最廣泛的字符集及其編碼是ASCLL碼。
3.字符0-9這10個數字字符的高三位編碼為011,低4位分別是0000-1001;當去掉高3位時,低4位正好是0-9這10個數字的8421碼。
4.英文字母字符的編碼值也滿足正常的字母排序關系,而且大、小寫字母的編碼之間有簡單的對應關系,差別僅在b5這一位上,若這一位為0,則是大寫字母;若為1,則是小寫字母。
漢字字符
1.漢字被輸入到計算機內部后,就按照一種稱為內碼的編碼形式在系統中進行存儲、查找、傳送等處理。
2.漢字的輸入碼的碼元是西文鍵盤中的某個按鍵。
3.漢字內碼必須考慮的幾個因素:
(1).不能有二義性,即不能和ASCLL碼有相同的編碼。
(2).要與漢字在字庫中的位置有關系,以便於漢字的處理、查找。
(3).編碼應盡量短。
數據校驗碼
數據校驗是為保證數據的完整性進行的一種驗證操作。通常用一種指定的算法對原始數據計算出的一個校驗值,接收方用同樣的算法計算一次校驗值,如果兩次計算得到的檢驗值相同,則說明數據是完整的。
奇偶校驗碼
實現方法:在數據存儲和傳輸中,字節中額外增加一個比特位,用來檢驗錯誤。校驗位可以通過數據位異或計算出來。
海明校驗碼
將有效信息按某種規律分成若干組,每組安排一個校驗位,做奇偶測試,就能提供多位檢錯信息,以指出最大可能是哪位出錯,從而將其糾正。實質上,海明校驗是一種多重校驗。
循環冗余校驗碼
循環冗余校驗碼(CRC),簡稱循環碼,是一種常用的、具有檢錯、糾錯能力的校驗碼,在早期的通信中運用廣泛。循環冗余校驗碼常用於外存儲器和計算機同步通信的數據校驗。循環冗余校驗是通過某種數學運算來建立數據位和校驗位的約定關系的。