Автор | Сообщение |
|
Отправлено: 22.05.18 17:06. Заголовок: Задание 5 №128
Мне кажется, или в задаче 5 №128 ошибка с ответом. А – 00; Б – 101; В – 011; Г – 111; Д – 110. Требуется сократить букву Б не меняя остальные, и если несколько вариантов ответа, то выбрать тот у которого наименьшее значение. В ответе написано:"01(обратное условие Фано)" Но как там может быть 01 при каком-либо условии Фано, хоть оно и обратное, хоть и самое обычное, если там есть коды 011 и 110? Я думаю ответ 10 должен быть Спасибо за внимание)
|
|
|
Ответов - 9
[только новые]
|
|
|
Отправлено: 22.05.18 18:51. Заголовок: Всё правильно с отве..
Всё правильно с ответом. Ни один из оставшихся кодов не заканчивается на 01. Выполнено обратное условие Фано
|
|
|
|
Отправлено: 11.10.19 18:01. Заголовок: Получается круг замк..
Получается круг замкнутый. Сокращаем код Б-10. Не выполняется обратное условие Фано. Код Д - 110. Сокращаем код Б-01. Не выполняется прямое условие Фано. Код В - 011.
|
|
|
|
Отправлено: 11.10.19 19:11. Заголовок: Необходимо и достато..
Необходимо и достаточно выполнения одного из условий (прямого или обратного). По-моему (но это неточно), одновременное выполнение возможно только в равномерном коде.
|
|
|
|
| постоянный участник
|
Сообщение: 232
|
|
Отправлено: 12.10.19 05:28. Заголовок: cabanov.alexey пишет..
cabanov.alexey пишет: цитата: | По-моему (но это неточно), одновременное выполнение возможно только в равномерном коде. |
| берем две буквы для кодирования первая 00, а вторая 1. Имеем код неравномерный, выполняется и прямое и обратное условие
|
|
|
|
Отправлено: 15.10.19 08:30. Заголовок: Так какой ответ? Спа..
Так какой ответ? Спасибо.
|
|
|
|
Отправлено: 15.10.19 15:20. Заголовок: Ответ
Здравствуйте, lex_maloteg! Чтобы неравномерный двоичный код позволял однозначно декодировать двоичную последовательность, необходимо и достаточно выполнения одного из условий Фано (прямого или обратного), а выполнения и прямого, и обратного условий Фано не обязательно. Код 10 подходит (прямое условие Фано), но подходит и код 01 (обратное условие Фано), допускающий однозначное декодирование. Его числовое значение меньше. Поэтому правильный ответ - 01 (в условии задачи сказано, что если имеется несколько вариантов ответа, то нужно выбрать тот, у которого наименьшее значение). Посмотрите еще здесь (polyakovss Сообщение: 179).
|
|
|
|
| постоянный участник
|
Сообщение: 234
|
|
Отправлено: 16.10.19 10:53. Заголовок: polyakovss пишет: Ч..
polyakovss пишет: цитата: | Чтобы неравномерный двоичный код позволял однозначно декодировать двоичную последовательность, необходимо и достаточно выполнения одного из условий Фано (прямого или обратного) |
| А - 11 B - 110 C - 10 Не выполняется прямое и не выполняется обратное условие Фано. Расшифруйте последовательность 11110. Расшифровка возможна и она однозначна. Условие Фано является достаточным, но не является необходимым
|
|
|
|
Отправлено: 16.10.19 06:52. Заголовок: Спасибо!..
Спасибо!
|
|
|
|
Отправлено: 16.10.19 16:41. Заголовок: Ответ
Здравствуйте, Елена Александровна! Полностью согласен с Вашим замечанием. Конечно, "достаточно". "Необходимо и достаточно" написал "на автомате".
|
|
|
|