— RU.COMPRESS
From : Dmitry Subbotin 2:5020/530.18 29 Dec 99 19:47:19
To : Bulat Ziganshin
Subj : CRC32
Hi, Bulat!
"Bulat Ziganshin" sendTo: "Dmitry Subbotin" when: [25 Dec 99] msg:
DS>> Äûê çàáåé ýòó òàáëèöó ñëó÷àéíûìè ÷èñëàìè. À âñÿêèõ òåîðåòèêîâ ñ
DS>> èõ ðàññóæäåíèÿìè î êðóòèçíå öðö ïîøëè íà, èáî êîçëû îíè.
BZ> Äàê õîðîøèé ãåíåðàòîð ïñ÷ ñòîèò íå ìåíüøå, ÷åì ãåíåðàòîð òàáëèöû
BZ> crc32 :)
À òóò õîðîøåãî è íå íàäî. ;)
taste you later,
morf
--- GoldED 2.50+
* Origin: morf@softhome.net (2:5020/530.18)
— RU.COMPRESS
From : Dmitry Subbotin 2:5020/530.18 29 Dec 99 21:36:08
To : Dmitry Shkarin
Subj : Êàê ýòî íàçûâàåòñÿ?
Hi, Dmitry!
"Dmitry Shkarin" sendTo: "All" when: [24 Dec 99] msg:
DS> ÇÛ À ÷îé-òî ñ ýõîé ñëó÷èëîñü? Ðàíüøå ðàç â íåäåëþ çàéäåøü - ïàðó
DS> ñîîáùåíèé ïðî÷èòàåøü, à òåïåðü êàæäûé äåíü ëàçèòü ïðèõîäèòñÿ.
×òî åùå èíòåðåñíî - comp.compression ÿâíî ïåðåñûõàåò.
Ïîõîæå, òóò äåéñòâóåò êàêîé-òî çàêîí ñîõðàíåíèÿ òðàôôèêà. ;)
taste you later,
morf
--- GoldED 2.50+
* Origin: morf@softhome.net (2:5020/530.18)
— RU.COMPRESS
From : Dmitry Subbotin 2:5020/530.18 29 Dec 99 21:40:03
To : Eugeni A. Subbotin
Subj : Àðèôìåòè÷åñêèé ìåòîä ñæàòèÿ
Hi, Eugeni!
"Eugeni A. Subbotin" sendTo: "All" when: [28 Dec 99] msg:
ES> Ãäå ìîæíî ñêà÷àòü èñõîäíèêè èëè äîêó ïî ýòîìó ñàáæó ?
 èíåòå. Çàõîäèøü íà www.altavista.com è ñïðàøèâàåøü ïðî "arithmetic coding" (ë
ó÷øå â êàâû÷êàõ). Àëüòàâèñòà òåáå ïîìîæåò.
Äà, è íå áîéñÿ åå, îíà äîáðàÿ.
taste you later,
morf
--- GoldED 2.50+
* Origin: morf@softhome.net (2:5020/530.18)
— RU.COMPRESS
From : Dmitry Subbotin 2:5020/530.18 29 Dec 99 22:14:21
To : Bulat Ziganshin
Subj : Ñæàòèå ïðè ïåðåäà÷å èíôîðìàöèè (áåç âèäåî) íà 20-25 ïîëíûõ ñòðàíèö.
Hi, Bulat!
"Bulat Ziganshin" sendTo: "Dmitry Subbotin" when: [25 Dec 99] msg:
DS>> À ýòî, áàòåíüêà, çàâèñèò îò àëãîðèòìà ñîðòèðîâêè. Åñëè îí bucket
DS>> sort, êàê â szip, òî êýøèðîâàíèå ïîôèã (õîòÿ èìåòü 1K L1 íå
DS>> ïîìåøàåò :). À åñëè àëãîðèòì - ÷åëîâå÷åñêèé qsort, òî êýøèðîâàíèå
DS>> äàåò íåïëîõîé ýôôåêò.
BZ> à â imp -2 òîæå bucket sort?
 imp ïðèìåíÿåòñÿ bucket sort ïî äâóì ñèìâîëàì ñ ïîñëåäóþùèì ïîñèìâîëüíûì qsort
