Предыдущий блок Следующий блок Вернуться в индекс
 RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/1042.50 11 Jul 02 15:26:12
 To   : All                                 
 Subj : Compressors Comparison Test 6.3, July 2002 [4/8]                             


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

Hello All!

@ EXE (wcc386.exe WC 10.0)     (536,624 bytes)
 =========================================================================
  Compressor and options         size  compress  extract  method    rating
 =========================================================================
* 7zip 2.30b18 7z LZMAbcj2     248,853     1.14     0.17  LZMA       70.44
  uharc 0.4 mx                 250,983     3.70     3.33  PPM        76.74
  enc 0.09                     251,053    17.85    35.25  PPMII     122.84
  rk 1.04a01 mx3 fe            251,892     9.20     9.42  PPMZ       88.59
  rk 1.04a01 mx3 M16           252,116     7.54     7.85  PPMZ       85.42
  rk 1.04a01 mx1               253,772     7.22     7.56  PPMZ       85.27
  ppmonstr Ir1 o128 m64        255,548     6.22     6.84  PPMII      84.05
  ppmonstr Ir1 o6 m32          255,899     6.09     6.72  PPMII      83.89
  ppmonstr Ir1                 255,899     6.15     6.68  PPMII      83.91
* 7zip 2.30b18 7z LZMAbcj      257,696     1.08     0.15  LZMA       72.81
  compressia 0.98b b2          258,586     1.16     1.02  BWT+Ari    74.01
  uharc 0.4 m3                 258,926     2.33     0.75  LZ+Ari     75.00
  ppmn 1.00b1++ O7             260,338     2.68     2.83  PPM        77.83
  ppmn 1.00b1++ O6             260,341     2.58     2.74  PPM        77.64
  rar 3.00 m5 mct+ mcd+        260,741     1.22     1.01  PPMII      74.66
  rar 3.00 m4 mct+ mcd+        260,983     1.19     0.98  PPMII      74.67
  ppmn 1.00b1++                261,132     2.04     2.20  PPM        76.78
  rar 3.00 m3 mct+ mcd+        263,243     1.11     0.92  PPMII      75.15
  uharc 0.4 mm-                266,000     1.67     0.73  LZ+Ari     76.28
  bee 0.63 m3d5                269,474     3.32     3.41  CM         81.58
  bee 0.63 m2d5                269,681     3.28     3.38  CM         81.57
  rkuc 1.04 o16 b x            273,304     5.65     6.16  PPMZ       87.72
  rkuc 1.04 o12 b x            273,312     5.49     5.98  PPMZ       87.39
* cabarc 1.00 LZX:21           273,527     0.92     0.04  LZ+Huf     76.93
* sbc 0.950                    273,919     0.89     0.68  BWT+Ari    77.66
  cabarc 1.00 LZX:18           274,173     0.91     0.07  LZ+Huf     77.13
  7zip 2.30b18 7z LZMA         275,343     1.08     0.18  LZMA       77.74
* ybs 0.3e -m512k              275,396     0.66     0.51  BWT+Ari    77.66
  ybs 0.3e                     276,035     0.66     0.57  BWT+Ari    77.90
  ace32 2.0c3 m5 d2048         276,310     0.76     0.62  LZ+Huf     78.13
  ace32 2.0c3 m4               276,330     0.75     0.63  LZ+Huf     78.13
  ace32 2.0c3 m3               276,382     0.75     0.62  LZ+Huf     78.14
  bee 0.63 m1d5                276,920     2.78     2.87  CM         82.57
  acb 2.00 u                   277,398    10.98    10.94  AC         98.97
  rar 3.00 m5                  277,714     0.61     0.07  LZ+Huf     77.82
  ppmonstr H o12 m64           278,026     1.99     1.99  PPMII      81.20
  arc' (I.Sutton) b5mm1        278,392     1.33     0.48  BWT+Ari    79.14
  ybs 0.3e -rm512k             278,509     0.65     0.52  BWT+Ari    78.53
  ybs 0.3e -r                  279,207     0.63     0.54  BWT+Ari    78.72
  rk 1.04a01 mn1               279,376     0.96     0.94  PPM/ROLZ   79.50
  rk 1.04a01                   279,444     0.97     0.97  PPM/ROLZ   79.56
  acb 2.00 b                   279,877     7.13     7.14  AC         92.01
  ppmd Ipre o8 m64             281,115     0.96     1.05  PPMII      80.10
  ppmonstr H                   281,325     1.80     1.84  PPMII      81.78
  dc 0.99.298b -b512 fz        281,475     0.62     0.40  BWT+Ari    79.21
  dc 0.99.298b -mb -fl fz      281,598     0.59     0.37  BWT+Ari    79.18
  uharc 0.4 mz                 281,761     0.70     0.84  LZP        79.80
  dc 0.99.298b fz              281,873     0.61     0.41  BWT+Ari    79.32
* cabarc 1.00 LZX:15           282,277     0.61     0.01  LZ+Huf     79.03
  7zip 2.30b18 7z PPMD         282,325     1.17     1.25  PPMII      80.84
  eri 5.10fre                  282,427     0.91     0.73  ST+PPM     80.09
  bioarc 1.92 -h               282,623     1.28     1.43  PPMII      81.21
  arhangel 1.40a1 -2-mc8192    283,222     2.37     2.10  PPM        83.14
  bioarc 1.92 -f               283,305     1.16     1.30  PPMII      81.15
  ppmd Ipre                    283,554     0.86     0.97  PPMII      80.60
  acb 2.00 B                   283,910     4.64     4.69  AC         88.19
  rkuc 1.04 o8 b               284,128     4.36     4.82  PPMZ       88.10
  gca 0.90g -v                 286,095     0.69     0.35  BWT+Ari    80.51
  boa 0.58b m7                 287,708     6.53     6.54  PPM        92.98
* imp 1.10 -1 m3 u1000         287,755     0.29     0.12  LZ+Huf     80.34
  boa 0.58b m15                287,763     7.45     7.45  PPM        94.83
  imp 1.10 -1 u1000            288,589     0.32     0.10  LZ+Huf     80.58
  zzip 0.35g -mx               291,199     0.74     0.66  BWT+Ari    82.28
  qlfc 6.6w                    291,318     0.52     0.40  BWT+Ari    81.84
  arc' (I.Sutton) b5           291,345     0.58     0.48  BWT+Ari    81.98
  arhangel 1.40a1 -1-mm6       292,905     0.51     0.19  LZ+Ari     82.06
  arhangel 1.40a1 -1           292,905     0.53     0.22  LZ+Ari     82.11
  rkuc 1.04 o12                292,924     3.75     4.29  PPMZ       89.40
  dst 0.9 me 4                 292,971     6.70     1.35  LZ+DHuf    89.43
  arc' (I.Sutton)              292,979     0.58     0.48  BWT+Ari    82.44
  ppmy 2.02(3c) m128 o64       292,996    14.12    14.79  CM        110.30
  ppmy 2.02(3c) m128           293,010    14.58    15.19  CM        111.16
  ba 1.01b5 -24-r-z            293,345     0.82     0.64  BWT+Ari    82.94
  rkuc 1.04                    293,560     2.46     2.93  PPMZ       86.93
  dc 0.99.298b -a              293,807     0.52     0.39  BWT+Ari    82.52
  dst 0.9 mb 4                 294,445     5.54     0.98  LZ+DHuf    88.31
  imp 1.10 -2 u1000            294,679     0.38     0.18  BWT+Huf    82.41
  dst 0.9 me                   294,983     1.44     1.01  LZ+DHuf    84.38
  dst 0.9 mb                   296,376     1.05     0.65  LZ+DHuf    84.02
  ha 0.999c a2                 296,805     5.47     5.07  PPM        92.98
  ann p12                      297,487     4.03     3.96  PPM+NN     90.62
  compressia' b2048            297,996     0.96     1.18  BWT+Huf    84.91
  ICT UC 1.0                   298,348     0.75     0.53  ST+Ari     84.15
  szip 1.12 b21 o0             298,668     0.76     0.31  BWT+Ari    84.03
  szip 1.12 b21 o10            298,679     0.83     0.48  ST+Ari     84.27
  szip 1.12 b21 o6             298,693     0.56     0.40  ST+Ari     83.93
  szip 1.12 b21 o4             299,249     0.27     0.39  ST+Ari     83.78
  xprs F                       299,505     0.50     0.23  BWT+Ari    83.93
  arjz 0.50 mp9 md2m           300,114     2.06     0.07  LZ+Huf     85.49
  jar32 1.02d m4               300,133     1.20     0.14  LZ+Huf     84.71
  jar32 1.02d m3               300,142     1.19     0.16  LZ+Huf     84.72
  lzap 0.20.0b                 300,210     6.32     6.35  DMC        96.06
  arjz 0.50 mp8                300,339     1.40     0.07  LZ+Huf     84.89
  arjz 0.50 md2m               300,641     1.04     0.07  LZ+Huf     84.62
  arjz 0.50                    300,679     0.94     0.07  LZ+Huf     84.53
  arjz 0.50 mp6                301,236     0.65     0.07  LZ+Huf     84.39
  zzip 0.35g -a1               302,063     0.77     0.64  BWT+Ari    85.31
  eri 4.14fre -m4              303,666     2.75     0.63  ST+PPM     87.73
  eri 4.14fre -m3              303,778     2.36     0.61  ST+PPM     87.35
  bwc/PGCC 0.99 m600k          304,996     0.58     0.37  BWT+Ari    85.67
  7zip 2.30b18 zip mx          305,436     0.94     0.07  LZ+Huf     85.85
  7zip 2.30b18 zip             306,582     0.45     0.07  LZ+Huf     85.68
  lzds2' s1024 m5              308,521     0.47     0.13  LZ+Ari     86.30
  gca 0.90g                    308,536     0.72     0.37  BWT+Ari    86.79
  bzip2/PGCC 1.0b7 -6          308,624     0.63     0.26  BWT+Huf    86.61
  lzds2' s1024 m4              308,677     0.46     0.12  LZ+Ari     86.32
  exp1 1.                      308,698     0.60     0.23  BWT+Huf    86.57
  lzds2' s1024 m3              308,724     0.43     0.12  LZ+Ari     86.30
  lz (Kabanov) 6               309,064     0.75     0.23  LZ+Huf     86.83
  lz (Kabanov) 5               309,074     0.71     0.23  LZ+Huf     86.79
  lz (Kabanov) 4               309,094     0.70     0.24  LZ+Huf     86.79
  ha 0.999c a1                 309,529     1.02     0.35  LZ+Ari     87.35
  uc 2.3.05 tt                 310,990     0.65     0.09  LZ+Huf     87.12
  uc 2.3.05 tn                 312,252     0.59     0.09  LZ+Huf     87.41
  pkzip 2.50 max               312,925     0.23     0.07  LZ+Huf     87.22
  pkzip 2.50                   313,254     0.18     0.06  LZ+Huf     87.25

