Автор | Сообщение |
|
Отправлено: 12.06.22 09:50. Заголовок: 5065 Фано
Для кодирования некоторой последовательности, состоящей из букв О, Н, Г, К, Р, решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв К и Р использовали соответственно кодовые слова 00, 011. Найдите кодовую последовательность наименьшей длины для кодирования слова КОНОГОН и запишите полученный результат в восьмеричном коде. Если таких кодов несколько, укажите код с наименьшим числовым значением. Сказано: найти последовательность с наименьшим значением и что код должен поддерживать однозначное кодирование(прямое и обратное условие Фано). Я нашел коды и слова для обоих случаев: ПРЯМОЕ К - 00 О - 10 Н - 11 Г - 010 00 10 11 10 010 10 11 в 8 системе -> 13453 (как в ответе) ОБРАТНОЕ К - 00 О - 01 Н - 10 Г - 111 00 01 10 01 111 01 10 в 8 системе -> 6366 Выходит, что при обратном меньше, или у меня ошибка?
|
|
|
Ответов - 1
[только новые]
|
|
|
| Администратор
|
Сообщение: 3606
|
|
Отправлено: 24.06.22 11:23. Заголовок: Хорошее замечание, с..
Хорошее замечание, спасибо. Уточнил условие: должно выполняться именно условие Фано.
|
|
|