O'Reilly logo

Essential Guide to Computing: The Story of Information Technology, The by E. Garrison Walters

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Error detection and correction

As we have noted, it is not reasonable to assume that information transmitted from A to B or to anywhere else will arrive unchanged. Some mechanism must be implemented to detect and correct errors. There are a variety of successful approaches to doing this, and most are like compression in that they use algorithms to analyze the data—either to detect errors or to both detect and correct them. The algorithms, like those for compression, vary in their accuracy. Not surprisingly, the most accurate are the most complex.

Basic Error Detection/Correction

An example of a low accuracy algorithm is parity checking. In this approach, each bit in a byte is summed to see whether the byte's total is odd or even; if it is even, ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required