ість містить багато таких слів. Коли список обертань впорядкований, все обертання, що починаються з he, будуть взаємно впорядковані. Один відрізок рядки L буде містити непропорційно велике число t, перемішаних з іншими символами, які можуть передувати he, такими як пробіл, s, T і S.
Аналогічні аргументи можуть бути використані для всіх символів всіх слів, таким чином, будь-яка область рядки L буде містити велику кількість деяких символів. У результаті ймовірність того, що символ ch зустрінеться в даній точці L, вельми велика, якщо ch зустрічається поблизу цієї точки L, і мала в протилежному випадку. Ця властивість сприяє ефективній роботі локально адаптивних алгоритмів стиснення, де кодується відносне положення ідентичних символів. У разі застосування до рядку L, такий кодировщик видаватиме малі числа, які можуть сприяти ефективній роботі подальшого кодування, наприклад, за допомогою алгоритму Хафмана.
алгоритм Хафман стиск дані
Використана література
1. Ватолин Д., Ратушняк А., Смирнов М., Юкін В. Методи стиснення даних. Пристрій архіваторів, стиснення зображень і відео.- М .: ДІАЛОГ-МІФІ, 2002. - 384 с.
2. Вернер М. Основи кодування М .: Техносфера, 2004. - 288 с.
. Селомон Д. Стиснення даних, зображення і звуку. М .: Техносфера, 2006. - 368 с.
4.Семенов Ю.А. Освітній сервер Телекомунікаційні технології raquo ;. М .: 2004. URL: lt; http: //book.itepgt; (дата звернення 16.04.2014)
