Вход   →
Задание 5

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

За правильное выполненное задание получишь 1 балл. На решение отводится примерно 2 минуты.

 

Для выполнения задания 5 по информатике необходимо знать:

    Кодирование - это перевод информации из одной формы представления в другую.

    Декодирование - это обратный процесс кодированию.

 

   Кодирование бывает равномерное и неравномерное;

  • при равномерном кодировании все символы кодируются кодами равной длины; Например: ASCII или Unicode.
  • при неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование, связанные с появлением неоднозначности кода. Например: Символ А кодируется цифрой 0, Б - последовательностью 01, а В - последовательностью 1. Итак, например, сообщение "011" может быть раскодировано, как AВВ или БВ. При неоднозначность кода информацию можно декодировать по разному.

   Для однозначного декодирования код должен удовлетворять условию Фаноникакое кодовое слово не является началом другого кодового слова;

Задачи для тренировки

  1.    По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.

     

    Буква Кодовое слово   Буква Кодовое слово
    А 00   Л 1101
    Б     Р 1010
    Е 010   С 1110
    И 011   Т 1011
    К 1111   У 100

     

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

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  2.   В сообщении встречается 4 разных  букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды двух букв: 101, 01. Коды остальных двух букв имеют одинаковую длину. Какова минимальная суммарная длина всех 4-х кодовых слов?

    Ответ
    Проверить

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

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  4.   В сообщении встречается 9 разных  букв. При его передаче использован неравномерный двоичный код, допускающий однозначное декодирование. Известны коды трёх букв: 100, 001,01. Какова минимальная суммарная длина всех 9-ти кодовых слов?

    Ответ
    Проверить

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

    Буква Кодовое слово Буква Кодовое слово
    А 000 В 1001
    Б 1000 Г 1111
    Е 001 Д 0100
    И 0101 Ж  
    Л   З  

     

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

    Ответ
    Проверить

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

    Буква Кодовое слово Буква Кодовое слово
    А   В 000
    Б 001 Г 111
    Е 010 Д 1010
    И 1000 Ж 1011
    Л 1001 З  

     

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

    Ответ
    Проверить

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

    Буква Кодовое слово Буква Кодовое слово
    А 1001 В  
    Б 101 Г  
    Е 001 Д  
    И 0100 Ж  
    Л 1111 З  

     

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

    Ответ
    Проверить

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

    Буква Кодовое слово Буква Кодовое слово
    А 100 В  
    Б 000 Г 1100
    Е 011 Д 1101
    И 010 Ж 111
    Л 101 З  

     

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

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
Пройти тест
Задание 1. Системы счисления и операции над числами в разных системах счисления Задание 2. Построение и анализ таблиц истинности логических выражений Задание 3. Анализ информационных моделей (таблицы, диаграммы, графики) Задание 4. Поиск информации в базах данных. Файловая система Задание 5. Кодирование и декодирование информации Задание 6. Выполнение, анализ и поиск алгоритмов Задание 7. Электронные таблицы, диаграммы и графики Задание 8. Анализ программ Задание 9. Кодирование и декодирование информации. Передача информации Задание 10. Перебор слов и системы счисления Задание 11. Рекурсивные алгоритмы Задание 12. Компьютерные сети. Адресация в Интернете Задание 13. Вычисление количества информации Задание 14. Выполнение алгоритмов для исполнителя Задание 15. Графы. Поиск количества путей Задание 16. Кодирование чисел. Системы счисления Задание 17. Составление запросов для поисковых систем с использованием логических выражений Задание 18. Преобразование логических выражений Задание 19. Работа с массивами и матрицами в языке программирования Задание 20. Анализ программы, содержащей циклы и ветвления Задание 21. Анализ программы с подпрограммами Задание 22. Оператор присваивания и ветвления. Перебор вариантов Задание 23. Логические уравнения Задание 24. Поиск и исправление ошибок в программе Задание 25. Алгоритмы обработки массивов Задание 26. Выигрышная стратегия Задание 27. Обработка символьных строк, массивов и последовательностей

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

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

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

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

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

Регистрация

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

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

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