Курс: Теория информации и кодирования Тема: Кодирование СОДЕРЖАНИЕ 1. КОДИРОВАНИЕ. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ 2. КЛАССИФИКАЦИЯ КОДОВ 3. СПОСОБЫ ПРЕДСТАВЛЕНИЯ КОДОВ 3.1 МАТРИЧНОЕ ПРЕДСТАВЛЕНИЕ КОДОВ 3.2 ПРЕДСТАВЛЕНИЕ КОДОВ В ВИДЕ КОДОВЫХ ДЕРЕВЬЕВ 3.3 ПРЕДСТАВЛЕНИЕ КОДОВ В ВИДЕ МНОГОЧЛЕНОВ 3.4 ГЕОМЕТРИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ КОДОВ СПИСОК ЛИТЕРАТУРЫ 1. КОДИРОВАНИЕ. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ Рассмотрим основные понятия, связанные с кодированием информации.
Для передачи в канал связи сообщения преобразуются в сигналы. Символы, при помощи которых создаются сообщения, образуют первичный алфавит, при этом каждый символ характеризуется вероятностью его появления в сообщении. Каждому сообщению однозначно соответствует сигнал, представляющий определенную последовательность элементарных дискретных символов, называемых кодовыми комбинациями. Кодирование - это преобразование сообщений в сигнал, т.е. преобразование сообщений в кодовые комбинации.
Код - система соответствия между элементами сообщений и кодовыми комбинациями. Кодер - устройство, осуществляющее кодирование. Декодер - устройство, осуществляющее обратную операцию, т.е. преобразование кодовой комбинации в сообщение. Алфавит - множество возможных элементов кода, т.е. элементарных символов (кодовых символов) X = {xi}, где i = 1, 2 m. Количество элементов кода - m называется его основанием.
Для двоичного кода xi = {0, 1} и m = 2. Конечная последовательность символов данного алфавита называется кодовой комбинацией (кодовым словом). Число элементов в кодовой комбинации - n называется значностью (длиной комбинации). Число различных кодовых комбинаций (N = mn) называется объемом или мощностью кода. Если N0 - число сообщений источника, то N  N0. Множество состояний кода должно покрывать множество состояний объекта. Полный равномерный n - значный код с основанием m содержит N = mn кодовых комбинаций.
Такой код называется примитивным. 2.
3. 4. По помехоустойчивости: простые (примитивные, полные) - для передачи ин... Теория помехоустойчивого кодирования занимается поиском кодов, повышаю... 3.
3.1 МАТРИЧНОЕ ПРЕДСТАВЛЕНИЕ КОДОВ Используется для представления равно... 3.2 . код использует все сочетания. Для помехоустойчивых (корректирующих, об... Матричное представление кодов используется, например, в линейных групп... В зависимости от применяемых методов кодирования, используют различные...
ПРЕДСТАВЛЕНИЕ КОДОВ В ВИДЕ КОДОВЫХ ДЕРЕВЬЕВ. Кодовое дерево - связной граф, не содержащий циклов. Связной граф - гр... Для построения дерева равномерного двоичного кода выбирают вершину наз... Дерево для полного двоичного кода при n = 3 Дерево помехоустойчивого к... Представление кода в виде кодового дерева используется, например, в ко...
ПРЕДСТАВЛЕНИЕ КОДОВ В ВИДЕ МНОГОЧЛЕНОВ. Код для любой системы счисления с основанием Х может быть представлен ... 3.4 ГЕОМЕТРИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ КОДОВ Любая комбинация n - разрядного... куба с длиной ребра равной 1. n = 2 n = 3 Рис.2.
СПИСОК ЛИТЕРАТУРЫ 1. Кловский Д.Д. Теория передачи сигналов. -М.: Связь, 1984. 2. Кудряшов Б.Д. Теория информации. Учебник для вузов Изд-во ПИТЕР, 2008 320с. 3. Рябко Б.Я Фионов А.Н. Эффективный метод адаптивного арифметического кодирования для источников с большими алфавитами // Проблемы передачи информации 1999 Т.35, Вып С.95 - 108. 4. Семенюк В.В. Экономное кодирование дискретной информации СПб.: СПбГИТМО (ТУ), 2001 5. Дмитриев В.И. Прикладная теория информации. М.: Высшая школа, 1989. 6. Нефедов В.Н Осипова В.А. Курс дискретной математики.
М.: МАИ, 1992. 7. Колесник В.Д Полтырев Г.Ш. Курс теории информации.
М.: Наука, 2006.