Автор | Сообщение |
|
Отправлено: 23.05.23 20:23. Заголовок: задача 6431
День добрый всем! Подскажите пожалуйста, что делаю не так. Не сходится ответ. В ответе 34, у меня получилось 33. В задача буква В длиной 4, А - 3, Т - 4, О - 3, Е - 3. Оставшиеся буквы я расставила как К - 000, Ь - 011, Д - 111. То есть все длиной в 3 бита. В сумме получилось ВОТВЕДЬКАК = сумм(4344333333) = 33 Буду благодарна, если подскажете, где ошибка.
|
 |

|
Ответов - 2
[только новые]
|
|
|
Отправлено: 26.05.23 10:10. Заголовок: ovkuz пишет: где ош..
ovkuz пишет: У вас нет. 34 - это минимальный при обратном условии Фано
|
 |

|
|
Отправлено: 27.05.23 05:33. Заголовок: (Ф. Лущекин) Сообщен..
(Ф. Лущекин) Сообщения, содержат только буквы А, В, Д, Е, К, О, Ь. Для кодирования используется двоичный код, в котором никакое кодовое слово не совпадает с началом другого кодового слова. Кодовые слова для некоторых букв известны: В – 1010, А – 100, Т – 0101, О – 110, Е – 001. Укажите минимальную возможную длину кода для слова ВОТВЕДЬКАК. Тогда получается некорректное задание, в условии написано, что "никакое кодовое слово не совпадает с началом другого кодового слова." и не указано, что есть буква Т "только буквы А, В, Д, Е, К, О, Ь."
|
 |

|
|