Общие понятия и элементы теории кодирования
Лекция 4
Oпределим некоторые понятия.
Кодирование - операция отождествления символов или групп символов одного кода с группами символов другого кода.
Код это совокупность знаков и система определенных правил, при помощи которых информация может бьгть представлена или закодирована в виде набора этих знаков для передачи, обработки и хранения. Конечная последовательность кодовых знаков называется словом. Наиболее часто для кодирования информации используют буквы, ,цифры, знаки и их комбинации.
Рассмотрим обобщенную схему передачи цифровой информации
Рис.4.1 Обобщенная схема передачи цифровой информации
Расматриваемые сегодня принципы кодирования информации справедливы как для систем, основная задача которых - передача информации в пространстве (системы связи), так и для систем, основная задача которых -передача информации во времени (системы хранения информации).
На вход кодера источника поступает последовательность символов, входящих во множество, называемое первичным алфавитом.
Кодер преобразует эту последовательность в другую, составленную чаще всего из других знаков, множество которых образует вторичный алфавит.
Если операции кодирования-декодирования выполняются компьютером и промежуточное представление информации человеку не требуется, эти алфавиты чаще всего состоят из 2 символов - 0 и 1. Это связано с особенностями современных цифровых устройств и их элементной базы.
Поскольку объем или число знаков вторичного алфавита меньше объема символов первичного алфавита , то при кодировании каждому символу или группе символов первичного алфавита ставится в соответствие группа сиволов вторичного алфавита, которую называют кодовой комбинацией . Число символов вторичного алфавита в кодовой комбинации называют ее длиной.
Коды, вторичный алфавит которых состоит из двух символов, обычно 0 и 1, называют двоичными.
Операция образования последовательности кодовых комбинаций по входной последовательности символов или комбинаций первичного алфавита называется кодированием. Выполняется кодирование при помощи кодера, который может быть устройством, программой или аппаратно-программным комплексом.
Обратная операция называется декодированием и выполняется декодером.