Форум » Кодирование и декодирование информации » задача 6431 » Ответить
задача 6431
ovkuz: День добрый всем! Подскажите пожалуйста, что делаю не так. Не сходится ответ. В ответе 34, у меня получилось 33. В задача буква В длиной 4, А - 3, Т - 4, О - 3, Е - 3. Оставшиеся буквы я расставила как К - 000, Ь - 011, Д - 111. То есть все длиной в 3 бита. В сумме получилось ВОТВЕДЬКАК = сумм(4344333333) = 33 Буду благодарна, если подскажете, где ошибка.
Ответов - 3
0xFE: ovkuz пишет: где ошибка. У вас нет. 34 - это минимальный при обратном условии Фано
elpov06: (Ф. Лущекин) Сообщения, содержат только буквы А, В, Д, Е, К, О, Ь. Для кодирования используется двоичный код, в котором никакое кодовое слово не совпадает с началом другого кодового слова. Кодовые слова для некоторых букв известны: В – 1010, А – 100, Т – 0101, О – 110, Е – 001. Укажите минимальную возможную длину кода для слова ВОТВЕДЬКАК. Тогда получается некорректное задание, в условии написано, что "никакое кодовое слово не совпадает с началом другого кодового слова." и не указано, что есть буква Т "только буквы А, В, Д, Е, К, О, Ь."
Поляков: Спасибо, ответ и формулировка исправлены. Ответ 33.
полная версия страницы