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

Take a look at UMPS, and load DS1820 example for 16C84, there is
a small program (non optimized) to compute a 8-bit DOW CRC. UMPS
demo is downloadable from:

        http://www.sistudio.com/umps

You will find more information browsing the Application note 27 from
DALLAS Semiconductor available from their web site:

        http://www.dalsemi.com

Regards,
        Philippe.

  +--------------------------------------------------------+
  |  Virtual Micro Design                                  |
  |  Technopole Izarbel,                                   |
  |  64210 BIDART                                          |
  |  FRANCE                                                |
  |                                                        |
  |  Phone: ++33 559.438.458   Fax: ++33 559.438.401       |
  |                                                        |
  | E-Mail: p.techer@idls.izarbel.tm.fr                    |
  | URL:    http://www.sistudio.com/umps                   |
  +--------------------------------------------------------+