Hibajelzéshez az kell, hogy minden kódszó 1-nél több (legalább 2) bitben térjen el. Ekkor, ha valamely biten hiba (1-0 vagy 0-1 csere) lép fel, kimutatható, hogy tiltott kódszó érkezett.
Egy kódkészlet HAMMING TÁVOLSÁGA (H): valamennyi párosításban a készlet kódszavai közötti távolságok közül a legkisebb.
A hibajelzés feltétele, ha D számú hibát akarunk jelezni: H > D + 1