Форум » Кодирование и декодирование информации » [A9] № 43 » Ответить
[A9] № 43
sarmatik: 43) Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=000, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы? 1) 00 2) 01 3) 11 4) 010 Почему ответ 2. Ведь он является концом буквы В. У меня получается ответ 4. Пожалуйста объясните.
Ответов - 11
Поляков: sarmatik пишет: Почему ответ 2. Потому что при этом выполняется условие Фано, этого достаточно. Читайте здесь.
Тютрина: Здравствуйте! 45) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–11, Б–10, В–011, Г–000, Д–001. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа. 1) для буквы Г – 00 2) это невозможно 3) для буквы В – 01 4) для буквы Б – 1 Почему ответ3? 2-ой тоже подходит. Обратное условие Фано не нарушено- достаточно.
Поляков: Тютрина пишет: 2) это невозможно 3) для буквы В – 01 ... Почему ответ3? 2-ой тоже подходит. Прочитайте внимательно ответ 2. Я не понял вопроса.
Тютрина: Тютрина пишет: Здравствуйте! 45) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–11, Б–10, В–011, Г–000, Д–001. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа. 1) для буквы Г – 00 2) это невозможно 3) для буквы В – 01 4) для буквы Б – 1 Почему ответ3? 2-ой тоже подходит. Обратное условие Фано не нарушено- достаточно. Извиняюсь, 1 -ый вариант 00 тоже подходит- обратное условие Фано не нарушено.
Поляков: Тютрина пишет: Извиняюсь, 1 -ый вариант 00 тоже подходит- обратное условие Фано не нарушено. Нарушено для пары А-В.
Тютрина: АВ-11011, а Г-00, где нарушение?
Поляков: Тютрина пишет: АВ-11011, а Г-00, где нарушение? Окончание кода буквы В совпадает с кодом буквы А, то есть обратное условие Фано не выполняется - его нужно проверять для всех букв, а не только для буквы Г.
Татьяна Д.: Поляков пишет: Нарушено для пары А-В. Это условие было нарушено изначально, когда Г было 000, почему тогда Г=000 подходило? при чем тут тогда Г? т.е. когда Г=000 никого не задевало, что для пары А-В условие нарушено, а когда стало Г=00, то тут все забегали и увидели, что такое Г не подходит? Уж простите, но меня дети в покое не оставят с таким объяснением.
Поляков: Татьяна Д. пишет: Это условие было нарушено изначально, когда Г было 000, почему тогда Г=000 подходило? при чем тут тогда Г? т.е. когда Г=000 никого не задевало, что для пары А-В условие нарушено, а когда стало Г=00, то тут все забегали и увидели, что такое Г не подходит? Вы правы. Но при Г=000 было выполнено прямое условие Фано, и это обеспечивало однозначное декодирование. А как только мы сделали Г=00, оно оказалось нарушено в паре Г-Д, так что ни прямое, ни обратное условия Фано в данном случае не выполняются.
Тютрина: Поняла!Спасибо.
Татьяна Д.: Спасибо. Я предложила детям такой алгоритм: 1.сначала проверяем выполнение прямого условия Фано, причем как измененный код к неизменяемым, так и наоборот. Если хотя бы один вариант подходит, то это он, если несколько, то выбираем минимальный. 2. если ни один вариант не подходит по прямому условию, то проверяем обратное условие. И так же, если хотя бы один вариант подходит, то это он, если несколько, то выбираем минимальный. 3. если и это не выполняется, то выбираем ответ "нет решений" (если он имеется в ответах) Я так поняла, что нет смысла проверять на одном коде сразу и прямое, и обратное условия, путаница получается. Поправьте, пожалуйста, если есть неточности.
полная версия страницы