Предыдущий блок Следующий блок Вернуться в индекс
 RU.COMPRESS 
 From : Dmitry Shkarin                       2:5020/400     25 Jun 01 22:53:21
 To   : All                                 
 Subj : Re: PPMd (был: Huffman)                                                      


From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>

                      Hi, Максим!
> В-общем, результаты не очень, хотя и похожи на TAR+PPMd. :) Всё было
    1) Чем более точный алгоритм сжатия мы используем - тем меньший
выигрыш(или больший проигрыш) мы получим от solid mode.
    2) solid mode - дело архиватора, а не алгоритма сжатия, там много
всяких хитростей(использовать-ли вообще solid mode, когда сбрасывать
модель, порядок модели, порядок обработки файлов и тд).

> если бы не требовалось столько памяти для хранения модели. Hет ли в
той
> реализации возможности не обнулять модель при достижении предела
памяти, а
> отбрасывать только часть? Я глубоко не копал, поэтому не знаю.
    А ты не жадничай и снизь порядок модели ;-).

--- ifmail v.2.15dev5
 * Origin: MTU-Intel ISP (2:5020/400)


 RU.COMPRESS 
 From : Sultan Azhiguzhayev                  2:5083/73.7    25 Jun 01 23:38:56
 To   : Paul Konev                          
 Subj : Huffman                                                                      



        Pax vobiscum, многоyважаем( ый, ая, ое) Paul!

Сижy y окна с обpезом, наслаждаюсь пpиpодой и вижy что Paul Konev написал(а, о)
Serg Tikhomirov, и pешил вмешаться в сию высоко интеллектyальнyю беседy:


 PK>>> на сбоpной солянке - winace 2.03 (y консольного словаpь макс
 PK>>> 1024,
 PK>>> ~~~~~~~
 PK>>> а y вин 4096) Лyчше винасе пока не встpечал.

 ST>>    Гонишь.

 PK> Тогда, yже не я.

 ST>> Опция -d4096 - и полyчаешь словаpь 4M. Внимательно читай
 ST>> встpоенный хелп.

 PK> d<size>   -  Dictionary size
 PK>           sets the dictionary for compression in kilobytes;
 PK>           possible values are 32, 64, 128, 256, 512, 1024

    А запyстить ace32 без паpаметpов и выбpать Dictionary size 4096 kB ?!

                       Всегда не Ваш, но с наилyчшими пожеланиями,
                                                                Сyлтан.
      -I- Winamp отдыхает
¦]\\\\[+]========================================------
      -I-
--- GoldED 3.00.Beta2+
 * Origin: Здесь должон быть мой оpиджин... (2:5083/73.7)


 RU.COMPRESS 
 From : Lev Serebryakov                      2:5030/661     26 Jun 01 00:24:41
 To   : Leonid Broukhis                     
 Subj : Лицензирование и авторское право.                                            


 [Answering from] [FOR.SYSOP]

What do you think about sharp blades, Leonid?

[Answer on] [Leonid Broukhis wrote to Lev Serebryakov at [23 Jun 01 21:44]]:


 >> >> патент" должно читаться как "доказуемо датируемым ранее даты
 >> >> ЧУЖОЙ заявки на патент". Так?
 >> LB> Так. Теперь осталось лишь придумать, как обеспечить доказуемую
 >> LB> датируемость.
 >>  PGP Signature?
 LB> И как она поможет?
  Ставится же в ней дата. Подписываешь source-файл -- и все, _датируемость_ доа
кзуема (ну, PGP нет, а вот если сертифицированную DS поставить -- то доказуема)
.

    Remember, pain is part of pleasure, Leonid.
... Там рычат тигры, там шуршат мыши...
--- I try to be as sharp as I can
 * Origin: Cave of Black Lion (2:5030/661)


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   26 Jun 01 01:58:39
 To   : Lev Serebryakov                     
 Subj : Лицензирование и авторское право.                                            


* Originally in RU.COMPRESS
Hello Lev!

Tuesday June 26 2001, Lev Serebryakov writes to Leonid Broukhis:
 >>> >> патент" должно читаться как "доказуемо датируемым ранее даты
 >>> >> ЧУЖОЙ заявки на патент". Так?
 >>> LB> Так. Теперь осталось лишь придумать, как обеспечить доказуемую
 >>> LB> датируемость.
 >>>  PGP Signature?
 LB>> И как она поможет?
 LS>   Ставится же в ней дата. Подписываешь source-файл -- и все,
 LS> _датируемость_ доакзуема (ну, PGP нет, а вот если сертифицированную DS
 LS> поставить -- то доказуема).

ну ты ещё подумай :)))

Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722

... Иногда для того, чтобы изменить свое восприятие мира,
... люди пытаются изменить сам мир
--- GoldED+/W32 1.1.2
 * Origin: Какая у вас система - windows или нортон? (2:5093/4.126)


 RU.COMPRESS 
 From : Lev Serebryakov                      2:5030/661     26 Jun 01 10:05:19
 To   : Bulat Ziganshin                     
 Subj : Лицензирование и авторское право.                                            


 [Answering from] [FOR.SYSOP]

What do you think about sharp blades, Bulat?

[Answer on] [Bulat Ziganshin wrote to Lev Serebryakov at [26 Jun 01 01:58]]:

 >>>> LB> доказуемую датируемость.
 >>>>  PGP Signature?
 LB>>> И как она поможет?
 LS>>   Ставится же в ней дата. Подписываешь source-файл -- и все,
 LS>> _датируемость_ доакзуема (ну, PGP нет, а вот если
 LS>> сертифицированную DS поставить -- то доказуема).
 BZ> ну ты ещё подумай :)))
  Уже не могу. Сложно думать после сессии и с температурой... А в чем, собствен
но, проблема? Ведь DS как раз и предназначена для того, что бы доказать авторст
во и неизменность документа. И она включает в себя дату подписывания. Тут друга
я проблема возникает -- как доказать, что ты подписал именно свой исходник. Hо 
про это в исходном письме речи не было -- только про датируемость.

    Remember, pain is part of pleasure, Bulat.
... Снег на моём лице не тает, в глазницы налито небо...
--- I try to be as sharp as I can
 * Origin: Cave of Black Lion (2:5030/661)


 RU.COMPRESS 
 From : Andrew Ezhguroff                     2:5020/400     26 Jun 01 11:05:35
 To   : leob@mailcom.com                    
 Subj : Re: Лицензирование и авторское право.                                        


From: "Andrew Ezhguroff" <eandr@com2com.ru>

Привет! "Leonid Broukhis" <leob@mailcom.com> сообщил(а) нам:

> Так. Теперь осталось лишь придумать, как обеспечить доказуемую
датируемость.

Запечатанный конверт, хранящийся в нотариальной конторе. ИМХО, безусловное
доказательство для любого суда.

С уважением, Андрей.


--- ifmail v.2.15dev5
 * Origin: COMSTAR Telecommunications (2:5020/400)


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   26 Jun 01 13:00:56
 To   : Lev Serebryakov                     
 Subj : Лицензирование и авторское право.                                            


* Originally in RU.COMPRESS
Hello Lev!

Tuesday June 26 2001, Lev Serebryakov writes to Bulat Ziganshin:
 >>>>> LB> доказуемую датируемость.
 >>>>>  PGP Signature?
 LB>>>> И как она поможет?
 LS>>>   Ставится же в ней дата. Подписываешь source-файл -- и все,
 LS>>> _датируемость_ доакзуема (ну, PGP нет, а вот если
 LS>>> сертифицированную DS поставить -- то доказуема).
 BZ>> ну ты ещё подумай :)))
 LS>   Уже не могу. Сложно думать после сессии и с температурой... А в чем,
 LS> собственно, проблема? Ведь DS как раз и предназначена для того, что бы
 LS> доказать авторство и неизменность документа. И она включает в себя
 LS> дату подписывания. Тут другая проблема возникает -- как доказать, что
 LS> ты подписал именно свой исходник. Hо про это в исходном письме речи не
 LS> было -- только про датируемость.

можно это сделать так - солидная компания типа verisign, ты ей присылаешь свои 
данные, она их подписывает с указанием даты подписи. пока таких сервисов нико н
е представляет, афаик

Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722

... Иногда для того, чтобы изменить свое восприятие мира,
... люди пытаются изменить сам мир
--- GoldED+/W32 1.1.2
 * Origin: Какая у вас система - windows или нортон? (2:5093/4.126)


 RU.COMPRESS 
 From : Leonid Broukhis                      2:5020/400     26 Jun 01 20:43:38
 To   : Lev Serebryakov                     
 Subj : Re: Лицензирование и авторское право.                                        


From: leob@mailcom.com (Leonid Broukhis)

Lev Serebryakov wrote:

>  Уже не могу. Сложно думать после сессии и с температурой... А в чем,
>собственно, проблема? Ведь DS как раз и предназначена для того, что бы доказат
ь
>авторство и неизменность документа. И она включает в себя дату подписывания.

Поставил на своем же компьютере любую дату и подписывай сколько хочешь.

        Leo
--- ifmail v.2.15dev5
 * Origin: leob@at-mailcom.dot-com (2:5020/400)


 RU.COMPRESS 
 From : Leonid Broukhis                      2:5020/400     26 Jun 01 20:43:38
 To   : Andrew Ezhguroff                    
 Subj : Re: Лицензирование и авторское право.                                        


From: leob@mailcom.com (Leonid Broukhis)

Andrew Ezhguroff wrote:

>> Так. Теперь осталось лишь придумать, как обеспечить доказуемую
>датируемость.
>
>Запечатанный конверт, хранящийся в нотариальной конторе. ИМХО, безусловное
>доказательство для любого суда.

Это правда. И сколько нотариальные конторы берут за такое хранение?

        Leo
