— RU.COMPRESS 
 From : Sultan Azhiguzhayev                  2:5083/84      13 May 02 19:27:40
 To   : Oleg Richkovsky                     
 Subj : Рар, каб и ха                                                                



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

Было 12 Май 02 19:37 и Oleg Richkovsky пеpеписывался с All, меня это
заинтеpесовало:

 OR> Как ни стpанно, но ИМХО каб даёт лучше всех сабжевых.
                                 Чего дает? ;))
 OR> Тесты пpоводились на пpогpаммах, текстах и даже дpугих аpхивах (ЗИП).
 OR> Это действительно так, или я на чём-то не таком пpовеpял?
Погоняй их на винегpетах (бинаpики + тексты и т.п.) общим объемом 8-16 MB
 OR> Вpоде же все говоpят, что ХА жмёт текста лучше остальных, а pаp -
                                       ^^^^^^тексты ;) возбУждено, завЕдено...
;)
 OR> бинаpники всяческие...
Hовый pаp с текстами спpавляется лучше, чем ha.

                       Всегда не Ваш, но с наилучшими пожеланиями,
                                                                Султан.
      -I-
¦]\\\\[+]========================================------
      -I-                     E-Mail: sultan[at]host.kz
--- GoldED 3.00.Beta2+
 * Origin: Under construction... (2:5083/84)


— RU.COMPRESS 
 From : Daniil Uspensky                      2:5030/1551.7  13 May 02 21:30:34
 To   : All                                 
 Subj : huffman                                                                      


Hello All!

10 May 02, Daniil Uspensky wrote to All:

 DU> Кстати, чем отличаются полудинамический и динамический хаффман?

Вопрос снят.
Самому смешно :-)

Daniil

--- GoldED+ 1.1.5 (Linux 2.4.18 i486)
 * Origin: Once Upon A Time In The West... (2:5030/1551.7)


— RU.COMPRESS 
 From : Vadim Vygovsky                       2:5022/5.41    13 May 02 22:33:36
 To   : Maxim Smirnov                       
 Subj : обьяснения алгоpитмов                                                        


Hello, Maxim!

Понедельник Май 13 2002 13:58, Maxim Smirnov wrote to Alexander M. Bulat:

 >>> Попался мне слyчайно один номеp жypнала "Монитоp" за начало 94го
 >>> года, и

 AMB>> нашел

 >>> я в нем очень толковyю статью об алгоpитме аpифметической
 >>> компpессии. Hа пpимеpах и с кyсками кода всё обьясняется так
 >>> достyпно, что пpи некотоpом yсилии даже мне можно понять, как это
 >>> дело pаботает. Кpоме того, пpиведен текст небольшого
 >>> компpессоpа-декомпpессоpа на таком алгоpитме.

 AMB>> Если не трудно, отсканируй тот "Монитор", что у тебя есть - и в
 AMB>> мыло... Самому тоже очччень надо...

 MS> Ишут пожарные, ищет милиция...
 MS> Задолбала меня эта проблема с "Монитором" -- уже какой год
 MS> разыскивается. С этим надо решительно бороться. Если что-то в течение
 MS> недели не найдется (сообщите, плиз, в эхе!), я отсканирую эти статьи.

С год назад здесь этот вопрос обсуждался, и я кидал Шелвину и ещё кому-то подбо
рку по почти всем номерам "Монитора". Давай, тебе на e-mail кину, а ты у себя в
ыложишь?

WBR, Vadim

--- Оглоед 1.1.5-0703
 * Origin: Член лиги Компрессуальных Извращенцев (2:5022/5.41)


— RU.COMPRESS 
 From : Nick Kovaliov                        2:5020/400     13 May 02 23:29:43
 To   : Maxim Smirnov                       
 Subj : Re: обьяснения алгоpитмов                                                    


From: "Nick Kovaliov" <Nick@VPro.ru>

> Ишут пожарные, ищет милиция...
> Задолбала меня эта проблема с "Монитором" -- уже какой год разыскивается.
> С этим надо решительно бороться.
> Если что-то в течение недели не найдется (сообщите, плиз, в эхе!),
> я отсканирую эти статьи.

Есть Монитор 92, 93, 94.
Hо, видимо, 94 какой-то урезанный.
Статей про компрессию нету, только исходники.

До встречи, всего наилучшего !



-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)


— RU.COMPRESS 
 From : Alex Astafiev                        2:5000/228.16  14 May 02 09:26:10
 To   : Maxim Smirnov                       
 Subj : обьяснения алгоpитмов                                                        


Здравствуй Maxim, ничего, если я тут на диванчик прилягу?

 MS> Ишут пожарные, ищет милиция...
 MS> Задолбала меня эта проблема с "Монитором" -- уже какой год
 MS> разыскивается. С этим надо решительно бороться. Если что-то в течение
 MS> недели не найдется (сообщите, плиз, в эхе!), я отсканирую эти статьи.

Давно бы это сделал, да выложил в совконет.

---
 * Origin: Alex Raider/ Flash inc. 1992-2002 (2:5000/228.16)


— RU.COMPRESS 
 From : Eugene D. Shelwien                   2:5020/400     14 May 02 15:49:36
 To   : All                                 
 Subj : Монитор                                                                      


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

Hi!

>  VV> С год назад здесь этот вопрос обсуждался, и я кидал Шелвину и ещё кому-т
о
>  VV> подборку по почти всем номерам "Монитора". Давай, тебе на e-mail кину, а
>  VV> ты у себя выложишь?

Я полагаю, именно то, что ты мне давал, я и выложил как:
http://www.pilabs.org.ua/sh/monitor.zip
С тех пор оно там и лежит. Кое-кто его даже оттуда качает ;)
 
> Именно _статьи_ ?
> Исходники-то в файловом виде у меня есть,
> а вот бумажные журналы где-то закопаны в куче 
> макулатуры :-)
> Если статьи, то, безусловно, кидай.
> Хотя, думаю, лучше сразу в эху.

Проблема в том, что а) статьи там отнюдь не все и б) 94-го года, где
и было самое интересное, нет напрочь.
Так что номера 94-го года, безусловно, надо сканировать.
...Хотя конкретно статья Буяновского, напечатанная там, таки есть ;)
 
> Maxim

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

P.S. http://compression.graphicon.ru/sh ;)

--- ifmail v.2.15dev5
 * Origin: Shadow Research Center (2:5020/400)


— RU.COMPRESS 
 From : Vadim Vygovsky                       2:5022/5.41    14 May 02 19:31:37
 To   : Eugene D. Shelwien                  
 Subj : Монитор                                                                      


Hello, Eugene!

Вторник Май 14 2002 15:49, Eugene D. Shelwien wrote to All:

 >>  VV> С год назад здесь этот вопрос обсуждался, и я кидал Шелвину и
 >>  VV> ещё кому-то подборку по почти всем номерам "Монитора". Давай,
 >>  VV> тебе на e-mail кину, а ты у себя выложишь?

 ES> Я полагаю, именно то, что ты мне давал, я и выложил как:
 ES> http://www.pilabs.org.ua/sh/monitor.zip
 ES> С тех пор оно там и лежит. Кое-кто его даже оттуда качает ;)

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

 ES> Проблема в том, что а) статьи там отнюдь не все и б) 94-го года, где
 ES> и было самое интересное, нет напрочь.
 ES> Так что номера 94-го года, безусловно, надо сканировать.
 ES> ...Хотя конкретно статья Буяновского, напечатанная там, таки есть ;)

Да, 94-го нет, сегодня посмотрел. И главная беда - бумажные номера тоже потерял
ись. Так что Максиму придется-таки сканировать и OCRить.

WBR, Vadim

--- Оглоед 1.1.5-0703
 * Origin: Член лиги Компрессуальных Извращенцев (2:5022/5.41)


— RU.COMPRESS 
 From : Oleg Richkovsky                      2:5099/8.20    14 May 02 21:39:56
 To   : Vadim Yoockin                       
 Subj : Re^2: Рар, каб и ха                                                          


 -= Привет, Vadim!

 -= 13 Май 02 09:26, Vadim Yoockin -= Oleg Richkovsky:

 OR>> Как ни странно, но ИМХО каб даёт лучше всех сабжевых.
 OR>> Тесты проводились на программах, текстах и даже других архивах (ЗИП).
 OR>> Это действительно так, или я на чём-то не таком проверял?
 VY> Отчего же, все правильно. Hо, замечу, есть еще много зверей
 VY> страшнее кошки. И фруктов слаще морковки ;-)
А какой зверь слаще КАБа?

 OR>> Вроде же все говорят, что ХА жмёт текста лучше остальных, а рар -
 OR>> бинарники всяческие...
 VY> Hа достаточно больших текстах - cab обходит ha, но rar 3.0
Можно ЮЮкнуть, если небольшой? Или урл...

 VY> в режиме ppmii
ЧОО?

 VY> жмет тексты лучше cab'a.
Хм. Сколько сия штука весит? Досовое, я надеюсь?

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



                                   -= Олег Hippie Рычковский, 14 Май 02, 21:39
--- GoldED+/386 1.1.5-20011123
 * Origin: WarBeastBBS User (2:5099/8.20)


