Отправлено: 11.03.12 16:40. Заголовок: [A9] № 43

43) Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=000, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 00 2) 01 3) 11 4) 010

Почему ответ 2. Ведь он является концом буквы В. У меня получается ответ 4. Пожалуйста объясните.

 Отправлено: 11.03.12 16:47. Заголовок: sarmatik пишет: Поче..

sarmatik пишет:

цитата:

Почему ответ 2.

Потому что при этом выполняется условие Фано, этого достаточно. Читайте здесь.

 Отправлено: 14.03.12 03:50. Заголовок: Здравствуйте! 45) Дл..

Здравствуйте!
45) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–11, Б–10, В–011, Г–000, Д–001. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
1) для буквы Г – 00 2) это невозможно
3) для буквы В – 01 4) для буквы Б – 1

Почему ответ3? 2-ой тоже подходит. Обратное условие Фано не нарушено- достаточно.

 Отправлено: 14.03.12 05:08. Заголовок: Тютрина пишет: 2) э..

Тютрина пишет:

цитата:

2) это невозможно 3) для буквы В – 01 ... Почему ответ3? 2-ой тоже подходит.

Прочитайте внимательно ответ 2. Я не понял вопроса.

 Отправлено: 14.03.12 05:33. Заголовок: Тютрина пишет: Здра..

Тютрина пишет:

цитата:

Здравствуйте! 45) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–11, Б–10, В–011, Г–000, Д–001. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа. 1) для буквы Г – 00 2) это невозможно 3) для буквы В – 01 4) для буквы Б – 1 Почему ответ3? 2-ой тоже подходит. Обратное условие Фано не нарушено- достаточно.

Извиняюсь, 1 -ый вариант 00 тоже подходит- обратное условие Фано не нарушено.

 Отправлено: 14.03.12 05:36. Заголовок: Тютрина пишет: Извин..

Тютрина пишет:

цитата:

Извиняюсь, 1 -ый вариант 00 тоже подходит- обратное условие Фано не нарушено.

Нарушено для пары А-В.

 Отправлено: 14.03.12 05:40. Заголовок: Поляков пишет: АВ..

АВ-11011, а Г-00, где нарушение?

 Отправлено: 14.03.12 05:47. Заголовок: Тютрина пишет: АВ-11..

Тютрина пишет:

цитата:

АВ-11011, а Г-00, где нарушение?

Окончание кода буквы В совпадает с кодом буквы А, то есть обратное условие Фано не выполняется - его нужно проверять для всех букв, а не только для буквы Г.

 Отправлено: 11.10.12 21:40. Заголовок: Поляков пишет: Нар..

Поляков пишет:

цитата:

Нарушено для пары А-В.

Это условие было нарушено изначально, когда Г было 000, почему тогда Г=000 подходило? при чем тут тогда Г? т.е. когда Г=000 никого не задевало, что для пары А-В условие нарушено, а когда стало Г=00, то тут все забегали и увидели, что такое Г не подходит? Уж простите, но меня дети в покое не оставят с таким объяснением.

 Отправлено: 11.10.12 22:16. Заголовок: Татьяна Д. пишет: Э..

Татьяна Д. пишет:

цитата:

Это условие было нарушено изначально, когда Г было 000, почему тогда Г=000 подходило? при чем тут тогда Г? т.е. когда Г=000 никого не задевало, что для пары А-В условие нарушено, а когда стало Г=00, то тут все забегали и увидели, что такое Г не подходит?

Вы правы. Но при Г=000 было выполнено прямое условие Фано, и это обеспечивало однозначное декодирование. А как только мы сделали Г=00, оно оказалось нарушено в паре Г-Д, так что ни прямое, ни обратное условия Фано в данном случае не выполняются.

 Отправлено: 14.03.12 08:33. Заголовок: Поняла!Спасибо...

Поняла!Спасибо.

 Отправлено: 20.10.12 19:43. Заголовок: Спасибо. Я предложил..

Спасибо. Я предложила детям такой алгоритм:
1.сначала проверяем выполнение прямого условия Фано, причем как измененный код к неизменяемым, так и наоборот. Если хотя бы один вариант подходит, то это он, если несколько, то выбираем минимальный.
2. если ни один вариант не подходит по прямому условию, то проверяем обратное условие. И так же, если хотя бы один вариант подходит, то это он, если несколько, то выбираем минимальный.
3. если и это не выполняется, то выбираем ответ "нет решений" (если он имеется в ответах)
Я так поняла, что нет смысла проверять на одном коде сразу и прямое, и обратное условия, путаница получается.
Поправьте, пожалуйста, если есть неточности.