Автор | Сообщение |
|
Отправлено: 23.06.21 12:19. Заголовок: 4 вариант 160521
Для кодирования некоторой последовательности, состоящей из букв П, Р, О, Б, Н, И, К, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв П, Р, О, Б использовали соответственно кодовые слова 00, 1001, 0101, 111. Найдите наименьшую возможную длину кодовой последовательности для слова КОРОН. Прямое условие Фано, ответ: 18, Обратное - 17. У Джобса правильный ответ-18. Почему? Спасибо
|
|
|
Ответов - 4
[только новые]
|
|
|
| Администратор
|
Сообщение: 2903
|
|
Отправлено: 23.06.21 14:13. Заголовок: Когда говорят про ко..
Когда говорят про код, удовлетворяющий условию Фано (без дополнительных комментариев) имеют в виду прямое условие Фано.
|
|
|
|
Отправлено: 23.06.21 16:58. Заголовок: Константин Юрьевич, ..
Константин Юрьевич, в задаче было примечание Для кодирования некоторой последовательности, состоящей из букв П, Р, О, Б, Н, И, К, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв П, Р, О, Б использовали соответственно кодовые слова 00, 1001, 0101, 111. Найдите наименьшую возможную длину кодовой последовательности для слова КОРОН. Примечание: условие Фано выполняется, когда либо ни одно кодовое слово не является началом другого кодового слова, либо ни одно кодовое слово не является окончанием другого кодового слова.
|
|
|
|
Отправлено: 23.06.21 17:03. Заголовок: Можно решение? С код..
Можно решение? С кодом для буквы И, конечно же
|
|
|
|
Отправлено: 23.06.21 17:26. Заголовок: Обратное условие, по..
Обратное условие, построила дерево к-10 О - 0101 Р - 1001 Н - 011 и - 1101 п - 00 Б - 111 Перевернула цифры.2+4+4+4+3=17 Спасибо
|
|
|
|