亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > crc任意位生成多項式 任意位運算 自適應算法 循環冗余校驗碼(CRC

crc任意位生成多項式 任意位運算 自適應算法 循環冗余校驗碼(CRC

  • 資源大小:450 K
  • 上傳時間: 2014-11-28
  • 上傳用戶:qq569854
  • 資源積分:2 下載積分
  • 標      簽: crc CRC 多項式 位運算

資 源 簡 介

crc任意位生成多項式 任意位運算 自適應算法 循環冗余校驗碼(CRC,Cyclic Redundancy Code)是采用多項式的 編碼方式,這種方法把要發送的數據看成是一個多項式的系數 ,數據為bn-1bn-2…b1b0 (其中為0或1),則其對應的多項式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數據“10010101”可以寫為多項式 X7+X4+X2+1。 循環冗余校驗CRC 循環冗余校驗方法的原理如下: (1) 設要發送的數據對應的多項式為P(x)。 (2) 發送方和接收方約定一個生成多項式G(x),設該生成多項式 的最高次冪為r。 (3) 在數據塊的末尾添加r個0,則其相對應的多項式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),獲得商Q(x)和余式R(x),則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2運算,T(x)所對應的數據是在原數 據塊的末尾加上余式所對應的數據得到的。 (6) 發送T(x)所對應的數據。 (7) 設接收端接收到的數據對應的多項式為T’(x),將T’(x)除以G(x) ,若余式為0,則認為沒有錯誤,否則認為有錯。

相 關 資 源

主站蜘蛛池模板: 黑山县| 高雄县| 淄博市| 北京市| 武强县| 青河县| 巴中市| 屯昌县| 普宁市| 五峰| 扬州市| 闽侯县| 光泽县| 江津市| 漳平市| 云安县| 民乐县| 枣阳市| 东兰县| 湘潭市| 乐安县| 会宁县| 丹巴县| 大同县| 二连浩特市| 观塘区| 乐东| 射阳县| 北京市| 林口县| 靖江市| 凌云县| 河西区| 宜丰县| 合江县| 怀柔区| 万盛区| 雷波县| 绥宁县| 保德县| 东乡|