- •Теория информации и кодирования
- •Модель системы передачи информации
- •Кодирование источника сообщений
- •Кодирование источника сообщений
- •Кодирование источника сообщений
- •Кодирование источника сообщений
- •Кодирование источника сообщений
- •Кодирование источника сообщений
- •Кодирование источника сообщений
- •Кодирование источника сообщений
- •Кодирование источника сообщений
- •Кодирование источника сообщений
- •Кодирование источника сообщений
- •Кодирование источника сообщений
- •Кодирование источника сообщений
- •Кодирование источника сообщений
- •Методы, повышающие качество приема передаваемой информации:
- •Для повышения качества приема используют следующие основные способы:
- •Избыточные коды
- •КЛАССИФИКАЦИЯ ПОМЕХОУСТОЙЧИВЫХ КОДОВ
- •Основные задачи:
- •Внесение избыточности
- •Внесение избыточности
- •ОСНОВНЫЕ ХАРАКТЕРИСТИКИ КОРРЕКТИРУЮЩИХ КОДОВ
- ••Если код используется только для обнаружения ошибок кратностью r, то необходимо и достаточно,
- •Весовой состав кодового множества
- •Избыточные коды
- •Разделимые избыточные кода
- •Корректирующий код Хемминга
- •Классический код Хемминга (7,4)
- •блок-схема кодера
- •схема декодера
- •Формальное описание избыточных кодов
- •Формальное описание избыточных кодов
- •Формальное описание избыточных кодов
- •Формальное описание избыточных кодов
- •Формальное описание избыточных кодов
- •Формальное описание избыточных кодов
- •Формальное описание избыточных кодов
- •Формальное описание избыточных кодов
Кодирование источника сообщений
• Кодирование кодом Шеннона – Фано
• |
X1 |
0,3 |
1 |
|
|
|
|
11 |
|||
• |
|
|
|
|
|
|
|
|
|
|
|
• |
X2 |
|
|
0,2 |
0 |
|
|
|
|
10 |
|
• |
|
|
1 |
|
|||||||
• |
|
|
|
|
|
|
|
|
|||
• |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|||
• |
X3 |
0,15 |
|
1 |
|
|
|
011 |
|||
• |
|
|
|
|
|
|
0 |
|
|
||
• |
X4 |
0,15 |
|
1 |
010 |
||||||
• |
|
|
|
|
|
|
|
0 |
|
||
• |
X5 0,1 |
|
1 |
001 |
|||||||
• |
|
||||||||||
• |
|
|
|
|
|
|
|
0 |
|
||
• |
X6 |
0,05 |
|
1 |
|
|
0001 |
||||
• |
X7 |
0,05 |
|
0 |
|
0000 |
|||||
• |
|
|
|
|
|
|
|
|
|
|
|
Кодирование источника сообщений
• |
Кодирование кодом Хаффмена |
|||||||||||||||||||||
• |
X1 |
0,3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
11 |
||||
|
X2 |
0,2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
01 |
|
• |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
||||
• |
X3 |
0,15 |
|
|
|
|
|
1 |
0 |
|
|
0 |
101 |
|||||||||
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
• |
X4 |
0,15 |
|
|
0 |
|
|
|
|
|
100 |
|||||||||||
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|||||||||||||||||
• |
X5 |
0,1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
001 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
• |
X6 |
0,05 |
1 |
|
|
|
|
|
|
0 |
|
|
|
0001 |
||||||||
|
|
|
|
|
|
|
|
|||||||||||||||
• |
|
0,1 |
|
|
|
|
|
|
|
|
0 0 |
|
|
|
|
0000 |
||||||
|
|
|
|
|
|
|
|
|||||||||||||||
X7 |
0 |
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
• |
0,05 |
|
|
|
|
|
|
|
|
|
|
|
|
Кодирование источника сообщений
•Двоично-десятичные коды - способ кодирования десятичных чисел. Когда каждый разряд кодируется независимо друг от друга двоичным неизбыточным кодом: 10≤ n≥ log 10, n=4.
•4-х элементные двоичные комбинации соответствующие десятичным разрядам называются тетрадами. Способ кодирования должен удовлетворять свойствам важным при реализации арифметических устройств:
Кодирование источника сообщений
•1. Кодовые комбинации, соответствующие тетрадач д, должны упорядочиваться по величине: большим десятичным числам должны соответствовать большие двоичные числа.
•2.Для каждого разряда тетрады должны существовать числа λi называемые весами так чтобы выполнялось равенство
•А= λ1a1+λ2aλ3a3+λ4a4, где А – десятичная цифра.
Кодирование источника сообщений
•3. С целью упрощения операции образования обратного кода, используемого при вополнении арифметических операций, тетрады
|
должны обладать свойством |
|||||
|
дополнения до 9: 2 |
0010 |
||||
• |
|
|
|
1101 |
|
|
7 |
|
|||||
• |
|
9 |
1111 |
|
||
|
|
|
|
|
|
|
•4. Четным десятичным цифрам должны соответствовать четные тетрады.
Кодирование источника сообщений
•Коды с весами называются взвешенными.
•Распространено их обозначения последовательностью весов:
•Λ1λ2λ3λ4
•Так Истинный код имеет следующее распределение весов – 8421.Например цифре 11 соответствует тетрада 1011 = 1•8+0•4+1•2+1•1
Методы, повышающие качество приема передаваемой информации:
•Технические методы увеличения помехоустойчивости приема единичных элементов (символов) дискретной информации, связанные с выбором уровня сигнала, отношения сигнал-шум, ширины полосы пропускания канала, метода модуляции, способа приема
•Методы обнаружения и исправления ошибок,
основанные на искусственном введении избыточности в передаваемое сообщение
Для повышения качества приема используют следующие основные способы:
•многократную передачу кодовых комбинаций (метод повторения);
•одновременную передачу кодовой комбинации по нескольким параллельно работающим каналам;
•помехоустойчивое (корректирующее) кодирование, т. е. использование кодов, исправляющих ошибки.
Иногда применяют комбинации этих способов.
Избыточные коды
•Если из полного кодового множества М= то появляется возможность корректировать ошибки в кодовых комбинациях.
КЛАССИФИКАЦИЯ ПОМЕХОУСТОЙЧИВЫХ КОДОВ
•Блочные
–Равномерные
–Неравномерные
•Непрерывные
•Разделяемые (n,k) – коды
•Неразделяемые
•Систематические – блочные равномерные разделяемые коды.
•Циклические
•БЧХ - коды