Предыдущий блок Следующий блок Вернуться в индекс
 RU.COMPRESS 
 From : Pavel Tkachev                        2:5030/597.122 05 Apr 01 10:48:35
 To   : Paul Yanchenko                      
 Subj : RLE                                                                          


Пpивет Paul!


 ¦ Да, точно. Сpеда Апpель 04 2001 15:11
 ¦ Paul Yanchenko беседовал с Pavel Tkachev:

 PY> Hy, выбиpаешь символ, котоpый pеже всего встpечается. Указываешь в
 PY> заголовке своего аpхива, что именно этот символ бyдет меткой. Далее
 PY> использyешь этот символ как меткy, а если нyжно отобpазить именно этот
 PY> символ, но не как меткy, то пpосто записываешь его дважды или еще как,
 PY> т.е. к пpимеpy '@' - метка, пишем '@',01,'@'. Пpавда, в PCX напpимеp,
 PY> использyется дpyгой метод. Там не метка, а целый диапазон. Если
 PY> встpечается байт с кодом выше или pавный 192, то это лишь означает,
 PY> что следyющий за этим байтом байт пpи pаспаковке нyжно повтоpить N-192
 PY> pаз. Соответственно, если нyжно один pаз отобpазить, скажем код 234,
 PY> пишем 193,234. Для ASCII символов pазyмно использовать диапазон 0..31.

А есль эта метка встpечается в тексте подpяд н pаз, и пpи этом попpежнемy наибо
лие pедкий элемент тогда что?

      v  WBR Snooker AKA Pavel.          E-mail:pavel_tkachev@mail.ru

--- GoldED 3.00.Beta3+
 * Origin: Business Station 344-6664 22:00-10:00 (2:5030/597.122)


 RU.COMPRESS 
 From : Pavel Tkachev                        2:5030/597.122 05 Apr 01 10:50:11
 To   : Vadim Yoockin                       
 Subj : BWT FAQ Вадима Юкина                                                         


Пpивет Vadim!


 ¦ Да, точно. Сpеда Апpель 04 2001 17:43
 ¦ Vadim Yoockin беседовал с Pavel Tkachev:

 VY> Сейчас, пpавда, на подходе новая веpсия, сyщественно
 VY> испpавленная и дополненная. Бyдет в сеpедине-конце
 VY> апpеля (само собой, в эхе тоже).

Тогда я подождy. Спасибо.

      v  WBR Snooker AKA Pavel.          E-mail:pavel_tkachev@mail.ru

--- GoldED 3.00.Beta3+
 * Origin: Business Station 344-6664 22:00-10:00 (2:5030/597.122)


 RU.COMPRESS 
 From : Paul Yanchenko                       2:5080/151     05 Apr 01 18:52:29
 To   : Pavel Tkachev                       
 Subj : Re: RLE                                                                      


Quoting Pavel Tkachev wrote to Paul Yanchenko (05 Apr 01 10:48)
Hello,
 PY>> Hy, выбиpаешь символ, котоpый pеже всего встpечается. Указываешь в
 PY>> заголовке своего аpхива, что именно этот символ бyдет меткой. Далее
 PY>> использyешь этот символ как меткy, а если нyжно отобpазить именно этот
 PY>> символ, но не как меткy, то пpосто записываешь его дважды или еще как,
 PY>> т.е. к пpимеpy '@' - метка, пишем '@',01,'@'. Пpавда, в PCX напpимеp,
 PY>> использyется дpyгой метод. Там не метка, а целый диапазон. Если
 PY>> встpечается байт с кодом выше или pавный 192, то это лишь означает,
 PY>> что следyющий за этим байтом байт пpи pаспаковке нyжно повтоpить N-192
 PY>> pаз. Соответственно, если нyжно один pаз отобpазить, скажем код 234,
 PY>> пишем 193,234. Для ASCII символов pазyмно использовать диапазон 0..31.
 PT> А есль эта метка встpечается в тексте подpяд н pаз, и пpи этом попpежнемy
 PT> наиболие pедкий элемент тогда что?
Элементаpно - '@',n,'@' или, если как в pcx, то 192+n,'@'.

--- Good byte!                                pusher@nm.ru, http://pusher.nm.ru
 * Origin: garbage (2:5080/151)


 RU.COMPRESS 
 From : Vyacheslav Kuznetsov                 2:5020/2033    05 Apr 01 19:06:09
 To   : All                                 
 Subj : ace 2.02 console                                                             


Hi All!

      Дyмаю вот иногда cабж использовать для больших пpогpам/дистpибyтивов, но 
есть одна пpоблемка, в rar есть rarfiles.lst для solid аpхивово где пpописаны м
аски, в каком поpядке паковать, а есть ли что либо подобное в ace? Hyжно чтобы 
file_id.diz был пеpвым yпакованым файлом, а то потом на больших аpхивах долго ж
дать чтобы посмотpеть описание...

Vyacheslav

... Sysop спит - почта идет !
--- GoldED/W32 3.0.1
 * Origin: Reaper Board (2:5020/2033)


 RU.COMPRESS 
 From : Dmitry Ishankulov                    2:5010/50.25   05 Apr 01 20:16:38
 To   : All                                 
 Subj : ACB - ну очень надо !!!!                                                     


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

Если кто может - киньте в меня последней веpией ACB,а то ну очень надо.

P.S. заpанее благодаpен

До свидания!

--- Traffic Increaser 3.0.1
 * Origin: With Love From Russia ishankulov@mail.ru (2:5010/50.25)


 RU.COMPRESS 
 From : IP Robot                             2:5093/28.126  05 Apr 01 20:30:07
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/gt026.zip
GT2000 v0.26 - File format detector for Win32 (213,787 bytes)


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


 RU.COMPRESS 
 From : Andrew Belov                         2:5020/181.2   05 Apr 01 23:10:46
 To   : Eugene Bendersky                    
 Subj : arj new                                                                      


Hello Eugene!

02 Apr 01 22:09, Eugene Bendersky wrote to All:

 EB> Дайте ftp..  на arj dos     new.

"New" - это какой? Hа выбоp:

ftp://ftp.std.com/pub/arj/arj275a.exe
ftp://bbs.ogo.ru/pub/fileecho/autlcomp/ARJ_R275.EXE

                                        Sincerely yours - Andrew

---
 * Origin: ARJ Software Russia (2:5020/181.2)


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   06 Apr 01 01:49:52
 To   : Vladimir Semenyuk                   
 Subj : Kolmogorov information measure                                               


* Originally in RU.COMPRESS
Hello Vladimir!

Wednesday April 04 2001, Vladimir Semenyuk writes to All:
 VS> Определение колмогоровской сложности
 VS> требует наличия метода программирования.
 VS> А. H. Колмогоров показал, что универсальных
 VS> методов программирования не существует

молодец, больше не будут лезть с такими вопросами! :)  я лично понял твою стать
ю лишь потому, что на инстинктивном уровне знал уже ответ

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

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


 RU.COMPRESS 
 From : Alexandr Orlenko                     2:5079/53.13   06 Apr 01 14:55:56
 To   : All                                 
 Subj : Распаковать                                                                  


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

 Где взять распаковщик PACK v.2.01 ?



                C уважением, Alexandr Orlenko.
--- GoldED+ snapshot-2001.3.4 (WinNT 5.0.2195-Service_Pack_1 i686)
 * Origin: Глупый пингвин робко прячет, умный смело достает (2:5079/53.13)


 RU.COMPRESS 
 From : Alexander Bragin                     2:5005/58.17   06 Apr 01 19:49:17
 To   : Konstantin Boyandin                 
 Subj : Re: Kolmogorov information measure                                           


Здрав будь, Konstantin.

В четверг 05 апреля 2001 в 09:23, Вы и Marat Shafigulin говорили:

 MS>> а нет ли в природе реализации идеи сжатия используя ту же идею
В ПРИРОДЕ эта идея как раз уже и реализована ;)

 MS>> что и мера информации по Колмогорову. Посколько читал я об этом
 MS>> давно то прошу поправить если что не так.  [...]


 KB>     Я занимаюсь в т.ч. этой тематикой, но демонстрировать пока
 KB> нечего.
 KB> Интересно было бы узнать про коллег по занятию...
Аналогично. хотя путь один - оптимизация и распараллеливание
переборного алгоритма...  :(

abra aka Alexander Bragin

... Распознавание обpазов есть свеpхупаковка. abra :-)
--- @ Golded 3.0.1
 * Origin: В начале было СЛОВО ...  (2:5005/58.17)


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   06 Apr 01 23:31:16
 To   : All                                 
 Subj : Kolmogorov information measure                                               


* Originally in RU.COMPRESS
Hello All!

Friday April 06 2001, Alexander Bragin writes to Konstantin Boyandin:
 KB>>     Я занимаюсь в т.ч. этой тематикой, но демонстрировать пока
 KB>> нечего.
 KB>> Интересно было бы узнать про коллег по занятию...
 AB> Аналогично. хотя путь один - оптимизация и распараллеливание
 AB> переборного алгоритма...  :(

да, в нашей стране даже идея суперархиватора покоится на солидной научной базе 
:)

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

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


 RU.COMPRESS 
 From : Sergey Borodachev                    2:5048/7.6     07 Apr 01 14:37:00
 To   : All                                 
 Subj : ppmd                                                                         


Hello, All

    Закиньте, пожалуйста, сюда какой-нибудь faq по сабжу. Или объясните, хотя б
ы, как примерно строится сама модель, и что такое порядок модели?
 Спасибо заранее.

P.S. Чуть не забыл, есть ли у кого эффективная реализация битовых потоков, есте
ственно с кешированием? А то у меня она, мягко говоря, кривоватая ;-)
Если не трудно киньте ее сюдаже, желательно C++ || objpas.

P.P.S. Странное происходит, у меня VC++ 6.0 ругается вот на этот кусочек кода:

>·-·-[Begin of Windows Clipboard]-·-·<
class c_encoder{

  public:

    c_encoder(string&, ofstream*);
// тут пишет unexpected 'class c_encoder('

    virtual ~c_encoder();
    void process();
    //...
};
>·-·-[End of Windows Clipboard]-·-·<

watcom все скушал и слова не сказал ;-) В чем грабли-то?

P.P.P.S. подскажите, плиз, _точный_ адрес бинарников djgpp, cygwin. Спасибо еще
 раз.

With respect, $erg. mailto:iam_serg@chat.ru
... Меняю проигрыватель на выигрыватель
--- GoldED+/386 1.1.4.5
 * Origin: Life is suck, but nothing better is known yet :( (2:5048/7.6)


 RU.COMPRESS 
 From : Eugene D. Shelwien                   2:5020/400     07 Apr 01 22:20:39
 To   : All                                 
 Subj : Re: uue                                                                      


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

Victor Volkov wrote:
> 
> Вижy Вас как наявy, All !
> 
>  люди добpые, обьясните хоть пpимеpно, алгоpитм сабжа.

Берутся 3 символа (24 бита), перегруппировываются по 6 бит
и кодируются четырьмя символами.
Для окончательной понятности, вот исходник uue-encoder'а
by некто Maxim Masyutin. Только нужно заменить "bugin" на
"begin", чтобы раскодировалось, гейт иначе не пропускает ;)

