信管備考知識點精講·電腦硬體基礎之校正碼

標籤：電腦硬體   電腦系統   電腦軟體   電腦技術   電腦網路   

       資訊系統管理工程師是全國電腦技術與軟體專業技術資格考試（簡稱電腦軟體資格考試）中的一個中級考試。資訊系統管理工程師考試要求考生掌握電腦系統、作業系統、資料庫、電腦網路、資訊化和資訊系統等相關知識內容。資訊系統管理工程師考試要求掌握的內容寬且多，備考期間哪些內容是需要重點掌握的呢？下面跟著希賽軟考學院來學習資訊系統管理工程師電腦硬體基礎校正碼部分要重點掌握的內容。

       資訊系統管理工程師備考知識點精講之校正碼

       同位

       是一種簡單有效校正方法通過在編碼中增加一位校正位來使編碼中的1的個數為奇數（奇數同位）或者為偶數（偶校正），從而使碼距變為2

       CRC

       利用產生多項式為K個資料位元產生r個校正位來進行編碼其編碼長度為：k+r

       多項式與二進位有直接對應關係

       x的最高冪次對應位元的最高位，以下各位對應多項式的各冪次，有此冪次項對應1，無此冪次項對應0

       可以看出：x的最高冪次為R，轉換成對應的位元有R+1位多項式包括產生多項式G（x）和資訊多項式C（x）

650) this.width=650;" src="http://s1.sinaimg.cn/mw690/002c1tKNgy71KNBeL4s90" title="" style="border:0px;vertical-align:middle;" />多項式與二進位對應關係

       產生多項式

       是接收方和發送方的一個約定，也就是一個位元，在整個傳輸過程中，這個數始終保持不變

       在發送方，利用產生多項式對資訊多項式做模2運算，產生校正碼

       在接受方利用產生多項式對收到的編碼多項式做模2運算檢測和確定錯誤位置

       應滿足條件：

       1、產生多項式的最高位和最低位必須為1

       2、當被傳送資訊（CRC碼）任何一位發生錯誤時，被產生多項式做模2運算後應該使該餘數不為0

       3、不同位發生錯誤時，應該使餘數不同

       4、對餘數繼續做模2運算，應使餘數迴圈

信管備考知識點精講·電腦硬體基礎之校正碼