View Source: Redundancy - Waikato Linux Users Group

Edit PageHistory Diff Info LikePages

The technique of associating extra bits or bytes with a block of data, that are transmitted or stored with the data, and can be easily recomputed when the data is retrieved or received. If the results don't match, then that means some bit or bits of the data have been modified in transit.

These redundant bits are typically a lot fewer than the data bits, so they introduce less overhead than, say, simply storing or transmitting multiple entire copies of the data. Naturally there is a tradeoff between overhead and robustness.

Different degrees of redundancy can protect against different likelihoods of data corruption, from the most basic sum(1) checksum, through the slightly more elaborate [CRC], all the way to [Error-Correcting Codes|ECC] and [CryptographicHash]es.

Redundant bits are not ''guaranteed'' to detect every possible data modification. But the stronger techniques work well on inherently error-prone media or transmission channels, and cryptographic hashes cannot (in principle) even be deliberately subverted with any practicable amount of computing power.

One page links to Redundancy:

LawrenceDoliveiro

Last edited on Saturday, February 28, 2009 4:20:08 pm by LawrenceDoliveiro

Edit PageHistory Diff Info LikePages