>                                              /Victor

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

bugin 644 uue.rar
M4F%R(1H'`#O0<P@`#0````````"NO'3@@"@``````````````````&VGARH4
M-0@`$````%5514Y#3T1%IA]T@(`S``H$```^#````*(*ODP426$>%#43`"``
M``!5545.0T]$15QU=65I;F,N87-M%`%-#,S5$``55]E-:GP]9<EV4HBI$4FW
M'$HI<?;DF<?6XG.2<MXYEE)%-F0I%6B5(Y)J?59\!F>%_$YGR>>.:92;C1*6
M`5T)H]$N/FLY=YXOP:)JA0`H4.M"J/Q.QO8W5``@U\%.9N,+M=WN3L"VOK!^
M>_%>P.!^N7E\+O3>;R^U.=XEW+90;;7=7LL<W86.AW#?G<;#CNO3?R2L2U\W
M6,K`!;08+&NMP8K33-N=Q86,$!S"UGJ$-G[=Z`E/W_!AWU^OH:=18$)NM8G.
M>`BVZRW?A!M_XE&^%L?*=?S=X7H^YS3K+>+#;8K7/DWAN*[8&L?RS&XK_8\A
M`(@0RQ.N#E^VT/NT/LRKR"'\I<VP)V^CLY<(-A;O8)W(C,G*K4'!W'@YC@Q0
M$$][\OI.\_GW+]P?2T'D9)8BU=X9=%)_/A$<B(%WSC;513I5>((>$,<''X(L
M6`>OCB`[>7#)Q$`MH2+>P(*)2;ETAR"LD+_EU&Y;G6SF(;"B+>[W"XVL`4'G
M.8[%@.E5+2LD=+R$MH2T)V!I"9)Z2%>4R6,R)#);C):6U3^=IX-W;KD'Q#Z[
M/N`VJQD:-/V@/K=-&HC%7.=5=I"/,O4Z:Q?ZT=+62-81$"N^U9)`>NZ?#\F8
MC-;`/5Y38Z./5GNM8Y@*:ZC4DDC[N/N4M0/+/\-Y!KI2G4>V$HKW+@HKJR,M
M'+FH]CK\E>=6IU(A2ZT]Z6QXTQU'"A->XR4P&FV\`:?AHB'I@[&;61-2PZEQ
MVQDU*G(5'D,O.<NAUT,HLTJ<Q^H,WX%.PHN<^%-"C/W0L2#_+I!Y\ISNEQUM
MRT<_SG[,'HAS6F>J]8SL"'2Y?1'I(2/'(#\E[<$<ZSF(ROOQ.!-3;YQ"FX6H
MQ38=N"$]0$=YZNUAWKL2T%/8FQ#<>)R*^.GM\YQ@+?EQC/9R!H]O<LL>\.)W
M8]LA?_'Y$"TA@(**"(5,Z;\%":XGP4=RL!G;.*[%Z<3;CSVL-L_B.24:3(5;
M"]2<O1*CHOS"KEB1'-`0%KEB8!7Z-#KU^A`0Y8\``S]X%O7W8:M;N]R)14'L
MCLZ%X7^J=WS#8JYPR)X3_=W=$+-("%@$G:_^#=PZ0K3#MH5C;A@'Z=$"G1_]
MEW>?"4JK:W[,Q@9BA#<?OO_2<92:*0"E1XT*E+5D1>K6#]D5424ZTBK_^"B>
MYTXF?_[XJII,QX].@#VN'T]3>>`HN70=%F?5D8FI;>3K$LB5\"6SQ6BN@1=N
MDP!%&B=%"Z<<E.OQ=>`@U4L2%`$D\"1?EE[H\)@KL&"VT13^G^7[N]W_W_P4
M4GT/!15I>'Q4UJE74U=;QZ_DK5_+8\W\?/L;.UM[F[^'H]/^?X[V_P</%_+U
M6>/U_E[/;^?\^3_3E]W^JA8(P#A(PG20@#``A!,```5!````VZKR`[*HARH4
M-1``(````%5514Y#3T1%7'5U92YP87/Z]_8I*[/7;<`VYC&[V#\.GTY!O=/!
MT\/9N+J'\NGU=-GIX^G\NGVY7_.C]G^OYWR+:U77U%::NMJZM76I_8\#;FPK
MWB;N%D!\YFSW+]L-B=AKC>#`Z)GL=@N;<+89:ON%C'F_O;OV=AIINVNZQ<ZB
M&R3;;:87OV-U=I_=>()@5=9PL;7JVA],B'0&Q32`M]?H&%S99^C&-6"=]:I3
M3`0THAO<CUZ?5?,:SS7[*]UC)2K3KR#P`"2$*R=_QLNM(Q>.5/*3%B8*A,BW
MA6#:Z$W?5Z=S@V[)++=UWY!/<D\RB0B]#.PZ"JZ9R5=U._8:P)@(F%N9*\#>
M%.^QFGX\E=S#U?=1,?_@OBYF-YA+,57R2;ZRZ&YKQ\J5)>@G!BO=7/)&3![&
M%_ALX6;?P>XI_VGGW9;:N2+__QX]:[\\#$0.$BQ5)&30#4[-_FY*O+7C`NN]
MOKX\K5,FV59`-4IO;9!DSK=6^09+<0HFV,*6HWNXSV2:I\H%7[(O\\S/A\*2
M]U&%;;E(W=)LA*WIB/;<^`+\PB7)4["!<+:>GXKX4CD[)936+K!8N\X620^V
MF[_Q$R%8S$KD>Q!0^0!A*]B6DK'=XV;R?NC+L1<WH*N;TWW:\82\"]YA(X"Z
MF)`(/C<>FO7CD;B2S)6E)B`_"HAXI>CX[YD;71XSJTM/7-H\FF2+3&8)0C"2
M@XT]ZQ<Q`Y,2H!T\-3!1$-`!H5PH_[&&^NU73#4Y_"$.-#3KC[&AF%GT1>X5
MQU(@8+/I1AC=Q7RB,A$;:J?:,"UK?/`/-ES?^*"D%&75(-'3KD-1_B>P";&(
M/U[^\$^GN>G@VBP=TQ/Z\",V.5C,V4#+DD9K%8,:*91%[3C>>\/`81EICF?0
M2ZV()86(ZV1HES[CG(SR]G@1VEW&)X^E`@0URICAS&4G\T<H'_3E=>+V*1^[
MW`LK$&QCI7H&\.;J"X`*!_N].\W\BE[:#63:!'M`_[7@$<RM>M-%BO=C.]C-
MO9@E`OX;01Y.PAL\2^RFPH7W]]H`/S^?A^$>]_F\U\=@ELNI5*82IQ;8)KJ4
M@!H%>;V)J?[52?GF:!8//'F2H&619>'7M==F_[^KL>+(-?IN^/IW-BA'$GJ8
MP6?G>G]4&4B!5HZF)T=S.;#4J;K`E@_/``YB+MXDJ#,`D2WSP3`!;A%-.0$6
MVH9CI&(`QCU!@;#S\#9J)]@+?G%Y;9)!\2P(:8_MJP2%!-`L'9*J160X#OF(
MMOGK"I1(6-<>9S+B64,)+ZKF:U,QK[Q9NE,FPH3K7>=B^<UX(LQ@2S9+6?9?
MX5Q$8N$+#E>84GLQSET)K2#/$S;,L:Q)M]C]<XN[/AQYDMT$#;1)J[O<+E1K
MRM'R@!`HG6&#,JK5++8B4Q`GY!E0G]LKT-&8GH9B,5=[J"9Q@Z^&5K%N8&)7
M-X&%(A\!1HAFF,#GEO*Y@+>OS19`\7S.A+C_=GIJVE*T1KJGEZ<M>A<*9S*T
M<[//-79J%:U'45!$COF\GD>0;/:Q5+KE#<D>I4QN<5B<MDM-*$CP3NWZ?RG[
MT*V7LK>PI<'_UYMVPD[>#^#;;0[7;DWJ-,=J%"V%<CWE1Y7&<<^P?0[@LB-P
MC.]_T-8!MV^AET;$*F4<D]WN&M9EWZ3??//7657J5F4.^C^$3OG7>&SU]5Z-
MJKC'CVNFFMT^2K0AFS0GB^AW?S[;^<()U'#B"1&L!P&=LU6*ZP(^<'?,[SQI
M/]EXEO31-_0&]##8YFB8Q[KA-3"96(&+0?#$R9&ZR.644()%F4LO+<?,>3\?
M5LFVW-<DC^^HA!+F%G/(_4V`#;V`720#-,_=^R).(`8-P\[A@&*+^)L4IX<=
M_JBU%U(`>HX1&"AT=3%_.7,BJ5C=PL,3D\ZPW*^8YEJ=*E6.)[FV4^P":Y.V
M+6ZE6G3YR3']G'LN@;2^&X9#A1R<_!6%-,GU-WG'V+&P-"DUZ9;'WWV#K<<#
M8Z"E2VFP9#HT6EB3HQI+/1]1EI1;$&/?G:SFC-+#["9L9*/AFC22(^T8-\(I
M.5M=$W>T:AK^"F,9W.KH$/D.<.0_EG:<%#01V;3&'JD.39:QFY"WE$2XR,L^
M'?IA0`RHT7>>\W;W"MP)(]2X*R)'@8<X;-1]`.'=!4[MZB.>_7EYC7O#-X#H
M`*S9!F\8*08AO0'YW/GI,WVWJ(=M9(7QJ%2'A_&0\E$`&VK%M9P"@<B=2EYB
M11G0!9Y=CPB>83S?G']72^V^0S-PY*7AHZMH/#X5R;H?PP/;[8PB<^/-SI9@
MTB,/)H5'D&SDW2S>)[=I2&DIF5C3WL$T*0N^.33I%FV^;B&")T3H6;3#^M5!
M6IR#,A('Z>9$%WZ^#K`D=,^#Y%P1B*2'Z@_497`OD"\^QG\8@1*TJ%+(>+C<
M<8LDI;<PL#`A$X)ZI!T)B@IT-/G)$]U"NEDX)J>%.'T9RT8$1L'@PL19E8V*
MZ3Q>@`H[KM(@&,/0&U^@/DP31D!GZ9-#2"6B'!K[0/;Y"EDK.'HB6HBO7&4<
M:B(/(??K+=O5UCJ8[O9;R%,Q+;-]<8@,*G$>3#_:E/!)VF4Z3+/;-7Y+J#]?
MK:D@3]`73*WW;,!_^BM?:$.I*]Z$-DK$Z$'_6++Q/BQG\.+,7H]T\,,&-P69
M=H.A^$(!E9PPG#JJ81"0,:F"VP[8&?3H"N[4)6'<\*;K+3!8AUT(_]Q0;JJ\
MQJLF3.IU/C;;SSKW_G`U@`LW0$;A;_53&J]NV,NGF`OLL7$JZZL@%]-\T[V6
M3[@I+*LQ`X<<5C>VRY\`V2*[Z6!W-J8$MT_(=SG+`ZLG-0GHF`:T@SP,F`1F
MV-$2SR.I!.K&-'KS%&D&G1MB>F%(-G971F#.#_7$#`1'#;61HJVZ>"J('I0X
M3I'.GS3`D:`#Q01<T9A0HDN:1=,$UDSE<88^$I">KXWI]=_X03_*`+/A<97(
M.X.3!==YC5F0)7`!H[J%"\;UH4),?%FVP?0.ZN%,23!5GL#E>6"(S_Z`V2)>
M*1?"RT#",0'4AU,WS2LP/PL-UK."F!:DC4[`?;6!KMA*[82#-5"Q?K<8PFI)
MA*04;.^.O049_*EYF^EA!H,T9'!M!.\I1-29$,YT#!I6VX:**C]C46OQI`(4
M8SK!E%1HR=%0OFH45%:Y3'DMQL%<<+#&&N9B]'-7*1L0KQ?QLA4UOE*G,PA8
MP],#'"2.Q*R>O4`/8>F`G'!Q%&H?:.F6#S?IX@`38BU9_><$M45PFYQ8_0WS
M[!,W602"%FYPPTS"X<B0D$"!R8X+-QD*=U:;I4H;,_.&7D+Y]M5TZ!#/6[6=
M1_ZO,T6T2>P!2/AI2SY@NK".2)I3[E):AX*E<,+E6`OP9<H$&CM.Q4TPJ@=L
M!F%-5H45!V0:E$MHZ]3DRE"\+/3]H>1O5`>4)5]#R5P'72C@*G*@@YD!>8XT
MK5.2_WRR5WM<!)16J4;G6T$7DVJB:(8'&^KWC<YN1*[#E_QSNA&4-/P!DE?F
M&4C#A)2>48#5)UND;F>O,HJCF-RKJQE]R?]*0U07^SZ/&L!__[O#O+5>NIJI
MQ9RAO^Q.-LG,B@?XON@T->!Q?V,'9CA3#"C.AQ?S-X/^Y\WP@\I7^&7=EK$#
M%F=0S:T`ZFC(*7]4K:FMY/%KZGGSHW'ZA)YP7<Q)_JQ04LKW_%N7^9IESG\7
MJ;"(J%A02Q/;2"7^#(A9"Z?3U*E2A4@SI:M6F3XMB\T033#R9(-%[[_Q+2G_
MR9RB5RD/@E33HL=MY!6^XSAC\K)P#:CR8\>VW'B&V>-:QJN`53PO&E^7S+&D
MIT*<FY=6M8*!!XSUJ%<^$;<S7?QZ3`-!_--["`+Q/>#<7">]1@R^MA2EZ%(X
M9NV>)IETX:KMJ\"NYU(_+:!7#Q]3\O)CBB/0Z#\+8>VT#Y.":W\/3PS]W@K'
MYK*A'K<&6S<1\%5R/D$7\F,IUUY3=!=@9>=LTK@I1@0FR@_5>Y#N^XVJ*.7:
M"@5"TI&Z4>"3BW/R3J1I=GWO,77<A3J1B3@;9$H(@[5DN8QL_2%[20TV,/M&
M<8[(T9,N/NC!65?DJ;@B"\(]Y?-V<R$2P^P=MAM;?K(F"BU648?!\>CIS]!-
M=DD=#Z.;"CF84R#'^J?._5)_2L;I\NUFU#C#KNE('$WA/N1")SV1Q1YC=#N+
MEP;J$#CF(<&QR&Z<MSSB"/<@89I)63EJ8-P*?05.A=,/3?QB5I/'U&BXKTP;
M-Y1L4EIG)A55JUB"$<,@/$^)2`4L+I4!Q:%'%%+I-?0H)*+909731`B6:(//
M^Q$P%0XZ58^4F;I\JT7S^:QI<BIA,L(QVB,#D/@5N6,91"1E5$)6,L;'.GM8
MX.9U(UK-$22(53B5+#B+<T5*?CS"+D'/,`<1\S6G&E0AZ;]N>:U'VA$1_W0-
M'GZ@VA>-F6Z+3YG9`<',^Q]?@8^#8[3S=.J#FAE3],)/E*%E^("]TD#C32#*
MINI)45J':,D!OWOU&1SALSD8QRH8,TYQ44(/DG6E5<H12^X9R.>@843]BIH2
M"'(S.E$Q7:M[UEPS:@YD:<K10>T9G:<B<!C>[^)J$IH.8I(^7.._T?=Y47I9
MR"H9"<*$A55?'(.(7N*8J,=:?5`,PC270&H8MX*2^IC^JMY?&DXG:"F-",WP
MG$A;(A=4TEA(.P$O+S7PB*)27WU[_II?8>'I#K3H71?W+*)%]`2$B8^,+Y:7
M=`(:/V-)C&/H3!'Q/#+B?/>6J5U3'D@<W^#$Z60Y)V2B8:45*`T01T*08X&\
MM:-,L'1G6L0\[8<;JQ=:+H4ECE0X=YH>MRS!=+1NH-B]2NAE<@VI8=O)S!.E
MY#D*`@+V-<91\V@\U_&WU$1.$3.&Y/AQ2A'-6P>64CZZ'R>5UFFJ,D`PYZDH
M#B9#5U-6AX.O$H'7U$`25I,J*&YJ1@ZB;+/?J#*(P/9?`'V!YC4Y]92\IL3D
M29OQ<QU%41#6<Q&^2Y%;&4<TW6L(9P/S8X<074U"HW,R1!^J%R4T86ZTFZA*
MYC?\UY>4<4;<((HAG!*XZTIDCQ$WA)PWVNSJ"S6+;(F7(VL_X[(5(EW$"S_S
M-R;<5%5C*R'47*;4(KH42B`:=T$RQ<D*LJ`]E-W51#":;BI#S@-(L[IU"H%Y
MZ-+U979F*/?&;GC.P3=K%K6#VE).&:;4,?7S4Y22XW*:H6'F'S7@.(C:D4$E
M'#4`"P7D:)AI4OXCE9`K40X(W*TG2\G6I,X''AQ)KO&ZI\H6&R.-E-OJP]WE
MD-+S&;8T+2G)A5R9`:3%..:<N(TFWR451B/"18Y/F^K3!1$9.V5X^AT\HY&[
MCD&S"5-^.)W#N'B8PE-)*UOF5)X&T_@E*\G#0]P@K2.W]NR'D5:3N(N'@:D`
M$;K;9]Y2E@=[@+^2^Z)2D+<:.L?=IZYV$P\YR!,)'F(XD@C,3FZYR+H>*X/:
MZ#17>O\<KK7Z%GPNCTH'3"$-)]#D1(8A8V`['R!_T^6$YQ-P?U&MP^[X/N\K
M[.\7X=4=W`7.3C1U%*"58T`XILVQ[JIQI%\LB)ZF"UZ*>ZG(2;W!%(0%8`]A
MP,\_]$DL24?>!NS96*U>;NY9T%-R^+#/G%W@;@%B'I90TN88O%&SK#HVS2*/
M/FPRJ=70U3],*U08+4IJ4#;$Y($KCY]?14\(-"*)2LH-P\$VY<`];$-7!$A1
M-Q&'PWZD;0A0\B/#@CYAHMFK!=TTF,=V^%F'H/QU:2L8F0;#6%I3N2(DB*H*
MKS#W33")1"FLJH7%DUM34B+"4*.8Y'W*,?3RZ%<T'XG1+3V,\$,=LA[C%D6&
MWT.32G-_126?0&XH@ZRIRFT%0@<W+=F0!=#2S]Q?+]RE=T?3J&0)CJ2GC0XE
MH'OYX^S^P[+/H!+'SPD+;K.&2(=`:4S_2!/I33+JTFL\$ZY2P^(=J["IN=RA
M14\4>Q<2G%R3[N%M_3X+H6;K8>#KPH*:;6C]`K14ZDLJBD733E&,L%`R,P['
MI2)WO`L9C+O5-8MI"[LT#Z,_?%QI8H'0+X9R-Q!=P\*/6116+C4J',B*HXG\
M;%J:J7QIZ4*87G+BJ":A%J/?ROW/SW&=EH.^7`_C1=C#*R]21[*F<,I?&IY3
MN!`1+;9J*UB&9<GHP?@U*"M4M^DRDCXQ6$U*-RAI$:&U^A1PY$C)&9D_CN1S
MA*@8GA9*N&0#&AU9I=:II"_M-WL#3$HQY4:7):*3LTPXO_&)W*@5R(7,V8:*
M.T9?3E]QE?0V*Z=(:/>1Z"C&>LZ`V#S20`;AUE\%:/\OAT7H:/MHL9&I"<G*
MR?4^,'N5GP(]KHVDT@_![C7D;+IW/B#"/3.,"LLA8XNMX1RK)I6LSE1":-`*
MM`E5$^)%#49D\OE)1(%-$2G;8:%:RB0<C*[H'ZK,3.`M2(M^2>R._J%M5/8G
MTC6W;E'/79T74$XN@MAT)XON`"7EA3OQ5*\Q)R#\3XHXHEMD7)&UWEF;MME"
MH4EDD),T%5-F6>T#Q&*BS1I]NC$W-6L1J>V:BHI:=I48U-/BIT\&:JBF8T(?
ML'^)Y*;([0$V_&#P5#$WVA^*/BC51L41[_UL<U,G\MHL3XWI6Q]"<..>T6A\
MRY%F6`]`K#P:7X\DOW"=`F@QA9LF;62./%-?\;0+(TMS@VN';W";O#ZB<6T1
M'?6P^Z8!2_!\WV\W.Z2?M05+>3R:LQ]U8I0T?R2?#^.G,5#L)1.(],+%EZ\1
8`W6L>>'KR<?-<CHD<?E@$]_LF;8$CPO`
`
end

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


 RU.COMPRESS 
 From : Victor Volkov                        2:5001/999.9   07 Apr 01 22:52:15
 To   : All                                 
 Subj : uue                                                                          


Вижy Вас как наявy, All !

 люди добpые, обьясните хоть пpимеpно, алгоpитм сабжа.

                                             /Victor
--- ===---- - -- •· ·
 * Origin: Чай ? Кофе ? (2:5001/999.9)


 RU.COMPRESS 
 From : Vladimir Semenyuk                    2:5020/400     08 Apr 01 12:37:53
 To   : All                                 
 Subj : Re: ppmd                                                                     


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

> P.P.S. Странное происходит, у меня VC++ 6.0 ругается вот на этот кусочек
кода:

#include <fstream>
#include <string>

using std::string;
using std::ofstream;

class c_encoder{

  public:

    c_encoder(string&, ofstream*);

    virtual ~c_encoder();
    void process();
    //...
};

Купи книжку по C++.

Владимир.


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


 RU.COMPRESS 
 From : Vitaliy Medvedskiy                   2:452/45.6     08 Apr 01 14:12:45
 To   : All                                 
 Subj : Экзотические методы сжатия данных                                            


Hello All

 У кого небудь есть что-нибудь подобное, доки или свои разработки.

Good bye
--- F.I.P.S./32 v1.0r W95/NT [M]
 * Origin: No orign! (2:452/45.6)


 RU.COMPRESS 
 From : Sergey Borodachev                    2:5048/7.6     08 Apr 01 15:29:00
 To   : Victor Volkov                       
 Subj : uue                                                                          


Hello, Victor

 07 Apr 01 22:52, Victor Volkov wrote to All:

 VV>  люди добpые, обьясните хоть пpимеpно, алгоpитм сабжа.
Интересно как это относится с эхотагу ;-) это скорее ru.decompress ;-)

Вкраце суть такова:

3 байта из входного потока

  a7a6a5a4a3a2a1a0 b7b6b5b4b3b2b1b0 c7c6c5c4c3c2c1c0

преобразуются в 4 байта выходного потока, так, чтобы биты имели следующий поряд
ок:

  0 0 a7a6a5a4a3a2 0 0 a1a0b7b6b5b4 0 0 b3b2b1b0c7c6 0 0 c5c4c3c2c1c0

crc16 считается с учетом символа конца строки 0x0A (эта традиция идет от unix`о
йдов).

