模2除法與長除法類似，但有個特點：不借位。說白了就是按位異或，相同為0，不同為1。
它有三個原則：
1、除數與被除數最高幾位（與除數字數相同）做異或，商1。（除數首位必須為1）
2、餘數先去掉首位，若此時餘數最高位為1，商1，並對以它為除數繼續模2除。
若最高位為0，則商0，重複步驟2。
3、直到餘數字數小於除數字數時，運算結束。
舉個栗子：
1111000 模2除1101
(1) 除數： 1111000
被除數： 1101
商： 1（除數首位為1）
餘數： 0010000
餘數右移一位做除數：
(2) 除數： 010000
被除數： 1101
商： 0（除數首位為0）
餘數： 無
餘數右移一位做除數：(沒餘數就把除數右移一位)
(3) 除數： 10000
被除數： 1101
商： 1
餘數： 01010
餘數右移一位做除數：
(4) 除數： 1010
被除數： 1101
商： 1
餘數： 0111
最終結果：商1011 餘數0111
模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 跟普通除法類似，但是 每次步驟的...
模2除法（CRC檢驗碼）
關於乙個二進位制數1111000 除以1101，模2除法的商為1011，餘數為111.這個結果不同於十進位制除法。所以特記下。具體步驟如下 第一步 1111000 1101 0010000 餘數，商為 1，只要第一位非 0商就是 1 第二步，每步移一位，當起始位為0時，除以0 為1時除以除數。010...
CRC校驗碼之模二演算法
最近複習計算機網路相關的知識，學到crc校驗碼時用到了模二除法，於是在回過頭去重新溫習了一下模二演算法 模2運算是一種二進位制演算法，crc校驗技術中的核心部分。與四則運算相同，模2運算也包括模2加法 模2減法 模2乘法 模2除法四種二進位制運算。與四則運算不同的是模2運算不考慮進製和借位，模2算術...