多項式和二進位制數有直接對應關係：x的最高冪次對應二進位制數的最高位，以下各位對應多項式的各冪次，有此冪次項對應1，無此冪次項對應0。可以看出：x的最高冪次為r，轉換成對應的二進位制數有r+1位。
多項式包括生成多項式g(x)和資訊多項式c(x)。
如生成多項式為g(x)=x^4+x^3+x+1，可轉換為二進位制數碼11011。而傳送資訊位 1111，可轉換為資料多項式為c(x)=x^3+x^2+x+1。
是接受方和傳送方的乙個約定，也就是乙個二進位制數，在整個傳輸過程中，這個數始終保持不變。在傳送方，利用生成多項式對資訊多項式做模2除生成校驗碼。在接受方利用生成多項式對收到的編碼多項式做模2除檢測和確定錯誤位置。
應滿足以下條件：
a、生成多項式的最高位和最低位必須為1。
b、當被傳送資訊（crc碼）任何一位發生錯誤時，被生成多項式做除後應該使餘數不為0。
c、不同位發生錯誤時，應該使餘數不同。
d、對餘數繼續做除，應使餘數迴圈。
1、將x的最高次冪為r的生成多項式g(x)轉換成對應的r+1位二進位制數。
2、將資訊碼左移r位，相當與對應的資訊多項式c(x)*2的r次方。
3、用生成多項式（二進位制數）對資訊碼做除，得到r位的餘數。
4、將餘數拼到資訊碼左移後空出的位置，得到完整的crc碼。
【例】假設使用的生成多項式是g(x)=x^3+x+1。4位的原始報文為1010，求編碼後的報文。
解： 1、將生成多項式g(x)=x^3+x+1轉換成對應的二進位制除數1011。
2、此題生成多項式有4位（r+1），要把原始報文c(x)左移3（r）位變成1010000
3、用生成多項式對應的二進位制數對左移3位後的原始報文進行模2除，相當於按位異或：
1010000
1011
------------------
1000
1011
------------------
011 （冗餘碼）
得到的餘位011，所以最終編碼為：1010011
反位址解析協議（rarp）協議廣泛用於獲取無盤工作站的ip位址。
1. 傳送主機傳送乙個本地的rarp廣播，在此廣播包中，宣告自己的mac位址並且請求任何收到此請求的rarp伺服器分配乙個ip位址；
2. 本地網段上的rarp伺服器收到此請求後，檢查其rarp列表，查詢該mac位址對應的ip位址；
3. 如果存在，rarp伺服器就給源主機傳送乙個響應資料報並將此ip位址提供給對方主機使用；
4. 如果不存在，rarp伺服器對此不做任何的響應；
5. 源主機收到從rarp伺服器的響應資訊，就利用得到的ip位址進行通訊；如果一直沒有收到rarp伺服器的響應資訊，表示初始化失敗。
CRC校驗與RARP協議
crc cyclic redundancy check 迴圈冗餘檢驗。crc校驗 廣泛應用於資料鏈路層的差錯檢驗技術，保證資料傳輸的可靠性。crc校驗原理 傳送端 傳送資料 m 101001 冗餘碼即幀檢驗序列 fcs 的獲得 1 在crc演算法中，除數有乙個專有名稱叫做生成多項式。多項式p x x...
CRC校驗和CRC各種演算法
crc校驗和crc各種演算法 1 簡介 crc即 迴圈冗餘校驗碼 cyclic redundancy check 是資料通訊領域中最常用的一種查錯校驗碼，其特徵是資訊字段和校驗欄位的長度可以任意選定。迴圈冗餘檢查 crc 是一種資料傳輸檢錯功能，對資料進行多項式計算，並將得到的結果附在幀的後面，接收...
RARP應用場景
rarp 反向位址轉換協議 允許區域網的物理機器從閘道器伺服器的 arp 表或者快取上請求其 ip 位址。網路管理員在區域網閘道器路由器裡建立乙個表以對映實體地址 mac 和與其對應的 ip 位址。當設定一台新的機器時，其 rarp 客戶機程式需要向路由器上的 rarp 伺服器請求相應的 ip 位址...