Урок

Посмотреть

• Посмотреть видеоурок или презентацию по теме "Обработка информации"

Ключевые слова

•информационный процесс

•обработка информации

•кодирование

•код

•пре́фиксный код

Примеры заданий выполняемых на уроке

Задача №1

Из четырёх сообщений, закодированных кодами: А- 000, B - 01, C - 10, D - 11, E - 001, только одно пришло без ошибки. Найдите его.

1. 110100000100110011

2. 111010000010010011

3. 110100001001100111

4. 110110000100110010

Задача №2

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. При этом используются следующие коды: А - 1110, Б - 0, В - 10, Г - 110. Каким кодовым словом может быть закодирована буква Д? Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

Задача №3

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А - 0, Б - 11, В - 20, Г - 21, Д - 22. Можно ли сократить для одной из букв длину кодового слова так, чтобы закодированную последовательность по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.

Домашнее задание

Прочитать в учебнике §4 и ответить на вопросы теста.

Внимание!!! На вопросы теста можно ответить только ОДИН раз. Перед отправкой результатов проверьте свои ответы.