Path: utzoo!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!tut.cis.ohio-state.edu!cica!iuvax!rutgers!mephisto!gatech!dcatla!holos0!lbr
From: lbr@holos0.uucp (Len Reed)
Newsgroups: comp.sources.wanted
Subject: Re: Help: CRC code
Message-ID: <1990Feb5.152711.513@holos0.uucp>
Date: 5 Feb 90 15:27:11 GMT
References: <5450005@hpfcdc.HP.COM>
Distribution: na
Organization: Holos Software, Inc., Atlanta, GA
Lines: 23

In article <5450005@hpfcdc.HP.COM> randyc@hpfcdc.HP.COM (Randy Campbell) writes:
>I have partial, modified source of CRC calculation program written
>in 1986 by Gary S. Brown.
>
>The program uses a feedback table; in the comments is the statement,
>"code to generate the table is shown later...".

A good explanation of CRCs can be found in _C Programmer's Guide to Serial
Communications_ by Joe Campbell, Howard W. Sams & Co.  This book can be
found at your basic mall bookstore with a moderately sized computer section.
The book gives an explanation of CRCs both using bit-shifting and tables.
The CRC section focuses on the practical but treats the theory a little.
(Campbell stops short of the abstract algebra required to prove the
99+% detection rates.)

I would not recommend transcribing a table from a book: it takes longer
than writing the table generator program and is error prone.  Generate
the table with a program and hand check a few of the entries.
-- 
Len Reed
Holos Software, Inc.
Voice: (404) 496-1358
UUCP: ...!gatech!holos0!lbr