定製CRC16有位反射

Question

擴大，並給予解釋，即也可以去上面貼的鏈接，這裏是一個PHP函數得到一個CRC16校驗字符串數據：

function crc16($data) { 
     $crc = 0xAC6F; 
     $len = strlen($data); 
     $i = 0; 
     while ($len--) { 
      $crc ^= reversebyte(ord($data[$i++])) << 8; 
      $crc &= 0xffff; 
      for ($j = 0; $j < 8; $j++){ 
       $crc = ($crc & 0x8000) ? ($crc << 1)^0x8005 : $crc << 1; 
       $crc &= 0xffff; 
      } 
     } 
     $crc ^= 0x0000; 
     $crc = reversebits($crc); 
     return $crc; 
    } 

    function reversebyte($byte) { 
     $ob = 0; 
     $b = (1 << 7); 
     for ($i = 0; $i <= 7; $i++) { 
      if (($byte & $b) !== 0) { 
       $ob |= (1 << $i); 
      } 
      $b >>= 1; 
     } 
     return $ob; 
    } 

    function reversebits($cc) { 
     $ob = 0; 
     $b = (1 << 15); 
     for ($i = 0; $i <= 15; $i++) { 
      if (($cc & $b) !== 0) { 
       $ob |= (1 << $i); 
      } 
      $b >>= 1; 
     } 
     return $ob; 
    } 

    Poly = 0x8005 
    Init = 0xAC6F 
    Xor = 0x0000 
    Refin = True 
    Refout = True 

如果你不這樣做要添加反射，然後替換功能CRC16）這些行（：

更換REFIN = TRUE：

$crc ^= reversebyte(ord($data[$i++])) << 8; 

隨着REFIN =假：

$crc ^= ord($data[$i++]) << 8; 

更換REFOUT = TRUE：

$crc = reversebits($crc); 

與REFOUT =假（刪除該整行）：

$crc = reversebits($crc); //remove me 

Answer 1

要編寫自己的CRC功能，我建議你讀The Painless Guide to CRC Error Detection Algorithms。它爲不同類型的實現提供了僞代碼，包括一個簡單的，天真的和改進的表驅動實現。該指南還涵蓋了您的要求，如提煉，拒絕等。

剩下的唯一困難就是將僞代碼或C代碼翻譯成php，但是由於php has just the same bitwise operators as C，這應該不是真正的挑戰。