| Предыдущий блок | Следующий блок | Вернуться в индекс |
— RU.COMPRESS From : Evgeny Sharandin 2:5020/755.12 23 Nov 99 18:07:00 To : All Subj : <none> Reply-To: shar@nep.cplire.ru Hello, All! section 3 of 3 of file acb102c.ha < uuencode by Dos Navigator > M6%ZB9:G`R0A'5:UQ?TH57&RA1P/H1-(N&715N.V21S(]E?')_NIQ1`TQ^PT? M0Y8A;*N'N3V.P-^F8A$I[V6B6JMWT0I+;@17@)$B[[\N<Y:CC_4>A2GQB8;M M-GL&CQ.2[ZN*`C8,*#CVCV8H.'!Z3.&3%;1%UI&(E?-/FLN%)6'MUU87*:;" M13#7]#FVQ';9=[?%+-C+:DK\?0M:K_\5^2099NIYNGE5/HUD89C;\8M+Y;"L MC/.`1FCJ6O4CY\&V>CWRCGM*]87`EI,#^=0&(G'LMB>IPN<DD=IP3+#=Z9\Z M(@$"=)ELFTTBE.=>G`0X/E7B=FQ87VAM@`K(1[&W-/W&4WZ;N_[]O%L(OOPT MJ[O^2X#II5Y":YSP*-D_/1F]G]_C#(P:_\F&?A$Y8W;DCN%AA^*\HB.L2ZDN M\(?9K+^5*SNI3,UR/Z?]2&4/5FJ(.A#XG<0$MG&=7U,ML6OF#P4FXMW?UCA$ M(@IW*^Y]IR#1E;ZY51TI6ON9NZ02",C"6!:)2&@_XD@1?5Y=&I)Q1F/M`#-: MZQ/O3R#BVA7?&?N_<K8_$K]<T/#F2+\RR+4DAQ!-NFUL>->H5+>B=2Q_#"7^ MZHT)=*1@3/=-#*J7."%MW^\G.CVL/-+'D\-T()(14*@05OQ$,9VC6'D/H\\R MWH5GYRB&6,X+[V9R"F3T/B!/L`?>3*P&X)82WG'*T<=_\=(RPQ]K8X=IS'&/ M><80^`SP54R5/1]0H0^S-9+FOG1UTGDDA'(DRQ[KY3WVY#AVG^$E*L*U8O\@ MP<"QD0R1F0XY;'T"+5R69<I]V$*K2U:*CR5T+E&TRBCE!9;F/8ZC2%GHFO"_ M;\_'1*%.F<!,BQ;(H6"023Q75JC[,L*5QU)MNWBR60QY%)HR*`C`#45-!*(* M@V!HJ8LYD_W0W$PJ2?BF<,UX6-GS_WF-9*LZ3\&QY2Z*XG(QT<ATM0-]M>A, M]JS_7ZDAN7QI6*?[L6K65!K4\IT*F.>1GRB787Y-H[UU@AND;$1.?$._A$ST MV[&CH`DF)]_!YUQ5T>$QEE6N:\"1%;AP)#W>!*UX]0XBY#BY'?0F<B:`<P+T MP8/[/]1"0O_($QR)&EQVCH[SXL@"G-.B,9D*:&J2V#Q3=VJ>GI(&MT:/@2$* M2(EJ_(DV?JFUQW0`-`WB729^%4TF\/J_:5(P24G,@/(:?'&;?,C$I0;^^)<W M_/FTAR83-6?U2?UI>HI_%`7[M5B=P.;J[Q[H9BPQV"P;'M8!!I!3*`USNR1D MVANAQ*'^)!$UNOL87SBV7;HV:9+^Q@:FWK?L4!0QSEA_O$G.(38I^)G*FGSA M@Z>SU8#D+X4FNQ2I?0W*]=S%9\O3Y1"#I:*VW!O$[C=)'OWW%B1BO[S\617" MU(1-&OZC>RQTI8"UPE/NZ5X]>MK>P(\C9_7EU^"%(4N=0!6EG8TJ6`*/6T4O M/'26$[TSW$BSXNQ#FYKQNN=YW#:I+(&F@^9R@<9O9DW+=2?WX%RD?I,):'/* M-B!'P6HNH<??A:(<C]PW%S@`\O?3+*?$&%C<#L=OH/Y%7'D)PY`33A$,P7QK MC3]0E<TLW%-G</\^K\G$J>+K+P,_FW4RX>W_>1`T\!,K_7JH@6(4FB7*HQV[ M6Z\M6<':<"^$]X7:.SJ6^-O)7/2>9;,4S!HU<FOWF7^<U*C.FQF"Q`Q/&V-/ MUONN$V)5+&[5Z67U)[2GA[76N;SKA7A9'(EB(8YK5<_`20B:X>Z4K.J'"LO& MMJ?>V\*3:I*7&Y(Q*7.+H.R9=3/:7EMA5H@C%AYLR\T*]+KS$X^W.2A6EBD? MHW3L>LBU(+C<+4']YCUWC3E&ZZ/A+]"J:H\]MOX3RI0\/Z_`5)7QN75PD*Z@ M@QCMYL]G);SS!2/AXWT.9LD1+K80,5FL3)+O`,BJS$Q7T#*I5U$$0T88S&]! M]OL##F:O(6+@)'U@K4`=#%[_H;EZ+.;-.SH&4M7)//F&S_VVK0;SYLJD)^ZD M)WDV?G5C#M2FB;NZ!)/=IUEW.,+HE6@]G)YG3>7\+%,&A?>#_$2[WFC]KSOC M]%`UI2G3?9T/V@]Q^WI`)O6C,:+_[+HZV#.?.3+!17`M@8GD6'&21\D@"C;0 MTX).C1X(`A*"GX$/`&T0^NM42S4SR'$\[=1TC;_-:R$?)!@>;]8VQW;0:-$G MQVZG!K7<AYVJATL'N8:^4+?`F2C47A@\17L3^C"*LU7E3[E.EET-F#I\IJTL MNI-8;XKFFK5<\>+W^/PE<S?F@EEO[28/0ON5W!DM[V+H%L`8Q/+O8#B-RMDY M)<4Z]L8$LT%IO0$89`19!U3%].U_UD?#`<+XA'S%+44K)W"@#KL\Y15H#H^@ MUB1`9;/ITQBFS(E=@BR-4],.N+NGAI(A72A!644*4?+*7/<O4.JWVNM5IM:I MZ1$U)`ST[:(S88YKR%#CPV"2>3F9DUG".,IRJT$\MX@:K^(=(6`3&<1*,-=@ MR5TI?FXG33A4J)'I7ADY"8]@>3&![>4?8[SW(JTT3-3#SC6E:?7E!"G>*N./ MA_P`HB2>UD;&!$6>`[Q7J@D4V1O=X%;&LOX<G\5@0S[*>TC4;.Y$;%OGXJ0. MK'FP)PK0.NY'+`D2L!VGC1WE0;N-9G++S2%Q:-YT;??[];RABD()8NG<PM"` MIYQN5Y40^EWR$T9D/Q].-P=*H$=>S\O$O.QG)>/_=W56@#Z$^V9*7C^!@U:@ MZU[TX9=X"X<X?+0P!)[H'B$9PG7+7;V<[YYRUB#S#`F]_KDX`O?'J=(20SZ9 M2K!(0G!>NE#KCK=E@U9A4"GNPRV?B"_>*-V+E]QN>_ZRE67<6V()*W4;,2DW M.5-7\22RK=670+$P>>0OX)$]K^:*B_C$*<Q<^N34XLI/&/=H$=S`TFTA"R]L M_MJVQ;BO'7<^=7`'4""4$OV-J^IBJ>X8Q.CHM`R#$0V(:$_XD-WA*B\X?^51 M_+5C51O:?C\9'XVV8;H.>#ZXMK+DF6NGJB,("Y6LNNE\'SXO9-69&*/^CY:; MZUEV@#'B>@;7^XL@VRN+!A,CMQQQ9'Z,:G@5[CO`I&(H],:F%&_&9Y</KY&X M2.6R-`E0.H44V,T!,&$3;+<],W_-`O=V;J>[S_R(-+I&Z:=TM^U,6\JHI+T5 MB$1HZ'"!QUSPM$-7JK@W*K'D>%Y97RR"*]FL6,JR&>K`^Z;'I*8`%KBO`[U* M1ZNM:BY8LQ";.2R=%,IH\)3,91'W#^2!H`#OG'"1=4=ZL^53%<-D`L&`5?-2 M_R_C/R-J!P_3;9MDSM`.!?3/&P\XN(V<@,&[@-]#=96R6D+I_N_I-M4$SC.8 M`*F>APA7FH(\HW'OC+`HU\/6B+EQ/!ENI:A@&J4J49"V5P@-<T9GQ:JR$;=6 MP=>YP'_GLWD*K@7`__\)D7X;P#.8L)P"R<QA,\0>F6B+LC*8G_!(8*5>YNN\ ML->,`799K79%`<>R_W%49KMV!8AE[K^A%9[%?(B<"`I9-RR]ZO?.!86>.$(` M*61MSM;\Y9>`K1^\0!C9-NP`Z53,M\S,0ZT(;OU69IKX%2.VCLB"6QB_:+HW MVA7,>^G:M&<[+_G"*^'[^1DH?,N:7H(H>I6:W^1/*#><:)$5<SWB\<&LQ8DZ M8U$'(='])G"@I">-'F+Q3NTI@]]'I^,^:TXYS<A-M./*J?DF@>.FW#X7)V>L M_(W+;L!++E"`:]0E,S3#TE*9_GBD!SP;[9001PNSH<,VC+J:_G7$PU(_,]2D M2:/H5WGAHX4"P91HS?X<P5AAT\XG$I#\C,:%^;N\QP(D77B_SF[)=YE(0 MN[H%38Y;CA;=!KQ')S1N$R$ZS1T,0T90]!8]">J9>$<HY6NX)N5((I.&-NS@ MZH,&OD9<]1HNGFK]_1S"=J=I^OYJC`]?=.5*2-WU5MDN5.;[FCMM`+-S/(PA M$9Q1MUYB-MCWS>'X,D+"L,[&LAAL-V*"/.ZH9HF%OKXD6(^#8"QLTW2-Y<._ MA14,$'3"4-+1T^VK'R^-U%N]CODW8?IY?E,GRLJ[8IW>!!!ZKLJ12R3-SM@0 MK8!44*2J?[QKY2=]&CFG#'\KZ<]:`(B4M$RN.Y?+49"[@EL+L(B+.V/M7`P_ M4W;4"C=H5BE(=,`6'A>F6&?8;*.U<9_#YL2U6Z=)_J:*\)F>'*2SZ&B=@V,6 M\F2->[P,+-H56NBD1E;#S51F8(=_99SUQOGE08Q/BP<Z._55(-4!G-=E\2=& M^C.0+&*W^:>@Y#.IK<::_:Y+-G=3T/C4G]O6-WA"=X/P-.^`XCY^-M']YJ?0 MAG")&Z08_(1^!^<YJ2;#Y5+\^L/3,?7U'P<OH>RWT5J;$B@@+#P#-)L%A@%\ MD_WAK%Q/OG&F@+QT_:;\*==G7J\U@@B\X,Q117P3;G*[7=S5V4#'R_8TD+7= ME:(,[X/4=<INZ;0E;E"C#XO828$%E,8)._VB2=;D7.ODYC7-T-KU0Q>X'+*` MK7$#U-@Q((_7;7PH]_JA-\WCJ>LLO92/7M;7+]51H9YG&CL+T"=P[4N2'>'( M@P3JQ%K+6PO,T2]9"R&9*PH.>Q=I53LC,I3]]-`#ML0,/"*R%A]LC_DHAE^G M]!\4/U5Q,T)H"@TJQ]KCB3=%)P8V$#U)2?''/<:&?+5*?1P_$Z,?>5WNU`;I MWM+`7T])X&J&K?8''\*VU9#(-G<MJOH7SRJ[Q2H6DKIV?*1[D^FJE7];0(KV M3J4NZ&YWPFPH\RSCW4J*-!OP5./%4F&>6/N<H1N@&>.-X?EMYE+)W'.P]_%4 MW"9RETY(\U*8J)'QR]U$84&0/;H"]+ES&9RB_:BEC,]+)H<1]63YS,@$NIZY M-MEM[EN?<-5HN\<W_WM1%(K2I4J*(//=DYQ1+A"7-^!=I$_5<D03;*V"O4B: M7.TL`M8854QEGU&D\@:OVR=D]?9!5\Z,XL4-J3A%-!&RQ`"D)YY6B"KETQID MR(PX=:_UE0L+J/T/XRH5ONR,1+[D($UZPL[N)@KEK-*V)9UQHYC]SUN4800, M%#:CI>HZ)W)-30Y&;5*:ZD1A9+E^04FNVKW[^=V/I9=Q(/I-VPY+.?;+&1'P MCZ!#?'@8:FQ602N9.?$&5;K7;(2=0P);')CO]$`;KS]`X7!;@7K-5R#:;9"3 M:2"4OUF-SZ@NM%92',ZKLKCNTJCC05T[#V4Y!#DJ4K<'86*L,!D@O,U>G!C! MMDHZ32!!>DY@T\1P1F*8`WR.&U$!JC0"0"^V:/3,^6N,C.'M<C+9#HE>^K/< M1F#RL]GBI;>&USLJ-55^]=%]@@KZ2PN+-2'!S(&+.J%F]W#9(I^\]R$<Q*Q5 M>^(1>OX>^/9W5QH"CX3W&2;$V="^F+-$,CWBTWM%E9S5MUW/9*/'#*2BQ172 M+(PA`BH+79D1EL@K:2N>^!R`M&>[#!2<Q=+UL(8D67;`$T&OS8#FXJU!@7*) MG'3RX#F/2.":T?XBQ5D<Y]L/X]>T/9-&)'"&@JL4`A^IHAK<^2MU-7*0,1.6 M6LC[4)L*ET'H4N/)-TSJBNZ&&]<&P!-@:KF)*>KK'OT_7#BD(JN43U:@P4#A MNV)'L@B26'&W_'_ZUNGGX%,XS2]1LUT>F;UJZ(OOJU\K_L-X[<G>1Q9F,]<# M'-FJ5)T%F!1#?#)A0IB<'Z'/V=HAOE_),8^:3_LI7I:%1R.5;MBC5'S0!:.U M=[Y.2[LWJCM,IYF#ZC.SJ)?9?MO2ZDK.\#7J)]&_51)/^,!V26GS^:$ED9Q; M"!=136RV0FO/<[JW_&FPS8C#OAHFZ(CF8<B!ZS%ST'!]ZO0W.T-P8O5[^;@C MI\VMB'^87FL,Q<Z^Q$$]33Z8ZWU^TF)<!4L.:I7`OXV@]%W:VO=7/MR)KG^K M#\;`+=PPGXP!VUU4"$YS;UQ:<"L8:Q%C`AI?2EPI;.+;9,F%O0[4D55,)O/Y MB=@RS@(2KP;YIH&0YR53(C?4KH"KZ_6,R$^DPZ"J`@HF]F#Q98W62D31J1V< M^+N-^_E%=OWOMRC[S"=+('*)&@B/LRH^1T,)?(T]I_OIQ4HLG:E"%7^/B_C! M:*50G0KB,XEQN06>K+8C1QU,R%BODOV[SI.?Q)T-H:I(\HYF[7>HVW=*^?T? MW*Q-($REG`C+V"-;N$5:#Y3E:`RGE$DUK*])M8T6!^1691%."N73)[(^;<OS M9GDSS^'UM1JP)M4U464V0#/K)A-O";0''@T3+"0+NISV=EUV@-$7B9K^H3Z0 M.[^PR-8<7;.=RZP?1EC--7AUGOY%GPRBT[]0Z+/,>;]6C8LX&G+J8?U2>XJ? MJ#\G#U9,R/)/N&/B<//J.TER90&;`O4\>F8A^-$:7=`>B%!:LP#.1(`...[O M&Z)LMV@P\4R'PZ.%2?6:^21LXFK0TG0462=\\.Y;#!]1M`C)%S0,>&7S#M.* M4>+Y]\^[!FL<!<&*/%2J1:$:2E`&9ME^=Q9H-6EYOP_4C5O:GWDL!9F_A.\B M6BZ0;09Z;G0B:%S9)>@6H7W0N]6/76N<8VY6$+^50K,2B/6S^]^.V>DI"L'E M@&B'M$[`*)]*SNI6-70T72J8*>WR5[O?-<),"$HD,Z/3%T5X9JYR;4%3=T:H M`C*:HFT3(I%UW&M`*BX8Q9]`.5B*,I"/[$VDXI]*+B/S4;8R1606A)G%M@M; M<-UBR%$5B]@KNSPLQ?4\<AA!7M%CM8^8H;$=H&LZU3#[Q:%!H_I@,6X$+4TL M_^G,+,8MG\&DH,3S%&"'ET<@?2%L9;C47=+RK#WPO')K>'AAO3W/:N_6%BE4 M,(,1$<%G"^UC$;QOOIQ8`+@`*?,7!J/U+14Y&W$=O*7S[C/?/ZGEOQJWE6@8 M3URV\DEP@D4/SV(,)FB/=^)9'+1)!!]"H#[A#44R6:`;'<IJOY#+P^3#0NJP M\)'MG]M3-#0TP,'_B+RV%/P/DW"[(QLG'T("G\W*&SK&0I*H[__"/,ID9Z?0 M3ND4I64N!Y[UHFE(B\V7WG+M-:Z**F-U\XGB9!C*@XL"2+1X?OA?D,N#8"RL MBS,>T1L_^@XMTAH\;8;;OIS<Q!";;XDY$MB;BY/",!>P95Q7)U@9J0IS!E+[ MG627.A,'<@!VIMY/B:I7^*7W;93W83&>;IZ44GV6&^QK@_OV%#S\7S[&5P^M MC74J.W!NVQ*$!4IXCF\:H)W#1(Q]#<;8@``0T27*/H9D+K@,H#1A&F1J5RA+ MP1-CCUCI"")WX5UL]K#GU0WQN2G@/Q!GI6,3ZOAN4R)OT"2L"9P^+[U`DZRU M.L@#`!95\^6_K(IM&21>1J<44`"U46000$-M7&.5=X*)'L36'`"W#S/P!Z+8 MT_/UR@PF/>"]K"K&(+QS5G$BN1T?I.+B--",,V?`?DRFT!#:USTL&K8RG$54 M$]1&PX@^L+'[#C1]5>9:@F@LA%),)OA=5CY#(Y6M4&H0O\`;AFE#LMIQGN^U M"(\<]8U0W41*F00&\;5Y'F:G#?P;]I$AL:]S5?@D$;EYF2J:LZ'85]?(*4B% M$%>P0@:Z0FI1K>\_,/E)TW0)FU;Q[[2HG1_6*Y\6S\4>I"8FZMJ0=P68MQ'M M":$L.VK:76$;(-LNW_;-,`M(&F^:DFI&M2F<(5AUJ_H0,YC1&NQBLM(IKY]? M+1H_/->1<Z.#G&]J=3ZUET:63U:O/0^2FHDG&=M(_6$SG><)X&9F]+!)7@:6 M)M>13@W&2/8*;2Y>!#Z@)!.%,"0:USR2.40;!68;G#T1Q&U;W)#:B-X/>O0/ M\G=:W'FTQG<`IHXJ'BC7+(4N$B>-S80.8$:+TQ!`/4_IXDHB?[C;2*I:PW<2 M8(!)^ABO']M5C)#GW"-0.QT.,EW;G)_&XS#(T^C?A;R0")$-&R55`2?L:.<, M`.4U)]5."-I9F\,>RP='I?F$RM-[M0*=AZ(&1U[2:B'7$H%FGU*%SK]+R7;] M8KQ5V$8WC.X;`$-$236&WMD<R;C-MX9KBK(H:0F(CG4]*IZ7)RU7)JG*("SG M"9(B:<[1OCP9!WG`P5)TM9N,;/EOG4W3>FLQK_S#KJ-ZO'OODPCY5K^,5& M?-]M,\8_O1NJ)-[4HHO-ZM."Z:#770#%CH&^+:+/5\TR20/4/L9':K5>KLOH M?K8C^"%-`@``40D``$&A:8[>\)0O`&%C7V%S;2YA<VT``@$@%M_:4WX-W/4$ M61N6@%,LS\:-IXIUYJNK1Y%Q_2+$33@XRW2&=H"\A]XRD>#S6B$P^]7*(3OL M"T-A"*9JB/TJ!@!%]S',N>$WE=T*@M$?GZ;O#BN<7`9IA#RI%H)1I:%6J:+= MV:D?=VR8D81HIO(Z_?Z]"Z<7E6_?V`#@C?W_W<[&=$+ULFT`G=A0=3G9A'$? M\_=ZX0E#W-"6,1K&J7`"#7#F'T7(WMWE_T/;^SP:WEID:I2\V;DH4($\]RFT M<@0_129[,E/M;SO4JEX-=,45OH<E]MR]F\,1OZJXP^/S;$O6'CW1+Z`4+8L: M?])T"Q61GMP0LUU%N#]V(%;8(/'%-J^=GB]H+6..`JS92/ZW&:+\']5GI[-J MO'Z`/>]C*WUKJBI7.HPDI?7+;N$Z;6I6FYCAPI[YS&F/0$D_`3G@[NOPXI^^ M#1[N)/>H&WTY*L=#];*,K#^M/J:A(*''>?\`"1T+CH$T!&D0]O5@N]DL63V3 M*S<%0%-UE'D[0AMH#X/%.6\=UZ*C&J$>Z;FU&F>6<GR24%L2/KDA5WKK%(L= ML_5VZ23OS(WC#^NX>48P6F=V2Q_%"9#<[5Q&><V)YX4'-'0*U$=1HK*K_Y-' M$1IN`INP`<3UN9"U'G+[<R389)FNA%DW7J/@NL)'D`LQ[;]/6EFX'TC"?/0O MJ4?B,VG18A8BO4*\,33'W8B(M2$NW*8S/SU\3W)1V[?,4^(?J(+NXM63+8;X H@WROV,&UZR6+<C]=0/X2EF&(E[B\X!3*I(5H%V1`@^X[%9T/[G@Y^@`` ` end sum -r/size 212/9178 section (from first encoded line to "end") sum -r/size 20042/20155 entire input file С уважением, Евгений --- GoldED 2.42.G0214+ * Origin: LID, Evgeny Sharandin (2:5020/755.12) — RU.COMPRESS From : Evgeny Sharandin 2:5020/755.12 23 Nov 99 18:07:00 To : All Subj : <none> Reply-To: shar@nep.cplire.ru Hello, All! section 1 of 3 of file acb102c.ha < uuencode by Dos Navigator > table `!"#$%&'()*+,-./0123456789:;<=>? @ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_ begin 644 acb102c.ha M2$$#`")P+@``GX\``$!Z<:OB\)0O`&%C7W-T7V5N+F1O8P`"`2#:Y]@D59?M MF^NS;L%XL",TQ97,J5";S$`:OJ6O?&WH,]L&UG0&&IFY?FSZ+?PM+P@_GA*F MCEF#_PI+0``<0H[X3Y4A^V0].'M/ZB+X[BA-S]6;HG*,YZP^Y?..^?F%">D\ M[@N1SS-OE7TV6")#$8!I-H7[L'M6\"2/+``9-`(JZ=S"H_)5NR75]YW?Y@@D M_*6C?^/36EZF+M*_FP?>@F'1>-*)ZG"/Z)A=$1CP`TRW[5C(MW32:2B(!LAA M&+3V<[!OE!A4.ZUR3%#CKSIDWGLS(<%6K[:KN'^FC`66XKH^WF*>.[-55D2A M33SGV*'33-8#;15-#;`N8,B6E!.7M/59:/\`RWC!ZE"XO0%1^6IX-UZZ!41P MX/Q"`M[%2,GX^DD%].-=^>V&S`?]JC4]6(/\T#>]6@IF_5K7?5T/@YY[BA*[ MS,D&BR+,@OR=3Y2EC;B0T%0T\..';#05IDV--",NF%H,O["X9UCTLHC%X@ZL M(Q6D<\GRJRTUA3WT@"A`RVL>>@9!TJP3LY@K,,)HK6#-$:!+"\(K[PKO6V:B M+-6B_9M5![V(Z8[O;$<V17;<X%#+KPS)=[+"0M_$LT:/S"&%2$'"5W(\A2M& MQ>)@UVI\0][]G''SM]+IQ%P1=D44XM9M8=#,`)0[J"F8<O$4[S\4EOEM@]JQ M^>*YT="URTRP+?\\(>@IMX*:2:[4B.HC/APUE%<[Z+-%-3,'EX4+F\\(\XT6 M#49]$OL#U7QJ\:'^&_*@`>_G"R$&DPZNT_9*K\O25+8*FG;;6'/+`KF1'45( M<V]B%9F*=W./8IBY[4KZO]&Z63"#R)Z[>=P>!FW"RY']?1P=:9\I(FJ=8,<6 M>SB[-=!73,(<HO7@F^0X*=!SVYET)G@"(GC\1P+%(E5E]>V.%SP:.1:9J?EQ M1OK?7X;N.B$TM@C\FUQNR7V?^B/;!!;Z'\0;Z,:8B_0.)!%,G>9K[1"W^L+F M#I.X"!O91J`WO/&>-J"'B0$=:-5JR)ZN$O-_!`DD\"ORN2I)$DDC%*S[]:CL M^S'LZ=Y+^PQO=5;;O=?VTWV*?T^*YFGDV.)WJ230,D@W6"!ZU17.$9H=LRZF M9#,XBI%66Z2#/%&]C_&P>%5,)J_'$?(\V,F;"%AW&X"-!'!S&Y=IH.<BH6FT MW>X\A1/^OQ,QP?"-3I%I^!',_<-,C][GFY1\>-@H#39"EXX@=0?N%+Z!M?%T MG!N8E52=##,6M/XBOAB'K^SE_>)X\D]4B`IPA#2M%XM.71PZK-)C0ME?G&D8 M"2X%LK;:R0YH04API4@R3NJ=`9+;%-FSBO9PZ<H9<Z_2;C]<V0;98AO6"^S" M5E=IE&%+=3J&J-%KH1(;*QK&7A=USAR>?`_/W_P-[\A+M]%+,YN.7-Y)WD8- M<XI,9:Z-5_,)NMS%3'"8^S`66P*TRM%A%>,SMB%8,/EQ8NIN'9&_TF"X-BW$ M5L[NP_[0*D9^]O<SI>CI&(P@%S8E#0/887FPSCKRK8?6TIM2'4^+!9_UD5WJ M(LA`_KVSL)ZYQ"`I29XV,A.K1(2'L3E^\A+.*.3$C1"Y&QLBS_(?Z(CT&<4O M@OL<=Z`?1/-TY`)X/,#G=D_27.M-8C?Y/=9B?.+].H10A)+7%0GID^R0LZ;M MY2H$G6GJ<`5X6:D(\NU)O*F&P:.4L:H#7U&HL#'=HF^3)/W."X%7([K-5D>6 MJ:$C7J%P<(V`=[)LM2M%4-F$95UZ.+H4!TNQJ=A=ZD>6(6.;C@9T.Q[4@>D8 MBD=\4\@/8%XKE2J-#,S=L%S]CDB]!1.I=R:J;A7)@&VJ!0WP*`]I]-V.N8-_ M<G/(S#'P34QF/2ZY:1*_PL/L>.<]RBHYWH#[1%HQ7()),%,6:TMND-8T=WA> M8`&9LR'YWDB6F)+D'%'R$1;]D`W$+HE>0^.+K+D:@72,F7K(GP(YL_'95N]> MJ\7$#B]F!DH1@*P'"'N8W'.AX6"0NVTR4/=-B;.VZ1'H[K+Z9%*5X&X?M6:M M:"W-+,5U45S.0[A_;AU^1!GLLOPL**5(ENL3YRD+5I7<-,?"#C&Y1J,'9DUN M]+XGN[GPPHL/RCK+Q2#FM[<F&T/?/0KO<N8UE_BS[]$WO'`/(7^+6BT=4:<4 M:@C4-#PI)`5[`9!:[PVR,<5Z77*VV8'NQ49%1=0;7L)PW^@Z\TARQ"X/SPE! M6D'B(:'_.G<HHQ`SG"M<]1_K@#EXM,M^>\QM[0E[NDV%]L1=+'!AN<D54X5= M="J`#"CN$@Y1!(/8>)Q)!<AR#A?416[,A+OMQF`9&3"O!]QOF$S8H@+EW_9; M`S9U`LI-ZQ&-Q=GZF6,+V;#V:!VT^VG$A.&++4E[\K>6$YNXS%+A-O*&5'Z* M9]DX+6BG=#3,Z"KU?4&N?#4II[UQ.^RV0Y\W@E<H+._G,EB[R7L^4*:)J$AZ M,_/GJ[GQKX[>7V-=D<Q:@V<Y%LW=]3U]&PIEWWR7D0<,!5M-_<QV)=`QT.[Z M>AA^[4$_F];$4Y_&3NIALYT3&OHZ0M%?KB.!CIYMGP+-U)H8QF'$:GKJ9>D# M_ODJILO"8JYCXYF8J`ES=2OH'V8\25L%GKB=%P^?*N4)/L$F][_!55,.2*,; M*C_8(4OQO$1J_L)KZ`0/(_M9+/B<Q"Q8;!66F]GSR78<!`?UFK.']L@@J`GM M#>H/;<M!!%U!(Q@:VKB<A^.K>Z/).!)J2N;+#!*5-)*FJOW(2/PI4MU2D<$] MW(KS7?-Z]<Q5J:`3QCE5AE8&`NWO(U]K&NXQO(WT%&I\2K>##;,N.<#''GDO M)1-VII9>95D/[:R?)M:Y[HN;&]WNF5)ZQQRIAM]U>6A53QR4<A?R.+X`OE*/ M8U0S#!4L=NYMAY\A,8$O!Y]`J;455!`9DL-3J.S5?F.%GH-A):X%*\QVNO(Z M6M@'568TAG.?@8F)K7-(P(NQ&[*EC<-IZ-)JG`2L.D%$XI<BUG0Y$($T>AT6 M'!3RKW6%U`'8M]]\[_!,\6\:+]T=JLYU2?C#TOQLVU'J!<YP`?*\MYKL@P'G ME+%BV*L75&G;=G4G<VYOGY63_WAC:>SF,3-O#%T/J*+QI=B'.2*PW#3`768I M701*GJ;+=^3,'-EQ/J#9YN<%'%)ZIBC6\-W4:FEI`^XGY3_LIH8+@\B?:\[R MV`]7;&9=';@F\OORMBD*]=.!@G+Y?I2-C&^^*3GS04.?F)Q7AH[&P2.J*^>& M@K\Z:SJ7=XHO"*AF:=7#L'PF-@:R%]V:!653:4.K$.L)0+UOA30@/6'!\.:' M=#P^FT^"#+V_J:-;+4S"N+SY("M$_Q2<]$D[KM>/^]V0BJFQZ5HT5"`(QBK; MS\#9-PE[?O"B1(QIB2LU3\5]-+%5J.E4[)V3'3`+P&1%SFXU-]X4Q`W^YOLD MC"=6;S='N7CY%(N*&3A3V-6B3MQ<[7_:NQ_)HUP$\RD)Z2?F<8,._</OR+@J MS-4NN@S9E%&ETE^9E'>J<;7[%^"1_?\>32UQL<)[@90YZ;*H'R?QLS!EUI9# M$,2>;+%!JI7)]"817B'Z![Y6B8&'[83'MO"1N:0_1,U(])&U"MPP`+PA*"S2 MXXD2!9,-S4[S6L6,1V)'BRY'D#+]8'82T0>J=&/?D#EKH:VO7V,B=)KW;AI> MS5^BFC]?PBC!*_2U,#-Q>[;U+)^=>[%-:,TN<<6+FV24AV]GP0^F&0=Z:":! ML1P+.O3M[8ZQ'@M__":T+D:K`L-,6U8?EG_'UN4<8S.4?H%)N&'XP6L/8>-D MW=-L1[YU0H]]=/+(]`&PZX/ZG:'7H"HUK)8'S2BE^J$5HQ;D@](FS1BBTI8E MI9ABOO^^U#NW$8DK1C5LGNO4OVS$RN)Y3D^'8[&FAE*(;)LD\^<S2Z<:FR&[ MI]+;S!5G:CX9$7>,DFGR+N56T.L6^T9N;5;LK$IW$.0!*+)OC6\B-\WC;ND> MS\_8I9<F!(&4MZ'(CF9BU-BS-G+E2U@O2(N]K0E-$L29^-'YRH<S!_"\_M5\ MP:OH0??R1AN'T2C+Y@4AJD(28R.\H4'%0/2II:@^3'[+)BQN\+4<H3L6>TL$ M$_\.,IT'5Z(EA:+"=+L"=13XCRW5A,-"K,8H`$WLE1(^:5G]5]-YX?$H[P?1 M%06\#2%R<4I&'ON()S@)YP%K]B_CLN>[696C<BX05`;YJ@FWUB@(.;MFSA#( M>J^R+2($0T!-7Y5=W&5K&<_+EZEY7$#2"E5'@M6<W`1^W.H352;:KIQ]>>RF MDCLD;V$+^KBQ[EJ]O-65NXI[O@R^D%MZDK;9\-#FV"BX&[2%^77<`#OTAFV! M#1P2;=L5DA*!+[]&D8F2"*%423\8W@GHW;5'/VJ]'S4^G0X.&[.C40`<B<.T MH4W]_9ZJ=-7,OUP2)TB298X1$#D@ZE::$MJYX-6`8'`0!"+^[`"G4FQU)DZ6 M<2)\57V&K]ZHU\E/R_;.E1%E4`:*;V#8H=SM><KL&+I(C3ZM@FVY,^?,@4FQ M\B?4O?(;CTOP%?4C[@W#9O5'57W`@O%30;V+\PA84)/%"92+R^^2D4)U&AF# M!F2"9'(;R=;&=42_.@M+!!#LAB;#MMQ=D,U!9(^V$QD('5\LHJ8]7;KM4=BI M,M#`5S@W*V1YN=TJWO,0Q]-,=N"!DM;XJLD=&07F?KT-V%5#WO($UO[HN$%3 MXBI2(T3`A^#-AU@LF7J@C7G9?LI&B1AH>?CI=WXZF%\!B%?_YRQ:'^XR1QNX MV-<@[BR\:[V/FG@1\]JT_R@CW"WDBE!6"#N)3#JP*"C;8I#B!F1,XC4'^B8U M7#U/"+4@2R*(!.V-UJB.8;8E$,13V5YG+:3]^+&ET9G:C%$,/LCJ>OD0+Q#N MLP!8CT6D7!"@4N6!0"CSG;7IVBU$\Q,&PW'3L])KS$F-"L.V.#/&]2"+-51V ME%6<R_)3PDZ#0&C6B>^H`(8<S&0J#R,1<^R%*A;K1VL+";PO0P?N20D)NIIY M<Z,#?"&WS6,K\AQ]YY*I2WU,M<N]D_G/-CA;$68]A3IA5,D"ZZ"C$O;GAOFK M10+`TK+!#N^9^BU`<>"448\G_J3&R/`3;MI!$T)65L$<L#/58N^P+@KP@\?@ M_RYU[9)`$AX1_]RZ"!I6/$&-M)]Q]1$O1>RA#CA=1P(DL2^X8*AX;*<)P9P` MY_%[VCK;0!AX*'_V"M`%I\3Z\KU0"4/"!Q/[NIA^3)QT8K7/H`WDYK,V_3H_ M<$']OF-CJA$C:+86<'O2;M4LG==R_"FB.#A6.LQ&_*#2Q$T]VV_AL#%\:["T MWV!_P!WKT!O7F,/PADC[=XKC5Y;5@\"+I?E^?S=$YGC4Y+=!]NRJ_W"#=8'O MI)[/F4GY&FSVU3G^7P/O'0J@KD6(E."MJ:G?4?;V^K9?[_3P^;;H+2+$%`&; MK&9?_"5)\Y^&N*Y;P3**_$1I<FS90,FZ?THO2E=4%^F\4TTA)BG__:E+G;\2 M07W=!M;%?#(\YJ/_6R[_#RSYHT_7T^`>JR<PMNA/?9C4>/V[I>)^&^/RILC4 M@+8+W6(7K](H]R$^I]&GF3K]`/[O8Q^'"X:Z+&PI-H`59:`E[N%BG9S38D^B MZ_D@J=`!1%IVB^6_;R"Z=SL4\RQVI2O'Y-3)%'GN0%EI6?_"VS`Q'H@13TQS ML3]#9TS#\_-W,J!3YS^@PY&#]BZ3D&KAD?K.1F#;%HL`2I_W(*/X1\#]O*Q% M)7PFK<JR`7((L'K.Q"O%LIX`5$1(2[&1J\TAC4>3Z\`UNPO+!L:3RT%SYRF3 M09$G`B:C!%'4'>8&<&'12\KD@S]XMN?ELW#RFXY#8<(:ZE.Z%PU0CYU`=8[< M5&@3(-L!/?>)66O8#0)5WOXG4P:(.,%`[3`0;5H2RKB:BR3VF4_0>Y@\O5,& MV<RBMIR[6NTPER_RQ<*VZFIL3[Q%25=IE6;Q@)@C=.Z8=_*SP(.CEYF*Y-U0 M\2R[@)5>8NQ$-/N&WD6:?='WI,<F^&Z57S#EC2.4UE`4LV]8X#UM_J'6:*:Z M[SKV-0Q'!%??QW3AMEP.*PF.*K[LWP_P&'4VR/KU$/:6Q1$;:H0:?D7QU<\, M3^]5&AS_9#G:MUE$9ASY:23HHZU^`#[7W5:>7O)V(#9MTUW!Q0?JE0$@$,V. M+VJQIP6]Q'+6CQA_#=+=5PJAEQ[W-!)H4W_0UF7C8.;*>+CPL7#Y)S$JI0,2 M:.AN[G"O:'ILG?2E>Z64%5[3`;/!5LBN)-5!^^N`Y^67^3;*GJ=416]<1A/; MPIE2X0#,,+3BK26E\&`:J<DSI.)(D3D;B,U6FMWO#99->4F%(WYP1T1.<I89 MI?1/(68.%,4<FZG4*U.H['[U<`,:T?[M(T1XEL>39CEB^[;HQ_L^P&P[0C%` MX72(VJ$J^J8F']X@TAM%MER6P@?KN)],&)E'!:\]$A*B6I"4I].%L-'LQ9!, M$#5ACG,EGSZLV+<+4K"C2;2>7#:^`J\1!&1.<@2UV%#8SZ&&M=2$NN;JN`/C MS?!_=)(6#PQ<K"/<2[:Q];;D:`#M28LZN72=G:MS([0:7=`>;U*`5$U5`7G7 M&/&T[#L(#`?_K=-0E_"3OSY$2+7NIK_BT(*I!=V_K5(![<&&-$:'6\;-BV@7 M`YX'20*BKV<%3SD^H=Y4E@`4^%5N,]I')5F256-8$4=&@6X'Q]/"-R&G>IPR MPQJ8AW(!<D[T?S2%PWMQ2\BNUBB#`-8.\U>S#1KZ-8R&69)9GZ0<MJNOINM^ M>UKFB\4+P`=H!_X()YMQS8<(0NQM#(4<,3E8.W+>O9[*P)WWK6#.98SB.?+; MUS3.AT<]]!%<IZD#?EYW<6KOQ!H3J&:F-3"2\,C%\WKYK%UET(UW-`N@BAZQ MA6='Y[V%3U*QV9_!B9CYY%)>CB.*)4*6&"-6*N<%EW;IN_1F^O0M%$'A94^# M:!3`=/=LSU"D53/6(HTFU'@JDRKJ@O2ZOG^1"F0!+IJ'$Z1P[[>+S>2OYI/M MW1=H2[(5!X_E*CU0N]%=4?D^.G[4;(ND(#$/]9/7Z5%\2YBX2)/=UW&[+FII MU?&/_3^^:,>[;=K4\B#ZW45."W&QNG5J5G.(?TC`;L+;496"+_VZ!H2E"BEP M,EM+$EL<H\I+T*[I8ER>4O4P6JEJ<')&0*37_"T]RJ<"GX9V**JD+S,@-<+) M"B_@F.7^0$ZOXA=/RIXM#\FN13>9Y0G,2;RHM8H%>5`0$F$<>THWI0%&4D`Q M8Z_\_MH().KIE(%],A^>X*CFY&^P^?6T&F'_#&W=U%1@OTDDBQ>'>FT2!4') MSD4`Y-&(-7&P>,4P1B@5(6O<#2^DC+RN2V;[$`2-@0#+A-S*54,*HM%LI\UK M>EGSLK&.7JR<4[`!VSB:=M]TZ#+B_\YS,1UY>AX+#1+\D'%XD'0!"TB(>L/4 ME(Y2LW>OF<7J#+CXI`!NB=YWEM#']V*GZ*.%S35[55Y,-A9W<93TA1'$I#BU M8Z-F!40D&)Z^MN30(>/4"T^*277DUP;O4UF>S-H0K:_=?.H(_-.9*75M^=V< MDZ(K/LC@]B_>!"RRRW"ED&`;'X.'?X<\'J`:V(ZB$K$UU[5=>?7R&$AO#5]& MA]7:#^`I)J!1DH"K0S*)BU'HFMI2T)KV^V(1*"$;R;'^T;SW!M)98]W"):6S ME<DEZT\%C]CC(41`,$NC,10[,MOI"5(LZ_\,9=<0,^/`6W.$!/WX4=LZXHAA M#ZRX6G<9LR5=QXOE-9Z\KF(>AV';4QU&@+&2E%!0*3/92$%A,.C*V6\2>"PJ M[K,-CJ5T]R?NX#;U1R-<C=_]1IJDGB2HH!IJO;`X%WE7!,%R?:Y8Q"L(A6WE M+JU'];]T!#Q+@8XDB:9JWIV*Z+@9\-Z%35-A'.L@)HP,F#ITA<K#IK?&L\'[ M8CO:QC2"XL=&@#$!@?T`%Y,SD'UZ,___!`3WO8@*#U":L@5K<.C*QS9`EFM0 MVHGJ`"+S->2.0^$$))_VZ#P-\+"'VX3-R)X@OK"SK&9`&(+MRVX>I/2W^U'< ME@NN>*0.<.\P]J5B(BFDR0.2T19"8\#%7AF+AJFYGTOG"*H!U?5.1E%@G/LX MG5;Y.>!X_:\Z2Y+1`6FGFLCBQ@E@)30-%\@;J\5MNO6O>B])4&$*8'P,E<RF M(LQ!QX`F`M$2]'8B]S12+$K%<-WRQIY%>S4H-8&X6TI"P4/!HTAYF'7*ESGA M'7(>^;G\"[8PG/ET]'S/+-3S;S&0F?RZ]#JNV6]EW=">S.2<1K+90?.!5F^@ MS0T6L/(C<'_T@L^KI-EX8W<2F(/A`YV:GN&.]4V5T9F[LDOC;>/YA3VROU\. MH3L.S9V_U!R>J-5@E97XX6B&GR^^7CDMI@MFXZ^91-B7D-.2H'0Z9?KE=(P1 M22CT%R[`Z%=@9C$>S%P:_JDNKAL@=K3"_*4Z-VRZ^%'F?;WO_ACT9'NV$4Y^ M,!\X0FD4B\&Z<TYJ5B_BDTLZX>>4P8O8B\?PQ@]?]\8RCG^3HW&>-)S$B;"+ M?%!Z@JF>^NF:?Z(()$WQ0FP]54DPQWQ'M+;*U*8+!`$/;9>%Q7`:I&$R?+.\ M5L5-OZ-P]L`]\:@3/LK7;(@R?!.;ZLQ*)W;?C;[QU/8((#%SZ6YTGZX%U#'5 M4A&?SE$(N*4]SVI/\"WU?N/UODY('Y#HWM0ER)3AKJ8)^]?BKQ('GMXNB6FA M4"5L6FO@>FDT6@3K.:]Q<%MP@SY^X_W#RQ>F55E#:4;Z.<8?B)]%SKTQM5(L M193XXXM%7==3'+Z6"T]44U2WP;9&;%Z!'C!<RPQ?&,Z-QD4U9?>TJAP>1$G7 M53TIMY:%69-8I[:'-_L&HZA9T=>@)T<!9W"EG&XYK%P[6[TL0?`;BK-WE/60 M_,;A@Y$GN)P\1RK8=O$&EF@_0,67'1U]/ZQH9S#;V>1U7)ZR,]GN\D!OK<^T M!55AC#F>MG2R*GC0O9"?&=%JJ^>=[<LJ#O$G,/G[^7P.>A^#/:A4LADKM\LF M2BSY\C6R>6P[8H#\Q2$RM(G_4W$KI4^G;']7P:#W5/'`M\'V(75/#[_GE$9I sum -r/size 6497/9393 section (from "begin" to last encoded line) С уважением, Евгений --- GoldED 2.42.G0214+ * Origin: LID, Evgeny Sharandin (2:5020/755.12) — RU.COMPRESS From : Denis Smirnov 2:5020/1785.1 24 Nov 99 01:44:52 To : Bulat Ziganshin Subj : Как сжимать? ---- OS/2 Привет Bulat! Ответ на письмо от Bulat Ziganshin к Denis Smirnov: BZ> Тогда ответ один - погода на Марсе не сжимается. В любом случае сжимать должна, ибо посчитать распределение частот встречаем ости символов можно. В крайнем случае меня устроит даже нечто, что сможет кодир овать максимально коротко эти данные даже без учета частоты встречаемости. С уважением, Denis! --- mailto:mithraen@mtu-net.ru ICQ: 45911752 * Origin: OS/2: Taking the wind out of Windows. (2:5020/1785.1) — RU.COMPRESS From : Maxime Zakharov 2:5020/400 24 Nov 99 13:36:54 To : All Subj : Re: Neural compression From: Maxime Zakharov <mmb@sochi.ru> Bulat Ziganshin wrote: > VS> Кстати !!! А нет ли у кого места на HАДЕЖHОМ И ДОЛГОВЕЧHОМ сервере, > VS> чтобы выложить архивы (10-20 Mb) работ/статей/док/исходников по сжатию > > У Максима Захарова! :) Место и возможность есть. Hа http://unix.sochi.net в отдельный подраздел раздела "Теория и практика программирования". Если устроит, пишите на mmb@sochi.ru и maxime@sochi.net.ru, договоримся, как файлы передавать. -- Maxim Zakharov http://tnet.sochi.net/~maxime/ Sochi, Russia --- ifmail v.2.14dev3 * Origin: Bank of Moscow, Sochi branch (2:5020/400) — RU.COMPRESS From : Kostik Chernov 2:5020/1980.18 24 Nov 99 14:44:56 To : All Subj : Каpдиогpамма ------ ¦Hello All! +- Имееться оцифpовка каpдиогpаммы ( Частота выбоpки:200гц , pазpядность 8bit , два отведения ), и нужно сжать мне ее в 17.5 pаз ... не меньше .. сжатие есте ственно с потеpями ,но потеpи должны pавномеpно pаспpеделяться по спектpу , или же качество должно pегулиpоваться легко и непpинужденно ... Так же могу сказать , что памяти у меня на это - никак не больше 64 килобай т (на сжатие , а не на хpанение) хотя оптимально было бы уписАться в 16 (не люб лю секс с окнами, а общей всего 16кб) , и пpоцессоp i8085 на одном мегагеpце .. . Введение адаптивного кодиpования (ADPCM пpоще говоpя) уменьшит необходимый коэффициент сжатия до 14-15 , что пpоблему естественно не pешает ... Что ,товаpищи , посоветуете ? +- ¦Kostik Chernov. L----- --- . * Origin: Хор финансов исполняет романсы ... (2:5020/1980.18) — RU.COMPRESS From : Dmitry Belash 2:5030/856.12 24 Nov 99 19:08:49 To : Vladimir Semenjuk Subj : Neural compression ¦_¦* ¦ ¦¦ Vladimir! 22 Hоя 99 г. Hа часах 15:40. И пишет Vladimir Semenjuk к All: VS> Кстати !!! А нет ли у кого места на HАДЕЖHОМ И ДОЛГОВЕЧHОМ сервере, VS> чтобы выложить архивы (10-20 Mb) работ/статей/док/исходников по сжатию VS> информации. Там много пользы, которую не надо искать в Internet. Очень хорошая идея. VS> E-Mail: semenjuk@green.ifmo.ru А вот здесь? ^^^^^^^ Кстати, а наш сервер зовется ets.ifmo.ru. Только там пока пусто. Значит, коллеги ;) VS> появлений символов в текущем контексте. Остальное читай в статье. Поищу. Bye! Dmitry. --- @c:\windows\win386.swp * Origin: xxxxxxns smopu!M (2:5030/856.12) — RU.COMPRESS From : Denis Smirnov 2:5020/1785.1 25 Nov 99 13:32:36 To : Bulat Ziganshin Subj : Как сжимать? ---- OS/2 Привет Bulat! Ответ на письмо от Bulat Ziganshin к Denis Smirnov: BZ> Однако. Ты не мог бы последнюю фразу более строго сформулировать? Позже BZ> ты говорил, что повторяющихся чисел тоже нет. Видимо я не так выразился - повторяющиеся символы есть, имеют сильно разную частоту встречаемости, которую нельзя никак предсказать и которая не зависит н и от чего разумного и не предсказуема (на момент начала сжатия частоты встречае мости символов известны). С уважением, Denis! --- mailto:mithraen@mtu-net.ru ICQ: 45911752 * Origin: OS/2: Not just another pretty program loader! (2:5020/1785.1) — RU.COMPRESS From : Dmitry Azaraev 2:465/238.20 25 Nov 99 15:53:18 To : Vadim Yoockin Subj : BWT FAQ Приветствую, Vadim! Вторник Hоябрь 23 1999, Vadim Yoockin писал, надеясь, что к Bulat Ziganshin дойдут такие слова: >> VY> Кстати, for после хорошего компилятора не так уж плох, ибо >> VY> dec/jnz не всегда медленнее, чем cmp/jne :) Тем более, что >> >> Для pentium только add/jne (или jXX?). Единственная >> конвейеризуемая пара. VY> Странно, по Фогу cmp и dec тоже спариваются с jXX... DEC/INC/ADD/SUB UV pipes Jxx PV итого, если dec в U, то с Jxx он спарится... так что думайте сами, но про C/C++ в общемто можете забыть, если говорите о регистрах... Всего наилучшего! --- Fid0Ed v1.60 * Origin: ·FD·Soft (FD_Station 2:465/238.20) — RU.COMPRESS From : Denis Danchenko 2:5020/859.65 25 Nov 99 16:27:22 To : All Subj : Динамическое построение деревьев Хаффмана Hello Коллективный Разум! Помоги, Разум, уже трое суток без передышки мозги сохнут в попытках решить сабжевую задачу. Условие такое(свой комментарий помечен ">" и пардон за несколько кривой перевод - поэтому если что неясно - уточняйте, можно мылом): > ¦¦¦ Inserting Windows Clipboard ... <...skipped...> Для лучшей компактности последовательности длин кодов сами сжаты кодами Хаффмана. Алфавит для кодовых длин следующий: 0 - 15: Соответствует коду длин 0 - 15 16: Копировать предыдущий код длины 3 - 6 раз. Следующие 2 бита показывают повтор длины (0 = 3, ... , 3 = 6) Пример: Коды 8, 16 (+2 бита 11), 16 (+2 бита 10) распакуются в 12 кодов длины 8 (1 + 6 + 5) 17: Повторить код длины 0 от 3 до 10 раз. (3 бита длины) 18: повторить код длины 0 от 11 до 138 раз (7 бит длины) Код длины 0 показывает, что соответствующий символ в алфавитах символа/длины или расстояния не встречается в блоке и не должен участвовать в алгоритме создания кодов Хаффмана. Если используется только один код расстояния, он шифруется используя один бит (не ноль бит); в этом случае существует единственный код длины 1, с одним неиспользуемым кодом. Один код расстояния нулевой длины означает, что коды расстояния не используются вообще(все данные - символы). Теперь можно определить формат блока: 5 бит: HLIT, число кодов символа/длины - 257 (257 - 286) 5 бит: HDIST, число кодов расстояния - 1 (1 - 32) 4 бита: HCLEN, число кодов кодовых длин - 4 (4 - 19) (HCLEN + 4) x 3 бита: коды длин для алфавита кодовой длины, заданного выше, в порядке: 16, 17, 18, 0, 8, 7, 9, 6, 10, 5, 11, 4, 12, 3, 13, 2, 14, 1, 15 Эти кодовые длины интерпретируются как 3-битные целые (0-7); код длины 0 означает, что соответствующий символ (код длины символа/длины или расстояния) не используется. > что за 3 бита??? Да и порядок что значит? И как вобщем построить > последовательность длин(как выше в примере), которыми потом читать > нижеследующее. HLIT + 257 кодовых длин для алфавита символ/длина, запакованых кодом Хаффмана "код длины" HDIST + 1 кодовых длин для алфавита расстояний, запакованых кодом Хаффмана "код длины" <...skipped...> > ¦¦¦ Windows Clipboard succesfully inserted. * Crossposted in RU.COMPRESS Denis ... Brains using: -------------------- 80% --- :~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~( * Origin: ¦ Alhademic Group ¦ http://www.alhademic.com ¦ (2:5020/859.65) — RU.COMPRESS From : Bulat Ziganshin 2:5093/27.61 25 Nov 99 17:20:06 To : Denis Smirnov Subj : Как сжимать? * Crossposted in RU.COMPRESS Hello Denis! Monday November 22 1999, Denis Smirnov writes to Vladimir Semenjuk: VS>> Объясни, что ты под этим подразумеваешь. Сколько там вообще VS>> разных чисел? DS> Где-то от 5-и до 100 тысяч. Всего чисел - миллион, а РАЗHЫХ - от 5 до 100 тысяч? Тогда просто выведи все разные числа (по порядку, тут еще можно дельту использовать). А затем выводи ин дексы в этой табличке. Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722 --- GoldED/386 2.50+ * Origin: Windows 2000: мы добавили 1905 новых глюков! (2:5093/27.61) — RU.COMPRESS From : Bulat Ziganshin 2:5093/28.126 25 Nov 99 20:55:40 To : Denis Smirnov Subj : Как сжимать? *** Answering a msg posted in area CARBON_COPIES (CARBON_COPIES). * Crossposted in RU.COMPRESS Hello Denis! Thursday November 25 1999, Denis Smirnov writes to Bulat Ziganshin: DS> Видимо я не так выразился - повторяющиеся символы есть, имеют DS> сильно разную частоту встречаемости, которую нельзя никак предсказать DS> и которая не зависит ни от чего разумного и не предсказуема вот это DS> (на момент DS> начала сжатия частоты встречаемости символов известны). и вот это - несовместно. А так - чистый хаффман Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722 --- GoldED 2.50+ * Origin: Даже педикам иногда приходят в голову гениальные иде (2:5093/28.126) — RU.COMPRESS From : Pavel Dubner 2:5020/623.2 26 Nov 99 01:09:00 To : Vladimir Semenjuk Subj : Neural compression Hello Vladimir! Пон Hоя 22 1999 15:40, Vladimir Semenjuk wrote to All: VS>> Есть два алгоритма NN (см. Schmidhuber, Heil "Sequential neural VS>> text compression" IEEE Transactions on Neural Networks 7, 1, VS>> 142-146) и PSM (см. Long, Natsev, Vitter "Text compression via VS>> Alphabet Re-Representation"). Честно говоря, про первый я не VS>> читал, но вторую доку имею. Она свободно в Интернете валяется, но VS>> если что, могу прислать. (Скажи куда.) DB>> URL скажи, пожалуйста. VS> URL не помню (есть дурная привычка не запоминать URL - ов), но помню, VS> что по названию сразу находилось. Там был какой-то список работ. VS> По-моему, Vitter-а. В общем, могу адресно прислать, хотя файл VS> достаточно большой. (Hазывается "Lnv97_re.pdf". В архиве занимает: VS> ~170 kb.) А меня в детстве pугали, когда я не запоминал автоpа книжки. http://www.cs.duke.edu/~natsev/thesis/thesis.html Как видно из URL, текст написал Apostol Natsev в мае 1997. Pavel --- * Origin: infoscope@writeme.com, attend.to/infoscope/ (2:5020/623.2) — RU.COMPRESS From : Vladimir Semenjuk 2:5020/400 26 Nov 99 01:26:13 To : All Subj : Re: Neural compression From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru> Hi, Dmitry&ALL ! I'm back for good ! > VS> Кстати !!! А нет ли у кого места на HАДЕЖHОМ И ДОЛГОВЕЧHОМ сервере, > VS> чтобы выложить архивы (10-20 Mb) работ/статей/док/исходников по сжатию > VS> информации. Там много пользы, которую не надо искать в Internet. > Очень хорошая идея. > VS> E-Mail: semenjuk@green.ifmo.ru > А вот здесь? ^^^^^^^ > Кстати, а наш сервер зовется ets.ifmo.ru. Только там пока пусто. > Значит, коллеги ;) Вот в такие моменты меня тянет на глубокие философские размышления. Судьба? Как бы нам встретиться? Жду встречи, Владимир. --- ifmail v.2.14dev3 * Origin: Demos online service (2:5020/400) — RU.COMPRESS From : Yury Reshetov 2:5085/42.6 26 Nov 99 14:20:26 To : Vadim Yoockin Subj : Re: BWT FAQ Hi, Vadim! Вcк Hоя 21 1999, Vadim Yoockin writes to All: VY> Зная номер исходной строки, мы воспроизводим входные данные. VY> Пусть, N - количество символов в блоке из входного потока Есть ли какая нибудь статистика об оптимальности значения N (pазмеpе блока) для текстовых и бинаpных данных? Yury V. Reshetov. ... Hельзя опереться на то, что не сопротивляется. --- GoldED 2.51.A0901+ * Origin: Hеча на зеркало пенять, коли рожа крива. (2:5085/42.6) — RU.COMPRESS From : Vladimir Semenjuk 2:5020/400 26 Nov 99 23:15:12 To : All Subj : Re: Как сжимать? From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru> Hi, Denis ! > Ответ на письмо от Vladimir Semenjuk к All: > > VS> Если 100 тысяч, то статистика на некоторых этапах работы может оказаться > VS> весьма не точной. > > В смысле? Ты про то, что есть смысл смотреть статистику отдельно на разных > участках файла? Мы кодируем файл. Все, что уже обработано - статистика. При большом количестве различных чисел каждое из них в среднем встречается довольно редко. Пусть некоторое число в обработанной части информации встречается один раз. По-твоему, насколько точно можно предсказать появление данного числа в будущем ? Я бы не рискнул что-то утверждать (а может быть оно вообще больше не появится). > То что я видел вообще не применимо мною, ибо мне оказалось слабо > разобраться в исходнике. Где можно взять документацию по методам реализации > арифметического кодера? Сам принцип кодера я понимаю хорошо, а вот как его > реализовать на компе, и притом быстро представляю себе плохо. Как мне кажется, наиболее наглядная реализация арифметического кодирования приведена в исходниках HA. (Там есть и на Си и на ASMе. Замечу, правда, что знающие люди нашли в ASMовской версии ошибку, которая, однако, проявляется очень редко (Harri регистр перепутал :) ).) > VS> По ходу кодирования каждому новому числу присваиваешь очередной индекс, > VS> начиная с нулевого индекса. Вместо прочитанного числа записываешь его > VS> индекс, если число уже встречалось. В противном случае записываешь число в > VS> его нормальной записи. Индексы и нормальные записи чисел идентифицируешь > VS> служебными битами различия. Эти служебные биты следует обрабатывать > VS> арифметическим кодированием, на основе частоты их появления (в начале > VS> будут > VS> в основном появляться значения, идентифицирующие нормальные записи чисел; > VS> обязательно используй адаптивную модель). Индексы записывай тем > VS> минимальным > VS> количеством бит, которое для этого требуется. (Hапример, если всего > VS> индексов > VS> 13, то требуется 4 бита (2^4 = 16>13). ) > > Кажется я почти понял. Hо только почти :-( > > VS> Данный метод может оказаться довольно эффективным методом сжатия в > VS> рассматриваемой ситуации. И достаточно быстрым. И заметь, статистика в > VS> арифметическом кодировании собирается только для двух значений. > > ??? Что же тут непонятного? Алгоритм, конечно не фонтан, но имеет некоторые достоинства. Число может быть записано в двух различных формах. (Если уже встречалось, то используется экономичная форма записи. Она позаимствована из LZ78, если, конечно, ты понимаешь о чем я.) Формы различаются битами. Биты по одному обрабатываются арифметическим кодированием. Биты принимают, как известно, всего два значения. Следовательно, статистика для арифметического кодера собирается для двух значений - 0 и 1. (А еще биты можно объединять в блоки, а блоки сжимать по Хаффману. Hо это уже из другой серии.) Всего хорошего, Владимир. --- ifmail v.2.14dev3 * Origin: Demos online service (2:5020/400) — RU.COMPRESS From : Boris Batkin 2:5025/1024.8 27 Nov 99 01:18:06 To : Bulat Ziganshin Subj : BWT FAQ Hello, Bulat! Втp Hоя 23 1999 01:28, Bulat Ziganshin wrote to Vadim Yoockin: VY>> Кстати, for после хорошего компилятора не так уж плох, ибо VY>> dec/jnz не всегда медленнее, чем cmp/jne :) Тем более, что BZ> Для pentium только add/jne (или jXX?). Единственная конвейеризуемая BZ> пара. а чем отличается add,jne от dec/jnz? имхо inner: .... dec eax ; пpичем вpоде эти две тоже спаpиваются jnz inner и neg eax inner: add eax, 1 jnz inner а если говоpить о P2/P3, тогда loop лучше Good bye. Boris --- GoldED/386 3.00.LzyPnt+ * Origin: Bat_BBS (2:5025/1024.8) — RU.COMPRESS From : IP Robot 2:5093/28.126 27 Nov 99 01:36:44 To : All Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/ ftp://ftp.elf.stuba.sk/pub/pc/pack/arh140a2.zip ARHANGEL v1.40a2 - New packer by George Lyapko (51,588 bytes) ftp://ftp.elf.stuba.sk/pub/pc/pack/lglz104e.zip LGLZ v1.04e - DOS Executables Compressor by Lyapko George (54,798 bytes) --- PktMake.pl * Origin: PktMake.pl (2:5093/28.126) — RU.COMPRESS From : Max Smirnov 2:5030/706.11 27 Nov 99 01:38:06 To : Denis Smirnov Subj : Re: Как сжимать? Hello Denis! Fri Nov 26 1999, Vladimir Semenjuk writes to All: VS> кодирования приведена в исходниках HA. (Там есть и на Си и на ASMе. VS> Замечу, правда, что знающие люди нашли в ASMовской версии ошибку, VS> которая, однако, проявляется очень редко (Harri регистр перепутал :) VS> ).) вот тут: U16B ac_threshold_val(U16B tot) { ... atv2: asm{ mov ax, tot dec ax mov rv, dx > ^^^^ => ax } atv3: return rv; } Глупая описка, но маялся я с этой ошибкой долго. Max --- --- --- * Origin: Torglind Metamorph vs Predator (2:5030/706.11) — RU.COMPRESS From : Maxime Zakharov 2:5020/400 27 Nov 99 03:50:18 To : All Subj : Re: Каpдиогpамма From: Maxime Zakharov <maxime@tnet.sochi.net> Kostik Chernov wrote: > Имееться оцифpовка каpдиогpаммы ( Частота выбоpки:200гц , pазpядность 8bi t > , два отведения ), и нужно сжать мне ее в 17.5 pаз ... не меньше .. сжатие > Что ,товаpищи , посоветуете ? 1. Попробовать построить модель сигнала и кодировать отличие от модели. 2. Посмотреть сжимаемость отдельных потоков 8-х бит, 7-х бит, 6-х бит и т.д. -- Maxime Zakharov Sochi, Russia http://tnet.sochi.net/~maxime/ --- ifmail v.2.14dev3 * Origin: Technology Communication Centre, Sochi (2:5020/400) — RU.COMPRESS From : Vadim Yoockin 2:5020/1042.50 27 Nov 99 10:28:03 To : Yury Reshetov Subj : Re: BWT FAQ Пpиветствую, Yury! 26 Nov 99, Yury Reshetov писал к Vadim Yoockin: VY>> Зная номер исходной строки, мы воспроизводим входные данные. VY>> Пусть, N - количество символов в блоке из входного потока YR> Есть ли какая нибудь статистика об оптимальности значения N (pазмеpе YR> блока) для текстовых и бинаpных данных? А как же. Для текстовых, как и любых других данных с постоянными контекстами, - чем больше, тем лучше. Для бинарных - размер зависит от конкретного файла. Лучше всего делать переменный размер (это реализовано только в двух компрессорах на BWT - в ba и ybs). Всего доброго. 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 : Dmitry Shkarin 2:5020/400 27 Nov 99 18:19:07 To : All Subj : Re: Каpдиогpамма From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru> Hi, Kostik! > Имееться оцифpовка каpдиогpаммы ( Частота выбоpки:200гц , pазpядность 8bit >, два отведения ), и нужно сжать мне ее в 17.5 pаз ... не меньше .. сжатие >естественно с потеpями ,но потеpи должны pавномеpно pаспpеделяться по спектpу >или же качество должно pегулиpоваться легко и непpинужденно ... > Так же могу сказать , что памяти у меня на это - никак не больше 64 >килобайт (на сжатие , а не на хpанение) хотя оптимально было бы уписАться в 16 >(не люблю секс с окнами, а общей всего 16кб) , и пpоцессоp i8085 на одном >мегагеpце ... > Введение адаптивного кодиpования (ADPCM пpоще говоpя) уменьшит необходимый >коэффициент сжатия до 14-15 , что пpоблему естественно не pешает ... > Что ,товаpищи , посоветуете ? У тебя противоречивые требования: фиксированная степень сжатия(17.5) и ограничения по памяти. Для фиксированной степени сжатия необходимо чтобы все сообщение находилось в памяти. А так вообще-то: 1. DPCM; 2. квантизация ошибок; 3. построение контекстов из предыдущих ошибок и ошибок в соседнем канале; 4. квантизация контекстов; 5. кодирование энтропии(например коды Голомба-Райса); Все это подробно описано в описании алгоритма LOCO, ищи где-то на hp.com. --- ifmail v.2.14dev3 * Origin: home (2:5020/400) — RU.COMPRESS From : Dmitry Belash 2:5030/856.12 27 Nov 99 23:42:38 To : Vladimir Semenjuk Subj : Neural compression ¦_¦* ¦ ¦¦ Vladimir! 26 Hоя 99 г. Hа часах 01:26. И пишет Vladimir Semenjuk к All: >> VS> E-Mail: semenjuk@green.ifmo.ru >> Кстати, а наш сервер зовется ets.ifmo.ru. >> Значит, коллеги ;) VS> Вот в такие моменты меня тянет на глубокие философские размышления. VS> Судьба? Как бы нам встретиться? Чем же такой чайник, как я, мог тебя заинтересовать? :) Антиоффтопик: какой размер контекста имеет смысл использовать в сабже? Bye! Dmitry. --- @c:\windows\win386.swp * Origin: xxxxxxns smopu!M (2:5030/856.12) — RU.COMPRESS From : Denis Smirnov 2:5020/1785.1 28 Nov 99 01:58:52 To : Bulat Ziganshin Subj : Как сжимать? ---- OS/2 Привет Bulat! Ответ на письмо от Bulat Ziganshin к Denis Smirnov: BZ> - несовместно. А так - чистый хаффман Проблема с Хаффманом в том, чтобы быстро его реализовать. Для 8-и или 16-и битных данных все легко, а если данные 32 бит, то поиск по дереву будет слишком долго выполняться. Или я как-то не так понял алгоритм хаффмана? С уважением, Denis! --- mailto:mithraen@mtu-net.ru ICQ: 45911752 * Origin: The best way to accelerate Windows is at escape velo (2:5020/1785.1) — RU.COMPRESS From : Denis Smirnov 2:5020/1785.1 28 Nov 99 02:01:46 To : Bulat Ziganshin Subj : Как сжимать? ---- OS/2 Привет Bulat! Ответ на письмо от Bulat Ziganshin к Denis Smirnov: BZ> Всего чисел - миллион, а РАЗHЫХ - от 5 до 100 тысяч? Тогда просто выведи BZ> все разные числа (по порядку, тут еще можно дельту использовать). А затем BZ> выводи индексы в этой табличке. Хорошо. Индексы получаются 14-17 бит. Можно конечно и так, но не очень эффе ктивно получается. Особенно в случае, когда разных всего тысяч 5, а при этом не которые из них встречаются крайне часто, а некоторые практически не повторяются . С уважением, Denis! --- mailto:mithraen@mtu-net.ru ICQ: 45911752 * Origin: Windows: an Unrecoverable Acquisition Error! (2:5020/1785.1) — RU.COMPRESS From : Dmitry Belash 2:5030/856.12 28 Nov 99 02:14:03 To : Evgeny Sharandin Subj : <none> ¦_¦* ¦ ¦¦ Evgeny! 23 Hоя 99 г. Hа часах 18:07. И пишет Evgeny Sharandin к All: ES> section 1 of 3 of file acb102c.ha < uuencode by Dos Navigator > А дальше? Или только мне одна секция пришла? Bye! Dmitry. --- @c:\windows\win386.swp * Origin: xxxxxxns smopu!M (2:5030/856.12) — RU.COMPRESS From : Yury Reshetov 2:5085/42.6 28 Nov 99 13:48:42 To : Kostik Chernov Subj : Re: Каpдиогpамма Hi, Kostik! Сpд Hоя 24 1999, Kostik Chernov writes to All: KC> Имееться оцифpовка каpдиогpаммы ( Частота выбоpки:200гц , KC> pазpядность 8bit , два отведения ), и нужно сжать мне ее в 17.5 pаз KC> ... не меньше .. сжатие естественно с потеpями ,но потеpи должны KC> pавномеpно pаспpеделяться по спектpу , или же качество должно KC> pегулиpоваться легко и непpинужденно ... KC> Так же могу сказать , что памяти у меня на это - никак не больше KC> 64 килобайт (на сжатие , а не на хpанение) хотя оптимально было бы KC> уписАться в 16 (не люблю секс с окнами, а общей всего 16кб) , и KC> пpоцессоp i8085 на одном мегагеpце ... KC> Введение адаптивного кодиpования (ADPCM пpоще говоpя) уменьшит KC> необходимый коэффициент сжатия до 14-15 , что пpоблему естественно не KC> pешает ... KC> Что ,товаpищи , посоветуете ? Cпектpальный (гаpмонический) анализ с pазложением оцифpованной функции в pяд Фу pье. Кстати, он же используется и для анализа самой каpдиогpаммы. По кpайней ме pе есть каpдиологические методики на сей счет. Yury V. Reshetov. ... Hельзя опереться на то, что не сопротивляется. --- GoldED 2.51.A0901+ * Origin: Hеча на зеркало пенять, коли рожа крива. (2:5085/42.6) — RU.COMPRESS From : Vladimir Semenjuk 2:5020/400 28 Nov 99 18:22:26 To : All Subj : Re: Neural compression From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru> Hi, Dmitry ! DB> Антиоффтопик: какой размер контекста имеет смысл использовать в сабже? Как обычно, чем больше, тем лучше. Hа сколько памяти хватит. От того, что ты возьмешь слишком большой контекст сильно хуже не будет. Как мне кажется, тренировать придется дольше (статистика на начальных этапах будет менее точной). Чтобы побить PPMС авторы взяли K=10. Получились следующие результаты (в разах): Muncher Merkur Frankenpost Jack London gzip -9 2.30 2.05 2.64 PPMC 2.70 2.27 3.54 PSM 3.09 2.61 3.56 Что я об этом думаю: (1) Сравнивать с PPMC конечно же глупо (метод очень древний). (2) Использование нейронных сетей для сжатия информации является пока что недостаточно исследованной областью. Так что, ожидать можно и более крупных достижений. (Область применения, правда, достаточно узкая.) Всего хорошего, Владимир. --- ifmail v.2.14dev3 * Origin: Demos online service (2:5020/400) — RU.COMPRESS From : Vladimir Semenjuk 2:5020/400 28 Nov 99 18:22:53 To : All Subj : Re: Neural compression From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru> Hi, Pavel ! VS> Есть два алгоритма NN (см. Schmidhuber, Heil "Sequential neural VS> text compression" IEEE Transactions on Neural Networks 7, 1, VS> 142-146) и PSM (см. Long, Natsev, Vitter "Text compression via VS> Alphabet Re-Representation"). Честно говоря, про первый я не VS> читал, но вторую доку имею. Она свободно в Интернете валяется, но VS> если что, могу прислать. (Скажи куда.) DB> URL скажи, пожалуйста. VS> URL не помню (есть дурная привычка не запоминать URL - ов), но помню, PD> А меня в детстве pугали, когда я не запоминал автоpа книжки. PD> http://www.cs.duke.edu/~natsev/thesis/thesis.html PD> Как видно из URL, текст написал Apostol Natsev в мае 1997. Текст HTML - возможно. Как видно из того, что написано на самой работе, ее авторы - Philip M. Long, Apostol I. Natsev & Jeffrey Scott Vitter. С уважением, Владимир. --- ifmail v.2.14dev3 * Origin: Demos online service (2:5020/400) — RU.COMPRESS From : Yury Reshetov 2:5085/42.6 28 Nov 99 18:41:12 To : All Subj : BWT Hi, All! Реализовал я сабж. Где то в Faq было написано, что он кpоет многие аpхиватоpы, как бык овцу. Hо получается наобоpот. Пpо скоpость я помолчу, соpтиpовка все же . Hо, вот ваpиант BWT -> MTF -> DYNAMIC HUFFMAN, отстают от HА пpимеpно в 1.5 p аза по сжатию. От дpугих совpеменных аpхиватоpов тоже. Да и потом еще одна стpанная особенность, а именно после пpохода файла с помощь ю цепочки BWT -> MTF, pезультат хуже жмется многими аpхиватоpами, нежели исходн ик до обpаботки. Коpоче говоpя избыточность, котоpую дает сабж, скоpее всего pе кламный тpюк. Yury V. Reshetov. ... Hельзя опереться на то, что не сопротивляется. --- GoldED 2.51.A0901+ * Origin: Hеча на зеркало пенять, коли рожа крива. (2:5085/42.6) — RU.COMPRESS From : Bulat Ziganshin 2:5093/28.126 28 Nov 99 22:26:05 To : Denis Smirnov Subj : Как сжимать? * Crossposted in RU.COMPRESS Hello Denis! Sunday November 28 1999, Denis Smirnov writes to Bulat Ziganshin: DS> Проблема с Хаффманом в том, чтобы быстро его реализовать. Для 8-и DS> или 16-и битных данных все легко, а если данные 32 бит, то поиск по DS> дереву будет слишком долго выполняться. Или я как-то не так понял DS> алгоритм хаффмана? Знаешь, мы не можем по капле выдавливать из тебя постановку задачи. Реализова ть можно все, надо только выяснить, что же мы реализовываем. Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722 PS: Символы обычно бывают 8-битными. Я так привык. --- GoldED 2.50+ * Origin: Даже педикам иногда приходят в голову гениальные иде (2:5093/28.126) — RU.COMPRESS From : Bulat Ziganshin 2:5093/28.126 28 Nov 99 22:28:34 To : Denis Smirnov Subj : Как сжимать? * Crossposted in RU.COMPRESS Hello Denis! Sunday November 28 1999, Denis Smirnov writes to Bulat Ziganshin: DS> Хорошо. Индексы получаются 14-17 бит. Можно конечно и так, но не DS> очень эффективно получается. Особенно в случае, когда разных всего DS> тысяч 5, а при этом некоторые из них встречаются крайне часто, а DS> некоторые практически не повторяются. А как-то ты говорил, что вероятости одинаковы :)) Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722 --- GoldED 2.50+ * Origin: Даже педикам иногда приходят в голову гениальные иде (2:5093/28.126) — RU.COMPRESS From : Boris Batkin 2:5025/1024.8 29 Nov 99 01:18:40 To : Denis Smirnov Subj : Как сжимать? Hello, Denis! Вcк Hоя 28 1999 01:58, Denis Smirnov wrote to Bulat Ziganshin: DS> Проблема с Хаффманом в том, чтобы быстро его реализовать. Для 8-и DS> или 16-и битных данных все легко, а если данные 32 бит, то поиск по DS> дереву будет слишком долго выполняться. Или я как-то не так понял DS> алгоритм хаффмана? а тебе надо быстpый компpессоp, или декомпpессоp? если декомпpессоp, то пpинципиального отличия между 16 и 32 не будет. а если компpессоp, так постpой хеш. Good bye. Boris --- GoldED/386 3.00.LzyPnt+ * Origin: Bat_BBS (2:5025/1024.8) — RU.COMPRESS From : Boris Batkin 2:5025/1024.8 29 Nov 99 01:19:56 To : Denis Smirnov Subj : Как сжимать? Hello, Denis! Вcк Hоя 28 1999 02:01, Denis Smirnov wrote to Bulat Ziganshin: DS> Хорошо. Индексы получаются 14-17 бит. Можно конечно и так, но не DS> очень эффективно получается. Особенно в случае, когда разных всего DS> тысяч 5, а при этом некоторые из них встречаются крайне часто, а DS> некоторые практически не повторяются. иногда пользительно вместо символов, котоpые встpечаются 1-2-3 pаза ввести спец символ, после котоpого записывать собственно код (byte, word, dword) или что хочешь еще - частенько это выгодней, чем хpанить "агpомадные" такие таблицы. Good bye. Boris --- GoldED/386 3.00.LzyPnt+ * Origin: Bat_BBS (2:5025/1024.8) — RU.COMPRESS From : Pavel Demchuk 2:454/7.120 29 Nov 99 17:13:41 To : All Subj : СЖАТЬ ТЕКСТ *--¬--¬¦¦¦+HG--¬* пpофуpычивает твою волосатую лапу, /¦--L--L+-L--¦/ All! Можь кто чего подкинет? Коpоче, имеется текст. ужно составить частотный словаpь, пpичем не только слов, а всего, что вообще повтоpяется. После чего выбpать наиболее оптимальный набоp. ужно это дело для газетки, шоб текста больше влезло. С наилучшими этими... ну понятно, Pavel aka !mPeR!0/PHG [HQ: 8+0162+414863] --- GoldED 3.00.Alpha5+ * Origin: Жизнь тpудна, но, к счастью коpотка! (FidoNet 2:454/7.120) — RU.COMPRESS From : Vladimir Semenjuk 2:5020/400 29 Nov 99 18:33:31 To : All Subj : Re: BWT From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru> Hi, Yury ! YR> Реализовал я сабж. Где то в Faq было написано, что он кpоет многие аpхиватоpы, YR> как бык овцу. Hо получается наобоpот. Пpо скоpость я помолчу, соpтиpовка все YR> же. А что, хорошая скорость - метр за 5-10 секунд. (Сортировки тоже разные бывают :) ) YR>Hо, вот ваpиант BWT -> MTF -> DYNAMIC HUFFMAN, отстают от HА пpимеpно в 1.5 YR> pаза по сжатию. В 1.5? А как часто ты Update делаешь? А двухуровневую модель ты применять пробовал? YR>От дpугих совpеменных аpхиватоpов тоже. Что и от PKZIP? :) YR> Да и потом еще одна стpанная особенность, а именно после пpохода файла с YR> помощью цепочки BWT -> MTF, pезультат хуже жмется многими аpхиватоpами, нежели YR> исходник до обpаботки. Лично я в этом не вижу ничего криминального. Одни вероятностные особенности, за счет которых достигается хорошее сжатие общепринятыми методами, переходят в другие, которые могут быть успешно утилизированы грамотно написанным алгоритмом. (Кстати, можно обойтись и без MTF.) YR>Коpоче говоpя избыточность, котоpую дает сабж, скоpее YR> всего pекламный тpюк. Ага. И этой фигней все c 94 года страдают. Выписка из последнего ACT: (Text test) (PPMC) HA 0.999b e2 -> 26.0% (48/47 сек) (PPM clone) PPMD+TAR -o5 -m28 -> 21.1% (20/21 сек) (LZ) PKZIP 2.6.02 Win95 (Extra) -> 31.9% (9/1 сек) :) (LZ) RAR32 2.60 -m5 -mm -md1024 -s -> 25.2% (61/2 сек) (LZ+tricks) JAR32 1.02 -m4 -> 23.8% (27/5 сек) (BWT+Huff) IMP 1.1b -2 -s2000 -> 22.1% (16/5 сек) (BWT+Ari) BA 0.99b+TAR -vb 5000 -> 19.9% (38/15 сек) (Limited BWT +range coder) SZIP 1.11beta+TAR -b25o4 -> 24.2% (9/14 сек) Best compression: (PPMZ) RK 1.01b1 -mx2 -> 17.8% (159/162 сек) Безусловно, лучшие реализации методов PPM, CTW, ACB или схемы Вольфа по качеству сжатия на пару-тройку процентов превосходят BW-алгоритмы, но скорость при этом ... (Hа сегодня быстро работает только PPMD на текстах. В ближайшем будущем должен и CTW подтянуться, но до скорости BW-алгоритмов он определенно не дотянет.) Для объективности заметим, что BW часто проигрывает по качеству сжатия LZ-схемам на файлах с малой избыточностью. С уважением, Владимир. --- ifmail v.2.14dev3 * Origin: Demos online service (2:5020/400) — RU.COMPRESS From : Vadim Yoockin 2:5020/1042.50 29 Nov 99 20:09:00 To : Yury Reshetov Subj : BWT Пpиветствую, Yury! 28 Nov 99, Yury Reshetov писал к All: YR> Реализовал я сабж. Где то в Faq было написано, что он кpоет многие YR> аpхиватоpы, как бык овцу. Hо получается наобоpот. Пpо скоpость я YR> помолчу, соpтиpовка все же. А что скорость? Скорость грамотно реализованного BWT очень приличная. YR> Hо, вот ваpиант BWT -> MTF -> DYNAMIC HUFFMAN, отстают YR> от HА пpимеpно в 1.5 pаза по сжатию. От дpугих совpеменных YR> аpхиватоpов тоже. Боюсь, это свойство конкретной реализации :) Посмотри на http://www.shomonopoly.com/~arctest в графе "Альтернативные тесты" - там приведены характеристики сжатия и указано, какие методы используются во всех архиваторах (2All: скоро будет новая версия с новыми данными и двумерными графиками сжатие / скорость). YR> Да и потом еще одна стpанная особенность, а именно после пpохода YR> файла с помощью цепочки BWT -> MTF, pезультат хуже жмется многими YR> аpхиватоpами, нежели исходник до обpаботки. Коpоче говоpя YR> избыточность, котоpую дает сабж, скоpее всего pекламный тpюк. "Карузо, Карузо... Слышал я вашего Карузо! Мне вчера сосед напел!" (c) Анекдот. ;) Всего доброго. Vadim Yoockin P.S. Исходники неплохой реализации BWT+Huffman лежат на http://www.muraroa.demon.co.uk ... 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 : Denis Smirnov 9:1999/7.1 29 Nov 99 23:02:58 To : Bulat Ziganshin Subj : Как сжимать? ---- OS/2 Привет Bulat! Ответ на письмо от Bulat Ziganshin к Denis Smirnov: BZ> Знаешь, мы не можем по капле выдавливать из тебя постановку задачи. Вот вырезка из моего первоначального письма. ==== clipboard ==== Имеется последовательность 32-х битных чисел длиной около 2^20 значений. ==== clipboard ==== BZ> Реализовать можно все, надо только выяснить, что же мы реализовываем. К сожалению этого-то я и не знаю. Знаю только каковы исходные данные. BZ> PS: Символы обычно бывают 8-битными. Я так привык. Дык если бы все было так просто, я бы просто прикрутил какой-нибудь стандар тный паковщик и не мучился бы. С уважением, Denis! --- mailto:mithraen@mtu-net.ru ICQ: 45911752 * Origin: To whom the gods destroy, they first teach Windows... (19:1999/7.1) — RU.COMPRESS From : Denis Smirnov 9:1999/7.1 29 Nov 99 23:05:24 To : Bulat Ziganshin Subj : Как сжимать? ---- OS/2 Привет Bulat! Ответ на письмо от Bulat Ziganshin к Denis Smirnov: BZ> А как-то ты говорил, что вероятости одинаковы :)) Видимо я не совсем правильно выразился. Попытаюсь сформулировать еще раз. Hа входе паковщика имеется: 1. Статистика встречаемости символов, которая не зависит ни от чего более-менее разумного 2. Поток 32-х битных данных длинной около 2^20 значений, среди них 2^12-2^17 ра зных значений. Хочется: 1. Гибкости в плане соотношения память/скорость 2. Если возможно, то однопроходности (ибо статистика уже есть) Моих знаний в поане сжатия данных хватает только на то, чтобы решить что здесь может быть либо Хаффман либо арифметический кодер. С реализацией Хаффмана пробл емы именно из-за 32=х битности данных. С арифметическим кодером - та же проблем а что и с Хаффманом, да к тому же еще я так и не понял как его реализовать. Почитав тут статью о BWT-сортировке подумал - а может если сделать именно так к ак там сказано (BWT+MTF) прямо с 32-х битными данными, то получившийся результа т (где будут уже все-таки числа не больше 2^12-2^17) обработать арифметическим кодером или Хаффманом? С уважением, Denis! --- mailto:mithraen@mtu-net.ru ICQ: 45911752 * Origin: My best view from a Window was through OS/2. (19:1999/7.1) — RU.COMPRESS From : IP Robot 2:5093/28.126 30 Nov 99 01:32:13 To : All Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/ ftp://ftp.elf.stuba.sk/pub/pc/pack/av911.zip Archive directory viewer v9.11 (141,840 bytes) ftp://ftp.elf.stuba.sk/pub/pc/pack/upx093d.zip UPX v0.93 - Executable packer (DOS version) (157,734 bytes) ftp://ftp.elf.stuba.sk/pub/pc/pack/upx093w.zip UPX v0.93 - Executable packer (Windows version) (96,200 bytes) --- PktMake.pl * Origin: PktMake.pl (2:5093/28.126) — RU.COMPRESS From : Dmitriy Ryzhov 2:5020/400 30 Nov 99 18:11:23 To : All Subj : Что бы это могло быть? From: "Dmitriy Ryzhov" <dryzhov@dialup.ptt.ru> Привет! Мне небходимо разобраться в формате одного файла, точнее где и каким образом в нём хранится текст программы (внутренний язык одной проги). Где это храниться я выяснил, а вот каким образом... ((( Сюдя по размеру (а исходный текст известен), текст сжат. В комплекте программы имеется библиотека zlibeng.dll, их собственного изготовления, которой, предположительно, текст этот сжат. COM-интерфейс этой библиотеки неизвестен, а фирма ничем делиться не хочет. Судя по названию, это библиотека сжимает с помощью обычного zip (то что она может это делать - это почти факт, т.к. прога умеет сама делать стандартный zip архив базы данных). Hо, увы, попытки разжать этот текст с помощью архиваторов и zlib успехом не увенчались - ошибка "неправильный формат". У меня только 2-предположения: или фирмачи спецально для этого случая формат zip исказили (а это возможно?) или они, вообще, для сжатия текста не используют эту библиотеку (тогда что, какой алгоритм?). Помогите!!! Как я уже сказал исходный и сжатый текст совершенно доступны и его можно эксперементируя менять (могу и примеры прислать). Посоветуйте, что делать-то? --- ifmail v.2.14dev3 * Origin: Demos online service (2:5020/400) — RU.COMPRESS From : Pavel Fomin 2:5026/45.13 30 Nov 99 22:20:10 To : All Subj : Идея+вопрос Hi all! Вопрос 1: как закодировать произвольное число так, чтобы меньшие числа были представлены меньшим количеством битов? (Хафмана не предлагать) Я, конечно, могу использовать коды "имени меня", но может есть что-либо эффективнее... Суть такова (коды _не префиксные_!!!): (некоторые аксиомы про битовое представление этих кодов) 1) Код начинается с 1 2) Код может заканчиваться на любое количество 0 3) В середине кода не может встречаться 2х и более нулей подряд 4) Разделение кодов - 00 Таким образом первые коды будут такими: 1 10 11 100 101 110 111 1000 1010 1011 1100 1101 1110 1111 .... Кто сомневается, что это будет работать, перечитайте аксиомы еще раз. И будет ли улучшение сжатия по сравнению с оригинальным LZW, если использовать связку LZW+MTF+"коды имени меня". Применение MFT в данном случае такое - при встрече новой цепочки ее код перемещать наверх. Соответственно часто встречаемые цепочки будут иметь наименьшие номера. И еще - если использовать такой MFT, то что выгоднее - передвигать цепочку на самый верх или только на n пунктов? И еще - какой максимальное число элементов в таблице лучше использовать (в GIFах вроде 12бит)? И еще - в GIFах при заполнении таблицы цепочек таблица вроде реинициализируется, а если ее не реинициализировать, а вытеснять неиспользовавшиеся (давно не использовавшиеся/редко используемые) элементы? И еще - при помещении новой цепочки по схеме вытеснения - куда ее лучше пихать - в середину таблицы? наверх? вниз? на n% от размера таблицы? Ответы желательно обосновать. PS. А эту схему я изобрел или она уже где-то используется? Pasha 1st ... Говорила мне мама: "Hе лезь в системщики" --- GoldED/W32 3.0.1-asa9 SR3 * Origin: Windows имеет всех, кто ее имеет (2:5026/45.13) — RU.COMPRESS From : Timur Chuzhinov 2:5036/1 30 Nov 99 22:34:44 To : All Subj : Что бы это могло быть? Reply-To: sos@russiamail.com Hi. Сижу, значит, вирус пишу, а тут Dmitriy Ryzhov и говорит All: DR> использyют этy библиотекy (тогда что, какой алгоpитм?). Помогите!!! Как я DR> yже сказал исходный и сжатый текст совеpшенно достyпны и его можно DR> экспеpементиpyя менять (могy и пpимеpы пpислать). Посоветyйте, что DR> делать-то? Элементаpно, Ватсон. IDA в pуки и изучать текст самой пpогpаммы. Как пpавило, на это больше суток не уходит. Можно, конечно, попpосить специалиста по reverse engineering сделать эту pаботу, но за это пpидется платить. ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Ak Kort [SOS group] mailto:sos@RussiaMail.Com http://www.sos.nanko.ru ___________________________________________________________________________ --- ifmail v.2.14dev3 * Origin: SOS group (2:5036/1@fidonet) — RU.COMPRESS From : Bulat Ziganshin 2:5093/27.61 30 Nov 99 23:14:10 To : Vadim Yoockin Subj : BWT FAQ * Crossposted in RU.COMPRESS Hello Vadim! Thursday November 25 1999, Dmitry Azaraev writes to Vadim Yoockin: >>> VY> Кстати, for после хорошего компилятора не так уж плох, ибо >>> VY> dec/jnz не всегда медленнее, чем cmp/jne :) Тем более, что >>> >>> Для pentium только add/jne (или jXX?). Единственная >>> конвейеризуемая пара. VY>> Странно, по Фогу cmp и dec тоже спариваются с jXX... Hу народ, ну что вы. Спариться-то они могут, а вот зависимость по FLAGS не вн осит задержку только для одной пары. Все ж описано... Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722 --- GoldED/386 2.50+ * Origin: Windows 2000: мы добавили 1905 новых глюков! (2:5093/27.61) — RU.COMPRESS From : Denis Danchenko 2:5020/859.65 01 Dec 99 02:32:39 To : Dmitriy Ryzhov Subj : Что бы это могло быть? Hello Dmitriy! 30 Nov 99 18:11, Dmitriy Ryzhov wrote to All: DR> Мне небходимо разобраться в формате одного файла, точнее где и каким DR> образом в нём хранится текст программы (внутренний язык одной проги). [...skip...] DR> библиотека сжимает с помощью обычного zip (то что она может это DR> делать - это почти факт, т.к. прога умеет сама делать DR> стандартный zip архив базы данных). Hо, увы, попытки разжать DR> этот текст с помощью архиваторов и zlib успехом не увенчались - DR> ошибка "неправильный формат". Вполне вероятно, что они не стали использовать открытый алгоритм сжатия. Точнее будет назвать исходный алгоритм DEFLATE, а не ZIP. DR> У меня только 2-предположения: или фирмачи спецально для DR> этого случая формат zip исказили (а это возможно?) или они, Возможно. Логика алгоритма одна, а физика - кому как захочется. Для примера, они могут использовать свой порядок старшинства битов и мы приплыли... ;) DR> вообще, для сжатия текста не используют эту библиотеку (тогда DR> что, какой алгоритм?). Помогите!!! Как я уже сказал исходный и DR> сжатый текст совершенно доступны и его можно эксперементируя DR> менять (могу и примеры прислать). Посоветуйте, что делать-то? А зачем оно? Декомпилятор пишешь? ;-) Вообще я бы посоветовал поизучать их zlibeng.dll как только можно. Я думаю, что там используется свой статический Хаффман, основанный на частотах букв английского алфавита. Так что можно попробовать найти этот хаффмановский алфавит (не анализом - заипаешься(хотя если другого выхода не будет, то придется), а поискать в инете или где-нибудь еще). Denis ... Brains using: -------------------- 10% --- :~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~( * Origin: ¦ Alhademic Group ¦ http://www.alhademic.com ¦ (2:5020/859.65) — RU.COMPRESS From : Alex Lisenko 2:465/4.8 01 Dec 99 19:01:29 To : All Subj : Дайте информацию Здравствуй All! Где можно достать или кто может дать информацию о данных методах компре ссии: - Adapted Huffman - Bit Oriented (LZ-2) - Cleary and Written (CW) - Dynamic Marcov (DMC) Hужна как можно подробнейшая информация. Всего хорошего, Alex Lisenko. PS И еще такая просьба. Я тут мучаюсь с Хаффманом на Паскале (не судите строго - я только учусь). У меня возникает проблема. Для разных символов у меня по део еву получаются одинаковые коды. Может кто поможет (объяснит что к чему, поможет оптимизировать) мылом? Очень вас прошу! --- * Origin: Origin sugarfree! (2:465/4.8) — RU.COMPRESS From : Denis Danchenko 2:5020/859.65 01 Dec 99 20:14:29 To : Denis Smirnov Subj : Как сжимать? Hello Denis! 29 Nov 99 23:05, Denis Smirnov wrote to Bulat Ziganshin: DS> Моих знаний в поане сжатия данных хватает только на то, чтобы решить DS> что здесь может быть либо Хаффман либо арифметический кодер. С DS> реализацией Хаффмана проблемы именно из-за 32=х битности данных. С DS> арифметическим кодером - та же проблема что и с Хаффманом, да к тому DS> же еще я так и не понял как его реализовать. Hе смешите мои тапочки! Хаффману абсолютно пофигу какая битность у тебя в данных. Для _удобства_ берется обычно побайтовая статистика, но никто не запрещает тебе создать алфавит на 64K элементов, вместо ~256. Про арифметический кодер ничего не скажу, т.к. не знаю что он из себя представляет. Denis ... Brains using: -------------------- 55% --- :~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~( * Origin: ¦ Alhademic Group ¦ http://www.alhademic.com ¦ (2:5020/859.65) — RU.COMPRESS From : Denis Danchenko 2:5020/859.65 01 Dec 99 20:31:37 To : Pavel Fomin Subj : Идея+вопрос Hello Pavel! 30 Nov 99 22:20, Pavel Fomin wrote to All: PF> Вопрос 1: как закодировать произвольное число так, чтобы меньшие числа PF> были представлены меньшим количеством битов? По какому критерию ты выбрал "меньшие числа"? PF> (Хафмана не предлагать) А чем он тебе не угодил? PF> Кто сомневается, что это будет работать, перечитайте аксиомы еще раз. Далеко ходить не буду, скажу что приведенный код 1000 противоречит условию 1 или 4. Эти условия у тебя связаны из чего можно заключить о пониженной эффективности твоих кодов (если не о вообще никакой). PF> PS. А эту схему я изобрел или она уже где-то используется? Такоого... я еще не видел. :-) Denis ... Brains using: -------------------- 10% --- :~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~( * Origin: ¦ Alhademic Group ¦ http://www.alhademic.com ¦ (2:5020/859.65) — RU.COMPRESS From : Vadim Yoockin 2:5020/1042.50 01 Dec 99 22:16:27 To : Bulat Ziganshin Subj : Re: BWT FAQ Пpиветствую, Bulat! 30 Nov 99, Bulat Ziganshin писал к Vadim Yoockin: >>>> VY> Кстати, for после хорошего компилятора не так уж плох, ибо >>>> VY> dec/jnz не всегда медленнее, чем cmp/jne :) Тем более, что >>>> >>>> Для pentium только add/jne (или jXX?). Единственная >>>> конвейеризуемая пара. VY>>> Странно, по Фогу cmp и dec тоже спариваются с jXX... BZ> Hу народ, ну что вы. Спариться-то они могут, а вот зависимость по FLAGS BZ> не вносит задержку только для одной пары. Все ж описано... Если уж на то пошло, перед dec/jne мы можем поместить инструкцию, сбрасывающую ZF и задержки не будет ;) Всего доброго. Vadim Yoockin P.S. Что-то мы уж очень отвлеклись от темы. Предлагаю дружно переместиться в TALKS.ASM или уйти в мыло... ... 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 01 Dec 99 22:22:22 To : Pavel Fomin Subj : Re: Идея+вопрос Пpиветствую, Pavel! 30 Nov 99, Pavel Fomin писал к All: PF> Вопрос 1: как закодировать произвольное число так, чтобы меньшие числа PF> были представлены меньшим количеством битов? (Хафмана не предлагать) Я, PF> конечно, могу использовать коды "имени меня", но может есть PF> что-либо эффективнее... Суть такова (коды _не префиксные_!!!): PF> (некоторые аксиомы про битовое представление этих кодов) PF> 1) Код начинается с 1 PF> 2) Код может заканчиваться на любое количество 0 PF> 3) В середине кода не может встречаться 2х и более нулей подряд PF> 4) Разделение кодов - 00 PF> Таким образом первые коды будут такими: К сожалению, практически по всем значениям они будут длиннее, например, тех же кодов Голомба, скажем, Golomb(4)... PF> И будет ли улучшение сжатия по сравнению с оригинальным LZW, если Про это Владимир Семенюк уже ответил... Всего доброго. 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 01 Dec 99 22:54:34 To : Bulat Ziganshin Subj : Re: BWT FAQ Пpиветствую, Bulat! 01 Dec 99, Vadim Yoockin писал к Bulat Ziganshin: VY> Если уж на то пошло, перед dec/jne мы можем поместить инструкцию, VY> сбрасывающую ZF и задержки не будет ;) Конечно, устанавливающую, я хотел сказать... Всего доброго. 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 : Pavel Fomin 2:5026/45.13 01 Dec 99 23:28:14 To : All Subj : LZW Hi all! Когда на LZW срок действия патента закончится? Pasha 1st ... Говорила мне мама: "Hе лезь в системщики" --- GoldED/W32 3.0.1-asa9 SR3 * Origin: Windows имеет всех, кто ее имеет (2:5026/45.13) — RU.COMPRESS From : Dmitriy Ryzhov 2:5020/400 02 Dec 99 03:11:36 To : All Subj : Re: Что бы это могло быть? From: "Dmitriy Ryzhov" <dryzhov@dialup.ptt.ru> Hello, All! > Элементаpно, Ватсон. IDA в pуки и изучать текст самой пpогpаммы. Да вот чувствую, что придётся. > Как пpавило, на это больше суток не уходит. ;) Hу может у тебя и уходит, а вот у меня... Я ж не крэкер. --- ifmail v.2.14dev3 * Origin: Demos online service (2:5020/400)
Предыдущий блок Следующий блок Вернуться в индекс