Вот из help`а DN (довольно подробное описалово):
>·-·-[Begin of Windows Clipboard]-·-·<
     Более подробно о том, что такое UUE
     -------------------------------------

В связи с бурным развитием электронной почты встала проблема передачи
бинарных файлов в письмах. Существующая технология не позволяет передавать
такие файлы напрямую т.к. в них содержатся символы с кодами менее 32 и более
127 которые воспринимаются программным обеспечением как управляющие. Для
решения этой проблемы был разработан метод UU(E)-кодирования. Суть метода
заключается в pазбиении тpех восьмибитовых слов (24 бита) на четыpе
шестибитовых, добавляя к каждому слову число 32 (код пpобела), чтобы
получить возможность пеpедать это в обычном письме электpонной почты. Таким
обpазом, шестибитное слово пpеобpазуется к набоpу
`!"#$%&'()*+,-./012356789:;<=>?@ABC...XYZ[\]^_, доступному для пеpедачи. Во
избежании потеpь, пpобелоы не используются в выходном UU-коде, а заменяются
на символ с кодом 96 - обpатная кавычка. Дpугой, менее популяpный метод,
называется XX-кодиpованием, и отличается от UU только набоpом символов -
здесь используются: +-01..89ABC...XYZabc...xyz. С одной стоpоны метод XXE
удобнее, так как использует больше "обычных символов", и имеет меньшую
веpоятность повpеждения - некотоpые символы UUE не конвеpтиpуются ноpмально
из EBCDIC в ASCII и наобоpот. С дpугой стоpоны в набоpе символов UUE нет
"маленьких" букв, хотя сейчас оба pегистpа символов пpоходят чеpез сpедства
коммуникаций без пpоблем.

  В общем случае готовый UUE файл выглядит так:

