2 1 數制與編碼

2021-09-25 22:35:56 字數 1334 閱讀 5712

在日常生活中一般採用進製計數法。在進製計數法中,每個數字所用到的不同數碼的個數稱為基數。十進位制的基數為10(0-9)。

進製間的不同轉換

2進製轉換為8進製,16進製制,可以每3位,4位去直接對應8進製,16進製制去轉換,可以根據情況在整數前面補0和在小數後面補0.因為

不同的進製轉換成10進製,可以在對應數碼和權值相乘,之後累加即可。

十進位制轉換為任意進製,採用基數乘除法。整數部分用除法,小數部分用乘法,乘積為1.0(或滿足精度要求)時結束

在機器中一般用「0」表示正,用"1"表示負。

bcd碼。二進位制編碼的十進位制數通常採用4位二進位制來表示一位10進製中的0-9這個10個數碼。但4位2進製有16種情況,所以有6種冗餘狀態

此時列舉了三種bcd碼

1> 8421碼

是乙個有權碼,若兩個8421碼相加之和小於等於(1001)2進製,(9)10進製,則不需要修正;若相加之和大於定於(1010)2進製,(10)10進製,則要加6修正,所以8421碼不會出現1010-1111。

2> 餘3碼

是乙個無權碼,是在8421碼的基礎上加(0011)2進製形成的。

3> 2421碼

是一種有權碼,權值有高到低為2,4,2,1特點是大於等於5的4位二進位制數中的最高位為1,小於5的最高位為0.所以5位1011而非0101。

因為機器只能用二進位制,所以字元和漢字怎麼表示呢?

國際上用7位2進製表示字元,稱作ascii碼。

漢字用2位元組去表示,漢字編碼包括漢字的輸入編碼,漢字內碼,漢字字形碼。

國際碼是將10進製的區位碼轉換為16進製制數後,在每個位元組上加20h。國際碼兩個位元組的最高位都是0,ascii碼的最高位也是0,將國際碼兩個位元組的最高位都改為1,這就是漢字內碼。

區位碼和國標碼都是輸入碼。

字串是一串連續的字元構成,那麼先儲存低位位元組,後儲存高位位元組的順序,稱為小端模式,反過來為大端模式

校驗碼因為資訊在傳送的時候,可能由於物理因素導致資訊的錯誤,所以這裡有一些方法驗證。

任意兩個合法碼字之間對應位上數字的不同位個數,稱為資料校檢碼的碼距。碼距不小於2的資料校檢碼,開始具有檢錯能力

1> 奇偶校驗碼

由若干有效資訊為加上乙個二進位制位組成校驗碼。

注意,奇偶驗碼只能發現資料中奇數字的出錯情況,但不能糾錯。

2> 海明(漢明)校驗碼

n為有效資訊位數,k為校驗碼

能發現兩位錯誤並糾正1位

3> 迴圈冗餘校驗碼

裡面用到了模2除法。

常用在大量資料傳送過程中,能發現並糾錯一位或者多位

2 1數制與編碼

二進位制編碼的十進位制數 binary coded decimal 通常採用4位二進位制數來表示一位十進位制數中的0 9這10個數碼 4位二進位制數可以組合出16種 故必有6種狀態為冗餘狀態 最常用的為8421碼 8421碼為有權碼,權值從高到低為8 4 2 1 8421碼6位無效碼 1010 11...

數制與編碼

零有兩種表示 0 0 00000000 0 10000000 0 c in c rightarrow cin 低位向最高有效位 即符號位 的進製。c ou t c rightarrow cout 最高有效位 即符號位 向更高有效位的進製 編碼 用於表示不同數或其他事件的一組n位二進位製碼的集合 se...

數制與編碼基礎知識

表式方式 二進位制 101 b 八進位制 306 o q 十進位制 23 d 十六進製制 12abcdef h 轉換方式 二進位制轉八進位制 從小數點切開,整數部分自右向左三位數字轉換為一位八進位制,小數部分自左向右三位數字轉換為一位八進位制,位數不夠加0 二進位制轉十六進製制 方式如同二進位制轉八...