Карта групп методов сжатия

Каждая группа (ветвь, семейство) содержит множество методов. Исклю­чением является блочно-ориентированный СМ - это относительно мало ис­следованная область. Авторам не известны другие практические реализа­ции, кроме компрессоров СМ Булата Зиганшина и "pre-conditioned PPMZ" Чарльза Блума.

Статистические методы оперируют величинами вероятностей элементов напрямую (или величинами относительных частот¹, что по сути то же са­мое), а преобразующие используют статистические свойства данных опо­средованно. Есть и методы смешанного типа, но их меньше.

Все поточные методы применимы и к блокам, но обратное неверно. Блочные методы неприменимы к потокам, поскольку не могут начать вы­полнение, пока не задана длина блока, заполненного данными, подлежащи­ми сжатию.

В первой строке "карты групп" - методы для источников с памятью, по­рождаемые ими данные выгодно трактовать как слова. Однако методы для потоков "слов" оперируют, как правило, элементами заданного размера, а не словами, поскольку разбиение потока элементов на слова заранее в общем случае неизвестно.

Во второй строке - методы для источников без памяти и аналоговых сигналов. Эти данные при сжатии невыгодно рассматривать как слова.

Не все методы для потоков R-битовых "элементов" применимы к "би­там" (только те, которые в третьей строке "карты").

Очевидно, что невыгодно применять методы для "элементов" - к "сло­вам" или "битам". Менее очевидно, что невыгодно и обратное: применять методы для потоков "слов" к данным без значимых вероятностных взаимо­связей, к "элементам" или "битам".