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

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

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

f f

數據fPf

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

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

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

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

OctalHexadecimal十六進制數816進制是二