1/N位二進(jìn)制數(shù)可表示N個(gè)邏輯數(shù)據(jù)，或一個(gè)位0/1所有字符總數(shù)不超過256個(gè)，使用7或8表示（常用編碼為7位ASCII碼要求必須熟悉數(shù)字、字母和空格(SP)符號(hào)：+/-控制字符（不可打印或顯示字符串操作，如:傳送/比較等漢字是表意文字，一個(gè)字就是一 字模點(diǎn)陣或輪廓描述:描述漢字字模點(diǎn)陣或輪廓，用于顯示/①手寫漢字聯(lián)機(jī)識(shí)別輸入，或者是印刷漢字掃描輸入后自動(dòng)識(shí)別，這兩③利用英文鍵盤輸入漢字：每個(gè)漢字用一個(gè)或幾個(gè)鍵表示，這種對(duì)每個(gè)漢字用相應(yīng)按鍵進(jìn)行的編碼稱為漢字“輸入碼”②漢字是大字符集，專門的漢字輸入鍵盤由于鍵多、查找不便、成本高性，即不能和ASCII碼有相同的國(guó)標(biāo)碼（國(guó)標(biāo)交換碼1981年我國(guó)頒布了《信息交換用漢字編碼字符集·基本集》(GB2312—80)。該標(biāo)準(zhǔn)選出6763個(gè)常用漢字，為每個(gè)漢字規(guī)由三部分①字母、數(shù)字和各種符號(hào)，包括英文、俄文、日文平假名與片假②一級(jí)常用漢字，共3755二級(jí)常用漢字，共3008碼表由94行、94列組成，行號(hào)為區(qū)號(hào)，列號(hào)為位號(hào)，各占7漢字在碼表中的位置，共14每個(gè)漢字的區(qū)號(hào)和位號(hào)各自加上32（20H），得到其“國(guó)標(biāo)碼至少需2個(gè)字節(jié)才能表示一個(gè)漢字內(nèi)碼?？稍贕B2312例如，大在碼表中位于第行、第列。碼為 為 。前面的和字符的面的和字符的最就得到其內(nèi)碼：4H(111000111)而不會(huì)和碼。國(guó)際字國(guó)際標(biāo)準(zhǔn)ISO/IEC10646提出了一種包括全世界現(xiàn)代 所有字符的標(biāo)準(zhǔn)編碼，有4個(gè)字節(jié)編碼(UCS-4)和2字節(jié)編碼(UCS-2)。 用2字節(jié)編碼(即：UCS-2)，已被批準(zhǔn)為 (GB13000)。(font)(如宋體、仿宋、楷體、黑體等)從字庫(kù)中找到字形描述信息，然后送設(shè)備輸字模點(diǎn)陣描述（圖像方式輪廓描述（圖形方式直線向量曲線輪廓（TrueType字形比特（bit）是計(jì)算機(jī)中處理 、傳輸信息的最小單二進(jìn)制信息的計(jì)量單位是“字節(jié)”(Byte)，也稱“位組現(xiàn)代計(jì)算機(jī)中 器按字節(jié)編字節(jié)是最小可尋(addressableunit除比特和字節(jié)外，還經(jīng)常使用“字”(word)“字”“字長(zhǎng)”“字”“字長(zhǎng)”“字長(zhǎng)”指數(shù)據(jù)通路的寬 寬度等。）“字”字和字長(zhǎng)的寬度可以一樣，也可不例如，x86體系結(jié)構(gòu)定義“字”的寬度為16位，但從386字長(zhǎng)就是32通信中的帶寬使用的單例如，10MBps表示10兆字節(jié)/秒

C11short2244long48484488CompaqAlpha是一個(gè)針對(duì)高端 -例如，若inti=

littleendianworde.g.IBM360/370,Motorola68k,MIPS,Sparc,HPe.g. 80x86,DECBIGEndianversusLittleInLittleInLittleBIGEndianversusLittleEx3:Memorylayoutofainstructionlocatedin假定小端機(jī)器中指令：movAX,H12452301若在大端機(jī)器上，則存放順序12000123ByteSwapProblem（字節(jié)交換問題 Big Little 每個(gè)系統(tǒng)內(nèi)部是一致的，但在系統(tǒng)間通信時(shí)可能會(huì)發(fā)生問題因?yàn)轫樞虿煌?，需要進(jìn)行順序音 和圖像等文件格式或處理程序都涉及到字節(jié)順序問ex.Littleendian:GIF,PCPaintbrush, Bigendian:AdobePhotoshop,JPEG,MacPaint,Alignment:目前機(jī)器字長(zhǎng)一般為32位或64位， 器地址按字節(jié)編按邊界對(duì)齊（假定字的寬度為32位，按字節(jié)編址字地址：4的倍數(shù)(低兩位為半字地址：2的倍數(shù)(低位為（學(xué)了第四 器組織后會(huì)更明白示例假設(shè)數(shù)據(jù)順序：字-半字-雙字-字節(jié)-半字如：inti,shortk,doublex,charc,short0字節(jié)1字 按邊界對(duì) x：2個(gè)周 j：1個(gè)周 則：&i=0;&k=4;&x=8;&c=16; 邊界不對(duì) x：3個(gè)周 j：2個(gè)周 則：&i=0;&k=4;&x=6;&c=14;數(shù)據(jù)的檢/糾錯(cuò)（Error

f f

數(shù)據(jù)fPf

f器f 由若干位代碼組成的一個(gè)字叫“碼字兩個(gè)碼字中具有不同代碼的位的個(gè)數(shù)叫這兩個(gè)碼字間的“距離數(shù)據(jù)校驗(yàn)中“碼字”碼距與檢錯(cuò)、糾錯(cuò)能力的關(guān)系（當(dāng)①若碼距d為奇數(shù)，則能發(fā)現(xiàn)d-1位錯(cuò)，或能糾正(d-1)/2②若碼距d為偶數(shù)，則能發(fā)現(xiàn)d/2位錯(cuò)，并能糾正(d/2-1)位常用的數(shù) 有奇 、循環(huán)冗 基本思想：增加一位奇（偶）校驗(yàn)位并一起 或傳送，根據(jù)終件得到的相應(yīng)數(shù)據(jù)和校驗(yàn)位，再求出新校驗(yàn)位，最后根據(jù)新若采用偶校驗(yàn)，則P=bn-1⊕bn-2⊕...⊕b1⊕b0。若采用偶校驗(yàn)，則P’=bn-1’⊕bn-2’⊕...⊕b1’⊕b0’。問題：奇偶碼距d=2在奇偶中，若兩個(gè)數(shù)中有奇數(shù)位不同，則它們相應(yīng)的校根據(jù)碼距和糾/ 由RichardHamming于1950年提出，目前還被廣主要用于基本思想：奇偶對(duì)整個(gè)數(shù)據(jù)編碼生成一位校驗(yàn)位。因此這種檢錯(cuò)能力差，并且沒有糾錯(cuò)能力。如果將整個(gè)數(shù)據(jù)按某實(shí)質(zhì)上就是一種多重奇 處理過程這種異或操作所得到的結(jié)果稱為故障字（syndromeword）。 (n種可能(k種可能(1種可能

1+n+k假定最多有一位錯(cuò)，則n和k2K≥1+n+k，即：2K-有效數(shù)據(jù)位數(shù) 位數(shù)間的關(guān) 有12種可能（8個(gè)數(shù)據(jù)位和4個(gè)校驗(yàn)位），一共有13種。所以，用16種狀態(tài)表示13種情況應(yīng)是足夠了 845566778899 規(guī)則1：若故障字每位全部是0，則表示沒有發(fā)生錯(cuò)誤。一位出錯(cuò)，因要將出錯(cuò)位取以8假定8位數(shù)據(jù)M=M8M7M6M5M4M3M2M1，4位校驗(yàn)位P=P4P3P2P1據(jù)規(guī)則將M和P按一定的規(guī)律排到一個(gè)12、列為：M8M7M6M5P4M4M3M2P3M1P2P1、

故M1同時(shí)被分到第2(S2)組和第1(S1)組。問題：若P1出錯(cuò)，則如何？若M8P1~0001，分在第1組；M8~1100，分在第4組和第3假定采用偶校驗(yàn)(取校驗(yàn)位Pi，使對(duì)應(yīng)組中有偶數(shù)個(gè)P1=P2=M1⊕M3⊕M4⊕M6⊕M7P3=M2⊕M3⊕M4⊕M8P4=根 求出每一組對(duì)應(yīng)的校驗(yàn)位Pi數(shù)據(jù)M和校驗(yàn)位P一起 ，根據(jù)讀出數(shù)據(jù)M’得新校驗(yàn)位讀出校驗(yàn)位P’’與新校驗(yàn)位P’S=根據(jù)SfPf

M P1=M1⊕M2⊕M4⊕M5⊕M7=0⊕1⊕1⊕0⊕1=1P2=M1⊕M3⊕M4⊕M6⊕M7=0⊕0⊕1⊕1⊕1=1P3=M2⊕M3⊕M4⊕M8=1⊕0⊕1⊕0=0P4=假定12位碼字(M8M7M6M5P4M4M3M2P3M1P2P1)讀出后為： (3)數(shù)據(jù)位 ，校驗(yàn)位P’’=要求分 每種情況的故障字?jǐn)?shù)據(jù)位 ，校驗(yàn)位P’’=P=0011，即無錯(cuò)因?yàn)镸’=M，所以P’=PS=P’’⊕P’=P⊕P=0000 P1’=P2’=M1’⊕M3’⊕M4’⊕M6’⊕M7’=0⊕0⊕1⊕1⊕1=1P3’=M2’⊕M3’⊕M4’⊕M8’=1⊕0⊕1⊕0=0P4’=故障字SS1=P1’⊕P1’’=0⊕1=1S2=P2’⊕P2’’=1⊕1=0S3=P3’⊕P3’’=0⊕0=0S4=P4’⊕P4’’=1⊕0=1 ，校驗(yàn)位P’’=1011， 因?yàn)镸’=M，所以P’=P，因此故障位SS1=P1’⊕P1’’=S2=P2’⊕P2’’=1⊕1=0S3=P3’⊕P3’’=0⊕0=0S4=P4’⊕單糾錯(cuò)碼問題：上述(n=8/k=4)位發(fā)生改變，12位碼字中有三位（M1、P2和P1）單糾錯(cuò)和雙檢錯(cuò)碼（SEC-若要成為SEC-DED，則碼距需擴(kuò)大到d=4。為此，還需增都參與三個(gè)校驗(yàn)位的生成。從表中可看出除了M4和M7其余位都只參與了兩個(gè)校驗(yàn)位的生成。因此P5P5=循環(huán)冗 （CyclicRedundancyCheck），簡(jiǎn)稱CRC 在每個(gè)字符后增加一位校驗(yàn)位會(huì)增加大量的額外開銷；尤 通過某種 算來建立數(shù)據(jù)和校驗(yàn)位之間的約定關(guān)系奇 都是以奇偶檢測(cè) 的代碼，稱該代碼為循(CRC碼，也稱（n+k,n）碼。假設(shè)要傳送的數(shù)據(jù)信息為：100011M(x)=x5+x+1。數(shù)據(jù)信息位數(shù)n=6若約定的生成多項(xiàng)式為：G(x)=x3+1，則生成多項(xiàng)式位為4位，所以校驗(yàn)位位數(shù)k=3，除數(shù)為1001生成校驗(yàn)位時(shí)，用x3.M(x)去除以G(x)÷1001相除時(shí)采用“模２運(yùn)算”X3.M(x)÷G(x)＝(x8+x4+x3)÷(x3+

(商取０。然后按模２相減原則求得最后面校驗(yàn)位為111，CRC碼為100011111。如校驗(yàn)CRC碼，可將CRC碼用同一個(gè)多，若余數(shù)為0，則說明無錯(cuò)；否則說明有錯(cuò)。例如，若在接收方的CRC碼也為100011111，用同一個(gè)多項(xiàng)式相除后余數(shù)為0。若接收方CRC碼不為100011111時(shí)，余數(shù)則不為0邏輯數(shù)據(jù)用來表示真/假或N西文字符：用ASCII位、字節(jié)、字（不一定等于字長(zhǎng)），k/K/M/G/…數(shù)據(jù) 排大端方式：用MSB小端方式：用LSB存放的地址表示數(shù)數(shù)據(jù)的糾錯(cuò)和校驗(yàn)：各組內(nèi)用奇偶校驗(yàn)，用于 器數(shù)據(jù)的校DecimalBinary（二進(jìn)制數(shù)Thedecimalnumber5836.47inpowersof5·103+8·102+3·101+6·10+4·10-1+7·10-Thebinarynumber11001inpowersof21·24+1·23+0·2 +0·21+1·2 用一個(gè)下標(biāo)表示數(shù)的基（radix/110012=

OctalHexadecimal十六進(jìn)制數(shù)816進(jìn)制是二