南大面試課程計組lecture

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

C11short2244long48484488CompaqAlpha是一個針對高端 -例如，若inti=

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

f f

數(shù)據(jù)fPf

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

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

故M1同時被分到第2(S2)組和第1(S1)組。問題：若P1出錯，則如何？若M8P1~0001，分在第1組；M8~1100，分在第4組和第3假定采用偶校驗(取校驗位Pi，使對應(yīng)組中有偶數(shù)個P1=P2=M1⊕M3⊕M4⊕M6⊕M7P3=M2⊕M3⊕M4⊕M8P4=根 求出每一組對應(yīng)的校驗位Pi數(shù)據(jù)M和校驗位P一起 ，根據(jù)讀出數(shù)據(jù)M’得新校驗位讀出校驗位P’’與新校驗位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ù)位 ，校驗位P’’=要求分 每種情況的故障字數(shù)據(jù)位 ，校驗位P’’=P=0011，即無錯因為M’=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 ，校驗位P’’=1011， 因為M’=M，所以P’=P，因此故障位SS1=P1’⊕P1’’=S2=P2’⊕P2’’=1⊕1=0S3=P3’⊕P3’’=0⊕0=0S4=P4’⊕單糾錯碼問題：上述(n=8/k=4)位發(fā)生改變，12位碼字中有三位（M1、P2和P1）單糾錯和雙檢錯碼（SEC-若要成為SEC-DED，則碼距需擴大到d=4。為此，還需增都參與三個校驗位的生成。從表中可看出除了M4和M7其余位都只參與了兩個校驗位的生成。因此P5P5=循環(huán)冗 （CyclicRedundancyCheck），簡稱CRC 在每個字符后增加一位校驗位會增加大量的額外開銷；尤 通過某種 算來建立數(shù)據(jù)和校驗位之間的約定關(guān)系奇 都是以奇偶檢測 的代碼，稱該代碼為循(CRC碼，也稱（n+k,n）碼。假設(shè)要傳送的數(shù)據(jù)信息為：100011M(x)=x5+x+1。數(shù)據(jù)信息位數(shù)n=6若約定的生成多項式為：G(x)=x3+1，則生成多項式位為4位，所以校驗位位數(shù)k=3，除數(shù)為1001生成校驗位時，用x3.M(x)去除以G(x)÷1001相除時采用“模２運算”X3.M(x)÷G(x)＝(x8+x4+x3)÷(x3+

(商?。?。然后按模２相減原則求得最后面校驗位為111，CRC碼為100011111。如校驗CRC碼，可將CRC碼用同一個多，若余數(shù)為0，則說明無錯；否則說明有錯。例如，若在接收方的CRC碼也為100011111，用同一個多項式相除后余數(shù)為0。若接收方CRC碼不為100011111時，余數(shù)則不為0邏輯數(shù)據(jù)用來表示真/假或N西文字符：用ASCII位、字節(jié)、字（不一定等于字長），k/K/M/G/…數(shù)據(jù) 排大端方式：用MSB小端方式：用LSB存放的地址表示數(shù)數(shù)據(jù)的糾錯和校驗：各組內(nèi)用奇偶校驗，用于 器數(shù)據(jù)的校DecimalBinary（二進制數(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 用一個下標表示數(shù)的基（radix/110012=

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