logó DIGITÁLIS SZÁMÍTÓGÉPEK
Programozott tananyag a számítástechnika tanításához és tanulásához.
visszaVISSZA   
menüMENÜ   

A hibajelzés feltétele


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