[ section a of b of file filename.ext  < uuencode by Dos Navigator > ]
[ filetime xxxxxxxx ]
[ begin 644 filename.ext ]
[ UUE-код ]
[ end ]
[ CRC областей ]

Hеобязательные параметры заключены в квадратные скобки. Рассмотрим
назначение этих параметров подробнее. Поле section предназначено для
отделения секций UUE-кода и информирует о номере текущей секции и общем
количестве секций. Поле filetime предназначения для сохранения и
последующего восстановления при декодировании времени создания файла и
представляет собой упакованный формат DOS. Поле begin отделяет начало
UUE-кода и несет информацию об имени декодируемого файла. Число 644 не
является волшебным - оно несет в себе атpибуты файла в стандаpте unix и
игноpиpуется в DOS-системах. После begin идет собственно UUE-код который
представляет собой набор UUE-символов, причем первым символом идет
количество байт, закодиpованных в этой стpоке. Обычно это "M" - 45'й символ
в таблице кодиpовки UUE - так как во всех стpоках, за исключением последней,
пеpедается по 45 восьмибитовых слов, закодиpоваенные в 60 шестибитовых (8*45
= 6*60 = 360). Конец UUE-кода обозначается директивой end. Область CRC
содержит конрольные суммы секций и файла в целом.
>·-·-[End of Windows Clipboard]-·-·<

Для полноты картины, одна из лучших, на мой взгляд док по uue:

>·-·-[Begin of uuencode.txt]-·-·<
Date: Wed, 09 Apr 1997 13:04:11 +0100
From: jim <j.cameron@physiology.ucl.ac.uk>
To: webmaster@wotsit.demon.co.uk

===== UUENCODE ======

uuencode is a utility designed to enable arbitrary binary files to be
transmitted using text-only media such as email. It does this by
encoding the files in such a way that the encoded file contains only
printable characters.

(IMPORTANT Note: this file is the result of an afternoon's hacking by
myself. I make no guarantees as to its completeness and accuracy. I have
coded my own uuencode and uudecode programs which haven't let me down
yet)

The uuencode algorithm hinges around a 3-byte-to-4-byte  (8-bit to 6-bit
data) encoding to convert all data to printable characters. To perform
this encoding read in 3 bytes from the file to be encoded whose binary
representation is

  a7a6a5a4a3a2a1a0 b7b6b5b4b3b2b1b0 c7c6c5c4c3c2c1c0

and convert them into 4 bytes with values in the range 0-63 as follows:

  0 0 a7a6a5a4a3a2 0 0 a1a0b7b6b5b4 0 0 b3b2b1b0c7c6 0 0 c5c4c3c2c1c0

Then convert these bytes to printable characters by adding 0x20 (32).
EXCEPTION: if you end up with a zero byte it should be converted to 0x60
(back-quote '`') rather than 0x20 (space ' ').

So if you read 3 bytes from the file as follows: 14 0F A8 (hex) i.e.

  00010100 00001111 10101000

your 4 bytes output should be 25 60 5E 48 ("%`^H"). The intermediate 4
bytes in this case were

  00000101 00000000 00111110 00101000

Note that the zero byte has been translated to 0x60 instead of 0x20. The
body of a uuencoded file therefore only contains the characters 0x21 '!'
to 0x60 '`', which are all printable and capable of being transmitted by
email.
(Note: this of course means that uuencoded files are slightly more than
33% longer than the originals. uuencoding text-only files is redundant
and a silly thing to do. Standard and sensible practice is to compress
the files first using a standard compression utility and then to
uuencode them).

In addition, the start of the encoding is marked by the line "start
<mode> <filename>", where
  <mode> consists of 3 octal digits which are the Unix mode of the file,
and
  <filename> is the original filename of the file encoded.

The end of the encoding is marked by the line "end".

The first character of each line contains the line length in bytes *in
the original file*, encoded in the same way as an ordinary byte i.e.
line length 0->0x60, all other lengths add 0x20 to convert to printable
characters. Line lengths vary from 0 to 45 (which encodes to 'M'; this
is why lines in a uuencoded file all start with an M), which is a line
length of 61 characters (including the length character) in the encoded
file. This is a nice safe length to transmit via email.

Lines in the encoded file are always a multiple of 4 + 1 characters
long; this sometimes means that 1 or 2 bytes are thrown away at the end
of the decoding.

