Автор | Сообщение |
|
Отправлено: 11.12.22 18:38. Заголовок: Не понял
Решаю задачу 1708. Строю дерево, получается 00-А, Б-01, В-110, Г-111. Остаются свободными 100, 101. Выбираю наименьшее значение, получается 100 ответ. Но сайт говорит 010. В чём ошибка?
|
|
|
Ответов - 3
[только новые]
|
|
|
Отправлено: 11.12.22 18:39. Заголовок: Само условие. Для ко..
Само условие. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 110, 111. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
|
|
|
|
| Администратор
|
Сообщение: 3802
|
|
Отправлено: 11.12.22 18:47. Заголовок: Обратное условие Фан..
Обратное условие Фано.
|
|
|
|
Отправлено: 11.12.22 18:59. Заголовок: Не учёл его, большое..
Не учёл его, большое спасибо!
|
|
|
|