Re: метод архивации

From

Michael Ryazanov (2:5030/1006.64)

To

Andrew Ezhguroff

Date

2003-01-12T03:03Z

Area

RU.ALGORITHMS

Hello, Andrew!

09.01 16:30 Andrew Ezhguroff -> Oleg V.Cat

 OV>> Кстати ;-). А ведь пора начинать планировать создание системы с "внешним
 OV>> словарём". При нынешних объемах выигрыш может быть очень даже
 OV>> существенным... скажем 99% предложений русского языка можно загнать если
 OV>> не в 32, то в 64 бита точно :-)
 AE> Существует и более радикальных вариант этой идеи: кол-во всех файлов,
 AE> находящихся на всех компьютерах Земли несравнимо меньше, чем 2^64.
 AE> Следовательно, ЛЮБОЙ файл можно сжать до 64 битов - но для этого
 AE> архиватор должен содержать все файлы в мире.

 AE> "Внешний словарь" - это не сжатие, а имитация сжатия. И именно для борьбы
 AE> с подобными трюками в различных "архивационных" пари учитывается сумма
 AE> размеров компрессора и сжатых данных.

   Насколько я понимаю, главная современная задача сжатия -- ускорение передачи информации. Для такого случая "внешний словарь" помеху не представляет, т.к. передавать его самого не требуется, а передаваемый объём с его помощью можно уменьшить.
   В связи с этим у меня такой вопрос: рассматривалось ли кем-нибудь влияние обратного канала на скорость передачи по прямому? Пример rsync показывает, что в некоторых частных случаях "сжатие" может быть очень сильным. А общая теория этого дела есть?

                                                                      |V|uxau/\
--- -- - ·
 * Origin:             Ф И З Ф А К - Ч Е М П И О H !           (2:5030/1006.64)