Professional Documents
Culture Documents
MZK 03
MZK 03
Мазур В.В.
Конспект лекцій
Львів-2020
Методи оптимального кодування
Різновидності кодів.
N=(0248)= (0000101002)
N=(01416)= (0000000101002)
Для запису шістнадцяткових чисел використовуються цифри 0-9 та букви А-F.
Складні коди.
Складні коди базуються на системах числення, що мають дві і більше основ. При такому
кодуванні числа, задані в системі з основою q, записуються за допомогою цифр іншої системи
числення з основою p<q.
Найбільш характерні двійково-десяткові коди. Вони використовуються як проміжні при
переводі десяткових у двійкові та навпаки.
У двійково-десятковій системі числення основна система числення десяткова. Однак
кожна цифра десяткового числа записується у вигляді чотирьохрозрядного двійкового числа.
Найбільш часто використовують чотирьохрозрядні двійкові вагові коди 8-4-2-1; 7-4-2-1; 5-
1-2-1; 2-4-2-1. Так як з 16 комбінацій використовують 10, то код – надлишковий.
Приклад:
8421 7421 5121 2421
0 0000 0000 0000 0000
1 0001 0001 0001 0001
2 0010 0010 0010 0010
3 0011 0011 0011 0011
4 0100 0100 0111 0100
5 0101 0101 1000 1011
6 0110 0110 1001 1100
7 0111 1000 1010 1101
8 1000 1001 1011 1110
9 1001 1010 1111 1111
У простому (двійковому) коді при переході від одного числа до сусіднього може бути
зміна цифр у кількох розрядах. Це може спричинити значні помилки при кодуванні неперервних
повідомлень. Так, наприклад, кодування секторним перетворювачем кута при переході від 7 до
8 (1112 => 10002) тимчасово може дати значення 1111 (помилка у 2 рази).
Для усунення цього явища використовують спеціальні двійкові коди, у яких при переході
від числа до числа міняється тільки один розряд. При цьому похибка за рахунок
неоднозначності зчитування не буде перевищувати одиниці цього числа.
Одним з таких кодів є код Грея. Це непозиційний код, вага одиниці якого не визначається
номером розряду. У цих кодах спостерігається симетричність відносно деякої осі відбиття –
тобто ідентичність молодших розрядів. Звідси - “рефлексний код” (reflect – відбивати). У коді
Грея вага одиниці у j-му розряді по абсолютній величині визначається формулою
Wj=
Причому знак сумованих членів додатній для всіх непарних одиниць в числі (записаних у
коді Грея зліва направо) і від’ємний для всіх парних
[1101101]г= - - + +
=64+32+16+8+4+2+1-32-16-8-4-2-1-8-4-2-1+4+2+1+1=57
Кнадл=1-H(x)/Hmax(x)
Кстисн=Lпочат/Lстисн
Можна показати, що Кнадл>Кстисн.
Різні методи оптимального кодування базуються на зменшенні надлишковості викликаної
неоднаковою апріорною ймовірностю символів або залежністю між порядком надходження
символів.
В першому випадку для кодування використовується нерівномірний код - більш ймовірні
символи мають коротший код, а менш ймовірні – довший.
В другому випадку переходять від кодування окремих символів до кодування їх груп. При
цьому здійснюється укрупнення алфавіту джерела, через те N зростає. Загальна надлишковість
укрупненого алфавіту при цьому не міняється. Однак, зменшення надлишковості обумовлене
зменшенням різниці ймовірностей різних груп символів. Таким чином, процес кодування
зводиться до двох операцій: укрупнення алфавіту і кодування оптимальним нерівномірним
кодом.
Стиснення буває із втратами і без втрат. Втрати допустимі при стисненні аудіо-та
відеоінформації (наприклад, MPEG - 20 до 1; MPEG3 - 100 до 1; TIFF - 10до 1 при 10% втрат,
100 до 1 при 20% втрат і т.д.).