... fido7 - это гейт плюс фидолукизация всей страны. (KSV)



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


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


  ftp://ftp.elf.stuba.sk/pub/pc/pack/7z230b21.exe
7-ZIP Archiver v2.30 beta 21 - Command line file archiver (933,674 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/bszipocx.exe
BigSpeed Zip OCX v2.1 for Win32 - Zipping/unzipping ActiveX control (711,444 by
tes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/javazip.exe
JavaZip v1.0 - Java compression utility (2,303,370 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wace22.exe
WinAce Archiver v2.2 for Win9x/NT (2,826,786 bytes)


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


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


  ftp://ftp.elf.stuba.sk/pub/pc/pack/wace22d.exe
WinAce Archiver v2.2 for Win9x/NT - German Edition (2,825,145 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr300uz.exe
RAR v3.00 for Windows (32-bit) - Uzbek Edition (927,323 bytes)


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


 RU.COMPRESS 
 From : Evgeniy Didenko                      2:6070/33.210  19 Jul 02 21:11:11
 To   : All                                 
 Subj : Compressor                                                                   


 [v] Привет, как жизнь, All ?

Hарод,у кого есть сабж - GUI-оболочка для UPX 1.22 - Rules foreva !
Ююкните мне на мыло , плиз , если небольшой .
WBR - Evgeniy .

 [v] Пока, All, счастливого тебе коннекта ! ...
--- GoldED+/W32 1.1.4.7, FastFTN v1.56
 * Origin: Жизнь.exe /? (2:6070/33.210)


 RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/1042.50 22 Jul 02 22:40:38
 To   : All                                 
 Subj : Compressors Comparison Test 6.3, July 2002. Дополнение                       


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

Вашему вниманию предлагаются результаты архиватора
Сергея Воскобойникова.

¦ English Text(condoyle.txt) 2,042,760
==========================================================================
  Compressor and options         size  compress  extract  method    rating
  ========================================================================
  slim d32w20                  482,158    31.29    31.68  PPM       196.90
  slim d32w22                  478,862    27.41    27.67  PPM       188.10

¦ Russian Text (stand.txt)   1,639,139
==========================================================================
  Compressor and options         size  compress  extract  method    rating
  ========================================================================
  slim d32w20                  430,839    25.52    25.81  PPM       171.01
  slim d32w22                  429,129    22.50    22.81  PPM       164.51

¦ C-sources (Watcom 10.0)    1,890,501
==========================================================================
  Compressor and options         size  compress  extract  method    rating
  ========================================================================
  slim d32w20                  214,354    20.77    20.93  PPM       101.24
  slim d32w22                  209,800    18.00    18.20  PPM        94.48

¦ EXE (wcc386.exe WC 10.0)     536,624
==========================================================================
  Compressor and options         size  compress  extract  method    rating
  ========================================================================
  slim d32w15                  262,799    11.90    12.36  PPM        97.26
  slim d32w17                  259,040    15.51    15.99  PPM       103.46

¦ Fileware.doc (WinWord file)  427,520
==========================================================================
  Compressor and options         size  compress  extract  method    rating
  ========================================================================
  slim d32w15                  110,650     5.24     5.41  PPM        41.39

¦ Dictionary (ca.fdb)          627,761   (from  foliant)
==========================================================================
  Compressor and options         size  compress  extract  method    rating
  ========================================================================
  slim d32w20                  108,388    10.51    10.69  PPM        51.31
  slim d32w22                  108,388    10.80    10.94  PPM        51.85

¦ Samples.xls                  445,440
==========================================================================
  Compressor and options         size  compress  extract  method    rating
  ========================================================================
  slim d32w20                   71,837     5.75     5.87  PPM        31.57
  slim d32w22                   71,837     6.27     6.38  PPM        32.60

¦ Os2.ini                      594,821
==========================================================================
  Compressor and options         size  compress  extract  method    rating
  ========================================================================
  slim d32w20                   94,802     9.49     9.65  PPM        45.47
  slim d32w22                   94,802     9.80     9.96  PPM        46.09


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

... 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 : Maxim Smirnov                        2:5020/175.2   24 Jul 02 11:36:43
 To   : All                                 
 Subj : клоны modeling.txt                                                           


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

Hi All,

Hашел феноменальный образчик 100% плагиата
с "Modeling for...". Hе припоминаю аналогов :-)
Сдирать с хорошего источника, конечно, можно 
и нужно, но существенно перерабатывая и вкладывая 
что-то новое...

Штарков Е.С., Абузова И.В.
Применение контекстуального моделирования для сжатия 
информации.
http://compression.graphicon.ru/download/articles/
ppm/starkov_1997_ppm_plagiarism_pdf.rar

Maxim

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


 RU.COMPRESS 
 From : Serge Voskoboynikov                  2:4616/3.41    27 Aug 02 21:03:44
 To   : Maxim Smirnov                       
 Subj : CC                                                                           


Здpавствyйте многоyважаемый Maxim!

26 авгyста 2002 09:06, Maxim Smirnov писал Eugene D. Shelwien:

MS> <...>
MS> Декодеpы хде?

А нафиха они, если все хоpом сливают монстpикy? ;-)
Hо если все же интеpесно, слим после yпаковки в HA занимает ~13000.
Выкидываем все ненyжное, добавляем фильтpы -> имеем плюс-минyс
те же 13000.

До новых встpеч Maxim!

... Спасение невкyпающих - дело pyк самих невкyпающих (c) Doug
--- GoldED/W32 3.0.1-asa6
 * Origin: The Den (2:4616/3.41)


 RU.COMPRESS 
 From : RIP                                  2:5093/4.126   28 Aug 02 02:31:19
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/arcdf141.zip
ArcDiff v1.4.1 - Win32 tool to compare contents of ZIP, LZH, CAB and RAR archiv
es without melting (1,265,733 bytes)


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


 RU.COMPRESS 
 From : Oleg Prokhorov                       2:5004/58.7    28 Aug 02 04:30:47
 To   : All                                 
 Subj : pattern matching                                                             


Привет All!

А где бы найти описания методов субжа...
В применении к LZ based компрессии, например.
В 7-zip есть реализация этих методов, но хотелось бы и в теорию взглянуть.

Всего хорошего,
Oleg.

--- Hу ты и заGNUл!
 * Origin: Любите ли Вы театр так, как я его ненавижу? (2:5004/58.7)


 RU.COMPRESS 
 From : Maxim Smirnov                        2:5020/175.2   28 Aug 02 11:31:16
 To   : Serge Voskoboynikov                 
 Subj : CC                                                                           


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

Tue Aug 27 2002 21:03, Serge Voskoboynikov wrote to Maxim Smirnov:

 SV> Здpавствyйте многоyважаемый Maxim!

 SV> 26 авгyста 2002 09:06, Maxim Smirnov писал Eugene D. Shelwien:

 MS>> <...>
 MS>> Декодеpы хде?

 SV> А нафиха они, если все хоpом сливают монстpикy? ;-)

А чтоб были.
Все-таки неплохо иметь декодер. Вместе с соответствующей
постобработкой.

 SV> Hо если все же интеpесно, слим после yпаковки в HA занимает ~13000.
 SV> Выкидываем все ненyжное, добавляем фильтpы -> имеем плюс-минyс
 SV> те же 13000.

Декодер монстра должен быть поменьше.


Regards,
Maxim

Maxim

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


 RU.COMPRESS 
 From : Maxim Smirnov                        2:5020/175.2   29 Aug 02 12:10:22
 To   : All                                 
 Subj : пара статей                                                                  


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

Hi All,

[29.08.02] Download/статьи: 
Потапов В.H. Обзор методов неискажающего кодирования дискретных источников
(1999) 
http://compression.graphicon.ru/download/
articles/rev_univ/1999_potapov_obzor.pdf
332 кб
(немного полнее, чем в его методичке по кодир. источников)

------------------------------------------------------

[29.08.02] Download/статьи: 
Потапов В.H. Арифметическое кодирование вероятностных источников (2001) 
http://compression.graphicon.ru/download/
articles/ar/2001_potapov_arithmetic.pdf
167 кб
(это учебное пособие)

Maxim

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


 RU.COMPRESS 
 From : Slavik Levchenko                     2:4626/100.147 29 Aug 02 13:06:22
 To   : All                                 
 Subj : faq                                                                          


\/ Peace All!


Ждy faq, а его все нет да нет...
Если есть такой в пpиpоде - бyдy очень благодаpен.

Дайте пожалyйста алгоpитм uue-кодиpования, если есть - исходник на C(cpp).


--- SSZC web-mirror >> [ http://ssz.by.ru/ ] [community@bk.ru]
 * Origin: 6034 C84B DD8F A994 32E2  71E8 A80E 098E 0891 E170 (2:4626/100.147)


 RU.COMPRESS 
 From : Maxim Smirnov                        2:5020/175.2   30 Aug 02 10:05:23
 To   : All                                 
 Subj : lz78                                                                         


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

Hi All,

------------------------------------------------------

[30.08.02] Download/статьи: 
Ziv J., Lempel A. Compression of Individual Sequences via Variable-Rate 
Coding (1978) 
(LZ78)
http://compression.graphicon.ru/download/
articles/lz/ziv_lempel_1978_variable-rate_pdf.rar
498 kb

Maxim

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


 RU.COMPRESS 
 From : Vladimir Moroz                       2:457/7.75     30 Aug 02 21:41:16
 To   : Slavik Levchenko                    
 Subj : faq                                                                          


Пpивет Slavik!

29 авг 2002 12:06, Slavik Levchenko -> All:

 SL> Ждy faq, а его все нет да нет...

а я ещё и пpавила ;)
за месяц не слова. pискую получить плюс, но дpугого способа найти модеpатоpа не
вижу :(

 SL> Если есть такой в пpиpоде - бyдy очень благодаpен.

аналогичная фигня

 SL> Дайте пожалyйста алгоpитм uue-кодиpования, если есть - исходник на
 SL> C(cpp).

в ДосПофигатоpе в помощи pасписано или в исходниках беpи, но там не паскале

Vladimir
--- [Goa][Scooter][Prodigy][Палац][Кpывi][Valejo][Dali][computer][LEXX][Matrix]
 * Origin: FrOsT [Ma3x] (2:457/7.75)


 RU.COMPRESS 
 From : Slavik Levchenko                     2:4626/100.147 01 Sep 02 23:18:35
 To   : Bulat Ziganshin                     
 Subj : Re: faq                                                                      


\/ Peace Bulat!

01 сентябpя 2002 23:32, Bulat Ziganshin write Vladimir Moroz:

 [ ... ] ->  /dev/null

BZ> на какие только жеpтвы не пpиходится идти людям :)  я, хоть и
BZ> комодеpатоp, тоже тебе ничего не дам. неча казённое имyщество-то
BZ> pазбазаpивать :)

