Associative Coding by Buyanovsky
От: Юрий Жмеренецкий ICQ 380412032
Дата: 11.12.07 03:29
Оценка: 2 (1) :))) :))) :))) :))) :))
Читал недавно диссертацию на тему "Эффективные алгоритмы неискажающего сжатия текстовой информации" (Кадач А.В.)
стр.41:

Алгоритм ACB
В 1994 г. Г.Буяновский [1] предложил метод сжатия данных, названый им ACB (Associative Coding by Buyanovsky); им же был создан одноименный архиватор.

Статья [1] является самым невразумительным набором слов, который автору данной работы когда-либо удавалось встречать. Она состоит из трех страниц текста, описывающего алгоритм сжатия с помощью незнакомых автору терминов (воронка аналогий, стохастическая составляющая строки, вытяжка, жесткий информационный канал и т.д.) и заканчивается столь же малопонятным 7-страничным листингом программы, реализующей описанный алгоритм на смеси Си и Ассемблера с использованием жуткой смеси плохого русского и ломаного английского языков. К своему сожалению, автор признает, что ему не удалось понять принципов работы алгоритма ACB.

Как бы то ни было, алгоритм ACB действительно способен уменьшать объем кодируемых данных, причем качество сжатия сравнимо и часто лучше, чем у лучших вариантов алгоритмов сжатия семейства PPM. Скорость кодирования и декодирования алгоритма ACB чрезвычайно низкая (это один из самых медленных методов сжатия) при значительном объеме требуемой памяти.
Поскольку на практике алгоритм ACB является одни из лучших известных методов по качеству сжатия (см. главу 11 и [92]), автор счел необходимым упомянуть его.
...
[1] Буяновский Г. Ассоциативное кодирование // Монитор. — 1994. -N8. -С.10-19.

(с) Кадач А.В. 1997
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.