2 1數制與編碼

2021-09-25 13:53:55 字數 1169 閱讀 5007

二進位制編碼的十進位制數(binary-coded decimal)通常採用4位二進位制數來表示一位十進位制數中的0-9這10個數碼

4位二進位制數可以組合出16種**,故必有6種狀態為冗餘狀態

最常用的為8421碼

8421碼為有權碼,權值從高到低為8、4、2、1;

8421碼6位無效碼:1010-1111;兩個8421碼相加,結果大於等於1010時,則要加6修正,並向高位進1

整數部分用除基取餘法;小數部分用乘積取整法

除基取餘法:整數部分除基取餘,最先取得的餘數為數的最低位,最後取得的餘數為最高位,商為0時結束

乘積取整法:小數部分乘積取整,最先取得的整數為數的最高位,最後取得的整數為數的最低位,乘積為0時結束

不是每乙個十進位制小數都可以準確地用二進位制表示;任意乙個二進位制小數都可以用十進位制小數表示

ascii碼由7位二進位制**表示,從0000000-1111111共128種編碼,但由於位元組是計算機儲存的記憶體單元,ascii碼仍以乙個位元組存入乙個ascii字元,只是每個字元多餘的一位即最高位在機內部保持為0。

字串時連續的一串字元,通常佔主存中連續的多個位元組,每個位元組儲存乙個字元。

主存字由2或4個位元組組成時,在同乙個主存字中,按先儲存低位位元組,後儲存高位位元組的順序存放字串的內容稱為小端模式;

按先儲存高位位元組,後儲存低位位元組的順序存放字串的內容為大端模式。

校驗碼:能夠發現或能夠自動糾正錯誤的資料編碼,也稱檢錯糾錯編碼。

通常某種編碼都由許多碼字組成,任意兩個合法碼字之間最少變化的二進位制位數,稱為資料校驗碼的碼距。

碼距不小於2的資料校驗碼,開始具有檢錯能力。

碼距越大,檢、糾錯能力越強。

檢錯能力總是大於等於糾錯能力。

在源編碼上加乙個校驗位,它的碼距等於2,可以檢測出奇數字錯誤,但不能確定出錯的位置。

奇校驗碼:整個校驗碼(有效資訊位和資訊位)中1的個數為奇數。

偶校驗碼:整個校驗碼(有效資訊位和校驗位)中1的個數為偶數。

k位資訊碼後再拼接r位校驗碼,整個編碼的長度為n位

傳送端與接收端約定生成多項式g(x),生成多項式轉二進位制:冪為r的係數轉化成二進位制的第r+1位的數。

傳送端:k位資訊碼左移r位,將它與生成多項式做模2除法,生成乙個r位校驗碼,附在資訊碼後,構成crc碼,傳送出去.。

接收端:收到crc碼,用生成多項式做模2除法,若餘數為0。

2 1 數制與編碼

在日常生活中一般採用進製計數法。在進製計數法中,每個數字所用到的不同數碼的個數稱為基數。十進位制的基數為10 0 9 進製間的不同轉換 2進製轉換為8進製,16進製制,可以每3位,4位去直接對應8進製,16進製制去轉換,可以根據情況在整數前面補0和在小數後面補0.因為 不同的進製轉換成10進製,可以...

數制與編碼

零有兩種表示 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 二進位制轉十六進製制 方式如同二進位制轉八...