Path: utzoo!attcan!uunet!lll-winken!ames!pasteur!ucbvax!hplabs!hpda!hpcuhb!hpindda!hardin
From: hardin@hpindda.HP.COM (John Hardin)
Newsgroups: comp.sys.ibm.pc
Subject: Re: CRC checksums
Message-ID: <4330124@hpindda.HP.COM>
Date: 11 Jan 89 17:26:37 GMT
References: <5303@phoenix.Princeton.EDU>
Organization: HP Information Networks, Cupertino, CA
Lines: 17


 James Webster Birdsall  writes:

>Can somebody either tell me or point me to references on how to
>compute a CRC checksum for a block of characters? 
----------

For a fast method, you might want to look at the article "A Table
Driven Approach to Cyclic Redundancy Check Calculations" by J. R. Hill
in the April 1979 copy of Computer Communication Review, a 
publication of the ACM SIGCOM.  The larger the table you use, the
larger the amount of data you can process at a time (i.e., the 
faster you go).  This article also has a bibliography of 5 other
sources of information on CRCs.

John Hardin
hardin%hpindda@hplabs.hp.com