A hibajavítás feltétele

A hibajavító kód bármely kódszaváról megállapíthatjuk, hogy melyik bitje hibás. Ekkor természetesen javítani is tudjuk.

Azt, hogy hány hibás bitet tudunk javítani a kód redundanciája dönti el.

A hibajavítás feltétele: H > 2c + 1 ahol
• c a javítani kívánt hibák száma
• H a kódkészlet HAMMING távolsága