Реферат на тему: Кодирование. Основные понятия и определения. Классификация кодов

Введение

Рассмотрим основные понятия, связанные с кодированием информации. Для передачи в канал связи сообщения преобразуются в сигналы. Символы, при помощи которых создаются сообщения, образуют первичный алфавит, при этом каждый символ характеризуется вероятностью его появления в сообщении. Каждому сообщению однозначно соответствует сигнал, представляющий определенную последовательность элементарных дискретных символов, называемых кодовыми комбинациями. Кодирование - это преобразование сообщений в сигнал, т.е. преобразование сообщений в кодовые комбинации. Код - система соответствия между элементами сообщений и кодовыми комбинациями. Кодер - устройство, осуществляющее кодирование. Декодер - устройство, осуществляющее обратную операцию, т.е. преобразование кодовой комбинации в сообщение. Алфавит - множество возможных элементов кода, т.е. элементарных символов (кодовых символов) X = {xi}, где i = 1, 2,..., m. Количество элементов кода - m называется его основанием. Для двоичного кода xi = {0, 1} и m = 2. Конечная последовательность символов данного алфавита называется кодовой комбинацией (кодовым словом). Число элементов в кодовой комбинации - n называется значностью (длиной комбинации). Число различных кодовых комбинаций (N = mn) называется объемом или мощностью кода.

Если N0 - число сообщений источника, то N ³ N0. Множество состояний кода должно покрывать множество состояний объекта. Полный равномерный n - значный код с основанием m содержит N = mn кодовых комбинаций. Такой код называется примитивным.

Оглавление

- Кодирование. Основные понятия и определения

- Классификация кодов

- Способы представления кодов

- Матричное представление кодов

- Представление кодов в виде кодовых деревьев

- Представление кодов в виде многочленов

- Геометрическое представление кодов Список литературы

Список литературы

- Кловский Д.Д. Теория передачи сигналов. -М.: Связь.

- Кудряшов Б.Д. Теория информации. Учебник для вузов Изд-во ПИТЕР, 2008. - 320с.

- Рябко Б.Я., Фионов А.Н. Эффективный метод адаптивного арифметического кодирования для источников с большими алфавитами // Проблемы передачи информации. - 1999. - Т.35, Вып. - С.

- Семенюк В.В. Экономное кодирование дискретной информации. - СПб.: СПбГИТМО (ТУ).

- Дмитриев В.И. Прикладная теория информации. М.: Высшая школа.

- Нефедов В.Н., Осипова В.А. Курс дискретной математики. М.: МАИ.

- Колесник В.Д., Полтырев Г.Ш. Курс теории информации. М.: Наука.