Форум » Кодирование и декодирование информации » Задание 5 №128 » Ответить
Задание 5 №128
Nikita: Мне кажется, или в задаче 5 №128 ошибка с ответом. А – 00; Б – 101; В – 011; Г – 111; Д – 110. Требуется сократить букву Б не меняя остальные, и если несколько вариантов ответа, то выбрать тот у которого наименьшее значение. В ответе написано:"01(обратное условие Фано)" Но как там может быть 01 при каком-либо условии Фано, хоть оно и обратное, хоть и самое обычное, если там есть коды 011 и 110? Я думаю ответ 10 должен быть Спасибо за внимание)
Ответов - 9
Тузова: Всё правильно с ответом. Ни один из оставшихся кодов не заканчивается на 01. Выполнено обратное условие Фано
lex_maloteg: Получается круг замкнутый. Сокращаем код Б-10. Не выполняется обратное условие Фано. Код Д - 110. Сокращаем код Б-01. Не выполняется прямое условие Фано. Код В - 011.
cabanov.alexey: Необходимо и достаточно выполнения одного из условий (прямого или обратного). По-моему (но это неточно), одновременное выполнение возможно только в равномерном коде.
MEA: cabanov.alexey пишет: По-моему (но это неточно), одновременное выполнение возможно только в равномерном коде. берем две буквы для кодирования первая 00, а вторая 1. Имеем код неравномерный, выполняется и прямое и обратное условие
lex_maloteg: Так какой ответ? Спасибо.
polyakovss: Здравствуйте, lex_maloteg! Чтобы неравномерный двоичный код позволял однозначно декодировать двоичную последовательность, необходимо и достаточно выполнения одного из условий Фано (прямого или обратного), а выполнения и прямого, и обратного условий Фано не обязательно. Код 10 подходит (прямое условие Фано), но подходит и код 01 (обратное условие Фано), допускающий однозначное декодирование. Его числовое значение меньше. Поэтому правильный ответ - 01 (в условии задачи сказано, что если имеется несколько вариантов ответа, то нужно выбрать тот, у которого наименьшее значение). Посмотрите еще здесь (polyakovss Сообщение: 179).
MEA: polyakovss пишет: Чтобы неравномерный двоичный код позволял однозначно декодировать двоичную последовательность, необходимо и достаточно выполнения одного из условий Фано (прямого или обратного) А - 11 B - 110 C - 10 Не выполняется прямое и не выполняется обратное условие Фано. Расшифруйте последовательность 11110. Расшифровка возможна и она однозначна. Условие Фано является достаточным, но не является необходимым
lex_maloteg: Спасибо!
polyakovss: Здравствуйте, Елена Александровна! Полностью согласен с Вашим замечанием. Конечно, "достаточно". "Необходимо и достаточно" написал "на автомате".
полная версия страницы