Вход   →
Тест к заданию 5

Кодирование и декодирование информации

20 минут
на тест из 7 вопросов
Вернуться назад
Осталось
20 минут
Тест к заданию 5

Кодирование и декодирование информации

  1.   По каналу связи передаются сообщения, содержащие только пять букв:  Р, У, Ч, К, А; для передачи используется двоичный код, допускающий однозначное декодирование.  Для букв Р, У, Ч, К используются такие кодовые слова: Р: 101,  У: 11,  Ч: 01, К: 001.  Укажите кратчайшее кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением 

    Ответ
  2.   В сообщении встречается 5 разных  букв. При его передаче использован неравномерный двоичный код, допускающий однозначное декодирование. Известны коды двух букв: 10, 111. Коды остальных трёх букв имеют одинаковую длину. Какова минимальная суммарная длина всех 5-ти кодовых слов? 

    Ответ
  3.   В сообщении встречается 5 разных  букв. При его передаче использован неравномерный двоичный код, допускающий однозначное декодирование. Известны коды двух букв: 011,1 . Коды остальных трёх букв имеют одинаковую длину. Какова минимальная суммарная длина всех 5-ти кодовых слов? 

    Ответ
  4. По каналу связи передаются сообщения, содержащие только четыре буквы:  С, Т,О,Л; для передачи используется двоичный код, допускающий однозначное декодирование.  Для букв С, Т,О используются такие кодовые слова: С: 001,  Т: 1,  О: 01.  Укажите кратчайшее кодовое слово для буквы Л, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением

    Ответ
  5.    В сообщении встречается 7 разных  букв. При его передаче использован неравномерный двоичный код. Известны коды трёх букв: 01, 11,10. Какова минимальная суммарная длина всех 7-ми кодовых слов?

    Ответ
  6. По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Ж, З, Е, И, Л. Для передачи используется неравномерный двоичный код. Для четырех букв используются кодовые слова.

    Буква Кодовое слово Буква Кодовое слово
    А 00 В 11
    Б   Г  
    Е   Д 101
    И   Ж 100
    Л   З  

     

    Укажите сумму кратчайших кодовых слов для букв Б и Г, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Ответ
  7. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б – кодовое слово 10. Какова наименьшая возможная сумма длин кодовых слов для букв В, Г, Д, Е?

     

    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Ответ
Закончить тест
Осталось
20 минут

Задания теста

1
2
3
4
5
6
7

Еще нет аккаунта?

Пользователям Бингоскул доступна бесплатная подготовка к ЕГЭ по всем видам ФИПИ, просмотр решений и отслеживание статистики
Регистрация

Уже зарегистрированы?

Авторизуйтесь в своей учетной записи, чтобы получить доступ к расширенным возможностям функционала сайта
Вход

Вход в систему

Регистрация

Регистрируясь, я подтверждаю своё согласие с условиями пользовательского соглашения

Активация аккаунта

Спасибо за регистрацию
Мы отправили письмо на указанный электронный адрес.
Чтобы завершить регистрацию, проверьте почтовый ящик и перейдите по ссылке в письме.