По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, Н, Р, Т....

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

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, Н, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Г — 110, И — 01, Т — 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова БАРАБАН?


Информатика (19 баллов) | 386 просмотров
Дан 1 ответ
0 голосов

Прости друг я не знаю .... сорян

(14 баллов)
0

у меня получилось 23 знака. там дерево нужно составлять. т.к. буква А и буква Б встречаются чаще в слове,то для них код должен быть короче. у меня так получилось: А-001,Б-000,Р-1111,Н-1110. Тогда при составлении кода получается комбинация из 23-х двоичных знаков. Может,помогла чем-нибудь,если не поздно написала.

0

Т.е. при кодировании слова БАРАБАН получается комбинация из 23-х двоичных знаков