у RLE передбачає заміну послідовності символів, що повторюються на рядок, що містить цей символ, і число, що відповідає кількості його повторень. Застосування методу кодування повторів для стиснення текстових або виконуваних (*. ехе, *. соm) файлів виявляється неефективним. Тому в сучасних системах зв'язку алгоритм RLE практично не використовується. p>
Імовірнісні методи стиснення В основі імовірнісних методів стиснення (алгоритмів Шеннона-Фано (Shannon Fano) і Хаффмена (Huffman)) лежить ідея побудови "Дерева", положення символу на "гілках" якого визначається частотою його появи. Кожному символу присвоюється код, довжина якого обернено пропорційна частоті появи цього символу. Існують два різновиди імовірнісних методів, различающих способом визначення ймовірності появи кожного символу:
Г? статичні (static) методи, які використовують фіксовану таблицю частоти появи символів, розраховується перед початком процесу стиснення;
Г? динамічні (dinamic) або адаптивні (adaptive) методи, в яких частота появи символів весь час змінюється і в міру зчитування нового блоку даних відбувається перерахунок початкових значень частот. p> Статичні методи характеризуються хорошим швидкодією і не вимагають значних ресурсів оперативної пам'яті. Вони знайшли широке застосування в численних програмах-архіваторах, наприклад ARC, PKZIP та ін, але для стиснення переданих модемами даних використовуються рідко - перевагу віддається арифметичному кодуванню і методу словників, що забезпечує більшу ступінь стиснення. p> Арифметичні методи
Принципи арифметичного кодування були розроблені в кінці 70-х років У результаті арифметичного кодування рядок символів замінюється дійсним числом більше нуля і менше одиниці. Арифметичне кодування дозволяє забезпечити високий ступінь стиснення, особливо у випадках, коли стискаються дані, де частота появи різних символів сильно варіюється. Проте сама процедура арифметичного кодування вимагає потужних обчислювальних ресурсів, і до недавнього часу цей метод мало застосовувався при стисненні переданих даних через повільної роботи алгоритму. Лише поява потужних процесорів, особливо з RISC-архітектурою, дозволило створити ефективні пристрою арифметичного стискування даних. p> Метод словників
Алгоритм, покладений в основу методу словників, був вперше описаний в роботах ізраїльських дослідників Якоба Зеева і Абрахама Лемпеля, які вперше опублікували його в 1977 р. У подальшому алгоритм був названий Lempel-Ziv, або скорочено LZ. На сьогоднішній день LZ-алгоритм і його модифікації отримали найбільш широке поширення, порівняно з іншими методами стиснення. У його основі лежить ідея заміни найбільш часто зустрічаються послідовностей символів (рядків) у переданому потоці посиланнями на "зразки", що зберігаються у спеціально створюваній таблиці (Словнику). Алгоритм грунтується на тому, що по потоку даних рухається...
