Теоретическая часть. Кодирование решает две прямопротивоположные задачи:

Кодирование решает две прямопротивоположные задачи:

· сокращение информации;

· повышение помехоустойчивости.

Для кодирования одного символа требуется один байт информации.

Учитывая, что каждый бит принимает значение 1 или 0, получаем, что с помощью 1 байта можно закодировать 256 различных символов. (2⁸=256)

Кодирование заключается в том, что каждому символу ставиться в соответствие уникальный двоичный код от 00000000 до 11111111 (или десятичный код от 0 до 255).

Эффективное (статистическое) кодирование осуществляется с целью повышения скорости передачи информации и приближения её к пропускной способности канала.

Теорема Шеннона для эффективных кодов (без доказательства): для канала без помех всегда можно создать систему эффективного кодирования дискретных сообщений, у которой среднее количество двоичных кодовых сигналов на один символ сообщения будет приближаться как угодно близко к энтропии источника сообщений.

Корректирующее (помехоустойчивое) кодирование преследует цель повышение верности передачи информации путём обнаружения и исправления ошибок.

Теорема Шеннона для корректирующих кодов (без доказательства): для канала с помехами всегда можно найти такую систему кодирования, при которой сообщения будут переданы со сколь угодно высокой степенью верности, если только производительность источника сообщений не превышает пропускной способности канала.

При кодировании каждый символ дискретного сообщения пронумеровывается, и передача сообщений сводится к передаче последовательности чисел.

Кодом называется полная совокупность условных символов, которую применяют для кодирования сообщений. Число различных символов в коде называется основанием кода. Код с основанием 2 – бинарный, с другими основаниями – многопозиционный.

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

Число символов в кодовой комбинации называется значностью кода.

Оператор кодирования показывает, какую кодовую комбинацию присваивают каждому элементу сообщения.

Если все кодовые комбинации содержат одинаковое число символов, то код называют равномерным, в иных случаях – неравномерным.