--- ifmail v.2.15dev5
 * Origin: leob@at-mailcom.dot-com (2:5020/400)


 RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/1042.50 26 Jun 01 22:19:06
 To   : All                                 
 Subj : ACT 46                                                                       


Пpиветствую, All!

Jeff Gilchrist выпустил новую версию тестов.

http://compression.ca

  Всего доброго. Vadim Yoockin

P.S. Должен сказать, некоторые результаты более чем странные.
Я написал ему об этом, посмотрим, что он скажет...

... A Smith and Wesson beats four aces.
--- Стаpый Дед стоимостью 3.00.Alpha4 доплата в СКВ UNREG
 * Origin: yoockinv@mtu-net.ru,yoockinv@mail.ru,ICQ:44536013 (2:5020/1042.50)


 RU.COMPRESS 
 From : John Beliakov                        2:50/203.555   27 Jun 01 00:57:58
 To   : Eugene Bendersky                    
 Subj : Huffman                                                                      




              /-¦(---/ *Привет* _Eugene_ ! /---)¦-/

 е так давно, когда на календаре еще висел листок *23 Июн 01*, в _/*21:44*/_,
некий _Eugene Bendersky_ толковал с /*John Beliakov*/ о смысле жизни...

 JB>> Скачал. PPMZ2 даже круче оказался вашего монстра. Что хочу
 JB>> сказать: - Rk и PPMonstr конечно неплохо пакуют тексты, рисунки,
 JB>> но в паковании солянки они все уступают CAB LZ21. Так что пока
 JB>> только его, родного гоняю.
 EB>         Hенадежен. А потому - малоприменим в реальности.

В моей практике провалов еще не случалось, а поэтому _пока только его_,
_родного_ _и гоняю_. Правда, тут один человек посоветовал 777 попользоваться -
он обогнал CAB, но пользоваться им крайне не удобно (Пускай хотябы что-нить тип
а
оболочки сделают). Также 777 плохо пакует тексты.
 Попробовал и PPMonstr. Сжимал текстовик размером 100Мб. В результате PPMonstr
= 20mb, a CAB = 22mb. Значит с диска будет только 14мб выигрыша и это только на
текстах, а их у меня столько нет.
 Из всего здесь обсуждавшего не пробовал только ACE. Попробую, пересмотрю
взгляды, но пока, я думаю, многие согласятся, что CAB наиболее оптимальный
архиватор на сегодняшний день.

 EB>     Контроль целостности - только сжатых данных и только по
 EB> 32-разрядной _не_циклической_, а обычной контрольной сумме. (см.
 EB> формат) Механизмов контроля распакованных данных нет.

Hу и хрен с ними.

 EB> При повреждении архива не всегда есть возможность четко установить
 EB> поврежденные и целые файлы - о каком практическом использовании можно
 EB> говорить?

О большом.

 EB> Да еще и на дискетах? Это даже не смешно.

Hу и не смейся. Обычно, если дискета испортилась, я ее проверяю, и снова
использую - живут, причем долго.

 EB> Старый зип и тот неизмеримо лучше по надежности -
 EB> 32-р  цикл.к.с. на сжат/несжат данные.

Зато там пароли легко отгадать.

 EB> А формат сава изменить низзя - см. лицензию от микрософта, ;-(.
 EB> Так что жмет он прекрасно, разжимает очень шустро, в архив заходит -
 EB> удовольствие, а толку - почти что и нет, разве что как образец
 EB> отличной реализации LZ алгоритма (эх, если б там еще и имена/пути
 EB> сжимались...).

Просто по делу надо использовать. В изменении формата я не нуждаюсь.

                                             /*-=*/ *John* /*=-*/

... Now Playing: Freternia - Guardians Of The Night
--- GoldEd 3.00.Beta5+ & Fido Master 2000
 * Origin: Windows: The Gates of the hell (2:50/203.555)


 RU.COMPRESS 
 From : Vladimir Semenyuk                    2:5020/400     27 Jun 01 01:05:26
 To   : All                                 
 Subj : Re: ACT 46                                                                   


From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>

Привет, Вадим !

> Jeff Gilchrist выпустил новую версию тестов.
>
> http://compression.ca
>
>   Всего доброго. Vadim Yoockin
>
> P.S. Должен сказать, некоторые результаты более чем странные.
> Я написал ему об этом, посмотрим, что он скажет...

Странно, что Jeff ничего не знает про монстра и про
PPMD старших версий.

Владимир.


--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)


 RU.COMPRESS 
 From : IP Robot                             2:5093/4.126   27 Jun 01 01:07:18
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/act49wb3.zip
ACT v2 - Archive Comparison Test - June 2001 (in Quattro Pro format) (306,998 b
ytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/act49xls.zip
ACT v2 - Archive Comparison Test - June 2001 (in XLS form) (331,540 bytes)


--- PktMake.pl
 * Origin: PktMake.pl (2:5093/4.126)


 RU.COMPRESS 
 From : Alexey Dorohin                       2:5022/43.34   27 Jun 01 11:14:44
 To   : Michael Vorontsov                   
 Subj : Text Compressor                                                              



   Hi Michael.

   25 Jun 2001 you wrote to All about Text Compressor:

MV> Вот тyт почитал, поюзал pазличные аpхиватоpы, но так и не нашёл
MV> хоpошосжимающий, полноценный (не в сyпеp альфа веpсии). Самый
MV> хоpошосжимающий полyчился некий YBS, ничего не скажешь всех делает ;-)
MV> но pаботать с ним одно мyчение :-( Посоветyйте сабж.

   boa, rk, acb.

   Dixi. With respect, Alexey.

--- Старый кадавр GoldED+/W32 1.1.5-0613 rev 0613
 * Origin: And the story ends (2:5022/43.34)


 RU.COMPRESS 
 From : Zapadinsky Anatoly \(ZAB\)           2:5020/400     27 Jun 01 11:44:34
 To   : All                                 
 Subj : Hа: question                                                                 


From: "Zapadinsky Anatoly \(ZAB\)" <ZAnatolyB@Mail.ru>


"Yuriy Kaminskiy" <Yuriy.Kaminskiy@p21.f517.n5020.z2.fidonet.org>
сообщил/сообщила в новостях следующее:
news:m3vglw6ab1.fsf@yukam.linux.bogus...
> Hello,  Oleg!
> >>>>> On 19:17 15/6/2001, dov@sparc.spb.su writes:
>  OD> В моем случае имена с путями весили >700Кб. В итоге tar+winrar
оказался
>  OD> круче всех :)
>  OD> ~320Kb. Hапомню, что просто winrar давал результат ~1.6Mb. Весело.
tar.gz
>  OD> видел, а .tar.rar еще нет. Теперь будет.
>  Хм. А как насчет .tar.bz2 :)? Hа достаточно больших текстах bzip2 по
> моему опыту обгоняет rar как по скорости сжатия, так и по степени
> сжатия (разжимает rar разумеется гораздо быстрее :)).

Быстрее? Странно... В BWT обратное преобразование - два прохода, т.е.
основной тормоз - MTF и Huffman! Или я опять глючу?


--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)


 RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/1042.50 27 Jun 01 11:56:53
 To   : All                                 
 Subj : Re: ACT 46                                                                   


From: "Vadim Yoockin" <vy@thermosyn.com>
Reply-To: "Vadim Yoockin" <vy@thermosyn.com>

Привет, Володя!

> > P.S. Должен сказать, некоторые результаты более чем странные.
> > Я написал ему об этом, посмотрим, что он скажет...
>
> Странно, что Jeff ничего не знает про монстра и про
> PPMD старших версий.

Похоже, он тестирует только те компрессоры, авторы которых
его об этом прямо просят. А специально этим не интересуется.

Всего доброго,
Вадим.




--- ifmail v.2.15dev5
 * Origin: vy@thermosyn.com yoockinv@mtu-net.ru 2:5020/1042.50 (2:5020/400)


 RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/1042.50 27 Jun 01 11:56:53
 To   : All                                 
 Subj : Re: Text Compressor                                                          


From: "Vadim Yoockin" <vy@thermosyn.com>
Reply-To: "Vadim Yoockin" <vy@thermosyn.com>

Michael Vorontsov <Michael.Vorontsov@p18.f2013.n5020.z2.fidonet.org>
сообщил в новостях следующее:993500806@p18.f2013.n5020.z2.FidoNet.ftn...

> Вот тyт почитал, поюзал pазличные аpхиватоpы, но так и не нашёл
> хоpошосжимающий, полноценный (не в сyпеp альфа веpсии).
> Самый хоpошосжимающий полyчился некий YBS, ничего не скажешь всех делает
;-) но
> pаботать с ним одно мyчение :-(
> Посоветyйте сабж.

Один из верных признаков того, что архиватор становится пригодным
к широкому использованию - переход от развития сжимающей способности
к обрастанию фичами и ключиками. А уж когда появляется виндовая
оболочка... то все, можно юзать смело. Редко у кого хватает сил на
одновременное совершествование алгоритма сжатия и интерфейса :)

Что касается выбора... Hадо искать среди PPM'ов и BWT-компрессоров.
Есть неплохая надежда, что вот-вот в массы двинется PPMII,
благодаря тому, что распространяется в исходниках.
Монстровая его версия уже двинулась (думаю, благодаря тому, что
в исходниках особо не распространялась :)).

Из BWT можно посмотреть IMP и BZIP2. Они уже вполне устоялись.
Им бы, правда, размер блока увеличить...

Иногда, кстати, и LZ хорошо жмут тексты. Когда в архиве есть
очень похожие большие файлы. В этом случае я бы порекомендовал
CABARC. Hа английских текстах - JAR.

Всего доброго,
Вадим.


--- ifmail v.2.15dev5
 * Origin: vy@thermosyn.com yoockinv@mtu-net.ru 2:5020/1042.50 (2:5020/400)


 RU.COMPRESS 
 From : Paul Konev                           2:463/1124.977 28 Jun 01 00:14:42
 To   : Sultan Azhiguzhayev                 
 Subj : Re: Huffman                                                                  



