Форум » Кодирование и декодирование информации » задание 1 диагностичексая работа 2015 » Ответить
задание 1 диагностичексая работа 2015
Зайкова: Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 1; Б – 0100; В – 000; Г – 011; Д – 0101. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать? 1) для буквы Г – 11 2) для буквы В – 00 3) для буквы Г – 01 4) это невозможно Правильный ответ 2. Но у нас возникло два вопроса. Первый: может ли быть кодом буквы А - 1, ведь нарушается обратное условие Фано. Второй: Для буквы В-00 оно опять нарушается. Объясните пожалуйста может мы что-то не правильно понимаем, мы считаем, что задание не корректно, правильный ответ 4.
Ответов - 12
Поляков: Зайкова пишет:Первый: может ли быть кодом буквы А - 1, ведь нарушается обратное условие Фано. Может. Для однозначной декодируемости достаточно выполнения одного любого (прямого или обратного) условия Фано. Выполнения второго не требуется. Второй: Для буквы В-00 оно опять нарушается. Объясните пожалуйста может мы что-то не правильно понимаем, мы считаем, что задание не корректно, правильный ответ 4. То же самое. Для В-00 сохраняется условие Фано, код остается префиксным.
Зайкова: Большое спасибо!!!
se95: Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А-10, Б-001, В-0001, Г-110, Д-111. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа. 1.для буквы Г-11 2.это невозможно 3.для буквы В-000 4.для буквы Б-00 Почему мне кажется, что правильных вариантов два, 3 и 4? СПАСИБО!
Поляков: se95 пишет: 1.для буквы Г-11 2.это невозможно 3.для буквы В-000 4.для буквы Б-00 Почему мне кажется, что правильных вариантов два, 3 и 4? Верный вариант - 3. При выборе варианта 4 нарушится условие Фано: код буквы Б совпадает с началом корда буквы В.
se95: А здесь "обратно" не действует?
Поляков: se95 пишет: А здесь "обратно" не действует? Достаточно выполнение одного условия Фано, или прямого, или обратного. Обратное уже нарушено (в паре А-Г), прямое выполняется. И его нужно сохранить при изменении.
se95:
Luda2: Решаю № 90 из ege1 90) По каналу связи передаются сообщения, содержащие только 5 букв А, Д, Р, Т, К. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами: А — 1, Д — 00, Р — 10, Т — 110, К — 111. Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту. 1) АКР 2) ДАР 3) ТАРА 4) ни одно из сообщений не подходит Код буквы А совпадает с началом кода букв Р, Т, К - прямое условие Фано нарушено; ищу неоднозначно декодируемые последовательности К=ААА и Т=АР. Проверяю ответы в 1) есть К, во 2) есть АР, в 3) есть Т и АР => ответ 4. Подскажите где у меня ошибка?
Поляков: Luda2 пишет: № 90 из ege1 Спасибо, исправлено. Второе слово должно быть РАД.
ChurOlga: Для ко-ди-ро-ва-ния не-ко-то-рой по-сле-до-ва-тель-но-сти, со-сто-я-щей из букв А, Б, В, Г и Д, ис-поль-зу-ет-ся не-рав-но-мер-ный дво-ич-ный код, поз-во-ля-ю-щий од-но-знач-но де-ко-ди-ро-вать по-лу-чен-ную дво-ич-ную по-сле-до-ва-тель-ность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111. Можно ли со-кра-тить для одной из букв длину ко-до-во-го слова так, чтобы код по-преж-не-му можно было де-ко-ди-ро-вать од-но-знач-но? Коды осталь-ных букв ме-нять-ся не долж-ны. Если вариантов ответа нет, какой ответ будет верный. Почему В-01 или Б-01 не правильно? И какой именно?
oval:
Поляков: ChurOlga пишет: Почему В-01 или Б-01 не правильно? Кто сказал, что неправильно? Откуда вообще эта задача?
полная версия страницы