發表文章

目前顯示的是 3月, 2020的文章

基本電腦概論-數碼、文字碼

(一)數碼:   1.BCD碼   2.BCD碼變形   3.Gary Code (二文字碼:   1.BCDIC   2.EBCD   3.ASCII (三)錯誤檢查碼:   1.同位元檢查碼   2.CRC   3.漢明碼 BCD碼:用4個bits來表示10近物中每一位的值 6種組合不用10~15 例:(23)10=(00100011)BCD 變形 8 4 -2 -1與BCD+3 格雷碼 適用於資料傳輸 10進位轉Gray Code 1.先將10進位轉2進為 頭補0 相同:0 相異:1 例:(5)10=(0101)2 00101=(0111)Gray Gray Code轉10進位 最左邊留下,之後分別與下一位做e OR 例:(1100)Gray 1100 (1000)10 最左留下為1 1跟1為0 0跟0為0 0跟0為0 ASCII 8bits組成 A=(65)10=(41)16 a=(97)10=(61)16 0=(48)10=(30)16 0<A<a RBCDIC編碼順序與ASCII相反 錯誤碼的偵測與更正 同位元檢查 偶同位元 傳送bit為1須為偶數  奇同位元 為1須為奇數 只能做error detect CRC(Cycle Redundancy Check) Ex :Assume that the sender sends the codeword 1101101 , please find the CRC code and Codeword for a generator polynomial x^3 + x^2 + 1 Step1.  取得餘數  &  被除數 所以,除數為 1101 被除數 : 1101101 (codeword) +最高系數是多少,就補多少個0(就是看最高次方是誰,就補多少個0,在這邊我們最高次方式3次方,所以就得補3個0。 所以,被除數為:1101101000 Step2:使用除法 使用說明: 一般...