ACB

Кадач Андрей Викторович
Эффективные алгоритмы неискажающего сжатия текстовой информации

Специальность 05.13.11 - Математическое и программное обеспечение
вычислительных машин, комплексов, систем и сетей

ДИССЕРТАЦИЯ
на соискание ученой степени кандидата физико-математических наук

> 2.7.3. АЛГОРИТМ АСВ
>
> В 1994 г. Г. Буяновский [1] предложил метод сжатия данных, названный им
> АСВ (Associative Coding by Buyanovsky); им же был создан одноименный
> архиватор.
>
> Статья [1] является самым невразумительным набором слов, который автору
> данной работы когда-либо удавалось встречать. Она состоит из трех
> страниц текста, описываюющего алгоритм сжатия с помощью незнакомых
> автору терминов (воронка аналогий, стохастическая составляющая строки,
> вытяжка, жесткий информационный канал и т. д.) и заканчивается столь же
> малопонятным 7-страничным листингом программы, реализующей описанный
> алгоритм на смеси Си и Ассемблера с использованием жуткой смеси плохого
> русского и ломаного английского языков. К своему сожалению, автор
> признает, что ему не удалось понять принципов работы алгоритма АСВ.
>
> Как бы то ни было, алгоритм АСВ действительно способен уменьшать
> объем кодируемых данных, причем качество сжатия сравнимо и часто лучше,
> чем у лучших вариантов алгоритмов сжатия семейства РРМ. Скорость
> кодирования и декодирования алгоритма АСВ чрезвычайно низкая (это один
> из самых медленных методов сжатия) при значительном объеме требуемой
> памяти.
>
> Поскольку на практике алгоритм АСВ является одним из лучших известных
> методов по качеству сжатия (см. главу 11 и [92]), автор счел необходимым
> упомянуть его.