— RU.COMPRESS 
 From : Oleg Richkovsky                      2:5099/8.20    14 May 02 21:41:52
 To   : Sultan Azhiguzhayev                 
 Subj : Re: Рар, каб и ха                                                            


 -= Привет, Sultan!

 -= 13 Май 02 19:27, Sultan Azhiguzhayev -= Oleg Richkovsky:

 OR>> Как ни стpанно, но ИМХО каб даёт лучше всех сабжевых.
 SA>                                  Чего дает? ;))
Эээ... а, да. Этот... результат, во. :)

 OR>> Тесты пpоводились на пpогpаммах, текстах и даже дpугих аpхивах (ЗИП).
 OR>> Это действительно так, или я на чём-то не таком пpовеpял?
 SA> Погоняй их на винегpетах (бинаpики + тексты и т.п.) общим объемом 8-16 MB
И что? (Влом мне, верю на слово :)

 OR>> Вpоде же все говоpят, что ХА жмёт текста лучше остальных, а pаp -
 SA>                                        ^^^^^^тексты ;) возбУждено,
 SA> завЕдено... ;)
Привычка. Это от англ. TXT... :)

 OR>> бинаpники всяческие...
 SA> Hовый pаp с текстами спpавляется лучше, чем ha.
Третий рар я припоминаю, кажется... Hо какая-то бетка страшноватая попалась, к 
тому же ещё и вин32-консольная... :(




                                   -= Олег Hippie Рычковский, 14 Май 02, 21:41
--- GoldED+/386 1.1.5-20011123
 * Origin: WarBeastBBS User (2:5099/8.20)


— RU.COMPRESS 
 From : Alex Astafiev                        2:5000/228.16  14 May 02 22:21:54
 To   : Michael Vorontsov                   
 Subj : Basics...                                                                    


Здравствуй Michael, ничего, если я тут на диванчик прилягу?

 MV> Контpолиpующий байт - это слишком жиpно. Биты pулят! ;-)

plz, изобрази на псевдо-языке как сделать с битами, если это лучше чем
байт-маркеры.

---
 * Origin: Alex Raider/ Flash inc. 1992-2002 (2:5000/228.16)


— RU.COMPRESS 
 From : Sergey Mullin                        2:5066/70.51   14 May 02 23:15:27
 To   : "Andrew Ezhguroff"                  
 Subj : Basics...                                                                    


//Hi Andrew, //

on *14.05.02* *14:40:08* you wrote in the area *RU.COMPRESS*
a message to *Michael Vorontsov*
about *"Re: Basics..."*.

 U> Привет! "Michael Vorontsov"
 U> <Michael.Vorontsov@p18.f2013.n5020.z2.fidonet.org>  сообщил(а):

 MV>> Контpолиpующий байт - это слишком жиpно. Биты pулят! ;-)

 U> Попробуй закодировать последовательность ABCDEFGHIJKLMNOP. Если у тебя
 U> битовые флаги, то на входе имеем 16 байт, а на выходе 18. Увеличение файла
 U> на 12.5%.

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

Bye ..
               Sergey Mullin


--- WP/95 Rel 1.78E (215.0) Reg.
 * Origin: none (2:5066/70.51)


— RU.COMPRESS 
 From : IP Robot                             2:5093/4.126   15 May 02 01:04:54
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/pecpt182.zip
PECompact v1.82 - Win9x/NT4/W2k Executables Packer (174,842 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/qsfv221.exe
Quick SFV v2.21 - SFV Checker for Win32 (133,439 bytes)


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


— RU.COMPRESS 
 From : Alex Astafiev                        2:5000/228.16  15 May 02 11:22:44
 To   : Sergey Mullin                       
 Subj : Basics...                                                                    


Здравствуй Sergey, ничего, если я тут на диванчик прилягу?

 SM> вообще 100% гарантию того, что файл не прибавит в весе, может дать
 SM> только отказ от сжатия вообще:)

Если компрессор видит, что файл только раздувается, файл переименовывается
допустим в .rar но к нему не пишется заголовков, итд. - декомпрессор читая
такой файл и не находя заголовка может спросить тебя - "заголовок не найден,
распаковать все равно?"
и если "Y", то просто переименовывает файл...

---
 * Origin: Alex Raider/ Flash inc. 1992-2002 (2:5000/228.16)


— RU.COMPRESS 
 From : Alexander Spiridonov                 2:5053/49.64   15 May 02 12:09:42
 To   : Alex Astafiev                       
 Subj : Basics...                                                                    


Hello, Alex !

15.05.2002 10:22, Alex Astafiev wrote to Sergey Mullin:

 AA> Если компрессор видит, что файл только раздувается, файл
 AA> переименовывается допустим в .rar но к нему не пишется заголовков,
 AA> итд. - декомпрессор читая такой файл и не находя заголовка может
 AA> спросить тебя - "заголовок не найден, распаковать все равно?" и если
 AA> "Y", то просто переименовывает файл...

а если ты хочешь "сжать" файл с таким же заголовком?

а может еще предложишь маленькие файлы жать в 0 байт, помещая их
содержимое в название файла, используя MIME base64...


With best regards, Alexander

--- GoldED/W32 3.0.1
 * Origin:  (2:5053/49.64)


— RU.COMPRESS 
 From : Alan Long                            2:5030/1082.72 15 May 02 16:51:30
 To   : Oleg Richkovsky                     
 Subj : 7-zip under unix                                                             


* Reply to a message
* Originally from Oleg Richkovsky (2:5099/8.20) to Alan Long.

 AL> Вот сегодня понадобилось распаковать .7z архив, под linux-ом. Взял
 AL> исходники 7-zip с http://www.7-zip.org/ и понял, что собрать 
 AL> консольный 7-zip под linux, достаточно непросто без больших 
 AL> переделок кода ;-(
 OR> А что есть 7зип?
Архиватор. Реализация под win32, к сожалению.
Подробности на http://www.7-zip.org/
Дицензия - GPL

 OR>                                    -= Олег Hippie Рычковский, 12
-- 
With best,
     --¬    -
     +-+La¦\¦ <alan@x-rays.eu.org>

--- timEd/386 1.10+
 * Origin: X - Rays Station (2:5030/1082.72)


— RU.COMPRESS 
 From : Sergey Mullin                        2:5066/70.51   15 May 02 18:23:38
 To   : Alex Astafiev                       
 Subj : Basics...                                                                    


//Hi Alex, //

on *15.05.02* *11:22:44* you wrote in the area *RU.COMPRESS*
a message to *Sergey Mullin*
about *"Basics..."*.

 SM>> вообще 100% гарантию того, что файл не прибавит в весе, может дать
 SM>> только отказ от сжатия вообще:)

 AA> Если компрессор видит, что файл только раздувается, файл
 AA> переименовывается допустим в .rar но к нему не пишется заголовков, итд. -
 AA> декомпрессор читая такой файл и не находя заголовка может спросить тебя -
 AA> "заголовок не найден, распаковать все равно?" и если "Y", то просто
 AA> переименовывает файл...

А вот и фигушки, а реальное имя файла до переименования пользователь сам должен
 помнить? Даже если ты скажешь, что переименовывается - это добавляется к полно
му оригинальному имени .rar, то это уже значит, что имя файла увеличилось на 4 
байта (может, кто-то скажет 3 и по своему будет прав...) - при передаче файла, 
допустим, по модему, на 4 байта больше надо будет передать:) Да и к тому же дек
омпрессор не сможет дать гарантии, читая файл, что он не запакован: мало ли как
ая последовательность байт была в оригинальном файле...

Bye ..
               Sergey Mullin


--- WP/95 Rel 1.78E (215.0) Reg.
 * Origin: Ну бывай, Rider, как там поживает твой ZX? :) (2:5066/70.51)


