最近複習計算機網路相關的知識，學到crc校驗碼時用到了模二除法，於是在回過頭去重新溫習了一下模二演算法
模2運算是一種二進位制演算法，crc校驗技術中的核心部分。與四則運算相同，模2運算也包括模2加法、模2減法、模2乘法、模2除法四種二進位制運算。與四則運算不同的是模2運算不考慮進製和借位，模2算術是編碼理論中多項式運算的基礎。模2算術在其他數字領域中的應用也是很廣泛的。實際上，無論是二進位制還是十進位制四則運算，原則上都是一樣的，而模二運算與其區別就體現在，模二運算不考慮進製借位。
1. 模二加減
模二加法，模二減法，雖然名字不同，實際上是一樣的，都是對兩個數字進行異或操作，即「相同出零，相異出一」
即
和
2.模二乘法
模二乘法，類似於普通乘法，區別就在於，處理中間結果使，採用模二加，即異或操作
3. 模二除法
模二除法在除的過程中和普通除法相同，僅僅是在求商的過程中採用模二減法
CRC冗餘校驗碼
1 基本概念 crc cyclic redundancy check 是資料通訊領域中最常用的一種查錯校驗碼，對資料進行多項式計算，並將得到的結果附在幀的後面，接收裝置也執行相似的演算法以保證資料傳輸的正確性與完整性。2 基本原理 這裡先介紹 模2除法 的知識，與 算數除法 類似，只不過 模2除法 ...
常用校驗碼（奇偶校驗碼 海明校驗碼 CRC校驗碼）
一 奇偶校驗碼 二 海明校驗碼 三 crc校驗碼 計算機系統執行時,各個部之間要進行資料交換.交換的過程中，會有發生誤碼的可能 即0變成1或1變成0 由於計算機的儲存是通過二進位制 來實現的的，誤碼會導致儲存的內容發生改變。為確保資料在傳送過程正確無誤,常使用檢驗碼.我們常使用的檢驗碼有三種.分別是...
模2除法介紹 CRC校驗碼計算
需要先了解模2加減法，究其根本其實是按位進行異或操作。模2加減法 按位異或操作，相同則0，不同則1 0 0 0 1 1 0 0 1 1 1 0 1 例子 1011 1000 計算過程 1 0 1 1 1 0 0 0 0 0 1 1 結果 1011 1000 0011 跟普通除法類似，但是 每次步驟的...