At 01:03 PM 6/29/98 PDT, you wrote:
>I am looking for a fast non-table driven 8 bit CRC algorithm.
>Any help appreciated.

You requested mutually-exclusive constraints.

Try this:

where "tCRC" is a BYTE.

tCRC CRC (tCRC OldCRC, BYTE Delta)
        {
        BYTE    i;
        tCRC    f;

        for (i=0; i < 8; i++)
                {
                f = 1 & (Delta ^ OldCRC);
                OldCRC >>= 1;
                Delta >>= 1;
                if (f)
                        OldCRC ^= (BYTE) 0x8c;
                }
        return (OldCRC);
        }


==================================================================
Andy Kunz - Statistical Research, Inc. - Westfield, New Jersey USA
==================================================================