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

2022-05-18 02:30:53 字數 1304 閱讀 7353

1 邏輯值

邏輯資料和數值資料都是一串0/1序列,在形式上無任何差異,需要通過指令的操作碼型別來識別它們。

2 字元

字元不能直接在計算機內部進行處理,因而也必須對其進行數位化編碼,字符集中每乙個字元都有乙個**,構成了該字符集的**表,簡稱碼表。碼表中的**具有唯一性。

用西文字元表示:由拉丁字母,數字,標點符號以及一些特殊符號表示,他們統稱字元

用漢字字元表示:包括漢字的輸入碼,和碼,以及字符集。

3 編碼

ascii編碼:ascii 碼使用指定的7 位或8 位二進位制數組合來表示128 或256 種可能的字元。標準ascii 碼也叫基礎ascii碼,使用7 位二進位制數(剩下的1位二進位制為0)來表示所有的大寫和小寫字母,數字0 到9、標點符號, 以及在美式英語中使用的特殊控制字元。

4 資料的寬度和單位

每個吸文字元需要用巴勒位元表示,把每個漢字需要用16個位元才能表示在計算機內部二進位制資訊的計量單位是位元組,也稱位主組,乙個位元組等於8個位元。

5 資料檢驗碼

奇偶校驗碼:是一種增加二進位制傳輸系統最小距離的簡單和廣泛採用的方法。奇偶校驗可描述為:給每乙個碼字加乙個校驗位,用它來構成奇性或偶性校驗。可以看出,附加碼元d2,是簡單地用來使每個字成為偶性的。因此,若有乙個碼元是錯的,就可以分辨得出,因為奇偶校驗將成為奇性。奇偶校驗編碼通過增加一位校驗位來使編碼中1個個數為奇數(奇校驗)或者為偶數(偶校驗),從而使碼距變為2。因為其利用的是編碼中1的個數的奇偶性作為依據,所以不能發現偶數字錯誤。

海明校驗碼:它不僅具有檢測錯誤的能力,同時還具有給出錯誤所在準確位置的能力 但是因為這種海明校驗的方法只能檢測和糾正一位出錯的情況。所以如果有多個錯誤,就不能查出了。  假設為k個資料位設定r個校驗位,則校驗位能表示2^r個狀態,可用其中的乙個狀態指出 "沒有發生錯誤",用其餘的2 ^r -1個狀態指出有錯誤發生在某一位,包括k個資料位和r個校驗位,因此校驗位的位數應滿足如下關係:

2^r ≥ k + r + 1 (2.7)

如要能檢出與自動校正一位錯,並能同時發現哪位錯,此時校驗位的位數r和資料位的位數k應滿足下述關係:

2^r-1 ≥ k + r (2.8)

迴圈校驗碼:迴圈冗餘校驗碼由資訊碼n位和校驗碼k位構成。k位校驗位拼接在n位資料位後面,n+k為迴圈冗餘校驗碼的字長,又稱這個校驗碼(n+k,n)碼。 [4]

n位資訊位可以表示成為乙個報文多項式m(x),最高冪次是xn-1。約定的生成多項式g(x)是乙個k+1位的二進位制數,最高冪次是xk。將m(x)乘以xk,即左移k位後,除以g(x),得到的k位餘數就是校驗位。這裡的除法運算是模2除法,即當部分餘數首位是1時商取1,反之商取0。然後每一位的減法運算是按位減,不產生借位。

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

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

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

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

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

邏輯值 n位二進位制數可表示n個邏輯值 邏輯數值和數值資料都是一串0 1序列 西文字元 西文由拉丁字母 數字 標點符號及一些特殊字元所組成,它們統稱為字元,所以字元的集合叫做字符集 字符集中每乙個字元都有乙個 即二進位制編碼的0 1序列 構成該字符集的 表 碼表 碼表中 具有唯一性 ascii字元表...