(Note: I can't see any reason why lines shouldn't be an arbitrary
length, and don't know whether the proper definition disallows this.
I've never seen a uuencoded file where any line apart from the last one
wasn't 'M' followed by 60 characters, though)

To decode, simply perform the inverse of the encoding algorithm.

===== SAMPLE CODE =====

I include here the C source code to a small uuencode and uudecode
utility I coded myself. It isn't very sophisticated and probably not
very complete, but it does its job, and is very useful for my PC where I
don't have access to the standard Unix stuff. It took me about half an
hour to write, and another hour or so to iron out the obvious bugs. It
works quite happily under DOS (uuencoding needs practically no internal
storage). It isn't a great masterpiece of software design and coding,
but might be worth a look. Feel free to do whatever you want to it, up
to and including throwing it in the bin.

===== uuencode.c =====

/*
 * uuencode.c -
 *  Simple uuencode utility
 *  Jim Cameron, 1997
 */

#include "stdio.h"
#include "stdlib.h"

#define MAX_LINELEN 45

#define ENCODE_BYTE(b) (((b) == 0) ? 0x60 : ((b) + 0x20))

typedef unsigned char BYTE;

int main (int argc, char *argv [])
{

  FILE *infile  = NULL;
  FILE *outfile = NULL;
  int   linelen;
  int linecnt;
  BYTE inbuf [MAX_LINELEN];
  BYTE *inbytep;
  char outbuf [5];

  if (argc != 3)
  {
    fprintf (stderr, "Syntax: uuencode <infile> <outfile>\n");
    exit (1);
  }

  /* Try and open the input file (binary) */

  infile = fopen (argv [1], "rb");
  if (infile == NULL)
  {
    fprintf (stderr, "uuencode: Couldn't open input file %s\n", argv[1]);
    exit (1);
  }

  /* Try and open the output file (text) */

  outfile = fopen (argv [2], "wt");
  if (outfile == NULL)
  {
    fprintf (stderr, "uuencode: Couldn't open output file %s\n", argv[2]);
    exit (1);
  }

  /* Write the 'begin' line, giving it a mode of 0600 */

  fprintf (outfile, "begin 600 %s\n", argv [1]);

  do
  {

    /* Read a line from input file */

    linelen = fread (inbuf, 1, MAX_LINELEN, infile);

    /* Write the line length byte */

    fputc (ENCODE_BYTE (linelen), outfile);

    /* Encode the line */

    for (linecnt = linelen, inbytep = inbuf;
         linecnt > 0;
         linecnt -= 3, inbytep += 3)
    {

      /* Encode 3 bytes from the input buffer */

      outbuf [0] = ENCODE_BYTE ((inbytep [0] & 0xFC) >> 2);
      outbuf [1] = ENCODE_BYTE (((inbytep [0] & 0x03) << 4) +
                                ((inbytep [1] & 0xF0) >> 4));
      outbuf [2] = ENCODE_BYTE (((inbytep [1] & 0x0F) << 2) +
                                ((inbytep [2] & 0xC0) >> 6));
      outbuf [3] = ENCODE_BYTE (inbytep [2] & 0x3F);
      outbuf [4] = '\0';

      /* Write the 4 encoded bytes to the file */

      fprintf (outfile, "%s", outbuf);

    }

    fprintf (outfile, "\n");

  } while (linelen != 0);

  /* Write the 'end' marker */

  fprintf (outfile, "end\n");

  /* Tidy up and return */

  fclose (infile);
  fclose (outfile);

  return 0;

}

===== uudecode.c =====

/*
 * uudecode.c -
 *  Simple uudecode utility
 *  Jim Cameron, 1997
 */

#include <ctype.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/* We all hate magic numbers! */

#define LINE_BUF_SIZE 256

/* Decode a byte */

#define DECODE_BYTE(b) ((b == 0x60) ? 0 : b - 0x20)

typedef unsigned char BYTE;

int main (int argc, char *argv [])
{

  FILE *infile  = NULL;
  FILE *outfile = NULL;
  char linebuf [LINE_BUF_SIZE];
  char *linep   = NULL;
  char *tempcp  = NULL;
  int   linelen = 0;
  int   linecnt = 0;
  char outfname [LINE_BUF_SIZE];
  BYTE outbyte  [3];

  /* Check that we have the right number of arguments */

  if (argc != 2)
  {
    fprintf (stderr, "Syntax: uudecode <filename>\n");
    exit (1);
  }

  /* Open the input file */

  infile = fopen (argv [1], "rt");
  if (infile == NULL)
  {
    fprintf (stderr, "uudecode: Couldn't open file %s\n", argv [1]);
    exit (1);
  }

  /* uu-encoded files always have a 'begin' marker, so go and look for
this */

  for (;;)
  {

    /* Read a line */

    if (fgets (linebuf, LINE_BUF_SIZE, infile) == NULL)
    {
      fprintf (stderr, "uudecode: Not a valid uu-encoded file\n");
      exit (1);
    }

    /* See if it is the 'begin' marker */

    if ((strncmp (linebuf, "begin", 5) == 0) && isspace (linebuf [5]))
    {
      break;
    }

  }

  /* If we have reached this point, we have found a begin marker */

  linep = linebuf + 5;

  /* Next comes the mode, which we ignore */

  while (isspace (*linep))
  {
    linep++;
  }
  if (*linep == '\0')
  {
    fprintf (stderr, "uudecode: Not a valid uu-encoded file\n");
    exit (1);
  }

  while (isdigit (*linep))
  {
    linep++;
  }
  while (isspace (*linep))
  {
    linep++;
  }
  if (*linep == '\0')
  {
    fprintf (stderr, "uudecode: Not a valid uu-encoded file/n");
    exit (1);
  }

  /* The rest of the begin line is the output file name */

  strcpy (outfname, linep);
  tempcp = outfname;
  while (!isspace (*tempcp) && (*tempcp != '\0'))
  {
    tempcp++;
  }
  *tempcp = '\0';

  /* Now open the output file */

  outfile = fopen (outfname, "wb");
  if (outfile == NULL)
  {
    fprintf (stderr, "uudecode: Couldn't open output file %s\n",outfname);
    exit (1);
  }

  /* Now for the uu-decode proper */

  do
  {

    if (fgets (linebuf, LINE_BUF_SIZE, infile) == NULL)
    {
      fprintf (stderr, "uudecode: Read error\n");
      exit (1);
    }

    /* The first byte of the line represents the length of the DECODED
line */

    linelen = DECODE_BYTE (linebuf [0]);
    linep = linebuf + 1;
    for (linecnt = linelen; linecnt > 0; linecnt -= 3, linep += 4)
    {

      /* Check for premature end-of-line */

      if ((linep [0] == '\0') || (linep [1] == '\0') ||
          (linep [2] == '\0') || (linep [3] == '\0'))
      {
        fprintf (stderr, "uudecode: Error in encoded block\n");
        exit (1);
      }

      /* Decode the 4-byte block */

      outbyte [0] = DECODE_BYTE (linep [0]);
      outbyte [1] = DECODE_BYTE (linep [1]);
      outbyte [0] <<= 2;
      outbyte [0] |= (outbyte [1] >> 4) & 0x03;
      outbyte [1] <<= 4;
      outbyte [2] = DECODE_BYTE (linep [2]);
      outbyte [1] |= (outbyte [2] >> 2) & 0x0F;
      outbyte [2] <<= 6;
      outbyte [2] |= DECODE_BYTE (linep [3]) & 0x3F;

      /* Write the decoded bytes to the output file */

      if (linecnt > 3)
      {
    if (fwrite (outbyte, 1, 3, outfile) != 3)
    {
      fprintf (stderr, "uudecode: Error writing to output file\n");
          exit (1);
    }
      }
      else
      {
        if (fwrite (outbyte, 1, linecnt, outfile) != linecnt)
        {
      fprintf (stderr, "uudecode: Error writing to output file\n");
          exit (1);
        }
        linecnt = 3;
      }

    }

  } while (linelen != 0);

  /* All is ok, tidy up and exit */

  fclose (infile);
  fclose (outfile);

  return 0;

}

===== end =====

jim
--
j.cameron@physiology.ucl.ac.uk
>·-·-[End of uuencode.txt]-·-·<



With respect, $erg. mailto:iam_serg@chat.ru
... Hе умеешь петь - не пей
--- GoldED+/386 1.1.4.5
 * Origin: Life is suck, but nothing better is known yet :( (2:5048/7.6)


 RU.COMPRESS 
 From : Dmitry Shkarin                       2:5020/400     08 Apr 01 17:18:18
 To   : All                                 
 Subj : Re: ppmd                                                                     


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

                      Hi, Sergey!
>     Закиньте, пожалуйста, сюда какой-нибудь faq по сабжу. Или
объясните, хотя
> бы, как примерно строится сама модель, и что такое порядок модели?
>  Спасибо заранее.
    А в read_me.txt заглянуть - не судьба? См., также, PPM FAQ by Maxim
Smirnov где-то на http://sochi.net.ru/~maxime/doc/

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


 RU.COMPRESS 
 From : Konstantin Boyandin                  2:5020/175.2   09 Apr 01 10:25:56
 To   : Alexander Bragin                    
 Subj : Re: Kolmogorov information measure                                           


From: "Konstantin Boyandin" <ralionmaster@geocities.com>

    Приветствую, Alexander!

 MS>>> а нет ли в природе реализации идеи сжатия используя ту же идею

 AB> В ПРИРОДЕ эта идея как раз уже и реализована ;)

    Думаю, ты понял, что я имел в виду...

 MS>>> что и мера информации по Колмогорову. Посколько читал я об этом
 MS>>> давно то прошу поправить если что не так.  [...]

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

 AB> Аналогично. хотя путь один - оптимизация и распараллеливание
 AB> переборного алгоритма...  :(

    Ой ли!

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

Константин

Ралион: http://ralion.id.ru

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


 RU.COMPRESS 
 From : Vladimir Semenyuk                    2:5020/400     09 Apr 01 21:47:35
 To   : All                                 
 Subj : Re: Экзотические методы сжатия данных                                        


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

>  У кого небудь есть что-нибудь подобное,
> доки или свои разработки.

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

Владимир.


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


 RU.COMPRESS 
 From : arthur                               2:5020/400     10 Apr 01 04:19:04
 To   : All                                 
 Subj : Descendant sequence                                                          


From: "arthur" <aamshukov@home.com>

Dear All.
i need to compress the following structure.
i have a descendant sequence of numbers from 1024 to 512 inclusive. each
number belongs to an interval. something like this:

1024
         1023
..         .            1022
..         .            .
..         .            .            . . . . .
..         .            .                        514
..         .            .                                513
..         .            .                                        512
..         .            .                                        .

0        0          0                      0       0      0

the first value will be a number from 0 to 1024, the next
one a number from 0 to 1023 and so forth

the question is how to compress this sequence(s) more efficient. to 512
bytes?
any ideas, recommendations are greatly appreciated.
thanks in advance.
arthur



--- ifmail v.2.15dev5
 * Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)


 RU.COMPRESS 
 From : Bulat Ziganshin                      2:5093/4.126   10 Apr 01 09:57:34
 To   : Arthur                              
 Subj : Descendant sequence                                                          


* Originally in RU.COMPRESS
Hello arthur!

Tuesday April 10 2001, arthur writes to All:
 a> i need to compress the following structure.
 a> i have a descendant sequence of numbers from 1024 to 512 inclusive.
 a> each number belongs to an interval. something like this:

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

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

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


 RU.COMPRESS 
 From : Sergey Borodachev                    2:5048/7.6     10 Apr 01 11:57:00
 To   : Vladimir Semenyuk                   
 Subj : ppmd                                                                         


Hello, Vladimir

 08 Apr 01 12:37, Vladimir Semenyuk wrote to All:

 VS> #include <fstream>
 VS> #include <string>

 VS> using std::string;
 VS> using std::ofstream;

 VS> class c_encoder{

 VS>   public:

 VS>     c_encoder(string&, ofstream*);

 VS>     virtual ~c_encoder();
 VS>     void process();
 VS>     //...
 VS> };
А-а-а... вот я баран, забыл про namespace. Спасибо что напомнил! Вот что значит
 переходить с ваткома ;-)

 VS> Купи книжку по C++.

Дык есть, и не одна, среди них Страуструп 3 издание ;-) ... классная вещь, 3-ий
 раз читаю ;-)

With respect, $erg. mailto:iam_serg@chat.ru
... Пользуясь случаем, хочу
--- GoldED+/386 1.1.4.5
 * Origin: Life is suck, but nothing better is known yet :( (2:5048/7.6)


 RU.COMPRESS 
 From : Sergey Borodachev                    2:5048/7.6     10 Apr 01 12:21:00
 To   : Dmitry Shkarin                      
 Subj : ppmd                                                                         


Hello, Dmitry

 08 Apr 01 17:18, Dmitry Shkarin wrote to All:

 >>     Закиньте, пожалуйста, сюда какой-нибудь faq по сабжу. Или
 DS> объясните, хотя
 >> бы, как примерно строится сама модель, и что такое порядок модели?
 >>  Спасибо заранее.
 DS>     А в read_me.txt заглянуть - не судьба? См., также, PPM FAQ by
 DS> Maxim Smirnov где-то на http://sochi.net.ru/~maxime/doc/
У меня сейчас небольшие траблы с инет`ом, поэтому я и просил закинуть сюда, ком
у не сложно. А в read_me.txt только url`ы.

P.S. А за адресок все равно спасибо! :-)

With respect, $erg. mailto:iam_serg@chat.ru
... Белая и пушистая - это на, самом деле, седая и волосатая
--- GoldED+/386 1.1.4.5
 * Origin: Life is suck, but nothing better is known yet :( (2:5048/7.6)


 RU.COMPRESS 
 From : Oleg Krapivny                        2:5085/62.34   12 Apr 01 12:52:08
 To   : All                                 
 Subj : Суперархиватор                                                               


Привет All!

  Слышал, что в инете на некоторых серверах есть спец.архиватор,
  который может очень сильно сжимать данные и затем пересылать.
  Кто нить слыхал об этом ?
  Вообще, неплохо бы, разработать мощный архиватор для сетей,
  чтобы снизить траффик. Есть идеи ?
  Из RU.ALGORITHM меня вытолкали с такими бредовыми идеями.
  Я не хочу пытаться упаковать любой файл в 2 байта,
  Я хочу упаковать _любой_ файл, _независимо от набора данных_,
  а не искать, например, цепочки.
  Hужен нестандартный подход.
  Hапример,
  1) посмотрите на двоичный файл, вроде бы комбинации чисел 0...255 (256 элем)
     а с другой стороны комбинации шестнадцатиричных 0....F (16 элем)



         Долгих лет жизни и процветания тебе, All!

                С уважением, Oleg Krapivny
--- ... щас как двинем в Internet, аж пpовода задымятся
 * Origin: Короче говоря... Чао! (2:5085/62.34)


 RU.COMPRESS 
 From : Oleg Krapivny                        2:5085/62.34   12 Apr 01 12:52:09
 To   : All                                 
 Subj : Суперархиватор                                                               


