Глеб Бондаренко
Знаток
(415)
4 дня назад
Записать проверочную матрицу кода Хемминга с dmin = 3 и dmin =4 для k=4;6;8;9;10;15;16.
Answer
Вот запись проверочной матрицы кода Хемминга с dmin=3dmin=3 и dmin=4dmin=4 для k=4,6,8,9,10,15,16k=4,6,8,9,10,15,16:
dmin=3dmin=3
kk nn dmindmin dmaxdmax tt rr mm P(e)P(e)
4 12 3 4 2 3 4 0.25
6 18 3 4 3 4 6 0.25
8 24 3 4 4 5 8 0.25
9 27 3 4 5 6 9 0.25
10 30 3 4 6 7 10 0.25
15 45 3 4 11 12 15 0.25
16 48 3 4 12 13 16 0.25
dmin=4dmin=4
kk nn dmindmin dmaxdmax tt rr mm P(e)P(e)
4 12 4 5 2 3 4 0.25
6 18 4 5 3 4 6 0.25
8 24 4 5 4 5 8 0.25
9 27 4 5 5 6 9 0.25
10 30 4 5 6 7 10 0.25
15 45 4 5 11 12 15 0.25
16 48 4 5 12 13 16 0.25
В таблице:
kk - количество символов в коде
nn - длина кода
dmindmin - минимальное расстояние между кодами
dmaxdmax - максимальное расстояние между кодами
tt - количество символов, которые могут быть исправлены в коде
rr - количество символов, которые могут быть обнаружены в коде
mm - количество символов, которые могут быть обнаружены в коде с вероятностью P(e)P(e)
P(e)P(e) - вероятность ошибки в коде
Записать проверочную матрицу кода Хемминга с dmin = 3 и dmin =4 для k=4;6;8;9;10;15;16.