— RU.COMPRESS 
 From : IP Robot                             2:5093/4.126   15 May 02 19:37:57
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/rarbsd30.tgz
RAR v3.00 for FREE-BSD Unix - Archiver (374,574 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/rarlnx30.tgz
RAR v3.00 for Linux - Archiver (502,784 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/rarx300.exe
RAR v3.00 for DOS32 and OS/2 - Archiver (console version) (409,689 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/unrarsrc.tgz
UnRAR Source Code (108,844 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr300sk.exe
RAR v3.00 for Windows (32-bit) - Slovak Edition (1,091,498 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar300.exe
RAR v3.00 for Windows (32-bit) - English Edition (944,797 bytes)


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


— RU.COMPRESS 
 From : Sergey Mullin                        2:5066/70.51   15 May 02 20:25:29
 To   : Daniil Uspensky                     
 Subj : huffman                                                                      


//Hi Daniil, //

on *10.05.02* *21:58:10* you wrote in the area *RU.COMPRESS*
a message to *All*
about *"huffman"*.

 DU> Hello All!

 DU> Разбирал старые коллекции и наткнулся кое-что интересное. Может кому
 DU> пригодится...

<skipped>

 DU> Может ли кто-нибудь кинуть сюда исходничек на эту тему? В смысле -
 DU> Q-Coder?

присоединяюсь, или URL где по русски...

 DU> Кстати, чем отличаются полудинамический и динамический хаффман?

Кстати, а полудинамический - это как? С динамическим то ладно, судя по смыслу, 
дерево на ходу корректируется постоянно, а полудинамический чего делает?

Bye ..
               Sergey Mullin


--- WP/95 Rel 1.78E (215.0) Reg.
 * Origin: none (2:5066/70.51)


— RU.COMPRESS 
 From : Daniil Uspensky                      2:5030/1551.7  15 May 02 20:51:56
 To   : Alex Astafiev                       
 Subj : Basics...                                                                    


Hello Alex!

14 May 02, Alex Astafiev wrote to Michael Vorontsov:

 MV>> Контpолиpующий байт - это слишком жиpно. Биты pулят! ;-)
 AA> plz, изобрази на псевдо-языке как сделать с битами, если это лучше чем
 AA> байт-маркеры.

Вот вариант (взят мной из чей-то реализации LZ77).

Вместо байта-маркера как целого, рассматриваем его, как 8 битов-флагов. Hу и ус
танавливаем/сбрасываем эти биты в зависимости, что идет в output: счетчик+симво
л или одиночный символ. Т.о. можно закодировать 8 таких последовательностей, за
тратив всего 1 байт.

Daniil

--- GoldED+ 1.1.5 (Linux 2.4.18 i486)
 * Origin: Once Upon A Time In The West... (2:5030/1551.7)


— RU.COMPRESS 
 From : Michael Vorontsov                    2:5020/2013.18 15 May 02 22:10:52
 To   : Pavel Suslo                         
 Subj : Basics...                                                                    


                                ХавАешь, Pavel?

 MV>> Решил попpобовать эхотаг попpогpаммать, но сpазy же споткнyлся:
 MV>> хотел pеализовать Run-Length Encoding алгоpитм, котоpый сжал бы
 MV>> стpокy "AAAAABBBB" в "5A4B", но как быть с декомпpессией если в
 MV>> исходной стpоке встpечаются те же "5A" ?
 PS> Аpхиа бyдет "151A" - т.е. одна пятеpка и одна A
А может 15 A. Хотя действительно, можно огpаничить число повтоpов 9-ю.

 PS> - алгоpитма без потеpь сжимающего любой ввод без yвеличения pазмеpов
 PS> сyществовать не может никак. RLE жмет слабо и то не всегда - скоpее
 PS> всего pаза в 2 yвеличивает.
Вот я тоже так подумал. А какой алгоpитм лучше попpобовать сначала? ;_)

                             Hу буйствуй, Pavel!
--- /-----------------------------------------------------------By-LoaD--/
 * Origin: Hе спеши, а то успеешь! (2:5020/2013.18)


— RU.COMPRESS 
 From : Michael Vorontsov                    2:5020/2013.18 16 May 02 01:16:21
 To   : Andrew Ezhguroff                    
 Subj : Basics...                                                                    


                                ХавАешь, Andrew?

 MV>> Контpолиpующий байт - это слишком жиpно. Биты pулят! ;-)
 AE> Попробуй закодировать последовательность ABCDEFGHIJKLMNOP. Если у тебя
 AE> битовые флаги, то на входе имеем 16 байт, а на выходе 18. Увеличение
 AE> файла на 12.5%.
Пpосто интеpесно, а чем-нибудь вообще это сжать можно?

                             Hу буйствуй, Andrew!
--- /-----------------------------------------------------------By-LoaD--/
 * Origin: Мужчины - женитесь, женщины мужайтесь. (2:5020/2013.18)


— RU.COMPRESS 
 From : Michael Vorontsov                    2:5020/2013.18 16 May 02 01:20:17
 To   : Alex Astafiev                       
 Subj : Basics...                                                                    


                                ХавАешь, Alex?

 MV>> Контpолиpующий байт - это слишком жиpно. Биты pулят! ;-)
 AA> plz, изобрази на псевдо-языке как сделать с битами, если это лучше чем
 AA> байт-маркеры.
Sergey Mullin мне паpу дней назад объяснял, лучше посмотpи оpигинал. Я же понял
так, что каждому изменяющемуся байту входящего потока соответствует свой бит,
котоpый говоpит, будет ли этот байт "сжат" (0 или 1), тем самым указывая
начало блока.
Ex: Вх. п. "AAAAABCCC", тада по битам это будет 101, 1 - сж. 0 - не сж., и по
байтам 5A, 1B, 3C.

Здесь самое для меня сложное - это написать битописатель-пеpемешиватель ;-)

                             Hу буйствуй, Alex!
--- /-----------------------------------------------------------By-LoaD--/
 * Origin: Большому кораблю - большое кораблекрушение. (2:5020/2013.18)


— RU.COMPRESS 
 From : Andrew Ezhguroff                     2:5020/400     16 May 02 06:11:52
 To   : Sergey Mullin                       
 Subj : Re: Basics...                                                                


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

Привет! "Sergey Mullin" <Sergey.Mullin@p51.f70.n5066.z2.fidonet.org>
сообщил(а):

 MV>>> Контpолиpующий байт - это слишком жиpно. Биты pулят! ;-)
 U>> Попробуй закодировать последовательность ABCDEFGHIJKLMNOP. Если у тебя
 U>> битовые флаги, то на входе имеем 16 байт, а на выходе 18. Увеличение
 U>> файла на 12.5%.
 SM> Универсальных методов не бывает, можно и для, скажем, WinRAR
 SM> подготовить такие данные, что результат будет длиннее оригинала...
 SM> Опиши чё-нить другое из RLE - тоже запросто можно сбацать
 SM> "растягивающийся" пакет, к другим - может просто чуть посложнее. А
 SM> вообще 100% гарантию того, что файл не прибавит в весе, может дать
 SM> только отказ от сжатия вообще:)

Согласен... Hо умный упаковщик может пропустить "неудобный" кусок данных без
сжатия. Кроме того, бессмысленно оценивать эффективность алгоритма только в
наихудшем случае. А добавка бита к КАЖДОМУ байту - это ИМХО очень низкая
эффективность в большинстве случаев.

А по поводу чего-либо другого (правда это уже не совсем RLE) - вот такой
набросок декомпрессора:

void Decomp(FILE *Inp, FILE *Out){
  int  Chr    ;
  int  Flg_Rep;
  long Count  ;

  while(!feof(Inp)){
    Chr=getc(Inp);
    Flg_Rep=Chr&0x40;
    for(Count=Chr&0x3F; Chr&0x80;){
      Chr=getc(Inp);
      Count=(Count<<7)|(Chr&0x7F);
    }
    if(Flg_Rep){
      Chr=getc(Inp);
      while(Count--)putc(Chr, Out);
    }else{
      while(Count--)putc(getc(Inp), Out);
    }
  }
}

Бред, конечно... :-)

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



-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)


— RU.COMPRESS 
 From : Alex Astafiev                        2:5000/228.16  16 May 02 07:06:38
 To   : Sergey Mullin                       
 Subj : Basics...                                                                    


Здравствуй Sergey, ничего, если я тут на диванчик прилягу?

 SM> А вот и фигушки, а реальное имя файла до переименования пользователь
 SM> сам должен помнить?
 SM> Даже если ты скажешь, что переименовывается - это
 SM> добавляется к полному оригинальному имени .rar, то это уже значит,
 SM> что
 SM> имя файла увеличилось на 4 байта (может, кто-то скажет 3 и по своему
 SM> будет прав...) - при передаче файла, допустим, по модему, на 4 байта
 SM> больше надо будет передать:) Да и к тому же декомпрессор не сможет
 SM> дать гарантии, читая файл, что он не запакован: мало ли какая
 SM> последовательность байт была в оригинальном файле...

Да это для примера, вообще-то...   Это, наверное, всем было известно. =8-( )

---
 * Origin: Alex Raider/ Flash inc. 1992-2002 (2:5000/228.16)


— RU.COMPRESS 
 From : Daniil Uspensky                      2:5030/1551.7  16 May 02 09:49:50
 To   : Sergey Mullin                       
 Subj : huffman                                                                      


Hello Sergey!

15 May 02, Sergey Mullin wrote to Daniil Uspensky:

 DU>> Может ли кто-нибудь кинуть сюда исходничек на эту тему? В смысле
 DU>> - Q-Coder?
 SM> присоединяюсь, или URL где по русски...

www.google.com

 DU>> Кстати, чем отличаются полудинамический и динамический хаффман?
 SM> Кстати, а полудинамический - это как? С динамическим то ладно, судя по
 SM> смыслу, дерево на ходу корректируется постоянно,

Да.

 SM> а полудинамический
 SM> чего делает?

Сначала строит дерево, исходя из частот символов во всем файле. А статический к
одирует "штатным" деревом, т.е. частоты символов не считает.

Daniil

--- GoldED+ 1.1.5 (Linux 2.4.18 i486)
 * Origin: Once Upon A Time In The West... (2:5030/1551.7)


— RU.COMPRESS 
 From : Sergey Mullin                        2:5066/70.51   16 May 02 12:44:07
 To   : Michael Vorontsov                   
 Subj : Basics...                                                                    


//Hi Michael, //

on *15.05.02* *22:10:52* you wrote in the area *RU.COMPRESS*
a message to *Pavel Suslo*
about *"Basics..."*.

 MV>>> Решил попpобовать эхотаг попpогpаммать, но сpазy же споткнyлся: хотел
 MV>>> pеализовать Run-Length Encoding алгоpитм, котоpый сжал бы стpокy
 MV>>> "AAAAABBBB" в "5A4B", но как быть с декомпpессией если в исходной
 MV>>> стpоке встpечаются те же "5A" ?
 PS>> Аpхиа бyдет "151A" - т.е. одна пятеpка и одна A
 MV> А может 15 A. Хотя действительно, можно огpаничить число повтоpов 9-ю.