è çàïîëíåíèåì áàêåòîâ ?a ïî áàêåòàì à?. Hàñêîëüêî ÿ åãî ïîíÿë.
DS>> ps.  êà÷åñòâå ñàìîñòîÿòåëüíîãî óïðàæíåíèÿ ðåêîìåíäóåòñÿ
DS>> îáúÿñíèòü ïî÷åìó imp -1 áûñòðåå rar.
BZ> ê ñîæàëåíèþ, ÿ òàê è íå ïîíÿë àëãîðèòì åãî ðàáîòû.
Ëàäíî, ðàçáåðèñü õîòÿ áû ñ qsort. ;)
taste you later,
morf
--- GoldED 2.50+
* Origin: morf@softhome.net (2:5020/530.18)
— RU.COMPRESS
From : Dmitry Subbotin 2:5020/530.18 29 Dec 99 22:15:58
To : Leonid Broukhis
Subj : Êàê ýòî íàçûâàåòñÿ?
Hi, Leonid!
"Leonid Broukhis" sendTo: "Dmitry Subbotin" when: [25 Dec 99] msg:
>> LB> Èìååì êîíòåêñòíóþ ìîäåëü N-ãî ïîðÿäêà, êàê ó PPM. Äëÿ
>> LB> êîäèðîâàíèÿ î÷åðåäíîãî ñèìâîëà: 1. Hàõîäèì âåðîÿòíîñòè âñåõ
>> LB> ñèìâîëîâ â ìîäåëè âñåõ ïîðÿäêîâ, êîòîðûå óæå ñóùåñòâóþò äëÿ
>> LB> òåêóùåãî êîíòåêñòà. 2. Äëÿ êàæäîãî ñèìâîëà ñêëàäûâàåì ïîëó÷åííûå
>> LB> âåðîÿòíîñòè ñ îïðåäåëåííûìè âåñîâûìè êîýôôèöèåíòàìè (íàïðèìåð, ñ
>> LB> îäèíàêîâûìè). 3. Ñîðòèðóåì ñèìâîëû ïî óáûâàíèþ âåðîÿòíîñòåé. 4.
>> LB> Hàõîäèì íîìåð êîäèðóåìîãî ñèìâîëà â ïîëó÷åííîé
>> LB> ïîñëåäîâàòåëüíîñòè. (îí ïî èäåå äîëæåí áûòü âåñüìà ìàë). 5.
>> LB> Êîäèðóåì íîìåð ÷åì-íèáóäü ïðîñòûì, òèïà ari. 6. Îïöèîíàëüíî:
>> LB> Ìîäèôèöèðóåì âåñîâûå êîýôôèöèåíòû, îòäàâàÿ ïðåäïî÷òåíèå ìîäåëÿì
>> LB> íèçøèõ ïîðÿäêîâ, åñëè íîìåð áîëüøå îïðåäåëåííîãî, èëè íàîáîðîò,
>> LB> åñëè ìåíüøå.
>>
>> A: Ýòî íàçûâàåòñÿ "Ñîí ðàçóìà ïîðîæäàåò ÷óäîâèù".
LB> Ïî ñóùåñòâó ïðåòåíçèè åñòü?
Ïðåòåíçèé êîí÷åíî íåò. À ïî ñóùåñòâó, îíî áóäåò ãíàòü ÷åðåç îäèí ari êîíòåêñòû
ñ ðàçíûì êîëè÷åñòâîì ñèìâîëîâ, èíîãäà âêëèíèâàòü â êîíòåêñòû ñòàðøèõ ïîðÿäêîâ ñ
èìâîëû, êîòîðûå òàì íèêîãäà íå ìîãóò âñòðåòèòüñÿ. Hó è åñòåñòâåííî èñêàçèò äî á
åçîáðàçèÿ èíäèâèäóàëüíûå ñòàòèñòèêè ñèìâîëîâ.
Ïðî ïóíêò 6 âîîáùå ìîë÷ó.
LB> Òåì áîëåå ÷òî ÿ âîâñå íå óòâåðæäàþ, ÷òî ÿ ýòî ïðèäóìàë - ìíå êàæåòñÿ,
LB> ÷òî ÿ ãäå-òî ÷òî-òî ïîäîáíîå âèäåë, íî çàáûë, ãäå.
Ìíå ýòî íàïîìíèëî êàê ñïèò ðàçóì Êðè÷åâñêîãî.
Ïîõîæå, ñíû - øòóêà çàðàçíàÿ.
taste you later,
morf
--- GoldED 2.50+
* Origin: morf@softhome.net (2:5020/530.18)
— RU.COMPRESS
From : Vladimir Semenjuk 2:5020/400 30 Dec 99 11:19:09
To : All
Subj : Re: Ñæàòèå ïðè ïåðåäà÷å èíôîðìàöèè (áåç âèäåî) íà 20-25 ïîëíûõ ñòðàíèö.
From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru>
Subject: Re: Ñæàòèå ïðè ïåðåäà÷å èíôîðìàöèè (áåç âèäåî) íà 20-25 ïîëíûõ ñòðàíèö
.
Hi, Dmitry !
> Â imp ïðèìåíÿåòñÿ bucket sort ïî äâóì ñèìâîëàì ñ ïîñëåäóþùèì ïîñèìâîëüíûì
qsort
> è çàïîëíåíèåì áàêåòîâ ?a ïî áàêåòàì à?. Hàñêîëüêî ÿ åãî ïîíÿë.
bucket sort = áëî÷íàÿ ñîðòèðîâêà
radix sort = ïîðàçðÿäíàÿ ñîðòèðîâêà
Ðàçáåðèòåñü ñ òåðìèíîëîãèåé. Êîãäà â BW ïèøóò bucket sort, èìåþò â âèäó, ÷òî
ñíà÷àëà ïðèìåíÿåòñÿ radix sort èëè êàêàÿ-íèáóäü äðóãàÿ íåïîëíàÿ ñîðòèðîâêà
(ïåðâè÷íàÿ), à çàòåì áëîêè (buckets) ýêâèâàëåíòíûõ â ñìûñëå ïåðâè÷íîé
ñîðòèðîâêè ñòðîê (ýëåìåíòîâ) ïîäâåðãàþò ïîëíîé ñîðòèðîâêå (íàïðèìåð, òîé æå
ñîðòèðîâêå Õîàðà). (Ñîðòèðóþò, åñòåñòâåííî, íå áëîêè, à ýëåìåíòû â áëîêàõ.)
Ñ óâàæåíèåì,
Âëàäèìèð.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Yury Reshetov 2:5085/42.6 30 Dec 99 11:31:20
To : Eugeni A. Subbotin
Subj : Re: Àðèôìåòè÷åñêèé ìåòîä ñæàòèÿ
Hi, Eugeni!
Âòp Äåê 28 1999, Eugeni A. Subbotin writes to All:
ES> Ãäå ìîæíî ñêà÷àòü èñõîäíèêè èëè äîêó ïî ýòîìó ñàáæó ?
Àëãîpèòì êîäèpîâàíèÿ:
HèæíÿÿÃpàíèöà=0.0
ÂåpõíÿÿÃpàíèöà=1.0
Ïîêà ((Î÷åpåäíîéÑèìâîë=
ÄàéÎ÷åpåäíîéÑèìâîë() != ÊÎHÅÖ)
Èíòåpâàë=ÂåpõíÿÿÃpàíèöà=HèæíÿÿÃpàíèöà+Èíòåpâàë*ÂåpõíÿÿÃpàíèöàÈíòåpâàëàÄëÿ
(Î÷åpåäíîéÑèìâîë);
HèæíÿÿÃpàíèöà=HèæíÿÿÃpàíèöà+Èíòåpâàë*HèæíÿÿÃpàíèöàÈíòåpâàëàÄëÿ
(Î÷åpåäíîéÑèìâîë);
Êîíåö {Ïîêà}
Âûäàòü (HèæíÿÿÃpàíèöà)
Ïpèíöèï äåéñòâèÿ îñíîâàí íà òîì, ÷òî çíà÷åíèå HèæíÿÿÃpàíèöà âñå âpåìÿ óòî÷íÿåòñ
ÿ è óâåëè÷èâàåòñÿ, íî ïpè ýòîì íà÷àëüíûå áèòû â âåpæíåé è íèæíåé ãpàíèöàõ ñòàíî
âÿòñÿ îäèíàêîâûìè. Èõ êîäåp è âûpåçàåò è óêëàäûâàåò â âûõîäíîé ôàéë. Â påçóëüòà
òå âûõîäíîé ôàéë ïpåäñòàâëÿåò èç ñåáÿ îäíî ÷èñëî, ñîñòîÿùåå èç ñïëîøíîé íèæíåé
ãpàíèöû.
Ïîòîì ïpè äåêîäèpîâàíèè òàêæå ñ÷èòûâàåòñÿ ïîñëåäîâàòåëüíîñòü áèòîâ è îïpåäåëÿþò
ñÿ èíòåpâàë â êîòîpîì ìîæåò íàõîäèòñÿ èñêîìûé ñèìâîë.
Àëãîpèòì äåêîäèpîâàíèÿ:
Âñåãäà
Ñèìâîë=
HàéòèÑèìâîëÈíòåpâàëÊîòîpîãîÏîïàäàåò×èñëî(×èñëî)
Âûäàòü(Ñèìâîë)
Èíòåpâàë=ÂåpõíÿÿÃpàíèöàÄëÿ(Ñèìâîë)-HèæíÿÿÃpàíèöàÈíòåpâàëàÄëÿ(Ñèìâîë)æ
×èñëî=×èñëî-HèæíÿÿÃpàíèöàÈíòåpâàëàÄëÿ(Ñèìâîë);
×èñëî=×èñëî/Èíòåpâàë;
Êîíåö {Âñåãäà}
Åñòü pàçíûå êîäåpû(äåêîäåpû). Äèíàìè÷åñêèé - êîòîpûé ïåpåñ÷èòûâàåò âåpîÿòíîñòè
íà õîäó ïî ìåpå ïîñòóïëåíèÿ î÷åpåäíûõ ñèìâîëîâ è ñòàòè÷åñêèå êîòîpûå ïîäñ÷èòûâà
þò ÷àñòîòó âñòpå÷àåìîñòè ñèìâîëîâ çàpàíåå è ïî íåé pàáîòàþò. Ñòàòè÷åñêèå óñòóïà
þò äèíàìè÷åñêèì. Hî ïpè èñïîëüçîâàíèè BWT êîäèpîâàíèÿ åñëè ïåpåä ñòàòè÷åñêèì ïp
îãíàòü RLE, òî îí íè÷åì íå óñòóïàåò äèíàìè÷åñêîìó.
Yury V. Reshetov.
... Håëüçÿ îïåðåòüñÿ íà òî, ÷òî íå ñîïðîòèâëÿåòñÿ.
--- GoldED 2.51.A0901+
* Origin: Hå÷à íà çåðêàëî ïåíÿòü, êîëè ðîæà êðèâà. (2:5085/42.6)
— RU.COMPRESS
From : Yury Reshetov 2:5085/42.6 30 Dec 99 11:54:22
To : Eugeni A. Subbotin
Subj : Re: Àðèôìåòè÷åñêèé ìåòîä ñæàòèÿ
Hi, Eugeni!
Âòp Äåê 28 1999, Eugeni A. Subbotin writes to All:
ES> Ãäå ìîæíî ñêà÷àòü èñõîäíèêè èëè äîêó ïî ýòîìó ñàáæó ?
Èñõîäíèêè âîò îíè. Âçÿòû èç æópíàëà "Ìîíèòîp" 1,94. Àâòîp Ä.Ìàñòpþêîâ.
=== Cut ===
#include "stdio.h"
#include "process.h"
#define bits_in_register 16
#define top_value = (((long) 1 << bits_in_register)-1);
#define first_qtr (top_value/4+1)
#define half (2*first_qtr)
#define third_qtr (3*first_qtr)
#define no_of_chars 256
#define eof_symbol (no_of_chars+1)
#define no_of_symbols (no_of_chars+1)
#define max_frequency 16383
char index_to_char[no_of_symbols];
int char_to_index[no_of_chars];
int cum_freq[no_of_symbols+1];
int freq[no_of_symbols+1];
long l_ow,h_igh;
long v_alue;
long bits_to_follow;
int buffer;
int bits_to_go;
int garbage_bits;
char in;
file *in,*out;
int start_model()
{
int i;
for(i=0;i < no_of_chars; i++)
{
char_to_index[i]=i+1;
index_to_char[i+1]=i;
}
for(i=0;i<=no_of_symbols;i++)
{
freq[i]=1;
cum_freq[i]=no_of_symbols-i;
freq[0]=0;
}
}
int update_model(int symbol)
{
int i;
int ch_i,ch_symbol;
int cum;
if(cum_freq[0]==max_frequency)
{
cum=0;
for(i = no_of_symbols; i >= 0; i--)
{
freq[i]=(freq[i]+1)/2;
cum_freq[i]=cum;
cum+=freq[i];
}
}
for(i=symbol; freq[i]=freq[i-1];i--);
if(i<symbol)
{
ch_i=index_to_char[i];
ch_symbol=index_to_char[symbol];
index_to_char[symbol]=ch_i;
char_to_index[ch_i]=symbol;
char_to_index[ch_symbol]=i;
}
freq[i]+=1;
while(i>0)
{
i-=1;
cum_freq[i]+=1;
}
}
int start_inputing_bits()
{
bits_to_go=0;
garbage_bits=0;
}
int input_bit()
{
int t;
if(bits_to_go==0)
{
buffer=getc(in);
if(buffer==eof)
{
garbage_bits+=1;
if(garbage_bits>bits_in_register-2)
{
printf("Error in input file\n");
exit(-1);
}
}
bits_to_go=8;
}
t=buffer & 1;
buffer>>=1;
bits_to_go-=1;
return(t);
}
int start_outputing_bits()
{
buffer=0;
bits_to_go=8;
}
int output_bit(int bit)
{
buffer>>=1;
if(bit)
buffer |= 0x80;
bits_to_go-=1;
if(bits_to_go == 0)
{
putc(buffer,out);
bits_to_go=8;
}
}
int done_outputing_bits()
{
putc(buffer>>bits_to_go,out);
}
int output_bit_plus_follow(int bit)
{
output_bit(bit);
bits_to_follow--;
}
int start_encoding()
{
l_ow=0;
h_igh=top_value;
bits_to_follow=0;
}
int done_encoding()
{
bits_to_follow++;
if(l_ow < first_qtr)
output_bit_plus_follow(0);
else
output_bit_plus_follow(1);
}
int start_decoding()
{
int i;
v_alue=0;
for(i=1;i<=bits_in_register;i++);
v_alue=2*v_alue+input_bit;
l_ow=0;
h_igh=top_value;
}
int encode_symbol(int symbol)
{
long range;
range=(long)(h_igh-l_ow)+1;
h_igh=l_ow+(range*cum_freq[symbol-1])/cum_freq[0]-1;
l_ow=l_ow+(range*cum_freq[symbol])/cum_freq[0];
for(;;)
{
if(h_igh<half)
output_bit_plus_follow(0);
else if(l_ow>=half)
{
output_bit_plus_follow(1);
l_ow-=half;
h_igh-=half;
}
else if(l_ow >= first_qtr && h_igh < third_qtr)
{
bits_to_follow+=1;
l_ow-=first_qtr;
h_igh-=first_qtr;
}
else
break;
l_ow=2*l_ow;
h_igh=2*h_igh+1;
}
}
int decode_symbol()
{
long range;
int cum,symbol;
range=(long)(h_igh-l_ow)+1;
cum=(int)((((long)(v_alue-l_ow)+1)*cum_freq[0]-1)/range);
for(symbol=1;cum_freq[symbol]>cum;symbol++);
h_igh=l_ow+(range*cum_freq[symbol-1])/cum_freq[0]-1;
l_ow=l_ow+(range*cum_freq[symbol])/cum_freq[0];
for(;;)
{
if(h_igh<half)
{
}
else if(l_ow>=half)
{
v_alue-=half;
l_ow-=half;
h_igh-=half;
}
else if(l_ow>=first_qtr && h_igh<third_qtr)
{
v_alue-=first_qtr;
l_ow-=first_qtr;
h_igh-=first_qtr;
}
else
break;
l_ow=2*l_ow;
h_igh=2*h_igh+1;
v_alue=2*v_alue+input_bit(0);
}
return(symbol);
}
int decode(char *infile, char *outfile)
{
int ch,symbol;
in=fopen(infile,"r+b");
out=fopen(outfile,"w+b");
if(in==null || out==null)
return;
start_model();
start_outputing_bits();
start_encoding();
for(;;)
{
ch=getc(in);
if(ch==eof)
break;
symbol=char_to_index[ch];
encode_symbol(symbol);
update_model(symbol);
}
encode_symbol(eof_symbol);
done_encoding();
done_outputing_bits();
fclose(in);
fclose(out);
}
int decode(char *infile, char *outfile)
{
int ch, symbol;
in=fopen(infile,"r+b");
out=fopen(outfile,"w+b");
if(in==null || out==null)
return;
start_model();
start_inputing_bits();
start_decoding();
for(;;)
{
symbol=decode_symbol();
if(symbol==eof+symbol);
break;
ch=index_to_char[symbol];
putc(ch,out);
update_model(symbol);
}
fclose(in);
fclose(out);
}
main(int arcgc, char **argv)
{
if(argc<4)
{
printf("ar e|d infile outfile/n");
exit(0);
}
if(argv[1][0]=='e')
encode(argv[2],argv[3]);
else
decode(argv[2],argv[3]);
exit(0);
}
=== Cut ===
Yury V. Reshetov.
... Håëüçÿ îïåðåòüñÿ íà òî, ÷òî íå ñîïðîòèâëÿåòñÿ.
--- GoldED 2.51.A0901+
* Origin: Hå÷à íà çåðêàëî ïåíÿòü, êîëè ðîæà êðèâà. (2:5085/42.6)
— RU.COMPRESS
From : Evgeny Mukhachev 2:5020/400 30 Dec 99 12:25:48
To : All
Subj : http://www.faqs.org/faqs/compression-faq/
From: "Evgeny Mukhachev" <mea@iitp.ru>
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 30 Dec 99 12:57:28
To : Dmitry Subbotin
Subj : Ñæàòèå ïðè ïåðåäà÷å èíôîðìàöèè (áåç âèäåî) íà 20-25 ïîëíûõ ñòðàíèö.
*** Answering a msg posted in area CARBON_COPIES (CARBON_COPIES).
* Crossposted in RU.COMPRESS
Hello Dmitry!
Wednesday December 29 1999, Dmitry Subbotin writes to Bulat Ziganshin:
DS>>> ps.  êà÷åñòâå ñàìîñòîÿòåëüíîãî óïðàæíåíèÿ ðåêîìåíäóåòñÿ
DS>>> îáúÿñíèòü ïî÷åìó imp -1 áûñòðåå rar.
BZ>> ê ñîæàëåíèþ, ÿ òàê è íå ïîíÿë àëãîðèòì åãî ðàáîòû.
DS> Ëàäíî, ðàçáåðèñü õîòÿ áû ñ qsort. ;)
èíå èíòåðåñåí èìåííî imp -1, à èìåííî - êàêèì îáðàçîì ïîèñê òàì ñâåäåí ê ñîðò
èðîâêå?
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Ìîíèòîðû â íåâîëå íå ðàçìíîæàþòñÿ (2:5093/28.126)
— RU.COMPRESS
From : Eugene Pazhitnov 2:5020/40.22 30 Dec 99 17:56:05
To : Vladimir Semenjuk
Subj : Î ñëîâàðíîì ìåòîäå ñæàòèÿ
Ãëÿíó ÿ íà òî, ÷òî ïèøåò Vladimir Semenjuk ê All è íè÷åãî åìó(åé) íà ýòî íå îòâ
å÷ó, êpîìå
>> Âîçìîæíî 2 ïîäõîäà:
>> - ñîîáùåíèÿ ñæèìàþòñÿ ïî îäíîìó;
>> - ñîîáùåíèÿ ñæèìàþòñÿ íåáîëüøèìè íàáîðàìè.
>> Âñå ñîîáùåíèÿ âìåñòå ñæèìàòü íåëüçÿ, ïîñêîëüêî èõ íàäî âûòàñêèâàòü ïî
>> îäíîìó.
VS> ×òî áû ÿ ñäåëàë:
[ïîñêèïàíî]
À êàê æå êâîòèíã? Òî åñòü, ïîíÿòíî, ÷òî íåîáõîäèìîñòü âûòàñêèâàíèÿ ïî îäíîìó ñî
îáùåíèþ íàêëàäûâàåò íåêèå îãpàíè÷åíèÿ. Òåì íå ìåíåå ññûëêè íà ïpåäûäóùåå ïèñüìî
, ïóñòü è påêópñèâíûå, ìîãëè áû ñóùåñòâåííî óëó÷øèòü ñòåïåíü ñæàòèÿ.
Ñ óâàæåíèåì, [NW SDK Vol.#14] [Äîìàøíèé àäðåñ - 2:5099/8.22]
Æåíÿ. [Team Re: Î ñëîâàðíîì ìåòîäå ñæàòèÿ]
--- Äåä-ïpîãpàììèñò, ïèøóùèé NLMû ïîä íåòâàpü 3.00.Beta5+
* Origin: Tetris Hating Club (2:5020/40.22)
— RU.COMPRESS
From : Vladimir Semenjuk 2:5020/400 31 Dec 99 18:42:22
To : All
Subj : Ñ÷àñòëèâîãî Hîâîãî Ãîäà !
From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru>
Ïðèâåò !
Ïîçäðàâëÿþ Âñåõ ñ Hîâûì Ãîäîì.
Æåëàþ çäîðîâüÿ, ñ÷àñòüÿ è óäà÷è âî âñåõ íà÷èíàíèÿõ.
Âëàäèìèð.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Alex Grigoriev 2:5020/1513.95 03 Jan 00 04:05:09
To : All
Subj : Aëãopèòì êoìïpeccèè
++i, All!
O÷eíü èíòepecío yçíaòü êaêoé-íèáyäü caáæ ïpocòeíüêèé (ìoæío äpeâíeão apxèâaòopa
êaêoão-íèáyäü). Tèïa, êaê ýòo äeëaeòcÿ? He oáèäüòe, ïëèç! -:-)
MS-DOS'âèäàíèÿ, Alex AKA CHIR
... Abandoned Wizard, âe÷íûé èçãíaííèê ...
--- Acceìáëep - ÿçûê íeoãpaíè÷eííûx âoçìoæíocòeé.
* Origin: -= Offset BBS =- (O95) 412-2531 TiME: OO.oo:O5.oo (2:5020/1513.95)
— RU.COMPRESS
From : Dmitri Ivanov 2:5020/1438.18 03 Jan 00 16:19:42
To : All
Subj : 1-2 coding
Äîápåéøèé âå÷åpîê, All.
Ãîñïîäà õîpîøèå,íå ïîäñêàæåòå ëè, ÷òî èç ñåáÿ ïpåäñòàâëÿåò ñàáæ?
Çàpàíåå thnx.
Hó à çà ñèì ïàêåäà. [TEAM Èñòèíà â âèíå]
Dmitri
---
* Origin: Hå òàê ÿñåí ïåíü, êàê åãî ìàëþþò... (2:5020/1438.18)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 03 Jan 00 18:26:28
To : FIDONet 2:5056/47.14 ZXNet 7:8332/
Subj : ëèòåðàòóðà
* Crossposted in RU.COMPRESS
Hello FIDONet!
Thursday December 16 1999, Alexander Tchervotkin writes to All:
AT> @Reply-to: FIDONet 2:5056/47.14 ZXNet 7:8332/1.24
âîò íà ýòîò êëàäæ ìîé golded íåàäåêâàíòíî ðåàãèðóåò. èçáàâüñÿ îò íåãî, ïîæàëóéñ
òà
AT> Ïëç, ïîìîãèòå. Äàéòå ñïèñîê ëèòåðàòóðû äëÿ ïîëó÷åíèÿ áàçîâûõ
AT> çíàíèé. Ìîæíî è FaqServer'û êàêèå... I-net'à íåòó.
áåç èíåòà ñåé÷àñ äåëàòü, â îáùåì-òî, íå÷åãî. ïîèùè àðõèâû ôýõè adevcomp, ýòî ïî
æàëóé âñå, ÷òî ÿ ìîãó òåáå ïðåäëîæèòü.
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Ìîíèòîðû â íåâîëå íå ðàçìíîæàþòñÿ (2:5093/28.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 04 Jan 00 09:29:27
To : Alex Grigoriev
Subj : Aëãopèòì êoìïpeccèè
* Crossposted in RU.COMPRESS
Hello Alex!
Sunday January 03 1999, Alex Grigoriev writes to All:
AG> O÷eíü èíòepecío yçíaòü êaêoé-íèáyäü caáæ ïpocòeíüêèé (ìoæío äpeâíeão
AG> apxèâaòopa êaêoão-íèáyäü). Tèïa, êaê ýòo äeëaeòcÿ? He oáèäüòe, ïëèç!
AG> -:-)
lzss:
â êàæäîé ïîçèöèè îáðàáàòûâàåìîãî ôàéëà ïûòàåìñÿ íàéòè ñîâïàäåíèå òåêóùåé ñòðîêè
ñ êàêîé-ëèáî ñòðîêîé èç óæå îáðàáîòàííîé ÷àñòè ôàéëà äëèíîé êàê ìèíèìóì 3 (íàï
ðèìåð). åñëè ñîâïàäåíèå íàéäåíî, âûâîäèì 1 (îäèí áèò), çàòåì äëèíó ñîâïàäåíèÿ è
ðàññòîÿíèå äî íåãî (ñêàæåì, 4+12 áèòîâ). åñëè ñîâïàäåíèÿ íå íàéäåíî, òî âûâîäèì
0 è òåêóùèé ñèìâîë.
ñêàæåì, "âàðâàðû" êîäèðóåòñÿ òàê:
0,â,0,à,0,ð,1,(3,3),0,û
êàê òû ìîæåøü ïîñ÷èòàòü, ìû äàæå âûèãðàëè íåñêîëüêî áèòîâ :) õîòÿ ðåàëüíî íà
âûèãðûø ìîæíî òâåðäî ðàññ÷èòûâàòü òîëüêî íà äîñòàòî÷íî áîëüøèõ ôàéëàõ (äëÿ ýòî
ãî ìåòîäà - ãäå-òî ñ íåñêîëüêèõ ñîòåí áàéò)
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Ìîíèòîðû â íåâîëå íå ðàçìíîæàþòñÿ (2:5093/28.126)
— RU.COMPRESS
From : IP Robot 2:5093/28.126 05 Jan 00 01:09:08
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/akt070b5.zip
AKT v.70 beta 5 - Compressor from Hungary (without dox) (19,228 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/akt32.zip
AKT32 v.70 beta 6 - 32-bit version of compressor from Hungary (31,729 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/artest15.zip
The art of lossless image compression - 15th release of comparative image compr
essors (45,310 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/eri45fre.zip
ERI32 v4.5 free - Lossless compressor for True Color images (93,050 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/i034.zip
IceUnP v0.3.4 - EXE/COM UnPacker by author of Xpack (37,467 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/pd32-160.zip
ProcDump32 v1.6 Final - PE files unpacker/dumper (161,988 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/petite22.zip
Petite v2.2 for Win95/NT - Win32 Executable Compressor (109,003 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/ppmde.rar
PPMD var.E - Fast PPM Compressor for textual data w/src (45,501 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/prar206p.exe
RAR for OS/2 v2.06 - Polish edition (280,333 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/prsys.zip
PRSYS - EXE2BIN Relocation Packer for DOS Driver Files (19,480 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/qzip116a.zip
QuickZip v1.16a - Freeware Zip Clone for Win32 (713,264 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/rv251.zip
RV - Rview v2.51 - Archive lister (25,039 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/rvs113.zip
RVS - RView Shell v1.13 - Shell for viewing and extracting contents of archives
(48,623 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/tcm100.zip
The Compression Maximizer v1.00 - ZIP archives optimizer (116,537 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/unmes129.zip
Mess v1.29 Unpacker (6,734 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/whatz23.zip
WHATZIP - ZIP archive version identifier (4,075 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/winimp98.exe
WinIMP v0.98 - File archiver for Win95/NT (262,031 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/zcrypt28.zip
Info-ZIP's ZCrypt v2.8 - C source (16,889 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/zip23dn.zip
ZIP v2.3 - Win9x/NT (32-bit) DLL Header Files (no encryption) (108,023 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/zipfo201.zip
Zipfo v2.01 - Zipped file information util (35,574 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/zippi02.zip
Zippi v0.2 - Compression util for sending files via ICQ pager or E-mail (280,76
6 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/28.126)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 05 Jan 00 14:36:17
To : Dmitri Ivanov
Subj : Re: 1-2 coding
From: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Dmitri Ivanov ! You wrote:
> Ãîñïîäà õîpîøèå,íå ïîäñêàæåòå ëè, ÷òî èç ñåáÿ ïpåäñòàâëÿåò ñàáæ?
>Çàpàíåå thnx.
Èñïîëüçóåòñÿ äëÿ êîäèðîâàíèÿ ÷èñåë, íàïðèìåð, RLE-êîäîâ
ïîñëå BWT â bzip2, imp, ba.
1 - 1
2 - 2
3 - 11
4 - 12
5 - 21
6 - 22
7 - 111
è ò.ä.
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.14dev3
* Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenjuk 2:5020/400 05 Jan 00 16:12:06
To : All
Subj : Re: Î ñëîâàðíîì ìåòîäå ñæàòèÿ
From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru>
Hi, Eugene !
> À êàê æå êâîòèíã? Òî åñòü, ïîíÿòíî, ÷òî íåîáõîäèìîñòü âûòàñêèâàíèÿ ïî
îäíîìó
> ñîîáùåíèþ íàêëàäûâàåò íåêèå îãpàíè÷åíèÿ. Òåì íå ìåíåå ññûëêè íà ïpåäûäóùåå
> ïèñüìî, ïóñòü è påêópñèâíûå, ìîãëè áû ñóùåñòâåííî óëó÷øèòü ñòåïåíü ñæàòèÿ.
Hå ïîíÿë. Òû ïðî ÷òî?
Ñ óâàæåíèåì,
Âëàäèìèð.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenjuk 2:5020/400 05 Jan 00 16:12:17
To : All
Subj : Re: 1-2 coding
From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru>
Hi, Dmitri !
> Ãîñïîäà õîpîøèå,íå ïîäñêàæåòå ëè, ÷òî èç ñåáÿ ïpåäñòàâëÿåò ñàáæ?
Âñå çàâèñèò îò òîãî, ãäå òû ïðî ñàáæ ïðî÷èòàë.
Ñ óâàæåíèåì,
Âëàäèìèð.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Cyril Kalinchikov 2:5020/400 05 Jan 00 17:37:03
To : All
Subj : Lossless truecolor compression
From: "Cyril Kalinchikov" <cyril@ll.agp.obninsk.com>
Âîò ê âàì èç RU.ALGORITHMS "âûãíàëè"....
------------8<-------------8<----------------
> Mark Shevchenko wrote:
> 04 Jan 00 23:13, Cyril Kalinchikov wrote to All:
>
> CK> Èíòåpåñíû ìåòîäû ñàáæà, ò.å. êàê ñæàòü truecolor/highcolor
> CK> êàpòèíêy áåç ïîòåpè êà÷åñòâà.  ïåpâyþ î÷åpåäü èíòåpåñyþò
> CK> ìåòîäû, äàþùèå õîpîøèå påçyëüòàòû äëÿ êàpòèíîê ìàëåíüêîãî-
> CK> ñpåäíåãî pàçìåpà - çíà÷êè/èêîíêè âñÿêèå è ò.ï.
> CK> Âîò èíòåpåñíî: påàëüíî-ëè, ÷òîá êàpòèíêà pàçìåpîì ïpèìåpíî
> CK> 50õ50 ïèêñåëåé ñpåäíåé (ñyáúåêòèâíî, êîíå÷íî) ñëîæíîñòè
> CK> âìåñòèëàñü â 50-100-200 áàéò?
>
> CK> Hy è â ëþáîì ñëy÷àå - ÷òî ìîæíî ïî÷èòàòü (â èíåòå) ïî ýòîé
> CK> òåìå?
> Ìîæíî ïîïpîáîâàòü pàçîápàòüñÿ ñ òåì, êàê pàáîòàåò PNG. Ôîpìàò îòêpûòûé,
> äîêyìåíòàöèè ïîëíî, â ÷àñòíîñòè, ìîæíî ïîèñêàòü íà
> cdrom.com/pub/png (âîò òîëüêî íå ïîìíþ - FTP èëè HTTP - ïîïpîáyé îáà).
>
> Ïîòîì, îïèñàíèå PNG ìîæíî íàéòè íà www.gnu.org - òàì ïî ññûëêàì ÿ â
> ñâî¸ âpåìÿ âûápàëñÿ äîñòàòî÷íî áûñòpî.
>
> Åñòåñòâåííî, âñÿ äîêà íà àíãëèéñêîì - íà pyññêîì ÿ íå âèäåë.
Ïëîõî îí ðàáîòàåò :(
 ñìûñëå ñ truecolor êàðòèíêàìè. Îí æå èõ ïðîñòî ïî
ñòðî÷êàì ñæèìàåò, à òàê íå èíòåðåñíî. Èíòåðåñíî, ÷òîáû
èñïîëüçîâàòü îñîáåííîñòè (äâóõìåðíîñòü, ãðàäèåíòû)
íàøåé êàðòèíêè...
Êîðî÷å, ïðèíèìàþòñÿ äàëüíåéøèå ïðåäëîæåíèÿ ;)
--------------------
email: ceeam@mail.ru
ICQ UIN: 22006724
--- ifmail v.2.14dev3
* Origin: Gamma NNTP server Moscow Russia (2:5020/400)
— RU.COMPRESS
From : Evgeny Mukhachev 2:5020/400 05 Jan 00 18:16:50
To : All
Subj : Re: Î ñëîâàðíîì ìåòîäå ñæàòèÿ
From: "Evgeny Mukhachev" <mea@iitp.ru>
Eugene Pazhitnov <Eugene.Pazhitnov@p22.f40.n5020.z2.fidonet.org> ïèøåò â
ñîîáùåíèè:946576709@p22.f40.n5020.z2.fidonet.ftn...
> >> Âîçìîæíî 2 ïîäõîäà:
> >> - ñîîáùåíèÿ ñæèìàþòñÿ ïî îäíîìó;
> >> - ñîîáùåíèÿ ñæèìàþòñÿ íåáîëüøèìè íàáîðàìè.
> >> Âñå ñîîáùåíèÿ âìåñòå ñæèìàòü íåëüçÿ, ïîñêîëüêî èõ íàäî âûòàñêèâàòü ïî
> >> îäíîìó.
> À êàê æå êâîòèíã? Òî åñòü, ïîíÿòíî, ÷òî íåîáõîäèìîñòü âûòàñêèâàíèÿ ïî
îäíîìó
> ñîîáùåíèþ íàêëàäûâàåò íåêèå îãpàíè÷åíèÿ. Òåì íå ìåíåå ññûëêè íà ïpåäûäóùåå
> ïèñüìî, ïóñòü è påêópñèâíûå, ìîãëè áû ñóùåñòâåííî óëó÷øèòü ñòåïåíü ñæàòèÿ.
Ïîä ñæàòèåì íåáîëüøèõ íàáîðîâ ÿ ïîäðàçóìåâàë ñæàòèå ñîîáùåíèÿ ñ
èñïîëüçîâàíèåì LZx ìîäåëè, ÷åðåç êîòîðóþ óæå ïðîøëè "ðîäèòåëüñêèå"
ñîîáùåíèÿ. Ýòî ìîæíî ñäåëàòü 2 ñïîñîáàìè: èëè óïîðÿäî÷èâàÿ ñîîáùåíèÿ ïåðåä
ñæàòèåì èëè ïîäãîòàâëèâàÿ ìîäåëü äëÿ êàæäîãî ñîîáùåíèÿ.
Åâãåíèé.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 05 Jan 00 23:03:20
To : Cyril Kalinchikov
Subj : Lossless truecolor compression
* Crossposted in RU.COMPRESS
Hello Cyril!
Wednesday January 05 2000, Cyril Kalinchikov writes to All:
>> Mark Shevchenko wrote:
ïåðåäàâàé ïðèâåò Ìàðêó ;)
>> CK> Èíòåpåñíû ìåòîäû ñàáæà, ò.å. êàê ñæàòü truecolor/highcolor
>> CK> êàpòèíêy áåç ïîòåpè êà÷åñòâà.
èñõîäíèêè unrar è òàì íàéäè ìóëüòèìåäèéíûé àëãîðèòì. Hàâåðíî, ýòî ëó÷øåå, ÷òî å
ñòü â èñõîäíèêàõ (õîòÿ ýòîò êîä è íå public domain). Ðàçáèâàåì íà îòäåëüíûå öâå
òîâûå ñîñòàâëÿþùèå è äàëüøå èñïîëüçóåì ýêñòðàïîëÿöèþ êðèâûõ.
>> Ìîæíî ïîïpîáîâàòü pàçîápàòüñÿ ñ òåì, êàê pàáîòàåò PNG.
íàñêîëüêî ÿ ïîíèìàþ, zip â ÷èñòîì âèäå
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Ìîíèòîðû â íåâîëå íå ðàçìíîæàþòñÿ (2:5093/28.126)
— RU.COMPRESS
From : Artem Skakunov 2:5020/400 06 Jan 00 12:55:27
To : All
Subj : Ïîìîãèòå îïîçíàòü àð õèâàòîð
From: "Artem Skakunov" <artem@artem.donpac.ru>
Reply-To: artem@artem.donpac.ru
Ïðèâåò âñåì!
Ïîäñêàæèòå, êòî-íèáóäü, ÷òî çà àðõèâàòîð èìååò ñèãíàòóðó "Rar]". ×òî rar-
ïîíÿòíî, íî êàêàÿ âåðñèÿ? Òå, ÷òî ìíå ïîïàäàëèñü, ïèøóò "Rar!"..
Ïîêà! /Artem.
--- ifmail v.2.14dev3
* Origin: Artem Skakunov (2:5020/400)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 06 Jan 00 13:10:16
To : Bulat Ziganshin
Subj : Re: Lossless truecolor compression
From: leob@mailcom.com (Leonid Broukhis)
Bulat Ziganshin wrote:
> >> Ìîæíî ïîïpîáîâàòü pàçîápàòüñÿ ñ òåì, êàê pàáîòàåò PNG.
>
>íàñêîëüêî ÿ ïîíèìàþ, zip â ÷èñòîì âèäå
Ïëîõî ïîíèìàåøü. http://www.w3.org/TR/PNG-Filters.html
 îòëè÷èå îò ðàðà, PNG çíàåò ðàçìåð êàðòèíêè, ïîýòîìó ìîæåò ñìîòðåòü
íå òîëüêî "íàëåâî", íî è "ââåðõ".
Leo
--- ifmail v.2.14dev3
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenjuk 2:5020/400 06 Jan 00 14:30:29
To : All
Subj : Re: Lossless truecolor compression
From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru>
Hi, Bulat !
> èñõîäíèêè unrar è òàì íàéäè ìóëüòèìåäèéíûé àëãîðèòì. Hàâåðíî, ýòî ëó÷øåå,
÷òî
> åñòü â èñõîäíèêàõ (õîòÿ ýòîò êîä è íå public domain). Ðàçáèâàåì íà
îòäåëüíûå
> öâåòîâûå ñîñòàâëÿþùèå è äàëüøå èñïîëüçóåì ýêñòðàïîëÿöèþ êðèâûõ.
Hàñêîëüêî ÿ ïîíÿë, ýòî ADPCM áåç ïîòåðü :) Ñïîñîá ïðåäñêàçàíèÿ óæ î÷åíü
ñìàõèâàåò íà àëãîðèòì îïèñàííûé â ðåêîìåíäàöèè G.721 ê ñòàíäàðòó ADPCM
(CCITT).
Ñ óâàæåíèåì,
Âëàäèìèð.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Sergei Voronin 2:5020/1105.36 06 Jan 00 15:51:50
To : All
Subj : ×òî òàêîå PPM è ñ ÷åì åãî åäÿò ??
Ïpèâåò, All!
SABJ ??
---
* Origin: (2:5020/1105.36)
— RU.COMPRESS
From : Sergei Voronin 2:5020/1105.36 06 Jan 00 15:53:04
To : All
Subj : Ðàññêàæèòå êàê ðàáîòàåò HuffMAN
Î÷åíü èíòåðåñóåò ïðèíöèï ðàáîòû Õàôôìàíà. Ïîäåëèòåñü èíôîé íà ðóññêîì.×åãî
çà äåðåâî, êàê åãî ñòðîèòü - íåïîéìó.
---
* Origin: (2:5020/1105.36)
— RU.COMPRESS
From : Evgeny Sharandin 2:5020/755.12 06 Jan 00 19:45:00
To : Nickita Startcev
Subj : åñêîëüêî âîïðîñîâ
Reply-To: shar@nep.cplire.ru
Hello, Nickita!
Âòp Äåê 21 1999 18:29, Nickita Startcev íàïèñàë Leonid Broukhis:
NS> âñå íà àññåìáëåðå âðÿäëè ðàöèîíàëüíî. Êñòàòè, õîòü îäèí Ñè
NS> êîìïèëÿòîð ïîä x86 èñïîëüçóåò 'REP MOVSB' è òîìó
NS> ïîäîáíûå "èçâðàùåíèÿ"? ß äóìàþ, ÷òî íåò.
Ïpî C íå çíàþ, à Stony Brook Pascal çíàåò íå òîëüêî ïpî movsb, íî è ïpî movsw
;). Â ñâîå âpåìÿ îí ìåíÿ óäèâèë, êîãäà âûâîä â öèêëå äàííûõ â ïîpò çàìåíèë íà
outs.
Ñ óâàæåíèåì, Åâãåíèé
--- GoldED 2.42.G0214+
* Origin: LID, Evgeny Sharandin (2:5020/755.12)
— RU.COMPRESS
From : Evgeny Sharandin 2:5020/755.12 06 Jan 00 20:16:00
To : Nickita Startcev
Subj : åñêîëüêî âîïðîñîâ
Reply-To: shar@nep.cplire.ru
Hello, Nickita!
Ñpä Äåê 22 1999 10:22, Nickita Startcev íàïèñàë Bulat Ziganshin:
BZ>> :) Èñïîëüçîâàëîñü è 10 ëåò íàçàä. È íå âñåãäà îïòèìàëüíî,
BZ>> ãäå-òî â ðàéîíå 486-pentium ìóâû áûëè ëó÷øå.
NS> Òû èìååøü â âèäó
NS> label ,mov,mov,loop label ?
NS> Ðàçâå ýòî áûñòðåå ÷åì "REP MOVSD"?!
iPmmx-233/L2=512K
BlockSize MOV MOVSD Fld/fstp
1K 85.1 86.9 401.0
2K 86.1 86.9 403.4
5K 86.2 87.0 404.9
10K 86.4 87.0 405.3
20K 71.5 71.7 138.0
50K 71.7 71.9 138.7
100K 71.7 71.9 138.8
200K 71.7 71.9 138.9
500K 71.7 71.9 138.8
1000K 53.7 53.9 91.4
2000K 53.4 53.7 90.7
5000K 53.4 54.2 90.7
i486dx-33/L1=256K
BlockSize MOV MOVSD Fld/fstp
1K 18.8 41.3 7.6
2K 18.8 41.3 7.6
5K 18.6 41.2 7.6
10K 15.2 20.6 6.7
20K 15.2 20.7 6.7
50K 15.3 20.7 6.7
100K 15.3 20.7 6.7
200K 15.3 20.7 6.7
500K 11.8 13.0 5.0
1000K 11.9 13.0 5.0
2000K 13.2 15.3 5.0
amd386dx-40/L1=128K
BlockSize MOV MOVSD Fld/fstp
1K 7.6 16.8 3.3
2K 7.6 16.8 3.3
5K 7.6 16.8 3.3
10K 7.6 16.8 3.3
20K 7.6 16.8 3.3
50K 7.6 16.8 3.3
100K 7.6 16.7 3.3
200K 5.9 10.4 2.8
500K 5.5 9.1 2.7
1000K 5.5 9.1 2.7
2000K 5.7 10.0 2.8
Hó à stosd ëó÷øå çàìåíÿòü íà öèêë ñ fstp óæå íà÷èíàÿ ñ i386 (ïpè íàëè÷èè
ñîïpîöåññîpà ;).
Ñ óâàæåíèåì, Åâãåíèé
--- GoldED 2.42.G0214+
* Origin: LID, Evgeny Sharandin (2:5020/755.12)
— RU.COMPRESS
From : Dmitri Ivanov 2:5020/1438.18 06 Jan 00 21:17:04
To : Vadim Yoockin
Subj : 1-2 coding
Äîápåéøèé âå÷åpîê, Vadim.
Ñpä ßíâ 05 2000 Vadim Yoockin ïèñàë ê Dmitri Ivanov:
>> Ãîñïîäà õîpîøèå,íå ïîäñêàæåòå ëè, ÷òî èç ñåáÿ ïpåäñòàâëÿåò ñàáæ?
>> Çàpàíåå thnx.
VY> Èñïîëüçóåòñÿ äëÿ êîäèðîâàíèÿ ÷èñåë, íàïðèìåð, RLE-êîäîâ
VY> ïîñëå BWT â bzip2, imp, ba.
VY> 1 - 1
VY> 2 - 2
VY> 3 - 11
VY> 4 - 12
VY> 5 - 21
VY> 6 - 22
VY> 7 - 111
VY> è ò.ä.
Ïîíÿòíî. Hî êàê äåêîäèpîâùèêó pàçëè÷èòü, íàïpèìåp, 3(11) è 7(111)? Ïåpâîå, ÷òî
ïpèõîäèò â ãîëîâó - çàêàí÷èâàòü ïîñëåäîâàòåëüíîñòü, íàïpèìåp íóëåì. Òàêàÿ ñõåì
à ó ìåíÿ óâåëè÷åíèÿ ñæàòèÿ íå äàëà (ìîæåò èç-çà êpèâîé påàëèçàöèè).
Hó à çà ñèì ïàêåäà. [TEAM Èñòèíà â âèíå]
Dmitri
---
* Origin: Hå òàê ÿñåí ïåíü, êàê åãî ìàëþþò... (2:5020/1438.18)
— RU.COMPRESS
From : Dmitri Ivanov 2:5020/1438.18 06 Jan 00 21:19:18
To : Vladimir Semenjuk
Subj : 1-2 coding
Äîápåéøèé âå÷åpîê, Vladimir.
Ñpä ßíâ 05 2000 Vladimir Semenjuk ïèñàë ê All:
>> Ãîñïîäà õîpîøèå,íå ïîäñêàæåòå ëè, ÷òî èç ñåáÿ ïpåäñòàâëÿåò ñàáæ?
VS> Âñå çàâèñèò îò òîãî, ãäå òû ïðî ñàáæ ïðî÷èòàë.
BWT FAQ.
Hó à çà ñèì ïàêåäà. [TEAM Èñòèíà â âèíå]
Dmitri
---
* Origin: Hå òàê ÿñåí ïåíü, êàê åãî ìàëþþò... (2:5020/1438.18)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 06 Jan 00 22:17:05
To : Artem Skakunov
Subj : Ïîìîãèòå îïîçíàòü àð õèâàòîð
* Crossposted in RU.COMPRESS
Hello Artem!
Thursday January 06 2000, Artem Skakunov writes to All:
AS> Ïîäñêàæèòå, êòî-íèáóäü, ÷òî çà àðõèâàòîð èìååò ñèãíàòóðó "Rar]".
Ýòî ñïåöèàëüíàÿ ñèãíàòóðà äëÿ çàïîð÷åííûõ rar'îâ :)
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Ìîíèòîðû â íåâîëå íå ðàçìíîæàþòñÿ (2:5093/28.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 06 Jan 00 22:17:44
To : Vladimir Semenjuk
Subj : Lossless truecolor compression
* Crossposted in RU.COMPRESS
Hello Vladimir!
Thursday January 06 2000, Vladimir Semenjuk writes to All:
VS> Hàñêîëüêî ÿ ïîíÿë, ýòî ADPCM áåç ïîòåðü :) Ñïîñîá ïðåäñêàçàíèÿ óæ
VS> î÷åíü ñìàõèâàåò íà àëãîðèòì îïèñàííûé â ðåêîìåíäàöèè G.721 ê ñòàíäàðòó
VS> ADPCM (CCITT).
Çíà÷èò, ýòî åùå îäíà ïîïóëÿðèçîâàííàÿ Æåíåé èäåÿ.
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Ìîíèòîðû â íåâîëå íå ðàçìíîæàþòñÿ (2:5093/28.126)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 07 Jan 00 10:16:12
To : Dmitri Ivanov
Subj : Re: 1-2 coding
From: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Dmitri Ivanov ! You wrote:
> VY> Èñïîëüçóåòñÿ äëÿ êîäèðîâàíèÿ ÷èñåë, íàïðèìåð, RLE-êîäîâ
> VY> ïîñëå BWT â bzip2, imp, ba.
>
> VY> 1 - 1
> VY> 2 - 2
> VY> 3 - 11
> VY> 4 - 12
> VY> 5 - 21
> VY> 6 - 22
> VY> 7 - 111
> VY> è ò.ä.
>
> Ïîíÿòíî. Hî êàê äåêîäèpîâùèêó pàçëè÷èòü, íàïpèìåp, 3(11) è 7(111)? Ïåpâîå,
÷òî
>ïpèõîäèò â ãîëîâó - çàêàí÷èâàòü ïîñëåäîâàòåëüíîñòü, íàïpèìåp íóëåì. Òàêàÿ
ñõåìà
>ó ìåíÿ óâåëè÷åíèÿ ñæàòèÿ íå äàëà (ìîæåò èç-çà êpèâîé påàëèçàöèè).
1-2 coding ïðèìåíÿåòñÿ òîãäà, êîãäà ïîìèìî ÷èñåë ìû êîäèðóåì åùå ÷òî-òî.
Hàïðèìåð, âûõîä BWT ïîìèìî RLE (äëÿ êîòîðîãî è ïðèìåíÿåòñÿ 1-2 coding),
èìååò åùå MTF-êîäû. Ïîòîìó-òî ëþáîé îòëè÷íûé îò êîäîâ 1 è 2 çàîäíî
ÿâëÿåòñÿ è òåðìèíàòîðîì.
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.14dev3
* Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Andrey Sergeew 2:5020/996.777 07 Jan 00 14:05:34
To : All
Subj : freeware algorithms?
||*()*|| Hi there, All!
Åñòü ëè õîpîøèå ôpèâàpíûå àëãîpèòìû ñàáæà?
P.S. Written under : Mega'lo Mania - Circusclown
(c) Svarog//HidDen crew
--- [HidDen lab] reader... :AntiAI: E-Mail: Svarog7@chat.ru
* Origin: Viruses - 're progies too, users - 're people too! (2:5020/996.777)
— RU.COMPRESS
From : Eugene Roshal 2:5010/23.12 07 Jan 00 16:41:00
To : Vladimir Semenjuk
Subj : Lossless truecolor compression
Hello,
>> èñõîäíèêè unrar è òàì íàéäè ìóëüòèìåäèéíûé àëãîðèòì. Hàâåðíî, ýòî ëó÷øåå,
> Hàñêîëüêî ÿ ïîíÿë, ýòî ADPCM áåç ïîòåðü :) Ñïîñîá ïðåäñêàçàíèÿ óæ î÷åíü
> ñìàõèâàåò íà àëãîðèòì îïèñàííûé â ðåêîìåíäàöèè G.721 ê ñòàíäàðòó ADPCM
> (CCITT).
Âïîëíå ìîæåò áûòü, íî ÿ ýòó ðåêîìåíäàöèþ äî ñèõ ïîð íå âèäåë :-)
Eugene
---
* Origin: under construction (2:5010/45.7)
— RU.COMPRESS
From : Eugene Roshal 2:5010/23.12 07 Jan 00 16:43:00
To : Bulat Ziganshin
Subj : Lossless truecolor compression
Hello,
>>> CK> Èíòåpåñíû ìåòîäû ñàáæà, ò.å. êàê ñæàòü truecolor/highcolor
>>> CK> êàpòèíêy áåç ïîòåpè êà÷åñòâà.
> èñõîäíèêè unrar è òàì íàéäè ìóëüòèìåäèéíûé àëãîðèòì. Hàâåðíî, ýòî
> ëó÷øåå, ÷òî åñòü â èñõîäíèêàõ (õîòÿ ýòîò êîä è íå public domain).
Ëþáîé îòäåëüíî âçÿòûé êóñîê unrar ìîæíî èñïîëüçîâàòü áåç îãðàíè÷åíèé.
Ìåíÿ íå óñòðàèâàåò, òîëüêî êîãäà òÿíóò âåñü àëãîðèòì rar öåëèêîì.
Eugene
---
* Origin: under construction (2:5010/45.7)
— RU.COMPRESS
From : Vladimir Semenjuk 2:5020/400 07 Jan 00 20:11:25
To : All
Subj : Re: 1-2 coding
From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru>
Hi, Dmitri !
DI> Ãîñïîäà õîpîøèå,íå ïîäñêàæåòå ëè, ÷òî èç ñåáÿ ïpåäñòàâëÿåò ñàáæ?
VS> Âñå çàâèñèò îò òîãî, ãäå òû ïðî ñàáæ ïðî÷èòàë.
DI> BWT FAQ.
Hó òîãäà Âàäèì îòâåòèë.
Ñ óâàæåíèåì,
Âëàäèìèð.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 07 Jan 00 20:28:09
To : Evgeny Sharandin
Subj : åñêîëüêî âîïðîñîâ
* Crossposted in RU.COMPRESS
Hello Evgeny!
Thursday January 06 2000, Evgeny Sharandin writes to Nickita Startcev:
BZ>>> :) Èñïîëüçîâàëîñü è 10 ëåò íàçàä. È íå âñåãäà îïòèìàëüíî,
BZ>>> ãäå-òî â ðàéîíå 486-pentium ìóâû áûëè ëó÷øå.
NS>> Òû èìååøü â âèäó
NS>> label ,mov,mov,loop label ?
NS>> Ðàçâå ýòî áûñòðåå ÷åì "REP MOVSD"?!
ES> iPmmx-233/L2=512K
ES> BlockSize MOV MOVSD Fld/fstp
ES> 1K 85.1 86.9 401.0
À òû âòîðîé êîíâåéåð èñïîëüçóåøü? èñõîäíèê äëÿ ïåðâîé ïðîãðàììû ïîêàæè, òîëüê
î ãëàâíûé öèêë.
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Ìîíèòîðû â íåâîëå íå ðàçìíîæàþòñÿ (2:5093/28.126)
— RU.COMPRESS
From : Yury Reshetov 2:5085/42.6 07 Jan 00 23:54:26
To : Àll
Subj : Re: Àðèôìåòè÷åñêèé ìåòîä ñæàòèÿ
Äàâå÷à ñîápàë ñàáæ íà âåùåñòâåííûõ ÷èñëàõ (ñîïp áûñòpåå ïàøåò ñ double, ÷åì êîì
ïèëÿòîp ñ äëèííûìè öåëûìè èç-çà âñÿ÷åñêèõ ïpîâåpîê íà ïåpåïîëíåíèå è ïpî÷óþ ôèã
íþ) è ïîáàéòíûì ââîäîì(âûâîäîì). Òåpïåòü íå ìîãó ïîáèòíóþ âîçíþ, êîãäà îíà íàôè
ã íèêîìó íå íóæíà. Êñòàòè ñêîpîñòü pàáîòû ïî÷èùå Õàôôìàíà áóäåò (êàêîé êîçåë óò
âåpæäàë, ÷òî ñàáæè ìåäëåííåå Õàôôìàíîâ?).
Àëãîpèòì êîäèpîâàíèÿ:
HèæíÿÿÃpàíèöà=0.0
ÂåpõíÿÿÃpàíèöà=256.0
Ïîêà ((Î÷åpåäíîéÑèìâîë=
ÄàéÎ÷åpåäíîéÑèìâîë() != ÊÎHÅÖ)
Èíòåpâàë=ÂåpõíÿÿÃpàíèöà=HèæíÿÿÃpàíèöà+Èíòåpâàë*ÂåpõíÿÿÃpàíèöàÈíòåpâàëàÄëÿ
(Î÷åpåäíîéÑèìâîë);
HèæíÿÿÃpàíèöà=HèæíÿÿÃpàíèöà+Èíòåpâàë*HèæíÿÿÃpàíèöàÈíòåpâàëàÄëÿ
(Î÷åpåäíîéÑèìâîë);
Êîíåö {Ïîêà}
Âûäàòü (HèæíÿÿÃpàíèöà)
Êîpî÷å ãîâîpÿ, ÷òîáû ïîëó÷àòü áàéòû íà âûõîäå, âåpõíþþ ãpàíèöó ïpè èíèöèàëèçàöè
è íàäî äåëàòü ñpàçó æå pàâíîé 256. Â ïpîöåññå pàáîòû îòñëåæèâàòü, ìîìåíò, êîãäà
öåëàÿ ÷àñòü â íèæíåé è âåpõíåé ãpàíèöå ñòàíåò pàâíà. Ïîñëå ÷åãî îòêóñèòü öåëóþ
÷àñòü â âèäå áàéòà è îòïpàâèòü åå â âûõîäíîé ôàéë. À äpîáíûå ÷àñòè âåpõíåé è í
èæíåé ãpàíèöû ïîñëå ýòîãî óâåëè÷èòü â 256 pàç. Ýòî íå îáÿçàòåëüíî äåëàòü â êîäå
pàõ òîëüêî íà âåùåñòâåííûõ ÷èñëàõ, à ìîæíî ïpèìåíÿòü è â öåëî÷èñëåííûõ.
Åñòü îäèí íåïpèÿòíûé ìîìåíò, êîòîpûé çàêëþ÷àåòñÿ â òîì, ÷òî âåpõíåå ÷èñëî â òàá
ëèöå ÷àñòîò pàâíî 1. Ýòîãî íåëüçÿ äîïóñêàòü, ïîñêîëüêó åñëè òàêîé ñèìâîë áóäåò
âñòpå÷àòüñÿ ìíîãî pàç ïîäpÿä, òî âîçíèêíåò êàêàÿ ëèáî ñèòóàöèÿ òèïà:
Âåpõíÿÿ ãpàíèöà: 4.0000000000000
Hèæíÿÿ ãpàíèöà: 3.9999999999999
ïîñëå ÷åãî èäåò çàöèêëèâàíèå, ò.ê. èíòåpâàëà ìåæäó ÷èñëàìè íåò, à öåëûå ÷àñòè è
õ íå pàâíû.
Îáû÷íî åñëè êîäåp áåpåò òàáëèöó ÷àñòîò äèíàìè÷åñêè, òî òàêàÿ ñèòóàöèÿ påäêîñòü.
î òåì íå ìåíåå îíà ìîæåò âñòpåòèòüñÿ. Äëÿ ýòîãî íàäî îòñëåæèâàòü ñèòóàöèþ è âñ
ÿêóþ 1 çàìåíÿòü íà êàêîé íèáóäü 0.99999999999999999999999999999999.
Àëãîpèòì äåêîäèpîâàíèÿ:
Âñåãäà
Ñèìâîë=
HàéòèÑèìâîëÈíòåpâàëÊîòîpîãîÏîïàäàåò×èñëî(×èñëî)
Âûäàòü(Ñèìâîë)
Èíòåpâàë=ÂåpõíÿÿÃpàíèöàÄëÿ(Ñèìâîë)-HèæíÿÿÃpàíèöàÈíòåpâàëàÄëÿ(Ñèìâîë)æ
×èñëî=×èñëî-HèæíÿÿÃpàíèöàÈíòåpâàëàÄëÿ(Ñèìâîë);
×èñëî=×èñëî/Èíòåpâàë;
Êîíåö {Âñåãäà}
À âîò â äåêîäåpå íàäî áûòü ïîîñòîpîæíåå. Äåëî â òîì, ÷òî âûíèìàòü áàéòû èç ôàéë
à è ïîäñîâûâàòü èõ íåëüçÿ ïpîñòî òàê. Håîáõîäèìî ââåñòè äîïîëíèòåëüíóþ ïåpåìåíí
óþ (íàïpèìåp v_value), îòñëåæèâàþùóþ âî ñêîëüêî pàç óìåíüøàåòñÿ èíòåpâàë, òî áè
øü êàæäûé pàç:
v_value*=interval. Êàê òîëüêî îíà ïpèìåò çíà÷åíèå ìåíåå 1/256 (0.00000001 â áèí
àpíîì ïpåäñòàâëåíèè), òî íàäî âûíóòü î÷åpåäíîé áàéò èç âõîäíîãî ïîòîêà è ïpèñâî
èòü åãî âåùåñòâåííîé ïåpåìåííîé (ïpåäïîëîæèì b_value) è ñêîppåêòèpîâàòü åå. Äåë
àåòñÿ ýòî î÷åíü ïpîñòî:
b_value*=v_value; (êîppåêòèpîâàòü íàäî ïîòîìó, ÷òî ãpàíèöû èíòåpâàëîâ íå÷åòêèå
è óëîæèòüñÿ íàöåëî â 256 íå âñåãäà â ñîñòîÿíèè). Êîppåêòèpîâêó íàäî ïpîâîäèòü ï
åpåä âû÷èñëåíèåì èíòåpâàëà.
Òåïåpè÷à îñòàåòñÿ òîëüêî âåpõíþþ è íèæíþþ ãpàíèöó ïîìíîæèòü íà b_value;
È òàê äî êîíöà âõîäíîãî ôàéëà.
Âîò âpîäå áû è óñå. Hà ñàáæàõ ÿ óæå ñîáàêó ñúåë, äà è èíôîpìàöèè íà öåëûé FAQ í
àêèäàë. Ïîéäó âîçüìó ñ ïîëêè ïèpîæîê.
Yury V. Reshetov.
... Håëüçÿ îïåðåòüñÿ íà òî, ÷òî íå ñîïðîòèâëÿåòñÿ.
--- GoldED 2.51.A0901+
* Origin: Hå÷à íà çåðêàëî ïåíÿòü, êîëè ðîæà êðèâà. (2:5085/42.6)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 08 Jan 00 10:49:24
To : Eugene Roshal
Subj : Lossless truecolor compression
* Crossposted in RU.COMPRESS
Hello Eugene!
Friday January 07 2000, Eugene Roshal writes to Vladimir Semenjuk:
ER> Âïîëíå ìîæåò áûòü, íî ÿ ýòó ðåêîìåíäàöèþ äî ñèõ ïîð íå âèäåë :-)
Òîãäà îòêóäà âçÿò ýòîò àëãîðèòì?
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Ìîíèòîðû â íåâîëå íå ðàçìíîæàþòñÿ (2:5093/28.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 08 Jan 00 10:49:51
To : Eugene Roshal
Subj : Lossless truecolor compression
* Crossposted in RU.COMPRESS
Hello Eugene!
Friday January 07 2000, Eugene Roshal writes to Bulat Ziganshin:
ER> Ëþáîé îòäåëüíî âçÿòûé êóñîê unrar ìîæíî èñïîëüçîâàòü áåç îãðàíè÷åíèé.
ER> Ìåíÿ íå óñòðàèâàåò, òîëüêî êîãäà òÿíóò âåñü àëãîðèòì rar öåëèêîì.
Êàê â ñêàçêå - ëèáî âåðøêè, ëèáî êîðåøêè :)
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Ìîíèòîðû â íåâîëå íå ðàçìíîæàþòñÿ (2:5093/28.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 08 Jan 00 14:03:14
To : Andrey Sergeew
Subj : freeware algorithms?
* Crossposted in RU.COMPRESS
Hello Andrey!
Friday January 07 2000, Andrey Sergeew writes to All:
AS> Åñòü ëè õîpîøèå ôpèâàpíûå àëãîpèòìû ñàáæà?
zip, bzip2, ppmd. âñå åñòü íà ñòóáå.
AS> P.S. Written under : Mega'lo Mania - Circusclown
àâòîìàòèêà? íåïëîõî, íåïëîõî
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Ìîíèòîðû â íåâîëå íå ðàçìíîæàþòñÿ (2:5093/28.126)
— RU.COMPRESS
From : Vladimir Semenjuk 2:5020/400 08 Jan 00 15:03:35
To : All
Subj : Re: Lossless truecolor compression
From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru>
Hi, Eugene !
BZ> èñõîäíèêè unrar è òàì íàéäè ìóëüòèìåäèéíûé àëãîðèòì. Hàâåðíî, ýòî
ëó÷øåå,
VS> Hàñêîëüêî ÿ ïîíÿë, ýòî ADPCM áåç ïîòåðü :) Ñïîñîá ïðåäñêàçàíèÿ óæ î÷åíü
VS> ñìàõèâàåò íà àëãîðèòì îïèñàííûé â ðåêîìåíäàöèè G.721 ê ñòàíäàðòó ADPCM
VS> (CCITT).
ER> Âïîëíå ìîæåò áûòü, íî ÿ ýòó ðåêîìåíäàöèþ äî ñèõ ïîð íå âèäåë :-)
Êîíå÷íî, ðàçíèöà åñòü è âåñüìà ñóùåñòâåííàÿ. Òåì íå ìåíåå, èäåéíàÿ
ñõîæåñòü íå âûçûâàåò ñîìíåíèÿ.
 ñâÿçè ñ ýòèì õî÷ó ñïðîñèòü, ìóëüòèìåäèéíûé ìåòîä â RAR ïèñàëñÿ ïðè ïîëíîì
îòñóòñòâèè ñîîòâåòñòâóþùåé èíôîðìàöèè? Ýòî áûëà öåëèêîì òâîÿ èäåÿ?
Ñ óâàæåíèåì,
Âëàäèìèð.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Serg Tikhomirov 2:5020/122.166 08 Jan 00 18:31:58
To : Dmitry Subbotin
Subj : CRC32
Çäpàâñòâyé, Dmitry!
01:24 of 25 Dec Dmitry Subbotin wrote in a message to Ivan Azmanoff:
DS> "Ivan Azmanoff" sendTo: "All" when: [23 Dec 99] msg:
IA> Ïèïë! Ìîæíî ëè êàê-íèáyäü pàññ÷èòûâàòü ñàáæ áåç ïpèìåíåíèÿ
IA> CRC-òàáëèö? Håîõîòà ìíå òàùèòü 2 êÁ ñ òàêèì ìàëþñåíüêèì àëãîpèòìîì.
DS> Äûê çàáåé ýòó òàáëèöó ñëó÷àéíûìè ÷èñëàìè. À âñÿêèõ òåîpåòèêîâ ñ èõ
DS> pàññóæäåíèÿìè î êpóòèçíå öpö ïîøëè íà, èáî êîçëû îíè.
Äûê ¸ëû-ïàëû, òû áû ïîÿñíèë, êîëè íå â ëîì, èáî ãpåøíî Ìèòüêó èñòèííîìó, íàï
pÿãàÿñü íå ïî-äîápîìó, áîäàòü òåõ, êòî áåç ïîíÿòèÿ ;-).
DS> - Origin: 40° (2:5020/530.18)
~~~
...Èáî ëèøü îòòÿíóâøèåñÿ êàéôóþò ? ;-)
Âñåãî íàèëó÷øåãî!
Jee
---
* Origin: Óäèâèòåëüíîå - pÿäîì íå âàëÿëîñü. (2:5020/122.166)
— RU.COMPRESS
From : Alex Lisenko 2:465/4.8 08 Jan 00 19:28:34
To : All
Subj : MTF, RLE
Çäðàâñòâóé All!
Ìîæíî óçíàòü ñàáæåâûå àëãîðèòìû?
Âñåãî õîðîøåãî,
Alex Lisenko.
---
* Origin: Origin sugarfree! (2:465/4.8)
— RU.COMPRESS
From : Yury Reshetov 2:5085/42.6 09 Jan 00 00:00:20
To : Sergei Voronin
Subj : Re: Ðàññêàæèòå êàê ðàáîòàåò HuffMAN
Hi, Sergei!
×åò ßíâ 06 2000, Sergei Voronin writes to All:
SV> Î÷åíü èíòåðåñóåò ïðèíöèï ðàáîòû Õàôôìàíà. Ïîäåëèòåñü èíôîé íà
SV> ðóññêîì.×åãî çà äåðåâî, êàê åãî ñòðîèòü - íåïîéìó.
Äà î÷åíü ïpîñòîé ïpèíöèï (âîò òîëüêî íå â ñìûñëå påàëèçàöèè, çäåñü àpèôìåòè÷åñê
îå êîäèpîâàíèå íàìíîãî ýôôåêòèâíåå).
Ñòpîèøü òàáëèöó ÷àñòîò âñòpå÷àåìîñòè ñèìâîëîâ.
Hàïpèìåp, äëÿ ÷åòûpåõñèìâîëüíîãî àëôàâèòà.
À - 0.4
Á - 0.29
 - 0.25
à - 0.06
1. Òåïåpè÷à áåpåì äâà ñèìâîëà ñíèçó òàáëèöû è ñêëàäûâàåì èõ âåpîÿòíîñòè.
À - 0.4
Á - 0.29
Â,Ã - 0.31
2. Â äpóãîé òàáëèöå ïpèïèñûâàåì 0 è 1 ñèìâîëàì, âåpîÿòíîñòè êîòîpûõ óæå ñëîæåíû
, íàïpèìåp áîëåå íèæíåìó 0, à âåpõíåìó 1
À - _
Á - _
 - 1
à - 0
3.  òàáëèöå ÷àñòîò íàõîäèì ìåòîäîì âñòàâêè (ñîpòèpîâêà òàêàÿ) ìåñòî ïîëó÷åííîì
ó íîâîìó ÷èñëó.
À - 0.4
Â,Ã - 0.31
Á - 0.29
Äî òåõ ïîp ïîêà â òàáëèöå ÷àñòîò íå îñòàíåòñÿ îäíà âåpîÿòíîñòü (à ýòî pîâíî íà
1 pàç ìåíüøå, ÷åì íà÷àëüíûõ ÷èñåë â ýòîé òàáëèöå) âîçâpàùàåìñÿ ê ï.1.
Á,Â,Ã - 0.6
À - 0.4
À - _
Á - 0
 - 11
à - 10
È åùå pàç:
À,Á,Â,Ã - 1.0
À - 0
Á - 10
 - 111
à - 110
Âîò è ïîëó÷èëè êîä, ñîîòâåòñòâóþùèé óñëîâèÿì Ôàíî.
Yury V. Reshetov.
... Håëüçÿ îïåðåòüñÿ íà òî, ÷òî íå ñîïðîòèâëÿåòñÿ.
--- GoldED 2.51.A0901+
* Origin: Hå÷à íà çåðêàëî ïåíÿòü, êîëè ðîæà êðèâà. (2:5085/42.6)
— RU.COMPRESS
From : Eugene Roshal 2:5010/23.12 09 Jan 00 01:24:00
To : Vladimir Semenjuk
Subj : Lossless truecolor compression
Hello,
> Êîíå÷íî, ðàçíèöà åñòü è âåñüìà ñóùåñòâåííàÿ. Òåì íå ìåíåå, èäåéíàÿ
> ñõîæåñòü íå âûçûâàåò ñîìíåíèÿ.
> Â ñâÿçè ñ ýòèì õî÷ó ñïðîñèòü, ìóëüòèìåäèéíûé ìåòîä â RAR ïèñàëñÿ ïðè
> ïîëíîì
> îòñóòñòâèè ñîîòâåòñòâóþùåé èíôîðìàöèè? Ýòî áûëà öåëèêîì òâîÿ èäåÿ?
ß çíàë íà òîò ìîìåíò òîëüêî, ÷òî UC2 èñïîëüçóåò ðàçíîñòü ìåæäó ñîñåäíèìè
áàéòàìè, è ïîïðîáîâàë ïîäîáðàòü áîëåå òî÷íóþ è ïðè ýòîì äîñòàòî÷íî áûñòðóþ
ôóíêöèþ.
Ïîëíîå îòñóòñòâèå ëþáîé èíôîðìàöèè ãàðàíòèðîâàòü íå ìîãó, íå ïîìíþ óæå,
ìíîãî âðåìåíè ïðîøëî. Hî óïîìÿíóòóþ òîáîé ðåêîìåíäàöèþ ÿ òî÷íî íå âèäåë.
Âïðî÷åì, èäåÿ äîñòàòî÷íî î÷åâèäíàÿ, òàê ÷òî íè÷åãî îñîáåííî óäèâèòåëüíîãî
â òàêîé ñõîæåñòè íåò.
Eugene
---
* Origin: under construction (2:5010/45.7)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 09 Jan 00 01:40:48
To : Yury Reshetov
Subj : Àðèôìåòè÷åñêèé ìåòîä ñæàòèÿ
* Crossposted in RU.COMPRESS
Hello Yury!
Friday January 07 2000, Yury Reshetov writes to Àll:
YR> ìîãó ïîáèòíóþ âîçíþ, êîãäà îíà íàôèã íèêîìó íå íóæíà. Êñòàòè ñêîpîñòü
YR> pàáîòû ïî÷èùå Õàôôìàíà áóäåò (êàêîé êîçåë óòâåpæäàë, ÷òî ñàáæè
YR> ìåäëåííåå Õàôôìàíîâ?).
ß :) Ïîïðîáóé ñäåëàòü lzari óïàêîâùèê ñ ðàñïàêîâêîé áûñòðåé, ÷åì ó pkzip25
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED/386 2.50+
* Origin: Windows 2000: ìû äîáàâèëè 1905 íîâûõ ãëþêîâ! (2:5093/27.61)
— RU.COMPRESS
From : Vladimir Semenjuk 2:5020/400 09 Jan 00 03:21:51
To : All
Subj : Re: Lossless truecolor compression
From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru>
Hi, Eugene !
> ß çíàë íà òîò ìîìåíò òîëüêî, ÷òî UC2 èñïîëüçóåò ðàçíîñòü ìåæäó ñîñåäíèìè
> áàéòàìè, è ïîïðîáîâàë ïîäîáðàòü áîëåå òî÷íóþ è ïðè ýòîì äîñòàòî÷íî
áûñòðóþ
> ôóíêöèþ.
>
> Ïîëíîå îòñóòñòâèå ëþáîé èíôîðìàöèè ãàðàíòèðîâàòü íå ìîãó, íå ïîìíþ óæå,
> ìíîãî âðåìåíè ïðîøëî. Hî óïîìÿíóòóþ òîáîé ðåêîìåíäàöèþ ÿ òî÷íî íå âèäåë.
> Âïðî÷åì, èäåÿ äîñòàòî÷íî î÷åâèäíàÿ, òàê ÷òî íè÷åãî îñîáåííî óäèâèòåëüíîãî
> â òàêîé ñõîæåñòè íåò.
Ñîãëàñåí. Âñå õîðîøåå âûãëÿäèò ïðèìåðíî îäèíàêîâî :)
Ó ìåíÿ â ñâîå âðåìÿ áûëî íåìíîãî èíà÷å. ß ñàì äåëüòó ïðèäóìàë (ïðîñòóþ è
äâóõóðîâíåâóþ), íî íà áîëüøåå óìà íå õâàòèëî. Ïîòîì óæå íà unrar íàòêíóëñÿ
:)
Ïðàâäà ñëîæíåå âñåãî îêàçàëîñü èñêàòü ñïîñîá äåòåêòèðîâàíèÿ ìóëüòèìåäèéíîé
èíôîðìàöèè. Èíîãäà ïîñëåäîâàòåëüíîñòü óæ î÷åíü ñèëüíî íàïîìèíàåò
ìóëüòèìåäèéíóþ, à íà ñàìîì äåëå òàêîâîé íå îêàçûâàåòñÿ. Èíòåðåñíî, RAR
"óìååò" âïåðåä çàãëÿäûâàòü èëè òàì äåòåêòèðîâàíèå çàäíèì ÷èñëîì âûïîëíÿåòñÿ?
È âîîáùå, êàê òàì àäàïòàöèÿ ïðîèñõîäèò? ß, íàïðèìåð, ñîâìåñòèë
ìóëüòèìåäèéíîå äåòåêòèðîâàíèå ñ ïîäñ÷åòîì èçáûòî÷íîñòè åùå íå îáðàáîòàííîãî
áëîêà èíôîðìàöèè (ïî èçìåíåíèþ èçáûòî÷íîñòè ÿ îïðåäåëÿþ ìîìåíò îáíîâëåíèÿ
ñòàòèñòèêè â áëî÷íîì êîäèðîâàíèè). Ìóëüòèìåäèéíîå äåòåêòèðîâàíèå ñâîäèòñÿ ê
ðàñ÷åòó âñåâîçìîæíûõ äåëüò (+1,+2,+3,+4 ) è îïðåäåëåíèþ, êàêàÿ èç íèõ áîëüøå
ïîäõîäèò è ïîäõîäèò ëè êàêàÿ-òî âîîáùå.
Ñ óâàæåíèåì,
Âëàäèìèð.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Dmitry Subbotin 2:5020/530.18 09 Jan 00 04:37:12
To : Vladimir Semenjuk
Subj : Ñæàòèå ïðè ïåðåäà÷å èíôîðìàöèè (áåç âèäåî) íà 20-25 ïîëíûõ ñòðàíèö.
Hi, Vladimir!
"Vladimir Semenjuk" sendTo: "All" when: [30 Dec 99] msg:
>> Â imp ïðèìåíÿåòñÿ bucket sort ïî äâóì ñèìâîëàì ñ ïîñëåäóþùèì
>> ïîñèìâîëüíûì qsort è çàïîëíåíèåì áàêåòîâ ?a ïî áàêåòàì à?.
VS> Ðàçáåðèòåñü ñ òåðìèíîëîãèåé.
VS> Êîãäà â BW ïèøóò bucket sort, èìåþò â âèäó, ÷òî ñíà÷àëà ïðèìåíÿåòñÿ
VS> radix sort èëè êàêàÿ-íèáóäü äðóãàÿ íåïîëíàÿ ñîðòèðîâêà (ïåðâè÷íàÿ), à
VS> çàòåì áëîêè (buckets) ýêâèâàëåíòíûõ â ñìûñëå ïåðâè÷íîé ñîðòèðîâêè
VS> ñòðîê (ýëåìåíòîâ) ïîäâåðãàþò ïîëíîé ñîðòèðîâêå (íàïðèìåð, òîé æå
VS> ñîðòèðîâêå Õîàðà). (Ñîðòèðóþò, åñòåñòâåííî, íå áëîêè, à ýëåìåíòû â
VS> áëîêàõ.)
Ñîãëàñåí, òóò áûëî áû ïðàâèëüíåå ñêàçàòü ÷òî-òî âðîäå "ïðèìåíÿåòñÿ bucket sort
c ïåðâîíà÷àëüíûì ðàçäåëåíèåì ñóôôèêñîâ ïî ïåðâûì äâóì ñèìâîëàì..."
È â szip äëÿ ñîðòèðîâêè (îãðàíè÷åííîãî ïîðÿäêà) êîíå÷íî ïðèìåíÿåòñÿ radix, à íè
êàêîé íå bucket.
taste you later,
morf
--- GoldED 2.50+
* Origin: morf@softhome.net (2:5020/530.18)
— RU.COMPRESS
From : Dmitry Subbotin 2:5020/530.18 09 Jan 00 07:42:42
To : Bulat Ziganshin
Subj : imp -1
Hi, Bulat!
"Bulat Ziganshin" sendTo: "Dmitry Subbotin" when: [30 Dec 99] msg:
BZ> èíå èíòåðåñåí èìåííî imp -1, à èìåííî - êàêèì îáðàçîì ïîèñê òàì
BZ> ñâåäåí ê ñîðòèðîâêå?
Ììì... ñîðòèðîâêè, òî åñòü ëèíåéíîãî óïîðÿäî÷èâàíèÿ, òàì íåò. Òàì åñòü ìàññèâ ñ
"õýø-öåïî÷êàìè", êîòîðûå îäíîâðåìåííî ÿâëÿþòñÿ ïîçèöèÿìè äëèííåéøèõ íàéäåííûõ
ìàò÷åé. Ê ýòîìó ìàññèâó ïðèìåíÿåòñÿ (ìíîãîêðàòíî) ïðîöåäóðà "ðàñùåïëåíèÿ öåïî÷å
ê", êîòîðàÿ îäíîâðåìåííî íàõîäèò íîâûå áîëåå äëèííûå ìàò÷è. Ðàñùåïëåíèå äåëàåòñ
ÿ ðåêóðåíòíî; äëÿ õðàíåíèÿ íà÷àë åùå íåðàùåïëåííûõ öåïî÷åê èñïîëüçóåòñÿ ñòýê. Ï
îëó÷åííûå ìàò÷è ïî-âèäèìîìó äîæèìàþòñÿ îáû÷íûì ñïîñîáîì, ñ lazy matches evaluat
ion.
Ýòî òî ÷òî ÿ ïîíÿë. Âîçìîæíî, êàêèå-òî äåòàëè îò ìåíÿ óñêîëüçíóëè.
Ñïðàøèâàé, ÷òî òåáå êîíêðåòíî íåïîíÿòíî. Ïèñàòü faq íà ýòó òåìó íå õî÷ó.
taste you later,
morf
--- GoldED 2.50+
* Origin: morf@softhome.net (2:5020/530.18)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 09 Jan 00 10:47:19
To : Alex Lisenko
Subj : Re: MTF, RLE
Ïpèâåòñòâóþ, Alex!
08 Jan 00, Alex Lisenko ïèñàë ê All:
AL> Ìîæíî óçíàòü ñàáæåâûå àëãîðèòìû?
RLE:
ïîñëåäîâàòåëüíîñòè òèïà 'aaaaaa' çàìåíÿþòñÿ íà 'a' <5>
(èëè 'aa' <4>, èëè 'aaa' <3> è ò.ï. â çàâèñèìîñòè îò ðåàëèçàöèè).
MTF:
âñå ñèìâîëû àëôàâèòà çàïèõèâàþòñÿ â óïîðÿäî÷åííûé ñïèñîê;
ïðè ïîñòóïëåíèè î÷åðåäíîãî ñèìâîëà íà âûõîä ïîäàåòñÿ åãî íîìåð
â ñïèñêå, à îí ñàì ïåðåìåùàåòñÿ íà ñàìûé âåðõ ñïèñêà, ñìåùàÿ
îñòàëüíûå ñèìâîëû âíèç.
Âñåãî äîáðîãî. 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 : Yury Reshetov 2:5085/42.6 09 Jan 00 14:53:14
To : Sergei Voronin
Subj : Re: ×òî òàêîå PPM è ñ ÷åì åãî åäÿò ??
Hi, Sergei!
×åò ßíâ 06 2000, Sergei Voronin writes to All:
SV> SABJ ??
Òîò æå àäàïòèâíûé (äèíàìè÷åñêèé) àpèôìåòè÷åñêèé êîäåp, íî âìåñòî ñòàòèñòèêè ïî
÷àñòîòå âñòpå÷àåìîñòè îäèíî÷íûõ ñèìâîëîâ èñïîëüçóåòñÿ òàáëèöà ïpåäñêàçàíèé ñëåä
óþùåãî ñèìâîëà ïî ïpåäøåñòâóþùåìó åìó êîíòåêñòó èç N ñèìâîëîâ. Ï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 09 Jan 00 15:30:39
To : All
Subj : Re: imp -1
From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru>
Hi, Dmitry !
> Ììì... ñîðòèðîâêè, òî åñòü ëèíåéíîãî óïîðÿäî÷èâàíèÿ, òàì íåò. Òàì åñòü
ìàññèâ ñ
> "õýø-öåïî÷êàìè", êîòîðûå îäíîâðåìåííî ÿâëÿþòñÿ ïîçèöèÿìè äëèííåéøèõ
íàéäåííûõ
> ìàò÷åé.
Hå ïîíÿë. Òîëüêî ïåðâûå ýëåìåíòû õåø-öåïî÷åê èëè âñå ÿâëÿþòñÿ ïîçèöèÿìè
íàèáîëüøèõ ñîâïàäåíèé?
> Ê ýòîìó ìàññèâó ïðèìåíÿåòñÿ (ìíîãîêðàòíî) ïðîöåäóðà "ðàñùåïëåíèÿ
> öåïî÷åê", êîòîðàÿ îäíîâðåìåííî íàõîäèò íîâûå áîëåå äëèííûå ìàò÷è.
À êàê ÷àñòî è â êàêèå ìîìåíòû ýòà ïðîöåäóðà çàïóñêàåòñÿ? Ãäå îíà "èùåò"
íîâûå ñîâïàäåíèÿ è êàê? ×òî äåëàåò êîãäà íàõîäèò?
> Ðàñùåïëåíèå
> äåëàåòñÿ ðåêóðåíòíî; äëÿ õðàíåíèÿ íà÷àë åùå íåðàùåïëåííûõ öåïî÷åê
èñïîëüçóåòñÿ
> ñòýê.
???
>Ïîëó÷åííûå ìàò÷è ïî-âèäèìîìó äîæèìàþòñÿ îáû÷íûì ñïîñîáîì, ñ lazy matches
> evaluation.
À êàê òàì Õàôôìàí óñòðîåí. Ãîâîðÿò, ÷òî Êîíîð óìóäðèëñÿ äàæå Õàôôìàí
óñêîðèòü.
Ñ óâàæåíèåì,
Âëàäèìèð.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 09 Jan 00 16:12:56
To : Dmitry Subbotin
Subj : imp -1
* Crossposted in RU.COMPRESS
Hello Dmitry!
Sunday January 09 2000, Dmitry Subbotin writes to Bulat Ziganshin:
DS> Ììì... ñîðòèðîâêè, òî åñòü ëèíåéíîãî óïîðÿäî÷èâàíèÿ, òàì íåò. Òàì åñòü
DS> ìàññèâ ñ "õýø-öåïî÷êàìè", êîòîðûå îäíîâðåìåííî ÿâëÿþòñÿ ïîçèöèÿìè
DS> äëèííåéøèõ íàéäåííûõ ìàò÷åé. Ê ýòîìó ìàññèâó ïðèìåíÿåòñÿ (ìíîãîêðàòíî)
DS> ïðîöåäóðà "ðàñùåïëåíèÿ öåïî÷åê", êîòîðàÿ îäíîâðåìåííî íàõîäèò íîâûå
DS> áîëåå äëèííûå ìàò÷è. Ðàñùåïëåíèå äåëàåòñÿ ðåêóðåíòíî; äëÿ õðàíåíèÿ
DS> íà÷àë åùå íåðàùåïëåííûõ öåïî÷åê èñïîëüçóåòñÿ ñòýê. Ïîëó÷åííûå ìàò÷è
DS> ïî-âèäèìîìó äîæèìàþòñÿ îáû÷íûì ñïîñîáîì, ñ lazy matches evaluation.
ÿ âèäåë ýòó ïðîöåäóðó â ñâîå âðåìÿ, íî òàê è íå ñìîã ïîíÿòü åå. ëó÷øå ïîïðîáó
þ ïîñìîòðåòü åùå ðàç, â ñâåòå ñêàçàííîãî òîáîé; ìîæåò, òåïåðü óäàñòñÿ ðàçîáðàòü
ñÿ. ïàðà âîïðîñîâ - ýòà ïðîöåäóðà "ïåðåíîñèìà" íà 16-ðàçðÿäíûå ýëåìåíòû? îíà âå
äü ïîáëî÷íàÿ ñî âñåìè âûòåêàþùèìè ïîñëåäñòâèÿìè? íî áëîêè ìîæíî ñäåëàòü ÷àñòè÷í
î ïåðåêðûâàþùèìèñÿ? è íàâåðíî òàê è ñäåëàíî, êñòàòè..
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED/386 2.50+
* Origin: Windows 2000: ìû äîáàâèëè 1905 íîâûõ ãëþêîâ! (2:5093/27.61)
— RU.COMPRESS
From : Yury Reshetov 2:5085/42.6 09 Jan 00 21:03:32
To : Bulat Ziganshin
Subj : Re: Àðèôìåòè÷åñêèé ìåòîä ñæàòèÿ
Hi, Bulat!
Âcê ßíâ 09 2000, Bulat Ziganshin writes to Yury Reshetov:
BZ> Friday January 07 2000, Yury Reshetov writes to Àll:
YR>> ìîãó ïîáèòíóþ âîçíþ, êîãäà îíà íàôèã íèêîìó íå íóæíà. Êñòàòè
YR>> ñêîpîñòü pàáîòû ïî÷èùå Õàôôìàíà áóäåò (êàêîé êîçåë óòâåpæäàë, ÷òî
YR>> ñàáæè ìåäëåííåå Õàôôìàíîâ?).
BZ> ß :) Ïîïðîáóé ñäåëàòü lzari óïàêîâùèê ñ ðàñïàêîâêîé áûñòðåé, ÷åì ó
BZ> pkzip25
Åæëè òû ìíå ïîÿñíèøü ïpèíöèï lzari, òî ïîïpîáîâàòü ìîæíî. Hà ópëû ïpîñüáà íå ïî
ñûëàòü, òûpíåòà íåòó.
Yury V. Reshetov.
... Håëüçÿ îïåðåòüñÿ íà òî, ÷òî íå ñîïðîòèâëÿåòñÿ.
--- GoldED 2.51.A0901+
* Origin: Hå÷à íà çåðêàëî ïåíÿòü, êîëè ðîæà êðèâà. (2:5085/42.6)
— RU.COMPRESS
From : Eugene Roshal 2:5010/23.12 10 Jan 00 03:20:00
To : Alex Grigoriev
Subj : Lossless truecolor compression
Hello,
> Oão êòoecòü â Ôèäo! A y òeáÿ/Bac (êaê ïpaâèëüíee?) íeòy êaêèx-íèòü
> aëãopèòìoâ ýxoòaãa ïoïpoùe? A òo ýòo oêaçaëocü æyòêo èíòepecío!
Ïðîùå rar'îâñêîãî? À ðàçâå îí ñëîæíûé? Hó òîãäà ïàêîâàòü õàôôìàíîì
ðàçíîñòü ìåæäó ñîñåäíèìè áàéòàìè êàæäîãî êàíàëà.
Eugene
---
* Origin: under construction (2:5010/45.7)
— RU.COMPRESS
From : Eugene Roshal 2:5010/23.12 10 Jan 00 04:11:00
To : Vladimir Semenjuk
Subj : Lossless truecolor compression
Hello,
> Ïðàâäà ñëîæíåå âñåãî îêàçàëîñü èñêàòü ñïîñîá äåòåêòèðîâàíèÿ
> ìóëüòèìåäèéíîé
> èíôîðìàöèè. Èíîãäà ïîñëåäîâàòåëüíîñòü óæ î÷åíü ñèëüíî íàïîìèíàåò
> ìóëüòèìåäèéíóþ, à íà ñàìîì äåëå òàêîâîé íå îêàçûâàåòñÿ. Èíòåðåñíî, RAR
À áûâàåò åùå õóæå, êîãäà ôàéë ñîñòîèò èç íåñêîëüêèõ ïîâòîðÿþùèõñÿ
multimedia ÷àñòåé. RAR ïðè ýòîì âêëþ÷àåò MM ñæàòèå, íî îáû÷íûé
LZ ñïðàâèëñÿ áû ñ ýòèìè ïîâòîðàìè íàìíîãî ýôôåêòèâíåå. Ó ìåíÿ åñòü
ôàéë tris.md2 îò êàêîé-òî èãðóøêè, 982KB ðàçìåðîì. Îí æìåòñÿ
rar -mm äî 701KB, à áåç -mm äî 120KB, ïðè ýòîì åãî ñîäåðæèìîå -
÷åñòíîå multimedia. ß â ñëåäóþùåé âåðñèè ïîïðîáóþ îòëàâëèâàòü
è òàêèå ñëó÷àè, ïðèäåòñÿ ïðîâåðÿòü, íå âñòðå÷àëñÿ ëè àíàëèçèðóåìûé
áëîê ðàíüøå.
> "óìååò" âïåðåä çàãëÿäûâàòü èëè òàì äåòåêòèðîâàíèå çàäíèì ÷èñëîì
> âûïîëíÿåòñÿ?
Çàãëÿäûâàåò âïåðåä íà 2KB, â ñëåäóþùåé âåðñèè áóäåò çàãëÿäûâàòü
íà 1KB.
> ñòàòèñòèêè â áëî÷íîì êîäèðîâàíèè). Ìóëüòèìåäèéíîå äåòåêòèðîâàíèå
> ñâîäèòñÿ ê
> ðàñ÷åòó âñåâîçìîæíûõ äåëüò (+1,+2,+3,+4 ) è îïðåäåëåíèþ, êàêàÿ èç íèõ
> áîëüøå ïîäõîäèò è ïîäõîäèò ëè êàêàÿ-òî âîîáùå.
Ó ìåíÿ òîæå ïîäñ÷èòûâàþòñÿ äåëüòû. Ïðè÷åì äëÿ îïðåäåëåíèÿ, êàêàÿ
áîëüøå ïîäõîäèò, èñïîëüçóþòñÿ äåëüòû ïåðâîãî óðîâíÿ: (B1-B0),
à äëÿ îïðåäåëåíèÿ, ïîäõîäèò ëè âîîáùå, âòîðîãî óðîâíÿ: (B2-B1)-(B1-B0)
È åùå ÿ ñ÷èòàþ êîëè÷åñòâî äâóõáàéòîâûõ lz matches â ïðåäåëàõ
àíàëèçèðóåìîãî áëîêà. Åñëè èõ ñëèøêîì ìíîãî, òî ëó÷øå èñïîëüçîâàòü lz.
Eugene
---
* Origin: under construction (2:5010/45.7)
— RU.COMPRESS
From : Dmitry Subbotin 2:5020/530.18 10 Jan 00 06:09:52
To : Bulat Ziganshin
Subj : imp -1
Hi, Bulat!
"Bulat Ziganshin" sendTo: "Dmitry Subbotin" when: [09 Jan 00] msg:
BZ> ÿ âèäåë ýòó ïðîöåäóðó â ñâîå âðåìÿ, íî òàê è íå ñìîã ïîíÿòü åå.
BZ> ëó÷øå ïîïðîáóþ ïîñìîòðåòü åùå ðàç, â ñâåòå ñêàçàííîãî òîáîé; ìîæåò,
BZ> òåïåðü óäàñòñÿ ðàçîáðàòüñÿ. ïàðà âîïðîñîâ - ýòà ïðîöåäóðà
BZ> "ïåðåíîñèìà" íà 16-ðàçðÿäíûå ýëåìåíòû?
Âðîäå äà.
BZ> îíà âåäü ïîáëî÷íàÿ ñî âñåìè âûòåêàþùèìè ïîñëåäñòâèÿìè? íî áëîêè ìîæíî
BZ> ñäåëàòü ÷àñòè÷íî ïåðåêðûâàþùèìèñÿ?
Ìîæíî. Öåíîé ïîòåðè ñêîðîñòè.
BZ> è íàâåðíî òàê è ñäåëàíî, êñòàòè..
Håò, â imp'e ñæàòèå ÷èñòî ïîáëî÷íîå. Ýòî õîðîøî âèäíî ïî ðåçóëüòàòàì - íà ìàëåí
üêèõ òåêñòàõ îí ïðîèãðûâàåò rar'ó îêîëî ïðîöåíòà (íàâåðíîå çà ñ÷åò áîëåå êà÷åñò
âåííîãî ïàðñèíãà â rar), à íà áîëüøèõ - 3-4.
taste you later,
morf
--- GoldED 2.50+
* Origin: morf@softhome.net (2:5020/530.18)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 10 Jan 00 08:39:15
To : Yury Reshetov
Subj : Àðèôìåòè÷åñêèé ìåòîä ñæàòèÿ
*** Answering a msg posted in area CARBON_COPIES (CARBON_COPIES).
* Crossposted in RU.COMPRESS
Hello Yury!
Sunday January 09 2000, Yury Reshetov writes to Bulat Ziganshin:
BZ>> ß :) Ïîïðîáóé ñäåëàòü lzari óïàêîâùèê ñ ðàñïàêîâêîé áûñòðåé,
BZ>> ÷åì ó pkzip25
YR> Åæëè òû ìíå ïîÿñíèøü ïpèíöèï lzari, òî ïîïpîáîâàòü ìîæíî. Hà ópëû
YR> ïpîñüáà íå ïîñûëàòü, òûpíåòà íåòó.
lzh ñ ari âìåñòî õàôôìåíà
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Ìîíèòîðû â íåâîëå íå ðàçìíîæàþòñÿ (2:5093/28.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 10 Jan 00 14:07:46
To : Eugene Roshal
Subj : Lossless truecolor compression
* Crossposted in RU.COMPRESS
Hello Eugene!
Monday January 10 2000, Eugene Roshal writes to Vladimir Semenjuk:
ER> ôàéë tris.md2 îò êàêîé-òî èãðóøêè, 982KB ðàçìåðîì. Îí æìåòñÿ
ER> rar -mm äî 701KB, à áåç -mm äî 120KB, ïðè ýòîì åãî ñîäåðæèìîå -
ER> ÷åñòíîå multimedia. ß â ñëåäóþùåé âåðñèè ïîïðîáóþ îòëàâëèâàòü
ER> è òàêèå ñëó÷àè, ïðèäåòñÿ ïðîâåðÿòü, íå âñòðå÷àëñÿ ëè àíàëèçèðóåìûé
ER> áëîê ðàíüøå.
ER> È åùå ÿ ñ÷èòàþ êîëè÷åñòâî äâóõáàéòîâûõ lz matches â ïðåäåëàõ
ER> àíàëèçèðóåìîãî áëîêà. Åñëè èõ ñëèøêîì ìíîãî, òî ëó÷øå èñïîëüçîâàòü
ER> lz.
íàäî áûëî âìåñòî äåëüòû+h ñäåëàòü äåëüòó+lzh. è îòêëþ÷àåìûì ýòîò òâîé íàâîðîò
íàä äåëüòîé.
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED/386 2.50+
* Origin: Windows 2000: ìû äîáàâèëè 1905 íîâûõ ãëþêîâ! (2:5093/27.61)
— RU.COMPRESS
From : Dmitry Belash 2:5030/856.12 10 Jan 00 14:52:25
To : Yury Reshetov
Subj : Àðèôìåòè÷åñêèé ìåòîä ñæàòèÿ
¦_¦*
¦ ¦¦ Yury!
07 ßíâ 00 ã. Hà ÷àñàõ 23:54. È ïèøåò Yury Reshetov ê Àll:
YR> Äàâå÷à ñîápàë ñàáæ íà âåùåñòâåííûõ ÷èñëàõ (ñîïp áûñòpåå ïàøåò ñ
YR> double, ÷åì êîìïèëÿòîp ñ äëèííûìè öåëûìè èç-çà âñÿ÷åñêèõ ïpîâåpîê íà
YR> ïåpåïîëíåíèå è ïpî÷óþ ôèãíþ) è ïîáàéòíûì ââîäîì(âûâîäîì). Òåpïåòü íå
YR> ìîãó ïîáèòíóþ âîçíþ, êîãäà îíà íàôèã íèêîìó íå íóæíà.
 ñâÿçè ñ ýòèì ïîâòîðþ ñâîé íåäàâíèé âîïðîñ. ß ñïðàøèâàë, ÷åì îòëè÷àþòñÿ ñàáæ è
rangecoder. Áóëàò ìíå îòâåòèë ÷òî-òî íàñ÷åò íîðìàëèçàöèè íà óðîâíå áàéòîâ â ïî
ñëåäíåì è íà óðîâíå áèòîâ â ñàáæå, è áîëüøå íè÷åãî. :( Òî, ÷òî òû îïèñûâàåøü, í
å åñòü rangecoder?
Bye!
Dmitry.
--- @c:\windows\win386.swp
* Origin: xxxxxns smopu!M (2:5030/856.12)
— RU.COMPRESS
From : Alexander Alferowich 2:5031/14 10 Jan 00 21:27:07
To : All
Subj : ASpack 2.0
Ïpèâåò, All!
Hà áîëüøèõ ôàéëàõ îí òåïåpü îáãîíÿåò UPX. ×òî ñêàæyò çíàòîêè?
Âñåãî äîápîãî! :-) Àëåêñàíäåp
... Êèëëåpû íà êyëåpå. (îìîí íà âåpòîëåòå)
--- Cut here ---
* Origin: Fat Spirit of Little Spaceman (2:5031/14)
— RU.COMPRESS
From : Boris Batkin 2:5025/1024.8 11 Jan 00 00:11:26
To : Eugene Roshal
Subj : Lossless truecolor compression
Hello, Eugene!
Ïîí ßíâ 10 2000 04:11, Eugene Roshal wrote to Vladimir Semenjuk:
ER> À áûâàåò åùå õóæå, êîãäà ôàéë ñîñòîèò èç íåñêîëüêèõ ïîâòîðÿþùèõñÿ
ER> multimedia ÷àñòåé. RAR ïðè ýòîì âêëþ÷àåò MM ñæàòèå, íî îáû÷íûé
ER> LZ ñïðàâèëñÿ áû ñ ýòèìè ïîâòîðàìè íàìíîãî ýôôåêòèâíåå. Ó ìåíÿ åñòü
ER> ôàéë tris.md2 îò êàêîé-òî èãðóøêè, 982KB ðàçìåðîì. Îí æìåòñÿ
ER> rar -mm äî 701KB, à áåç -mm äî 120KB, ïðè ýòîì åãî ñîäåðæèìîå -
ER> ÷åñòíîå multimedia. ß â ñëåäóþùåé âåðñèè ïîïðîáóþ îòëàâëèâàòü
ER> è òàêèå ñëó÷àè, ïðèäåòñÿ ïðîâåðÿòü, íå âñòðå÷àëñÿ ëè àíàëèçèðóåìûé
ER> áëîê ðàíüøå.
à ÷òî-íèáóäü òèïà bwt íå ñîáèpàåøüñÿ äîáàâëÿòü?
êñòàòè, â bwt òàêèå ìåpîïpèÿòèÿ òîæå íàäî îòëàâëèâàòü, èáî ñîòpèpîâêó îíè
çàìåäëÿþò íåèìîâåpíî. íî (!) â bwt èõ îòëàâëèâàòü òpèâèàëüíî (è ïàêîâàòü
òîæå î÷åíü ïpèÿòíî), à âîò â lz....
Good bye. Boris
--- GoldED/386 3.00.LzyPnt+
* Origin: Bat_BBS (2:5025/1024.8)
— RU.COMPRESS
From : IP Robot 2:5093/28.126 11 Jan 00 04:15:16
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/gtw252.zip
GetTyp v2.52 for Windows - File format detector (203,737 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/hpa_elr.zip
EXELocker Remover (5,855 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/qzip119a.zip
QuickZip v1.19a - Freeware Zip Clone for Win32 (729,870 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/winimp99.exe
WinIMP v0.99 - File archiver for Win95/NT (264,443 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr260cz.exe
RAR v2.60 for Windows (32-bit) - Czech Edition (610,034 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar26sp.rar
RAR v2.60 for Windows - Spanish Edition (232,584 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/xpagui.zip
Xpa v0.93 - Archiver for Win32 (377,547 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/zip23x.zip
ZIP v2.3 - DOS execs (no encryption) (309,189 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/zip23x1.zip
ZIP v2.3 - OS/2 16-bit execs (no encryption) (120,933 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/zip23x2.zip
ZIP v2.3 - OS/2 32-bit execs (no encryption) (149,720 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/28.126)
— RU.COMPRESS
From : Boris Batkin 2:5025/1024.8 11 Jan 00 05:30:02
To : Victor Volkov
Subj : Ïpî êîìïüòåpùèêîâ
VV> Ïðîãðàììèñò ïîâ¸ë ðåá¸íêà â öèðê.
VV> Âî âðåìÿ âûñòóïëåíèÿ èëëþçèîíèñòà èç íåáîëüøîãî ÿùèêà âûõîäÿò ìíîãî
VV> äåâóøåê. - Ïàïà! Êàê îíè âñå ïîìåñòèëèñü â òàêîì ìàëåíüêîì ÿùèêå?
VV> Åðóíäà! Åñëè áû îí èñïîëüçîâàë WinRAR,îí áû èõ åù¸ áîëüøå òóäà
VV> çàïèõíóë.
Good bye. Boris
--- GoldED/386 3.00.LzyPnt+
* Origin: Bat_BBS (2:5025/1024.8)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 11 Jan 00 09:54:46
To : Vladimir Semenjuk
Subj : imp -1
* Crossposted in RU.COMPRESS
Hello Vladimir!
Sunday January 09 2000, Vladimir Semenjuk writes to All:
VS> À êàê òàì Õàôôìàí óñòðîåí. Ãîâîðÿò, ÷òî Êîíîð óìóäðèëñÿ äàæå Õàôôìàí
VS> óñêîðèòü.
À çà÷åì? ïðè óïàêîâêå ýòî êîïåéêè, à ñêîðîñòüþ ðàñïàêîâêè imp âðîäå íå áëåùåò
.
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Ìîíèòîðû â íåâîëå íå ðàçìíîæàþòñÿ (2:5093/28.126)