Учебно-методическая газета, информатика, №11, 2012

Еще раз про однозначное декодирование.
В последние годы в заданиях КИМ ЕГЭ по информатике, как в демоверсиях, так и в реальных вариантах, неизменно присутствует задача на кодирование данных следующего типа [1, задание А9]:
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А — 00, Б —01, В — 100, Г— 101, Д — 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно?

Коды остальных букв меняться не должны. Выберите правильный вариант ответа:
1) для буквы Д — 11;
2) это невозможно;
3) для буквы Г— 10;
4) для буквы Д— 10.
Как показывает практика, эта задача вызывает серьезные трудности не только у многих учеников, но даже у учителей информатики.

Нужно сказать, что этот материал практически не рассматривается в существующих школьных учебниках информатики, поэтому все (как ученики, так и учителя) вынуждены разбираться самостоятельно. В то же время ВУЗовские учебники [2-5], где соответствующая теория изложена строго и научно, достаточно сложны для понимания. Попробуем разобраться в сути кодирования и декодирования на школьном уровне, то есть так, как можно объяснить ученикам 8-11-х классов.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Учебно-методическая газета, информатика, №11, 2012 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать книгу Учебно-методическая газета, Информатика, №11, 2012 - pdf - depositfiles.

Скачать книгу Учебно-методическая газета, Информатика, №11, 2012 - pdf - Яндекс.Диск.