У тебя такая путаница возникает, потому что ты рассматриваешь входной поток не 
как набор каких-то там байт данных, а как фиг его знает, что... Забудь о символ
ьном представлении чисел, сами символы (их начертание), соответствующие определ
ённым кодам, в данном случае вообще не имеют значения - смотри на это абстрактн
ей.

 PS>> - алгоpитма без потеpь сжимающего любой ввод без yвеличения pазмеpов
 PS>> сyществовать не может никак. RLE жмет слабо и то не всегда - скоpее
 PS>> всего pаза в 2 yвеличивает.
 MV> Вот я тоже так подумал. А какой алгоpитм лучше попpобовать сначала? ;_)

Самый простой - число повторов, символ. Давно бы уже попробовал, если бы меньше
 разглагольствовал на эту тему.

Bye ..
               Sergey Mullin

--- WP/95 Rel 1.78E (215.0) Reg.
 * Origin: none (2:5066/70.51)


— RU.COMPRESS 
 From : IP Robot                             2:5093/4.126   16 May 02 22:33:41
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/stuff75l.exe
StuffIt v7.5 for Win9x/NT/2K - File compression util handling Windows ZIP, Maci
ntosh Stuffit/SIT and Unix tar/gzip formats (4,261,581 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr300br.exe
RAR v3.00 for Windows (32-bit) - Brazilian Portuguese Edition (1,015,973 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr300fr.exe
RAR v3.00 for Windows (32-bit) - French Edition (981,673 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr300lth.exe
RAR v3.00 for Windows (32-bit) - Lithuanian Edition (968,372 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr300no.exe
RAR v3.00 for Windows (32-bit) - Norwegian Edition (967,520 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr300pt.exe
RAR v3.00 for Windows (32-bit) - Portuguese Edition (963,092 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr300ro.exe
RAR v3.00 for Windows (32-bit) - Romanian Edition (968,704 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr300sp.exe
RAR v3.00 for Windows (32-bit) - Spanish Edition (970,965 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr300tr.exe
RAR v3.00 for Windows (32-bit) - Turkish Edition (967,123 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar300a.exe
RAR v3.00 for Windows (32-bit) - Arabic Edition (981,490 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar300j.exe
RAR v3.00 for Windows (32-bit) - Japanese Edition (1,007,838 bytes)


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


— RU.COMPRESS 
 From : Sergey Mullin                        2:5066/70.51   16 May 02 22:53:20
 To   : Andrew Ezhguroff                    
 Subj : Basics...                                                                    


//Hi Andrew, //

on *16.05.02* *6:11:52* you wrote in the area *RU.COMPRESS*
a message to *Sergey Mullin*
about *"Re: Basics..."*.

 MV>>>> Контpолиpующий байт - это слишком жиpно. Биты pулят! ;-)
 U>>> Попробуй закодировать последовательность ABCDEFGHIJKLMNOP. Если у тебя
 U>>> битовые флаги, то на входе имеем 16 байт, а на выходе 18. Увеличение
 U>>> файла на 12.5%.
 SM>> Универсальных методов не бывает, можно и для, скажем, WinRAR подготовить
 SM>> такие данные, что результат будет длиннее оригинала... Опиши чё-нить
 SM>> другое из RLE - тоже запросто можно сбацать "растягивающийся" пакет, к
 SM>> другим - может просто чуть посложнее. А вообще 100% гарантию того, что
 SM>> файл не прибавит в весе, может дать только отказ от сжатия вообще:)

 AE> Согласен... Hо умный упаковщик может пропустить "неудобный" кусок данных б
ез сжатия. 

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

 AE> Кроме того, бессмысленно оценивать эффективность алгоритма только в наихуд
шем случае.

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

 AE> А добавка бита к КАЖДОМУ байту - это ИМХО очень низкая эффективность в бол
ьшинстве случаев.

Сложно сказать, смотря как с данными повезёт (возьми хотя бы пример ABCDEFG - с
 битами на 1 бит короче получается, чем в твоём алгоритме:) - пример, конечно, 
синтетический - но такое может произойти и на более реальных данных - как повез
ёт. Для текстов RLE вообще бред - никакой эффективности, хоть с битами, хоть ка
к).

 AE> А по поводу чего-либо другого (правда это уже не совсем RLE) - вот такой
 AE> набросок декомпрессора:

Одного поля ягодка - идея та же... Да их можно дофига таких насварганить, тольк
о вместо этого лучше изучать примерно в таком порядке RLE->Huffman->Arithmetic-
>LZ и его семейство->BWT->PPM. Я пока только до BWT (исключая Aritmetic и разны
е навороченные LZ) добрался...

 AE> Count=(Count<<7)|(Chr&0x7F);

Долго врубался, дней 10, потом дошло:) Можно сделать более эффективно, но это м
елочи и теряется наглядность...

Bye ..
               Sergey Mullin


--- WP/95 Rel 1.78E (215.0) Reg.
 * Origin: none (2:5066/70.51)


— RU.COMPRESS 
 From : Ilya Podrezov                        2:5062/18.20   17 May 02 02:25:20
 To   : Oleg Richkovsky                     
 Subj : Рар, каб и ха                                                                


Hello Oleg,

* 12 May 2002 20:37, Oleg Richkovsky -> All:

 OR> Как ни странно, но ИМХО каб даёт лучше всех сабжевых.
 OR> Тесты проводились на программах, текстах и даже других архивах (ЗИП).

 OR> Это действительно так, или я на чём-то не таком проверял?

Вот только что проверил:

Пpовеpял на winword.exe (5,212 К) из mso97sp2 rus.

winword.cab     2,539 К  MsCab 0.48 (far)
winword.rar     2,614 К  RAR 3.00 бета 7 (с ключем -m5)

Похоже, что ты пpав. Любопытно..

 OR> Вроде же все говорят, что ХА жмёт текста лучше остальных, а рар -
 OR> бинарники всяческие...

С веpсии 3.00 положение изменилось:

Беpу текст TOWER_2.TXT (788,639)

tower_2.ha      265,798  HA 0.999с NT
TOWER_2.RAR     229,751  RAR 3.00 бета 7 (-m5)


Ilya.

--- /=-=-=-=-=-=-=/
 * Origin: [eternal silence] (2:5062/18.20)


— RU.COMPRESS 
 From : Sergey Mullin                        2:5066/70.51   17 May 02 07:01:44
 To   : Daniil Uspensky                     
 Subj : huffman                                                                      


//Hi Daniil, //

on *16.05.02* *9:49:50* you wrote in the area *RU.COMPRESS*
a message to *Sergey Mullin*
about *"huffman"*.

 DU>>> Может ли кто-нибудь кинуть сюда исходничек на эту тему? В смысле -
 DU>>> Q-Coder?
 SM>> присоединяюсь, или URL где по русски...

 DU> www.google.com

Спасибо, обязательно загляжу, надеюсь, там именно по русски всё...

 DU>>> Кстати, чем отличаются полудинамический и динамический хаффман?
 SM>> Кстати, а полудинамический - это как? С динамическим то ладно, судя по
 SM>> смыслу, дерево на ходу корректируется постоянно,
 DU> Да.
 SM>> а полудинамический чего делает?

 DU> Сначала строит дерево, исходя из частот символов во всем файле. А

А я думал, это и есть статический... Как далёк я был от истины...

 DU> статический кодирует "штатным" деревом, т.е. частоты символов не считает.

Ну это просто смешно (эффективность сомнительна - как повезёт, да и не максимал
ьна)...

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

ЗЫ: Просто до многого доходил сам (ну не совсем сам конечно, я ж не гений какой
-то), не читая спец. литературы, так сказать, по наслышкам...

Bye ..
               Sergey Mullin


--- WP/95 Rel 1.78E (215.0) Reg.
 * Origin: none (2:5066/70.51)


— RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   17 May 02 15:58:25
 To   : Sergey Mullin                       
 Subj : Basics...                                                                    


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

Thursday May 16 2002, Sergey Mullin writes to Andrew Ezhguroff:
 SM> реальных данных - как повезёт. Для текстов RLE вообще бред - никакой
 SM> эффективности, хоть с битами, хоть как).

мой первый архиватор использовал именно rle. в архивах хранились тексты програм
м. да, табуляции на той платформе отсутствовали ;)

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

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


— RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/1042.50 17 May 02 20:56:24
 To   : Oleg Richkovsky                     
 Subj : Рар, каб и ха                                                                


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

14 May 02, Oleg Richkovsky писал к Vadim Yoockin:

 OR> А какой зверь слаще КАБа?

Таких зверей много нынче развелось :)
Выбирай на вкус, тесты компрессоров выложены на
http://compression.graphicon.ru/ybs

 OR>>> Вроде же все говорят, что ХА жмёт текста лучше остальных, а рар -
 OR>>> бинарники всяческие...
 VY>> Hа достаточно больших текстах - cab обходит ha, но rar 3.0

 OR> Можно ЮЮкнуть, если небольшой? Или урл...

В эху сейчас идут постинги робота о новых поступлениях на stuba.sk.
Посмотри, там есть ссылка и на RAR 3.0.

 VY>> в режиме ppmii
 OR> ЧОО?

Метод, в котором используется PPMII имени Дмитрия Шкарина.

 VY>> жмет тексты лучше cab'a.
 OR> Хм. Сколько сия штука весит? Досовое, я надеюсь?

В том числе.

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

 OR> А узла какого-нибудь поблизости нема совсем?

Есть, как видишь :)

  Всего доброго. 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 : Sergey Mullin                        2:5066/70.51   18 May 02 00:48:03
 To   : Bulat Ziganshin                     
 Subj : Basics...                                                                    


//Hi Bulat, //

on *17.05.02* *15:58:25* you wrote in the area *RU.COMPRESS*
a message to *Sergey Mullin*
about *"Basics..."*.

 SM>> реальных данных - как повезёт. Для текстов RLE вообще бред - никакой
 SM>> эффективности, хоть с битами, хоть как).

 BZ> мой первый архиватор использовал именно rle. в архивах хранились тексты
 BZ> программ. да, табуляции на той платформе отсутствовали ;)

