Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, базовый уровень)



Урок 3
§5. Дискретное кодирование




Содержание урока

Дискретизация

Равномерные коды

Неравномерные коды

Код Морзе

Измерение количества информации

Выводы. Интеллект-карта

Вопросы и задания

Проекты


Выводы
Интеллект-карта


Выводы


Дискретизация — это представление непрерывного объекта в виде множества отдельных элементов.
• Компьютеры обрабатывают информацию в двоичном коде, в котором используется два знака (обычно 0 и 1).
Данные, с которыми работает компьютер, — дискретные. Для того чтобы информацию можно было обрабатывать с помощью компьютеров, её нужно дискретизировать — перевести в дискретный вид. Как правило, дискретизация приводит к потере части информации.
Равномерный код — это код, в котором все кодовые слова имеют одинаковую длину.
При равномерном кодировании длину кодовых слов L выбирают из условия ML ≥ M0, где М0 — мощность алфавита исходного сообщения и М — мощность нового алфавита.
Неравномерный код — это код, в котором кодовые слова имеют различную длину.
Декодирование — это восстановление исходного сообщения из кода.
• Сообщения, закодированные с помощью неравномерного кода, не всегда можно декодировать однозначно.
Неравномерный код декодируется однозначно, если выполняется условие Фано: ни одно кодовое слово не совпадает с началом другого кодового слова.
• С помощью i бит можно закодировать 2i различных сообщений.

Интеллект-карта


Рис. 2.8

Рис. 2.8


Какие сведения из параграфа вы бы добавили в эту схему?

Следующая страница Вопросы и задания



Cкачать материалы урока






Наверх