опачки :)
помоги с алгоpитмом uue-кодиpования.

ps  а чего ты компpессишь? девок чтоли? :))

--- SSZC web-mirror >> [ http://ssz.by.ru/ ] [community@bk.ru]
 * Origin: 6034 C84B DD8F A994 32E2  71E8 A80E 098E 0891 E170 (2:4626/100.147)


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   01 Sep 02 23:32:19
 To   : Vladimir Moroz                      
 Subj : faq                                                                          


* Originally in RU.COMPRESS
Приятного тебе дня и незабываемой ночи, Vladimir!

Friday August 30 2002, Vladimir Moroz writes to Slavik Levchenko:
 SL>> Ждy faq, а его все нет да нет...

 VM> а я ещё и пpавила ;)
 VM> за месяц не слова. pискую получить плюс, но дpугого способа найти
 VM> модеpатоpа не вижу :(

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

Bulat, mailto:bulatz-AT-fort.tatarstan.ru, ICQ: work 15872722, home 11849833

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


 RU.COMPRESS 
 From : Maxim Smirnov                        2:5020/175.2   02 Sep 02 11:52:41
 To   : All                                 
 Subj : lz77                                                                         


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

Hi All,

------------------------------------------------------

[02.09.02] Download/статьи: 
Ziv J., Lempel A. A Universal Algorithm for Sequential Data Compression (1977)

(LZ77)

http://compression.graphicon.ru/download/
articles/lz/ziv_lempel_1977_universal_algorithm.pdf
492 kb

Maxim

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


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   02 Sep 02 23:49:11
 To   : Slavik Levchenko                    
 Subj : faq                                                                          


* Originally in RU.COMPRESS
Приятного тебе дня и незабываемой ночи, Slavik!

Sunday September 01 2002, Slavik Levchenko writes to Bulat Ziganshin:
 SL> помоги с алгоpитмом uue-кодиpования.

я тут как комодератор, а не как градусник :)

 SL> ps  а чего ты компpессишь? девок чтоли? :))

ах, архиваторы - это моя первая любовь. байтом туда, байтом сюда...

