Для передачи помехоустойчивых сообщений в алфавите, который содержит 16 различных...

0 голосов
157 просмотров

Для передачи помехоустойчивых сообщений в алфавите, который содержит 16 различных символов, используется равномерный двоичный код. Этот код удовлетворяет следующему свойству: в любом кодовом слове содержится четное количество единиц (возможно, ни одной). Какую наименьшую длину может иметь кодовое слово?


Информатика | 157 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

2^4 = 16    4 бита на символ, значит код слова будет чуть больше, ведь нужно отсеять все

коды где нечет колво 1

помоему проще всего перебрать в двоичном виде так чтобы получилось 16 вариантов

и длинна последнего и будет ответом

 

00000    0

00011    1

00101    2

01001    3

10001    4

11101    5

11011    6

 

нужно перебрать дальше, чтобы получить 16 вариантов

я думаю ответ будет 5

 

 

 

 

 

 

(5.6k баллов)