Re: Checksums, CRC's, and NFS


Merton Campbell Crockett (mcc@etn-wlv.eaton.com)
Mon, 4 Apr 88 06:38:24 PDT


I seem to recall an article several years ago where cyclical reduncancy check
(CRC), longitudinal redundancy check (LRC), and vertical redundancy check (VRC)
were discussed. The thrust of the article was that they are, indeed, useful
in detecting transmission errors; however, the difference in the ability of
the CRC algorithm and the LRC algorithm to detect transmission errors was not
that great. The error detection rates were something like 98% and 94%,
respectively.

A gut feel is that a VRC/LRC combination for error detection is just as reliable
as a CRC for detection of errors *and* saves 5 instructions per byte assuming
the use of a CRC table.

Merton Campbell Crockett
mcc@etn-wlv.eaton.com



This archive was generated by hypermail 2.0b3 on Thu Mar 09 2000 - 14:41:54 GMT