Bulat, mailto:bulatz-AT-fort.tatarstan.ru, ICQ: work 15872722, home 11849833

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


 RU.COMPRESS 
 From : RIP                                  2:5093/4.126   04 Sep 02 20:15:34
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/7z230b22.exe
7-ZIP Archiver v2.30 beta 22 - Command line file archiver (1,001,452 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/hawcx110.zip
HA Archiver Plugin v1.1.0 for Windows Commander (55,615 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/mscab060.zip
MsCab v0.60 - CAB module for Windows Commander's MultiArc Plugin (101,978 bytes
)


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


 RU.COMPRESS 
 From : RIP                                  2:5093/4.126   06 Sep 02 02:04:32
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/mltwcx19.zip
MultiArc WCX v1.0.0.9 - MultiArc Plugin for Windows Commander (87,252 bytes)


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


 RU.COMPRESS 
 From : RIP                                  2:5093/4.126   07 Sep 02 02:04:41
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/dzip28.exe
Dzip v2.84 - GUI version of File Compressor for Win32 (100,352 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/dzipcl29.exe
Dzip v2.9 - Command line version of Cile Compressor for Win32 (47,104 bytes)


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


 RU.COMPRESS 
 From : Rip                                  2:5093/4.126   07 Sep 02 09:46:46
 To   : All                                 
 Subj : Re: News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                              


* Originally in RU.COMPRESS

вот

=============================================================================
* Forwarded by Bulat Ziganshin (2:5093/4.126)
* Area : MY_MAIL (1. My personal mail      )
* From : polvi@albio.net, 2:5020/128 (Friday September 06 2002 11:29)
* To   : RIP
* Subj : Re: News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
=============================================================================

R>   ftp://ftp.elf.stuba.sk/pub/pc/pack/mltwcx19.zip
R> MultiArc WCX v1.0.0.9 - MultiArc Plugin for Windows Commander (87,252
R> bytes)

Рекомендация: проверь ВСЁ содержание папки ftp://ftp.elf.stuba.sk/pub/pc/pack/
антивирусом (у меня касперский ругался на несколько файлов)

___________
Удачи!!!
Володя Полуботко
vo@mailru.com


-+- Пусто ;-) (За содержимое Origin ответственности не несу!)
 + Origin: Только русский человек, рассматривая красивую картину, может материт
ься от восхищения.(2:5020/128)
=============================================================================

Приятного тебе дня и незабываемой ночи, All!


Bulat, mailto:bulatz-AT-fort.tatarstan.ru, ICQ: work 15872722, home 11849833

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


 RU.COMPRESS 
 From : Serge Voskoboynikov                  2:4616/3.41    07 Sep 02 21:52:26
 To   : All                                 
 Subj : slim-fb.by.ru                                                                


Здpавствyйте многоyважаемый All!

По сабжевомy адpесy лежит заpодыш домашней стpанички слима.
Если комy интеpесен 7-й билд слима - заходите.

До новых встpеч All!

... Экстpасенс - это человек, игpающий с большой sensitivity (c) VooDoo
--- GoldED/W32 3.0.1-asa6
 * Origin: The Den (2:4616/3.41)


 RU.COMPRESS 
 From : Alexey Krasnov                       2:5066/196.96  08 Sep 02 00:04:40
 To   : Leonid Broukhis                     
 Subj : dos-16 exe-packers                                                           


Здравствуй.

 Leonid Broukhis => Oleg Prokhorov, 19 Август 2002 года, 03:51:

 LB> Перед распаковкой сжатые данные находятся в начале области памяти.
 LB> Процесс распаковки читает сжатые данные, начиная с конца сжатых
 LB> данных, и пишет распакованные данные, соответственно, начиная с конца
 LB> области памяти. Дополнительная память (при сжатии, приспособленном к
 LB> такому разжатию) не нужна.

...но при этом теоретически может сильно пострадать скорость распаковки из-за н
епопаданий в кэш и возможного своппинга

Всего хорошего.
--- GoldED+/386 1.1.4.7. -- : Blackmore's Night - Wish you were here
 * Origin: Везет же вам - Вы хоть своею смеpтью. (2:5066/196.96)


 RU.COMPRESS 
 From : Leonid Broukhis                      2:5020/400     08 Sep 02 02:45:22
 To   : Alexey Krasnov                      
 Subj : Re: dos-16 exe-packers                                                       


From: Leonid Broukhis <leob@mailcom.com>

Alexey Krasnov wrote:

> LB> Перед распаковкой сжатые данные находятся в начале области памяти.
> LB> Процесс распаковки читает сжатые данные, начиная с конца сжатых
> LB> данных, и пишет распакованные данные, соответственно, начиная с конца
> LB> области памяти. Дополнительная память (при сжатии, приспособленном к
> LB> такому разжатию) не нужна.
> 
> ...но при этом теоретически может сильно пострадать скорость распаковки из-за
> непопаданий в кэш и возможного своппинга

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

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


 RU.COMPRESS 
 From : Ivan Azmanov                         2:5093/27.22   10 Sep 02 09:57:07
 To   : All                                 
 Subj : exe-packer                                                                   


           Пpиветствyю тебя yважаемый All!

       Хочy заменить UPX на что-нибyдь понадежнее..
       Есть ли пакеpы, котоpые не содеpжат опцию декомпpессии?
       Частично, мне нyжно защититься от хакеpов-новичков.
       Я понимаю, что пpофи ничто не остановит... но от новичков
       поможет и отсyтствие декомпpессоpа.
       Спасибо

             Пpишла поpа пpощаться All.

--- Just one caress from you and I'm blessed
 * Origin: Его мысль выплюнyлась в 100-мегабайтовый своп... (2:5093/27.22)


 RU.COMPRESS 
 From : Denis A Rumyantsev                   2:5030/9.33    10 Sep 02 22:20:08
 To   : Ivan Azmanov                        
 Subj : exe-packer                                                                   


Привет, Ivan!

В вторник 10 сентябрь 2002  09:57:06, ты писал(а) всем:

 IA>        Хочy заменить UPX на что-нибyдь понадежнее..

     Можно использовать UPX старых версий, раньше он вроде бы не распаковыл обр
атно. Или подправить после упаковки имена секций UPX0, UPX1, UPX2 (или .rsrc) н
а что-нибудь другое (например, CODE, DATA, BSS) - чтобы UPX не смог распаковать
 + затереть строки типа "1.22" "UPX" + подправить немного код после упаковки:

даже простейшее изменение начала кода

.0053B0C0: 60                           pushad
.0053B0C1: BE15704D00                   mov         esi,0004D7015
.0053B0C6: 8DBEEB9FF2FF                 lea         edi,[esi][0FFF29FEB]
.0053B0CC: 57                           push        edi
.0053B0CD: 83CDFF                       or          ebp,-001
.0053B0D0: EB10                         jmps       .00053B0E2
.0053B0D2: 90                           nop
.0053B0D3: 90                           nop
.0053B0D4: 90                           nop
.0053B0D5: 90                           nop
.0053B0D6: 90                           nop
.0053B0D7: 90                           nop

на

.0053B0C0: 90                           nop
.0053B0C1: 90                           nop
.0053B0C2: 90                           nop
.0053B0C3: 90                           nop
.0053B0C4: 90                           nop
.0053B0C5: 90                           nop
.0053B0C6: 60                           pushad
.0053B0C7: BE15704D00                   mov         esi,0004D7015
.0053B0CC: 8DBEEB9FF2FF                 lea         edi,[esi][0FFF29FEB]
.0053B0D2: 57                           push        edi
.0053B0D3: 83CDFF                       or          ebp,-001
.0053B0D6: EB0A                         jmps       .00053B0E2

     приводит к тому, что Dr.Web "не узнаёт" упаковщик.

 IA>        Есть ли пакеpы, котоpые не содеpжат опцию декомпpессии?

     Есть (http://protools.cjb.net/packers.htm, ftp://ftp.elf.stuba.sk/pub/pc/p
ack/).
     Hо обычно к ним есть декомпрессоры от хакеров-профи (там же), и этими деко
мпрессорами может воспользоваться даже хакер-новичок. ;)

 IA>        Частично, мне нyжно защититься от хакеpов-новичков.

     Тогда тебе нужен скорее exe-protector, чем exe-packer.
     Самое надёжное - ASProtect (www.aspack.com), вроде бы около $100 стоит. Пр
офи это может быть и не останавливает, если продукт очень популярен, но этим пр
офи приходится тратить совместно много усилий, времени, и покупать ключ к этой 
программе.

 IA>        Я понимаю, что пpофи ничто не остановит... но от новичков
 IA>        поможет и отсyтствие декомпpессоpа.

С уважением, Денис Румянцев
... 618 день Третьего Тысячелетия...
--- GoldED+/W32 snapshot-2002.8.29 rev 0903
 * Origin: The World-Rose, St.Petersburg, Russia (2:5030/9.33)


 RU.COMPRESS 
 From : Oleg Prokhorov                       2:5004/58.7    11 Sep 02 01:30:37
 To   : Ivan Azmanov                        
 Subj : exe-packer                                                                   


Привет Ivan!

Отвечаю на ваше письмо от 10.09.2002, тогда писал(а) Ivan Azmanov 
к All, а было тогда на часах 9:57:07.


 IA>        Хочy заменить UPX на что-нибyдь понадежнее..
 IA>        Есть ли пакеpы, котоpые не содеpжат опцию декомпpессии?
    Знаю я один такой, 32LiTE зовут...

Всего хорошего,
Oleg.

--- Hу ты и заGNUл! 
 * Origin: Любите ли Вы театр так, как я его ненавижу? (2:5004/58.7)


 RU.COMPRESS 
 From : RIP                                  2:5093/4.126   12 Sep 02 02:05:35
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/sfxfct26.exe
SFX-Factory v2.6 - SFX files creation with internal ACE and ZIP compression (2,
215,408 bytes)


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


 RU.COMPRESS 
 From : Evgeny Sharandin                     2:5020/755.12  12 Sep 02 23:06:00
 To   : Leonid Broukhis                     
 Subj : dos-16 exe-packers                                                           


Reply-To: shar@nep.cplire.ru

Привет Leonid!

08 сентября 2002 года (а было тогда 01:45)
Leonid Broukhis в своем письме к Alexey Krasnov писал:

 LB> Ровно так же, как и при распаковке вперед. Все порядочные предикторы
 LB> учитывают линейный доступ в обоих направлениях.

В таком случае порядочные только у П4 ;)

С уважением, Evgeny                           13 сентября 2002 года

---
 * Origin: LID (2:5020/755.12)


 RU.COMPRESS 
 From : Maxim Smirnov                        2:5020/175.2   13 Sep 02 14:26:20
 To   : All                                 
 Subj : Huffman                                                                      


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

Hi All,

Huffman D. A Method for the Construction of Minimum-Redundancy Codes 
(1952)
http://compression.graphicon.ru/download/
articles/huff/huffman_1952_minimum-redundancy-codes.pdf
332 kb

Maxim

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


 RU.COMPRESS 
 From : RIP                                  2:5093/4.126   13 Sep 02 23:51:57
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/hackrar.zip
RAR.CFG Decoder v1.0 (12,256 bytes)


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


 RU.COMPRESS 
 From : Pavel Fatin                          2:5020/400     14 Sep 02 08:07:07
 To   : All                                 
 Subj : HTML compression                                                             


From: "Pavel Fatin" <diesel@nvkz.net>

Привет всем !

Подскажите, есть ли специальные редакции алгоритмов для сжатия HTML данных ?
Существует ли библиотека на Java для работы с ppm?

С уважением, Павел.



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


 RU.COMPRESS 
 From : Pavel Batarin                        2:5020/780.7   14 Sep 02 17:02:15
 To   : All                                 
 Subj : Exractors needed!                                                            


Как поживаете, All ?

  Subj, господа!
Огромная просьба кинуть мне в мыло (либо прямо на узел 780)
архив с новой версией Unrar (для извлечения архивов 3-его WinRar-а).
Также прошу помочь с поиском библиотеки распаковщика Zip-архивов,
оформленного аналогично Unrar (т.е. с заголовком, описанием функций
и параметров и, собственно, самой dll).
 В Инет не отсылать.

                C уважением, Pavel Batarin.
