Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.programming > #5898

Re: Size of a CRC (or similar) code for a given length of message

From James Harris <james.harris.1@gmail.com>
Newsgroups comp.programming
Subject Re: Size of a CRC (or similar) code for a given length of message
Date 2015-09-25 13:45 +0100
Organization A noiseless patient Spider
Message-ID <mu3fib$sd9$1@dont-email.me> (permalink)
References <mu35qo$o6g$1@dont-email.me> <93788768-2386-450f-be33-1b89fa257b2c@googlegroups.com>

Show all headers | View raw


On 25/09/2015 12:07, Julio Di Egidio wrote:

...

> If you want 100% confidence, send the whole message twice.  CRC is like hashing, a trade-off.  Unless the message is short enough...

There's no guarantee that the two messages won't experience the same 
corruption - so 100% is overstating it. And, AIUI, certain check codes 
are more effective than simply repeating the original. For example, 
SECDED memory with just a few extra bits encodes enough info to correct 
a single bit error (and detect double-bit errors).

James

Back to comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Size of a CRC (or similar) code for a given length of message James Harris <james.harris.1@gmail.com> - 2015-09-25 10:59 +0100
  Re: Size of a CRC (or similar) code for a given length of message David Brown <david.brown@hesbynett.no> - 2015-09-25 13:05 +0200
    Re: Size of a CRC (or similar) code for a given length of message James Harris <james.harris.1@gmail.com> - 2015-09-25 13:42 +0100
      Re: Size of a CRC (or similar) code for a given length of message David Brown <david.brown@hesbynett.no> - 2015-09-25 15:15 +0200
  Re: Size of a CRC (or similar) code for a given length of message Julio Di Egidio <julio@diegidio.name> - 2015-09-25 04:07 -0700
    Re: Size of a CRC (or similar) code for a given length of message David Brown <david.brown@hesbynett.no> - 2015-09-25 14:32 +0200
      Re: Size of a CRC (or similar) code for a given length of message Julio Di Egidio <julio@diegidio.name> - 2015-09-25 05:40 -0700
    Re: Size of a CRC (or similar) code for a given length of message James Harris <james.harris.1@gmail.com> - 2015-09-25 13:45 +0100
  Re: Size of a CRC (or similar) code for a given length of message Öö Tiib <ootiib@hot.ee> - 2015-09-25 04:17 -0700
    Re: Size of a CRC (or similar) code for a given length of message David Brown <david.brown@hesbynett.no> - 2015-09-25 14:36 +0200
      Re: Size of a CRC (or similar) code for a given length of message James Harris <james.harris.1@gmail.com> - 2015-09-25 13:49 +0100

csiph-web