ковзне "вікно", яке складається з двох частин. У більшій за обсягом частини містяться вже оброблені дані, а в меншій поміщається інформація, прочитана в міру її перегляду. Під час зчитування кожної нової порції інформації відбувається перевірка, і якщо виявляється, що такий рядок вже поміщена в словник раніше, то вона замінюється посиланням на неї. p> Велике число модифікацій методу LZ - LZW, LZ77, LZSS та ін - застосовуються для різних цілей, Так, методи LZW і BTLZ (British Telecom Lempel-Ziv) застосовуються для стиснення даних за протоколом V.42bis, LZ77 - у утілітах Stasker і DoudleSpase, а також у багатьох інших системах програмного і апаратного стиснення. p>
5.2. Стискання даних у протоколах MNP Розширюваність MNP при збереженні сумісності з існуючими реалізаціями яскраво продемонстрована в його підтримці Рекомендації ITU-T V.42bis. p> У процесі встановлення з'єднання передавач і приймач "обумовлюють" використання стиснення даних в процесі. Це виконується за допомогою параметра 9 або 14 блоку PDU LR. Параметр 9, який специфікує стиснення даних MNP5 або MNP7, був розширений, щоб забезпечити "коротку" форму специфікації V.42bis. Параметр 14 є новим параметром, застосовуваним для деталізації особливостей V.42bis, використовуваного в даному каналі. p> Якщо існує можливість підтримувати MNP5 і (або) MNP7 і V.42bis, передавач може включити як параметр 9 (стиснення MNP), так і параметр 14 (стиснення V.42bis). Відповідальність за вибір типу стиснення даних, який буде використовуватися, в цьому випадку несе приймач. Він повертає PDU LR, який вказує обраний тип стиснення даних. Якщо передавач і приймач підтримують кілька методів стиснення, то приймач робить свій вибір на відповідності з наступним пріоритетом. p> Приймач не включає інформацію про підтримку V.42bis в свій PDU LR, якщо він не прийняв запит на V.42bis в LR від передавача. Якщо передавач включив такий запит до свій PDU LR, але не отримав підтвердження, він відмовляється від використання стиснення по протоколу V.42bis. p> Далі розглянемо особливості реалізації стиснення в протоколах MNP. p> Таблиця 5.1. Пріоритети вибору методу стиснення
Тип стиснення
Пріоритет
V.42bis
Високий
MNP7
Середній
MNP5
Низький
5.2.1. Протокол MNP5
Протокол MNP 5 реалізує комбінацію адаптивного кодування із застосуванням коду Хаффмена і групового кодування. При цьому добре піддаються стисненню дані зменшують свій вихідний обсяг приблизно на 50% і, отже, реальна швидкість їх передачі зростає вдвічі в порівнянні з номінальною швидкістю передачі даних модемом. p> На першому етапі процедури стиснення використовується метод групового кодування для видалення з потоку передан...
