Читал недавно диссертацию на тему "Эффективные алгоритмы неискажающего сжатия текстовой информации" (Кадач А.В.)
стр.41:

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

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

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

(с) Кадач А.В. 1997

Здравствуйте, Юрий Жмеренецкий, Вы писали:

ЮЖ>Читал недавно диссертацию на тему "Эффективные алгоритмы неискажающего сжатия текстовой информации" (Кадач А.В.)

Интересно, а что, текстовую информацию можно сжимать искажающи?

Здравствуйте, prVovik, Вы писали:
V>Интересно, а что, текстовую информацию можно сжимать искажающи?

Например, обфускация исходников: длинный_мнемонический_идентификатор -> a1
Правда тут обратная операция обычно не выполняется... Хотя нет, при сжатии теряется столько информации, что "разжатие" не имеет смысла.
Да просто можно комментарии выкинуть

Здравствуйте, Юрий Жмеренецкий, Вы писали:

Да я этот отрывок, из этого диссера тоже постоянно вспоминаю. Врезался в память, когда читал.
Вот и вы теперь инфецированы.

Кстати я пытался разбиратся с этим алгоритмом А втор диссера прав.

Здравствуйте, Юрий Жмеренецкий, Вы писали:

ЮЖ> [...]
ЮЖ>[1] Буяновский Г. Ассоциативное кодирование // Монитор. — 1994. -N8. -С.10-19.[/q]
ЮЖ>(с) Кадач А.В. 1997

О! У меня этот номер "Монитора" где-то в кладовке хранится.
В свое время пытался разобраться в алгоритме тоже не смог.

Оценку не ставлю ибо не смешно.

Здравствуйте, R.O. Prokopiev, Вы писали:

ROP>О! У меня этот номер "Монитора" где-то в кладовке хранится.
Выложи в формате дежавю хотя бы...

Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, R.O. Prokopiev, Вы писали:

ROP>>О! У меня этот номер "Монитора" где-то в кладовке хранится.
К>Выложи в формате дежавю хотя бы...
Всё уже отсканировано до нас.
Вот первая ссылка, выданная гуглем
http://www.compression.ru/download/cm.html#ac_r

Здравствуйте, R.O. Prokopiev, Вы писали:

ROP>Всё уже отсканировано до нас.
ROP>Вот первая ссылка, выданная гуглем
ROP>http://www.compression.ru/download/cm.html#ac_r

Спасибо!
А я что-то не особо вкурил даже в либретто. Очень похоже на прогрессивный алгоритм из семейства Лемпел-Зива, только не для чаров, а для отдельных битов. Да?

Здравствуйте, Кодт, Вы писали:

К>Очень похоже на прогрессивный алгоритм из семейства Лемпел-Зива, только не для чаров, а для отдельных битов. Да?
Папа, ты с кем сейчас разговаривал? (с) анекдот

К>>Очень похоже на прогрессивный алгоритм из семейства Лемпел-Зива, только не для чаров, а для отдельных битов. Да?
ROP>Папа, ты с кем сейчас разговаривал? (с) анекдот

Через пару часов он тут приведет пару багов в реализации "агоритма на смеси Си и Ассемблера"

Здравствуйте, prVovik, Вы писали:

V>Интересно, а что, текстовую информацию можно сжимать искажающи?
Кнчн. Мжн вкнть глсн нпрмр.

Здравствуйте, Рома Мик, Вы писали:

РМ>Здравствуйте, prVovik, Вы писали:

V>>Интересно, а что, текстовую информацию можно сжимать искажающи?
РМ>Кнчн. Мжн вкнть глсн нпрмр.
у-у

Здравствуйте, prVovik, Вы писали:

V>Здравствуйте, Юрий Жмеренецкий, Вы писали:

ЮЖ>>Читал недавно диссертацию на тему "Эффективные алгоритмы неискажающего сжатия текстовой информации" (Кадач А.В.)

V>Интересно, а что, текстовую информацию можно сжимать искажающи?

Ага, вольный пересказ содержимого называется...

V>>Интересно, а что, текстовую информацию можно сжимать искажающи?
РМ>Кнчн. Мжн вкнть глсн нпрмр.

Аможнописатьбезпробелов. Втайскомязыкетаксделано,например.

Здравствуйте, R.O. Prokopiev, Вы писали:

РМ>>Кнчн. Мжн вкнть глсн нпрмр.
ROP>у-у

А разжать это можно? Первого, я еще понял. А вот тебя... какой алгоритм?

Здравствуйте, Рома Мик, Вы писали:

РМ>Кнчн. Мжн вкнть глсн нпрмр.

Чт мт мст в зкх : врт рбск .

Вы поняли, что я написал или нет ? Думаю, что нет. Расшифровываю

Что имеет место в языках : иврит, арабский.

Там это проходит, а в русском не очень.

С нлчшм пжлнм.

Pavel Dvorkin wrote:

> Здравствуйте, Рома Мик, Вы писали:
>
> РМ>Кнчн. Мжн вкнть глсн нпрмр.
>
> Чт мт мст в зкх : врт рбск .
>
> Вы поняли, что я написал или нет ? Думаю, что нет. Расшифровываю
>
> Что имеет место в языках : иврит, арабский.
>
> Там это проходит, а в русском не очень.
>
> С нлчшм пжлнм.

около тысячи лет назад в русском (церковном в основном — кроме попов редко
кто умел писать делалось именно так.

Dmirty-- wrote:

> Здравствуйте, R.O. Prokopiev, Вы писали:
>
> РМ>>Кнчн. Мжн вкнть глсн нпрмр.
> ROP>у-у
>
> А разжать это можно? Первого, я еще понял. А вот тебя... какой алгоритм?
>

разжать можно, но есть неопределенности — КоРоВа vs КРоВь, например

Здравствуйте, swined, Вы писали:

....
>> А разжать это можно? Первого, я еще понял. А вот тебя... какой алгоритм?
>>

S>разжать можно, но есть неопределенности — КоРоВа vs КРоВь, например

Придется анализировать контекст. Типа, если пасется на лугу или дает молока, то скорее всего корова.

sc wrote:

> Здравствуйте, swined, Вы писали:
>
> ....
>>> А разжать это можно? Первого, я еще понял. А вот тебя... какой алгоритм?
>>>
>
> S>разжать можно, но есть неопределенности — КоРоВа vs КРоВь, например
>
> Придется анализировать контекст. Типа, если пасется на лугу или дает
> молока, то скорее всего корова.

вс бл злт крв
вася был залит кровью
всё белое злит корову

какой из вариантов правильный?