Teoria_informatsii_i_kodirovania
.pdf
Кодирование источника сообщений
• Кодирование кодом Шеннона – Фано
• |
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 |
|
|
1 |
|
|
01 |
||
|
|
|
|
|||||||
|
|
|
||||||||
• |
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,05 0 |
|
|
|
|
|
|
|
|
Кодирование источника сообщений
•Двоично-десятичные коды - способ кодирования десятичных чисел. Когда каждый разряд кодируется независимо друг от друга
двоичным неизбыточным кодом: 10≤2 |
n≥ |
log 10, n=4.
•4-х элементные двоичные комбинации соответствующие десятичным разрядам называются тетрадами. Способ кодирования должен удовлетворять свойствам важным при реализации арифметических устройств:
Кодирование источника сообщений
•1. Кодовые комбинации, соответствующие тетрадач д, должны упорядочиваться по величине: большим десятичным числам должны соответствовать большие двоичные числа.
•2.Для каждого разряда тетрады должны существовать числа λi называемые весами так чтобы выполнялось равенство
•А= λ1a1+λ2aλ3a3+λ4a4, где А – десятичная цифра.
Кодирование источника сообщений
• 3. С целью упрощения операции образования обратного кода, используемого при вополнении арифметических операций, тетрады должны обладать свойством дополнения
до 9: |
2 |
0010 |
• |
7 |
1101 |
• |
9 |
1111 |
•4. Четным десятичным цифрам должны соответствовать четные тетрады.
Кодирование источника сообщений
•Коды с весами называются взвешенными.
•Распространено их обозначения последовательностью весов:
•Λ1λ2λ3λ4
•Так Истинный код имеет следующее распределение весов – 8421.Например цифре 11 соответствует тетрада 1011 =
1•8+0•4+1•2+1•1
Методы, повышающие качество приема передаваемой информации:
•Технические методы увеличения помехоустойчивости приема единичных элементов (символов) дискретной информации, связанные с выбором уровня сигнала, отношения сигнал-шум, ширины полосы пропускания канала, метода модуляции, способа приема
•Методы обнаружения и исправления ошибок, основанные на искусственном введении избыточности в передаваемое сообщение
Для повышения качества приема используют следующие основные способы:
•многократную передачу кодовых комбинаций (метод повторения);
•одновременную передачу кодовой комбинации по нескольким параллельно работающим каналам;
•помехоустойчивое (корректирующее) кодирование, т. е. использование кодов, исправляющих ошибки.
Иногда применяют комбинации этих способов.
Избыточные коды
•Если из полного кодового множества М=
2 использовать не все, а только часть то появляется возможность корректировать ошибки в кодовых комбинациях.
КЛАССИФИКАЦИЯ ПОМЕХОУСТОЙЧИВЫХ КОДОВ
•Блочные
–Равномерные
–Неравномерные
•Непрерывные
•Разделяемые (n,k) – коды
•Неразделяемые
•Систематические – блочные равномерные разделяемые коды.
•Циклические
•БЧХ - коды