Java實(shí)現(xiàn)計網(wǎng)循環(huán)冗余檢驗算法的方法示例
在數(shù)據(jù)鏈路層傳送的幀中,廣泛使用了循環(huán)冗余檢驗 CRC 的檢錯技術(shù)。
循環(huán)冗余檢驗的原理
在發(fā)送端,先把數(shù)據(jù)劃分為組。假定每組 k 個比特。 在每組 M 后面再添加供差錯檢測用的 n 位冗余碼,然后一起發(fā)送出去。冗余碼的計算
用二進(jìn)制的模 2 運(yùn)算進(jìn)行 2n 乘 M 的運(yùn)算,這相當(dāng)于在 M 后面添加 n 個 0。 得到的 (k + n) 位的數(shù)除以事先選定好的長度為 (n + 1) 位的除數(shù) P,得出商是 Q 而余數(shù)是 R,余數(shù) R 比除數(shù) P 少 1 位,即 R 是 n 位。 將余數(shù) R 作為冗余碼拼接在數(shù)據(jù) M 后面,一起發(fā)送出去。接收端對收到的每一幀進(jìn)行 CRC 檢驗
(1) 若得出的余數(shù) R = 0,則判定這個幀沒有差錯,就接受 (accept)。 (2) 若余數(shù) R ≠ 0,則判定這個幀有差錯,就丟棄。 但這種檢測方法并不能確定究竟是哪一個或哪幾個比特出現(xiàn)了差錯。 只要經(jīng)過嚴(yán)格的挑選,并使用位數(shù)足夠多的除數(shù) P,那么出現(xiàn)檢測不到的差錯的概率就很小很小。冗余碼的計算舉例
現(xiàn)在 k = 6, M = 101001。 設(shè) n = 3, 除數(shù) P = 1101, 被除數(shù)是 2nM = 101001000。 模 2 運(yùn)算的結(jié)果是:商 Q = 110101,余數(shù) R = 001。 把余數(shù) R 作為冗余碼添加在數(shù)據(jù) M 的后面發(fā)送出去。發(fā)送的數(shù)據(jù)是:2nM + R,即:101001001,共 (k + n) 位。模2除法步驟
用除數(shù)對被除數(shù)最高幾位做模2減,沒有借位; 除數(shù)右移一位,若余數(shù)最高位為1,商為1,并對余數(shù)做模2減。若余數(shù)最高位為0,商為0,除數(shù)繼續(xù)右移一位; 一直做到余數(shù)的位數(shù)小于除數(shù)時,該余數(shù)就是最終余數(shù)。package computernetwork;// 循環(huán)冗余檢驗 Cyclic Redundancy Check (CRC)public class CRC { private int[] generatingCode; // 生成碼 // 設(shè)置生成碼 public void setGeneratingCode(String str) {generatingCode = stringToArray(str); } // 獲取幀檢驗序列 public String getFCS(String message) {for (int i = 0; i < generatingCode.length - 1; i++) { message += '0';}return getRemainder(stringToArray(message)); } // 判斷接受碼是否產(chǎn)生跳變 public boolean judge(String res) {return Integer.parseInt(getRemainder(stringToArray(res))) == 0; } // 將01字符串轉(zhuǎn)換為數(shù)組 private int[] stringToArray(String str) {char[] chars = str.toCharArray();int[] res = new int[chars.length];for (int i = 0; i < chars.length; i++) { res[i] = chars[i] - ’0’;}return res; } // 求余數(shù) private String getRemainder(int[] code) {int len = code.length - generatingCode.length + 1;for (int i = 0; i < len; i++) { if (code[i] != 0) {for (int j = 0; j < generatingCode.length; j++) { code[i + j] ^= generatingCode[j];} }}StringBuilder res = new StringBuilder();for (int i = len; i < code.length; i++) { res.append(code[i]);}return res.toString(); }}class TestCRC { public static void main(String[] args) {CRC crc = new CRC();crc.setGeneratingCode('10011');System.out.println(crc.getFCS('1101011011')); // 1110System.out.println(crc.judge('11010110111110')); // trueSystem.out.println(crc.judge('11010110111011')); // false }}總結(jié)
到此這篇關(guān)于Java實(shí)現(xiàn)計網(wǎng)循環(huán)冗余檢驗算法的文章就介紹到這了,更多相關(guān)Java計網(wǎng)循環(huán)冗余檢驗算法內(nèi)容請搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!
相關(guān)文章:
1. ajax請求后臺得到j(luò)son數(shù)據(jù)后動態(tài)生成樹形下拉框的方法2. phpstudy apache開啟ssi使用詳解3. JSP之表單提交get和post的區(qū)別詳解及實(shí)例4. Xml簡介_動力節(jié)點(diǎn)Java學(xué)院整理5. 詳解瀏覽器的緩存機(jī)制6. .Net Core和RabbitMQ限制循環(huán)消費(fèi)的方法7. jsp實(shí)現(xiàn)登錄驗證的過濾器8. jsp文件下載功能實(shí)現(xiàn)代碼9. ASP動態(tài)網(wǎng)頁制作技術(shù)經(jīng)驗分享10. 存儲于xml中需要的HTML轉(zhuǎn)義代碼
