Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Записать проверочную матрицу кода Хемминга с dmin = 3 и dmin =4 для k=4;6;8;9;10;15;16.

Иван Иванов Ixanov Ученик (93), открыт 4 дня назад
Помогите решить и попутно разобраться ?

Записать проверочную матрицу кода Хемминга с dmin = 3 и dmin =4 для k=4;6;8;9;10;15;16.
1 ответ
Глеб Бондаренко Знаток (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) - вероятность ошибки в коде
Похожие вопросы