新聞中心

CRC工作原理及算法研究

作者: 時(shí)間:2012-05-16 來(lái)源:網(wǎng)絡(luò) 收藏

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

本文引用地址:http://butianyuan.cn/article/149044.htm

  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;

  }

  /* 函數(shù)crcrevupdate用以用反序查表法計(jì)算值并更新CRC累加器值 */

  void crcrevupdate(data,accum,crcrevtab)

  unsigned short data;

  unsigned short *accum;

  CRC檢驗(yàn)方法的

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

  CRC - Crazy Roller Crew

  CRC英文全稱(chēng)是Crazy Roller Crew,是瘋狂輪滑陣線(xiàn)(CRF)核心成員團(tuán)體。

  CRC是瘋狂輪滑陣線(xiàn)組織力量和輪滑技術(shù)的核心,服務(wù)于瘋狂輪滑陣線(xiàn)的技術(shù)團(tuán)隊(duì),由陣線(xiàn)會(huì)員組成。但絕非純技術(shù)團(tuán)隊(duì),親和力及溝通能力作為基本條件存在。榮譽(yù)承擔(dān)瘋狂輪滑陣線(xiàn)的各種對(duì)外技術(shù)交流活動(dòng)。


上一頁(yè) 1 2 3 下一頁(yè)

關(guān)鍵詞: 研究 算法 原理 工作 CRC

評(píng)論


相關(guān)推薦

技術(shù)專(zhuān)區(qū)

關(guān)閉