計算機應用基礎知識9

（四）校驗碼

使用校驗碼來檢測傳送的資料是否出錯。基本思想：資料可能的編碼有兩種：合法編碼和錯誤編碼。合理的設計錯誤編碼和編碼規則使得資料在傳送過程 **現某種錯誤時會變成錯誤編碼，從而檢測接收到的資料是否錯誤。

碼距指編碼系統中任意兩個合法編碼之間至少有多少個二進位制位不同。

有三種校驗碼：奇偶校驗碼、海明碼、迴圈冗餘校驗碼。

奇偶校驗碼通過在編碼中新增乙個校驗位使編碼中1的個數為奇數（奇校驗）或偶數（偶校驗），從而使碼距變為2。後常見奇偶校驗碼有三種：水平奇偶校驗碼、垂直奇偶校驗碼和水平垂直校驗碼。

海明碼是一種利用奇偶性來檢錯和糾錯的校驗方法。在資料位之間的特定位置上插入k個校驗碼，通過擴大碼距來實現檢錯和糾錯。

迴圈冗餘校驗碼（crc）利用生成多項式為k個資料位產生r個校驗位來進行編碼，其編碼長度為k+r。**格式為：其中n表示字長

（五）計算機體系結構

1、分類

按處理機的數量分類：單處理機系統、並行處理與多處理系統和分布式處理系統。

按並行程度分類：flynn分類法、馮澤雲分類法、handler分類法和kuck分類法。

flynn分類法：按指令流（機器執行的指令序列）和資料流（指令呼叫的資料序列）的多少進行分類。計算機系統分為單指令流單資料流（sisd）、單指令流多資料流（simd）、多指令流單資料流（misd）和多指令流多資料流（mimd）。

馮澤雲分類法：按並行度對計算機系統分類。最大並行度pm 指計算機系統在單位時間內能處理的最大二進位制位數。計算機系統分為字序列位序列（wsbs）計算機、字並行位序列（wpbs）計算機、字序列位並行（wsbp）計算機和字並行位並行（wpbp）計算機。

handler分類法：基於硬體並行程度計算並行度的方法。計算機硬體結構分為3個層次：處理機級、處理機中的算數邏輯單元級和算數邏輯單元中的邏輯閘電路級。分別計算**中可以並行或流水處理的程式，計算某系統的並行度。

kuck分類法：用指令流和執行流及其多重性來描述計算機系統控制結構的特徵。系統結構分為：單指令流單執行流（sise）、單指令流多執行流（sime）、多指令流單執行流（mise）和多指令流多執行流（mime）。