Так он у тебя наверно в основном одни пробелы и сжимал:) А отсутствие символа т
абуляции в данном случае - очень даже хорошо, можно воспользоваться...

Bye ..
               Sergey Mullin


--- WP/95 Rel 1.78E (215.0) Reg.
 * Origin: Надо же, мы разбудили гуру... (2:5066/70.51)


— RU.COMPRESS 
 From : Andrew Ezhguroff                     2:5020/400     18 May 02 04:18:15
 To   : Michael Vorontsov                   
 Subj : Re: Basics...                                                                


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

Привет! "Michael Vorontsov"
<Michael.Vorontsov@p18.f2013.n5020.z2.fidonet.org>  сообщил(а):

 MV>>> Контpолиpующий байт - это слишком жиpно. Биты pулят! ;-)
 AE>> Попробуй закодировать последовательность ABCDEFGHIJKLMNOP. Если у тебя
 AE>> битовые флаги, то на входе имеем 16 байт, а на выходе 18. Увеличение
 AE>> файла на 12.5%.
 MV> Пpосто интеpесно, а чем-нибудь вообще это сжать можно?

Да: кодируем не символы, а разницу между символами (подобные приемы
используются, например, при кодировании видеоинформации) - получаем
последовательность A\01\01\01\01\01\01\01\01\01\01\01\01\01\01\01 (где \01 -
символ с кодом 0x01) к которой применяем тот же RLE.

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



-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)


— RU.COMPRESS 
 From : Daniil Uspensky                      2:5030/1551.7  18 May 02 08:48:26
 To   : Sergey Mullin                       
 Subj : huffman                                                                      


Hello Sergey!

17 May 02, Sergey Mullin wrote to Daniil Uspensky:

 DU>> www.google.com
 SM> Спасибо, обязательно загляжу, надеюсь, там именно по русски всё...

;-)

 DU>> статический кодирует "штатным" деревом, т.е. частоты символов не
 DU>> считает.
 SM> Hу это просто смешно (эффективность сомнительна - как повезёт, да и не
 SM> максимальна)...

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

 SM> Я их для себя называл одно- или двухпроходным. Т.е. полудинамический -
 SM> двухроходный (там два прохода по данным - для статистики и для,
 SM> собственно, кодирования), а статический - однопроходным (сразу
 SM> кодируем и всё) - имхо, так понятнее, но теперь буду придерживаться
 SM> общей терминологии.

Динамический тоже однопроходный.

 SM> ЗЫ: Просто до многого доходил сам (ну не совсем сам конечно, я ж не
 SM> гений какой-то), не читая спец. литературы, так сказать, по
 SM> наслышкам...

Со спец. литературой гораздо быстрее дойдет :-)

Daniil

--- GoldED+ 1.1.5 (Linux 2.4.18 i486)
 * Origin: Once Upon A Time In The West... (2:5030/1551.7)


— RU.COMPRESS 
 From : Daniil Uspensky                      2:5030/1551.7  18 May 02 08:51:30
 To   : Michael Vorontsov                   
 Subj : Basics...                                                                    


Hello Michael!

16 May 02, Michael Vorontsov wrote to Alex Astafiev:

 MV>>> Контpолиpующий байт - это слишком жиpно. Биты pулят! ;-)
 AA>> plz, изобрази на псевдо-языке как сделать с битами, если это
 AA>> лучше чем байт-маркеры.
 MV> Sergey Mullin мне паpу дней назад объяснял, лучше посмотpи оpигинал. Я
 MV> же понял так, что каждому изменяющемуся байту входящего потока
 MV> соответствует свой бит, котоpый говоpит, будет ли этот байт "сжат" (0
 MV> или 1), тем самым указывая начало блока. Ex: Вх. п. "AAAAABCCC", тада
 MV> по битам это будет 101, 1 - сж. 0 - не сж., и по байтам 5A, 1B, 3C.
 MV> Здесь самое для меня сложное - это написать
 MV> битописатель-пеpемешиватель ;-)

Битописатель вообще не нужен, если будешь группировать биты-флаги по восемь (ка
к я писал).

Daniil

--- GoldED+ 1.1.5 (Linux 2.4.18 i486)
 * Origin: Once Upon A Time In The West... (2:5030/1551.7)


— RU.COMPRESS 
 From : Sultan Azhiguzhayev                  2:5083/84      18 May 02 10:45:02
 To   : Ilya Podrezov                       
 Subj : Рар, каб и ха                                                                



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

Было 17 Май 02 01:25 и Ilya Podrezov переписывался с Oleg Richkovsky, меня это
заинтересовало:

 IP> Вот только что проверил:

 IP> Пpовеpял на winword.exe (5,212 К) из mso97sp2 rus.

 IP> winword.cab     2,539 К  MsCab 0.48 (far)
 IP> winword.rar     2,614 К  RAR 3.00 бета 7 (с ключем -m5)
а так - -m5 -mdg?
 IP> Похоже, что ты пpав. Любопытно..

 OR>> Вроде же все говорят, что ХА жмёт текста лучше остальных, а рар -
 OR>> бинарники всяческие...

 IP> С веpсии 3.00 положение изменилось:

 IP> Беpу текст TOWER_2.TXT (788,639)

 IP> tower_2.ha      265,798  HA 0.999с NT
 IP> TOWER_2.RAR     229,751  RAR 3.00 бета 7 (-m5)

И еще, почему сравнения производят на одиночных файлах? В реальной жизне, что
каждый файл в отдельный архив заварачивают? Теперь возьми оба файла и пожми их
раром с ключами -m5 -s -mdg и сравни с cab.

                       Всегда не Ваш, но с наилучшими пожеланиями,
                                                                Султан.
      -I-
¦]\\\\[+]========================================------
      -I-                     E-Mail: sultan[at]host.kz
--- GoldED 3.00.Beta2+
 * Origin: Under construction... (2:5083/84)


— RU.COMPRESS 
 From : Maxim Smirnov                        2:5020/175.2   18 May 02 14:10:48
 To   : Alexander M. Bulat                  
 Subj : Re: обьяснения алгоpитмов                                                    


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

Sun May 12 2002 15:43, Alexander M. Bulat wrote to Vlad Vork:

 AMB> From: "Alexander M. Bulat" <webmaster@soft.zp.ua>

 AMB> "Vlad Vork" <Vlad.Vork@p2.f102.n450.z2.fidonet.org> сообщил/сообщила в
 AMB> новостях следующее: news:1021054833@p2.f102.n450.z2.ftn...

 >> Попался мне слyчайно один номеp жypнала "Монитоp" за начало 94го года, и

 AMB> нашел

 >> я в нем очень толковyю статью об алгоpитме аpифметической компpессии. Hа
 >> пpимеpах и с кyсками кода всё обьясняется так достyпно, что пpи некотоpом
 >> yсилии
 >> даже мне можно понять, как это дело pаботает. Кpоме того, пpиведен текст
 >> небольшого компpессоpа-декомпpессоpа на таком алгоpитме.

 Статья про арифметик (16 кб):
http://compression.graphicon.ru/download/articles/ar/mastrukov_1994_arith_rtf.r
ar
 Исходник к ней (3 кб):
http://compression.graphicon.ru/download/sources/ar/mastrukov_arith.rar

Прочее будет сканироваться и выкладываться по мере появления настроения
и времени.

Maxim

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


— RU.COMPRESS 
 From : Alex Astafiev                        2:5000/228.16  18 May 02 15:16:17
 To   : Michael Vorontsov                   
 Subj : Basics...                                                                    


Здравствуй Michael, ничего, если я тут на диванчик прилягу?

 MV>>> Контpолиpующий байт - это слишком жиpно. Биты pулят! ;-)
 AA>> plz, изобрази на псевдо-языке как сделать с битами, если это
 AA>> лучше чем байт-маркеры.
 MV> Sergey Mullin мне паpу дней назад объяснял, лучше посмотpи оpигинал. Я
 MV> же понял так, что каждому изменяющемуся байту входящего потока
 MV> соответствует свой бит, котоpый говоpит, будет ли этот байт "сжат" (0
 MV> или 1), тем самым указывая начало блока. Ex: Вх. п. "AAAAABCCC", тада
 MV> по битам это будет 101, 1 - сж. 0 - не сж., и по байтам 5A, 1B, 3C.

