| Предыдущий блок | Следующий блок | Вернуться в индекс |
— 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)
Предыдущий блок Следующий блок Вернуться в индекс