在日常生活中一般採用進製計數法。在進製計數法中,每個數字所用到的不同數碼的個數稱為基數。十進位制的基數為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 二進位制轉十六進製制 方式如同二進位制轉八...