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

邏輯值

n位二進位制數可表示n個邏輯值

邏輯數值和數值資料都是一串0/1序列

西文字元

西文由拉丁字母、數字、標點符號及一些特殊字元所組成，它們統稱為字元，所以字元的集合叫做字符集

字符集中每乙個字元都有乙個**（即二進位制編碼的0/1序列），構成該字符集的**表（碼表）。

碼表中**具有唯一性

ascii字元表規律：

數字的**小於字zhi母；在數字的**中，0的**最小，9的**最大；大寫字母的**比小寫字母小；在字母中，**的大小按字母順序遞增；a的**最小，z的**最大。其中，0的**為48，a的**為65，a的**為97，其他數字和字母的**可以依次推算出來。

漢字字元：

漢字的輸入碼：漢字的輸入碼的碼元（即組成編碼的基本元素）是西文鍵盤中的某個按鍵

字符集和漢字內碼

gb 2312-1980為國際碼，又稱國際交碼。由字母、數字和各種符號組成。

漢字區位碼：每乙個或字元在碼表中都有各自的位置，各有乙個唯一的位置編碼，該編碼用字元所在的區號及位號的二進位制表示，7位區號在左，7位位號在右，共14位。

漢字的字模點陣碼和輪廓描述

漢字字形的描述方法：字模點陣碼、輪廓描述

輸出漢字前，需先到字型檔去找它的字形描述資訊，然後把字形訊息送到相應的裝置輸出

資料的寬度和儲存

資料的寬度和單位

計算機中處理儲存和傳輸資訊的最小單位：位元

乙個西文字元用8個位元表示，乙個漢字用16個位元表示

二進位制資訊的計量單位是位元（位組），乙個位元組等於8個位元

同一資料型別分配的資料型別隨機器和編譯器的不同而不同

資料的儲存和排列順序

計算機中儲存資料，一般用最低有效位lsb和最高有效位msb來分別表示數的最低位和最高位（對於帶符號數，最高位是符號位，所以msb就是符號位。只要明確msb、lsb的位置，就可以明確的符號和資料）

每個位址標號存放乙個位元組。

多位元組資料都存放在連續的位元組序列中。根據資料中各位元組在連續位元組序列中的排列順序不同，可有兩種排列方式：大端、小端

資料的校驗碼

檢驗位：當資料被存入儲存器或從源部件傳輸時，對資料m進行某種運算以產生相應的**p=f（m),p即為檢驗位。是乙個表示給定位數的二進位制數中1的個數是奇數還是偶數的二進位制數。奇偶校驗位是最簡單的錯誤檢測碼。

奇偶校驗碼：一種增加二進位制傳輸系統最小距離的簡單和廣泛採用的方法。是一種通過增加冗餘位使得碼字中"1"的個數恒為奇數或偶數的編碼方法，它是一種檢錯碼。

乙個二進位制碼字，如果它的碼元有奇數個1，就稱為具有奇性(奇性檢測等效於所有碼元的模二加，並能夠由所有碼元的異或運算來確定。對於乙個n位字，奇性由下式給出：奇性=a0⊕a1⊕a2⊕…⊕an)

給每乙個碼字加乙個校驗位，用它來構成奇性或偶性校驗

奇偶校驗編碼通過增加一位校驗位來使編碼中1個個數為奇數（奇校驗）或者為偶數（偶校驗），從而使碼距變為2。因為其利用的是編碼中1的個數的奇偶性作為依據，所以不能發現偶數字錯誤。

海明校驗碼

通過增加少數幾個校驗位，檢測出二位同時出錯、及檢測出一位出錯並自動恢復該出錯位的正確值的有效手段

校驗位的位數的確定

假設為k個資料位設定n個校驗位，則校驗位能表示2^n個狀態，可用其中的乙個狀態指出 "沒有發生錯誤"，用其餘的2 ^n -1個狀態指出有錯誤發生在某一位，包括k個資料位和n個校驗位 n和k滿足 2^k>=1+n+k

分組方式的確定

資料位和校驗位是一起被儲存的，通過將他們中的各位按某種方式排列為乙個n+k位的碼字，將該碼字中每一位的出錯位置與故障字的數值建立關係，來確定碼字中錯誤碼位

校驗位的生成和檢錯、糾錯

對每組採用相應的奇偶校驗，得到相應的乙個校驗碼。

校驗碼若同時具有發現兩位錯和糾正一位錯的能力，稱為單糾錯和雙糾錯碼，簡稱「糾一檢二」碼

迴圈冗餘校驗碼crc

一種常用的、具有檢錯、糾錯能力的校驗碼，在早期的通訊中運用廣泛。

常用於外儲存器和計算機同步通訊的資料校驗

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

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

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

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

相關推薦