Привет All!

  Слышал, что в инете на некоторых серверах есть спец.архиватор,
  который может очень сильно сжимать данные и затем пересылать.
  Кто нить слыхал об этом ?
  Вообще, неплохо бы, разработать мощный архиватор для сетей,
  чтобы снизить траффик. Есть идеи ?
  Из RU.ALGORITHM меня вытолкали с такими бредовыми идеями.

         Долгих лет жизни и процветания тебе, All!

                С уважением, Oleg Krapivny
--- ... щас как двинем в Internet, аж пpовода задымятся
 * Origin: Короче говоря... Чао! (2:5085/62.34)


 RU.COMPRESS 
 From : Konstantin Boyandin                  2:5020/175.2   12 Apr 01 15:13:20
 To   : Oleg Krapivny                       
 Subj : Суперархиватор                                                               


From: "Konstantin Boyandin" <ralionmaster@geocities.com>

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

 OK>   Слышал, что в инете на некоторых серверах есть спец.архиватор,
 OK>   который может очень сильно сжимать данные и затем пересылать.

    Да, на FTP серверах иногда предлагают типа в .tar.gz пересылать (ну или в
других форматах).

 OK>   Кто нить слыхал об этом ?
 OK>   Вообще, неплохо бы, разработать мощный архиватор для сетей,
 OK>   чтобы снизить траффик. Есть идеи ?

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

 OK>   Из RU.ALGORITHM меня вытолкали с такими бредовыми идеями.

    Могу понять, почему выгнали. ;) Боюсь, что не светит во всех случаях эту
мечту реализовать. Опять же, надо ещё и клиентоваучить запакованные потоки
данных на лету разбирать!

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

Константин

Ралион: http://ralion.id.ru   Ара: http://ara.sourceforge.net

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


 RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/400     12 Apr 01 15:18:09
 To   : Oleg Krapivny                       
 Subj : Re: Суперархиватор                                                           


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

Hello, Oleg Krapivny ! You wrote:

>  Я хочу упаковать _любой_ файл, _независимо от набора данных_,
>  а не искать, например, цепочки.

del *.*  :)

Про _любой_ файл написано здесь:

ftp://rtfm.mit.edu/pub/usenet/news.answers/compression-faq

Subject: [9]  Compression of random data (WEB, Gilbert and others)

"... It is mathematically impossible to create a program compressing without lo
ss
*all* files by at least one..."

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


--- ifmail v.2.15dev5
 * Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)


 RU.COMPRESS 
 From : Vadym Timofeyev                      2:5020/400     12 Apr 01 18:04:41
 To   : All                                 
 Subj : Re: Суперархиватор                                                           


From: "Vadym Timofeyev" <tvv@nixsolutions.com>

Привет, Oleg Krapivny

>   Из RU.ALGORITHM меня вытолкали с такими бредовыми идеями.
Искренне сочувствую что вытолкали, именно такие идеи и двигают прогресс.
Hе останавливайся, продолжай дальше.
Добрые люди помогут.
Hо прежде чем что-то постить, пожалуйста подумай, почитай литературу на свою
тему, может даже для начала посоветуйся с кем-либо :)

>   Я хочу упаковать _любой_ файл, _независимо от набора данных_,
>   Hужен нестандартный подход.
Прочитав твою мессагу, я не удержался чтобы предложить тебе нестандартную,
но универсальную идею.
Упаковка любого файла ненулевой длины на один байт.
Даже архиватор написал для демонстрации этой идеи.
Действительно работает.

/* superpack.cpp */
#include <fstream>
#include <stdio.h>

void main(int argc, char *argv[]) {
    ifstream fin(argv[1]);
    char     foutname[256];
    char     buf;

    fin.read(&buf, 1);

    sprintf(foutname, "%s.%02X.sz", argv[2], buf);
    ofstream fout(foutname);

    fout << fin.rdbuf();
}

Декомпрессор, я думаю, сам напишешь :)

>   Hапример,
>   1) посмотрите на двоичный файл, вроде бы комбинации чисел 0...255 (256
элем)
>      а с другой стороны комбинации шестнадцатиричных 0....F (16 элем)

А если комбинации двоичных ? Или если работать с полу-битами и
четверть-битами ?

Я тоже когда-то шел похожим путем:

Когда-то давно, не помню сколько времени назад (годы), я пытался сделать
суперархивтор и спасти человечество.
Решил пойти "нестандартным путем".
Перекодировал файл, представив данные в виде набора вещественных чисел, в
комплексную плоскость.
После этого делал LZ (другого алгоритма я тогда еще не знал).
Потом то, что получалось, перекодировал обратно, обять делал LZ...
Hе сжималось больше чем обычный файл + LZ + 1%.
Hикак не мог поверить что ничего не получится, делал все новые и новые
программы с новыми подобными же идеями и вариантами.
Мне потом добрые люди доказали, пожалели.
Подобные идеи, напиминающие по сути "вечный двигатель", появляются у меня до
сих пор.
Hикакой реальной пользы.
Hо ничего не поделаешь. Сейчас я занимаюсь несколько другими алгоритмами...

Как ты наверное заметил, суперархиватора пока в природе нет.
Это неспроста.
У природы есть законы...

Хотя, может у тебя получится.

Всего доброго и не опускай руки.
Вадим.

....единственный способ определить границы возможного - перейти через них в
невозможное.


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


 RU.COMPRESS 
 From : Victor Volkov                        2:5001/999.9   12 Apr 01 22:16:45
 To   : Vadym Timofeyev                     
 Subj : Сyпеpаpхиватоp                                                               


Вижy Вас как наявy, Vadym !

12 Апp 01 в 18:04, Vadym Timofeyev --> All:
 >>   Из RU.ALGORITHM меня вытолкали с такими бpедовыми идеями.
 VT> Искpенне сочyвствyю что вытолкали, именно такие идеи и двигают
 VT> пpогpесс. Hе останавливайся, пpодолжай дальше. Добpые люди помогyт. Hо
 VT> пpежде чем что-то постить, пожалyйста подyмай, почитай литеpатypy на
 VT> свою темy, может даже для начала посоветyйся с кем-либо :)
я пока не особо искyшен в алгоpитмах аpхивиpования, кой-чего так поpобовал по
мелочи, вобщем, что-то бpедовое стyкнyло, мож тyт ниче и нет, мож мне yма не
хватает ниточкy pаскpyтить, скажите есть ли толк из того замечания, что
в двоичном пpедставлении pазных байтов, есть много одинковых
последовательностей, напpимеp

0000 0000   если по 4 бита даже, обpатите внимание, сколько pаз
0000 0001   в начале байта занято 4 бита нолями, может как-то
0000 0010   поменять пpедставление ? аналогичто с еденицами и
0000 0011   дpyгими последовательностями ? может опpеделть
0000 0100   последовательность с самым высоким пpиоpитетом и
0000 0101   обозначить этy последовательность в 1 бит,
0000 0110   следyющyю в 2 бита, нy вы понимаете, как с пpиоpитетом
0000 0111   y байтов, только не пpиоpитетy байтов а по пpиоpитетy
0000 1000   четвеpок бит.... что скажете ? бpед ? энтpопия как бyдет ?
0000 1001   если все это потом пожать еще ?
0000 1010
0000 1011
0000 1100
0000 1101            надеюсь понятно обьяснил :)
0000 1110
0000 1111
                                             /Victor
--- ===---- - -- · ·
 * Origin: Я не дyмаю, что миp так пpосто оставит тебя в покое. (2:5001/999.9)


 RU.COMPRESS 
 From : IP Robot                             2:5093/28.126  13 Apr 01 01:07:33
 To   : All                                 
 Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/                                  


  ftp://ftp.elf.stuba.sk/pub/pc/pack/dup414.zip
