Форум » Кодирование и декодирование информации » Вопрос по задаче 155 из группы заданий №5. » Ответить
Вопрос по задаче 155 из группы заданий №5.
Вопрос: Вопрос по задаче 155 из группы заданий №5. Правильный ответ там 20 бит. Но он достигается только в случае, если в дерево Фано не включать букву А, которая не используется в слове ВОДООТВОД и код для которой (в отличие от буквы Б) не задан в условии. Но корректно ли такое решение? Допустимо ли исключать из дерева букву А, если в условии ясно сказано, что «По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, Д, О, Т»? Ведь если мы исключаем из структуры кодов букву А, то по сути нарушаем условие задачи: сообщения с буквой А при такой кодовой структуре вообще не смогут быть переданы - либо предполагается что для созданной кодовой схемы будет нарушена универсальность решения (для сообщений с А потребуется создавать другую, отдельную структуру кодов).
Ответов - 3
polyakovss: Посмотрите здесь.
Поляков: Ответ А. Богданова, автора задачи:A-0000 Б-010 В-011 Д-001 Т-0001 О-1 = |В|*2+|Д|*2+|О|*4+|Т|*1=3*2+3*2+1*4+4*1=20
Вопрос: Большое спасибо за подсказку. _Увеличить_ длину дерева я действительно не догадался...
полная версия страницы