среда, 22 июля 2015 г.

ЕГЭ. Задание 1 по теме "Кодирование и декодирование информации"

Дорогие 11-классники!
Сегодня начинаем работу по подготовке к ЕГЭ-2016.
В КИМ ЕГЭ-2016 задание № 1 базового уровня сложности проверяет умение кодировать и декодировать информацию.

Для решения этой задачи вы должны вспомнить тему "Кодирование и декодирование информации".

Кодирование – это перевод информации с одного языка на другой (запись в другом алфавите, в другой системе символов).

Декодирование – обратный переход.
Один символ исходного сообщения может заменяться одним или несколькими символами нового кода, а может быть и наоборот – несколько символов исходного сообщения заменяются одним символом в новом коде.

Кодирование может быть равномерное и неравномерное:
- при равномерном кодировании все символы кодируются кодами равной длины;
- при неравномерном кодировании разные символы могут кодироваться кодами разной длины, и это затрудняет однозначное декодирование или делает его невозможным.

Условие Фано: для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, было однозначно декодировано, достаточно, чтобы никакой код не был началом другого (более длинного) кода.

Обратное условие Фано также является достаточным условием однозначного декодирования неравномерного кода. В нём требуется, чтобы никакой код не был окончанием другого (более длинного) кода.
Для возможности однозначного декодирования достаточно выполнения одного из условий — или прямого, или обратного.
Однако, существуют варианты неравномерного кодирования, для которых оба условия нарушены, и тем не менее они однозначно декодируются.

На YouTube размещено видео Информатика. 11 класс, 2015. Задание 1, подготовка к ЕГЭ. Центр онлайн-обучения «Фоксфорд»



Посмотрите и попробуйте решить задания по этой теме. 
Для этого предлагаю вам пройти на:
сайт "Преподавание, наука и жизнь" Константина Полякова, открыть ссылку 1: Кодирование и декодирование данных,
- сайт "Решу ЕГЭ" Дмитрия Гущина, отметьте задание 1 и решайте.

Удачи!

Комментариев нет:

Отправить комментарий