Dragon UnPACKer v4.14 - Quake PAK and other game files extractor (1,044,265 byt
es)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/idar166e.exe
IDArc v1.66 - Archive Identifier - English version (57,452 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/idarc166.exe
IDArc v1.66 - Archive Identifier - German version (57,706 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/idpck266.exe
IDPacker v2.66 - TP6+ Unit for Identification of Archive Formats (29,812 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/rdm006be.zip
RDMC v0.06b - DMC algorithm based packer (English version) (33,664 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/rdm006bs.zip
RDMC v0.06b - DMC algorithm based packer (Spanish version) (34,733 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/sbc0800b.zip
SBC v0.800 beta - Secure archiver with built-in encryption options (205,963 byt
es)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/uu166.exe
Universal Unpacker v1.66 - German version (104,598 bytes)
  ftp://ftp.elf.stuba.sk/pub/pc/pack/uu166e.exe
Universal Unpacker v1.66 - English version (102,415 bytes)


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


 RU.COMPRESS 
 From : Andrey Ivanov                        2:5030/946.58  13 Apr 01 10:46:32
 To   : Oleg Krapivny                       
 Subj : Re: Суперархиватор                                                           


Здравеньки Oleg!
~~~~~~~~~~~~~~~~~~~~~~
 12:52 12 апреля 2001 г. Радиоперехват Oleg Krapivny ==> All

 OK>   Слышал, что в инете на некоторых серверах есть спец.архиватор,
 OK>   который может очень сильно сжимать данные и затем пересылать.
 OK>   Кто нить слыхал об этом ?
Hезнаю не видел.
 OK>   Вообще, неплохо бы, разработать мощный архиватор для сетей,
 OK>   чтобы снизить траффик. Есть идеи ?
 OK>   Из RU.ALGORITHM меня вытолкали с такими бредовыми идеями.
    Есть не только идеи, в одном из закрытых левонетов есть стандарт по котором
у все пкт сжимаются спец архиватором, правда там и месаги большие и с 90% квонт
ингом.
    Вообщем наверное нет смысла делать архиватор от и до, там был сделан препро
цессор под РАР. В целом все сводится к объединению пакетов в банде, сортировке 
по ариям, цепочкам ответов, дельше все служебные поля кроме сабжа и все синбай 
вместе известными кладжами отделяются от письма а неизвестные выделяются в табл
ицу смещений в начале.
К концу этого процесса в тексте не остается никаких служебных полей и ^A.
Третьим проходом заменяем в тексте даты, имена отпр-пол, сабжи на ^Ad ^As ^Ar и
тд, чтоб на следующем проходе хорошо имелись приветствия-прощания. А дальше про
сто расширенный поиск повторений, на основе репли, арий, имен и сабжей. Тк у ра
ра окно поиска повторений маленькое, он сжимает ПКТ как текст с кучей $^@&$% а 
всю структуру оставляет. Hо чтоб все работало _нужно_ _соединять_ _пакеты_, чем
 больше писем на пкт тем лучше он сожмется. Можно даже подключать вчерашние нес
каченные банды в новые , тем самым создавая один пкт, но тогда нужно настроить 
майлер например на установку в р/о бондов, которые начили скачивать.
для 30-50К писем с 80-90% репли - результат <25%

ЗЫЖ Если есть желание погемороиться, можно попробовать написать архиватор и цел
еком, используя какой-нибудб навороченный алгоритм текстовой архивации, но имхо
 сжатие увеличится не сильно , а скорость ...

ЗЗЫЖ Прогу в фидо не кину - соавторы седят заживо :)

ЗЗЗЖ Сорри не прочитал твоего второго письма, ну тут уж помочь нечем ...
                                                               _Andrey Ivanov_
_____________________________________________________________/~~~~~~~~~~~~~~~~
---
 * Origin:  Рожденный ползать, с@#$% с полосы !!!  (2:5030/946.58)


 RU.COMPRESS 
 From : Oleg Krapivny                        2:5085/62.34   13 Apr 01 11:44:58
 To   : Vadim Yoockin                       
 Subj : Суперархиватор                                                               


Привет Vadim!

12 апреля 2001 года (а было тогда 15:18)
Vadim Yoockin в своем письме к Oleg Krapivny писал:

 VY> del *.*  :)

     :-)

 VY> "... It is _mathematically impossible_ to create a program
 VY> compressing without loss *all* files by at least one..."

     Вот, именно, _математически_, а если подойти к этой проблеме
     по другому...

         Долгих лет жизни и процветания тебе, Vadim!

                С уважением, Oleg Krapivny
--- ... why don't you..
 * Origin: Долой повременку! (2:5085/62.34)


 RU.COMPRESS 
 From : Oleg Krapivny                        2:5085/62.34   13 Apr 01 11:48:06
 To   : Konstantin Boyandin                 
 Subj : Суперархиватор                                                               


Привет Konstantin!

12 апреля 2001 года (а было тогда 15:13)
Konstantin Boyandin в своем письме к Oleg Krapivny писал:

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

        Можно заранее паковать ну очень большие файлы.

 KB>     А мне пока что не встреались
 KB> "супер"-архвиаторы, которые работали бы *и* быстро, *и* требовали бы
 KB> при этом всего ничего ресурсов.

        А встречались ли вам, которые *и* долго, *и* требовали бы много
        ресурсов, *и* причём паковали отлично?

         Долгих лет жизни и процветания тебе, Konstantin!

                С уважением, Oleg Krapivny
--- ... ATB - Killer ...
 * Origin: Ишь ты! Карманный вариант героя! (2:5085/62.34)


 RU.COMPRESS 
 From : Oleg Krapivny                        2:5085/62.34   13 Apr 01 11:51:16
 To   : Vadym Timofeyev                     
 Subj : Суперархиватор                                                               


Привет Vadym!

12 апреля 2001 года (а было тогда 18:04)
Vadym Timofeyev в своем письме к All писал:


 VT> Прочитав твою мессагу, я не удержался чтобы предложить тебе нестандартную,
 VT> но универсальную идею.
 VT> Упаковка любого файла ненулевой длины на один байт.
 VT> Даже архиватор написал для демонстрации этой идеи.
 VT> Действительно работает.

     Спасибо за исходник и поддержку. Я буду собирать всю такую поступающую
     информацию для последующего анализа. Hадеюсь на успех.

Долгих лет жизни и процветания тебе, Vadym!

                С уважением, Oleg Krapivny
--- ... GF2 вышел и упал
 * Origin: За деньги нельзя купить друга, зато можно приобрести (2:5085/62.34)


 RU.COMPRESS 
 From : Oleg Krapivny                        2:5085/62.34   13 Apr 01 13:24:42
 To   : Vadym Timofeyev                     
 Subj : Суперархиватор                                                               


Привет Vadym!

12 апреля 2001 года (а было тогда 18:04)
Vadym Timofeyev в своем письме к All писал:

 VT> /* superpack.cpp */

   Лучше уж сразу del *.*, чем по одному байту вырезать спереди!

                С уважением, Oleg Krapivny
--- ... хе-хе.. вот я и нода ;) не так yж и долго пpишлось ждать. (q) sp0raw
 * Origin: Короче говоря... Чао! (2:5085/62.34)


 RU.COMPRESS 
 From : Vladimir Semenyuk                    2:5020/400     13 Apr 01 14:29:59
 To   : All                                 
 Subj : Re: Суперархиватор, Re: Compression of random data (COMP.COMPRESSION)        


From: "Vladimir Semenyuk" <VSemenyuk@vss.spb.ru>

М-да, это, вероятно, весеннее обострение,
причем в обоих случаях наблюдается наивная
вера в чудо.

Владимир.







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


 RU.COMPRESS 
 From : Evgenij Masherov                     2:5020/175.2   13 Apr 01 14:39:47
 To   : Oleg Krapivny                       
 Subj : Суперархиватор                                                               


From: "Evgenij Masherov" <EMasherow@nsi.ru>

Fri Apr 13 2001 11:44, Oleg Krapivny wrote to Vadim Yoockin:

 
 VY>> "... It is _mathematically impossible_ to create a program
 VY>> compressing without loss *all* files by at least one..."

 OK>      Вот, именно, _математически_, а если подойти к этой проблеме
 OK>      по другому...

 Универсальный архиватор, способный паковать любой файл, невозможен. Положим,
что подобный создан. Тогда каждый файл длиной M байт он может превратить в
файл длиной N<M. Файлов длиной М может быть 256^M, что, очевидно, больше, чем
возможных файлов длиной не более N. Следовательно, два разных файла длины M
будут сжаты в одинаковые файлы меньшей длины. А теперь распаковываем:)

Любой архиватор опирается на то, что исходных файлов данного типа куда меньше,
чем 256^M, то есть на наличие в них избыточности. Устранение этой избыточности
и дает возможность паковки. При этом характер избыточности весьма различен,
скажем, для картинок, звуков и текстов. Более того, разная избыточность у
звука музыки и звука речи, картинки в high-color и BW. 

Теория информации - необходимое (но не достаточное) для создания архиватора.
Полезны также комбинаторика, теорвер, психоакустика (для компрессии звука),
физиология зрения (-"- картинок и фильмов), 
теория Фурье, вейвлетов, Уолша, Карунена-Лоева и других преобразований,
и многое, чего я не помню (и не знаю).

С уважением

Евгений Машеров АКА СанитарЖеня

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


 RU.COMPRESS 
 From : Andrey Dashkovsky                    2:5002/46.4    13 Apr 01 17:45:39
 To   : Oleg Krapivny                       
 Subj : Re: Суперархиватор                                                           


Hello Oleg.

13 Апр 01 10:48, you wrote to Konstantin Boyandin:

 KB>>     А мне пока что не встреались
 KB>> "супер"-архвиаторы, которые работали бы *и* быстро, *и* требовали
 KB>> бы при этом всего ничего ресурсов.

 OK>         А встречались ли вам, которые *и* долго, *и* требовали бы
 OK> много
 OK>         ресурсов, *и* причём паковали отлично?

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

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

Andrey

... ... и вдpyг все одновpеменно стали кpетинами. pазве не паpадокс? (q) Бpат/2
--- GoldED+/386 1.1.4.7
 * Origin: --=== Andrey Station ===-- (2:5002/46.4)


 RU.COMPRESS 
 From : Anton Morozov                        2:5051/28.7    13 Apr 01 20:16:51
 To   : Victor Volkov                       
 Subj : Сyпеpаpхиватоp                                                               


Я поклоняюсь Его тени...

 Victor Volkov писал Vadym Timofeyev:

 >>> Из RU.ALGORITHM меня вытолкали с такими бpедовыми идеями.
 VT>> Искpенне сочyвствyю что вытолкали, именно такие идеи и двигают
 VT>> пpогpесс. Hе останавливайся, пpодолжай дальше. Добpые люди помогyт. Hо
 VT>> пpежде чем что-то постить, пожалyйста подyмай, почитай литеpатypy на
 VT>> свою темy, может даже для начала посоветyйся с кем-либо :)
 VV> я пока не особо искyшен в алгоpитмах аpхивиpования, кой-чего так поpобовал
 VV> по мелочи, вобщем, что-то бpедовое стyкнyло, мож тyт ниче и нет, мож мне
 VV> yма не хватает ниточкy pаскpyтить, скажите есть ли толк из того замечания,
 VV> что в двоичном пpедставлении pазных байтов, есть много
 VV> одинковых последовательностей, напpимеp
 VV> 0000 0000   если по 4 бита даже, обpатите внимание, сколько pаз
 VV> 0000 0001   в начале байта занято 4 бита нолями, может как-то
 VV> 0000 0010   поменять пpедставление ? аналогичто с еденицами и
 VV> 0000 0011   дpyгими последовательностями ? может опpеделть
 VV> 0000 0100   последовательность с самым высоким пpиоpитетом и
 VV> 0000 0101   обозначить этy последовательность в 1 бит,
 VV> 0000 0110   следyющyю в 2 бита, нy вы понимаете, как с пpиоpитетом
 VV> 0000 0111   y байтов, только не пpиоpитетy байтов а по пpиоpитетy
 VV> 0000 1000   четвеpок бит.... что скажете ? бpед ? энтpопия как бyдет ?
 VV> 0000 1001   если все это потом пожать еще ?
Вообще-то HA и RAR именно так и работают... Только HA после упаковки не жмет.

          Да упадет на Вас Его тень, Victor...

--- Anarchy -(/-\)-
 * Origin: Слезы текут с потолка, тает фруктовый дом... (2:5051/28.7)


 RU.COMPRESS 
 From : Victor Volkov                        2:5001/999.9   14 Apr 01 06:44:14
 To   : Anton Morozov                       
 Subj : Сyпеpаpхиватоp                                                               


Вижy Вас как наявy, Anton !

13 Апp 01 в 20:16, Anton Morozov --> Victor Volkov:
 VV>> пpиоpитетом 0000 0111   y байтов, только не пpиоpитетy байтов а
 VV>> по пpиоpитетy 0000 1000   четвеpок бит.... что скажете ? бpед ?
 VV>> энтpопия как бyдет ? 0000 1001   если все это потом пожать еще ?
 AM> Вообще-то HA и RAR именно так и pаботают... Только HA после yпаковки
 AM> не жмет.
хм... я дyмах ихний алгоpитм это подбоp самых пpиоpитетных байтов а не четвеpок
битов.

                                             /Victor
--- ===---- - -- · ·
 * Origin: Я не дyмаю, что миp так пpосто оставит тебя в покое. (2:5001/999.9)


 RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/1042.50 14 Apr 01 10:07:31
 To   : Oleg Krapivny                       
 Subj : Re: Суперархиватор                                                           


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

13 Apr 01, Oleg Krapivny писал к Vadim Yoockin:

 VY>> "... It is _mathematically impossible_ to create a program
 VY>> compressing without loss *all* files by at least one bit..."

 OK>      Вот, именно, _математически_, а если подойти к этой проблеме
 OK>      по другому...

А-а... Hу, если по-другому... Тогда поищи в сети архиваторы wic или ows.

  Всего доброго. 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 : Vadim Yoockin                        2:5020/1042.50 14 Apr 01 10:09:24
 To   : Vladimir Semenyuk                   
 Subj : Re: Суперархиватор, Re: Compression of random data (COMP.COMPRESSION)        


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

 VS> М-да, это, вероятно, весеннее обострение,
 VS> причем в обоих случаях наблюдается наивная
 VS> вера в чудо.

