Кратність помилок, що виправляються і виявляються Відстань Хеммінга (інформатика -2 фкн вгу
Primary tabs
Отже нехай у нас є завдання -знайтивідстань Хеммінга і кратності виправлених і виявлених помилок = і дано набір кодових слів (два слова - дві послідовності біт ->але може бути і більше слів - слід знайти мінімальну відстань між будь-якими двома - ):
щоб вирішити це завдання слід знайти -Мінімальна кодова відстань - це мінімальна кодова відстань між зазначеними комбінаціями. У нашому випадку (порівняйте першу та другу комбінації) -
Кратність помилок, що виправляються
щоб визначитикратність помилок слід розв'язати рівняння (де dm - мінімальна кодова відстань = мінімальна відстань Хеммінга): у нашому прикладі мінімальна відстань = 3 => кратність помилок, що виправляються = 1
Кратність виявлених помилок
Щоб визначити кратність помилок, що виявляються -в загальному випадку досить вирішити рівняння: де=
- to - кратність виявлених помилок (що ми шукаємо)
- dmin - мінімальна кодова відстань
У разі кратність виявлених помилок (менше чи дорівнює двом)