Автор: Maxim Smirnov, <msmirn@newmail.ru>
SPb, Russia, 25 июня 2002 года в 13:57:22
В ответ на : архиватор размером 64Mb от Олег Набатов
в 25 июня 2002 года в 00:53:41:
> Задача на суперсжатие.
> Две машины соединены "сетью" 300 бод.жуть какая Компьютеры Celeron 900 256Mb.
> Нужно обмениваться текстами без картинок: русский, английский, xml, html, cpp и т.п.
> Единственно что приходит на ум это использовать большой контекст ~64 Mb, т.е. как-то создать его одной машине, отвезти диск на вторую, дальше они по сети обмениваются текстами, упакованными с учетом этого контекста.
Если под контекстом понимается
словарь, то таки да.
Т.е. построить словарь чаще
всего встречающихся строк.
Организовать что-то типа lz77
с двойным словарем или ppm со
словарем и переключать алгоритмы:
Плюс, конечно, распознавание типа
файла и использование словаря
только для этого типа.
|