Отправлено: 02.04.20 22:05. Заголовок: Вопрос по задаче 155 из группы заданий №5.

Вопрос по задаче 155 из группы заданий №5.
Правильный ответ там 20 бит. Но он достигается только в случае, если в дерево Фано не включать букву А, которая не используется в слове ВОДООТВОД и код для которой (в отличие от буквы Б) не задан в условии. Но корректно ли такое решение? Допустимо ли исключать из дерева букву А, если в условии ясно сказано, что «По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, Д, О, Т»? Ведь если мы исключаем из структуры кодов букву А, то по сути нарушаем условие задачи: сообщения с буквой А при такой кодовой структуре вообще не смогут быть переданы - либо предполагается что для созданной кодовой схемы будет нарушена универсальность решения (для сообщений с А потребуется создавать другую, отдельную структуру кодов).

 Отправлено: 02.04.20 23:33. Заголовок: Ответ

Посмотрите здесь.

 Отправлено: 02.04.20 23:56. Заголовок: Ответ А. Богданова, ..

Ответ А. Богданова, автора задачи:

цитата:

A-0000 Б-010 В-011 Д-001 Т-0001 О-1 = |В|*2+|Д|*2+|О|*4+|Т|*1=3*2+3*2+1*4+4*1=20

 Отправлено: 03.04.20 12:17. Заголовок: Большое спасибо за п..

Большое спасибо за подсказку. _Увеличить_ длину дерева я действительно не догадался...