預習非數值資料的編碼方式
非數值資料的型別
一.邏輯值
正常情況下,每個字或其他可定址單位(位元組、半字等)是作為乙個整體資料單元看待的。但是,某些時候還需要將乙個n位資料看成由n個1位資料組成,每個取值為0或1。例如,有時需要儲存乙個布林或二進位制資料陣列,陣列中的每項只能取值為1或0;有時可能需要提取乙個資料項中的某位進行諸如「置位」或「清零」等操作。當資料以這種方式看待時,就被認為是邏輯資料。因此n位二進位制數可表示n個邏輯值。邏輯資料只能參加邏輯運算,並且是按位進行的,如按位「與」、按位「或」、邏輯左移、邏輯右移等。
邏輯資料和數值資料都是一串0/1序列,在形式上無任何差異,需要通過指令的操作碼型別來識別它們。
二.西文字元
西文由拉丁字母、數字、標點符號及一些特殊符號所組成,它們統稱為字元。所有字元的集合叫做字符集。字元不能直接在計算機內部進行處理,因而也必須對其進行數位化編碼,字符集中每乙個字元都有乙個**(即二進位制編碼的0/1序列),構成了該字符集的**表,簡稱碼表。碼表中的**具有唯一性。
字元主要用於外部裝置和計算機之間交換資訊。一旦確定了所使用的字符集和編碼方法後,計算機內部所表示的二進位制**和外部裝置輸人、列印和顯示的字元之間就有唯一的對應關係。字符集有多種,每個字符集的編碼方法也多種多樣。目前計算機中使用最廣泛的西文字符集及其編碼是ascii碼。
三.漢字字元
漢字的輸入碼
①對每個漢字用相應的按鍵進行的編碼表示就稱為漢字的輸入碼,又稱為外碼
②漢字的輸入碼的碼元是西文鍵盤中的某個按鍵
字符集與漢字內碼
①gb2312國標字符集
②漢字輸入碼與漢字內碼、漢字交換碼是不同的概念
四.資料的寬度與儲存
1.計算機內部任何資訊都被表示為二進位制編碼形式。
2.二進位制資訊的計量單位是位元組(byte),也稱為組。
3.字用來表示被處理資訊的單位,用來量度各種資料型別的寬度。
4.字長表示進行資料運算、儲存和傳送的部件的寬度。
五.資料的儲存和排列順序
1.資訊在計算機中用二進位制編碼後,得到的是一串0/1序列,每8位構成的乙個位元組,不同的資料型別具有不同的位元組寬度。
2.最低有效位lsb表示最低位,最高有效位msb表示最高位。最高位msb是符號位。
3.計算機中,多位元組資料都被放在連續的位元組序列中。兩種排列的方式:大端和小端
4.大端方式將資料的最高有效位元組msb存放在低位址單元中,將最低有效位元組lsb放在高位址單元中。資料的位址就是msb所在的位址。
5.小端方式將資料最高有效位元組msb存放在高位址彙總,將最低有效位元組放在低位址中。資料就是lsb在的位址
六.資料校驗碼
資料在計算機內部進行計算、訪問和傳送過程中,由於元器件故障或噪音干擾等原因會出現差錯,為了減少和避免這些錯誤,一方面要從計算機硬體本身的可靠性入手,在電路、電源、佈線等各方面採取必要的措施,提高計算機抗干擾能力;另一方面要採取相應的資料檢錯和校正措施,自動的的發現並糾正錯誤。
七、海明校驗碼
1.校驗位的位數確定
2.分組方式確定
3.校驗位的生成和檢錯、糾錯
八、迴圈冗餘校驗碼
1.crc碼的檢錯方法
2.校驗位的生成
3.crc碼的糾錯
重點:1.ascii碼表
2.資料的儲存和排列方式
3.奇偶校驗碼
預習非數值資料的編碼方式
1 邏輯值 邏輯資料和數值資料都是一串0 1序列,在形式上無任何差異,需要通過指令的操作碼型別來識別它們。2 字元 字元不能直接在計算機內部進行處理,因而也必須對其進行數位化編碼,字符集中每乙個字元都有乙個 構成了該字符集的 表,簡稱碼表。碼表中的 具有唯一性。用西文字元表示 由拉丁字母,數字,標點...
預習非數值資料的編碼方式
非數值資料的編碼表示 1.邏輯值 n位二進位制數可表示n個邏輯值。邏輯資料只能參加邏輯運算,並且是按位進行的,如按位 與 按位 或 邏輯左移,邏輯右移等。邏輯運算指令處理的是邏輯資料,算術運算指令處理的是數值資料。2.西文字元 西文由拉丁字母,數字,標點符號及一些特殊符號所組成,它們統稱為字元。所有...
預習非數值資料的編碼方式
正常情況下,每個字或其他可定址單位 位元組半字等 是作為乙個整體資料單元看待的。但是,某些時候還需要將乙個,位數掘看成由n個1位資料組成,每個取值為0或1.例如,有時需要儲存乙個布林或二講制資料陣列.陣列中的每項只能取值為1或0 有時可能需要提取乙個資料項中的某位進行諸如 置位 或 清零 等操作。當...