Автор | Сообщение |
|
Отправлено: 02.04.20 22:05. Заголовок: Вопрос по задаче 155 из группы заданий №5.
Вопрос по задаче 155 из группы заданий №5. Правильный ответ там 20 бит. Но он достигается только в случае, если в дерево Фано не включать букву А, которая не используется в слове ВОДООТВОД и код для которой (в отличие от буквы Б) не задан в условии. Но корректно ли такое решение? Допустимо ли исключать из дерева букву А, если в условии ясно сказано, что «По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, Д, О, Т»? Ведь если мы исключаем из структуры кодов букву А, то по сути нарушаем условие задачи: сообщения с буквой А при такой кодовой структуре вообще не смогут быть переданы - либо предполагается что для созданной кодовой схемы будет нарушена универсальность решения (для сообщений с А потребуется создавать другую, отдельную структуру кодов).
|
|
|
Ответов - 3
[только новые]
|
|
|
Отправлено: 02.04.20 23:33. Заголовок: Ответ
|
|
|
|
| Администратор
|
Сообщение: 2046
|
|
Отправлено: 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. Заголовок: Большое спасибо за п..
Большое спасибо за подсказку. _Увеличить_ длину дерева я действительно не догадался...
|
|
|
|