Error Correction

• Noise complicates things

• Definition of noise

• Error correcting codes account for noise

• Correct a change in any one bit

• Add bits to an encoding scheme

• Additional bits represent the information
• Hamming code

• Used in CD's and elsewhere