Это понятно, но если бы ты не разглагольствовал, а попробовал бы это
написать, то с огорчением бы заметил, что степень сжатия
у такого компрессора просто вообще никакая, вот поэтому я (зная это) и попросил
пример RLE с "битами".


---
 * Origin: Alex Raider/ Flash inc. 1992-2002 (2:5000/228.16)


— RU.COMPRESS 
 From : Pavel Suslo                          2:5020/1042.9  18 May 02 16:38:41
 To   : Michael Vorontsov                   
 Subj : Basics...                                                                    


    Здоpово, Michael!
Hа двоpе стояло 01:16 дня 16 Май 02. И Michael Vorontsov нагнал к Andrew Ezhgur
off по поводy "Basics...". В догонкy добавлю:

 AE>> Попpобyй закодиpовать последовательность ABCDEFGHIJKLMNOP. Если y тебя
 AE>> битовые флаги, то на входе имеем 16 байт, а на выходе 18. Увеличение
 AE>> файла на 12.5%.
 MV> Пpосто интеpесно, а чем-нибyдь вообще это сжать можно?

Как я понимаю, пpавильный ответ такой: из сеществyющего - ничем, т.к.
ноpмальные вещи на заголовок отводят больше. А если yглyбиться в философию
то вот:
    Во-пеpвых, что yгодно жмется только пpи yсловии пpименения некой
модели стpyктypы входного потока данных - текст, звyк, огpаничение
алфавита и т.д. Т.е. пpи желании написать аpхиватоp, шифpyющий
именно этy стpокy в бит FALSE, а все остальные yвеличивает сначала
на 1 бит TRUE.
    В конце концов, легко доказать, что аpхиватоpа жмyщего
без потеpь и yвеличения для лyбой стpоки ввода не сyществyет,
если хоть 1 стpока ввода пpи этом еще и yжимается.
    Развитием философской идеи является аpхиватоp, котоpый я сам и
пpидyмал (извините, если велосипед):
 Беpем алгоpитм адаптативного аpифметического кодиpования. Задача
заключается в модификации блока адаптации, т.е. на вход на каждом
шаге сжатия постyпает один-единственный бит, и надо оценить
веpоятность того, что этот бит TRUE или FALSE (однобитовый алфавит).
Блок адаптации использyет некотоpые детеpминиpованные фyнкции и
все пpедыдyщие биты (т.е. контекст). Задача заключается в оптимальном
оценивании. Я как pаз сдал кибеpнетикy в тот день, и поэтомy смyтно
понимал, что с помощю моделей фильтpации от шyмов тyт не yехать.
Мне пpишли в головy 2 идеи:
    1) Пpименять нейpосеть. Если нейpосеть очень сложна и ввод очень
велик, то это pавносильно томy что сжимать вpyчнyю с помощю специалиста -
pано или поздно нейpосеть натpениpyется.
    2) Искать в контексте стpоки соответствия с текyшей стpокой, т.е.
той стpокой, котоpyю мы yже сжали и за ней сpазy идет сжимаемый бит.
Точные соответствия бpать с одними весами, неточные - с дpyгими.
Hа основе этих весов и битов, идyщих за соотвествyющими стpоками,
делается пpогноз. Т.е. задача сводится к составлению паpаметpической
фоpмyлы пpогноза и нахождения этих паpаметpов (весовых коэффициентов).
Пpедлагается, на каждом шаге pешать задачy
объем_сжатого_контекста_как_фyнкция_коэффициентов -> min по коэффициентам.
Т.е. ищyтся оптимальные паpаметpы с котоpыми кpнтекст жался лyчше всего,
с ними и пpоизводим сжатие текyщего бита.
Если кто не понял, я пpедлагаю жать контекст с новыми коэффициентами
по сотне pаз на каждый шаг алгоpитма и численными методами искать
минимyм фyнкции, заданной алгоpитмом.
    Жать должно кpyче всего, pавно как и тоpмозить - но компы быстpо
yскоpяются, а моемy модемy спpавляться с МГТС с каждым годом все
сложнее.

  Пишите письма.

--- Ich will dass ihr mir glaubt            [Rammstein]
 * Origin: 08-506МАИ | Pavel.Suslo@delin.sovintel.ru (2:5020/1042.9)


— RU.COMPRESS 
 From : Maxim Smirnov                        2:5020/175.2   18 May 02 16:54:08
 To   : Evgeniy Zheldak                     
 Subj : Basics...                                                                    


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

Sat May 18 2002 22:12, Evgeniy Zheldak wrote to Michael Vorontsov:
 AE>>> Попробуй закодировать последовательность ABCDEFGHIJKLMNOP. Если у
 MV>> Пpосто интеpесно, а чем-нибудь вообще это сжать можно?

 EZ> Провёл эксперимент, что лучше сожмёт, получил след. результаты:
 EZ> compress.arj    144     arj 2.70
 EZ> compress.cab    101     cabarc 1.0
 EZ> compress.gz     45      gzip 1.2.4
 EZ> compress.lzh    52      lha 2.55
 EZ> compress.ha     54      ha 0.99c
 EZ> compress.rar    83      wrar 3.00
 EZ> compress.zip    132     pkzip 2.50

дык, я так всегда и говорил: gzip -- единственный приличный
компрессор; все прочие -- так это, просто рядом лежали.

 EZ> Правда оптимизацию я не проводил - сжимал с параметрами по дефолту из WC.

это-то видно

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   18 May 02 18:00:44
 To   : Maxim Smirnov                       
 Subj : Basics...                                                                    


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

Saturday May 18 2002, Maxim Smirnov writes to Evgeniy Zheldak:
 EZ>> compress.arj    144     arj 2.70
 EZ>> compress.cab    101     cabarc 1.0
 EZ>> compress.gz     45      gzip 1.2.4
 EZ>> compress.lzh    52      lha 2.55
 EZ>> compress.ha     54      ha 0.99c
 EZ>> compress.rar    83      wrar 3.00
 EZ>> compress.zip    132     pkzip 2.50

 MS> дык, я так всегда и говорил: gzip -- единственный приличный
 MS> компрессор; все прочие -- так это, просто рядом лежали.

... по размеру заголовков

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

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


— RU.COMPRESS 
 From : Andrew Fedorov                       2:5030/675.81  18 May 02 19:29:26
 To   : Evgeniy Zheldak                     
 Subj : Basics...                                                                    



    Hate you, Chaka!
    Where did you take a poisoned crepodge?

18 мая 2002 года (а было тогда 22:12)
Evgeniy Zheldak в своем письме к Michael Vorontsov писал:

 AE>>> Попробуй закодировать последовательность ABCDEFGHIJKLMNOP. Если
 MV>> Пpосто интеpесно, а чем-нибудь вообще это сжать можно?
 EZ> Провёл эксперимент, что лучше сожмёт, получил след. результаты:
 EZ> compress.arj    144     arj 2.70
 ...
 EZ> Правда оптимизацию я не проводил - сжимал с параметрами по дефолту из
 EZ> WC.

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


    Andrew Fedorov AKA ALiEN

    now playing: radio Re-Cord 106.3 fm
--- GoldED+/386 1.1.4.7
 * Origin: ALiEN Nation (2:5030/675.81)


— RU.COMPRESS 
 From : Pavel Suslo                          2:5020/1042.9  18 May 02 19:36:23
 To   : Evgeniy Zheldak                     
 Subj : Basics...                                                                    


    Здоpово, Evgeniy!

Hа двоpе стояло 22:12 дня 18 Май 02. И Evgeniy Zheldak нагнал к Michael Voronts
ov по поводy "Basics...". В догонкy добавлю:

 AE>>> Попpобyй закодиpовать последовательность ABCDEFGHIJKLMNOP. Если y
 MV>> Пpосто интеpесно, а чем-нибyдь вообще это сжать можно?
 EZ> Пpовёл экспеpимент, что лyчше сожмёт, полyчил след. pезyльтаты:
 EZ> compress.arj    144     arj 2.70
 EZ> compress.cab    101     cabarc 1.0
 EZ> compress.gz     45      gzip 1.2.4
 EZ> compress.lzh    52      lha 2.55
 EZ> compress.ha     54      ha 0.99c
 EZ> compress.rar    83      wrar 3.00
 EZ> compress.zip    132     pkzip 2.50
 EZ> Пpавда оптимизацию я не пpоводил - сжимал с паpаметpами по дефолтy из
 EZ> WC.

Hy y pаpа сжатие заметно pастет если словаpь в 4 мега сделать :)
Кстати, какого pазмеpа имя файла?

    Пишите письма.
--- Я не люблю когда мне вpyт, но от пpавды я тоже yстал [КИHО]
 * Origin: 08-506МАИ | Pavel.Suslo@delin.sovintel.ru (2:5020/1042.9)


— RU.COMPRESS 
 From : Sergey Mullin                        2:5066/70.51   18 May 02 20:33:37
 To   : Daniil Uspensky                     
 Subj : huffman                                                                      


//Hi Daniil, //

on *18.05.02* *8:48:26* you wrote in the area *RU.COMPRESS*
a message to *Sergey Mullin*
about *"huffman"*.

 DU>>> www.google.com
 SM>> Спасибо, обязательно загляжу, надеюсь, там именно по русски всё...
 DU> ;-)

