Отправлено: 03.02.15 17:13. Заголовок: задание 1 диагностичексая работа 2015

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

 Отправлено: 03.02.15 17:20. Заголовок: Зайкова пишет:Первый..

Зайкова пишет:

цитата:

Первый: может ли быть кодом буквы А - 1, ведь нарушается обратное условие Фано.

Может. Для однозначной декодируемости достаточно выполнения одного любого (прямого или обратного) условия Фано. Выполнения второго не требуется.

цитата:

Второй: Для буквы В-00 оно опять нарушается. Объясните пожалуйста может мы что-то не правильно понимаем, мы считаем, что задание не корректно, правильный ответ 4.

То же самое. Для В-00 сохраняется условие Фано, код остается префиксным.

 Отправлено: 04.02.15 15:44. Заголовок: Большое спасибо!!!..

Большое спасибо!!!

 Отправлено: 07.02.15 18:54. Заголовок: Для кодирования неко..

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

 Отправлено: 07.02.15 19:05. Заголовок: se95 пишет: 1.для бу..

se95 пишет:

цитата:

1.для буквы Г-11 2.это невозможно 3.для буквы В-000 4.для буквы Б-00 Почему мне кажется, что правильных вариантов два, 3 и 4?

Верный вариант - 3. При выборе варианта 4 нарушится условие Фано: код буквы Б совпадает с началом корда буквы В.

 Отправлено: 07.02.15 19:16. Заголовок: А здесь "обратно..

А здесь "обратно" не действует?

 Отправлено: 07.02.15 19:21. Заголовок: se95 пишет: А здесь ..

se95 пишет:

цитата:

А здесь "обратно" не действует?

Достаточно выполнение одного условия Фано, или прямого, или обратного. Обратное уже нарушено (в паре А-Г), прямое выполняется. И его нужно сохранить при изменении.

 Отправлено: 07.02.15 20:10. Заголовок: :sm36: ..

 Отправлено: 14.03.15 21:27. Заголовок: Решаю № 90 из ege1 9..

Решаю № 90 из ege1
90) По каналу связи передаются сообщения, содержащие только 5 букв А, Д, Р, Т, К. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А — 1, Д — 00, Р — 10, Т — 110, К — 111.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
1) АКР 2) ДАР 3) ТАРА 4) ни одно из сообщений не подходит

Код буквы А совпадает с началом кода букв Р, Т, К - прямое условие Фано нарушено; ищу неоднозначно декодируемые последовательности К=ААА и Т=АР. Проверяю ответы в 1) есть К, во 2) есть АР, в 3) есть Т и АР => ответ 4. Подскажите где у меня ошибка?

 Отправлено: 16.03.15 10:57. Заголовок: Luda2 пишет: № 90 из..

Luda2 пишет:

цитата:

№ 90 из ege1

Спасибо, исправлено. Второе слово должно быть РАД.

 Отправлено: 21.04.16 09:31. Заголовок: Для ко-ди-ро-ва-ния ..

Для ко-ди-ро-ва-ния не-ко-то-рой по-сле-до-ва-тель-но-сти, со-сто-я-щей из букв А, Б, В, Г и Д, ис-поль-зу-ет-ся не-рав-но-мер-ный дво-ич-ный код, поз-во-ля-ю-щий од-но-знач-но де-ко-ди-ро-вать по-лу-чен-ную дво-ич-ную по-сле-до-ва-тель-ность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111. Можно ли со-кра-тить для одной из букв длину ко-до-во-го слова так, чтобы код по-преж-не-му можно было де-ко-ди-ро-вать од-но-знач-но? Коды осталь-ных букв ме-нять-ся не долж-ны.
Если вариантов ответа нет, какой ответ будет верный. Почему В-01 или Б-01 не правильно? И какой именно?

 Отправлено: 21.04.16 10:50. Заголовок: для кода А–10, Б–00..

 Отправлено: 21.04.16 19:58. Заголовок: ChurOlga пишет: Поче..

ChurOlga пишет:

цитата:

Почему В-01 или Б-01 не правильно?

Кто сказал, что неправильно? Откуда вообще эта задача?