filmov
tv
Απόσταση Hamming και Ικανότητα Ανίχνευσης Σφαλμάτων

Показать описание
Εξηγείται με τη βοήθεια μιας υπερσφαίρας Hamming το ποια θα πρέπει να είναι η απόσταση Hamming ενός κώδικα προκειμένου ο κώδικας να μπορεί να ανιχνεύσει έως και t λάθος bit ανά κωδικολέξη και προκύπτει ότι η ελάχιστη απόσταση Hamming πρέπει να είναι dmin = t+1. Στη συνέχεια παρατίθενται σχετικά παραδείγματα.