Кодирование сообщений

ТЕОРИЯ ЭЛЕКТРИЧЕСКОЙ СВЯЗИ

Конспект лекций

Минск

МИНИСТЕРСТВО СВЯЗИ И ИНФОРМАТИЗАЦИИ

РЕСПУБЛИКИ БЕЛАРУСЬ

Учреждение образования

«ВЫСШИЙ ГОСУДАРСТВЕННЫЙ КОЛЛЕДЖ СВЯЗИ»

Кафедра радиосвязи и радиовещания

ЭФФЕКТИВНОЕ И ПОМЕХОУСТОЙЧИВОЕ

КОДИРОВАНИЕ СООБЩЕНИЙ

конспект лекций по дисциплине

«ТЕОРИЯ ЭЛЕКТРИЧЕСКОЙ СВЯЗИ»

для студентов специальности

2-45 01 02 — Системы радиосвязи, радиовещания и телевидения

Минск

УДК 621.3

ББК 32.88

Т11

Рекомендовано к изданию

кафедрой радиосвязи и радиовещания

, протокол №

Составитель

В. И. Лупачева, преподаватель первой категории

кафедры радиосвязи и радиовещания

Рецензент

А. И. Корзун, зав. кафедрой радиосвязи и радиовещания,

доцент, канд. техн. наук

Т11

Теорияэлектрической связи: конспект лекций по теме «Эффективное и помехоустойчивое кодирование сообщений»для студентов специальности 2-45 01 02 – Системы радиосвязи, радиовещания и телевидения, / сост.В. И. Лупачева. – Минск: ВГКС, 2010. – с. ISBN 978-985-6866-96-1.   В конспекте лекций изложены основы помехоустойчивого и статистического эффективного кодирования дискретных сообщений. Рассмотрены методы эффективного кодирования сообщений неравномерными кодами Шеннона-Фано и Хаффмана. Приведены сведения о словарных методах сжатия информации. Подробно описаны алгоритмы кодирования и декодирования блочных помехоустойчивых кодов Хэмминга, циклических кодов и др. Излагаемый материал поясняется рисунками и многочисленными примерами. Для студентов и преподавателей ВГКС.   УДК 621.3 ББК 32.88

ISBN 978-985-6866-96-1 ©Учреждение образования

978-985-6866-35-0 «Высший государственный

колледж связи», 2010
ТЕРМИНЫ И ОПРЕДЕЛЕНИЯ

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

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

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

Основание кода m − количество стандартных символов, с помощью которых производится кодирование сообщения. В электросвязи чаще всего применяют двоичные коды (m=2). Кроме двоичных, существуют многопозиционные (недвоичные) коды (m>2), например, квазитроичные.

Первичный алфавит кода − набор знаков, из которых формируется сообщение.

Алфавит кода, или вторичный алфавит, − символы, используемые для составления любого кодового слова. В рассматриваемых ниже двоичных кодах алфавит содержит два символа: " 0 " и " 1 ". Обычно в качестве стандартного электрического сигнала символу " 1 " соответствует прямоугольный импульс тока или напряжения положительной полярности, а символу " 0 "- отсутствие импульса. Иногда символу " 0 " соответствует импульс отрицательной полярности.

Разряд кода − одна двоичная цифра (" 0 " или " 1 "), входящая в кодовое слово. Так, двоичное слово " 1101 "- четырехразрядное.

Равномерный код − код, кодовые слова которого содержат одинаковое число символов n, где n − разрядность (значность) кода.

Неравномерный код − код, кодовые слова которого содержат разное число символов.

Декодирование − восстановление знаков сообщения из кодовых слов. Устройство, выполняющее эту операцию, называется декодером. Зачастую кодер и декодер объединяются в единое устройство − кодек.

Мощность кода М − число кодовых комбинаций, выбранных для передачи сообщений.

Другие термины и определения будут приведены далее по тексту по мере необходимости.

Дата добавления: 2015-08-13