crc.cpp
上传用户:tuheem
上传日期:2007-05-01
资源大小:21889k
文件大小:1k
源码类别:

多媒体编程

开发平台:

Visual C++

  1. /*  crc.cpp
  2.     CRC error checking */
  3. /*
  4.  *  @(#) crc.cc 1.5, last edit: 6/15/94 16:55:30
  5.  *  @(#) Copyright (C) 1993, 1994 Tobias Bading (bading@cs.tu-berlin.de)
  6.  *  @(#) Berlin University of Technology
  7.  *
  8.  *  This program is free software; you can redistribute it and/or modify
  9.  *  it under the terms of the GNU General Public License as published by
  10.  *  the Free Software Foundation; either version 2 of the License, or
  11.  *  (at your option) any later version.
  12.  *
  13.  *  This program is distributed in the hope that it will be useful,
  14.  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  15.  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16.  *  GNU General Public License for more details.
  17.  *
  18.  *  You should have received a copy of the GNU General Public License
  19.  *  along with this program; if not, write to the Free Software
  20.  *  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  21.  */
  22. #include "all.h"
  23. #include "crc.h"
  24. // polynomial generator
  25. const uint16 Crc16::polynomial = 0x8005;
  26. void Crc16::add_bits (uint32 bitstring, uint32 length)
  27. {
  28.   uint32 bitmask = 1 << (length - 1);
  29.   do
  30.  if (!(crc & 0x8000) ^ !(bitstring & bitmask))
  31.  {
  32. crc <<= 1;
  33. crc ^= polynomial;
  34.  }
  35.  else
  36. crc <<= 1;
  37.   while (bitmask >>= 1);
  38. }