ного зображення. Як позначають у Розділі 1.1.3, ця операція є незворотніх, а значити винна буті пропущена, если нужно стиснения без Втратили.
На третій и Последний Стадії процедури кодування джерела, кодер сімволів генерує рівномірній або нерівномірній код для представлення виходим квантувача и формує відповідаючій код виходим. Термін кодер сімволів дозволяє відрізняті Цю операцію від процедури кодування джерела в цілому. У більшості віпадків для подання перетвореності и квантування значень даних вікорістовується нерівномірній код. ВІН пріпісує Самі Короткі кодові слова найбільш часто зустрічаємім значення І тім самим скорочує кодів надлішковість. Дана операція, Звичайно ж, є зворотнього. Таким чином, можна Сказати, что по завершенні Стадії кодування сімволів, вхідне зображення зазнає повну процедуру скороченню шкірного з трьох тіпів надмірності, Розглянуто в Розділі 1.1.
Хоча на Рис. 1.6 (а) процес кодування джерела показань в виде трьох послідовніх стадій, тім НЕ менше, не в Кожній сістемі стіску потрібне использование їх усіх. Например, нагадаємо, что у випадка стиснения без Втратили винен буті виключення блок квантування. Крім того, деякі методи стиснения будують так, что в них поєднуються блоки, показані на Рис. 1.6 (а) як самостійні. Например, в системах стиснения з пророкуванням, Які будут розглядатіся в розділі 1.5.1, перетворювач и квантувач часто представляються у виде єдиного блоку, что Виконує обідві операции одночасно.
Схема декодера джерела, представлена ???? на Рис. 1.6 (6), має лишь дві блоки: блок декодера сімволів и блок зворотнього перетворювач. ЦІ блоки здійснюють операции, зворотні тім операціям, Які віконуваліся в кодері джерела блоками кодера сімволів и перетворювач, причому в зворотнього порядку. Оскількі операція квантування незворотніх, то блок «зворотнього квантувача» на Рис. 1.6 (6) відсутня.
. 2.2 Кодер и декодер каналу
Колі канал передачі на Рис. 1.5 є каналом Із шумом, тобто в ньом можливе Виникнення помилок, Важлива роль у загально процессе кодування-декодування Грають кодер и декодер каналу. Для Зменшення впліву шуму каналу, до вихідних закодованім Даними регульованості чином додається Деяка надлишково інформація. Оскількі дані на віході кодера джерела мают малу надмірність, то в відсутність подобной «регульованої надмірності» передані дані були б вкрали чутліві до Перешкода.
Один з найбільш фундаментальних і корисне способів кодування каналу БУВ розроблення Р.В. Хеммінга [Натгшпе, 1950]. ВІН базується на додаванні до надіс данім Деяк числа бітів, Які гарантують, что Допустимі кодові слова будут відрізнятіся НЕ Менш чем у заданому чіслі позіцій (двійковіх розрядів, бітів). Хеммінг показавши, например, что если 4-бітове кодове слово розшіріті трьома Додатковий бітамі (перевірочнімі символами) так, щоб відстань между будь-Якими двома допустимими кодове слово стало не Менш чем 3, то будь-які одінічні помилки (в будь однією позіції будь-якого слова) могут буті віявлені и Виправлені. Додавання більшої кількості перевірочніх бітів дозволяє віявляті и віправляті помилки в декількох позіціях одночасно.
Розглянемо 7-бітовій код Хеммінга, что складається з кодів слів увазі, асоційованій з безліччю 4-бітовіх двійковіх чисел:
де знак означає операцію віключає АБО. Зауважімо, что біті, и суть біті парності для наборів бітів и відповідно. (Нагадаємо, что двійкова рядок є парні, если містіть хлопця число бітів зі значенням 1).
При декодуванні декодер каналу винен перевіріті на парність бітові позіції отриманий розширеного кодового слова. Це здійснюється наступна операціямі:
У результате формується перевірочне слово, Пожалуйста в разі відсутності помилок буде дорівнює нулю. При вінікненні одіночної помилки сформованому двійкове число вкаже номер позіції, в Якій став помилка. Для ее виправлення та патенти значення біта в даній позіції Сменить на протилежних. Потім з Виправленому розширеного кодового слова вітягується віхідне кодове слово, Пожалуйста в даного випадка буде складатіся з бітів.
Приклад 8.5. Кодування по Хеммінга.
Розглянемо передачу 4-бітовіх значень яскравості, например, отриманий помощью алгоритму модіфікованого квантування яскравості (МКЯ) - див. Таблиця 1.2, по каналу зв'язку з шумом. Помилка в єдиному біті может прізвесті до Зміни правильного значення сигналів на 128 градацій яскравості. Для Підвищення стійкості до шуму и щоб Забезпечити Виявлення и Усунення одиночних помилок, кодер каналу может використовуват код Хеммінга, что потребує Деяк Збільшення надмірності. Согласно рівнянням (1.2-1), после кодування по Хеммінга перше значення МКЯ з Табліці 1.2 буде однаково 1100110. Оскількі код Хеммі...