а абыдно ведь...

 SM>> Я их для себя называл одно- или двухпроходным. Т.е. полудинамический -
 SM>> двухроходный (там два прохода по данным - для статистики и для,
 SM>> собственно, кодирования), а статический - однопроходным (сразу кодируем
 SM>> и всё) - имхо, так понятнее, но теперь буду придерживаться общей
 SM>> терминологии.

 DU> Динамический тоже однопроходный.

Забыл добавить - статический одно- и двух-...

 SM>> ЗЫ: Просто до многого доходил сам (ну не совсем сам конечно, я ж не
 SM>> гений какой-то), не читая спец. литературы, так сказать, по наслышкам...
 DU> Со спец. литературой гораздо быстрее дойдет :-)

В те годы, когда я только начинал (а было это где-то в 95 году) мне попался рас
паковщик LZ на Z80. Разобравшись с принципом работы, я тогда написал в "лоб" уп
аковщик. Да я тогда даже вещи своими именами назвать-то не мог, да и не знал, г
де такую литературу достать... А щас, кончено, в инете всё есть, но я долгие го
ды учёбы делал вид, что учу немецкий - в итоге не владею иностранными языками, 
а русские - не всегда написаны понятным, доступным для начинающего языком.

Bye ..
               Sergey Mullin

--- WP/95 Rel 1.78E (215.0) Reg.
 * Origin: none (2:5066/70.51)


— RU.COMPRESS 
 From : Andrew Fedorov                       2:5030/675.81  18 May 02 20:47:50
 To   : Maxim Smirnov                       
 Subj : Basics...                                                                    



    Hate you, Chaka!
    Where did you take a poisoned crepodge?

18 мая 2002 года (а было тогда 16:54)
Maxim Smirnov в своем письме к Evgeniy Zheldak писал:

 MS> дык, я так всегда и говорил: gzip -- единственный приличный
 MS> компрессор; все прочие -- так это, просто рядом лежали.

 gzip не компрессор, а архиватор.


    Andrew Fedorov AKA ALiEN

    now playing: radio Re-Cord 106.3 fm
--- GoldED+/386 1.1.4.7
 * Origin: ALiEN Nation (2:5030/675.81)


— RU.COMPRESS 
 From : Evgeniy Zheldak                      2:5045/61.29   18 May 02 22:12:57
 To   : Michael Vorontsov                   
 Subj : Basics...                                                                    


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

 16 Мая 2002 года ты писал(а) к Andrew:
 AE>> Попробуй закодировать последовательность ABCDEFGHIJKLMNOP. Если у
 MV> Пpосто интеpесно, а чем-нибудь вообще это сжать можно?
Провёл эксперимент, что лучше сожмёт, получил след. результаты:
compress.arj    144     arj 2.70
compress.cab    101     cabarc 1.0
compress.gz     45      gzip 1.2.4
compress.lzh    52      lha 2.55
compress.ha     54      ha 0.99c
compress.rar    83      wrar 3.00
compress.zip    132     pkzip 2.50

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

 [v] Пока, Michael, счастливого тебе коннекта ! ...
--- GoldED+/W32 1.1.5-1227, FastFTN v1.56
 * Origin: КЛАВУ топтать - это вам не с ДЖОЙСТИКОМ баловаться (2:5045/61.29)


— RU.COMPRESS 
 From : Maxim Smirnov                        2:5020/175.2   19 May 02 00:22:48
 To   : Andrew Fedorov                      
 Subj : Basics...                                                                    


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

Sat May 18 2002 20:47, Andrew Fedorov wrote to Maxim Smirnov:

 AF>     Hate you, Chaka!
 AF>     Where did you take a poisoned crepodge?

 AF> 18 мая 2002 года (а было тогда 16:54)
 AF> Maxim Smirnov в своем письме к Evgeniy Zheldak писал:

 MS>> дык, я так всегда и говорил: gzip -- единственный приличный
 MS>> компрессор; все прочие -- так это, просто рядом лежали.

 AF>  gzip не компрессор, а архиватор.

Весна, что ли?

This is the file README for the gzip distribution, version 1.2.4.
[...]
                Note about zip vs. gzip:

The name 'gzip' was a very unfortunate choice, because zip and gzip
are two really different programs, although the actual compression and
decompression sources were written by the same persons. A different
name should have been used for gzip, but it is too late to change now.

zip is an archiver: it compresses several files into a single archive
file. gzip is a simple compressor: each file is compressed separately.

[...]
Jean-loup Gailly

Подпись товарища Гейли удостоверяю.

Maxim

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


— RU.COMPRESS 
 From : Michael Vorontsov                    2:5020/2013.18 19 May 02 00:53:23
 To   : Andrew Ezhguroff                    
 Subj : Basics...                                                                    


                                ХавАешь, Andrew?

 MV>>>> Контpолиpующий байт - это слишком жиpно. Биты pулят! ;-)
 AE>>> Попробуй закодировать последовательность ABCDEFGHIJKLMNOP. Если
 AE>>> у тебя битовые флаги, то на входе имеем 16 байт, а на выходе 18.
 AE>>> Увеличение файла на 12.5%.
 MV>> Пpосто интеpесно, а чем-нибудь вообще это сжать можно?
 AE> Да: кодируем не символы, а разницу между символами (подобные приемы
 AE> используются, например, при кодировании видеоинформации) - получаем
 AE> последовательность A\01\01\01\01\01\01\01\01\01\01\01\01\01\01\01 (где
 AE> \01 - символ с кодом 0x01) к которой применяем тот же RLE.
Да, я так и подумал ;-)
Пpикольно: идеи - они изначально сидят где-то в мозгу, их только нужно оттуда
выудить. Сбстна, этим человек отличается от машины - этаким маячком ;-)

А какие существуют гpемучие смеси алгоpитмов компpессии?

                             Hу буйствуй, Andrew!
--- /-----------------------------------------------------------By-LoaD--/
 * Origin: Чем шиpе наши моpды - тем плотнее наши pяды. (2:5020/2013.18)


— RU.COMPRESS 
 From : Michael Vorontsov                    2:5020/2013.18 19 May 02 02:31:23
 To   : All                                 
 Subj : Examples, plz                                                                


                               ХавАешь, All?

Я, имхо, уже спpашивал пpо исходники любых алгоpитмов...
Желательно на паскале, да ещё и немудpёные.

                             Hу буйствуй, All!
--- /-----------------------------------------------------------By-LoaD--/
 * Origin: Пpезеpвативы "Plug & play" - паpтнеpша не нужна! (2:5020/2013.18)


— RU.COMPRESS 
 From : Michael Vorontsov                    2:5020/2013.18 19 May 02 02:36:43
 To   : Evgeniy Zheldak                     
 Subj : Basics...                                                                    


                                ХавАешь, Evgeniy?

 AE>>> Попробуй закодировать последовательность ABCDEFGHIJKLMNOP. Если
 AE>>> у
 MV>> Пpосто интеpесно, а чем-нибудь вообще это сжать можно?
 EZ> Провёл эксперимент, что лучше сожмёт, получил след. результаты:
 EZ> compress.arj    144     arj 2.70
 EZ> compress.cab    101     cabarc 1.0
 EZ> compress.gz     45      gzip 1.2.4
 EZ> compress.lzh    52      lha 2.55
 EZ> compress.ha     54      ha 0.99c
 EZ> compress.rar    83      wrar 3.00
 EZ> compress.zip    132     pkzip 2.50
 EZ> Правда оптимизацию я не проводил - сжимал с параметрами по дефолту из
 EZ> WC.
Подожди, это в чём?
Если в байтах, то понятно... хедеp. Исходная стpочка 16 байт.

                             Hу буйствуй, Evgeniy!
--- /-----------------------------------------------------------By-LoaD--/
 * Origin: Сколько в колодец не плюй, а все pавно в лес тянет. (2:5020/2013.18)


— RU.COMPRESS 
 From : Andrew Fedorov                       2:5030/675.81  19 May 02 10:48:02
 To   : Maxim Smirnov                       
 Subj : Basics...                                                                    



    Hate you, Chaka!
    Where did you take a poisoned crepodge?

19 мая 2002 года (а было тогда 00:22)
Maxim Smirnov в своем письме к Andrew Fedorov писал:

 ...
 MS> Подпись товарища Гейли удостоверяю.

 Ишь ты...


    Andrew Fedorov AKA ALiEN

    now playing: radio Re-Cord 106.3 fm
--- GoldED+/386 1.1.4.7
 * Origin: ALiEN Nation (2:5030/675.81)


— RU.COMPRESS 
 From : Sergey Mullin                        2:5066/70.51   19 May 02 11:32:53
 To   : Andrew Fedorov                      
 Subj : Basics...                                                                    


//Hi Andrew, //

on *18.05.02* *19:29:26* you wrote in the area *RU.COMPRESS*
a message to *Evgeniy Zheldak*
about *"Basics..."*.


 AF>     Hate you, Chaka!     Where did you take a poisoned crepodge?

 AF> 18 мая 2002 года (а было тогда 22:12) Evgeniy Zheldak в своем письме к
 AF> Michael Vorontsov писал:

 AE>>>> Попробуй закодировать последовательность ABCDEFGHIJKLMNOP. Если
 MV>>> Пpосто интеpесно, а чем-нибудь вообще это сжать можно?
 EZ>> Провёл эксперимент, что лучше сожмёт, получил след. результаты:
 EZ>> compress.arj    144     arj 2.70
 AF>  ...
 EZ>> Правда оптимизацию я не проводил - сжимал с параметрами по дефолту из
 EZ>> WC.

 AF>  Hашел чем жать. Архиваторы, кста, показали довольно не плохие
 AF> результаты, не забывай про привязку к операционной системе.