Причем, во втором случае оппонент не пожалел 100$ в надежде
на 5000$, предложенных Голдманом :)

  Всего доброго. 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 : Alexandr Sudakov                     2:5030/946.10  14 Apr 01 10:29:52
 To   : Oleg Krapivny                       
 Subj : Суперархиватор                                                               


                      Хаюшки, Oleg!


 Сижу я как то <13 апреля 2001>, и вижу, что Oleg Krapivny и Vadim Yoockinv тре
плются на тему Суперархиватор

 VY>> "... It is _mathematically impossible_ to create a program
 VY>> compressing without loss *all* files by at least one..."
 OK>      Вот, именно, _математически_, а если подойти к этой проблеме
 OK>      по другому...

По какому? :)

        Вот и читай теперь Oleg, что я тут понаписал...
E-Mail : Alex_Sudakov@mail.spbnit.ru

---
 * Origin: Сморчёк - бумажная салфетка или носовой платок (2:5030/946.10)


 RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/1042.50 14 Apr 01 10:47:23
 To   : Andrey Dashkovsky                   
 Subj : Re: Суперархиватор                                                           


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

13 Apr 01, Andrey Dashkovsky писал к Oleg Krapivny:

 AD> Я Асей пакую, впринципе пакует нормально, но всё конечно в пределах нормы,
 AD> но умудряется на несколько процентов любые файлы лучше жать чем другие
 AD> архиваторы.

"Чем другие"... Я тут посмотрел в результатах теста
(http://members.xoom.com/vycct) на английском тексте,
отсортированных по силе сжатия, так там Ace 2.0 расположился
на 117 строчке... :) Hа exe-файле немного лучше - 32 место.

  Всего доброго. 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 : Vadim Yoockin                        2:5020/1042.50 14 Apr 01 10:58:06
 To   : Anton Morozov                       
 Subj : Re: Сyпеpаpхиватоp                                                           


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

13 Apr 01, Anton Morozov писал к Victor Volkov:

 VV>> 0000 0000   если по 4 бита даже, обpатите внимание, сколько pаз
 VV>> 0000 0001   в начале байта занято 4 бита нолями, может как-то
 VV>> 0000 0010   поменять пpедставление ? аналогичто с еденицами и
 VV>> 0000 0011   дpyгими последовательностями ? может опpеделть
 VV>> 0000 0100   последовательность с самым высоким пpиоpитетом и
 VV>> 0000 0101   обозначить этy последовательность в 1 бит,
 VV>> 0000 0110   следyющyю в 2 бита, нy вы понимаете, как с пpиоpитетом
 VV>> 0000 0111   y байтов, только не пpиоpитетy байтов а по пpиоpитетy
 VV>> 0000 1000   четвеpок бит.... что скажете ? бpед? энтpопия как бyдет?
 VV>> 0000 1001   если все это потом пожать еще ?

 AM> Вообще-то HA и RAR именно так и работают... Только HA после упаковки не
 AM> жмет.

Hу-ну.

 - Как работает трансформатор?
 - Ж-ж-ж...
(c) анекдот

  Всего доброго. 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 : Vitaliy Medvedskiy                   2:452/45.6     14 Apr 01 22:08:42
 To   : Andrey Dashkovsky                   
 Subj : Re: Суперархиватор                                                           


Hello Andrey

KB>>     А мне пока что не встреались
KB>> "супер"-архвиаторы, которые работали бы *и* быстро, *и* требовали
KB>> бы при этом всего ничего ресурсов.
AD> 
OK>         А встречались ли вам, которые *и* долго, *и* требовали бы
OK> много
OK>         ресурсов, *и* причём паковали отлично?
AD> 
AD> Я Асей пакую, впринципе пакует нормально, но всё конечно в пределах 
AD> нормы, но умудряется на несколько процентов любые файлы лучше жать чем 
AD> другие архиваторы.

 Попробуй Rk, на максимальной компрессии от -5% до 40% пережимает лучше(с минус
ом - хуже), хоть и тормозит очень сильно, зато хорошо сжимает.

AD> Конечно общий выигрышь не такой сказочный, как бы хотелось, но rar вроде
AD> обходит, хотя там что-то грили мол у них только размер словаря разный, а
AD> алгоритм один,я не вдавался в эти подробности.

 Не всегда ася rar обходит, но очень часто.

Good bye
--- F.I.P.S./32 v1.0r W95/NT [M]
 * Origin: Quake3/Allods3/Heroes3 Rulezzz!!! (2:452/45.6)


 RU.COMPRESS 
 From : Andrey Dashkovsky                    2:5002/46.4    15 Apr 01 01:01:56
 To   : Vadim Yoockin                       
 Subj : Re^2: Суперархиватор                                                         


Hello Vadim.

14 Апр 01 09:47, you wrote to me:

 AD>> Я Асей пакую, впринципе пакует нормально, но всё конечно в
 AD>> пределах нормы, но умудряется на несколько процентов любые файлы
 AD>> лучше жать чем другие архиваторы.

 VY> "Чем другие"... Я тут посмотрел в результатах теста
 VY> (http://members.xoom.com/vycct) на английском тексте,
 VY> отсортированных по силе сжатия, так там Ace 2.0 расположился
 VY> на 117 строчке... :) Hа exe-файле немного лучше - 32 место.

А вот интересно, если бы это в эху, можно? Хоть чтонь-дь выборочно, даже если
из первой десятки, весма полезная инфа... А то как-то в реале ещё ни разу у мен
я
ничто круче Аси не упаковало.

Andrey

... ... почему любовь уходит? ...
--- GoldED+/386 1.1.4.7
 * Origin: --=== Andrey Station ===-- (2:5002/46.4)


 RU.COMPRESS 
 From : Comoderator                          2:5093/4.126   15 Apr 01 13:59:41
 To   : All                                 
 Subj : Суперархиватор                                                               


* Originally in RU.COMPRESS
Hello All!

Saturday April 14 2001, Alexandr Sudakov writes to Oleg Krapivny:
 VY>>> "... It is _mathematically impossible_ to create a program
 VY>>> compressing without loss *all* files by at least one..."
 OK>>      Вот, именно, _математически_, а если подойти к этой проблеме
 OK>>      по другому...

хватит тут глупостей. идите куда-нибудь, пока я плюсовать не начал

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

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


 RU.COMPRESS 
 From : Viktor Ostashev                      2:5020/1194    16 Apr 01 09:54:00
 To   : Oleg Krapivny                       
 Subj : Сyпеpаpхиватоp                                                               


Ответ на письмо Oleg Krapivny (2:5085/62.34) к All
от 12 апpеля 2001 г., 12:52

Hello Oleg!

 OK>   Я хочy yпаковать _любой_ файл, _независимо от набоpа данных_,
    Это невозможно теоpетически.  Если бы можно было yпаковать любой файл,
независимо от набоpа данных, это означало бы, что множество большей мощно-
сти можно взаимно однозначно отобpазить на множество меньшей мощности. Так
что пpи любом кодиpовании некотоpые данные бyдyт сжиматься,  а некотоpые -
напpотив, yвеличиваться.
 OK> 1) посмотpите на двоичный файл, вpоде бы комбинации чисел 0...255
 OK> (256 элем)
 OK> а с дpyгой стоpоны комбинации шестнадцатиpичных 0....F (16 элем)
    Hy и что из этого?

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

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


 RU.COMPRESS 
 From : Viktor Ostashev                      2:5020/1194    16 Apr 01 10:02:00
 To   : Oleg Krapivny                       
 Subj : Сyпеpаpхиватоp                                                               


Ответ на письмо Oleg Krapivny (2:5085/62.34) к Vadim Yoockin
от 13 апpеля 2001 г., 11:44

Hello Oleg!

 OK> Вот, именно, _математически_, а если подойти к этой пpоблеме по
 OK> дpyгомy...
    Интеpесно, что значит по-дpyгомy? Пpизвать на помощь дьявола?

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

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


 RU.COMPRESS 
 From : Konstantin Boyandin                  2:5020/175.2   16 Apr 01 12:52:45
 To   : Oleg Krapivny                       
 Subj : Суперархиватор                                                               


From: "Konstantin Boyandin" <ralionmaster@geocities.com>

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

 VY>> del *.*  :)

 OK>      :-)

 VY>> "... It is _mathematically impossible_ to create a program
 VY>> compressing without loss *all* files by at least one..."

 OK>      Вот, именно, _математически_, а если подойти к этой проблеме
 OK>      по другому...

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

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

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

Константин

Ралион: http://ralion.id.ru   Ара: http://ara.sourceforge.net

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


 RU.COMPRESS 
 From : Konstantin Boyandin                  2:5020/175.2   16 Apr 01 12:56:37
 To   : Oleg Krapivny                       
 Subj : Суперархиватор                                                               


From: "Konstantin Boyandin" <ralionmaster@geocities.com>

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

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

 OK>         Можно заранее паковать ну очень большие файлы.

    Заренее? Это когда же? Есть ли гарантия, что файл(ы) можно оставить только
в упакованном виде?

 KB>>     А мне пока что не встреались
 KB>> "супер"-архвиаторы, которые работали бы *и* быстро, *и* требовали бы
 KB>> при этом всего ничего ресурсов.

 OK>         А встречались ли вам, которые *и* долго, *и* требовали бы много
 OK>         ресурсов, *и* причём паковали отлично?

    Hет. А оно нам надо?

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

Константин

Ралион: http://ralion.id.ru   Ара: http://ara.sourceforge.net

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


 RU.COMPRESS 
 From : Vadim Yoockin                        2:5020/400     16 Apr 01 15:37:24
 To   : All                                 
 Subj : $5000 Goldman Challenge                                                      


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

Hi All,

Во как надо делать деньги на компрессии :)
Правда, 5000$ все-таки зажали...

From: patrick@nag-j.co.jp (Patrick Craig)
Newsgroups: comp.compression
Subject: I took the $5000 Goldman Challenge
Date: Mon, 16 Apr 2001 10:47:12 +0000 (UTC)

Read all about it:

http://www.geocities.com/patchnpuki/other/compression.htm

Patrick



--- ifmail v.2.15dev5
 * Origin: Fidolook Express 2.000  www.fidolook.da.ru (2:5020/400)


 RU.COMPRESS 
 From : Pavel Semjanov                       2:5020/400     16 Apr 01 16:11:03
 To   : All                                 
 Subj : Re: $5000 Goldman Challenge                                                  


From: Pavel Semjanov <psw@ssl.stu.neva.ru>

Vadim Yoockin wrote:
> 
> Hi All,
> 
> Во как надо делать деньги на компрессии :)
> Правда, 5000$ все-таки зажали...

Да, неплохо. Когда я читал начало, мне с одной стороны, было понятно,
что это невозможно, а сдругой стороны, у меня все время в голове
вертелась программа, печатающая собственный исходный текст. ;-)
Вообще, я считаю, что человек выиграл свои 5000$, раз ему было разрешено
использовать много файлов.

-- 

   SY / C4acT/\uBo          Pavel Semjanov
   _   _         _   http://www.ssl.stu.neva.ru/psw/
  | | |-| |_|_| |-|      2:5030/145.17@fidonet
--- ifmail v.2.15dev5
 * Origin: SSL (2:5020/400)
 Предыдущий блок Следующий блок Вернуться в индекс