Общие понятия и элементы теории кодирования

Лекция 4

Oпределим некоторые понятия.

Кодирование - операция отождествления символов или групп символов одного кода с группами символов другого кода.

Код это совокупность знаков и система определенных правил, при помощи которых информация может бьгть представлена или закодирована в виде набора этих знаков для передачи, обработки и хранения. Конечная последовательность кодовых знаков называется словом. Наиболее часто для кодирования информации используют буквы,,цифры, знаки и их комбинации.

Рассмотрим обобщенную схему передачи цифровой информации

Рис.4.1 Обобщенная схема передачи цифровой информации

Расматриваемые сегодня принципы кодирования информации справедливы как для систем, основная задача которых - передача информации в пространстве (системы связи), так и для систем, основная задача которых -передача информации во времени (системы хранения информации).

На вход кодера источника поступает последовательность символов, входящих во множество, называемое первичным алфавитом.

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

Если операции кодирования-декодирования выполняются компьютером и промежуточное представление информации человеку не требуется, эти алфавиты чаще всего состоят из 2 символов - 0 и 1. Это связано с особенностями современных цифровых устройств и их элементной базы.

Поскольку объем или число знаков вторичного алфавита меньше объема символов первичного алфавита, то при кодировании каждому символу или группе символов первичного алфавита ставится в соответствие группа сиволов вторичного алфавита, которую называют кодовой комбинацией. Число символов вторичного алфавита в кодовой комбинации называют ее длиной.

Коды, вторичный алфавит которых состоит из двух символов, обычно 0 и 1, называют двоичными.

Операция образования последовательности кодовых комбинаций по входной последовательности символов или комбинаций первичного алфавита называется кодированием. Выполняется кодирование при помощи кодера, который может быть устройством, программой или аппаратно-программным комплексом.

Обратная операция называется декодированием и выполняется декодером.

Дата добавления: 2014-01-04