Информатика. 10 класс

Урок 4. Обработка информации. Передача и хранение информации

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

Заполните пропуски в тексте.

Схема информации включает в себя исходные , обработки исполнителя, .

обработки
переработки
данные
запросы
правила
условия
результаты
итоги
Неравномерные коды

Известно, что русские слова шифруются с помощью таблицы, в которой буквам соответствуют неравномерные коды. При этом последовательности 10111110001, 00011110 и 0110001 расшифровываются однозначно как слова КОДА, СОН и АДА соответственно. Установите соответствие между буквами и их кодами.

Н

С

К

Д

А

О

101

111

01

100

10

000

Кодирование сообщения

Выберите верный ответ.

Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код:

A                B                C                 D               E

000            11               01                001              10

Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано?

Ответ:

Закодируйте букву
Шифрование

Для шифрования используется таблица, в которой каждой букве английского алфавита поставлен в соответствие её номер.

 

Ниже приведены шифровки, полученные с помощью такой таблицы. Определите, какие из них могут быть дешифрованы однозначно, а какие — нет. 

1234, 2013, 3120, 4321, 18205, 20158, 20518, 81205

Однозначная дешифровка

Неоднозначная дешифровка

3120
20518
2013
81205
4321
1234
20158
18205
Декодирование информации

Ниже приведены фрагменты таблиц базы данных участников конкурса исполнительского мастерства:

На основании этих таблиц установите, представители скольких стран исполняют Моцарта?

Ответ:

ADSL-соединение
Избыточность кода

Дополните предложение, выбрав верный вариант из предложенных.

Избыточность кода — это ...

частичная потеря избыточной информации при передаче

функция, назначение системы

многократное повторение передаваемых данных

формализованные правила, определяющие последовательность шагов обработки информации

Кодирование последовательности

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 0011, 1011, 1111, 0110, 0001, 1100, 0010, 0111, 0000. Постройте для этого кода бинарное дерево и определите на нём такое положение буквы Й, чтобы её кодовое слово было кратчайшим и код допускал однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

И
Д
Ж
А
Й
Г
З
Б
Е
В
Неравномерный двоичный префиксный код

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код. Даны кодовые слова для четырёх букв: А — 011, Б — 010, В — 001, Г — 000. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е — соедините их? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше.

1

110

10

11

100

10

11

Е

Д

Д

Е

Скорость соединения
Условие Фано

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: 

А — 11, Б — 10, В — 011, Г — 000, Д — 001. 

Для какой из букв длину кодового слова можно сократить так, чтобы его по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выделите в нужном коде нужные символы.

А — 11, Б — 10, В — 011, Г — 000, Д — 001

Зеленый
Двоичный код. Условие Фано
Способы кодирования информации

Предметы

По алфавиту По предметным областям

Классы

1 2 3 4 5 6 7 8 9 10 11
angle-skew-bottom mix-copy next-copy-2 no-copy step-1 step-2 step-3 step-4 step-5 step-6 step-6 angle-skew-bottom mix-copy next-copy-2 no-copy step-1 step-2 step-3 step-4 step-5 step-6 step-6