第二章數(shù)制與編碼

數(shù)制與編碼概述位（bit）：位是度量數(shù)據(jù)的最小單位，表示一個二進制數(shù)字字節(jié)（Byte）：字節(jié)是信息組織和存儲的基本單位，由8位二進制數(shù)字組成字（Word）：計算機存儲、傳送、處理數(shù)據(jù)的信息單位1補充1KB=1024B1MB=1024KB1GB=1024MB1TB=1024GB1Mbps1Mbitpersecond1KHz=1000Hz1MHz=1000KHz1GHz=1000MHz2數(shù)制數(shù)制也稱計數(shù)制，是用一組固定的符號和統(tǒng)一的規(guī)則來表示數(shù)值的方法十進制二進制八進制十六進制3進位計數(shù)制的表示表示為可用的數(shù)碼與位權(quán)的乘積和表示任意進制數(shù)的通用表達式為：式中的R表示進制的基數(shù)，Ki表示R進制數(shù)中的一個數(shù)碼，Ri為第i位的權(quán)值，而n、m為整數(shù)(101.011)B=1*22+0*21+1*20+0*2-1+1*2-2+1*2-34常用數(shù)制對照表5數(shù)制轉(zhuǎn)換二進制與十進制之間的轉(zhuǎn)換對二進制數(shù)求其等值十進制數(shù)：按權(quán)展開，計算其和對十進制數(shù)求其等值二進制數(shù)整數(shù)部分：除二取余法小數(shù)部分：乘二取整法6將十進制數(shù)13.375化為二進制數(shù)整數(shù)部分13對應(yīng)的二進制整數(shù)為(1101)2小數(shù)部分0.375對應(yīng)的二進制數(shù)為(0.011)27二進制與八進制之間的互換二進制轉(zhuǎn)換為八進制：3位并1位八進制轉(zhuǎn)換為二進制：1位成3位730Q=111011000B101010.01B=101

010.010B=52.2Q8二進制與十六進制之間的互換二進制轉(zhuǎn)換為十六進制：4位并1位十六進制轉(zhuǎn)換為二進制：1位成4位A58H=101001011000B101010.101B=0010

1010.1010B=2A.AH9二進制數(shù)的運算二進制數(shù)的算術(shù)運算二進制數(shù)加法運算法則：0+0=0、1+0=0+1=1、1+1=10（向高位進位）二進制數(shù)減法運算法則：0-0=1-1=0、1-0=1、0-1=1（向高位借位）二進制數(shù)乘法運算法則：0×0=0×1=1×0=0、1×1=1二進制數(shù)除法運算法則：0÷1=0、1÷1=1（1÷0或0÷0無意義）10二進制數(shù)的運算二進制數(shù)的邏輯運算11數(shù)制轉(zhuǎn)換案例翻牌游戲12實例二進制“1110”對應(yīng)的游戲牌面為“正正正反”13十進制轉(zhuǎn)換→4位二進制14編碼-數(shù)值數(shù)據(jù)采用二進制數(shù)字系統(tǒng)原碼：符號位用“0”表示正，用“1”表示負。數(shù)值部分用二進制的絕對值表示反碼：正數(shù)的反碼是其原碼，負數(shù)的反碼則符號位為“1”，數(shù)值部分是對應(yīng)的原碼按位取反

補碼：正數(shù)的補碼是其原碼，負數(shù)的補碼則是其反碼再加1比如：100:原碼、反碼、補碼?-100:原碼、反碼、補碼?15編碼-數(shù)值數(shù)據(jù)兩字節(jié)存放數(shù)值，其中最高位為符號位，則42-84用補碼表示為：16編碼-數(shù)值數(shù)據(jù)定點表示計算機中表示的數(shù)值如果采用固定小數(shù)點位置的方法則稱為定點表示，分為定點整數(shù)和定點小數(shù)。如用16位表示定點整數(shù)，則整數(shù)的有效范圍：-（215-1）~（215-1）17編碼-數(shù)值數(shù)據(jù)浮點表示為了能表示更大范圍的數(shù)，數(shù)學上通常采用“科學計數(shù)法”，即把數(shù)據(jù)表示成純小數(shù)乘10的冪的形式。18編碼-西文字符

