|
|
От: | Юрий Жмеренецкий | ICQ 380412032 |
| Дата: | 11.12.07 03:29 | ||
| Оценка: |
2 (1)
|
||
(с) Кадач А.В. 1997Алгоритм ACB
В 1994 г. Г.Буяновский [1] предложил метод сжатия данных, названый им ACB (Associative Coding by Buyanovsky); им же был создан одноименный архиватор.
Статья [1] является самым невразумительным набором слов, который автору данной работы когда-либо удавалось встречать. Она состоит из трех страниц текста, описывающего алгоритм сжатия с помощью незнакомых автору терминов (воронка аналогий, стохастическая составляющая строки, вытяжка, жесткий информационный канал и т.д.) и заканчивается столь же малопонятным 7-страничным листингом программы, реализующей описанный алгоритм на смеси Си и Ассемблера с использованием жуткой смеси плохого русского и ломаного английского языков. К своему сожалению, автор признает, что ему не удалось понять принципов работы алгоритма ACB.
Как бы то ни было, алгоритм ACB действительно способен уменьшать объем кодируемых данных, причем качество сжатия сравнимо и часто лучше, чем у лучших вариантов алгоритмов сжатия семейства PPM. Скорость кодирования и декодирования алгоритма ACB чрезвычайно низкая (это один из самых медленных методов сжатия) при значительном объеме требуемой памяти.
Поскольку на практике алгоритм ACB является одни из лучших известных методов по качеству сжатия (см. главу 11 и [92]), автор счел необходимым упомянуть его.
...
[1] Буяновский Г. Ассоциативное кодирование // Монитор. — 1994. -N8. -С.10-19.