Дорогие 11-классники!
Сегодня начинаем работу по подготовке к ЕГЭ-2016.
В КИМ ЕГЭ-2016 задание № 1 базового уровня сложности проверяет умение кодировать и декодировать информацию.
Для решения этой задачи вы должны вспомнить тему "Кодирование и декодирование информации".
Кодирование – это перевод информации с одного языка на другой (запись в другом алфавите, в другой системе символов).
Декодирование – обратный переход.
Один символ исходного сообщения может заменяться одним или несколькими символами нового кода, а может быть и наоборот – несколько символов исходного сообщения заменяются одним символом в новом коде.
Кодирование может быть равномерное и неравномерное:
- при равномерном кодировании все символы кодируются кодами равной длины;
- при неравномерном кодировании разные символы могут кодироваться кодами разной длины, и это затрудняет однозначное декодирование или делает его невозможным.
Условие Фано: для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, было однозначно декодировано, достаточно, чтобы никакой код не был началом другого (более длинного) кода.
Обратное условие Фано также является достаточным условием однозначного декодирования неравномерного кода. В нём требуется, чтобы никакой код не был окончанием другого (более длинного) кода.
Для возможности однозначного декодирования достаточно выполнения одного из условий — или прямого, или обратного.
Однако, существуют варианты неравномерного кодирования, для которых оба условия нарушены, и тем не менее они однозначно декодируются.
На YouTube размещено видео Информатика. 11 класс, 2015. Задание 1, подготовка к ЕГЭ. Центр онлайн-обучения «Фоксфорд»
Посмотрите и попробуйте решить задания по этой теме.
Для этого предлагаю вам пройти на:
- сайт "Преподавание, наука и жизнь" Константина Полякова, открыть ссылку 1: Кодирование и декодирование данных,
- сайт "Решу ЕГЭ" Дмитрия Гущина, отметьте задание 1 и решайте.
Удачи!
В КИМ ЕГЭ-2016 задание № 1 базового уровня сложности проверяет умение кодировать и декодировать информацию.
Для решения этой задачи вы должны вспомнить тему "Кодирование и декодирование информации".
Кодирование – это перевод информации с одного языка на другой (запись в другом алфавите, в другой системе символов).
Декодирование – обратный переход.
Один символ исходного сообщения может заменяться одним или несколькими символами нового кода, а может быть и наоборот – несколько символов исходного сообщения заменяются одним символом в новом коде.
Кодирование может быть равномерное и неравномерное:
- при равномерном кодировании все символы кодируются кодами равной длины;
- при неравномерном кодировании разные символы могут кодироваться кодами разной длины, и это затрудняет однозначное декодирование или делает его невозможным.
Условие Фано: для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, было однозначно декодировано, достаточно, чтобы никакой код не был началом другого (более длинного) кода.
Обратное условие Фано также является достаточным условием однозначного декодирования неравномерного кода. В нём требуется, чтобы никакой код не был окончанием другого (более длинного) кода.
Для возможности однозначного декодирования достаточно выполнения одного из условий — или прямого, или обратного.
Однако, существуют варианты неравномерного кодирования, для которых оба условия нарушены, и тем не менее они однозначно декодируются.
На YouTube размещено видео Информатика. 11 класс, 2015. Задание 1, подготовка к ЕГЭ. Центр онлайн-обучения «Фоксфорд»
Посмотрите и попробуйте решить задания по этой теме.
Для этого предлагаю вам пройти на:
- сайт "Преподавание, наука и жизнь" Константина Полякова, открыть ссылку 1: Кодирование и декодирование данных,
- сайт "Решу ЕГЭ" Дмитрия Гущина, отметьте задание 1 и решайте.
Удачи!
Комментариев нет:
Отправить комментарий