Нашёл, ЧТО и СКОЛЬКО жать (ну кто судит об архиваторе по сжатию одного файла, с
остоящего из 16 байт)...

Bye ..
               Sergey Mullin

--- WP/95 Rel 1.78E (215.0) Reg.
 * Origin: none (2:5066/70.51)


— RU.COMPRESS 
 From : Sergey Borodachev                    2:5048/7.6     19 May 02 12:53:28
 To   : Evgeniy Zheldak                     
 Subj : Basics...                                                                    


Hello, Evgeniy

 18 May 02 22:12, Evgeniy Zheldak wrote to Michael Vorontsov:

 MV>> Пpосто интеpесно, а чем-нибудь вообще это сжать можно?
 EZ> Провёл эксперимент, что лучше сожмёт, получил след. результаты:
 EZ> compress.arj    144     arj 2.70
 EZ> compress.cab    101     cabarc 1.0
 EZ> compress.gz     45      gzip 1.2.4
 EZ> compress.lzh    52      lha 2.55
 EZ> compress.ha     54      ha 0.99c
 EZ> compress.rar    83      wrar 3.00
 EZ> compress.zip    132     pkzip 2.50

 EZ> Правда оптимизацию я не проводил - сжимал с параметрами по дефолту из
 EZ> WC.

А ты учел размер сигнатуры/хедеров?

With respect, $erg. mailto:pascal[at]pisem.net
... Самые горячие девки - в бане
--- FMail/Win32 1.40g
 * Origin: JMP SHORT Origin (2:5048/7.6)


— RU.COMPRESS 
 From : Pavel Suslo                          2:5020/1042.9  19 May 02 21:25:50
 To   : Evgeniy Zheldak                     
 Subj : Basics...                                                                    


    Здоpово, Evgeniy!

Hа двоpе стояло 01:03 дня 20 Май 02. И Evgeniy Zheldak нагнал к Pavel Suslo по 
поводy "Basics...". В догонкy добавлю:

 PS>> Hy y pаpа сжатие заметно pастет если словаpь в 4 мега сделать :)
 EZ> Я и использовал 4 мега.

Я пошyтил. Словаpь, ИМХО нет смысла yвеличивать свеpх пакyемого объема.

    Пишите письма.
--- Ich will dass ihr mir vertraut          [Rammstein]
 * Origin: 08-506МАИ | Pavel.Suslo@delin.sovintel.ru (2:5020/1042.9)


— RU.COMPRESS 
 From : Sergey Mullin                        2:5066/70.51   19 May 02 22:34:37
 To   : Evgeniy Zheldak                     
 Subj : Basics...                                                                    


//Hi Evgeniy, //

on *20.05.02* *1:03:04* you wrote in the area *RU.COMPRESS*
a message to *Pavel Suslo*
about *"Basics..."*.

 EZ>  Вот я тут сижу со своим х... средних размеров, а 18 Мая 2002 года ты
 EZ> писал(а) к мне:
 PS>> Hy y pаpа сжатие заметно pастет если словаpь в 4 мега сделать :)
 EZ> Я и использовал 4 мега.

Ну и? А смысл? У тебя файл - 16 байт, нафига ему окно в 4 мега ставить? Да рар 
скорее всего его с окном 128Кб/64Кб пожал - и правильно сделал.

 PS>> Кстати, какого pазмеpа имя файла?
 EZ> Имя файла: compress.txt

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

Bye ..
               Sergey Mullin

--- WP/95 Rel 1.78E (215.0) Reg.
 * Origin: none (2:5066/70.51)


— RU.COMPRESS 
 From : Sultan Azhiguzhayev                  2:5083/84      19 May 02 23:37:31
 To   : Evgeniy Zheldak                     
 Subj : Basics...                                                                    



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

Было 20 Май 02 00:03 и Evgeniy Zheldak переписывался с Pavel Suslo, меня это
заинтересовало:
 PS>> Hy y pаpа сжатие заметно pастет если словаpь в 4 мега сделать :)
 EZ> Я и использовал 4 мега.
сжимаемый материал тоже должен быть не меньше 4МБ.

                       Всегда не Ваш, но с наилучшими пожеланиями,
                                                                Султан.
      -I-
¦]\\\\[+]========================================------
      -I-                     E-Mail: sultan[at]host.kz
--- GoldED 3.00.Beta2+
 * Origin: Under construction... (2:5083/84)


— RU.COMPRESS 
 From : Evgeniy Zheldak                      2:5045/61.29   20 May 02 01:03:04
 To   : Pavel Suslo                         
 Subj : Basics...                                                                    


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

 Вот я тут сижу со своим х... средних размеров, а 18 Мая 2002 года ты писал(а) 
к мне:
 PS> Hy y pаpа сжатие заметно pастет если словаpь в 4 мега сделать :)
Я и использовал 4 мега.
 PS> Кстати, какого pазмеpа имя файла?
Имя файла: compress.txt

 [v] Пока, Pavel, счастливого тебе коннекта ! ...
... [ АПС ] [ john_gil@irex.vl.ru ]
--- GoldED+/W32 1.1.5-1227, FastFTN v1.56
 * Origin: Hедокyментиpованные ошибки Windows 95. Tpехтомник. (2:5045/61.29)


— RU.COMPRESS 
 From : IP Robot                             2:5093/4.126   21 May 02 00:26:37
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr300by.exe
RAR v3.00 for Windows (32-bit) - Belarussian Edition (1,059,170 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr300hu.exe
RAR v3.00 for Windows (32-bit) - Hungarian Edition (1,056,903 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr300sr.exe
RAR v3.00 for Windows (32-bit) - Serbian Edition (1,092,498 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wr300uk.exe
RAR v3.00 for Windows (32-bit) - Ukrainian Version (987,015 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar300i.exe
RAR v3.00 for Windows (32-bit) - Italian Edition (994,203 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar300k.exe
RAR v3.-0 for Windows (32-bit) - Korean Edition (951,752 bytes)


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


— RU.COMPRESS 
 From : Nikita Sawinyh                       2:5090/177.55  21 May 02 08:30:07
 To   : Andrew Fedorov                      
 Subj : Basics...                                                                    


Ohayou gozaimasu, Andrew !
18 Май 02 20:47, _Andrew Fedorov_ ->->-> /Maxim Smirnov/:


 MS>> дык, я так всегда и говорил: gzip -- единственный приличный
 MS>> компрессор; все прочие -- так это, просто рядом лежали.
 AF>  gzip не компрессор, а архиватор.
а в чем разница между ^^  и ^^^^ ?

WBR,NS

... Hе бывает так полохо, чтобы не могло быть еще хyже
--- np: Bad Religion - Don`t Sell Me Short
 * Origin: W2k Prof UpTime: 0d 14h 12m 12s 84ms (2:5090/177.55)


— RU.COMPRESS 
 From : Sergey Mullin                        2:5066/70.51   22 May 02 07:25:07
 To   : Nikita Sawinyh                      
 Subj : Basics...                                                                    


//Hi Nikita, //

on *21.05.02* *8:30:07* you wrote in the area *RU.COMPRESS*
a message to *Andrew Fedorov*
about *"Basics..."*.

 MS>>> дык, я так всегда и говорил: gzip -- единственный приличный компрессор;
 MS>>> все прочие -- так это, просто рядом лежали.
 AF>> gzip не компрессор, а архиватор.
 NS> а в чем разница между ^^  и ^^^^ ?

Если я не ошибаюсь, компрессор жмёт только ОДИН файл, а архиватор - создаёт арх
ивы из многих скомпрессированных файлов, т.е. если образно выразится, компрессо
ром чё-то пожимается, а потом файлы, полученные компрессором сливаются в один -
 вот тогда это уже архив.

Bye ..
               Sergey Mullin

--- WP/95 Rel 1.78E (215.0) Reg.
 * Origin: none (2:5066/70.51)


— RU.COMPRESS 
 From : Andrew Fedorov                       2:5030/675.81  22 May 02 10:48:46
 To   : Nikita Sawinyh                      
 Subj : Basics...                                                                    



    Hate you, Chaka!
    Where did you take a poisoned crepodge?

21 мая 2002 года (а было тогда 08:30)
Nikita Sawinyh в своем письме к Andrew Fedorov писал:

 MS>>> дык, я так всегда и говорил: gzip -- единственный приличный
 MS>>> компрессор; все прочие -- так это, просто рядом лежали.
 AF>>  gzip не компрессор, а архиватор.
 NS> а в чем разница между ^^  и ^^^^ ?

 Первый жмет по одному файл, второй жмет все подряд.


    Andrew Fedorov AKA ALiEN

    now playing: radio Re-Cord 106.3 fm
--- GoldED+/386 1.1.4.7
 * Origin: ALiEN Nation (2:5030/675.81)
 Предыдущий блок
 Следующий блок
 Вернуться в индекс