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

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

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

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

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

Код Морзе

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

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

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

Проекты

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

Выводы

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

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

Рис. 2.8

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

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

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