Задание 2. Неравномерные коды
Известно, что русские слова шифруются с помощью таблицы, в которой буквам соответствуют неравномерные коды. При этом последовательности 10111110001, 00011110 и 0110001 расшифровываются однозначно как слова КОДА, СОН и АДА соответственно. Установите соответствие между буквами и их кодами.
| Д | 100 | |
| Н | 10 | |
| К | 101 | |
| С | 111 | |
| О | 01 | |
| А | 000 |
Задание 3. Кодирование сообщения
Выберите верный ответ.
Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код:
A B C D E
000 11 01 001 10
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано?
- 110000011011110
- 110000010011110
- 110000001011110
- 110001001001110
Задание 4. Закодируйте букву
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=00, Б=11, В=100. Как нужно закодировать букву Г (выделите цветом горизонтальную или вертикальную последовательность символов), чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
| 1 | 0 |
| 1 | 1 |
Задание 5. Шифрование
Для шифрования используется таблица, в которой каждой букве английского алфавита поставлен в соответствие её номер.
|
|
|
Ниже приведены шифровки, полученные с помощью такой таблицы.
Определите, какие из них могут быть дешифрованы однозначно, а какие — нет.
1234, 2013, 3120, 4321, 18205, 20158, 20518, 81205
| Однозначная шифровка | Неоднозначная шифровка |
3120 18205 20518 20158 81205 1234 4321 2013
Задание 6. Декодирование информации
Ниже приведены фрагменты таблиц базы данных участников конкурса исполнительского мастерства:
На основании этих таблиц установите, представители скольких стран исполняют Моцарта?
Ответ:
Задание 7. ADSL-соединение
Скорость передачи данных через ADSL-соединение равна 64000 бит/с. Определите (выделите цифры, образующие ответ) сколько времени (в секундах) займет передача файла объемом 375 Кбайт по этому каналу?
| 2 | 6 | 4 |
| 7 | 1 | 8 |
| 5 | 0 | 3 |
Задание 8. Избыточность кода
Дополните предложение, выбрав верный вариант из предложенных.
Избыточность кода — это ...
! частичная потеря избыточной информации при передаче
! функция, назначение системы
! многократное повторение передаваемых данных
! формализованные правила, определяющие последовательность шагов обработки информации
|
|
|
Задание 9. Кодирование последовательности
 |
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 0011, 1011, 1111, 0110, 0001, 1100, 0010, 0111, 0000. Постройте для этого кода бинарное дерево и определите на нём такое положение буквы Й, чтобы её кодовое слово было кратчайшим, и код допускал однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
И Д Ж А Й Г З Б Е В
Дата добавления: 2020-11-23; просмотров: 5468; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!