<?php
/*

    ==================
     16-bit CRC-CCITT
    ------------------

    Tehty seuraavan artikkelin perusteella:
    http://www.joegeluso.com/software/articles/ccitt.htm

*/

define('CRC16_POLY', 0x1021);

class class_crc16_ccitt {

    function update_crc ($char, &$crc) {
   
        if (!isset($crc)) $crc = 0xffff;

        $char = ord($char);
        $v    = 0x80;

        for ($i = 0; $i < 8; $i++) {
            $xor_flag = $crc & 0x8000 ? true : false;

            $crc <<= 1;
            $crc &= 0xffff;

            if ($char & $v) $crc += 1;
            if ($xor_flag)  $crc ^= CRC16_POLY;
           
            $v >>= 1;
        }

    }
   
    function augment_message (&$crc) {
   
        for ($i = 0; $i < 16; $i++) {
            $xor_flag = $crc & 0x8000 ? true : false;
           
            $crc <<= 1;
            $crc &= 0xffff;
           
            if ($xor_flag) $crc ^= CRC16_POLY;
        }
   
    }

}

$string = '123456789';

$calc_crc = &new class_crc16_ccitt;
for ($i = 0; $i < strlen($string); $i++)
    $calc_crc->update_crc($string[$i], $crc);

$calc_crc->augment_message($crc);
printf("'$string' -> 16-bit CRC-CCITT: 0x%04X\n", $crc);

?>