Компресія даних
Компресія, або стиснення, даних застосовується для скорочення часу їх передачі.
Оскільки на компресію даних сторона, що передає, витрачає дополні-тельноє час, до якого потрібно ще додати аналогічні витрати часу на декомпресію цих даних приймаючою стороною, то вигоди від сокраще-нія часу на передачу стислих даних зазвичай бувають помітні тільки для низькошвидкісних каналів. Цей поріг швидкості для сучасної апаратури складає близько 64 кбит/с.
Багато програмних і апаратних засобів мережі здатні виконувати динамічну компресію даних на відміну від статічес-кой, коли дані заздалегідь компресують (наприклад, за допомогою по-пулярних архіваторів типа WinZip), а вже потім відсилаються в мережу.
На практиці може використовуватися ряд алгоритмів компресії, кожний з яких застосовний до визначеного твань даних. Деякі модеми (нази-ваємиє інтелектуальними) пропонують адаптивну компресію, при якій залежно від передаваних даних вибирається певний алгоритм компресії. Розглянемо деякі із загальних алгоритмів компресії даних.
Десяткова упаковка. Коли дані складаються тільки з чисел, значну економію можна отримати шляхом зменшення кількості використовуваних на циф-ру бітів з 7 до 4, використовуючи просте двійкове кодування десяткових цифр замість коду ASCII. Проглядання таблиці ASCII показує, що старші три біта всіх кодів десяткових цифр містять комбінацію 011.
Якщо всі дані в кадрі інформації складаються з десяткових цифр, то, помістивши в заголовок кадру соот-ветствующий символ, що управляє, можна істотно скоротити довжину кадру.
Відносне кодування. Альтернативою десятковій упаковці при пері-дачі числових даних з невеликими відхиленнями між послідовними цифрами є передача тільки цих відхилень разом з відомим опор-ним значенням.
Такий метод використовується, зокрема, в розглянутому вище методі цифрового кодування голосу ADPCM, що передає в кожному такті тільки різницю між сусідніми вимірами голосу.
Символьне придушення. Часто передавані дані містять велике ко-лічество байтів, що повторюються. Наприклад, при передачі чорно-білого ізобра-женія чорні поверхні породжуватимуть велику кількість нульових значе-ній, а максимально освітлені ділянки зображення – велика кількість байтів, що складаються зі всіх одиниць.
Передавач сканує послідовність передаваних байтів і, якщо виявляє послідовність з трьох або бо-леї однакових байтів, замінює її спеціальною трьохбайтовою последователь-ностью, в якій указує значення байта, кількість його повторень, а також відзначає початок цієї послідовності спеціальним керівником симво-лом.
Коди змінної довжини. У цьому методі кодування використовується той факт, що не всі символи в передаваному кадрі зустрічаються з однаковою часто-той. Тому в багатьох схемах кодування коди тих, що часто зустрічаються симво-лов замінюють кодами меншої довжини, а що рідко зустрічаються – кодами більшої довжини.
Сторінки: 1 2