新聞中心

EEPW首頁 > 嵌入式系統(tǒng) > 設計應用 > CRC算法及工作原理

CRC算法及工作原理

作者: 時間:2010-08-23 來源:網絡 收藏

  /* 函數crcrevhware是傳統(tǒng)的的反序,其返回值即值 */

  unsigned short crcrevhware(data,genpoly,accum)

  unsigned short data;

  unsigned short genpoly;

  unsigned short accum;

  {

  static int i;

  data=1;

  for(i=8;i>0;i--)

  {

  data>>=1;

  if((data^accum)0x0001)

  accum=(accum>>1)^genpoly;

  else

  accum>>=1;

  }

  return accum;

  }

  /* 函數crcrevupdate用以用反序查表法計算值并更新CRC累加器值 */

  void crcrevupdate(data,accum,crcrevtab)

  unsigned short data;

  unsigned short *accum;

  CRC檢驗方法的

  循環(huán)冗余碼CRC在發(fā)送端編碼和接收端校驗時,都可以利用事先約定的生成多項式G(X)來得到,k位要發(fā)送的信息位可對應一個(k-1)次多項式K(X),r位冗余位對應于一個(r-1)次多項式R(X),由k位信息位后面加上r位冗余位組成的n=k+r的碼字則對應于一個(n-1)次多項式T(X)X×K(X)+R(X)。也即在發(fā)送端產生一個循環(huán)冗余碼,附加在信息位后面一起發(fā)送到接收端。接收端的檢驗過程就是將接收到的碼字多項式除以G(X),若余式為零則認為傳輸無差錯;若余式不為零則傳輸有差錯。

  CRC - Crazy Roller Crew

  CRC英文全稱是Crazy Roller Crew,是瘋狂輪滑陣線(CRF)核心成員團體。

  CRC是瘋狂輪滑陣線組織力量和輪滑技術的核心,服務于瘋狂輪滑陣線的技術團隊,由陣線會員組成。但絕非純技術團隊,親和力及溝通能力作為基本條件存在。榮譽承擔瘋狂輪滑陣線的各種對外技術交流活動。


上一頁 1 2 3 下一頁

關鍵詞: 原理 工作 算法 CRC

評論


相關推薦

技術專區(qū)

關閉