Форум » Кодирование и декодирование информации » Задание 4 вариант 17 » Ответить
Задание 4 вариант 17
vlkv: Добрый день! Задание 4 из варианта 17. (№ 1670) По каналу связи передаются сообщения, содержащие только семь букв: А, Г, Д, Е, П, Р, Ф. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Г – 100, Д – 11, Е – 0. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПАРАГРАФ? У меня получается строго 38 двоичных знаков, в ответе 37, обратное условие Фано тоже не подходит так как Е - 0 и Г -100 для обратного условия несовместимы. Вроде у меня нет ошибки. Спасибо
Ответов - 3
Поляков: Я не увидел вопроса. Если нужно разобраться в том, почему у вас не получается ответ, показывайте свое решение.
vlkv: Всё! Въехал, что называется, внезапно, буквы Д и Е в слово ПАРАГРАФ не входят и их можно сделать по 6 разрядов, за счёт этого букву, например Ф, сделать 3 разряда, всё получится. Извините за беспокойство.
vlkv: Ой! не 3 - 4-е разряда
полная версия страницы