Форум » Кодирование и декодирование информации » 4 вариант 160521 » Ответить
4 вариант 160521
prutskova: Для кодирования некоторой последовательности, состоящей из букв П, Р, О, Б, Н, И, К, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв П, Р, О, Б использовали соответственно кодовые слова 00, 1001, 0101, 111. Найдите наименьшую возможную длину кодовой последовательности для слова КОРОН. Прямое условие Фано, ответ: 18, Обратное - 17. У Джобса правильный ответ-18. Почему? Спасибо
Ответов - 4
Поляков: Когда говорят про код, удовлетворяющий условию Фано (без дополнительных комментариев) имеют в виду прямое условие Фано.
prutskova: Константин Юрьевич, в задаче было примечание Для кодирования некоторой последовательности, состоящей из букв П, Р, О, Б, Н, И, К, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв П, Р, О, Б использовали соответственно кодовые слова 00, 1001, 0101, 111. Найдите наименьшую возможную длину кодовой последовательности для слова КОРОН. Примечание: условие Фано выполняется, когда либо ни одно кодовое слово не является началом другого кодового слова, либо ни одно кодовое слово не является окончанием другого кодового слова.
EugeneJobs: Можно решение? С кодом для буквы И, конечно же
prutskova: Обратное условие, построила дерево к-10 О - 0101 Р - 1001 Н - 011 и - 1101 п - 00 Б - 111 Перевернула цифры.2+4+4+4+3=17 Спасибо
полная версия страницы