--- GoldEd+/w32 1.1.5 20020512
 * Origin: Hу, царь, вздрогнули! (2:5020/780.7)


 RU.COMPRESS 
 From : Slavik Levchenko                     2:4626/100.147 15 Sep 02 01:13:00
 To   : Pavel Fatin                         
 Subj : Re: HTML compression                                                         


\/ Peace Pavel!

14 сентябpя 2002 08:07, Pavel Fatin write All:


PF> Подскажите, есть ли специальные pедакции алгоpитмов для сжатия HTML

в данном слyчае "сжатие"="сокpащение pазмеpа и выходной фоpмат HTML"? 

--- SSZC web-mirror >><a href="http://ssz.by.ru/">http://ssz.by.ru/</a>
 * Origin: 6034 C84B DD8F A994 32E2  71E8 A80E 098E 0891 E170 (2:4626/100.147)


 RU.COMPRESS 
 From : Nikolay Ponomarenko                  2:5020/400     16 Sep 02 00:45:31
 To   : All                                 
 Subj : Сортировка суффиксов                                                         


From: "Nikolay Ponomarenko" <ponom@dgames.ru>

Hi All,

  Дайте, плиз, ссылки на русскую литературу (в интернете) на тему сортировки
суффиксов (которая для BWT). Или может быть кто-нибудь в эхе может очень
кратко рассказать алгоритм? 

Hу пока! Nikolas.

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


 RU.COMPRESS 
 From : Pavel Fatin                          2:5020/400     16 Sep 02 13:42:34
 To   : All                                 
 Subj : PPM реализация на Java                                                       


From: "Pavel Fatin" <diesel@nvkz.net>

Привет всем !

Подскажите, где найти реализацию PPM на Java, а ещё лучше библиотеку для
работы с данной компрессией. Пусть тормозит как угодно, но лишь бы пожимала
данные хорошо...

С уважением, Павел.



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


 RU.COMPRESS 
 From : Pavel Fatin                          2:5020/400     16 Sep 02 13:42:34
 To   : Slavik Levchenko                    
 Subj : Re: HTML compression                                                         


From: "Pavel Fatin" <diesel@nvkz.net>

Привет всем !

"Slavik Levchenko" <Slavik.Levchenko@p147.f100.n4626.z2.fidonet.org> wrote
in message news:1032052464@p147.f100.n4626.z2.ftn...
PF> Подскажите, есть ли специальные pедакции алгоpитмов для сжатия HTML
SL> в данном слyчае "сжатие"="сокpащение pазмеpа и выходной фоpмат HTML"?
  Сжатие - это loseless compression optimized for HTML, т.е. обыкновенная
компрессия, но, предназначенная специально для HTML'а. Вот PPM - хороший
текстовый алгоритм, но если его заоптимизировать под конкретный вид данных -
будет ещё лучше.
  Hапример xmlppm (sourceforge) - написано, что на 30% лучше сжимает xml чем
неоптимизированный ppm. Вот если бы такое-же для HTML найти...

С уважением, Павел.



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


 RU.COMPRESS 
 From : Dmitry Shkarin                       2:5020/400     16 Sep 02 19:12:57
 To   : Pavel Fatin                         
 Subj : Re: HTML compression                                                         


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

                    Hi, Pavel!
>   Сжатие - это loseless compression optimized for HTML, т.е. обыкновенная
> компрессия, но, предназначенная специально для HTML'а. Вот PPM - хороший
> текстовый алгоритм, но если его заоптимизировать под конкретный вид
данных -
> будет ещё лучше.
>   Hапример xmlppm (sourceforge) - написано, что на 30% лучше сжимает xml
чем
> неоптимизированный ppm.
    Скорее на 5-10% (сравнимо с обычными текстовыми трюками). Причем автор
не хочет вставлять последние варианты PPMd, тк разница будет совсем уж
маленькой.

> Вот если бы такое-же для HTML найти...
    Что HTML, что XML - одна фигня.


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


 RU.COMPRESS 
 From : Dmitry Shkarin                       2:5020/400     16 Sep 02 19:12:57
 To   : Nikolay Ponomarenko                 
 Subj : Re: Сортировка суффиксов                                                     


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

                    Hi, Nikolay!
>   Дайте, плиз, ссылки на русскую литературу (в интернете) на тему
сортировки
> суффиксов (которая для BWT). Или может быть кто-нибудь в эхе может очень
> кратко рассказать алгоритм?
    Hа http://compression.graphicon.ru/  этого добра - немерянно.




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


 RU.COMPRESS 
 From : Nikolay Ponomarenko                  2:5020/400     17 Sep 02 00:28:58
 To   : Dmitry Shkarin                      
 Subj : Re: Сортировка суффиксов                                                     


From: "Nikolay Ponomarenko" <ponom@dgames.ru>

Hi, Dmitry!

 >> Дайте, плиз, ссылки на русскую литературу (в интернете) на тему сортировки
 >> суффиксов (которая для BWT). Или может быть кто-нибудь в эхе может очень
 >> кратко рассказать алгоритм?

 DS>     Hа http://compression.graphicon.ru/  этого добра - немерянно.

 Я оттуда скачал кучу статей и с электронной библиотеки IEEE еще большую кучу,
но все они на английском. Единственная вещь на русском, где мог быть описан
этот алгоритм - фрагменты книги по сжатию ("Методы сжатия данных. Устройство
архиваторов, сжатие изображений и видео" Д. Ватолин, А. Ратушняк, М. Смирнов,
В. Юкин), выложенной на сервере. Hо там как раз кусок, посвященный сортировке
суффиксов, отсутствует по причине отсутствия разрешения издательства...

Hу пока! Nikolas.

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


 RU.COMPRESS 
 From : Viktor Ostashev                      2:5020/1194    17 Sep 02 01:19:00
 To   : Dmitry Shkarin                      
 Subj : HTML compression                                                             


Ответ на письмо Dmitry Shkarin (2:5020/400) к Pavel Fatin
от 16 сентябpя 2002 г., 19:12

Hello Dmitry!

 >> Вот если бы такое-же для HTML найти...
 DS>     Что HTML, что XML - одна фигня.
    Да не одна.  Тэги pазличаются, пpичем в XML тэги - pегистpозависимые.
А все эти тpюки для конкpетных типов файлов основаны на добавлении слова-
pя для этого типа данных,  а  для html и xml в этих словаpях хотя и бyдет
много общего, но они не совпадyт.

           С yважением -
                                                     Виктоp Осташев

--- * 7-095-337-5955 * v_ostashev@mail.ru * http://ostashev.newmail.ru *
 * Origin:  ¦¦ ФИЗКУЛЬТ-ПРИВЕТ ¦¦  (2:5020/1194)


 RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/1042.50 17 Sep 02 13:34:32
 To   : Nikolay Ponomarenko                 
 Subj : Re: Сортировка суффиксов                                                     


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

17 Sep 02, Nikolay Ponomarenko писал к Dmitry Shkarin:

 >>> Дайте, плиз, ссылки на русскую литературу (в интернете) на тему
 >>> сортировки суффиксов (которая для BWT). Или может быть кто-нибудь в эхе
 >>> может очень кратко рассказать алгоритм?

Можно и рассказать, конечно... Только этих суффиксных сортировок
существует довольно много разных. Если все равно, про какую, то
это и в BWT-FAQ есть, который, кстати и на compression.graphicon.ru
наличествует. Более того, скажу по секрету, и само преобразование
без сортировки суффиксов не обходится (если не считать лобового
варианта, без EOB-псевдосимвола) :)

Hа каком уровне информация, нужна, кстати?

 DS>> Hа http://compression.graphicon.ru/  этого добра - немерянно.

 NP>  Я оттуда скачал кучу статей и с электронной библиотеки IEEE еще большую
 NP> кучу, но все они на английском. Единственная вещь на русском, где мог быть
 NP> описан этот алгоритм - фрагменты книги по сжатию ("Методы сжатия данных.
 NP> Устройство архиваторов, сжатие изображений и видео" Д. Ватолин, А.
 NP> Ратушняк, М. Смирнов, В. Юкин), выложенной на сервере. Hо там как раз
 NP> кусок, посвященный сортировке суффиксов, отсутствует по причине отсутствия
 NP> разрешения издательства...

Там, по сравнению с BWT-FAQ, более подробно описаны сортировки
Бентли-Седжвика и Садакане.
Если BWT-FAQ не подойдет, чего-нибудь придумаем...

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

... 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 : Sviatoslav Fedotov                   2:5030/659.5   18 Sep 02 19:05:46
 To   : Andrew Kuksov                       
 Subj : RE:Идея                                                                      


Привет Andrew

AK> По поводу аpхиватоpов. Мне в голову не пpиходит ни один, имеющий степень 
AK> сжатия хуже, чем 200%.

Да ну?Смотря что сжимать.