對非數(shù)值數(shù)據(jù)使用最廣泛的編碼是美國標準信息交換碼(AmericanStandardCodeforInformationInterchange)，簡稱ASCII碼ASCII碼是用七位二進制數(shù)來進行編碼的表示128種不同的字符19ASCII碼表20編碼-漢字編碼21GB2312-1980

（信息交換用漢字編碼字符集基本集）GB2312共有字符7445個，其中漢字占6763個，圖形符號682個。在計算機內(nèi)存儲時采用雙字節(jié)編碼方式01~09區(qū)：圖形符號，共682個，如數(shù)學序號符、日文假名、表格符號等16~55區(qū)：一級漢字字符，共3755個常用漢字，按拼音/筆形順序排列56~86區(qū)：二級漢字字符，共3008個次常用漢字，按部首/筆畫順序排列10~15區(qū)以及87~94區(qū)：空白位置，用于擴展及用戶造字范圍22BIG5碼（大五碼）BIG5是通行于臺、港、澳地區(qū)的一個繁體字編碼方案（事實上的標準）。BIG5碼也是雙字節(jié)編碼方案A1到A3：符號，408個A4到C6：常用漢字，5401個C9到F9：次常用字，7652個23GBK碼（漢字內(nèi)碼擴展規(guī)范）GBK共收入21886個漢字和圖形符號，收錄包括了GB2312、BIG5、CJK中的所有漢字及符號。GBK采用雙字節(jié)表示GBK總設(shè)計了23940個碼位24GB18030-2000（信息技術(shù)信息交換用漢字編碼字符集基本集的擴充）GB18030-2000編碼標準是在原來的GB2312和GBK編碼標準的基礎(chǔ)上進行擴充，增加了四字節(jié)部分的編碼?？偩幋a空間超過150萬個碼位，目前收錄了27484個漢字單字節(jié)。使用00~7F，即ASCII基本碼雙字節(jié)。首字節(jié)從81~FE，次字節(jié)是40~7E和80~FE，即GBK編碼四字節(jié)。第一、三字節(jié)為81~FE，第二、四字節(jié)采用30~39，以避免與雙字節(jié)方式?jīng)_突，其范圍為81308130~FE39FE3925ISO10646.1和Unicode、國家標準GB13000.1-1993ISO10646的字符集稱為UCS（通用多八位編碼字符集，UniversalMultiple-OctetCodedCharacterSet），用來實現(xiàn)全球所有文種的統(tǒng)一編碼。該標準被廣泛應(yīng)用于表示、傳輸、交換、處理、儲存、輸入及顯現(xiàn)世界上各種語言的書面形式以及附加符號26漢字輸入編碼鍵盤輸入法對應(yīng)碼、音碼、形碼、音形碼等非鍵盤輸入法手寫輸入法、語音輸入法、OCR輸入等27漢字字模信息為了在屏幕上顯示字符或用打印機打印漢字，還需要建立一個漢字字模庫字模庫中所存放的是字符的形狀信息。它可以用二進制“位圖”即點陣方式表示28編碼-多媒體信息編碼

聲音、圖形、圖像等各種多媒體信息也都需要采用相應(yīng)的編碼技術(shù)進行編碼，由于多媒體信息信息量巨大，直接存儲會占用很多空間，而且其中含有大量重復(fù)數(shù)據(jù)，不僅浪費時間，還會帶來經(jīng)濟上的損失，因此需要采用相應(yīng)的壓縮技術(shù)對多媒體信息進行壓縮和還原處理29補充-為什么采用補碼方案二進制的四則運算加減乘除4位二進制加計算：1111+0001硬件電路上的運算結(jié)果=?-x的編碼記為(-x)數(shù)學上：x+(-x)=0電路上：?保持運算電路的一致性加運算：正+正，正+負，負+負30補充-進制轉(zhuǎn)換驗證開始-程序-附件-計算器菜單：查看-科學型，查看-數(shù)字分組十六進制（F5） 單字（16位二進制）十進制（F6）八進制（F7）二進制（F8）31補充-文字編碼的查看：編輯、十六進制編輯查看工具：UltraEdit-32文本：123ABC啊ANSI編碼：(35)313233414243B0A10D0AUTF-8編碼：FFFEFFFE310032003300