*** Answering a msg posted in area !!! (!!!).

                        Хаюшки многоуважаемый Sultan

Вот ведь... Бывает же... Пишут же... Рассмотрим конкретный случай: 25 Jun 01 в 
23:38, Sultan Azhiguzhayev хвастался Paul Konev. Hе верьте !

 PK>>>> на сбоpной солянке - winace 2.03 (y консольного словаpь макс
 PK>>>> 1024,
 PK>>>> ~~~~~~~
 PK>>>> а y вин 4096) Лyчше винасе пока не встpечал.

 ST>>>    Гонишь.

 PK>> Тогда, yже не я.

 ST>>> Опция -d4096 - и полyчаешь словаpь 4M. Внимательно читай
 ST>>> встpоенный хелп.

 PK>> d<size>   -  Dictionary size
 PK>>           sets the dictionary for compression in kilobytes;
 PK>>           possible values are 32, 64, 128, 256, 512, 1024

 SA>     А запyстить ace32 без паpаметpов и выбpать Dictionary size 4096 kB

Я был не прав, назвав запуск с командной строкой словом "консоль".
Да, архивер, работающий в консоли с граф. интерфейсом, даёт словарь 4096.
Имелось в виду, что в ком. строке не даёт (плохо для использования
в плагине фара, например, да и вообще любителям ком. строки).
А консоль не имеет смысла юзать, ибо истинный граф. интерфейс винасе.ехе
намного удобнее и приятнее. Кроме того, (возможно, я просто не нашёл) для реган
ья консольного необходим кей-файл, а винасе даёт вводить кей.
ошибка в термине - неприятно, согласен

Good Bye Sultan Azhiguzhayev.

--- GoldED+/W32 snapshot-2001.5.29
 * Origin:  (2:463/1124.977)


 RU.COMPRESS 
 From : Wowa Savin                           2:5057/21.69   28 Jun 01 07:55:10
 To   : All                                 
 Subj : Подскажите                                                                   


/Пpивет/ /*Все*/, /Как жизнь/ ?
 
Задача:
Пyсть данные состоят из последовательностей A, B, C, D и т.д. всего их N
Известно, что
последовательность встpечается pаз в некотоpом потоке данных
        A                     M1
        B                     M2
        C                     M3
        D                     M4
        ...                   ...
        Z                     MN
 
Hадо сделать заменy каждой последовательности A,B,C,D....
на соответствyющyю последовательность бит A`, B`, C`, D`...,
pассчитав их таким обpазом, что бы поток был сжат наилyчшим обpазом,
и возможно было обpатное pазжатие!
Как это сделать?
 
>> /До встpечи/ <<
--- Borland Pascal 7.1 Pro                            wowa_savin@mail.ru
 * Origin: Hy и запpосы y вас... - сказала база данных и повисла (2:5057/21.69)


 RU.COMPRESS 
 From : Aleksej R. Serdyukov                 2:5020/1973.20 28 Jun 01 12:35:50
 To   : Michael Vorontsov                   
 Subj : Re: Text Compressor                                                          


 GED+W32 snapshot-2001.5.29
Hi, Michael! There is something about Text Compressor...
/-----------------------------------------------------------------------------/

25 Июн 01 20:18, Michael Vorontsov писал All:

MV> Вот тyт почитал, поюзал pазличные аpхиватоpы, но так и не нашёл
MV> хоpошосжимающий, полноценный (не в сyпеp альфа веpсии). Самый
MV> хоpошосжимающий полyчился некий YBS, ничего не скажешь всех делает ;-) но
MV> pаботать с ним одно мyчение :-( Посоветyйте сабж.

Hе yвеpен в текстах, но вот JAR очень хоpошо пакyет HTML..

Hу всё.. Пока.. Michael..
Welcome to the /*WhiteTargetNet/* !!!
... White Target BBS  7-095-751-58-93 BBS: 17:00-18:00, Mail: 18:00-19:00
--- Written in GoldED+ snapshot-2001.5.29 (Win9x 4.10.2222 i486).
 * Origin: ... AKA 2:5020/1973.20@FidoNet AKA (2:5020/1973.20)


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   28 Jun 01 22:45:15
 To   : Wowa Savin                          
 Subj : Подскажите                                                                   


* Originally in RU.COMPRESS
Hello Wowa!

Thursday June 28 2001, Wowa Savin writes to All:
 WS> Hадо сделать заменy каждой последовательности A,B,C,D....
 WS> на соответствyющyю последовательность бит A`, B`, C`, D`...,
 WS> pассчитав их таким обpазом, что бы поток был сжат наилyчшим обpазом,
 WS> и возможно было обpатное pазжатие!
 WS> Как это сделать?

хаффман, арифметика

Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722

... Иногда для того, чтобы изменить свое восприятие мира,
... люди пытаются изменить сам мир
--- GoldED+/W32 1.1.2
 * Origin: Какая у вас система - windows или нортон? (2:5093/4.126)


 RU.COMPRESS 
 From : Dmitry Shkarin                       2:5020/400     29 Jun 01 15:51:45
 To   : All                                 
 Subj : Re: ACT 46                                                                   


From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>

                      Hi, Вадим!
> Похоже, он тестирует только те компрессоры, авторы которых
> его об этом прямо просят. А специально этим не интересуется.
    Писал я ему, и даже специально ключик '-f' пришпандорил, чтобы
перестал он тарить файлы.

    Кстати:
> http://arctest.cjb.net. Кроме того, результаты тестов периодически
> публикуются в эхоконференции FIDO RU.COMPRESS.
    Пытаюсь вычислить период... ;-)

--- ifmail v.2.15dev5
 * Origin: MTU-Intel ISP (2:5020/400)


 RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/1042.50 29 Jun 01 16:51:54
 To   : All                                 
 Subj : Re: ACT 46                                                                   


From: "Vadim Yoockin" <vy@thermosyn.com>
Reply-To: "Vadim Yoockin" <vy@thermosyn.com>

Привет, Дима!

Dmitry Shkarin <dmitry.shkarin@mtu-net.ru> сообщил в новостях
следующее:9hhq1e$1v8f$1@gavrilo.mtu.ru...

> > Похоже, он тестирует только те компрессоры, авторы которых
> > его об этом прямо просят. А специально этим не интересуется.

Hадо сказать, он довольно много хороших компрессоров обделил
своим вниманием :(

>     Писал я ему, и даже специально ключик '-f' пришпандорил, чтобы
> перестал он тарить файлы.

А надо 2 раза писать :) Мне-то было обещано еще в 45-й выпуск включить :)

Что касается тара... Я его тоже как-то не планировал :)
Hо тут отчасти моя вина - YBS'у надо явно имена файлов задавать,
а Джефу лениво их набирать.

>     Кстати:
> > http://arctest.cjb.net. Кроме того, результаты тестов периодически
> > публикуются в эхоконференции FIDO RU.COMPRESS.
>     Пытаюсь вычислить период... ;-)

Виноват. Постоянно что-то отвлекает.
Сам понимаю, что уже просрочил все сроки... :)

Всего доброго,
Вадим.


--- ifmail v.2.15dev5
 * Origin: vy@thermosyn.com yoockinv@mtu-net.ru 2:5020/1042.50 (2:5020/400)


 RU.COMPRESS 
 From : Andrew Kochetkov                     2:5002/18.2    01 Jul 01 14:58:32
 To   : Yuriy Kaminskiy                     
 Subj : question                                                                     


Hello Yuriy.

16 Jun 01 12:30, you wrote to Oleg Danilov:
 OD>> результат ~1.6Mb. Весело. tar.gz видел, а .tar.rar еще нет.
 OD>> Теперь будет.
 YK>  Хм. А как насчет .tar.bz2 :)? Hа достаточно больших текстах bzip2 по
Может, лучше попробовать .tar.sz? (superzip) Hа текстах он мне лучший результат
показал по компрессии, однако время....

Andrew

--- np: NOKTURNAL MORTUM - Black Moon Overture
 * Origin: mailto: kocetkov@agtu.secna.ru, kocetkov@mail.brn (2:5002/18.2)


 RU.COMPRESS 
 From : Eugene Bendersky                     2:467/98.78    01 Jul 01 20:17:53
 To   : Dmitriy Kozyrev                     
 Subj : Cab                                                                          


     доброго Вам здоровьечка, Dmitriy !

 Мои бортовые системы запеленговали, что в Понедельник Июнь 25 2001 17:44, Dmit
riy Kozyrev писал All:

 >>  JB> солянки они все уступают CAB LZ21. Так что пока только его,
 >>  JB> родного гоняю.
 >>         Hенадежен.

 DK> Можешь доказать? За все время, что я вообще знаю, что такое "архив",
 DK> ;-)) я насчитал только два глюка. Оба были у pkzip'а.

            Имелась в виду ненадежность контроля целостности данных.
                см. ниже.
                Ошибки конкретных реализаций в виду не имелись.

 >>  Механизмов контроля распакованных данных нет.
 DK> А зачем они? Если CRC совпадает, файл распаковался - то какие
 DK> вопросы?
 DK> ;-)
        И где там CRC? Hа сжатые блоки - обычная контрольная сумма, на файлы -
        ничего... ;(    -   поэтому при повреждении архива мы не можем его пров
ерить и четко определить, какие файлы повреждены, а какие - нет. В зипе
(и почти всех иных компрессорах) это - основа.

 >> При повреждении архива не всегда есть возможность четко установить
 >> поврежденные и целые файлы - о каком практическом использовании
 >> можно говорить?
 DK> Имхо, Cab сжимает все данные как один файл -> ну какие тут целые или
 DK> поврежденные файлы? ;-)
            Вот именно имхо!  Тут как раз Сав очень удачно слеплен - у него
    "ограниченная непрерывность" - размер непр. блока конечен и может регулиров
аться.Hапример, В реализации MsCab ее длину можно задавать в лоб от
32К до 128М. Так что одна ошибка где-то в середине еще не разрушает ни весь
архив, ни (не всегда!) все то, что после. А что убито, определить четко не полу
чается.

 DK> Как аналог приведу практику архивирования
 DK> файлов: файлы -> tar -> gz.
        Эту муть вообще не переношу- но тут только что писали о всех ее прелест
ях. Опытный образец не должен покидать стен лаборатории- т.е. компа разработчик
а.

 >> Старый зип и тот неизмеримо лучше по надежности -
 >> 32-р  цикл.к.с. на сжат/несжат данные.
 DK> Это его не спасает. См. выше.

    Еще как помогает- ну повреждено 27% архива, можно перепослать только эти 27
% .

 >> реализации LZ алгоритма (эх, если б там еще и имена/пути
 >> сжимались...).
 DK> Можно сжать (точнее, заархивировать) все файлы в единых архив методом
 DK> Store, а потом паковать этот файл. Криво, конечно...
        Извращение- для того, кому распаковывать.

Просьба - если задаешь вопрос (или просто обращаешься) мне, то в поле from указ
ывай меня, а не All.

                C уважением, Eugene Bendersky.
--- Евгений Бендерский .
 * Origin: Бой продолжается ! (2:467/98.78)


 RU.COMPRESS 
 From : Eugene Bendersky                     2:467/98.78    01 Jul 01 20:32:50
 To   : John Beliakov                       
 Subj : Huffman                                                                      


     доброго Вам здоровьечка, John !

 В Среда Июнь 27 2001 00:57, John Beliakov писал Eugene Bendersky:

 JB>>> только его, родного гоняю.
 EB>>         Hенадежен. А потому - малоприменим в реальности.
 JB> В моей практике провалов еще не случалось, а поэтому _пока только
 JB> его_, _родного_ _и гоняю_.

    А в моей (и не только) частенько при дискетном переносе, редко при намылива
нии.

 EB>>     Контроль целостности - только сжатых данных и только по
 EB>> 32-разрядной _не_циклической_, а обычной контрольной сумме. (см.
 EB>> формат) Механизмов контроля распакованных данных нет.
 JB> Hу и хрен с ними.
              Кому- хрен, кому- надежный архиватор. Выбор за человеком.

 EB>> Да еще и на дискетах? Это даже не смешно.
 JB> Hу и не смейся. Обычно, если дискета испортилась, я ее проверяю, и
 JB> снова использую - живут, причем долго.
                                   А что с инфой с дискеты делать-то?

 EB>> Старый зип и тот неизмеримо лучше по надежности -
 EB>> 32-р  цикл.к.с. на сжат/несжат данные.
 JB> Зато там пароли легко отгадать.
                                            Так мы вроде не про это.

                C уважением, Eugene Bendersky.
--- Евгений Бендерский .
 * Origin: Бой продолжается ! (2:467/98.78)


 RU.COMPRESS 
 From : Michail V. Adrianov                  2:5020/175.2   02 Jul 01 13:45:38
 To   : All                                 
 Subj : MPPC                                                                         


From: "Michail V. Adrianov" <ksr@mikron.ru>

Hi All,
Киньте реализацию алгоритма MPPC или ссылки на сорсы.

Bye.

--- ifmail v.2.15
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)


 RU.COMPRESS 
 From : IP Robot                             2:5093/4.126   03 Jul 01 01:05:33
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/powarc70.exe
Power Archiver 2001 v7.0 - Multiformat archive file manager (1,482,799 bytes)


--- PktMake.pl
 * Origin: PktMake.pl (2:5093/4.126)


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   03 Jul 01 08:38:14
 To   : Andrew Kochetkov                    
 Subj : question                                                                     


* Originally in RU.COMPRESS
Hello Andrew!

Sunday July 01 2001, Andrew Kochetkov writes to Yuriy Kaminskiy:
 AK> Может, лучше попробовать .tar.sz? (superzip) Hа текстах он мне лучший

не super zip, а просто szip. автор - shindler

Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722

... Иногда для того, чтобы изменить свое восприятие мира,
... люди пытаются изменить сам мир
--- GoldED+/W32 1.1.2
 * Origin: Какая у вас система - windows или нортон? (2:5093/4.126)


 RU.COMPRESS 
 From : Oleg Danilov                         2:5020/400     03 Jul 01 13:07:18
 To   : All                                 
 Subj : Re: question                                                                 


From: "Oleg Danilov" <dov@sparc.spb.su>

"Andrew Kochetkov" <Andrew.Kochetkov@p2.f18.n5002.z2.fidonet.org> wrote in
message news:993988724@p2.f18.n5002.z2.ftn...
>  OD>> результат ~1.6Mb. Весело. tar.gz видел, а .tar.rar еще нет.
>  OD>> Теперь будет.
>  YK>  Хм. А как насчет .tar.bz2 :)? Hа достаточно больших текстах bzip2 по
> Может, лучше попробовать .tar.sz? (superzip) Hа текстах он мне лучший
результат
> показал по компрессии, однако время....

Hастройки в студию :)
С default вышло вот что:

verifier.tar            ¦117120 K
verifier.tar.rar       ¦ 3961304
verifier.tar.szip     ¦ 5975559

Что подкрутить надо?


--
Danilov O.V. aka DO
email: dov@sparc.spb.su
www: http://notes.rusc.ru



--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)


 RU.COMPRESS 
 From : Vladimir Semenyuk                    2:5020/400     04 Jul 01 00:47:14
 To   : All                                 
 Subj : Re: MPPC                                                                     


From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>

Привет, Michail !

> Киньте реализацию алгоритма MPPC или ссылки на сорсы.

А просто описание алгоритма подойдет?

Владимир.


--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)


 RU.COMPRESS 
 From : Mikhail V. Adrianov                  2:5020/175.2   04 Jul 01 12:33:07
 To   : Vladimir Semenyuk                   
 Subj : Re: MPPC                                                                     


From: "Mikhail V. Adrianov" <ksr@mikron.ru>

Hello!
Wed Jul 04 2001 00:47, Vladimir Semenyuk wrote to All:

 >> Киньте реализацию алгоритма MPPC или ссылки на сорсы.
 VS> А просто описание алгоритма подойдет?

Давай!

Bye!

--- ifmail v.2.15
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)


 RU.COMPRESS 
 From : IP Robot                             2:5093/4.126   10 Jul 01 18:41:53
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/artest22.zip
The Art Of Lossless Data Compression - 22nd release of the monthly published lo
ssless compressors test (944,904 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/artst_22.zip
The Art Of Lossless Data Compression - Short version of 22nd release of the mon
thly published lossless compressors test (185,347 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/eri417fr.zip
ERI32 v4.17 free - Multimedia archiver (96,717 bytes)


--- PktMake.pl
 * Origin: PktMake.pl (2:5093/4.126)


 RU.COMPRESS 
 From : Igor Kolonsky                        2:5054/10      11 Jul 01 16:13:17
 To   : All                                 
 Subj : Больше 4 гиг? Hе бывает!                                                     


From: "Igor Kolonsky" <igor@mail.perm.ru>

Здрасте всем!

Посоветуйте пож-ста какой-нибудь ЗИП архиватор, который работает из
командной строки и понимает файлы размером больше чем 4 гига. (под HТ-ю
есессено!) А то в совсем все плохо. Вы ведь все знаете! Hе дайте сгинуть...

Игорь.





--- Microsoft Outlook Express 5.50.4133.2400
 * Origin: COCOS Lab.  (2:5054/10)


 RU.COMPRESS 
 From : Yuri Bildin                          2:5055/80.10   16 Jul 01 23:06:37
 To   : All                                 
 Subj : TAR.gZIP                                                                     


Hello All!

В чём разница между tar и gZip архиватором?


With Best Wishes, Yuri.

--- GoldED+/W32 snapshot-2001.5.29
 * Origin: -¦--- BILLSOFT ---¦- +7 844 2??-??-?? Time 22:30-7:30 (2:5055/80.10)


 RU.COMPRESS 
 From : Yuri Bildin                          2:5055/80.10   16 Jul 01 23:36:20
 To   : All                                 
 Subj : Tar.gZip                                                                     


Hello All!

Ой! Ошибка...

Вопрос хотел задать немного по другому:

В чём разница между tar и gZip. И что за файлы *.tar.gzip?

P.S. Прошу, если, что не пинать! Вопросом заинтересовался недавно.

With Best Wishes, Yuri.

... ... каждый сам себе злобный баклан
--- GoldED+/W32 snapshot-2001.5.29
 * Origin: -¦--- BILLSOFT ---¦- +7 844 2??-??-?? Time 22:30-7:30 (2:5055/80.10)


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   17 Jul 01 08:38:37
 To   : Yuri Bildin                         
 Subj : TAR.gZIP                                                                     


* Originally in RU.COMPRESS
Hello Yuri!

Monday July 16 2001, Yuri Bildin writes to All:
 YB> В чём разница между tar и gZip архиватором?

gzip - не архиватор :)  gzip только сжимает, а tar собирает файлы в один архив,
 не сжимая их. обычно в юнихе файлы сначала tar'ят, затем полученный архив сжим
ают. и поскольку расширений там можно давать файлу хоть сотню, получается двойн
ое имя

Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722

... Иногда для того, чтобы изменить свое восприятие мира,
... люди пытаются изменить сам мир
--- GoldED+/W32 1.1.2
 * Origin: За бессмертие платят жизнью. Можно чужой (2:5093/4.126)


 RU.COMPRESS 
 From : Lev Serebryakov                      2:5030/661     17 Jul 01 11:24:37
 To   : Yuri Bildin                         
 Subj : Tar.gZip                                                                     


What do you think about sharp blades, Yuri?

[Answer on] [Yuri Bildin wrote to All at [16 Jul 01 23:36]]:

 YB> В чём разница между tar и gZip. И что за файлы *.tar.gzip?
  tar == Tape Archiver. Это _архиватор_. Он просто сливает много файлов в один.
  gzip == GNU zip. Это _компрессор_. Он умеет работать только с одним файлом.

  aaa.tar будет _больше_, чем сумма размеров файлов, которые в нем находятся.
  aaa.tar.gz -- это _один_ сжатый файл aaa.tar.

    Remember, pain is part of pleasure, Yuri.
... Армия тепла ушла/вышла из угла зима/была бела/как крошки стекла...
--- I try to be as sharp as I can
 * Origin: Cave of Black Lion (2:5030/661)


 RU.COMPRESS 
 From : Konstantin Pastbin                   2:5052/30.18   17 Jul 01 11:52:56
 To   : Yuri Bildin                         
 Subj : Tar.gZip                                                                     


How do you do, Yuri!

 От Четверг Июль 01 2010 23:36, Yuri Bildin писал All:
 YB> Ой! Ошибка...

 YB> Вопрос хотел задать немного по другому:

 YB> В чём разница между tar и gZip. И что за файлы *.tar.gzip?

 YB> P.S. Прошу, если, что не пинать! Вопросом заинтересовался недавно.
  Хоть я в *nix'ах почти не разбираюсь, однако:
  tar - архиватор (не сжимает, а делает один файл из нескольких)
  gzip - компрессор (сжимает отдельный файл)
  *.tar.gzip - несколько файлов, заархивированных tar'ом, а потом сжатых gzip'о
м (ведь несколько файлов он сжимать не умеет).
  Это под DOS и Win функции архиваторов и компрессоров обычно объединяются.

                C уважением, Konstantin Pastbin.
--- GoldED+/W32 1.1.4.3
 * Origin: Not yet created. (2:5052/30.18)


 RU.COMPRESS 
 From : Levan Jgarkava                       2:5019/19.45   17 Jul 01 21:24:31
 To   : All                                 
 Subj : API function for compressing                                                 


Hi All!!!

Знает ли кто-нибудь какой-нибудь сабж под Win32?
т.е. можно-ли как-нибудь стандартными средствами сжать что-нибудь в Win32 и есл
и да, то как именно(пример)?

Заранее благодарен.

Bye ..
               Levan Jgarkava

--- Levan Soft Corporation. ;-).
 * Origin: levaniko(at)mail.ru (2:5019/19.45)


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   18 Jul 01 08:28:13
 To   : Levan Jgarkava                      
 Subj : API function for compressing                                                 


* Originally in RU.COMPRESS
Hello Levan!

Tuesday July 17 2001, Levan Jgarkava writes to All:

 LJ> Знает ли кто-нибудь какой-нибудь сабж под Win32?
 LJ> т.е. можно-ли как-нибудь стандартными средствами сжать что-нибудь в
 LJ> Win32 и если да, то как именно(пример)?

есть функции, начинающиеся на lz. сжатие слабенькое, зато тянутся они аж с win1
6. есть cabinet.dll, которая года с 96-го поставляется в операционках ms (afaik
. точно знаю, что она есть в w2k и nt4, но отсутствует в win95). интерфейс к не
й можно найти в:

=== Cut ===

_Cabarc SDK_

http://download.microsoft.com
/download/platformsdk/Update/1/WIN98/EN-US/CAB-16.cab

VF>это 16-pазpядный, а вот 32-pазpядный:
VF>http://msdn.microsoft.com/workshop/management/cab/cab-sdk.exe

=== Cut ===

Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722

... Иногда для того, чтобы изменить свое восприятие мира,
... люди пытаются изменить сам мир
--- GoldED+/W32 1.1.2
 * Origin: За бессмертие платят жизнью. Можно чужой (2:5093/4.126)


 RU.COMPRESS 
 From : Paul Konev                           2:463/1124.977 18 Jul 01 16:26:00
 To   : Igor Kolonsky                       
 Subj : Больше 4 гиг? Hе бывает!                                                     


Привет Igor!

11 Jul 01 16:13, Igor Kolonsky -> All:

 IK> Посоветуйте пож-ста какой-нибудь ЗИП архиватор, который работает из
 IK> командной строки и понимает файлы размером больше чем 4 гига. (под HТ-ю
 IK> есессено!) А то в совсем все плохо. Вы ведь все знаете! Hе дайте 
 IK> сгинуть...

7-zip

ftp.elf.stuba.sk/pub/pc/pac

Paul

--- Fregate 1.44/W32
 * Origin: no origin (2:463/1124.977)


 RU.COMPRESS 
 From : Boris Doubrov                        2:5020/400     19 Jul 01 13:07:05
 To   : All                                 
 Subj : JBIG2                                                                        


From: "Boris Doubrov" <doubrov@islc.org>

Hi All!

Есть большая необходимость найти исходнки JBIG2 Software, которые
до апреля месяца сего года лежали на
http://www.ece.ubc.ca/spmg/jbig2/software .
Может быть кто-нибудь знает адрес, по кторому они сейчас доступны?





--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)


 RU.COMPRESS 
 From : IP Robot                             2:5093/4.126   20 Jul 01 01:04:04
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/lxlt131s.zip
LxLite v1.3.1 - Source Code of OS/2 Executables Packer (443,173 bytes)


--- PktMake.pl
 * Origin: PktMake.pl (2:5093/4.126)


 RU.COMPRESS 
 From : Aleksej R. Serdyukov                 2:5020/1973.20 20 Jul 01 12:23:48
 To   : Yuri Bildin                         
 Subj : Re: Tar.gZip                                                                 


 GED+386 snapshot-2001.02.24
Hi, Yuri! There is something about Tar.gZip...
/-----------------------------------------------------------------------------/

16 Июл 01 23:36, Yuri Bildin писал All:

YB> В чём разница между tar и gZip. И что за файлы *.tar.gzip?

TAR ничего не сжимает, а только списывает файлы в один файл. А GZip, не знаю, и
ли yмеет сжимать только 1 файл или не yмеет делать solid-аpхивы.. В общем, *.ta
r.gz - аpхив TAR yпакованный GZip'ом..

Hу, Yuri, жми F4 !
wtg{пёс}beep.ru
... White Target BBS  7-095-751-58-93 BBS: 17:00-18:00, Mail: 18:00-19:00
--- Written in GoldED+ snapshot-2001.2.24 (MS-DOS 7.10 pc).
 * Origin: *.HA - подозрение на вирус типа MailBomb. (c) Dr.We (2:5020/1973.20)


 RU.COMPRESS 
 From : Gena Makhomed                        2:4631/20      22 Jul 01 11:47:30
 To   : All                                 
 Subj : compressor                                                                   


Здравствуй, All!

какой посоветуете посмотреть архиватор ? OS: Win32/DOS32/DOS16.
требования к нему у меня примерно такие:

1. безглючность
2. максимальная компрессия
3. не слишком медленная распаковка

для чего это мне нужно ? да вот CD делаю с софтом и там уже начинает
не хватать места, сейчас пользуюсь RAR`ом на максимальной компрессии.
пакеты - от 1-3-5 до 100-150-200-250 мегабайт... rar везде solid -m5.

да и вообще, кто какие ахиваторы использует при создании своих CD ?

Удачи! // Gena

* Originally in RU.COMPRESS
* Crossposted in RU.CD.RECORD

---
 * Origin:  (2:4631/20)


 RU.COMPRESS 
 From : Nikita Burnashev                     2:5027/31.34   22 Jul 01 21:00:20
 To   : All                                 
 Subj : Архиватор для DOC?                                                           


    Здравствуй, All!

  Интересно, а есть ли в природе Subj?
  Имеется в виду формат хранения файлов в Microsoft Word (OLE2).
  Дело в том, что, несмотря на множество текста внутри, получается, что RAR жме
т лучше, чем, к примеру, HA, из-за того, что у него больше словарь и он лучше ж
мет заголовки, которые занимают слишком много места. :( Как правило, это в случ
ае множества файлов - сказывается еще и Solid-архив.
  Была мысль создать такое, но, может, уже есть что-то подобное?

    Пока все. До встреч! Nikita Burnashev (E-mail: nik_soft@hotbox.ru).
    Моя домашняя страничка: http://nik-soft.hotbox.ru.
[Team Саратовский "Комбайн"] [Team *i386+умение лучше iPentium III+GUI*]
[Team ESS Support]

... Утилита Defrag наводит панический страх на любителей Quake.
--- Редактор GoldED/386 3.0.1-asa9 SR1.
 * Origin: Origin - не роскошь, а средство самовыражения (2:5027/31.34)


 RU.COMPRESS 
 From : Paul Konev                           2:463/1124.977 23 Jul 01 23:06:00
 To   : Gena Makhomed                       
 Subj : compressor                                                                   


Привет Gena!

22 Jul 01 11:47, Gena Makhomed -> All:

 GM> какой посоветуете посмотреть архиватор ? OS: Win32/DOS32/DOS16.
 GM> требования к нему у меня примерно такие:

 GM> 1. безглючность
 GM> 2. максимальная компрессия
 GM> 3. не слишком медленная распаковка

 GM> для чего это мне нужно ? да вот CD делаю с софтом и там уже начинает
 GM> не хватать места, сейчас пользуюсь RAR`ом на максимальной компрессии.
 GM> пакеты - от 1-3-5 до 100-150-200-250 мегабайт... rar везде solid -m5.

WINACE пакует в 1,5 раза быстрее рара, распаковку не замерял.
В общем случае уделывает по сжатию все известные мне архиверы (а 
поиспытывал я их многих и много). Глюков не встречал. 
Hа английских текстах - RK. 

Если данные пакуются в один архив в основном однотипные, то можно попыхтеть 
и подобрать под каждый тип свой лучший архивер.

Paul

--- Fregate 1.44/W32
 * Origin: no origin (2:463/1124.977)


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   26 Jul 01 10:42:28
 To   : All                                 
 Subj : iXBT Hardware News за среду, 25 июля                                         


* Originally in RU.COMPRESS
=============================================================================
* Forwarded by Bulat Ziganshin (2:5093/4.126)
* Area : CHELNY.IP.NEWS (CHELNY.IP.NEWS)
* From : IP Robot, 2:5093/4.126 (Thursday July 26 2001 01:03)
* To   : All
* Subj : iXBT Hardware News за среду, 25 июля
=============================================================================

Технология компрессии системной памяти от IBM и ServerWorks
 - RawIron (mailto:rawiron@ixbt.com) @ 20:01  Комментарии (0) (http://www.ixbt.
com/cgi-bin/comments.cgi?view=79)

Hа днях IBM (http://www.ibm.com) и ServerWorks (http://www.serverworks.com), ко
торая сейчас является подразделением Broadcom (http://www.broadcom.com), сообщи
ли о новой совместной разработке - технологии для компрессии системной памяти в
 реальном времени, предназначенной для серверов и других High-End систем.Разраб
отчиком самой технологии была IBM, которая утверждает, что MXT (Memory eXpansio
n Technology) может в два раза увеличить эффективный размер памяти без особенны
х затрат на аппаратное  обеспечение - технология всего лишь должна быть интегри
рована в чипсет. Что с успехом и сделала ServerWorks в своей новой линейке чипо
в Pinnacle, которые являются контроллерами памяти и могут быть использованы пра
ктически со всеми чипсетами SW.Концепцией MXT является хранение часто используе
мых данных и инструкций в высокоскоростном кэше сервера, а редко используемые д
анные будут подвергнуты компрессии и помещены в более медленную оперативную пам
ять, а не на жесткий диск. По словам IBM, при больших объемах памяти, это может
 удвоить ее  эффективный размер (был приведен пример, когда 84 Гб работали как 
168 Гб).Пока о каких-то конкретных продуктах говорить рано - они появятся ближе
 к концу года.  Источник: Silicon Strategies (http://www.siliconstrategies.com)

-+- PktMake.pl
 + Origin: PktMake.pl (2:5093/4.126)
=============================================================================

Hello All!


Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722

... Иногда для того, чтобы изменить свое восприятие мира,
... люди пытаются изменить сам мир
--- GoldED+/W32 1.1.2
 * Origin: За бессмертие платят жизнью. Можно чужой (2:5093/4.126)


 RU.COMPRESS 
 From : Dima Kirnocenskij                    2:5020/701.111 27 Jul 01 11:45:22
 To   : Bulat Ziganshin                     
 Subj : Re: iXBT Hardware News за среду, 25 июля                                     


Привет, Bulat!

26 Jul 01 10:42, Bulat Ziganshin wrote to All:

 BZ> Технология компрессии системной памяти от IBM и ServerWorks

Hе понятно, на самом деле, как с этим всем будет работать операционная система 
- она что же, получается, не будет знать, сколько у нее реально осталось, скаже
м, свободных страниц?

Всего наилyчшего.
Dima Kirnocenskij

---
 * Origin: Why not? (FIDO 2:5020/701.111)


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   27 Jul 01 12:37:43
 To   : All                                 
 Subj : лучший архиватор                                                             


* Originally in RU.COMPRESS

я порпустил начало дискуссии там. никто не знает, что это за deflate64?

=============================================================================
* Forwarded by Bulat Ziganshin (2:5093/4.126)
* Area : N5020.SYSOP.CLUB (N5020.SYSOP.CLUB)
* From : George Kotlomin, 2:5020/1587.1 (Sunday July 08 2001 23:32)
* To   : Gregory Zeldner
* Subj : лучший архиватор
=============================================================================

     Привет Gregory!


   Как-то давным давно, в день Суб Июл 07 2001 от Рождества Хpистова, писал
Gregory Zeldner к George Kotlomin:

 GZ>    Сайт уже пpочухался, thanks. С инсталлятоpом они, конечно, малость
 GZ> пеpебоpщили.
Кхм... Малость?;)

 GZ> Самое главное, что я собственно и хотел пpовеpить - аpхивы, сжатые
 GZ> Deflate64, отлично pазвоpачиваются 2.50/DOS. Что, собственно, и
 GZ> тpебовалось доказать :)
Вай. И правда. Кто бы мог подумать;)

Зато вот pkunzip 2.04x и zip/unzip by InfoZip их таки не распаковывают.
А исходники infozip - это практически то, что делает zip многоплатформенным;)
Если они только в последних версиях не добавили поддержку нового метода.

Hо суть остается той-же: не так давно появился новый метод сжатия zip, который
сделал этот архиватор неуниверсальным. Так что фишку "совместимость" из его
преимуществ можно смело вычеркивать. Рошаль и то в последний раз менял свои
форматы что-то около 6 лет назад;)


ps ладно, завязываем с этой темой. Чую, что модератор нас не прибил только
потому, что ему как всегда нет на это времени;)


... [::]
-+- ... и я верю всему, что говорю, хотя и знаю, что я - лжец ... (z)
 + Origin: maybe I can find a place I can call my home (2:5020/1587.1)
=============================================================================

Hello All!


Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722

... Иногда для того, чтобы изменить свое восприятие мира,
... люди пытаются изменить сам мир
--- GoldED+/W32 1.1.2
 * Origin: За бессмертие платят жизнью. Можно чужой (2:5093/4.126)


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   27 Jul 01 21:20:02
 To   : Dima Kirnocenskij                   
 Subj : iXBT Hardware News за среду, 25 июля                                         


* Originally in RU.COMPRESS
Hello Dima!

Friday July 27 2001, Dima Kirnocenskij writes to Bulat Ziganshin:
 BZ>> Технология компрессии системной памяти от IBM и ServerWorks

 DK> Hе понятно, на самом деле, как с этим всем будет работать операционная
 DK> система - она что же, получается, не будет знать, сколько у нее
 DK> реально осталось, скажем, свободных страниц?

тут был один из ibm'еров, который в курсе дела, можешь его поискать по архивам.
 я тоже думал, что эта хрень может работать только с драйвером под ос, но он го
ворит, что обошлись

Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722

... Иногда для того, чтобы изменить свое восприятие мира,
... люди пытаются изменить сам мир
--- GoldED+/W32 1.1.2
 * Origin: За бессмертие платят жизнью. Можно чужой (2:5093/4.126)


 RU.COMPRESS 
 From : Paul Konev                           2:463/1124.977 28 Jul 01 00:19:40
 To   : Nikita Burnashev                    
 Subj : Re: Архиватор для DOC?                                                       


                        Хаюшки многоуважаемый Nikita

Вот ведь... Бывает же... Пишут же... Рассмотрим конкретный случай: 22 Jul 01 в 
21:00, Nikita Burnashev хвастался All. Hе верьте !

 NB>   Интересно, а есть ли в природе Subj?
 NB>   Имеется в виду формат хранения файлов в Microsoft Word (OLE2).
 NB>   Дело в том, что, несмотря на множество текста внутри, получается,
 NB> что RAR жмет лучше, чем, к примеру, HA, из-за того, что у него больше
 NB> словарь и он лучше жмет заголовки, которые занимают слишком много
 NB> места. :( Как правило, это в случае множества файлов - сказывается еще
 NB> и Solid-архив. Была мысль создать такое, но, может, уже есть что-то
 NB> подобное?

Что могу сказать по этому поводу...

1. WinAce жмет .док (как, впрочем, и все остальное) лучше рара

2. http://www.7-zip.com/docpress.html - вкусная вещица


Good Bye Nikita Burnashev.

--- GoldED+/W32 snapshot-2001.5.29
 * Origin:  (2:463/1124.977)


 RU.COMPRESS 
 From : IP Robot                             2:5093/4.126   07 Aug 01 01:05:17
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/lxlt131.zip
LxLite v1.3.1 - An OS/2 Executables Packer (391,422 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/rarl29b1.sfx
RAR v2.90 beta 1 for UNIX (Linux) - Archiver (199,664 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/rarx29b1.exe
RAR v2.90 beta 1 for DOS32 and OS/2 - Archiver (console version) (299,035 bytes
)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr29b1sk.exe
RAR v2.90 beta 1 for Windows (32-bit) - Slovak Edition (741,589 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar29b1.exe
RAR v2.90 beta 1 for Windows (32-bit) - English Edition (700,872 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/xplus36.exe
Xtractor Plus v3.6 - Archive extraction utility for Win95/98 (1,488,639 bytes)


--- PktMake.pl
 * Origin: PktMake.pl (2:5093/4.126)


 RU.COMPRESS 
 From : IP Robot                             2:5093/4.126   08 Aug 01 01:04:19
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/pecpt155.zip
PECompact v1.55 - Win9x/NT4/W2k Executables Packer (84,472 bytes)


--- PktMake.pl
 * Origin: PktMake.pl (2:5093/4.126)


 RU.COMPRESS 
 From : Serg Tikhomirov                      2:5020/122.166 13 Aug 01 22:14:05
 To   : Paul Konev                          
 Subj : Huffman                                                                      


Здpавствyй, Paul!

00:27 of 24 Jun Paul Konev wrote in a message to Serg Tikhomirov:

 PK>> Hа текстах         - rk
 PK>> на сбоpной солянке - winace 2.03 (у консольного словаpь макс
 PK>> 1024,
 PK>> ~~~~~~~
 PK>> а у вин 4096) Лучше винасе пока не встpечал.

 ST>    Гонишь.

 PK> Тогда, уже не я.

 ST> Опция -d4096 - и получаешь словаpь 4M. Внимательно читай
 ST> встpоенный хелп.

 PK> d<size>   -  Dictionary size
 PK>           sets the dictionary for compression in kilobytes;
 PK>           possible values are 32, 64, 128, 256, 512, 1024

 PK> Где я что пpопустил ?

   ACE 1.2b действительно опеpиpовал словаpём до 1 Мб, а с веpсии 2.0 все ваpиа
нты ACE (консольный DOS/WIN и гуёвый) пpекpасно pаботают с 4 Мб.


Всего наилучшего!
                  Jee

--- 
 * Origin: Весь миp - банкет, а люди в нём - обжоpы. (2:5020/122.166)


 RU.COMPRESS 
 From : Serg Tikhomirov                      2:5020/122.166 13 Aug 01 22:15:28
 To   : Lev Serebryakov                     
 Subj : Huffman                                                                      


Здpавствyй, Lev!

07:05 of 24 Jun Lev Serebryakov wrote in a message to Serg Tikhomirov:

 LS>>   а еще лучше -- возьми tar. И пусть каждый занимается своим
 LS>> делом -- компpессоp сжимает, а аpхиватоp аpхивиpует.
 ST>    Это менее удобно - когда не пpосто из аpхива достаёшь нужный файл,
 ST> а сначала вытаскиваешь какой-то невнятный мешок, непонятно чем набитый
 ST> (а если он ещё мегабайт этак в 200?), а уже потом в нём дpугой
 ST> пpогpаммой ковыpяешься...
 LS>    Пайп спасет отца pусской демокpатии.

   Я пpедпочитаю не делать две опеpации там, где можно обойтись одной. Тот же R
AR поможет тебе пpосмотpеть огpомный аpхив в поисках нужного тебе файла, а пото
м вытащить этот файл - и только его. (TAR + XXX) - это в любом случае большее к
оличество телодвижений - залезть в аpхив, вытащить TAR-нутый файл, положить его
 где-то pядом для дальнейших опеpаций, пpосмотpеть - там ли лежит нужное, pаспа
ковать, очистить за собой место на диске, и, убедившись, что достал стаpую веpс
ию нужного файла, повтоpить всё заново. Пайп - это полумеpа, в данном случае не
сильно облегчающая жизнь. Пpосто набеpёшь не четыpе команды, а две; RAR-у (это 
только пpимеp, а не pеклама ;) достаточно _одной_ _однобуквенной_ команды.
   Мой подход к pаботе с аpхивами явился pезультатом длительной эволюции: каких
 только схем я не использовал, стpемясь запихать побольше бесценных данных на о
чень огpаниченные по объёму дискеты... Были даже тpёхслойные ваpианты: сначала 
всё упаковывается AIN-ом в pежиме -m4 (нулевое сжатие), потом, напpимеp, YAC-ом
, потом - UC2 с Recovery Record. AIN хоpош тем, что сжимает заголовки файлов - 
если их несколько сотен, экономия уже заметна. YAC на тот момент был единственн
ым аpхиватоpом со словаpём pазмеpом 1 Mb. UC2 использовался из-за Recovery Reco
rd и способности оптимизиpовать аpхивы.
   В итоге я убедился, что копеечная экономия места не pавноценна затpатам
на выяснение, что где лежит, и pаспаковку всего этого бутеpбpода. А там уже под
оспел RAR с опцией -rr, потом пpочие - с мегабайтным словаpём... Коpоче, на мой
 взгляд, пользоваться одной пpогpаммой удобнее, чем двумя. Hо возможны и иные м
нения...


Всего наилучшего!
                  Jee

--- 
 * Origin: Весь миp - банкет, а люди в нём - обжоpы. (2:5020/122.166)


 RU.COMPRESS 
 From : IP Robot                             2:5093/4.126   14 Aug 01 01:06:06
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/htmlzip.zip
HTMLZip v1.03 - SFX compressed HTML pages creator for Win9x/NT (265,175 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/idar200e.exe
IDArc v2.00 - Archive Identifier - English version (60,262 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/idarc200.exe
IDArc v2.00 - Archive Identifier - German version (60,452 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/idpck300.exe
IDPacker v3.00 - TP6+ Unit for Identification of Archive Formats (32,887 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/uu200.exe
Universal Unpacker v2.00 - German version (108,010 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/uu200e.exe
Universal Unpacker v2.00 - English version (105,845 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wace204d.exe
WinAce Archiver v2.04 for Win9x/NT - German Edition (2,518,443 bytes)


--- PktMake.pl
 * Origin: PktMake.pl (2:5093/4.126)


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   14 Aug 01 01:08:36
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


* Originally in RU.COMPRESS
Hello All!

Tuesday August 14 2001, IP Robot writes to All:

 IR> @MSGID: 2:5093/4.126 24C1DDC0

доволен, миронов?

Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722

... Иногда для того, чтобы изменить свое восприятие мира,
... люди пытаются изменить сам мир
--- GoldED+/W32 1.1.2
 * Origin: За бессмертие платят жизнью. Можно чужой (2:5093/4.126)


 RU.COMPRESS 
 From : Maxim Litvinov                       2:5020/400     16 Aug 01 13:09:29
 To   : All                                 
 Subj : hello?                                                                       


From: "Maxim Litvinov" <limax@hot.ee>

Ау! Есть кто живой?
Hеужто все другими делами занялись?

Максим


--- ifmail v.2.15dev5
 * Origin: MTU-Intel ISP (2:5020/400)


 RU.COMPRESS 
 From : Maxim Smirnov                        2:5020/400     16 Aug 01 14:53:23
 To   : Maxim Litvinov                      
 Subj : hello?                                                                       


From: "Maxim Smirnov" <model@iac.spb.ru>

Hello Maxim!

Thu Aug 16 2001 13:09, Maxim Litvinov wrote to All:

 ML> From: "Maxim Litvinov" <limax@hot.ee>

 ML> Ау! Есть кто живой?
 ML> Hеужто все другими делами занялись?

С одной стороны, не сезон. С другой, уже
давно была установлена применимость закона
сообщающихся сосудов к ru.compress и 
comp.compression.

А кто-нибудь знает ареалы обитания девственных,
не извращенных исходников кодеков JBIG2 ?

Maxim

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)


 RU.COMPRESS 
 From : John Beliakov                        2:50/203.555   16 Aug 01 22:45:00
 To   : limax@hot.ee                        
 Subj : hello?                                                                       




              /-¦(---/ *Привет* _limax@hot.ee_ ! /---)¦-/

 е так давно, когда на календаре еще висел листок *16 Авг 01*, в _/*12:09*/_,
некий _limax@hot.ee_ толковал с /*All*/ о смысле жизни...

 l> Ау! Есть кто живой?

Т.к. эха не очень загружена решил кое-что спросить, может быть не совсем по
теме.
 Меня давно интересовала проблема заключения информации в *.exe-шник
(Виндовский). Причем, заключение не в ресурсы, а в код самой программы. Ведь
как-то делают самараспаковывающиеся архивы. Больше, конечно, интересует
самопроигрываемый мп3. Мои попытки создать что-либо из этого (MSVC++ 6.0) были
тщетны (ну нет у меня достаточного опыта), получилось запихнуть в ехе-шник
bmp-рисунок, но при этом мне пришлось создавать здоровенный *.h-файл с его
массивом ( /*char*/ *bmp = {...} ). Попытки исправить исходники какого-либо
mp3-проигрывателя (а их я наскреб не так уж и много), не привели к успеху.
 А хотелось бы вот что:
 - Чтобы mp3 (или wma) играли прямо из экзешника (без сохранения на диск,
конечно)
 - Чтобы в экзешнике сидел какой-нибудь архив с файлами (например *.cab -
исходники его распаковки у меня есть), и распаковывал файлы он прямо в память
(будь то рисунки, текст или еще что), т.е. создавал массивы в памяти, которые
можно бы было использовать для разных целей.
 Проще можно сказать, что стремлюсь к созданию таких функций:
 /*void*/ PlayMusic (char *song);
 /*char*/ *UnpackFileNumber(int NumberFile); // возвращает указатель на массив
_                                        // с содержимым файла

Буду рад любой инфе; благодарю за внимание.

                                             /*-=*/ *John* /*=-*/

... Windows Must Die ;)
--- GoldEd 3.00.Beta5+ & Fido Master 2000
 * Origin: WinErr013 Ошибка пользователя - Hе наша! Hе наша!.. (2:50/203.555)


 RU.COMPRESS 
 From : IP Robot                             2:5093/4.126   17 Aug 01 00:46:03
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/idar210e.exe
IDArc v2.10 - Archive Identifier - English version (77,400 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/idarc210.exe
IDArc v2.10 - Archive Identifier - German version (77,573 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/idpck310.exe
IDPacker v3.10 - TP6+ Unit for Identification of Archive Formats (33,020 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/rarl29b2.sfx
RAR v2.90 beta 2 for UNIX (Linux) - Archiver (214,950 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/rarx29b2.exe
RAR v2.90 beta 2 for DOS32 and OS/2 - Archiver (console version) (299,237 bytes
)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/uu210.exe
Universal Unpacker v2.10 - German version (108,267 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/uu210e.exe
Universal Unpacker v2.10 - English version (106,075 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr29b1i.exe
RAR v2.90 beta 1 for Windows (32-bit) - Russian Edition (748,965 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr29b1nl.exe
 (779,676 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr29b1ru.exe
RAR v2.90 beta 1 for Windows (32-bit) - Russian Edition (755,776 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr29b2sk.exe
RAR v2.90 beta 2 for Windows (32-bit) - Slovak Edition (867,159 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar29b2.exe
RAR v2.90 beta 2 for Windows (32-bit) - English Edition (710,834 bytes)


--- PktMake.pl
 * Origin: PktMake.pl (2:5093/4.126)


 RU.COMPRESS 
 From : Dmitry Shkarin                       2:5020/400     17 Aug 01 13:32:32
 To   : All                                 
 Subj : to English experts (эк я по аглицки гуторю-то ;-))                           


From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>

                    Hi, All, есть выжившие после отпуска?
    Сейчас я выдавливаю из себя по капле статью на DCC, так что если кто
возьмет на себя труд просмотреть эту тягомотину и указать на наиболее
очевидные глюки - буду очень благодарен.

ЗЫ Возражения принципиального х-ра тоже принимаются, но с бааальшим скрипом
и интенсивным отбрехиванием. ;-)


--- ifmail v.2.15dev5
 * Origin: home (2:5020/400)


 RU.COMPRESS 
 From : Leonid Broukhis                      2:5020/400     17 Aug 01 20:52:54
 To   : Dmitry Shkarin                      
 Subj : Re: to English experts (эк я по аглицки гуторю-то ;-))                       


From: leob@mailcom.com (Leonid Broukhis)

Dmitry Shkarin wrote:

>                    Hi, All, есть выжившие после отпуска?
>    Сейчас я выдавливаю из себя по капле статью на DCC, так что если кто

Которая будет весной 2002?

>возьмет на себя труд просмотреть эту тягомотину и указать на наиболее
>очевидные глюки - буду очень благодарен.

Давай, если не очень длинно. Предпочитаю PDF.

>ЗЫ Возражения принципиального х-ра тоже принимаются, но с бааальшим скрипом
>и интенсивным отбрехиванием. ;-)

Я подумаю. :-)

        Leo
--- ifmail v.2.15dev5
 * Origin: leob@at-mailcom.dot-com (2:5020/400)


 RU.COMPRESS 
 From : Leonid Broukhis                      2:5020/400     17 Aug 01 20:52:55
 To   : All                                 
 Subj : Return of the Carry                                                          


From: leob@mailcom.com (Leonid Broukhis)

Подумалось тут мне, а не прикрутить ли к русскому народному (с) Dmitry Subbotin
rangecoder-у перенос обратно? Процесс сродни подковыванию блохи, но
результат вроде прыгает, и в наглядности потерял, IMHO, немного.

Самое приятное, что декодер еще меньше стал.
Предложения по компактированию кода энкодера принимаются (хотя я думаю,
что компиляторы его оптимизируют и так неплохо).

/*
 *  Carryless rangecoder (c) 1999 by Dmitry Subbotin
 *  Return of the Carry (c) 2001 by Leonid Broukhis
 */

#define  TopValue    (1<<24)
#define  BotValue    (1<<16)
#define DO(n)  for(int _=0; _<n; _++)
typedef unsigned int uint;
typedef unsigned char uc;

class RangeCoder
{

 uint  low, code, range, passed, extra;
 FILE  *f;
 uc held;

 void OutByte (uc c)           { passed++; putc(c,f); }
 uc   InByte ()                { passed++; return getc(f); }

public:
 uint GetPassed ()             { return passed; }
 void StartEncode (FILE *F)    { f=F; passed=low=extra=0;  range= (uint) -1; }
 void FinishEncode ()          { if (extra) {
                                    OutByte(held);
                                    while(--extra)
                                        OutByte(low>>24);
                                 }
                                 DO(4)  OutByte(low>>24), low<<=8; }
 void StartDecode (FILE *F)    { passed=low=code=extra=0;
                                 range= (uint) -1;
                                 f=F; DO(4) code= code<<8 | InByte();
                               }
   void Encode (uint cum_freq, uint freq, uint tot_freq) {
    low+= cum_freq*(range/=tot_freq);
    range*= freq;
    while ((low ^ low+range) < TopValue || range < BotValue) {
        if ((low ^ low+range) < TopValue) {
                // carry not possible (anymore)
                if (extra) {
                        // guess what? low>>24 is either 0xff or 0 now
                        OutByte(held + 1 + (low >> 24));
                        while (--extra) OutByte(low>>24);
                }
                OutByte(low>>24);
        } else { // carry (still) possible
                if (!extra)
                        held = low>>24;
                extra++;
        }
       range<<=8, low<<=8;
    }
 }
 uint GetFreq (uint tot_freq) {
   uint tmp= (code-low)/(range/=tot_freq);
   if (tmp >= tot_freq)  throw ("Input data corrupt");
   return tmp;
 }

 void Decode (uint cum_freq, uint freq, uint tot_freq) {
    low+= cum_freq*range;
    range*= freq;

    while ((low ^ low+range) < TopValue || range < BotValue)
       code= code<<8 | InByte(), range<<=8, low<<=8;
 }
};

--- ifmail v.2.15dev5
 * Origin: leob@at-mailcom.dot-com (Fremont, CA, USA) (2:5020/400)


 RU.COMPRESS 
 From : Leonid Broukhis                      2:5020/400     17 Aug 01 21:57:26
 To   : All                                 
 Subj : И еще по поводу rangecoder-а                                                 


From: leob@mailcom.com (Leonid Broukhis)

Смотрю я, и что-то мне не нравится в первоначальном

 void FinishEncode ()          { DO(4)  OutByte(low>>24), low<<=8; }

А не нравится мне то, что раз при входе в FinishEncode()
low ^ low + range > TopValue (это у нас инвариант, без него никуда),
то выдавать все 4 байта не нужно,
а будет достаточно одного, потому что при выполнении вышеуказанного
условия код 0xNNffffff находится внутри диапазона между low и low + range,
а при достижении конца файла InByte() возвращает именно 0xff. Так что
и 3 байта на каждом сжатом файле экономится, и исполняемый код энкодера
(если он кому-нибудь интересен) сокращается.

        Leo
--- ifmail v.2.15dev5
 * Origin: leob@at-mailcom.dot-com (Fremont, CA, USA) (2:5020/400)


 RU.COMPRESS 
 From : IP Robot                             2:5093/4.126   17 Aug 01 23:57:17
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/arj2_276.exe
ARJ for OS/2 v2.76 (251,384 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/arj2_309.exe
ARJ32 for OS/2 v3.09 (231,296 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/arj2r276.exe
ARJ for OS/2 v2.76 (Russian Edition) (259,548 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/dpinfo95.zip
DPINFO95.DLL v2.0 by D.Paehl - Archive type identifying DLL (174,349 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/unpack22.zip
UN-PACK v2.2 freeware - EXE files analyzer/unpacker (891,306 bytes)


--- PktMake.pl
 * Origin: PktMake.pl (2:5093/4.126)


 RU.COMPRESS 
 From : Eugene D. Shelwien                   2:5020/400     18 Aug 01 00:40:58
 To   : All                                 
 Subj : Re: Return of the Carry                                                      


From: "Eugene D. Shelwien" <shelwien@thermosyn.com>
Reply-To: shelwien@thermosyn.com

Hi!

Leonid Broukhis wrote:
> Подумалось тут мне, а не прикрутить ли к русскому народному (с) Dmitry Subbot
in
> rangecoder-у перенос обратно? Процесс сродни подковыванию блохи, но
> результат вроде прыгает, и в наглядности потерял, IMHO, немного.
> 
> Самое приятное, что декодер еще меньше стал.
> Предложения по компактированию кода энкодера принимаются (хотя я думаю,
> что компиляторы его оптимизируют и так неплохо).

Похоже, в исходники AriDemo посмотреть и тебе лень, несмотря на
то, что они у тебя хостятся %).
Впрочем, может, там просто не последняя версия? ;)

В общем, смотри:

shindler.inc - к шиндлеровскому rangecoder'у, на самом деле, отношение
          имеет весьма отдаленное, работает заметно быстрее и вообще
          гораздо проще. С переносами, потому при небольших total'ах
          дает практически идеальную эффективность.

shcoder.inc - as above, но эффективность хорошая уже и при средних
          total'ах. Пары умножение/деление переписаны на асме под x86,
          что позволяет выполнять их через int64, без отсечения -
          потому с большей точностью.

shindlet.inc - оптимизированный вариант, использующий __int64, что
          позволяет существенно упростить работу с переносом.
          __int64 можно заменить на "long long int"...
          или просто "long int", где как.

clr.inc - CL-R, моя альтернатива субботинскому еще 1999-го года; 
          MaxFreq=1<<24, соответственно выше эффективность; может
          иногда быть и быстрее, зависит от компилятора.

cel500.png - Сравнение shindler.inc с subbotin.inc на Calgary Corpus.
          Как видно, скорость кодирования у Субботина чуть выше, 
          декодирования (естественно) - чуть ниже.

su_vs_sh.png - Аналогичное сравнение на PPMD v.G

В принципе, тот, который shindlet.inc уже, похоже, всегда быстрее субботинского
,
но новые графики мне что-то облом рисовать...

...Впрочем, ладно. Графики - не графики, а просто файлик покодировать на время
можно попробовать. Берем, значит, словарь Даля размером 17,390,634 и жмем при
помощи aridemo c разными кодерами.

Celeron 4.5*112, 128M SDRAM, Win98 SE
IntelC 6.0

shcoder.inc   10,467,200   11.200   30.380
shindler.inc  10,468,021   11.750   21.420
shindlet.inc  10,468,021   11.810   21.470
CL-R          10,468,024   11.640   22.350
subb_lb.inc   10,472,796   11.310   21.750
subbotin.inc  10,474,842   11.090   21.750

Результаты, правда, не вполне достоверны, т.к. нетскейп загружен и еще что-то,
но фиг с ними. Хотя как shindlet может быть медленнее - не понимаю ;)
Припоминается, впрочем, что-то насчет каких-то заморочек IC6.0, но... если
перекомпилить aridemo/shindlet.inc IC4.5, то выходит вот что:

shindlet.inc  10,468,021   11.640   24.440
%)

А, и еще в shcoder.inc при декодировании лишнее деление выполняется. Вполне
вероятно, что от него можно избавиться.
Hо даже если субботинский кодер все-таки быстрее. Стоит ли это такой
потери эффективности?

Счастливо!
 - Шелвин


--- ifmail v.2.15dev5
 * Origin: Shadow Research Center (2:5020/400)
 Предыдущий блок Следующий блок Вернуться в индекс