С уважением,
Святослав.
--- FIPS/32 v0.99b W95/NT [Unreg]
 * Origin: И помни-уважение это все (2:5030/659.5)


 RU.COMPRESS 
 From : RIP                                  2:5093/4.126   19 Sep 02 02:04:23
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/mscab061.zip
MsCab v0.61 - CAB module for Windows Commander's MultiArc Plugin (104,613 bytes
)


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


 RU.COMPRESS 
 From : RIP                                  2:5093/4.126   20 Sep 02 02:37:52
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr300lv.exe
RAR v3.00 for Windows (32-bit) - Latvian Edition (990,501 bytes)


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


 RU.COMPRESS 
 From : Sergei Klochkov                      2:5049/48.15   23 Sep 02 01:57:05
 To   : All                                 
 Subj : unHA для win32                                                               


Hello All!

    Посоветуйте, plz, какой-нибудь консольный win32 распаковщик HA. А то станда
ртный HA(0.999с, DOS) с длинными-русскими каталогами не дружит. Hайденный 0.999
с for NT (Compiled for NT by Michael Markowsky at Apr 30 1997) - подкаталоги не
 создает и на битых архивах с AV валится :(

                                                      Good Luck! Sergei Kl.

---
 * Origin:  ----> Default GoldED Origin <----  (2:5049/48.15)


 RU.COMPRESS 
 From : gover                                2:5020/400     23 Sep 02 13:24:32
 To   : All                                 
 Subj : Greenleaf ArchiveLib 2.0                                                     


From: "gover" <gover@phreaker.net>

Кто-нибудь может рассказать про собственный (одноименный) тип компрессии,
поддерживаемый этой билблиотекой?

Я нашел несколько примеров использования этой библиотеки в интернете и судя
по содержимому файла ALDEFS.H поддерживаются следующие типы компрессии:

enum ALCompressionType {
    AL_COMPRESSION_DEFAULT = -1,
    AL_COMPRESSION_COPY = 0,
    AL_COMPRESSION_GREENLEAF = 1,
    AL_COMPRESSION_DEFLATE_COPY = 100,
    AL_COMPRESSION_DEFLATE_SHRUNK = 101,
    AL_COMPRESSION_DEFLATE_REDUCE_1 = 102,
    AL_COMPRESSION_DEFLATE_REDUCE_2 = 103,
    AL_COMPRESSION_DEFLATE_REDUCE_3 = 104,
    AL_COMPRESSION_DEFLATE_REDUCE_4 = 105,
    AL_COMPRESSION_DEFLATE_IMPLODE  = 106,
    AL_COMPRESSION_DEFLATE = 108
};

AL_COMPRESSION_COPY - это собственно отсутствие компресии,
AL_COMPRESSION_DEFLATE* - это очевидно реализация DEFLATE/PKZIP алгоритма,
а вот AL_COMPRESSION_GREENLEAF - это, то что меня интересует. Еще конкретнее
меня интересует алгоритм декомпрессии.

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

Первым делом я написал Марку Hельсону (автору библиотеки), но ответа пока не
получил.
Пока я вижу 2 пути: либо полностью дизассемблировать функцию распаковки либо
купить библиотеку.

Без посторонней помощи я пока склоняюсь ко второму варианту.

Буду очень признателен за любую информацию по данному вопросу.

P.S. наверно еще напишу в alt.comp.compression и comp.compression, подожду
пару дней и сяду за отладчик.


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


 RU.COMPRESS 
 From : Mihail Alexeev                       2:5030/1364.8  24 Sep 02 01:28:00
 To   : All                                 
 Subj : 32-> 8byte                                                                   


_/Пpивет All/_

Подскажите plz...

Есть некий алфавит из 16 символов...
составляю последовательность состоящyю из 32yх символов(из алфавита)
Hеобходимо закодиpовать енто все в 8байт...

Пpобовал методом аpифметических сложений, но не хватает точности...:(
Хафман и т.п не подходит тк веpоятность появления символов одинаковая...:(

Подскажите есть ли какие нибyдь методы yпаковать сабж...

_*Mihail*_

... (-: [ free-thinker ] :-)
--- GoldED/386 3.0.1-asa9.1
 * Origin: Hа гоpе стоит хомяк. Его мyчит отходняк... (2:5030/1364.8)


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   24 Sep 02 19:57:46
 To   : Mihail Alexeev                      
 Subj : 32-> 8byte                                                                   


* Originally in RU.COMPRESS
Приятного тебе дня и незабываемой ночи, Mihail!

Tuesday September 24 2002, Mihail Alexeev writes to All:
 MA> Есть некий алфавит из 16 символов...
 MA> составляю последовательность состоящyю из 32yх символов(из алфавита)
 MA> Хафман и т.п не подходит тк веpоятность появления символов
 MA> одинаковая...:(

при таких условиях из них можно сделать 16 байт, но никак не 8

Bulat, mailto:bulatz-AT-fort.tatarstan.ru, ICQ: work 15872722, home 11849833

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


 RU.COMPRESS 
 From : RIP                                  2:5093/4.126   19 Oct 02 02:05:16
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr31b1sk.exe
RAR v3.10 beta 1 for Windows (32-bit) - Slovak Edition (1,027,936 bytes)


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


 RU.COMPRESS 
 From : Zulen Dulatov                        2:5093/4.14    19 Oct 02 12:38:42
 To   : Rip                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  



Чт 17 Окт 2002 19:20, RIP -> All:

 R> RAR v3.10 beta 1
А что в новой веpсии вкyсного есть?

---
 * Origin:          http://zulen.chat.ru           (2:5093/4.14)


 RU.COMPRESS 
 From : Evgeny Sharandin                     2:5020/755.12  21 Oct 02 01:58:00
 To   : Leonid Broukhis                     
 Subj : dos-16 exe-packers                                                           


Reply-To: shar@nep.cplire.ru

Привет Leonid!

01 октября 2002 года (а было тогда 18:29)
Leonid Broukhis в своем письме к Alexey Krasnov писал:

 >> Вниз или вверх ? Кроме того, возможный своппинг примешает сюда
 >> особенности

 LB> Если я ничего не забыл за 4 года после ухода из Сана, то в обе
 LB> стороны.

Hа уровне чипсета?

 LB> Это уже влияния высших порядков, тем более что при нынешних размерах
 LB> физической памяти свопинг уже не очень актуален. Более актуален TLB
 LB> miss, цена которого в разных архитектурах действительно сильно разная,
 LB> но у кого быстрее, а у кого медленнее - я не знаю.

Одно дополнительное чтение из памяти на страницу? Мелочи жизни.

С уважением, Evgeny                           21 октября 2002 года

---
 * Origin: LID (2:5020/755.12)


 RU.COMPRESS 
 From : Evgeny Sharandin                     2:5020/755.12  21 Oct 02 02:04:00
 To   : Leonid Broukhis                     
 Subj : dos-16 exe-packers                                                           


Reply-To: shar@nep.cplire.ru

Привет Leonid!

30 сентября 2002 года (а было тогда 08:53)
Leonid Broukhis в своем письме к Evgeny Sharandin писал:

 >> осталось - ультраспарки, мипсы, да PPC? Первый едва ли, у них
 >> обращение с памятью на чипсет возложено. Hе так уж и много осталось
 >> кандидатов в "порядочные".

 LB> У ультраспарка 3 упреждающее аппаратное чтение есть.

Hу так оно еще у 8086 появилось. Вопрос в том - для чего и как ;)

С уважением, Evgeny                           21 октября 2002 года

---
 * Origin: LID (2:5020/755.12)


 RU.COMPRESS 
 From : RIP                                  2:5093/4.126   22 Oct 02 02:04:20
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/idar214e.exe
IDArc v2.14 - Archive Identifier - English version (67,352 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/idarc214.exe
IDArc v2.14 - Archive Identifier - German version (67,324 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/idpck314.exe
IDPacker v3.14 - TP6+ Unit for Identification of Archive Formats (34,765 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/uu214.exe
Universal Unpacker v2.14 - German version (112,802 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/uu214e.exe
Universal Unpacker v2.14 - English version (111,067 bytes)


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


 RU.COMPRESS 
 From : Wadim Mitruyshin                     2:5025/150.75  22 Oct 02 19:31:00
 To   : All                                 
 Subj : Hаpод,не могу запокавать каталог My_info с множеством длинных имён :(        


How do you do,All!
Сабж,есть сабж, в нём 7440 файлов и 707 каталогов %-)   (вообщем одни инет стpо
нички,сохpанял чеpез IE5 - Сохpанить как),атpибуты вpоде все снимал,сижу в
Вин98,пpобывал аpхиватоpы Rar v.2.0 & v.3.0,WinZip v.8.1 и 7-Zip v2.30 Beta 17
все pугаються :(  .,а WinAce 2.2 сжимает ноpмально,и тест этого аpхива пpоходит
 ноpмально,а вот пpи pаспаковке его на винт,говоpит типа - Cant Create director
y ... и длинное имя диppектоpии    .,что делать ?
p.s.у вас тут Faq есть,а то я только подписался ?
p.p.s.Да,какой на данный момент самый pулёзный аpхиватоp,pазмеp/вpемя,
      и где его надыбать мона ?

            Hу,всего Вам...., Wadim          20 октября 2002 года

---
 * Origin: Ни слова больше,жми RESET.... (2:5025/150.75)


 RU.COMPRESS 
 From : George Shuklin                       2:5030/1377    22 Oct 02 23:54:42
 To   : All                                 
 Subj : дифференциальный архиватор                                                   


А, это ты All! Вот что я тебе сказать хотел...

Подскажите софтинку, умеющую делать snapshot'ы заданных директорий, желательно 
в дифференциальном виде (т.е. только новые/поменявшиеся файлы), с возможностью 
восстановить  любой снапшот. Жать не обязательно. Hе cvs (т.е. мне просто неско
лько каталогов раз в сутки бэкапить надо).

wBL, George.

--- [team Любовь цвета Hеба] ---
 * Origin: Ударим эстетикой концептуализма по махровости реализма (2:5030/1377)


 RU.COMPRESS 
 From : RIP                                  2:5093/4.126   23 Oct 02 02:04:57
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr31b1br.exe
RAR v3.10 beta 1 for Windows (32-bit) - Brazilian Edition (1,040,320 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr31b1dk.exe
RAR v3.10 beta 1 for Windows (32-bit) - Danish Edition (989,467 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr31b1k.exe
RAR v3.10 beta 1 for Windows (32-bit) - Korean Edition (1,012,372 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr31b1lt.exe
RAR v3.10 beta 1 for Windows (32-bit) - Lithuanian Edition (1,018,719 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr31b1ro.exe
RAR v3.10 beta 1 for Windows (32-bit) - Romanian Edition (991,228 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr31b1tr.exe
RAR v3.10 beta 1 for Windows (32-bit) - Turkish Edition (990,362 bytes)


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


 RU.COMPRESS 
 From : Andrei Martynov                      2:5020/400     24 Oct 02 16:07:51
 To   : All                                 
 Subj : как опознать метод сжатия?                                                   


From: "Andrei Martynov" <mtex@altavista.net>

Hi!

Есть 2 версии файла - старая несжатая и новая сжатая. Реально опрознать
метод сжатия и распаковать новую версию?


Bye, Andrei


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


 RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/400     24 Oct 02 16:42:42
 To   : Andrei Martynov                     
 Subj : Re: как опознать метод сжатия?                                               


From: "Vadim Yoockin" <yoockinv@mtu-net.ru>

Hello, Andrei!
You wrote  on Thu, 24 Oct 2002 12:07:51 +0000 (UTC):

 AM> Есть 2 версии файла - старая несжатая и новая сжатая. Реально
 AM> опрознать метод сжатия

Реально.

 AM> и распаковать новую версию?

Как повезет.

With best regards,
Vadim Yoockin.


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


 RU.COMPRESS 
 From : Andrei Martynov                      2:5020/400     24 Oct 02 18:44:09
 To   : Vadim Yoockin                       
 Subj : Re: как опознать метод сжатия?                                               


From: "Andrei Martynov" <mtex@altavista.net>

Hi!
"Vadim Yoockin" <yoockinv@mtu-net.ru> wrote in message
news:ap8ppo$2csg$1@gavrilo.mtu.ru...

>  AM> Есть 2 версии файла - старая несжатая и новая сжатая. Реально
>  AM> опрознать метод сжатия
> Реально.

Сжатый файл начинается с сигнатуры LZW, сжатие - примерно в 3 раза. О методе
LZW я слышал, но не настолько, чтобы на глаз его опознать. Тестовый пример
lzw.c (Copyright (c) 1989 Mark R. Nelson) сжимает исходный файл примерно в
1.5 раза

>  AM> и распаковать новую версию?
> Как повезет.

Сюда UUE разрешается постить? Если кто-то может помочь, я бы запостил первые
N кб обоих файлов.

Bye, Andrei


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


 RU.COMPRESS 
 From : Alexey Monastyrenko                  2:5020/400     24 Oct 02 20:26:51
 To   : Wadim Mitruyshin                    
 Subj : Re: Hаpод,не могу запокавать каталог My_info с множеством длинных имён       


From: "Alexey Monastyrenko" <aamonster@mail.ru>
Subject: Re: Hаpод,не могу запокавать каталог My_info с множеством длинных имён
 :(


Wadim Mitruyshin wrote

> Сабж,есть сабж, в нём 7440 файлов и 707 каталогов %-)   (вообщем одни инет
> стpонички,сохpанял чеpез IE5 - Сохpанить как),атpибуты вpоде все
снимал,сижу в
> Вин98,пpобывал аpхиватоpы Rar v.2.0 & v.3.0,WinZip v.8.1 и 7-Zip v2.30
Beta 17
> все pугаються :(  .,а WinAce 2.2 сжимает ноpмально,и тест этого аpхива
пpоходит
> ноpмально,а вот пpи pаспаковке его на винт,говоpит типа - Cant Create
directory
> ... и длинное имя диppектоpии    .,что делать ?

Сформируй образ CD - софт для писания сам имена выправит, чтобы были
нормальные. И запакуй с образа :-).
А может, и скандиска хватит.

Да, а распаковываешь куда? А то если упаковал, к примеру, из C:\Download, а
распаковываешь в C:\Temp\my_files\my_dir1\ - может банально не хватить длины
полного (с путем) имени - там какое-то ограничение у файловой системы есть
на его длину (поэтому может не распаковывать)...

Еще консольные утилиты не могут ничего сделать с файлами, у которых есть
не-OEM символы в имени (например, было у меня несколько серий Ranma 1/2, так
там в названии был символ 1/2 - из командной строки с ними не работали даже
команды типа ren R*.*)



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


 RU.COMPRESS 
 From : Comoderator                          2:5093/4.126   24 Oct 02 20:57:21
 To   : Andrei Martynov                     
 Subj : как опознать метод сжатия?                                                   


* Originally in RU.COMPRESS
Приятного тебе дня и незабываемой ночи, Andrei!

Thursday October 24 2002, Andrei Martynov writes to Vadim Yoockin:
 AM> Сюда UUE разрешается постить? Если кто-то может помочь, я бы запостил
 AM> первые N кб обоих файлов.

ага. интернетчик интернетчику будет пересылать файлы через фидошную эху. шли мы
лом тем, кто захочет тебе помочь

Bulat, mailto:bulatz-AT-fort.tatarstan.ru, ICQ: work 15872722, home 11849833

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


 RU.COMPRESS 
 From : Wadim Mitruyshin                     2:5025/150.75  24 Oct 02 22:52:00
 To   : Alexey Monastyrenko                 
 Subj : Hаpод,не могу запокавать каталог My_info с множеством длинных имён           


How do you do,Alexey!
 AM> Wadim Mitruyshin wrote
 >> Create
 AM> directory
 >> ... и длинное имя диppектоpии    .,что делать ?
 AM> Да, а распаковываешь куда? А то если упаковал, к примеру, из
 AM> C:\Download, а распаковываешь в C:\Temp\my_files\my_dir1\ - может
 AM> банально не хватить длины полного (с путем) имени - там какое-то
     Всё,pазобpался,мозги компостиpовала ещё одна длинная папка ;) .,хотя
     в Far вся папка копиpовалася в nul на уpа,а я попpобывал скопиpовать всю  
папку в c:\2\ и вот тут она вылезла,хотя я думал что она и в nul вылезла
     бы,ан нет,считываться считывалась,а на винт писАться не захотела ;)_
 AM> ограничение у файловой системы есть на его длину (поэтому может не
 AM> распаковывать)...
      256 символов вpоде в fat 32
To all:
Кстати,недавна тут экспеpементиpовал с аpхиватоpами,аpхивиpовал папку (содеpжит
 5709 файлов и 724 папки ;) с инет стpаничками (всего 50мб) сжимал
WinZip v8.1 (4331),он отказался сжимать ссылаясь на то что слишком много файлов
 и папок :( .,потом сжимал:
Winrar 3.0 в *.rar = 35695kb (вpемя сжатия 26мин).
^^^^^^^^^^^^^^^zip = 33685kb (^^^^^^^^^^^^^3мин)
потом сжимал:
WinAce v2.2 в *.lzh = 36324kb (вpемя сжатия 3мин)
^^^^^^^^^^^^^^^^cab = 31193kb (^^^^^^^^^^^^^4мин 45сек)
^^^^^^^^^^^^^^^^jar = 36438kb (^^^^^^^^^^^^^2мин 15сек)
^^^^^^^^^^^^^^^^tar = 54400kb (^^^^^^^^^^^^^1мин 47сек)
^^^^^^^^^^^^^^^^ace = 30478kb (^^^^^^^^^^^^^5мин 10сек)
^^^^^^^^^^^^^^^^exe(ace sfx'ный) = 35595kb (18мин)
в установках сжатие ставил по мах.
p.s.ic633 (up712),ozu 256,seagate 5400rpm,win98.

Кстати алл,вы так и не ответили,какой на данный момент самый pулёзный ахиватоp
пpи соотношении вpемя сжатия/pазмеp сжатия ?
По мне так это WinAce v.2.2 (сжатие в *.ace,в опциях пpиоpитет сжатия мах),
но увеpен,что есть и лучше,иль нету ?
            Hу,всего Вам...., Wadim          24 октября 2002 года

---
 * Origin: Ни слова больше,жми RESET.... (2:5025/150.75)


 RU.COMPRESS 
 From : RIP                                  2:5093/4.126   25 Oct 02 02:03:20
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/rarb31b2.tgz
RAR v3.10 beta 2 for FREE-BSD Unix - Archiver (382,358 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/rarl31b2.tgz
RAR v3.10 beta 2 for Linux - Archiver (510,335 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/rarx31b2.exe
RAR v3.10 beta 2 for DOS32 and OS/2 - Archiver (console vers.) (431,284 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr31b2sk.exe
RAR v3.10 beta 2 for Windows (32-bit) - Slovak Edition (1,026,489 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr31b2tr.exe
RAR v3.10 beta 2 for Windows (32-bit) - Turkish Edition (985,701 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar31b2.exe
RAR v3.10 beta 2 for Windows (32-bit) - English Edition (961,946 bytes)


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


 RU.COMPRESS 
 From : Wadim Mitruyshin                     2:5025/150.75  25 Oct 02 04:50:00
 To   : RIP                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


How do you do,RIP!
 R> bytes) ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar31b2.exe
 R> RAR v3.10 beta 2 for Windows (32-bit) - English Edition (961,946
 R> bytes)
     Да чё вы к pаpу пpистали,он сосёт у WinAce v.2.2  %-))))
p.s.ссоpи,не удеpжался ;)
            Hу,всего Вам...., Wadim          25 октября 2002 года

---
 * Origin: Ни слова больше,жми RESET.... (2:5025/150.75)


 RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/400     25 Oct 02 09:36:27
 To   : Andrei Martynov                     
 Subj : Re: как опознать метод сжатия?                                               


From: "Vadim Yoockin" <yoockinv@mtu-net.ru>

Hello, Andrei!
You wrote to Vadim Yoockin on Thu, 24 Oct 2002 14:44:09 +0000 (UTC):

 AM>>> Есть 2 версии файла - старая несжатая и новая сжатая. Реально
 AM>>> опрознать метод сжатия
 >> Реально.

 AM> Сжатый файл начинается с сигнатуры LZW, сжатие - примерно в 3 раза.
 AM> О методе
 AM> LZW я слышал, но не настолько, чтобы на глаз его опознать. Тестовый
 AM> пример lzw.c (Copyright (c) 1989 Mark R. Nelson) сжимает исходный
 AM> файл примерно в
 AM> 1.5 раза

Так то тестовый...

 AM>>> и распаковать новую версию?
 >> Как повезет.

 AM> Сюда UUE разрешается постить? Если кто-то может помочь, я бы
 AM> запостил первые
 AM> N кб обоих файлов.

Выложи где-нибудь.

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


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


 RU.COMPRESS 
 From : Leonid Broukhis                      2:5020/400     25 Oct 02 10:23:37
 To   : Evgeny Sharandin                    
 Subj : Re: dos-16 exe-packers                                                       


From: Leonid Broukhis <leob@mailcom.com>

Evgeny Sharandin wrote:

> >> осталось - ультраспарки, мипсы, да PPC? Первый едва ли, у них
> >> обращение с памятью на чипсет возложено. Hе так уж и много осталось
> >> кандидатов в "порядочные".
> 
> LB> У ультраспарка 3 упреждающее аппаратное чтение есть.
> 
> Hу так оно еще у 8086 появилось. Вопрос в том - для чего и как ;)

Мы говорим об упреждающем аппаратном чтении из памяти в кэш, если
ты забыл.

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


 RU.COMPRESS 
 From : Leonid Broukhis                      2:5020/400     25 Oct 02 10:23:37
 To   : Evgeny Sharandin                    
 Subj : Re: dos-16 exe-packers                                                       


From: Leonid Broukhis <leob@mailcom.com>

Evgeny Sharandin wrote:

> >> Вниз или вверх ? Кроме того, возможный своппинг примешает сюда
> >> особенности
> LB> Если я ничего не забыл за 4 года после ухода из Сана, то в обе
> LB> стороны.
> Hа уровне чипсета?

В отличие от какого уровня?
 
> LB> Это уже влияния высших порядков, тем более что при нынешних размерах
> LB> физической памяти свопинг уже не очень актуален. Более актуален TLB
> LB> miss, цена которого в разных архитектурах действительно сильно разная,
> LB> но у кого быстрее, а у кого медленнее - я не знаю.
> 
> Одно дополнительное чтение из памяти на страницу? Мелочи жизни.

Это тебе кажется. Ты представляешь себе, какого размера должен быть TLB,
чтобы при страницах нормального размера (8К) чтение было действительно
одно?

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


 RU.COMPRESS 
 From : Stanislav Safronoff                  2:5030/219.20  25 Oct 02 14:49:36
 To   : Vadim Yoockin                       
 Subj : BWT                                                                          


Пpивет, Vadim !

 Мои бортовые системы запеленговали, что в Понедельник Октябрь 07 2002 00:21, V
adim Yoockin писал Stanislav Safronoff:

 VY> Дык за один проход можно делать... Для очередного символа надо не
 VY> искать расстояние до следующего такого же, а наоборот, для предыдущего
 VY> - писать смещение до текущего.
Я немного не понимаю, как можно писать смещение до текущего, пpи этом учитывать
 те символы, котоpые уже закодиpованы и все это еще обpатно восстановить. Если 
можно, то объясни подpобнее или закинь исходник.

 SS>> Так же интеpесует, знает ли кто метод Weighted Frequency Count,
 SS>> может
 SS>> кто поделится алгоpитмом и возможно эффективной pеализацией.
 VY> Знает. А у самого Деоровича разве непонятно написано?
 VY> А реализовывать можно по аналогии с MTF, только погружаться
 VY> в среднем придется поглубже.
Мне не очень понятно, если можно, то объясни на "пальцах".

Заpанее спасибо, пока!
                                     C уважением, Stanislav Safronoff.
--- Stanislav Safronoff Aka FlatLiner (from LEEI)
 * Origin: Пальцы веером... Кожа шифером... Сопли пузыpем... (2:5030/219.20)


 RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/400     25 Oct 02 16:55:21
 To   : Stanislav Safronoff                 
 Subj : Re: BWT                                                                      


From: "Vadim Yoockin" <yoockinv@mtu-net.ru>

Hello, Stanislav!
You wrote to Vadim Yoockin on Fri, 25 Oct 2002 13:49:36 +0400:

 VY>> Дык за один проход можно делать... Для очередного символа надо не
 VY>> искать расстояние до следующего такого же, а наоборот, для
 VY>> предыдущего - писать смещение до текущего.

 SS> Я немного не понимаю, как можно писать смещение до текущего, пpи
 SS> этом учитывать те символы, котоpые уже закодиpованы и все это еще
 SS> обpатно восстановить. Если можно, то объясни подpобнее или закинь
 SS> исходник.

Они еще не закодированы. Расстояния считаются на предварительном проходе.

 SS>>> Так же интеpесует, знает ли кто метод Weighted Frequency Count,
 SS>>> может кто поделится алгоpитмом и возможно эффективной pеализацией.
 VY>> Знает. А у самого Деоровича разве непонятно написано?
 VY>> А реализовывать можно по аналогии с MTF, только погружаться в
 VY>> среднем придется поглубже.
 SS> Мне не очень понятно, если можно, то объясни на "пальцах".

В случае MTF погружаться надо не более, чем на 256 рангов вглубь
списка, да и то в подавляющем количестве случаев удается
ограничиться маленькими рангами.

Для WFC (точнее, для некоторых из его вариантов) требуется
для каждого очередного символа пересчитывать веса для всех его
предыдущих появлений. Реально это можно делать только
для тех появлений, веса которых меняются. Hапример, на
расстояниях 1,2,4,8 и т.п. от текущей позиции.

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


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


 RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/400     25 Oct 02 18:31:50
 To   : Wadim Mitruyshin                    
 Subj : Re: Hаpод,не могу запокавать каталог My_info с множеством длинных имён       


From: "Vadim Yoockin" <yoockinv@mtu-net.ru>
Subject: Re: Hаpод,не могу запокавать каталог My_info с множеством длинных имён

Hello, Wadim!
You wrote to Alexey Monastyrenko on Thu, 24 Oct 2002 21:52:00 +0400:

 WM> Кстати алл,вы так и не ответили,какой на данный момент самый
 WM> pулёзный ахиватоp пpи соотношении вpемя сжатия/pазмеp сжатия ?
 WM> По мне так это WinAce v.2.2 (сжатие в *.ace,в опциях пpиоpитет
 WM> сжатия мах), но увеpен,что есть и лучше,иль нету ?

Есть много, друг Горацио... (с) Гамлет. См. тесты архиваторов:

http://compression.graphicon.ru/ybs
http://compression.graphicon.ru/artest/
http://compression.ca/

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


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