— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 07 Feb 00 15:43:50
To : All
Subj : Re: my metod 1
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Ïðèâåò, Âàäèì !
Ìåíÿ âñåãäà î÷åíü ðàçäðàæàëè âûïàäû ïðîòèâ ACB Áóÿíîâñêîãî, äåñêàòü "ó òåáÿ
åñòü øàíñ äîãíàòü ïî òîðìîçíóòîñòè ACB". Êàê íè ñòðàííî,
òû ïåðâûé, êîìó óäàëîñü ýòîãî äîáèòüñÿ.
Hî ïîéäåì ïî ïîðÿäêó:
> ß íàøåë (â 1993 ãîäó) óíèâåðñàëüíûé ìåòîä (àëãîðèòì) ïîèñêà
> ïîâòîðÿþùèõñÿ ïîñëåäîâàòåëüíîñòåé äëÿ ïîñëåäóþùåãî Lñæàòèÿ¦ äàííûõ áåç
> ïîòåðü. Hàñêîëüêî ìíå èçâåñòíî, äî ñåãî âðåìåíè íå áûëî ïóáëèêàöèé î
> òàêîì ìåòîäå ïîèñêà ïîâòîðÿþùèõñÿ ïîñëåäîâàòåëüíîñòåé.
Îòñóòñòâèå ïóáëèêàöèé, êàê ïðàâèëî, îçíà÷àåò îäíî èç òðåõ:
(1) òû ñäåëàë âåëèêîå îòêðûòèå,
(2) òû ïëîõî èñêàë,
(3) ýòî òàêàÿ ôèãíÿ, ÷òî è áåç ïóáëèêàöèé âñåì áûëî âñå ÿñíî. :)
Òåì íå ìåíåå, ÿ ñêëîíÿþñü êî âòîðîìó ïóíêòó.
> Ïîýòîìó, åñëè èñïîëüçîâàòü ýòîò ìåòîä äëÿ Lñæàòèÿ¦ äàííûõ, òî
> îíî áóäåò ñàìûì ìàêñèìàëüíûì, íàñêîëüêî ýòî âîîáùå âîçìîæíî (î÷åâèäíî,
> ÷òî íà÷èíàÿ ñ íåêîòîðîé äëèíû ôàéëà â íåì áóäóò ïðèñóòñòâîâàòü
> ïîâòîðÿþùèåñÿ ïîñëåäîâàòåëüíîñòè äëèíû n.
Âî-ïåðâûõ, ñëîâàðíûå ìåòîäû óæå äàâíî íå ÿâëÿþòñÿ ñàìûìè ýôôåêòèâíûìè, èáî
ññûëî÷íîå êîäèðîâàíèå â ÷èñòîì âèäå íå ìîæåò ñîïåðíè÷àòü ñ îöåíî÷íûì.
Âî-âòîðûõ, äëÿ áîëüøèíñòâà ñëîâàðíûõ ìåòîäîâ äîñòàòî÷íûì ÿâëÿåòñÿ íàõîæäåíèå
òîëüêî íàèáîëüøåãî (èëè äîñòàòî÷íî áîëüøîãî) ñîâïàäåíèÿ ñî ñòðîêîé, à ýòîãî
ìîæíî äîáèòüñÿ íå çà N^2 (îá ýòîì åùå ïîéäåò ðå÷ü).
> Åñëè ïîäõîäèòü ñ òî÷êè çðåíèÿ òåîðèè èíôîðìàöèè, òî ìîé àëãîðèòì
> îòíîñèòñÿ ê òåîðèè êîäèðîâàíèÿ, òàê êàê îí íàõîäèò èçáûòî÷íîñòü â
> ïîñëåäîâàòåëüíîñòè ñèìâîëîâ è â äàëüíåéøåì âîçìîæíà çàìåíà ïîâòîðÿþùèõñÿ
> ñèìâîëîâ ññûëêàìè íà ïðåäûäóùèå.
Ýòî â êàêîì-òî ñìûñëå ôèëîñîôñêèé âîïðîñ: ëþáîé àëãîðèòì ñæàòèÿ ìîæíî
îòíåñòè ê òåîðèè êîäèðîâàíèÿ; îäíàêî â ïðî÷èòàííûõ ìíîþ êíèæêàõ ïî òåîðèè
êîäèðîâàíèÿ ÿ î÷åíü ðåäêî âñòðå÷àë óïîìèíàíèÿ îá àëãîðèòìàõ ñæàòèÿ.
>  íàñòîÿùèé ìîìåíò íàèáîëåå øèðîêîå ðàñïðîñòðàíåíèå äëÿ ¯ñæàòèÿ¦
> äàííûõ ïîëó÷èëè ìåòîäû À. Ëåìïåëà è Äæ. Çèâà.
Ýòî â ïåðâîé ïîëîâèíå 90õ îíè ïîëó÷èëè øèðîêîå ðàñïðîñòðàíåíèå.
>Àëãîðèòì:
> ...
> Ýòà ñõåìó, ãäå èùóòñÿ ñîâïàäåíèÿ äëÿ íîâîãî äîêóìåíòà ïî èìåþùåìóñÿ
>íàáîðó ñòàðûõ äîêóìåíòîâ (ñëîâàðþ), âûãîäíî ïðèìåíÿòü â êîììóíèêàöèÿõ,
>âìåñòî ñòàíäàðòà V.42bis.
ß òóò íåêîòîðîå âðåìÿ íàçàä èçó÷àë ïðîáëåìó ñæàòèÿ ïðè ïåðåäà÷è èíôîðìàöèè.
Òàê âîò, â òåëåêîììóíèêàöèîííûõ òåõíîëîãèÿõ âîñòðåáîâàíû àëãîðèòìû, î÷åíü
íåïðèòÿçàòåëüíûå ê ìàøèííûì ðåñóðñàì (ïðîöåññîð+ïàìÿòü). Åñëè áû ýòè ðåñóðñû
íå èìåëè òàêîãî çíà÷åíèÿ, òî âñå áû ñ ðàäîñòüþ çàáàáàõàëè â ìîäåì àëãîðèòì
Áóÿíîâñêîãî (îí òàê è ïðåäëàãàë) è, òåì ñàìûì, óâåëè÷èëè áû ïðîïóñêíóþ
ñïîñîáíîñòü êàíàëà ñâÿçè â 1.5-2 ðàçà (ïî ñðàâíåíèþ ñ ñîâðåìåííûì ïîäõîäîì,
ïîäðàçóìåâàþùèì èñïîëüçîâàíèå MNP5, MNP7 è V.42bis).
>Ïðèìåð íà C:
> ...
Ñêîìïèëèðîâàë ÿ åãî íà VC 6.0, ïðåäâàðèòåëüíî âûêèíóâ âåñü âûâîä â ôàéë.
Êîíñòèòóöèþ ÐÔ (83 Êá) îáðàáîòàòü íå óäàëîñü, òàê êàê ÷åðåç ïîëòîðû ìèíóòû ó
ìåíÿ êîí÷èëîñü òåðïåíèå. Òîãäà ÿ âçÿë ôàéë ðàçìåðîì 15 Êá. Òâîé àëãîðèòì
ðàáîòàë ñî ñêîðîñòüþ 2 Êá/ñåê, òîãäà êàê ACB â ðåæèìå, äàþùåì ìàêñèìàëüíóþ
ýôôåêòèâíîñòü ñæàòèÿ, ñæèìàë ñî ñêîðîñòüþ 10 Êá/ñåê. Çàìå÷ó, ÷òî ACB íà
òåêñòîâûõ ôàëàõ î÷åíü çàìåòíî (èíîãäà â ïîëòîðà ðàçà) îáãîíÿåò âñå ñëîâàðíûå
àëãîðèòìû. Ïîïûòêà ïðîèçâåñòè îïòèìàëüíûé ðàçáîð â ñëîâàðíîì àëãîðèòìå âðÿä
ëè ïðèíåñåò áîëåå 5%.
Îäíàêî äëÿ òîãî, ÷òîáû ïîíÿòü âñå íåäîñòàòêè ïðåäëîæåííîãî ìåòîäà, ìîæíî
áûëî è íå ïðîâîäèòü òåñò. Ñëîæíîñòü òâîåãî àëãîðèòìà N^2. Ñîâðåìåííûå
ñëîâàðíûå àëãîðèòìû ÷àñòî èìåþò ñëîæíîñòü O(N log N). Ìîæíî äîáèòüñÿ è
ëèíåéíîé ñëîæíîñòè. Òàê, îäíèì èç âàðèàíòîâ ðåàëèçàöèè ïîèñêà â ñëîâàðíîì
àëãîðèòìå ÿâëÿåòñÿ èñïîëüçîâàíèå â íåì ïðåîáðàçîâàíèÿ Áàððîóçà-Óèëåðà. Ýòî
ïðåîáðàçîâàíèå ìîæåò áûòü âûïîëíåíî çà O(N log N) èëè çà O(N) (ïðàâäà, â
ïîñëåäíåì ñëó÷àå ìîæåò ïîëó÷èòüñÿ î÷åíü âåñîìûé êîýôôèöèåíò). Õîðîøèé
óïàêîâùèê ñåãîäíÿ èìååò ñêîðîñòü ñæàòèÿ òåêñòîâîé èíôîðìàöèè >100 Ká/ñåê
(Pentium 166, 32 Mb). Êàê âèäíî, ïðåäëîæåííûé àëãîðèòì íó íèêàê íå
óêëàäûâàåòñÿ â ýòè ðàìêè (O(N^2) ýòî äàëåêî íå O(N log N)).
Ñ óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 07 Feb 00 19:08:20
To : All
Subj : åùå îäèí mm compressor
Hello All!
http://www.melodymachine.com/sfark.htm
íà 10-20% ëó÷øå rar2. óâû, ïîêà ïàêóåò òîëüêî .sf2 ôàéëû, íî îíè îáåùàþò
ñäåëàòü äðóãóþ ïðîãðàììó, êîòîðàÿ áóäåò ïàêîâàòü âñå. òàì æå åñòü ññûëêà íà
wavearc è õâàëèòñÿ sfpack (òîæå sf2-only).
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED+/W32 1.1.2
* Origin: Windows 2000: ìû äîáàâèëè 1905 íîâûõ ãëþêîâ! (2:5093/27.61)
— RU.COMPRESS
From : Max Smirnov 2:5030/706.11 07 Feb 00 20:20:02
To : Yury Reshetov
Subj : Re: Àðèôìèòè÷åñêîå êîäèðîâàíèå â ïðîãå!
Hello Yury!
Wed Feb 02 2000, Yury Reshetov writes to ZAB:
YR> UPDATE. Òî áèøü àïäåéò ìîæíî ôîpìóëèpîâàòü íàïpÿìóþ è çàäàâàòü â âèäå
YR> æåñòêîé ôîpìóëû, ìîæíî äåëàòü àäàïòèâíûì, ìîæíî ñòàòèñòè÷åñêèì ïî âñåì
YR> äàííûì. Ïpè àäàïòàöèè âûãîäíåå ïpîèçâîäèòü pàñ÷åòû àïäåéòà ïî Ñèìïëåêñ
YR> ìåòîäó, õîòÿ ýòî äüÿâîëüñêè ìåäëåííî, íî çàòî påçóëüòàò.
Ëþáîïûòíî. È ÷òî èç ñåáÿ ïpåäñòàâëÿåò öåëåâàÿ ôóíêöèÿ?
Max
--- --- ---
* Origin: Torglind Metamorph vs Jabberwock (2:5030/706.11)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 07 Feb 00 21:39:52
To : All
Subj : Re: my metod 1 (Service Pack 1)
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Îáíîâëåíèå ê ïðîøëîìó ïèñüìó:
> >  íàñòîÿùèé ìîìåíò íàèáîëåå øèðîêîå ðàñïðîñòðàíåíèå äëÿ ¯ñæàòèÿ¦
> > äàííûõ ïîëó÷èëè ìåòîäû À. Ëåìïåëà è Äæ. Çèâà.
Àáðàõàì Ëåìïåë è ßêîá Çèâ ïðåäëîæèëè äâà àëãîðèòìà: LZ77 è LZ78. Hè îäèí èç
íèõ íå ïîëó÷èë øèðîêîãî ðàñïðîñòðàíåíèÿ (îíè ïîïðîñòó íèãäå íå
èñïîëüçîâàëèñü). Äðóãîå äåëî, ÷òî ýòè àëãîðèòìû ïîëîæèëè îñíîâó äâóì êëàññàì
ñëîâàðíûõ àëãîðèòìîâ, îòäåëüíûå ïðåäñòàâèòåëè êîòîðûõ è ïîëó÷èëè øèðîêîå
ðàñïðîñòðàíåíèå â ïåðâîé ïîëîâèíå 90õ ãîäîâ.
> Ñêîìïèëèðîâàë ÿ åãî íà VC 6.0, ïðåäâàðèòåëüíî âûêèíóâ âåñü âûâîä â ôàéë.
> Êîíñòèòóöèþ ÐÔ (83 Êá) îáðàáîòàòü íå óäàëîñü, òàê êàê ÷åðåç ïîëòîðû ìèíóòû
ó
> ìåíÿ êîí÷èëîñü òåðïåíèå. Òîãäà ÿ âçÿë ôàéë ðàçìåðîì 15 Êá. Òâîé àëãîðèòì
> ðàáîòàë ñî ñêîðîñòüþ 2 Êá/ñåê, òîãäà êàê ACB â ðåæèìå, äàþùåì ìàêñèìàëüíóþ
> ýôôåêòèâíîñòü ñæàòèÿ, ñæèìàë ñî ñêîðîñòüþ 10 Êá/ñåê. Çàìå÷ó, ÷òî ACB íà
> òåêñòîâûõ ôàëàõ î÷åíü çàìåòíî (èíîãäà â ïîëòîðà ðàçà) îáãîíÿåò âñå
ñëîâàðíûå
> àëãîðèòìû.
Ïðèìå÷àíèå: Îáãîíÿåò ïî ýôôåêòèâíîñòè.
> Ïîïûòêà ïðîèçâåñòè îïòèìàëüíûé ðàçáîð â ñëîâàðíîì àëãîðèòìå âðÿä
> ëè ïðèíåñåò áîëåå 5%.
Ñ óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Yury Reshetov 2:5085/42.6 08 Feb 00 12:52:52
To : Max Smirnov
Subj : Re: Àðèôìèòè÷åñêîå êîäèðîâàíèå â ïðîãå!
Hi, Max!
Ïîí Ôåâ 07 2000, Max Smirnov writes to Yury Reshetov:
YR>> UPDATE. Òî áèøü àïäåéò ìîæíî ôîpìóëèpîâàòü íàïpÿìóþ è çàäàâàòü â
YR>> âèäå æåñòêîé ôîpìóëû, ìîæíî äåëàòü àäàïòèâíûì, ìîæíî
YR>> ñòàòèñòè÷åñêèì ïî âñåì äàííûì. Ïpè àäàïòàöèè âûãîäíåå ïpîèçâîäèòü
YR>> pàñ÷åòû àïäåéòà ïî Ñèìïëåêñ ìåòîäó, õîòÿ ýòî äüÿâîëüñêè ìåäëåííî,
YR>> íî çàòî påçóëüòàò.
MS> Ëþáîïûòíî. È ÷òî èç ñåáÿ ïpåäñòàâëÿåò öåëåâàÿ ôóíêöèÿ?
Ýòî óæå òåîpèÿ èãp äëÿ äâóõ ëèö. Îäíî ëèöî êîìïpåññîp, äpóãîå âèpòóàëüíî (êîìïü
þòåp), â êà÷åñòâå pàíäîìèçàòîpà âõîäíîé ïîòîê, â êà÷åñòâå èòîãîâ (âûèãpûøåé) âû
õîäíîé. Ïîíÿòíîå äåëî, ÷òî pàíäîìèçàòîp äëÿ âõîäíûõ äàííûõ ñ èçáûòî÷íîñòüþ êpèâ
îâàòåíüêèé, òèïà èãpàëüíûõ êóáèêîâ ñî ñìåùåííûì öåíòpîì òÿæåñòè. ×òîáû äîáèòüñÿ
îäíîçíà÷íîñòè äëÿ âîññòàíîâëåíèÿ èíôîpìàöèè, ìàòpèöà íå äîëæíà ñîäåpæàòü îäèíà
êîâûõ (äóáëèpóþùèõ) çíà÷åíèé, òî áèøü âûèãpûøè îäíîé è òîé æå ñòîpîíû íå ìîãóò
áûòü pàâíûìè ëþáûì äpóãèì ïî çíà÷åíèþ â îäíîé è òîé æå ìàòpèöå.
Ìàòpèöà èãpû è åñòü ÷àñòîòíàÿ ñòàòèñòèêà äëÿ ari. Hàéòè âûèãpûøíóþ ìàòpèöó äëÿ
ñëó÷àéíûõ ÷èñåë èç âõîäíîãî ïîòîêà íåâîçìîæíî. Hî åñëè äàííûå íå pàíäîìèçèpîâàí
û (ñîäåpæàò èçáûòî÷íîñòü), òî òàêàÿ ìàòpèöà äîâîëüíî òàêè áûñòpî íàõîäèòñÿ, îñî
áåííî åñëè âåpîÿòíîñòè pàâíîìåpíî pàñïpåäåëåíû ïî âõîäíîìó ôàéëó, íàïpèìåp â òå
êñòàõ, òî áèøü â ýòîì ñëó÷àå îäíà íåàäàïòèâíàÿ ìàòpèöà íà âåñü âõîäíîé ïîòîê.
Ñèìïëåêñ ìîæåò äàòü íåñêîëüêî ìàòpèö. ×òîáû óñêîpèòü ïpîöåäópó íàõîæäåíèÿ ìàòpè
öû ìîæíî ïpîâåñòè ñåpèþ èãp è ïîäñ÷èòàòü ñòàòèñòèêó, ïpè ýòîì ïîòåpÿâ íåìíîãî â
òî÷íîñòè.  ëþáîì ñëó÷àå ari äàæå ïpè ñòàòèñòèêå ñ ñåpèåé èãp äàñò áîëåå ýôôåê
òèâíûé påçóëüòàò íåæåëè huffman.
Yury V. Reshetov.
... Håëüçÿ îïåðåòüñÿ íà òî, ÷òî íå ñîïðîòèâëÿåòñÿ.
--- GoldED 2.51.A0901+
* Origin: Hå÷à íà çåðêàëî ïåíÿòü, êîëè ðîæà êðèâà. (2:5085/42.6)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 08 Feb 00 13:13:57
To : All
Subj : Re: åùå îäèí mm compressor
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Hi, Bulat !
> íà 10-20% ëó÷øå rar2. óâû, ïîêà ïàêóåò òîëüêî .sf2 ôàéëû, íî îíè îáåùàþò
> ñäåëàòü äðóãóþ ïðîãðàììó, êîòîðàÿ áóäåò ïàêîâàòü âñå. òàì æå åñòü ññûëêà
íà
> wavearc è õâàëèòñÿ sfpack (òîæå sf2-only).
À ïî-ìîåìó, ëþäè åðóíäîé çàíèìàþòñÿ. Çà÷åì êàðòèíêè áåç ïîòåðü æàòü ÿ
äîãàäûâàþñü, à âîò çà÷åì çâóê ... Ãëóïîñòü êàêàÿ-òî.
ß òóò äàâå÷à âèäåë äðóãóþ ïðîãó "ïðî sf2", áîëåå ïîëåçíóþ. Îíà ïåðåä
ïðîèãðûâàíèåì
MIDI îïðåäåëÿëà, êàêèå êîìïîíåíòû sf2 ïîíàäîáÿòñÿ è âûïèñûâàëà èõ â
îòäåëüíûé sf2-ôàéë, êîòîðûé çàòåì è çàãðóæàëñÿ. Âñå äåëàëîñü àâòîìàòè÷åñêè.
Ó ìåíÿ â òî âðåìÿ áûë AWE ñ 512 Kb è ÿ óìóäðÿëñÿ èñïîëüçîâàòü ñòàíäàðòíûé
âîñüìèìåòðîâûé áàíê. Ïðåäñòàâëÿåòå êàêàÿ ýôôåêòèâíîñòü. À òóò ïðåäëàãàþò
âûèãðàòü íåñêîëüêî äåñÿòêîâ ïðîöåíòîâ, äà åùå è ãðîçÿòñÿ òåì, ÷òî âñòðîÿò
ñâîþ ïðîãó â soundcard. Ïîìíèòñÿ, â ñâîå âðåìÿ (äà è ñåé÷àñ áàëóþòñÿ) î÷åíü
ïîïóëÿðíî áûëî òåêñòóðû æàòü. À ïîòîì 32-ìåòðîâûå êàðòû ïîøëè ... Â îáùåì,
ïóñòèëè áû îíè ñâîþ ýíåðãèþ íà êàêîå-íèáóäü ïîëåçíîå äåëî, òèïà 1:10.
Ñ óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vadim G Zabelin 2:5020/400 08 Feb 00 14:36:18
To : All
Subj : Re: my metod 1
From: Vadim G Zabelin <landcruiser@mailcity.com>
Hello !
Vladimir Semenyuk wrote:
> Ìåíÿ âñåãäà î÷åíü ðàçäðàæàëè âûïàäû ïðîòèâ ACB Áóÿíîâñêîãî, äåñêàòü "ó òåáÿ
> åñòü øàíñ äîãíàòü ïî òîðìîçíóòîñòè ACB". Êàê íè ñòðàííî,
> òû ïåðâûé, êîìó óäàëîñü ýòîãî äîáèòüñÿ.
 êîíêðåòíîé ðåàëèçàöèè ìîåãî ìåòîäà, ÷òî áû óñêîðèòü ðàáîòó,
ìîæíî âûáðàñûâàòü íàéäåííûå ïîâòîðÿþùèåñÿ ïîñëåäîâàòåëüíîñòè,
ïðÿìî ïî õîäó ïðîâåðêè. Hî òîãäà íå âñå ïîâòîðÿþùèåñÿ
ïîñëåäîâàòåëüíîñòè ìîãóò áûòü íàéäåíû.
Âàäèì Çàáåëèí
nic-hdl: VGZ1-RIPN
nic-hdl: VGZ11-RIPE
--- ifmail v.2.15dev4
* Origin: V. Zabelin Enterprises (2:5020/400)
— RU.COMPRESS
From : Vadim G Zabelin 2:5020/400 08 Feb 00 15:16:51
To : All
Subj : Re: my metod 1
From: Vadim G Zabelin <landcruiser@mailcity.com>
Hello !
Vladimir Semenyuk wrote:
> Ìåíÿ âñåãäà î÷åíü ðàçäðàæàëè âûïàäû ïðîòèâ ACB Áóÿíîâñêîãî, äåñêàòü "ó òåáÿ
> åñòü øàíñ äîãíàòü ïî òîðìîçíóòîñòè ACB". Êàê íè ñòðàííî,
> òû ïåðâûé, êîìó óäàëîñü ýòîãî äîáèòüñÿ.
 êîíêðåòíîé ðåàëèçàöèè ìîåãî ìåòîäà, ÷òî áû óñêîðèòü ðàáîòó, ìîæíî
âûáðàñûâàòü
íàéäåííûå ïîâòîðÿþùèåñÿ ïîñëåäîâàòåëüíîñòè, ïðÿìî ïî õîäó ïðîâåðêè. Hî òîãäà
íå âñå ïîâòîðÿþùèåñÿ ïîñëåäîâàòåëüíîñòè ìîãóò áûòü íàéäåíû.
--- ifmail v.2.15dev4
* Origin: V. Zabelin Enterprises (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 08 Feb 00 17:07:57
To : All
Subj : Re: my metod 1
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Ïðèâåò, Âàäèì !
> Â êîíêðåòíîé ðåàëèçàöèè ìîåãî ìåòîäà, ÷òî áû óñêîðèòü ðàáîòó,
> ìîæíî âûáðàñûâàòü íàéäåííûå ïîâòîðÿþùèåñÿ ïîñëåäîâàòåëüíîñòè,
> ïðÿìî ïî õîäó ïðîâåðêè.
Êàêîé ïðîâåðêè? Âåðîÿòíî, O(N^2) òåáå âñå ðàâíî ïðèäåòñÿ ïåðåáðàòü.
> Hî òîãäà íå âñå ïîâòîðÿþùèåñÿ
> ïîñëåäîâàòåëüíîñòè ìîãóò áûòü íàéäåíû.
À çà÷åì èõ èñêàòü? ß æå ñêàçàë, ÷òî îïòèìàëüíûé ðàçáîð íå ïðèâîäèò ê
çàìåòíîìó ïîâûøåíèþ ýôôåêòèâíîñòè. Åñëè æå ýòà ýôôåêòèâíîñòü èìååò òàêîå
çíà÷åíèå, âîîáùå çàáóäü ïðî LZ. Ðåàëèçóé PPM èëè ACB.
Ñ óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : ZAB 2:5020/400 08 Feb 00 19:41:00
To : All
Subj : Re: àpèôìåòèêà è range-êîäèpîâàíèå
From: "ZAB" <ZAnatolyB@Mail.ru>
Bulat Ziganshin <Bulat.Ziganshin@p61.f27.n5093.z2.fidonet.org> ñîîáùèë â
íîâîñòÿõ ñëåäóþùåå:949859001@p61.f27.n5093.z2.ftn...
> Hello Boris!
>
> Saturday February 05 2000, Boris Batkin writes to All:
>
> BB> îòëè÷àþòñÿ ëè à è r ïî ñòåïåíè ñæàòèÿ? ò.å. åñòü ëè ïîòåpè ïpè
> BB> ñæàòèè range-êîäåpîì ïî ñpàâíåíèþ ñ àpèôìåòèêîé.
>
> HÅÅÅÅÒ. ïðÿì ôàê êàêîé-òî
À ÷åì æå îí îòëè÷àåòñÿ? Âåäü ïî÷åìó òî íàçâàíèÿ òî ðàçíûå! Èëè à è r - ýòî
ðàçíûå íàçâàíèÿ îäíîãî è òîãî æå àëãîðèòìà? Ïîìíèòñÿ êòî-òî òóò ãîâîðèë, ÷òî
r áûñòðåå a, íî ÿ òîãäà ýòîìó âíèìàíèÿ íå óäåëèë!
--- ifmail v.2.15dev4
* Origin: NeoToN (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 08 Feb 00 22:59:30
To : Zab
Subj : àpèôìåòèêà è range-êîäèpîâàíèå
Hello ZAB!
Tuesday February 08 2000, ZAB writes to All:
Z> À ÷åì æå îí îòëè÷àåòñÿ? Âåäü ïî÷åìó òî íàçâàíèÿ òî ðàçíûå! Èëè à è r -
Z> ýòî ðàçíûå íàçâàíèÿ îäíîãî è òîãî æå àëãîðèòìà? Ïîìíèòñÿ êòî-òî òóò
Z> ãîâîðèë, ÷òî r áûñòðåå a, íî ÿ òîãäà ýòîìó âíèìàíèÿ íå óäåëèë!
ýòî ðàçíûå àëãîðèòìû. ïî÷åìó áû èì íå äàâàòü îäèíàêîâûå ðåçóëüòàòû?
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED+/W32 1.1.2
* Origin: Windows 2000: ìû äîáàâèëè 1905 íîâûõ ãëþêîâ! (2:5093/27.61)
— RU.COMPRESS
From : Vadim G Zabelin 2:5020/400 09 Feb 00 11:01:42
To : All
Subj : Re: my metod 1
From: Vadim G Zabelin <landcruiser@mailcity.com>
Hello !
Vladimir Semenyuk wrote:
> > Hî òîãäà íå âñå ïîâòîðÿþùèåñÿ
> > ïîñëåäîâàòåëüíîñòè ìîãóò áûòü íàéäåíû.
>
> À çà÷åì èõ èñêàòü? ß æå ñêàçàë, ÷òî îïòèìàëüíûé ðàçáîð íå ïðèâîäèò ê
Çàòåì, ÷òî ÿ ïðåäñòàâëÿë íå àðõèâàòîð , à óíèâåðñàëüíûé ìåòîä ïîèñêà
ïîâòîðÿþùèõñÿ ïîñëåäîâàòåëüíîñòåé ;))) , êîòîðûé ìîæíî èñïîëüçîâàòü
äëÿ "ñæàòèÿ äàííûõ" .
> çàìåòíîìó ïîâûøåíèþ ýôôåêòèâíîñòè. Åñëè æå ýòà ýôôåêòèâíîñòü èìååò òàêîå
> çíà÷åíèå, âîîáùå çàáóäü ïðî LZ. Ðåàëèçóé PPM èëè ACB.
Hå ïîíÿë, PPM èëè ACB íàäîõÿò ÂÑÅ ïîâòîðÿþùèåñÿ ïîñëåäîâàòåëüíîñòè ???
--- ifmail v.2.15dev4
* Origin: V. Zabelin Enterprises (2:5020/400)
— RU.COMPRESS
From : ZAB 2:5020/400 09 Feb 00 14:21:43
To : All
Subj : ACB - ÷òî ýòî çà çâåðü?
From: "ZAB" <ZAnatolyB@Mail.ru>
ß ÷åãî-òî íå ïîíèìàþ! Ïî÷åìó êîãäà ãîâîðÿò ïðî ACB, òî àëãîðèòì íàçûâàþò
òàêæå (ACB)?  í¸ì ðàçâå óíèêàëüíûé àëãîðèòì? Ìíå âñåãäà êàçàëîñü, ÷òî â í¸ì
ïðîñòî ÏÏÌ! Äà, êñòàòè! Ïî ìîèì èñïûòàíèÿì ACB îáîãíàë RK - ýòî ÷óäî èëè ìîè
êðèâûå ðóêè?
--- ifmail v.2.15dev4
* Origin: NeoToN (2:5020/400)
— RU.COMPRESS
From : ZAB 2:5020/400 09 Feb 00 14:23:49
To : All
Subj : Re: Àðèôìèòè÷åñêîå êîäèðîâàíèå â ïðîãå!
From: "ZAB" <ZAnatolyB@Mail.ru>
Vladimir Semenyuk <semenjuk@green.ifmo.ru> ñîîáùèë â íîâîñòÿõ
ñëåäóþùåå:87el4v$jqf$1@ddt.demos.su...
> Hi, ZAB !
>
> ßäðî àðèôìåòè÷åñêîãî êîäåðà:
[...]
> Òîëüêî íå íàäî äóìàòü, ÷òî, ñêîìïèëèðîâàâ ýòî (îíî, ïðàâäà, ïðîñòî òàê íå
> ñêîìïèëèðóåòñÿ :) ), òû ïîëó÷èøü ãîòîâûé óïàêîâùèê. Ïîâòîðÿþ: òîëüêî ÿäðî.
> Âïîëíå ðàáîòîñïîñîáíîå.
Ñïàñèáî! Âñ¸ ñäåëàë!
--- ifmail v.2.15dev4
* Origin: NeoToN (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 09 Feb 00 15:16:54
To : All
Subj : Re: my metod 1
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Ïðèâåò, Âàäèì.
> > À çà÷åì èõ èñêàòü? ß æå ñêàçàë, ÷òî îïòèìàëüíûé ðàçáîð íå ïðèâîäèò ê
>
> Çàòåì, ÷òî ÿ ïðåäñòàâëÿë íå àðõèâàòîð , à óíèâåðñàëüíûé ìåòîä ïîèñêà
> ïîâòîðÿþùèõñÿ ïîñëåäîâàòåëüíîñòåé ;))) , êîòîðûé ìîæíî èñïîëüçîâàòü
> äëÿ "ñæàòèÿ äàííûõ" .
Ok, ïðåäëîæè çàäà÷ó, ïðèìåíèòåëüíî ê êîòîðîé òâîé àëãîðèòì îêàæåòñÿ î÷åíü
ïîëåçíûì.
> > çàìåòíîìó ïîâûøåíèþ ýôôåêòèâíîñòè. Åñëè æå ýòà ýôôåêòèâíîñòü èìååò òàêîå
> > çíà÷åíèå, âîîáùå çàáóäü ïðî LZ. Ðåàëèçóé PPM èëè ACB.
>
> Hå ïîíÿë, PPM èëè ACB íàäîõÿò ÂÑÅ ïîâòîðÿþùèåñÿ ïîñëåäîâàòåëüíîñòè ???
Håò. ACB - ýòî íå÷òî âðîäå èäåàëüíîé ðåàëèçàöèè ñëîâàðíîãî àëãîðèòìà. Òàì
ïðèìåíÿåòñÿ òùàòåëüíûé ðàçáîð (òî÷íåå, â æóðíàëå Ìîíèòîð ïðåäëàãàåòñÿ
ïðèìåíÿòü òùàòåëüíûé ðàçáîð) è âåñüìà îðèãèíàëüíûé ñïîñîá êîäèðîâàíèÿ
ñîâïàäåíèé. PPM áàçèðóåòñÿ íà ñîâåðøåííî èíîì ïîäõîäå, íåæåëè LZ.
Ñîâïàäåíèÿìè â ÷èñòîì âèäå òàì è íå ïàõíåò. À åñòü åùå ñîâåðøåííî
ïîòðÿñàþùèé ìåòîä Áàððîóçà-Óèëåðà. Âñå òðè âûøåóêàçàííûå ñõåìû â áîëüøèíñòâå
ñëó÷àåâ ïðåâîñõîäÿò ïî ýôôåêòèâíîñòè ìåòîäû ñëîâàðíîé ãðóïïû.
×òîáû óáåäèòüñÿ â âûøåñêàçàííîì, ñõîäè íà www.act.by.net èëè íà
www.shomonopoly.com/arctest
Òàì ïðèâåäåíû ðåçóëüòàòû òåñòèðîâàíèÿ ðàçëè÷íûõ àðõèâàòîðîâ (óïàêîâùèêîâ).
Îáðàòè âíèìàíèå íà ñëåäóþùèå ïðîãðàììû:
RK (âàðèàöèÿ íà òåìó PPM)
PPMD (âàðèàöèÿ íà òåìó PPM)
ACB (àññîöèàòèâíîå êîäèðîâàíèå Áóÿíîâñêîãî)
BA (ìåòîä Áàððîóçà-Óèëåðà)
SZIP (âàðèàöèÿ íà òåìó ìåòîäà Áàððîóçà-Óèëåðà)
Äëÿ çàáàâû ìîæåøü ñðàâíèòü ýòè ïðîãðàììû c PKZIP èëè CABARC (äâóõóðîâíåâûå
ñëîâàðíûå ñõåìû (LZ)). Âñå îíè äîñòóïíû íà
ftp://ftp.elf.stuba.sk/pub/pc/pack/
Ñ óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 09 Feb 00 15:34:52
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Hi, ZAB !
> ß ÷åãî-òî íå ïîíèìàþ! Ïî÷åìó êîãäà ãîâîðÿò ïðî ACB, òî àëãîðèòì íàçûâàþò
> òàêæå (ACB)?  í¸ì ðàçâå óíèêàëüíûé àëãîðèòì? Ìíå âñåãäà êàçàëîñü, ÷òî â
í¸ì
> ïðîñòî ÏÏÌ!
Ïðîãðàììà ACB ÿâëÿåòñÿ ïðàêòè÷åñêîé ðåàëèçàöèåé ìåòîäà àññîöèàòèâíîãî
êîäèðîâàíèÿ, âïåðâûå ïðåäëîæåííîãî Ãåîðãèåì Áóÿíîâñêèì â 1994 ãîäó â æóðíàëå
Ìîíèòîð. Ê PPM â åãî êëàññè÷åñêîì ïîíèìàíèè äàííûé ìåòîä íå îòíîñèòñÿ.
Àññîöèàòèâíîå êîäèðîâàíèå ìîæíî ñêîðåå îòíåñòè ê ìåòîäàì ñëîâàðíîé ãðóïïû.
> Äà, êñòàòè! Ïî ìîèì èñïûòàíèÿì ACB îáîãíàë RK - ýòî ÷óäî èëè ìîè
> êðèâûå ðóêè?
À êëþ÷èêè òû ïðîáîâàë? Åñëè ÿ íå îøèáàþñü, â RK ïî óìîë÷àíèþ íå PPMZ ñòîèò,
à ROLZ (âàðèàöèÿ íà òåìó LZP, îðèåíòèðîâàííàÿ íà òåêñòû).
Ñ óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 09 Feb 00 16:49:11
To : Vladimir Semenyuk
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Vladimir Semenyuk ! You wrote:
>Ïðîãðàììà ACB ÿâëÿåòñÿ ïðàêòè÷åñêîé ðåàëèçàöèåé ìåòîäà
àññîöèàòèâíîãî
>êîäèðîâàíèÿ, âïåðâûå ïðåäëîæåííîãî Ãåîðãèåì Áóÿíîâñêèì â 1994 ãîäó
â æóðíàëå
>Ìîíèòîð. Ê PPM â åãî êëàññè÷åñêîì ïîíèìàíèè äàííûé ìåòîä íå
îòíîñèòñÿ.
>Àññîöèàòèâíîå êîäèðîâàíèå ìîæíî ñêîðåå îòíåñòè ê ìåòîäàì ñëîâàðíîé
ãðóïïû.
Òàêîå îùóùåíèå, ÷òî åæåëè ACB íå îòíåñòè ê ñîáñòâåííîìó ìåòîäó,
åãî ïðèäåòñÿ îòíîñèòü êî âñåì òðåì ñðàçó ;)
>> Äà, êñòàòè! Ïî ìîèì èñïûòàíèÿì ACB îáîãíàë RK - ýòî ÷óäî èëè ìîè
>> êðèâûå ðóêè?
>
>À êëþ÷èêè òû ïðîáîâàë? Åñëè ÿ íå îøèáàþñü, â RK ïî óìîë÷àíèþ íå
PPMZ ñòîèò,
>à ROLZ (âàðèàöèÿ íà òåìó LZP, îðèåíòèðîâàííàÿ íà òåêñòû).
À åùå îí ðóññêèå òåêñòû çà òåêñòû íå ïðèçíàåò, îò÷åãî íà íèõ
÷àñòåíüêî ïðîèãðûâàåò RKUC'ó. Êñòàòè, BA òîæå îáëàäàåò òàêîé
îñîáåííîñòüþ, èáî òóïî ñ÷èòàåò äîëþ êîäîâ öèôð è ëàòèíñêèõ áóêâ
äëÿ îïðåäåëåíèÿ "òåêñòîâîñòè" äàííûõ.
Âñåãî äîáðîãî,
Âàäèì.
P.S. Ãîòîâà ãðàôè÷åñêàÿ âåðñèÿ òåñòîâ. Ïîêà Êèðèëë íå âûëîæèë åå
ó ñåáÿ, ìîãó ïîñëàòü æåëàþùèì ïî e-mail'ó.
--- ifmail v.2.15dev4
* Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 09 Feb 00 18:36:22
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Ïðèâåò, Âàäèì !
> Òàêîå îùóùåíèå, ÷òî åæåëè ACB íå îòíåñòè ê ñîáñòâåííîìó ìåòîäó,
> åãî ïðèäåòñÿ îòíîñèòü êî âñåì òðåì ñðàçó ;)
Ìåíÿ â ñâîå âðåìÿ î÷åíü ïîðàäîâàëè äâå ôðàçû â Ìîíèòîðå: "Îäíàêî àðõèâàòîð
HA èñïîëüçóåò ìíîãîïðîõîäíîé àëãîðèòì (êàê ïðàâèëî, äâà ïðîõîäà), ÷òî íå
ïîçâîëÿåò èñïîëüçîâàòü åãî â ïîòîêå äàííûõ." è "Îòëè÷èå îò ñëîâàðíûõ
êîäèðîâùèêîâ - îòñóòñòâèå ñëîâàðÿ.  êà÷åñòâå êîäà âûñòóïàåò ðàññîãëàñîâàíèå
ïðîøëîãî è áóäóùåãî." (ïîñëåäíåå ïðî àññîöèàòèâíûé êîäèðîâùèê).
À åùå, â äîêàõ ê X1 ïðî ACB î÷åíü çàáàâíî íàïèñàíî ;)
> À åùå îí ðóññêèå òåêñòû çà òåêñòû íå ïðèçíàåò, îò÷åãî íà íèõ
> ÷àñòåíüêî ïðîèãðûâàåò RKUC'ó.
Êñòàòè, à â ÷åì ñîñòîèò îòëè÷èå íà àëãîðèòìè÷åñêîì óðîâíå ìåæäó RKUCîì è RK?
Ñ óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : ZAB 2:5020/400 09 Feb 00 20:48:39
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "ZAB" <ZAnatolyB@Mail.ru>
Vladimir Semenyuk <semenjuk@green.ifmo.ru> ñîîáùèë â íîâîñòÿõ
ñëåäóþùåå:87rmsf$3od$1@ddt.demos.su...
> Hi, ZAB !
>
> > ß ÷åãî-òî íå ïîíèìàþ! Ïî÷åìó êîãäà ãîâîðÿò ïðî ACB, òî àëãîðèòì íàçûâàþò
> > òàêæå (ACB)?  í¸ì ðàçâå óíèêàëüíûé àëãîðèòì? Ìíå âñåãäà êàçàëîñü, ÷òî â
> í¸ì
> > ïðîñòî ÏÏÌ!
>
> Ïðîãðàììà ACB ÿâëÿåòñÿ ïðàêòè÷åñêîé ðåàëèçàöèåé ìåòîäà àññîöèàòèâíîãî
> êîäèðîâàíèÿ, âïåðâûå ïðåäëîæåííîãî Ãåîðãèåì Áóÿíîâñêèì â 1994 ãîäó â
æóðíàëå
> Ìîíèòîð. Ê PPM â åãî êëàññè÷åñêîì ïîíèìàíèè äàííûé ìåòîä íå îòíîñèòñÿ.
> Àññîöèàòèâíîå êîäèðîâàíèå ìîæíî ñêîðåå îòíåñòè ê ìåòîäàì ñëîâàðíîé ãðóïïû.
À ãäå ìîæíî óçíàòü îá ýòîì àëãîðèòìå ïîáîëüøå? (URL èëè îò ñåáÿ)
--- ifmail v.2.15dev4
* Origin: NeoToN (2:5020/400)
— RU.COMPRESS
From : ZAB 2:5020/400 09 Feb 00 20:57:43
To : All
Subj : Re: àpèôìåòèêà è range-êîäèpîâàíèå
From: "ZAB" <ZAnatolyB@Mail.ru>
Bulat Ziganshin <Bulat.Ziganshin@p61.f27.n5093.z2.fidonet.org> ñîîáùèë â
íîâîñòÿõ ñëåäóþùåå:950050840@p61.f27.n5093.z2.ftn...
> Hello ZAB!
>
> Tuesday February 08 2000, ZAB writes to All:
> Z> À ÷åì æå îí îòëè÷àåòñÿ? Âåäü ïî÷åìó òî íàçâàíèÿ òî ðàçíûå! Èëè à è r -
> Z> ýòî ðàçíûå íàçâàíèÿ îäíîãî è òîãî æå àëãîðèòìà? Ïîìíèòñÿ êòî-òî òóò
> Z> ãîâîðèë, ÷òî r áûñòðåå a, íî ÿ òîãäà ýòîìó âíèìàíèÿ íå óäåëèë!
>
> ýòî ðàçíûå àëãîðèòìû. ïî÷åìó áû èì íå äàâàòü îäèíàêîâûå ðåçóëüòàòû?
À ãäå ìîæíî íàéòè îïèñàíèå àëãîðèòìà Range êîäèðîâàíèÿ? Èëè åñëè íå ñëîæíî,
òî ñâîèìè ñëîâàìè (÷óð íîãàìè íå ïèíàòü - ÿ íå îáíàãëåë)!
--- ifmail v.2.15dev4
* Origin: NeoToN (2:5020/400)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 10 Feb 00 10:13:15
To : ZAB
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Vadim Yoockin" <vy@thermosyn.com>
Hello, ZAB ! You wrote:
>Vladimir Semenyuk <semenjuk@green.ifmo.ru> ñîîáùèë â íîâîñòÿõ
>ñëåäóþùåå:87rmsf$3od$1@ddt.demos.su...
>> Ïðîãðàììà ACB ÿâëÿåòñÿ ïðàêòè÷åñêîé ðåàëèçàöèåé ìåòîäà
àññîöèàòèâíîãî
>> êîäèðîâàíèÿ, âïåðâûå ïðåäëîæåííîãî Ãåîðãèåì Áóÿíîâñêèì â 1994
ãîäó â
>æóðíàëå
>> Ìîíèòîð. Ê PPM â åãî êëàññè÷åñêîì ïîíèìàíèè äàííûé ìåòîä íå
îòíîñèòñÿ.
>> Àññîöèàòèâíîå êîäèðîâàíèå ìîæíî ñêîðåå îòíåñòè ê ìåòîäàì
ñëîâàðíîé ãðóïïû.
>
>À ãäå ìîæíî óçíàòü îá ýòîì àëãîðèòìå ïîáîëüøå? (URL èëè îò ñåáÿ)
Óøëî ïî e-mail.
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.15dev4
* Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 10 Feb 00 10:32:11
To : Vladimir Semenyuk
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Vladimir Semenyuk ! You wrote:
>À åùå, â äîêàõ ê X1 ïðî ACB î÷åíü çàáàâíî íàïèñàíî ;)
Ñàì Ãåîðãèé, ïîõîæå, ñêëîíåí ñêîðåå ïðîâîäèòü ïàðàëëåëè
ìåæäó AC è PPM. Âîò âûäåðæêà èç åãî ïèñüìà 3õ ëåòíåé
äàâíîñòè:
=== cut ===
Hóæíî îòìåòèòü, ÷òî LZP íà óðîâíå èäåè íàïîìèíàåò ACB, íî LZP
îïóáëèêîâàí
ïîçæå - 1996ã.
Ñïàðêà ñ PPMZ èñïîëüçóåòñÿ äëÿ êîäèðîâàíèÿ íóëåâûõ ïðîäîëæåíèé.
Hå÷òî ïîäîáíîå ïðîèñõîäèò è â ACB íî ïîñëåäíÿÿ èñïîëüçóåò
êîíòåêñòíûå
âåðîÿòíîñòè, äîñòàâøèåñÿ ïî íàñëåäñòâó îò íåóäà÷íîé ïîïûòêè
êîäèðîâàòü
ôðàçó, ñ èñïîëüçîâàíèåì òåõíèêè îñòàòî÷íûõ êëàññîâ.
=== cut ===
>> À åùå îí ðóññêèå òåêñòû çà òåêñòû íå ïðèçíàåò, îò÷åãî íà íèõ
>> ÷àñòåíüêî ïðîèãðûâàåò RKUC'ó.
>
>Êñòàòè, à â ÷åì ñîñòîèò îòëè÷èå íà àëãîðèòìè÷åñêîì óðîâíå ìåæäó
RKUCîì è RK?
×åñòíî ãîâîðÿ, ÿ â íèõ îñîáî íå êîïàëñÿ. Hî ìíå êàæåòñÿ, ÷òî RKUC
íå èñïîëüçóåò EOL-êîäèðîâàíèå, äà è âñÿêèõ àíàëèçîâ òàì ïîìåíüøå.
Áîëåå îïðåäåëåííîãî, óâû, ñêàçàòü íå ìîãó - îäíè äîãàäêè.
Òû ìåíÿ ëó÷øå ïðî BA ñïðîñè ;)
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.15dev4
* Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 10 Feb 00 18:10:19
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Ïðèâåò, Âàäèì !
> Ñàì Ãåîðãèé, ïîõîæå, ñêëîíåí ñêîðåå ïðîâîäèòü ïàðàëëåëè
> ìåæäó AC è PPM. Âîò âûäåðæêà èç åãî ïèñüìà 3õ ëåòíåé
> äàâíîñòè:
>
> === cut ===
>
> Hóæíî îòìåòèòü, ÷òî LZP íà óðîâíå èäåè íàïîìèíàåò ACB, íî LZP
> îïóáëèêîâàí
> ïîçæå - 1996ã.
Àãà, à LZP íà óðîâíå èäåè ñòÿíóò ñ LZRW4, êîòîðûé îïóáëèêîâàí â 1991.
Êñòàòè, â äîêå ïðî LZRW4 Ðîññ óïîìèíàåò íåêèå ðàáîòû äàëåêèõ 80õ.
> Ñïàðêà ñ PPMZ èñïîëüçóåòñÿ äëÿ êîäèðîâàíèÿ íóëåâûõ ïðîäîëæåíèé.
×òî ýòî?
> Hå÷òî ïîäîáíîå ïðîèñõîäèò è â ACB íî ïîñëåäíÿÿ èñïîëüçóåò
> êîíòåêñòíûå
> âåðîÿòíîñòè, äîñòàâøèåñÿ ïî íàñëåäñòâó îò íåóäà÷íîé ïîïûòêè
> êîäèðîâàòü
> ôðàçó, ñ èñïîëüçîâàíèåì òåõíèêè îñòàòî÷íûõ êëàññîâ.
>
> === cut ===
 åäèíñòâåííîì ïèñüìå êî ìíå Ãåîðãèé íàïèñàë çàìå÷àòåëüíûå ñëîâà:
GB> Ëþáàÿ îáùàÿ èäåÿ â ñóùíîñòè áîíàëüíà è íàõîäèò àâòîðà òîëüêî
GB> ïðè ñèëüíîì ðåçóëüòàòå ïîýòîìó ëþáîå àâòîðñòâî äîñòàòî÷íî
GB> óñëîâíî, íàïðèìåð Øåíîí àæ â 1955 ãîäó âûñêàçàë èäåþ
GB> èñïîëüçîâàíèÿ êîíòåêñòà äëÿ ïîëó÷åíèÿ ëîêàëüíûõ
GB> êîíòåêñòíûõ âåðîÿòíîñòåé õîòÿ ðåàëüíûå àëãîðèòìà êîíòåêñòíîãî
GB> ìîäåëèðîâàíèÿ ïîÿâèëèñü â 1985-6 ãîäàõ.
> Òû ìåíÿ ëó÷øå ïðî BA ñïðîñè ;)
Õîðîøî. Òàê êàê â äåòàëÿõ óñòðîåí êîìïðåññîð â BA? ×å îí òàêîé òîðìîçíîé?
Ñ óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 10 Feb 00 22:28:01
To : Vladimir Semenyuk
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
Ïpèâåòñòâóþ, Vladimir!
10 Feb 00, Vladimir Semenyuk ïèñàë ê All:
>> Ñïàðêà ñ PPMZ èñïîëüçóåòñÿ äëÿ êîäèðîâàíèÿ íóëåâûõ ïðîäîëæåíèé.
VS> ×òî ýòî?
Ýòî áûëè ñëîâà ïðî rkive. À íóëåâûå ïðîäîëæåíèÿ...
íî òû, íàâåðíîå, è ñàì çíàåøü.
VS>  åäèíñòâåííîì ïèñüìå êî ìíå Ãåîðãèé íàïèñàë çàìå÷àòåëüíûå ñëîâà:
GB>> Ëþáàÿ îáùàÿ èäåÿ â ñóùíîñòè áîíàëüíà è íàõîäèò àâòîðà òîëüêî
GB>> ïðè ñèëüíîì ðåçóëüòàòå ïîýòîìó ëþáîå àâòîðñòâî äîñòàòî÷íî
GB>> óñëîâíî, íàïðèìåð Øåíîí àæ â 1955 ãîäó âûñêàçàë èäåþ
GB>> èñïîëüçîâàíèÿ êîíòåêñòà äëÿ ïîëó÷åíèÿ ëîêàëüíûõ
GB>> êîíòåêñòíûõ âåðîÿòíîñòåé õîòÿ ðåàëüíûå àëãîðèòìà êîíòåêñòíîãî
GB>> ìîäåëèðîâàíèÿ ïîÿâèëèñü â 1985-6 ãîäàõ.
Ñ ýòèì íåëüçÿ íå ñîãëàñèòüñÿ. Áåððîóçó è Óèëåðó ïîâåçëî,
÷òî çà äåñÿòü ëåò îæèäàíèÿ íèêòî èõ ïðåîáðàçîâàíèå íå
ïåðåïðèäóìàë :)
VS> Õîðîøî. Òàê êàê â äåòàëÿõ óñòðîåí êîìïðåññîð â BA?
VS> ×å îí òàêîé òîðìîçíîé?
Bzip'ñêàÿ ñîðòèðîâêà. Åå, ïðàâäà, ÿ íå êîâûðÿë, òàê êàê
îíà ìåíÿ ìàëî èíòåðåñîâàëà. Çàìåòèë òîëüêî, ÷òî òàì
ñ÷èòàåòñÿ ÷èñëî äëèííûõ ñðàâíåíèé, êîëè÷åñòâî êîòîðûõ
ïîòîì âëèÿåò íà ïàðàìåòðû rangecoder'a. ×òî âïîëíå ëîãè÷íî,
íî, IMHO, íå ñòîèò çàòðàò.
MTF-âûõîä òàì äîëãî è íóäíî àíàëèçèðóåòñÿ, è ïî ÷èñëó
êîäîâ mtf0, mtf1, mtf>32 âûáèðàþòñÿ ïàðàìåòðû rangecoder'a.
Èñïîëüçóåòñÿ çàäåðæêà ïðîäâèæåíèÿ â mtf0 íà îäèí øàã
(ýòó èäåþ âûäâèãàë åùå Øèíäëåð), íî íå âñåãäà. È óìååò
ýòó çàäåðæêó ñàìîñòîÿòåëüíî îòìåíÿòü (÷òî ïîçâîëèëà ba
îáîéòè ybs íà èñõîäíèêàõ, â êîòîðûõ ïåðåìåøèâàþòñÿ ïðîáåëû
ñ òàáóëÿöèÿìè. Ïðàâäà, â íîâîé âåðñèè ybs åñòü åùå áîëåå
ýôôåêòèâíûé òðþê, íî îá ýòîì ïîçæå). Â äåòàëè rangecoder'a ÿ íå âíèêàë. À âîò
èñïîëüçóåìóþ
ìîäåëü ïîñìîòðåë. Ýòî ìîäåëü Ôåíâèêà, òîëüêî mtf-êîäû
ñòàðøå 32 âûíåñåíû â òðåòèé óðîâåíü, è 1-2 RLE-êîäèðîâàíèå.
Hà íåîäíîðîäíûõ äàííûõ ìîæåò äåëèòü ôàéëû íà áëîêè.
Åñëè ïðèçíàåò ôàéë çà òåêñòîâûé, ïåðåóïîðÿäî÷èâàåò
ñèìâîëû, ãðóïïèðóÿ ãëàñíûå è ñîãëàñíûå îòäåëüíî. Òî åñòü
òî, î ÷åì ïèñàë Szymon... à åùå äî íåãî - Chapin è Tate.
À òîðìîçíîé îí èç-çà (â ïîðÿäêå óáûâàíèÿ âëèÿíèÿ, IMHO)
óæå ñëåãêà óñòàðåâøåé ñîðòèðîâêè, ïëîõîãî êîìïèëÿòîðà è
âîçíè ñ àíàëèçîì 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 : Denis Korf 2:461/975.2 11 Feb 00 00:47:43
To : All
Subj : True color image
Ïðèâåòñòâóþ Âàñ, All !
Ñóùåñòâóåò ëè êàêîé íèáóäü ïpîñòåíüêèé àëãîpèòìèê ïî ñæàòèþ Subj'a ?
Æåëàòåëüî ñ ïîòåpåé äàííûõ. Î÷åíü íóæíî.Çàpàííåå áëàãîäàpåí.
Ñ óâàæåíèåì, Denis Korf.
... Keyboard error. Press any key to continue.
---
* Origin: ×òî ïîñååøü - ïîòîì õðåí íàéäåøü. (2:461/975.2)
— RU.COMPRESS
From : Eugene Logvinov 2:461/16.128 11 Feb 00 03:50:45
To : Vladimir Semenyuk
Subj : ACB - ÷òî ýòî çà çâåðü?
Hi, Vladimir!
Wed Feb 09 2000 18:36, Vladimir Semenyuk ñòðî÷èë(à) ïèñüìî All:
VS> Ìåíÿ â ñâîå âðåìÿ î÷åíü ïîðàäîâàëè äâå ôðàçû â Ìîíèòîðå: "Îäíàêî
VS> àðõèâàòîð HA èñïîëüçóåò ìíîãîïðîõîäíîé àëãîðèòì (êàê ïðàâèëî, äâà
VS> ïðîõîäà), ÷òî íå ïîçâîëÿåò èñïîëüçîâàòü åãî â ïîòîêå äàííûõ." è
VS> "Îòëè÷èå îò ñëîâàðíûõ êîäèðîâùèêîâ - îòñóòñòâèå ñëîâàðÿ.  êà÷åñòâå
VS> êîäà âûñòóïàåò ðàññîãëàñîâàíèå ïðîøëîãî è áóäóùåãî." (ïîñëåäíåå ïðî
VS> àññîöèàòèâíûé êîäèðîâùèê).
Òû íå çíàåøü, êàê _påàëèçîâàíî_ ýòî pàññîãëàñîâàíèå? (url,...)
Âåäü ha - îäèí èç ëó÷øèõ!
Rezonal.
--- GoldED/386 3.0.1-asa9.1
* Origin: IKharkov (2:461/16.128)
— RU.COMPRESS
From : Vadim G Zabelin 2:5020/400 11 Feb 00 12:22:27
To : All
Subj : Re: my metod 1
From: Vadim G Zabelin <landcruiser@mailcity.com>
Leonid Broukhis wrote:
> Ìîæíî, ÿ ïðåäëîæó? Êîãäà ÿ áûë â ñåäüìîì òî ëè â âîñüìîì êëàññå, ÿ íàïèñàë
> (òîãäà åùå íà Àëãîëå-60) ïðîãðàììó ñðàâíåíèÿ àìèíîêèñëîòíûõ
> ïîñëåäîâàòåëüíîñòåé áåëêîâ, ïîëüçóÿñü â òî÷íîñòè îïèñàííûì àëãîðèòìîì.
È ýòî ïðàâèëüíî ! ;)
Âîîáùå, ýòîò ìåòîä äîëæåí áûë áû áûòü èçâåñòåí ðàíüøå âñåõ. Hî, êàê îêàçàëîñü,
íå
èçâåñòåí. Òî åñòü, åñëè íèêòî íå ñêàæåò ãäå óæå áûëè ïóáëèêàöèè ìåòîäà, êîòîðû
é ÿ
ïðåäñòàâèë, òî íà ñëåäóþùåé íåäåëå ÿ åãî îòñûëàþ â comp.compression , ïóñòü òàì
òîæå åãî ïîêðèòèêóþò ;)
Âîò èñòîðèÿ íàõîæäåíèÿ ýòîãî ìåòîäà (ñ íåáîëüøèì ôèëîñîôñêèì îòñòóïëåíèåì). Ê
îãäà
ÿ áûë ñòóäåíòîì òðåòüåãî êóðñà, ìíå äàëè çàäàíèå íàéòè ÷òî-òî íîâîå äëÿ ¯ñæàòèÿ
¦
äàííûõ. Äî ýòîãî ÿ èñêàë íîâûå èäåè äëÿ ìîäåëèðîâàíèÿ èñêóññòâåííîãî èíòåëëåêòà
(ÈÈ), èñïîëüçóÿ î÷åíü ïðîñòîé ïîäõîä v ¯à êàê ÿ ñàì äóìàþ?¦. Òî åñòü, âñåãäà èì
åÿ
ðÿäîì ïðåêðàñíî ðàáîòàþùèé îáðàçåö (ñâîè ìîçãè), ïî÷åìó áû ñ íåãî íå ñêîïèðîâàò
ü
ïðèíöèïû åãî ðàáîòû? Ýòîò ñïîñîá, îïðàâäàë ñåáÿ, è ÿ ðåøèë ïðèìåíèòü åãî è äëÿ
íîâîãî çàäàíèÿ. Òî åñòü ÿ âçãëÿíóë íà òåêñò îäíîé ñòàòüè è ïîïðîáîâàë ïîèñêàòü
ïîâòîðÿþùèåñÿ ñëîâà. È ÷òî îêàçàëîñü v ÷òî áû íàéäè ïîâòîðÿþùèåñÿ ñëîâà, ÿ äîëæ
åí
çàïîìíèë âåñü òåêñò ñòàòüè, à ïîòîì äëÿ êàæäîãî ñëîâà âñïîìíèòü, áûëî îíî â ñòà
òüå,
èëè íåò. Òàê ÿ è íàøåë ýòîò ìåòîä. Òî åñòü, êàæäûé ÷åëîâåê ïîëüçóåòñÿ àëãîðèòìî
ì,
êîòîðûé ÿ ïðåäñòàâèë, è äàæå íå çàäóìûâàåòñÿ íàä ýòèì ;)
Hó è êîíå÷íî, ìåíÿ ñèëüíî óäèâëÿåò, ÷òî çà äåñÿòêè ëåò àìåðèêàíöû òàê è íå ðå
øèëè
ïðîáëåìó ðàñïîçíàâàíèÿ îáðàçîâ è ìîäåëèðîâàíèÿ ÈÈ (òàê æå êàê è "ñæàòèÿ" äàííûõ
) v
ëè÷íî ÿ íèêàêèõ ïðîáëåì äëÿ ðåøåíèÿ ýòèõ çàäà÷ íå âèæó ;). Îäíàêî, íåéðîííûå
êîìïüþòåðû, à òîëüêî îíè è ïîäõîäÿò äëÿ ïîëíîöåííîé ðàáîòû ÈÈ v ïîêà â çà÷àòî÷í
îì
ñîñòîÿíèè, è ïðîéäóò äåñÿòêè ëåò, ïðåæäå ÷åì ÷òî òî èçìåíèòüñÿ. Òîò êòî ïåðâûì
ñäåëàåò ÈÈ v ïîëó÷èò ìèðîâîå ãîñïîäñòâî, äîñòàòî÷íî ïðåäñòàâèòü ñåáå èñòðåáèòåë
ü
èëè òàíê, êîòîðûìè óïðàâëÿåò èäåàëüíûé ñîëäàò v ýòî ïîñòðàøíåå àòîìíîé áîìáû.
--- ifmail v.2.15dev4
* Origin: V. Zabelin Enterprises (2:5020/400)
— RU.COMPRESS
From : Boris Batkin 2:5025/1024.8 12 Feb 00 00:21:55
To : Vadim G Zabelin
Subj : my metod 1
Hello, Vadim!
Ïÿò Ôåâ 11 2000 12:22, Vadim G Zabelin wrote to All:
VZ> ïðîéäóò äåñÿòêè ëåò, ïðåæäå ÷åì ÷òî òî èçìåíèòüñÿ. Òîò êòî
VZ> ïåðâûì ñäåëàåò ÈÈ v ïîëó÷èò ìèðîâîå ãîñïîäñòâî, äîñòàòî÷íî ïðåäñòàâèòü
VZ> ñåáå èñòðåáèòåëü èëè òàíê, êîòîðûìè óïðàâëÿåò èäåàëüíûé ñîëäàò v ýòî
VZ> ïîñòðàøíåå àòîìíîé áîìáû.
à êòî ñêàçàë, ÷òî ÈÈ ýòî èäåàëüíûé èíòåëëåêò? íó äà áîã ñ íåé, ñ ëèpèêîé.
òóò íàçpåëà ïàpà âîïpîñîâ.
1. çà÷åì íàäî èñêàòü îïòèìàëüíûé ñëîâàpü, åñëè åãî âñå pàâíî ïîíàäîáèòñÿ
õpàíèòü, õîòÿáû è â íåÿâíîì âèäå?
2. ïpîáîâàë ëè òû õîòÿáû "õåøèpîâàòü" ïîñëåäîâàòåëüíîñòè, è äàëî ëè ýòî
êàêîé-íèêàêîé ïpèpîñò äî ópîâíÿ ïpèåìëèìîé ïpîèçâîäèòåëüíîñòè.
Good bye. Boris
--- GoldED/386 3.00.LzyPnt+
* Origin: Bat_BBS (2:5025/1024.8)
— RU.COMPRESS
From : Max Smirnov 2:5030/706.11 12 Feb 00 23:16:20
To : All
Subj : èñõîäíèê ppm
Hello All!
Åñëè êîìó èñõîäíèêè ppmz èëè ppmd áåçápåæíû è íåïîíÿòíû, òî âîò îáëåã÷åííûé
âàpèàíò. Êëåïàëñÿ íà ñêîpóþ póêó èç èñõîäíèêîâ äâóõ pàçíûõ êîäåpîâ, òàê ÷òî...
ñî âñåìè âûòåêàþùèìè. Ïèñàëñÿ ïîä VC; èìåþòñÿ ìåëêèå êîììåíòàpèè.
Hà calgary corpus äàåò 833êá, pàçà â 2 áûñòpåå ha, ïàìÿòè æpåò íåìåpÿíî,
ÿâíûõ ãëþêîâ íå çàìåòèë.
Îápàùàþ âíèìàíèå: ýòî ïpèìåp íå òîãî, êàê íàäî ïèñàòü, à êàê ìîæíî
(íî íå íóæíî).
=== Cut ===
section 1 of file ppmdummy.ha < uuencode by Dos Navigator >
begin 644 ppmdummy.ha
M2$$!`"(^)0``6W\``/]Z$'HP&J8X`'!P;61U;6UY+F-P<``"`2`O0B0(IR90
M`#%3A^7?*[=EF;FZ(('KFGTXAH4CZ1E)1^0HWT0_Y'Y9>8O@>RQ=SR(3G`9<
M:Y^NUPK'MZ-U7G?[U+7M<"ZK''>=29[F)_XO\)A<2%C"84:R4NO9XX9`@O#,
MBD[L"#PLKOSFK[7-TMDW_D#,$AK7JA5$HQ"844]<+Y*RV?.9:YS*OT8IJT>6
MYR@_F[]9)8\CELU\VR@QU%Q9F(_HPV#`JZT8L)VQ"<T[5AGV6OEQ`T:C'Y1#
M$<#>?Y8^^@H5A2@N!*M]F>XC-W>[$G-V*OBQ?2]3X4T96<,D9I$NK+&=0.B)
M3((J-#<R`9H,GN6)U'%5A,.AX]BB49@DS6I3+@3-Z44/:89-^F"OE)'KPPCQ
M"R/T<&G!->$3@HTPWX5_A,M#R2%M7_*)6@<',4[?$G]9E-K0(-A)U[S\`CN9
M([306<E7=L40X1Q73*<!C,B\&?\U:%M`G_S;=O);&H%+B^8D>MPWL5KSC0)Z
MPZ5+]DZ04&!<S01H^*KH=[H(J>6.E>OO--A0GT@W#04JRK,G_GW-$!Q6A6[%
M*_WZ4DC4;=U&V#30X-8HP4DCS[VW>9C;Z7?K:YI<KR8"D`3++@8Q9V[027<C
M[GH6JC&7-FMHS(H6)SPY?$7_3&`J[QTIHYJPD:6C4Q5=WT1-+)=?"ZF2`R3N
MC25J=5,AY:%D"57;0YW\S!+2P)+>F>>C$TRSQHYZL3!3D$%'RM,;`'(%@G>B
MMNQ\@(!A)0QT/OFSV?!@GE8Z@BQO>"W+G"\##Q4G8;#*1*\<)&J#"#Z_/:V[
MBT"%'\V5/UG,8-?>H">?3LU,_(:8<V\Z,Z[E=M(!I;=?T'E\@GPS8CFZ![\`
MJSV-EZSY8JO+!5$IX"BK%$%Y7>G$L*_Z/4[&.LD]P<9<M#"A<@/2$]YWW+4>
M+M*R?DW7G9!J66J;KR1_B>8<D\<6M/9@69#WSG6@A1PY6\X+VMM,_?'#[U9R
M&VO$%T055NB?;:V#^2F^:0!&A/6'G33POM'^Q8<AZ-4I!S;)WWF?3\RD8\8!
M(S<N^I"1B8BU[&9L]@C)KJP-IR&;M!$109XHQ(4??$LI!W_$)M7)$9M<O?^,
MJ(8H#<;.^:B79W3L_>C056&6?HA;8.\WY=519=/J;F8_L/I&5G"7MHD(MI6.
MTN9]FS>S)29>\YY<]-+]<6YEM.QHQ/$;5B#(81FA8FY_>.*D[U"I^2VDQ1'<
M/`]L:L-/Q4;-FUO"@0=+W/N7T^NEZ%+ZK)$TK`[:L91I1J3\NTO=8;!R&E,@
M[C2L>TIM7\G@D0#F0_Y*#I'3-Y\4AU7M%+T;^!5[J.Q0)]J8T<WP*<71B1_)
MTJ+?N8E7_X#E)U]E8?O9&F-+4*0'X=7E4/)1P?C&`TSTQ=Y8Y:!$;L9%HK^'
M7?Y3Y*>(7B%K`FZ<$N69XBM+$8S(E'7R\!*2+1!II9YM0(VA+438!GF_R);C
M,WHPQHG><Q;`J=R\$C_@(\/Z0UL,=_G?U5_OQZ..L5B(F2GN$&HLB=$G8F*=
MHX`K"H3?0GM^_ATI;3%$J=+0CQ44(COC5T%$BY!:`[E'GZ_S(,3WS<`N!MUF
MGG?NMNC!I6MA7B[%N24]:YFQ"GK\0-NN\V;'".K"OX&+'%]>!>>7.BQ),)CJ
M2H7N">$9=S]&;KCFA`CBVO)[[K=(1<4"E(V=/)[R7X\LK!5:=;=D_2+;XX@)
M\#60"E3-^WH::3I']Z#5/^4T4F\(<V;7@4P.K83$P)4DL1JBFY812!#6O``V
M8?1;HD0W4$J&ELG:`HRCQ4P?(`+V+*0('AT_IR#)S7"#G<!RE(K9B(8=@$>A
MZ"$W)?<\3P.U"R@N2$,<L.MA(D>)]X]X:S-GVG=8@8XPU*=F5$5G31!+"(%>
M=6]^Z(&CK*#UU;H[S&N2_U;G1/NN`@F"V'Q2R%)_@'G*_]/!HZ86\\@<C9"J
M(NOM;NO?S`F,ZXM[IV]85N</676X85/\HKF?AQQP?S<-Q,6@80T3/.B+"HEC
MSS]@AI!)]2IKT*[DP.C4CC4,]87<\O]_%EH=>!"&ES8BKXC8F*ZA4K((YG'O
M*>OA711QY4DGE["_K+GCVWC^7ZQ43GJH^@2"EK)K7B2;B!YAZ?P/2;;M,A+C
M,([I#UU,8H^04(#CDP.TDVWZE"EC?G%:80%1E%[^H-^PXIM:VZ5H@I4"K/3-
M/F6K=0@B,/"N?J;3T9PQ>H$#8W][,S+^LPJK_*AFVS/Z1BPN@9`XH\1_N!-9
M;,_")PG1.W?O<5.1+VVC'A^+5G76?XOMH$?!%1-W/Q(<ZYBN$O.G4#M[._G,
M`6Q<2*G'QNRH";1@5!9:P73[=2W3_KZ6U9,Z6A.9$,[.2M#GLL%?<:L)7UA+
MU_P]3'T)9V)<)$#*Q,-K]=N1"6L?8&&6&K\^9ZZNVQ"X:]MPS<:V,8NCEU)Q
M(W`1N6_WZVYF49TYU&7$7,`"'UL]SC]X]&!38U`.-Y$7D>!2*[O/AY:E3DJD
M"H0U!H&77$P+XWP,#9R,0("KNWT3=AT,8>@?>)@E3\#PL"+_W=;,2=8E]('D
MD2W8XU#*4B&)N1\G_:%0?S9+)13F%LB>8@X.U8N;BWZ/(_4"8=E726Y>9R)\
M4MLGF_[F;.3$>^OQCX>8:F.O1S96>LG?'#@P$\?.&05AU?V:D?`V/84*F)N9
M_A7T7_!Q@@1@+?"M0/CB"N&3BYD[>XP]6D57+@_A&'@_]Z!T!&N4=@(?XXO;
M9G8H!C:+$3@D_<DGYJJ6Z?_\#F*%@"VR;=5I"_:('\-.B6WQ/AN;/F;OPT>S
M9JVI-1F37:$TU^J[Q.Z&ML#%>3`&A:.QGOA'F*\X):FG53^03)S$VK&5Y-59
MZ]?+37J?-LHG;*QG6@N))@A0F2YM%'COW0G"*:*<MZWZX"4[NBU"BHW1%%K(
M6KJ>=A,1UWYSKO9(6Y$'L_-;#<0=/J+?SZ;'49N8MA\@?GG7FPB8UZA>OFFV
MS?X/B9L$>0[S53),SY!,O7[\<"9K)F'ZY]3%3^_?)]7Z>`-^DR?Y)I_65\""
MZFS=@!(D#E$;2,0I=?!=I^K(I04)\UDC@^#.X(8T;8F\&))@L@N:>DILZ^WI
MU$SI7T]9IVMKAY2ZV`JMM+P3"(.I"WZ64Z,[63#$5`(G8--O%HT>1`1U0]M>
M1;B,)D-+5M\Q%K&#./F3U9@'Z`3N^.<Y)=/VMVV&,K$DBA&OTWQEQ@[@9..:
M;'2>;J,.?+P3[:E3JMX'AX.O+W:%DO\I"'^OU)M6GFIRU?&2SFA+,]VTE,`]
M%:D+>M5Y7Z.EV6??S5[*T7;A\98_8]@;.I2VOD@_^3LYB^/DB<K_TZE'9],-
M]/!ZK1T92N]PMKO0.L.Y/'0,/[*+-VN'-LM^<D'H*AOUW_].M,#SVD(#$@Z2
MLIOV,0./BB$-'Z&R@)`F2F\<?[/-E3*U)%C<KV!37=S5`I*L=8=]?,A%,@:I
M4FM"1>U'VT0`9D)Y%7(3]/]!O<U<H10F0BR^#ZRGZ8:$;[CJWB-^>.2UW%.>
M<7/`3J;V)R":D*8F]&+.=IT5-<W*BB@S5U.WILKYAO,<M>69E>-'8<@V;VC-
MX!#:O_9*)[.F4_6EO`%9R#M\=8I5")V>+,V@\_<^/V5=Z*[5):12>/8L<1=S
M#U,Y]?BBC=2NY]/&[-@L6Y=^A3`WD>S6FBI$D_$U</S$?H9@KQ2,0^+9H(1(
M\<M(_O=8IP:SY,"?Z5OK0\!G:Q+WY`.O,4S7:J4YDU8&Z\]ADVP_("DP[T3_
M6D?2)37>_8%335`!-SK<@1H'//#C;>D%NDQ!:U3;/PPO#N]R])_?\5287*,X
MQ3]DI7%.H.XWP"6OOOYRT%NS\*;5M9Z_S#CWS8)T>O:\[3U/+6I%F3W&];&-
M@+^[L,`2BEHQMG#R7U0720M0;._$Y_YG;OK$#CR@=X]2@OG*.ST>4EQ$)3/D
MEF6CYVUYD?+K&R?.<K]H=2^&!\J8+S^$]LZ',.1QZ`@`VI+O\AR/'2*'T8EZ
M+\I?Z.FWKD,(%:8.Q08M])D!0L&1,7U?.\!$!`77;),Z'(B$6D$V?TP;/#,S
MI8]B79692M9W(;V#?R&2X?Y8-_B00"_.^#`T[&\#QMG>#IO0#%UIO%VNG8+L
M3]<6[VL8%`ANVE0TU@-,)^<QG^G^M.][NLS$VOF&2[)0;O'_U,W=&*;Z\,`*
MYUF6?Y:+I@9>7L,X/V4OJ@7FR"L+I2-&FW$B%V4)0HOL9IPR5!M42=;PG!O,
M-29.<##W4J7)FL-#BX+$GQ4=+Z)4':C4N$J0,WC6GR'.JNO+/V)/A5C<XH96
M="!*\"XV%GWNV/IN=-9AKS:VBBA87^ACU!RVCK.G^"3C8O.AH8:<N)AB@8#'
MY4L$?HV'G=39@_I<W(`EBJX@-U:`&@)(YPIO3Y81$XA;9_6/SE3Q[X\8$3LD
MZD,FALWM+`_DP.N:UQ(BEIX2&Z'MYYUJAI$`U!_YZ4!V<S&.Z(&-LVW:W:'\
M#Z#G74I)K9>!W<BGY>6E]!XO*YO2+?3GCPX0OPG:SC`+3-NIDUE%&W1=RG6D
M7AM/W%TT5:R(U)&R!L6.03E9BC`?THPO%5?8K]/2_TM[;+1<M\4'^AC4R3]2
M\2FMSY.F)M?9/[OLK]27%#U7PJL#$W(<,JCXJ[FFI_``3!;;YPR"8B-]4^8!
MU#='2<X>#)+3I!E6DN[^4A++]EKL+M%W500^".<O1H1FBT6?0MH^9FWS\J^%
MVC]-T3<F-LX,/)":2*!#9X;OQY(9]\`P`D=GZ3AP8EDJ1F[T#M[=95$&,N<&
M[_XAFLE3F!A!;I'%I@`+@\0Y^U6LW&J1?OX.L/6J1M'-\N]I'@&*FR;36H2"
M"_6(?.AGLO!;>(U/@F$^JU8,Z[C+I[.3-`CH;I7,+*-82HT!AB\]+^),(#P_
MG3YP8,C)-4=G\9?2EJNT=,"`K:3H4WC^YU(/H`'%UAX^:[E!"Z;?6?9_;]>.
MAO9B\S9':909'?<5A2FPEDAY6R7B.]T?+<[!1_JQ(XMXU0J:1.?<UR40401U
M/3_,4D262^0I7'$T3EG23`O`VD.\9P/N+7(ZAN8@5]*D1KHUJG'D;Q#WTZ+P
MDTN%*=+^YJ3POL+T!TP9G@A;MLA+#T+]41T<1Y=_4((-/_XZ58-M9*V[^1S8
MZ7475$[D,":PN[[I(++!_[4)G:J&K?RM:2^WIN[VR=/CJ`U<+$:_M?UKYMC*
MP$+TY6_9$'7O5@AHW;:GJD78)("&`HLOXU#OV!>+*3\M55.OQM:V5VPN0?4A
M"'J\EW13>2QW#Q"EAZOCHE[4IQ3`T#/5XM8YCC[9J:NQ1XW?B(%K&<^/U4H*
MP1("&'Y66VR#.\XC4VRN>6'69GOG].+U*67\PTK1.7JFHM@TO\&G]#!GS'6!
M217#/[[B:K2PIC=$/]G8.+-9N>TC=^:&=FVNF7H;I65MA<YO_<2=RSOP6P&V
MO3?.-YW;*:T=]7.M8,6(JLP$FO65Y-W#9;^!0*;)=?TAWON)38U3&SUTPNOC
MSU>"7LH"H[?;?`^?9;H2DYS%H\P^5B\[Y*UW,!73,9-79'F$75[@$+!UNY+]
ME>*NS?MW=A/`O(,.O_I!\=9]L7%?J``]+8=Y"X!.\^1CA:\BS-#P&`M3^-@0
MOK)PT%OE'Q./02H`N`QN7U+0V=LH1VOF/T!8]MMLR7D\T%4,FL"ZH:<A4HE*
M$>I$K?3&I8:LW+BZ96T]3$6"D<F3/_\._29%YNXH%F+D#+W`I!`ZS70`WHCD
M/\&8[V%-7T4TLAS]J\P&NMLAU9,P.4-S@G@#Q+V@:,00^DTF%@J$I@I'9D6V
M1W)IL4X+PFO$FJ^S7RV;I\6EV\T*3RN#JA?'2C`6*@EZ']8OD0K8EJ#)C,=#
M!Z\B`C,^DDNGPS6FV6M%O$=E(<?EWS#+^+7O41[A/5_:4;6@X-`V2+L(_NH%
M9/[7/`*?"E;)1E\?O<0D+#6(H:+J'JT=;!,O;+!WT<0=:R.>/F//8.M!:OBI
MPZ!D03,'")94%.#QO56Y$R@_J7#G$ZV1<G3I0TT?-3E31*3:ABR(]YA+`JC_
M=X8+38"PK#<^NIV<@%$3E4US.CM7R`*]"DDQ4('C]@@)J,6%&]2'VU)G0']9
MOQ:!""+I0C!+'JL=7*,P8IMH];/!]?$?#\,V,$.C9WV).V_8^1`CELWC&512
MDFFYF@(5R:3M)J:X/5LL87*YF]\"R0)$&XUE2/?2F&/_A0"K+F6D]3_.I2:X
MDI$2`,FE!+8BB-=7-FJ!Y#^>Z&FU_-)L]MKY.3D112CN,57F\KO#_M[(BH%"
M9WX<=A3S9%&]"[QP'2,2#_A#&*\<>X]Z=KJDNFT.UX=Y\L=QX+`&[<V\)/>7
M'=[/9IS9DH^!(^\+>*-9`K;!E\W'PNDRT0`^CW`GE2%.MB6.3B9=B<)2]WF^
M7YP/CC&XFTR!Q*2,H8HB-=^.76])#+2A+^L1VB^9B7G.#HQ'!RQ,?8`IB*/>
MG1"/U71+=JI6"=M%R!`QF+8[A<P[,_B$3\!\VRMU,'_73AMJT?D4]S['2.0;
MJ\$+"\:#>CX[]<,!0ODQTPC7G,R_2U;#E#IHE]CWJTYA?V32@I^$V>F*B9KW
MHC%I"+VNE9*;'4.ZX7_SV.2YM'#.X6G4:3D="@S\OYY_D=6PL\QS8?K&%S>N
MJC*I``9+QW_E<GJG"@_]'>0/M8H:VG%:!;7?[.J9!*E1Y<R?@6\_8_<"QX'8
MJH(H*E7%L`^[:DXJ]<?.4-SZ=:]])CPO?ZJXD^TKYIT+*1SU`;H,J^WWSAKR
M(8"B/GORO&T"SA93$%/A"K7\4]VT6"S:K2+N+`/Z2^CD62L$MI4*&37B/F'@
MUEL]:R2HR&P_7==C%ULF-K6=[$JN+7;A^@4Z,+Q>?6X.8.T2$[^V@L=)>C3%
M+QAC%W^>2R9Q6#51M:E'>_A7[9E.KCJPGM4P+#8*74],S<P]&'XEFD*+/]47
M7IL[#-A59D[BRFM$>1+M6HX,O-3TFQ$_)'?S8B\`I3?]DB?+H7\S48?X.&>&
M:]&9&C3HXO1)<F!LSS/(IUO*IY(/N<D*N).CS?:`9;@,DI:M)V*5YN[G6,$*
MT.RG94@T)]S6JXOUE\]3]R?RPYC2O@X\AY-U/'8_A(4$3+'*P:(=$[Q[3]W(
M1='_(73BJ3LD9I;F@ZT`)8A3WUL`$"T`VUDO["O_2!6QR9;&`2<&_2FATY8C
M9#5L+T_*16NT+A+'/WVT[S=]:W,@@AW*<>3P:7I<H4BMVIJXWN:N_=$A:I[#
M5SZ42)256!3^40ER2Q;JC]@PTO:CVP_\7_;NP#4W/U^;PSC14;RX>6J[\7W>
M:GY+]=1/Z&>;LEWA]Z(T61:M.>:D(\V);`[Y35(;`?`3-"^A@S+RPA(<IAI5
M0?%I"A]_HH+JJJH3;-#A4C<E"N\78:25'6+E`KMI^2[Z\+^+?H]*[1`XJ=GH
MD2Y-'=,M(&@->?X"-"(DY[NLO^.!Y82_X_(#!33*^WKBW@`@]L`W?L=(X>A!
MG"HOX/+=NIQ'/(2(HGOD)^(V2?W:0%[48#A.MP[.#FD:YL<2Y+]N4;WX@B#3
MZ100.SLT8Q]6Z2%8Y[R_G1#FBSES()1AIOX"E%@BT]2JU%!@']A':4GJ^,`P
M##^KG*XI:\64LU8KJ9>JM*.#M_<"J1]#:LNDWZ56FJ^L]'.]EQ3&PWTEW"67
M#O/'?(KV:8W50%4/\"1QG#`UW4?N6'@?LDIE7@5DY].L\TY%!2J3P^*J1JQF
MEK;0.E3.D:-:C=@=J_U2_^68?3,BY`V)>3W[H[P83,JAGI?YNRG?IWLQY.T5
M,+&](";(ZC+_W+A1C-YM\SO;I1D=\6;[S<3+-T#P*FZ>R7BHRD,F8C%E#%N@
M*4X@]8W^[-WNSFO0<75Q'CJ<VU8!%24AYV.9/NL7>2U>^ZBTC-`D&GV4*).L
M6;L40!W09V/!9KHC\#\]3?HF<L%<@*L%I$KH5)7+%`S[$42KHO.LZ`7,_\!9
M]>GS;2=V^%K?/$J:,..@#2=V#G_S50:N/Y8":3[_K4)+5N"KO1,/C'/I'[X#
ML@$LJ]*+VLL3U.52>1[N8<36WVS`[<Y2<A.][`A'IIO!07H%66C#I\Q@Z2&S
M373[+1`>#;V<_.3I/-1G<(]0RJJAKR;6B$(H?$:>C&W>H4%*&)]K()R.X)'X
M^\/(\,UP4`4%SNF;?54"X#\L$%X#!J`@?4@@E]>!#]P=E+%<>Z'$@SX`U]0K
M8N\KZFX.=6<F_;B]418I)!XU[37_TR,_5U##X&<))!ES$?"+J;9K9O,]T\J:
MZ:5+*00ZWS.%!+>)F@CC.5<+D)-X4D.E9,).)0N7LX`)N,?BC@X"VNU*U%J.
M$=:B7Y\?8JO"8.N+'R(7)5=64L_\;E\G2NFR+?G.*_`MD1)6AO,LE56?:.#(
M!KF\?TS$T=K,@WJ;](I[WTI'/*-0#MU#S43(>YK6"KOQ.XR)BGXJ+I[Y2:X@
M64VH6=YH?\G`\()*SC>,A=#0B3QK*.AM%2KPHNT?F<WC9OWY:70<B@;*M1'\
M*'Z51V:U,1\"Y_G=8M_+!*\*L4:.TE:Z//9X+>@#YEKT(QH&\@8=YYPBL-,\
M_(OHH`I4%2N[-YH7V+:@^8@D@SO6%`?6#2I85AN"WC^:[@HU>?;'>@%8"0_H
M"]#B;WNKM8ER>QR^?]'AGK+J1`D&AJ\H;OFW(8F&]:\J6'5@PJC"S_`TT$X,
M"^D[P/&=&GAOJ&^&L$!A0R]L_%?J!X8SNXXY=:9"L]E+B\D$E9(T+WL)<:CV
M<]>5ROVFYB!L,?;LH>>GZFS#T]-DDY"D97L;(&+!+>Y\47"9E7H_$%%3-='>
M^&==[WX)>]QN&_G)3,-S2FL/(^HDU"A!<8;-J^D?RI4M;13BAB8N;3#MCMYO
MSE7:[7M\FV\:1T2'T>E0TN0G4!:XT(@^##[&''6?>50YY6>)J?!RJ4\,C2H@
M^]59Q,,\+=[45Q$U4TC0!-[]RV>]M3/S)+%#IYLUH<^5[=:X?\[\.N'@+V0Y
MR.Z@6BZMN_HKQC>1RY#;J5)S&^8D.APA<JZ54>F=F7<CTZ:C*.<^;A!L^C=^
MV90D1HM?,RZI0D&V.WW0X#](.0D5_C83KO>\K4HD(\<'@_LXJGUF5A:5?)NO
M[Y9D2;>;U/;%?96R(WNY%L%K7/M'1P[#K"#[IQ[RTD4ZZZ?9A-*_7$Z(_]"&
M$1G5FDF-."K],!N5IVUX;IT6CSDDG$&-X6)=B5?0CH)8^AM<W$3\AQ3NMDKJ
MUHH&'#2VD-W7B?Y\`IN.WJU&^AF8S-C(UV;O4U=U2-J%_L^8F=-RCWS@6\T8
MS=67&X3OC>W]T$!L2)I*^Y"=3X*6SQT;,BP<LE+PX):]C_"JR:=PSV6VUIDP
M/O"#$$C\2%YL1)P)AZ$<8'?B'CTG+V+;@`K#]1>ZX:VF_Y!HDZ$8^0!QM*::
M%"9>EO_O6S#-&A";\;^TH0TLA4!R7(5NV4"))!]*+;W^6#A4AII42:.FB>]7
MS>S"KA+=S*]B@]#U]4A^CZ-ADPWR,WMI*R4XA?+PR,00M!*+VAQ+?K6;CI9:
MZ"E=*_83G_M]\K'=NNY0((DB8HNRR*.+FHH#YZ4TC=!$\O,-'LIK8DW@X>BU
MRB$S_VTF[Y]!<C2AH`@KO5U1"C^W$81DS8J2*J$YM>N_805T-)_]GDHG^5-3
M<YP%Z=\1(>P5ZO?W-72E`2&=;.F!1?4B=W2B$6==BQ@I+A&\R$!@A09Y_6VG
MMD_C32(F)O,SV.4$Q&<6Q/F^_?(:S-4AX5-5/1+R/\=IID]G##6]M[OQPREQ
M#)GWP7[K3_V0!%7)!DR:U8Q/*^HN&3J#`931#0_0.,%LR-GAX(SC331?[0GX
MQGL@S/AZNIJ+A%'#F$;0&EZ*+();//$=P-L$D."@!2562.]+.*"H[Y.(I0Q+
MP"4OF5$O&A(#658]\"1E1QS(_X/]?8^IYN-)CI03=O/R>4;XT7ZR#!4"S-9,
M8A\)'/THUIVAI;K*H!^@ZYB16*'ZISX2RK^_3NNM=J0'=W"IDF'OA3WB^W;$
M8$%8Y<945!ZE(;]*YB\5UJ1A*K1"5GY]T7.=FC4ZO,6%.`:2/<->,Y4]!WL]
MY:G,MA`\>J^_I?=U3IVM6"*32J]GMM0\C1%W>+5AO"=^,"E'%:UG[<#"_BW2
MEG;[',VM>;VDO"3S.<37HK_C):?]L33_*$:W.`1S)B[?@#K?YNY'!/S4!AM@
M$^1M9S&[XYEZ"+_W#1HV8VOB5(3.J6/6*6HJ<@C74?J6Y*K&7]B@[Q/\S1%X
MF^D63"D2C2\KJR4M,75$^AB7JG9&+L[ZF:1/<N?^Q,JO8&@&VF_3A"^]#&E)
M0B```?C.MD7*_J.>%Q_1#Z#:&F[NAZ1RQFMGU_Y6YZ[M1:2;/#1QEYJT$3-Z
MV<]JZ<1XR!(7SZFLCW5\)(L9CDKKRLFX/(,4.4-OXP9/*Y$1D;;/S<BPL4(+
M'9EJSM#!1FN9!QB62F@02#6Y-\A]M85U`DZ#G#VR:6/7`W\I`W(W2YW786>P
M[,GX)SQ[V;'E1<['J%?"F%Z63KZV_N96+!$U1BOHW3D=U7Q$R0($HEC;4.F1
MX'4M'7/U3=/!/`A0\;R7_V^FQ3#08=<VRG]$^0`YD=*QSL;K^CA"8EM%,9OY
MEK+H3!M5OW#;LTOK9M;$D?^__S2CPL\'R'MBN6VKM+H0_FZ6=\>9[%NSG4T0
M;`=]^LJX_]DJI.S<_148&/45H('7<:-<R%9$.8_)\'"1%:5?S$GH9<-$8)_T
MQ;$R#,UVF[#JIJ0\,I&AO]_4KNL9OQ__S3Z6HP7"KWI0O_WXB4:S`--]]4,(
MM+I>!"H:1:CK*U(39E6H]@XP9O1:5E9SPV?SBRQSNX`H?A^^W(_=XO"0FX!2
M@8XGO`"PO`O,!1YB9/W8E`^8@R"^EV^@T[YOM@]B&U:RWS^)G1X3<=_>6\@Q
M7N)4=]>*H8F;1R_PZK@#-2A5S5&X\1,WD&B,7CN/W7(+AVQC$RKE>IM@Q0J9
M/67_1-1S<7W_\8R(!TUJ[A(YC_U(61=KM5QMQ<]=7%"*J-,,`XG.MM2W$SUQ
M4*AGQUNN8]:U=#3`:ZO)HB)9V[H;"V8Q-\VF\_O&4!`7)Y3S\9*%1FR)):[M
MCB#J!]G+X^!NBM:6R@&3GTX%H9#4OZQ1<]%XM7TH:\#L^`,>L*`\J9.ZCKT9
M@\K`!FBA+C/9&)6C?)#`L9&3RUE;<,I;F&6UQ6)L!CM0WC=!AOK#YNRL6J)#
MCL?/,N#FZ7_+4P;XRX'7)Z*1PJPH?^HMTDLU?E$QT;MP=,8Q^GRP+QM4U2XB
MCM7#6`+P#NL\0.Q8ZMP]/^Y&RIE[239F!@N98OY2/&7Q_@1&K'Z>%1!0H5$I
MDTIOJ$C4Z!4K:.3RK'SR\FNKK5$WM)+[64J1![5AOL53KE78WFQY*`R.E-8-
M:'W<,>/EJJJ'%%NMF?(%LRI#IQXIINA;OR$T./D0S(H#N.H!PN-GP(&9V?4Z
M]>9(*C!>^&;N6[WYXM]C];.'A=2!<S5Z&-U8%5D!!8P.`H.YF^7#WF%+SFP\
MVI)'7R899](.6/)7"P@E,9H[OP-\Y*(OI.#]1;_6_L#CJ13MSGL_>083^PQT
M+K-2QIH4<?7>&0H<B`65EZ<:I0N5#BAE1U17X6+Y38[BMIOQ29=RH4S/HO6O
MZ_E[$EM6%K=$M/7;2/Z)4Y)#>:K0$DY[RSWU1RRJ&D.WSS#]52N\M>77GY'"
M7DBI#*[2+Q^`P$_=S84R9M$[4H=6#(PF$K@D*(JH_I7]GL$QH"&6M0^>.W7T
M:<0FN9:/3:,\QJ7GVC9@)8U58DGKL('61.C7CPM<U(3/_;&TK&>EM'SN_/W-
M?BHHU,`PF2<JWA,J*QAJOQ#$=9D)Y@@)O9H]N%>6?W+L<NP^_X$#DY@ZE#&M
MATA!?48R9[LB[D,-P[GMH$_J-[IBGVG/`M@*V=W.<4),LT_3H`ZAKDTF4GNA
M;=#Y!;XP4S\WDFJ&J?[04*/Y-`4Q?[YST#2JZ&60C^LC:NGUU19*DL$TF=[8
MR56L_:8.5?44"BCE>L[@>D:&UBP[;*T9Y'IG2Q5*A+'IEVK\%@J>,I/K):VQ
M'2'/)`L*4#O+Q3/O>N6JR%J"<I'^A?ORV`CU<^NG:Y.$G8$\X-/037SK%W(%
M:F@=WU*[D*^0J)MRL#H9637!FW_1)N[*W)*O)8"2:SHTT?JY47Y^<Y4'P"H\
MS<\:DZ.A;^R@(L)T,E+9&+:6*WS235=Q*WZ*^NBD]68V<QP.S@:1>=.1H-FQ
M65DS>O[:P_C%E1J+^R,.AQ90T&_X7DRO2T7$&3:[7&!.<'WLT<9$`N()B'H4
M%+?0F87D$6/T$"V[M[;X[V1,?(%:6N@HXERZR[Y2*3<1WD3DV;`\2/<96J[$
M=^P4/6ZSQ%*+HE"J'MNY2%5H5GV+<,3P[=^QR5.=['4I/'7_&.JWEO@R?_CL
M#1KC9+PVLV`SF+PL(EU2#\G&#N":>)XPR4>(E$,0IG,`M:;B&8,^W^:94@A4
MD*!:K]I\ZD=%<\V!#CWZO<DSL^:3823;X$LT$-'JMX`"Q?``)UIZTY^C4W3%
M&`XNB&=@E+4L?/2,Z]S&Z8T._A++4AF[":C\.5<BO?8)"!#;P(^8$>YM1X2E
MSEEL*@W[VU4?UV?C)')41-K?+T;K`^4^!$8<P.G&@KAO]]\2(N2YAO53B[IN
M\IW):%-W&^:0;01Y\\[LY>?&044W<?B'^C\&T(=:JZ%*$+`07>OCGA8WVTB7
@&4.P0;`7/2O\A5$7K4$ROOON<SU2*#4Q"Y=FEB\C_Z``
`
end
sum -r/size 32907/13218 section (from "begin" to "end")
sum -r/size 35773/9572 entire input file
=== Cut ===
Max
--- --- ---
* Origin: Torglind Metamorph vs Jabberwock (2:5030/706.11)
— RU.COMPRESS
From : Lev Serebryakov 2:5030/661 13 Feb 00 01:29:17
To : All
Subj : ñæàòü çâóê áåç ïîòåðü â äâà ðàçà RealTime
What do you think about sharp blades, All?
Çàäà÷à:
Åñòü audio-ïîòîê (ìóçûêà), 44100Hz, 16bit, stereo. Êîðî÷å, CD-audio ïîòîê. H
óæíî ãíàòü ïî ñåòè. Ïîëîñà -- 172Kb/s. Õî÷åòñÿ óæàòü âäâîå (ÌÀÊÑÈÌÓÌ!), íî lose
less. Âîçìîæíî ëè? Ìåòîä äîëæåí áûòü ïîòîêîâûì è íå î÷åíü ðåñóðñîåìêèì. Ïîâòîðÿ
þ, ñæàòèå â äâà ðàçà -- èäåàë, äàæå â 1.5 ðàçà áóäåò óæå çäîðîâî. Òî åñòü, íè
êàêèõ ÷óäåñ, êàêèå ïîêàçûâàþò MP3 íå íàäî. Hî è ïîòåðü áûòü íå äîëæíî. Êóäà êîï
àòü?
Remember, pain is part of pleasure, All.
... Îò ñâîáîäû íåèñòîâîé ïëà÷ü,/Áåñïðåäåëüíîé è ñòðàøíîé ñâîáîäû!
--- I try to be as sharp as I can
* Origin: Cave of Black Lion (2:5030/661)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 13 Feb 00 01:58:43
To : Vadim G Zabelin
Subj : Re: my metod 1
From: leob@mailcom.com (Leonid Broukhis)
Vadim G Zabelin wrote:
>> Ìîæíî, ÿ ïðåäëîæó? Êîãäà ÿ áûë â ñåäüìîì òî ëè â âîñüìîì êëàññå, ÿ íàïèñàë
>> (òîãäà åùå íà Àëãîëå-60) ïðîãðàììó ñðàâíåíèÿ àìèíîêèñëîòíûõ
>> ïîñëåäîâàòåëüíîñòåé áåëêîâ, ïîëüçóÿñü â òî÷íîñòè îïèñàííûì àëãîðèòìîì.
>
>È ýòî ïðàâèëüíî ! ;)
>Âîîáùå, ýòîò ìåòîä äîëæåí áûë áû áûòü èçâåñòåí ðàíüøå âñåõ.
È îí áûë. ß íå äóìàþ, ÷òî ÿ â 1981-82 ãîäó áûë óìíåå âñåõ.
>Hî, êàê îêàçàëîñü, íå èçâåñòåí.
>Òî åñòü, åñëè íèêòî íå ñêàæåò ãäå óæå áûëè ïóáëèêàöèè ìåòîäà, êîòîðûé ÿ
>ïðåäñòàâèë, òî íà ñëåäóþùåé íåäåëå ÿ åãî îòñûëàþ â comp.compression ,
>ïóñòü òàì òîæå åãî ïîêðèòèêóþò ;)
ß ïðîøó ïðîùåíèÿ, íî ýòîò ìåòîä èñ÷åðïûâàþùåãî ïîèñêà ñîâïàäàþùèõ
ïîäïîñëåäîâàòåëüíîñòåé êâàäðàòè÷íîé ñëîæíîñòè òðèâèàëåí,
è îòñóòñòâèå åãî ïóáëèêàöèè îçíà÷àåò, ÷òî íèêîìó íå ïðèøëî â ãîëîâó
òðàòèòü âðåìÿ íà åãî ïóáëèêàöèþ.
>Hó è êîíå÷íî, ìåíÿ ñèëüíî óäèâëÿåò, ÷òî çà äåñÿòêè ëåò àìåðèêàíöû
>òàê è íå ðåøèëè
>ïðîáëåìó ðàñïîçíàâàíèÿ îáðàçîâ è ìîäåëèðîâàíèÿ ÈÈ
>(òàê æå êàê è "ñæàòèÿ" äàííûõ) v
>ëè÷íî ÿ íèêàêèõ ïðîáëåì äëÿ ðåøåíèÿ ýòèõ çàäà÷ íå âèæó ;).
Åñëè âû, øòàòñêèå, òàêèå óìíûå, òî ïî÷åìó âû òàêèå áåäíûå?
Leo
--- ifmail v.2.15dev4
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 13 Feb 00 13:06:28
To : All
Subj : Prime numbers compressor
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Âñåì ïðèâåò !
À ïîìíèòå, Anatoly Mashanov ïèñàë:
>Åñòü çàäà÷êà: â îäíîêpèñòàëüíûé ìèêpîïpîöåññîp íåîáõîäèìî çàáèòü äîâîëüíî
>áîëüøóþ òàáëèöó áîëüøèõ ïpîñòûõ ÷èñåë.
Hà äîñóãå ÷èòàë òðåòèé òîì Êíóòà è íàòêíóëñÿ íà îòâåò. Êîìó èíòåðåñíî ìíåíèå
Êíóòà, ÷èòàéòå ïîäïóíêò "Óïëîòíåíèå ôàéëîâ" â ïóíêòå 6.1 "Ïîñëåäîâàòåëüíûé
ïîèñê".
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Maxime Zakharov 2:5020/400 13 Feb 00 13:16:48
To : All
Subj : Re: my metod 1
From: Maxime Zakharov <maxime@tnet.sochi.net>
Leonid Broukhis wrote:
> Ìîæíî, ÿ ïðåäëîæó? Êîãäà ÿ áûë â ñåäüìîì òî ëè â âîñüìîì êëàññå, ÿ íàïèñàë
> (òîãäà åùå íà Àëãîëå-60) ïðîãðàììó ñðàâíåíèÿ àìèíîêèñëîòíûõ
> ïîñëåäîâàòåëüíîñòåé áåëêîâ, ïîëüçóÿñü â òî÷íîñòè îïèñàííûì àëãîðèòìîì. Îíà
Êñòàòè, â ïðîøëîì ãîäó èçäàòåëüñòâî "Ìèð" âûïóñòèëî êíèãó
"Ìàòåìàòè÷åñêèå ìåòîäû äëÿ àíàëèçà ïîñëåäîâàòåëüíîñòåé ÄHÊ". Ýòà îáëàñòü
- ñìåæíàÿ äëÿ ñæàòèÿ äàííûõ, ïîýòîìó äàâîëüíî-òàêè áîëüøîé îáúåì
ïîñâÿùåí àíàëèçó ïîñëåäîâàòåëüíîñòåé èç 4 ñèìâîëîâ. Ìîæåò êòî íàéäåò
÷òî-íèáóäü èíòåðåñíîå äëÿ ñåáÿ...
--
Maxime Zakharov
Sochi, Russia
http://sochi.net.ru/~maxime/
--- ifmail v.2.15dev4
* Origin: Technology Communication Centre, Sochi (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 14 Feb 00 13:45:56
To : Lev Serebryakov
Subj : ñæàòü çâóê áåç ïîòåðü â äâà ðàçà RealTime
* Originally in RU.COMPRESS
Hello Lev!
Sunday February 13 2000, Lev Serebryakov writes to All:
LS> Åñòü audio-ïîòîê (ìóçûêà), 44100Hz, 16bit, stereo. Êîðî÷å, CD-audio
LS> ïîòîê. Hóæíî ãíàòü ïî ñåòè. Ïîëîñà -- 172Kb/s. Õî÷åòñÿ óæàòü âäâîå
LS> (ÌÀÊÑÈÌÓÌ!), íî loseless. Âîçìîæíî ëè? Ìåòîä äîëæåí áûòü ïîòîêîâûì è
LS> íå î÷åíü ðåñóðñîåìêèì. Ïîâòîðÿþ, ñæàòèå â äâà ðàçà -- èäåàë, äàæå â
LS> 1.5 ðàçà áóäåò óæå çäîðîâî. Òî åñòü, íè êàêèõ ÷óäåñ, êàêèå ïîêàçûâàþò
LS> MP3 íå íàäî. Hî è ïîòåðü áûòü íå äîëæíî. Êóäà êîïàòü?
èñõîäíèêè rar2
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED+/W32 1.1.2
* Origin: Windows 2000: ìû äîáàâèëè 1905 íîâûõ ãëþêîâ! (2:5093/27.61)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 14 Feb 00 19:55:19
To : All
Subj : Re: èñõîäíèê ppm
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Max!
>Åñëè êîìó èñõîäíèêè ppmz èëè ppmd áåçápåæíû è íåïîíÿòíû, òî âîò îáëåã÷åííûé
>âàpèàíò. Êëåïàëñÿ íà ñêîpóþ póêó èç èñõîäíèêîâ äâóõ pàçíûõ êîäåpîâ, òàê
÷òî...
>ñî âñåìè âûòåêàþùèìè. Ïèñàëñÿ ïîä VC; èìåþòñÿ ìåëêèå êîììåíòàpèè.
Hííäà, âñå-òàêè, íà ìîé ïðèñòðàñòíûé âçãëÿä, ñóôôèêñíûå äåðåâüÿ ïðîùå è
íàãëÿäíåå, õîòÿ è ìåíåå ãèáêè, ÷åì õýøèðîâàíèå.
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 14 Feb 00 19:59:49
To : All
Subj : Re: ñæàòü çâóê áåç ïîòåðü â äâà ðàçà RealTime
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Hi, Lev !
> Çàäà÷à:
> Åñòü audio-ïîòîê (ìóçûêà), 44100Hz, 16bit, stereo. Êîðî÷å, CD-audio
ïîòîê.
> Hóæíî ãíàòü ïî ñåòè. Ïîëîñà -- 172Kb/s. Õî÷åòñÿ óæàòü âäâîå (ÌÀÊÑÈÌÓÌ!),
íî
> loseless. Âîçìîæíî ëè? Ìåòîä äîëæåí áûòü ïîòîêîâûì è íå î÷åíü
ðåñóðñîåìêèì.
> Ïîâòîðÿþ, ñæàòèå â äâà ðàçà -- èäåàë, äàæå â 1.5 ðàçà áóäåò óæå çäîðîâî.
Òî
> åñòü, íè êàêèõ ÷óäåñ, êàêèå ïîêàçûâàþò MP3 íå íàäî. Hî è ïîòåðü áûòü íå
äîëæíî.
> Êóäà êîïàòü?
rar a -mm file.rar file.wav
Åñëè ýôôåêòèâíîñòü ñæàòèÿ òåáÿ óñòðîèò, ðàññêàæó àëãîðèòì. Åñëè íåò, òî
íàóêà òóò ïîêà áåññèëüíà.
Ñ óâàæåíèåì,
Âëàäèìèð.
PS. À ÷å âñå òàê ïðèòèõëè? DummyPPM ÷òî ëè èçó÷àåòå?
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 14 Feb 00 20:09:06
To : All
Subj : Re: èñõîäíèê ppm
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Hi, Dmitry !
MS>Åñëè êîìó èñõîäíèêè ppmz èëè ppmd áåçápåæíû è íåïîíÿòíû, òî âîò
îáëåã÷åííûé
MS>âàpèàíò. Êëåïàëñÿ íà ñêîpóþ póêó èç èñõîäíèêîâ äâóõ pàçíûõ êîäåpîâ, òàê
MS> ÷òî... ñî âñåìè âûòåêàþùèìè. Ïèñàëñÿ ïîä VC; èìåþòñÿ ìåëêèå êîììåíòàpèè.
DS> Hííäà, âñå-òàêè, íà ìîé ïðèñòðàñòíûé âçãëÿä, ñóôôèêñíûå äåðåâüÿ
ïðîùå è
DS> íàãëÿäíåå, õîòÿ è ìåíåå ãèáêè, ÷åì õýøèðîâàíèå.
Hííäà, âñå-òàêè, íà ìîé ïðèñòàëüíûé âçãëÿä, êîììåíòàðèè Ìàêñèìà ïðîùå è
íàãëÿäíåå, ÷åì êîììåíòàðèè ê èñõîäíèêàì ïðî ñóôôèêñíûå äåðåâüÿ :)
Ñ óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Yury Reshetov 2:5085/42.6 14 Feb 00 22:01:20
To : Boris Batkin
Subj : Re: my metod 1
Hi, Boris!
Ñóá Ôåâ 12 2000, Boris Batkin writes to Vadim G Zabelin:
BB> òóò íàçpåëà ïàpà âîïpîñîâ.
BB> 1. çà÷åì íàäî èñêàòü îïòèìàëüíûé ñëîâàpü, åñëè åãî âñå pàâíî
BB> ïîíàäîáèòñÿ õpàíèòü, õîòÿáû è â íåÿâíîì âèäå?
Èäåàëüíûé ñëîâàpü íå íàäî õpàíèòü, åãî íàäî ïåpåäàâàòü â âûõîäíîé ïîòîê.
Yury V. Reshetov.
... Håëüçÿ îïåðåòüñÿ íà òî, ÷òî íå ñîïðîòèâëÿåòñÿ.
--- GoldED 2.51.A0901+
* Origin: Hå÷à íà çåðêàëî ïåíÿòü, êîëè ðîæà êðèâà. (2:5085/42.6)
— RU.COMPRESS
From : Vladimir Hlobozov 2:5005/76.7 14 Feb 00 22:01:52
To : All
Subj : Win Arj
Hi All
Hà÷íó ñ òîãî, ÷òî íåíàâèæó ARJ àðõèâåðû êàæäîé ñâîåé ôèáðîé.
Hî ìèð îãðîìåí è íå âñå ïðèäåðæèâàþòñÿ ìîåé òî÷êè çðåíèÿ (ÿ íå íàñòàèâàþ).
Ïðèõîäèòñÿ ìó÷àòñÿ. ß ðàçäîáûë Win Arj óñòàíîâèë åãî, à îí çàðàçà
òðåáóåò áèáëèîòåêè VB40032.dll åñëè ó êîãî åñòü íàìûëüòå ïëèççç.
 ïðåäåëàõ 5005 ìîæåòå êèíóòü íàïðÿìóþ (òåë. 281-807 ïîñëå 22:00).
Çàðàíåå áëàãîäàðåí.
Vovka.
Bye
--- Òîìñê
* Origin: Åñëè äîëãî ìó÷àòñÿ - ÷òî íèáóäü ïîëó÷èòñÿ (2:5005/76.7)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 14 Feb 00 23:13:51
To : Vladimir Semenyuk
Subj : ñæàòü çâóê áåç ïîòåðü â äâà ðàçà RealTime
* Originally in RU.COMPRESS
Hello Vladimir!
Monday February 14 2000, Vladimir Semenyuk writes to All:
VS> rar a -mm file.rar file.wav
VS> Åñëè ýôôåêòèâíîñòü ñæàòèÿ òåáÿ óñòðîèò, ðàññêàæó àëãîðèòì. Åñëè íåò,
VS> òî íàóêà òóò ïîêà áåññèëüíà.
Æåíÿ ñêàçàë, ÷òî ëþáîé ÷àñòüþ unrar ìîæíî ïîëüçîâàòüñÿ ñâîáîäíî. Òàê ÷òî
ïðîñòî èñõîäíèê â çóáû è âïåðåä :)
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED+/W32 1.1.2
* Origin: Windows 2000: ìû äîáàâèëè 1905 íîâûõ ãëþêîâ! (2:5093/27.61)
— RU.COMPRESS
From : Andrey Tretjakov 2:5085/40 15 Feb 00 13:56:14
To : Bulat Ziganshin
Subj : ñæàòü çâóê áåç ïîòåðü â äâà ðàçà RealTime
Hello Bulat!
Listening Queen, I see what [15 Feb 00,13:56] Bulat Ziganshin wrote to Lev Sere
bryakov, and ...
LS>> Åñòü audio-ïîòîê (ìóçûêà), 44100Hz, 16bit, stereo. Êîðî÷å, CD-audio
LS>> MP3 íå íàäî. Hî è ïîòåðü áûòü íå äîëæíî. Êóäà êîïàòü?
BZ> èñõîäíèêè rar2
òû íå ïóãàé òàê. ìíå àæ ïëîõî ñòàëî.
ìîæåò unrar?
Wish You Luck, A.
... And here we are. We're the princes of the universe.
--- GoldED/2 3.0.1
* Origin: It's bytes and megachips for tea (2:5085/40)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 15 Feb 00 14:26:40
To : All
Subj : Re: ñæàòü çâóê áåç ïîòåðü â äâà ðàçà RealTime
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Hi, Bulat !
> Æåíÿ ñêàçàë, ÷òî ëþáîé ÷àñòüþ unrar ìîæíî ïîëüçîâàòüñÿ ñâîáîäíî. Òàê ÷òî
> ïðîñòî èñõîäíèê â çóáû è âïåðåä :)
Ìîæåò íå ïîíÿòü.
Ñ óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 15 Feb 00 14:26:43
To : All
Subj : Re: PkZIP's Deflate
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Hi, Alex !
> Î÷åíü íóæíà ëþáàÿ èíôî ïî ñàáæó. Ñàì àëãîpèòì íóæåí î÷åíü
> ïîäpîáíî, òîåñòü â òî÷íîñòè (èëè ÿ ìíîãî õî÷ó?). Êñòàòè,
> ãäå ìîæíî âçÿòü ñûpåö UnZip'à ïîïpîùå?
> Æåëàòåëüíî íà ïàñå, åñëè êòî ïèñàë...
:)
> Åùå èíòåpåñóåò ñàì ôîpìàò óïàêîâàííîé ÷àñòè ñàáæà,
> òîåñòü èíôîpìàöèÿ î ôîpìàòå ñàìîãî àpõèâà åñòü...
>
> Áóäó î÷íü áëàãîäàpåí, äàæå åñëè ïpîñòî íà êîíêpåòíûé àäpåñ â èíåòå
íàïpàâèòå...
(1) ZLIB: ftp://ftp.uu.net/pub/archiving/zip/zlib/
(2) "DEFLATE Compressed Data Format Specification",
available in ftp://ftp.uu.net/pub/archiving/zip/doc/
(3) rfc1951.txt
Ñ óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Eugene Pavlov 2:5020/400 15 Feb 00 19:40:25
To : All
Subj : Ïîèñê ñõîäíûõ ôðàãìåíòîâ
From: "Eugene Pavlov" <eugenepavlov@mail.ru>
Reply-To: "Eugene Pavlov" <eugenepavlov@mail.ru>
Äîáðûé äåíü.
Ñïðàøèâàë âîò â RU.ALGORITHMS, îòïðàâèëè ñþäà çà àëãîðèòìîì LZSS.
Çàäà÷à ñòîèò ñëåäóþùàÿ: íóæíî îðãàíèçîâàòü òèðàæèðîâàíèå èçìåíåíèé
â íåñêîëüêèõ ôàéëàõ (EXE, DLL) íà ñåðâåðå íà ïîëüçîâàòåëüñêèå ìàøèíû
ðàññûëêîé ïàò÷åé ìèíèìàëüíîãî ðàçìåðà. Ôàéëû îò âåðñèè ê âåðñèè, â
ïðèíöèïå, ìåíÿþòñÿ íåçíà÷èòåëüíî. Âîò ýòè èçìåíåíèÿ è íàäî çàòîëêàòü
â diff-ôàéë. Âîïðîñ â òîì, êàê íàéòè ìàêñèìàëüíûå îäèíàêîâûå ôðàãìåíòû
â èñõîäíîì è íîâîì ôàéëàõ. Êàê ìíå ñêàçàëè, LZSS â ýòîì îòíîøåíèè
î÷åíü íåïëîõ. Ðàññêàæèòå, ïîæàëóéñòà, ÷òî ýòî çà çâåðü è êàêèì
îáðàçîì åãî ìîæíî èñïîëüçîâàòü â ìîåì ñëó÷àå. Åñëè ìîæíî, ïîïîäðîáíåå,
ÿ êîìïðåññèåé íå çàíèìàëñÿ, è ñëîâà huffman-buffer è àäàïòèâíîå
êîäèðîâàíèå äëÿ ìåíÿ ïî÷òè ïóñòîé çâóê. Åñëè çäåñü ýòî îôôòîïèê,
ïèøèòå ìûëîì.
P.S. Åñëè ó êîãî áóäóò äðóãèå èäåè, êàê ìîæíî ðåàëèçîâàòü òèðàæèðîâàíèå
èçìåíåíèé, ñ áëàãîäàðíîñòüþ âûñëóøàþ.
--
Pax vobiscum.
Eugene Pavlov
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 15 Feb 00 22:15:33
To : All
Subj : Re: Ïîèñê ñõîäíûõ ôðàãìåíòîâ
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Hi, Eugene !
> Ñïðàøèâàë âîò â RU.ALGORITHMS, îòïðàâèëè ñþäà çà àëãîðèòìîì LZSS.
> Çàäà÷à ñòîèò ñëåäóþùàÿ: íóæíî îðãàíèçîâàòü òèðàæèðîâàíèå èçìåíåíèé
> â íåñêîëüêèõ ôàéëàõ (EXE, DLL) íà ñåðâåðå íà ïîëüçîâàòåëüñêèå ìàøèíû
> ðàññûëêîé ïàò÷åé ìèíèìàëüíîãî ðàçìåðà. Ôàéëû îò âåðñèè ê âåðñèè, â
> ïðèíöèïå, ìåíÿþòñÿ íåçíà÷èòåëüíî. Âîò ýòè èçìåíåíèÿ è íàäî çàòîëêàòü
> â diff-ôàéë. Âîïðîñ â òîì, êàê íàéòè ìàêñèìàëüíûå îäèíàêîâûå ôðàãìåíòû
> â èñõîäíîì è íîâîì ôàéëàõ.
Ïåðåä îòâåòîì íàäî êîå-÷òî âûÿñíèòü:
(1) êàêèå èìåþòñÿ â íàëè÷èè âû÷èñëèòåëüíûå ðåñóðñû,
(2) î ÷åì èç íèæåïðèâåäåííîãî òû èìååøü áîëüøåå ïðåäñòàâëåíèå.
à) õåøèðîâàíèå
á) äåðåâî öèôðîâîãî ïîèñêà
> Êàê ìíå ñêàçàëè, LZSS â ýòîì îòíîøåíèè
Çàáóäåì íà âðåìÿ ïðî LZSS.
C óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 15 Feb 00 22:37:10
To : All
Subj : AFCAP Inc
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Âñåì ïðèâåò !
Êòî-íèáóäü çíàåò ïðî ïðîåêò AFCAP Inc, ñâÿçàííûé ñî ñæàòèåì êàðòèíîê?
Ñ óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vadim Vygovsky 2:5022/12.8 16 Feb 00 00:39:03
To : Eugene Pavlov
Subj : Ïîèñê ñõîäíûõ ôðàãìåíòîâ
Hello, Eugene!
Âòîðíèê Ôåâðàëü 15 2000 19:40, Eugene Pavlov wrote to All:
EP> Ñïðàøèâàë âîò â RU.ALGORITHMS, îòïðàâèëè ñþäà çà àëãîðèòìîì LZSS.
EP> Çàäà÷à ñòîèò ñëåäóþùàÿ: íóæíî îðãàíèçîâàòü òèðàæèðîâàíèå èçìåíåíèé
EP> â íåñêîëüêèõ ôàéëàõ (EXE, DLL) íà ñåðâåðå íà ïîëüçîâàòåëüñêèå ìàøèíû
EP> ðàññûëêîé ïàò÷åé ìèíèìàëüíîãî ðàçìåðà. Ôàéëû îò âåðñèè ê âåðñèè, â
EP> ïðèíöèïå, ìåíÿþòñÿ íåçíà÷èòåëüíî. Âîò ýòè èçìåíåíèÿ è íàäî çàòîëêàòü
EP> â diff-ôàéë. Âîïðîñ â òîì, êàê íàéòè ìàêñèìàëüíûå îäèíàêîâûå ôðàãìåíòû
EP> â èñõîäíîì è íîâîì ôàéëàõ. Êàê ìíå ñêàçàëè, LZSS â ýòîì îòíîøåíèè
EP> î÷åíü íåïëîõ. Ðàññêàæèòå, ïîæàëóéñòà, ÷òî ýòî çà çâåðü è êàêèì
EP> îáðàçîì åãî ìîæíî èñïîëüçîâàòü â ìîåì ñëó÷àå. Åñëè ìîæíî, ïîïîäðîáíåå,
EP> ÿ êîìïðåññèåé íå çàíèìàëñÿ, è ñëîâà huffman-buffer è àäàïòèâíîå
EP> êîäèðîâàíèå äëÿ ìåíÿ ïî÷òè ïóñòîé çâóê. Åñëè çäåñü ýòî îôôòîïèê,
EP> ïèøèòå ìûëîì.
EP> P.S. Åñëè ó êîãî áóäóò äðóãèå èäåè, êàê ìîæíî ðåàëèçîâàòü
EP> òèðàæèðîâàíèå èçìåíåíèé, ñ áëàãîäàðíîñòüþ âûñëóøàþ.
ACB 2.0. Òàì âñå ýòî åñòü.
WBR, Vadim
--- Îãëîåä 1.1.3
* Origin: ×ëåí ëèãè Êîìïðåññóàëüíûõ Èçâðàùåíöåâ (2:5022/12.8)
— RU.COMPRESS
From : Boris Batkin 2:5025/1024.8 16 Feb 00 01:27:24
To : Yury Reshetov
Subj : my metod 1
Hello, Yury!
Ïîí Ôåâ 14 2000 22:01, Yury Reshetov wrote to Boris Batkin:
BB>> 1. çà÷åì íàäî èñêàòü îïòèìàëüíûé ñëîâàpü, åñëè åãî âñå pàâíî
BB>> ïîíàäîáèòñÿ õpàíèòü, õîòÿáû è â íåÿâíîì âèäå?
YR> Èäåàëüíûé ñëîâàpü íå íàäî õpàíèòü, åãî íàäî ïåpåäàâàòü â âûõîäíîé
YR> ïîòîê.
ïåpåäàâàòü â âûõîäíîé ïîòîê == õpàíèòü. ïîâòîpÿþ âîïpîñ, çà÷åì?
Good bye. Boris
--- GoldED/386 3.00.LzyPnt+
* Origin: Bat_BBS (2:5025/1024.8)
— RU.COMPRESS
From : Vaycheslav Isaev 2:5061/23.39 16 Feb 00 02:21:28
To : Alexey Zolotarev
Subj : Âèäåî òåëåôîí
Êàê ïîæèâàåøü, Alexey?
Êîãäàòî... Ñîâñåì íåäàâíî 06 Mar 36 12:47, Alexey Zolotarev ïèñàë ê Vaycheslav
Isaev:
AZ> ïpîñòî êóïèòü Èíòåpíåò Tools Kit , â êîòîpîì è êîìïpåññèÿ, è
AZ> âèäåîêîíôåpåíöèè è âñå îñòàëüíîå...â ïîëíîì îáúåìå - è ñòîèò íå
AZ> äîpîãî.
Ïðîøó ïðîùåíèÿ åñëè íå â òåìó, à ãäå åãî ìîæíî êóïèòü?
È õîòåëîñü áû ïðåäâàðèòåëüíîïîïðîáîâàòü åãî...
Ñ óâàæåíèåì,
Vaycheslav
---
* Origin: "Ñàõàð ïåñîê" - ñìåñü 1:1 (2:5061/23.39)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 16 Feb 00 09:53:24
To : Andrey Tretjakov
Subj : ñæàòü çâóê áåç ïîòåðü â äâà ðàçà RealTime
* Originally in RU.COMPRESS
Hello Andrey!
Tuesday February 15 2000, Andrey Tretjakov writes to Bulat Ziganshin:
BZ>> èñõîäíèêè rar2
AT> òû íå ïóãàé òàê. ìíå àæ ïëîõî ñòàëî.
AT> ìîæåò unrar?
äà, êîíå÷íî.
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED+/W32 1.1.2
* Origin: À ÷åì çàíèìàåòñÿ õåðîìàíòèÿ? (2:5093/28.126)
— RU.COMPRESS
From : Eugene Pavlov 2:5020/400 16 Feb 00 11:28:44
To : All
Subj : Re: Ïîèñê ñõîäíûõ ôðàãìåíòîâ
From: "Eugene Pavlov" <eugenepavlov@mail.ru>
Reply-To: "Eugene Pavlov" <eugenepavlov@mail.ru>
Äîáðûé äåíü.
"Vladimir Semenyuk" <semenjuk@green.ifmo.ru> wrote:
> Ïåðåä îòâåòîì íàäî êîå-÷òî âûÿñíèòü:
> (1) êàêèå èìåþòñÿ â íàëè÷èè âû÷èñëèòåëüíûå ðåñóðñû,
WinNT Wks íà PIII-450 128 Mb. WinNT Server íà 2xPII-400 512Mb, íî
îí ïðàêòè÷åñêè âñå âðåìÿ çàãðóæåí ðàáîòîé.
> (2) î ÷åì èç íèæåïðèâåäåííîãî òû èìååøü áîëüøåå ïðåäñòàâëåíèå.
> à) õåøèðîâàíèå
Ñàìîå îáùåå ïðåäñòàâëåíèå.
> á) äåðåâî öèôðîâîãî ïîèñêà
Âïîëíå ïðèëè÷íîå.
--
Pax vobiscum.
Eugene Pavlov
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 16 Feb 00 15:35:09
To : All
Subj : Re: Ïîèñê ñõîäíûõ ôðàãìåíòîâ
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Hi, Eugene !
> > á) äåðåâî öèôðîâîãî ïîèñêà
>
> Âïîëíå ïðèëè÷íîå.
Ñàìûé òóïîé âàðèàíò: ñòðîèøü äåðåâî PATRICIA äëÿ ôàéëà-îáðàçöà, ëèñòüÿì
êîòîðîãî ñòàâèøü â ñîîòâåòñòâèå êîíêðåòíûå ïîçèöèè â ôàéëå, ïîñëå ÷åãî
ïðåäñòàâëÿåøü îáíîâëåííûé ôàéë ñîâîêóïíîñòüþ ïàð òèïà (<ïîçèöèÿ èäåíòè÷íîãî
áëîêà>, <äëèíà èäåíòè÷íîãî áëîêà>), èñïîëüçóÿ äëÿ ïîèñêà èäåíòè÷íûõ áëîêîâ
ïîñòðîåííîå äåðåâî (ïðåäñòàâëåíèå ôàéëà ñëåäóåò ñòðîèòü ïîñëåäîâàòåëüíûì
äâèæåíèåì ïî íåìó ñëåâà íàïðàâî (òàê íàçûâàåìûé òùàòåëüíûé ðàçáîð)). Åñòü
îäíà ïðîáëåìà: ÷òî äåëàòü, åñëè ïðè ïîñòðîåíèè ïðåäñòàâëåíèÿ î÷åðåäíóþ
íåïðåäñòàâëåííóþ ïîñëåäîâàòåëüíîñòü íèêàê íåëüçÿ ïðåäñòàâèòü. Ðåøåíèå 1:
äîáàâü ê ôàéëó-îáðàçöó 256 ñèìâîëîâ àëôàâèòà ñ ïðèñâîåíèåì èì óíèêàëüíûõ
ïîçèöèé. Ðåøåíèå 2: èñïîëüçóé ïðåäñòàâëåíèå âèäà (<áèò ðàçëè÷èÿ>, {<ïîçèöèÿ
èäåíòè÷íîãî áëîêà>, <äëèíà èäåíòè÷íîãî áëîêà>}|<íåçàêîäèðîâàííûé ñèìâîë>)
Ðåøåíèå 3: èñïîëüçóé ïðåäñòàâëåíèå âèäà (<áèò ðàçëè÷èÿ>, <äëèíà
áëîêà/ïîñëåäîâàòåëüíîñòè>, <ïîçèöèÿ èäåíòè÷íîãî áëîêà>|<ïîñëåäîâàòåëüíîñòü
íåçàêîäèðîâàííûõ ñèìâîëîâ>).
Ïðèìå÷àíèÿ:
(1) Ðàçìåðû êîìïîíåíòîâ ïðåäñòàâëåíèÿ èìååò ñìûñë âûáèðàòü êðàòíûìè 8 áèòàì.
(2) Îáúåì ïðåäñòàâëåíèÿ ìîæåò áûòü óìåíüøåí çà ñ÷åò èñïîëüçîâàíèÿ êîäîâ
ïåðåìåííîé äëèíû, ÷òî, îäíàêî, ñîïðÿæåíî ñ äîïîëíèòåëüíûìè âû÷èñëèòåëüíûìè
çàòðàòàìè.
Ñ óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Max Smirnov 2:5030/706.11 16 Feb 00 21:36:46
To : Dmitry Shkarin
Subj : Re: èñõîäíèê ppm
Hello Dmitry!
Mon Feb 14 2000, Dmitry Shkarin writes to All:
DS> Hííäà, âñå-òàêè, íà ìîé ïðèñòðàñòíûé âçãëÿä, ñóôôèêñíûå äåðåâüÿ
DS> ïðîùå è íàãëÿäíåå, õîòÿ è ìåíåå ãèáêè, ÷åì õýøèðîâàíèå.
À èç íàøåãî îêíà ïëîùàäü Êpàñíàÿ âèäíà!
 ïpèíöèïå, ìíå äåpåâî ñèìïàòè÷íåé. Òîëüêî ÷òî äåëàòü ñ áèíàpíûìè
êîíòåêñòàìè?
Äà, åùå ïî ïîâîäó êîäåpà:
0. Îòêàçûâàåìñÿ îò ãíèëîãî ìåòîäà D, êîòîpûé â áîëüøèíñòâå ñëó÷àåâ
íåäîîöåíèâàåò èñêåéïû. Ïèøåì â encode_first() è decode_first():
e=cp->sn+(cpsp>prev_order?cpsp-prev_order:0),
ãäå prev_order - ïîpÿäîê ìîäåëè, â êîò. çàêîäèpîâàí ïpåäûäóùèé ñèìâîë.
Ïîëó÷àåì:
calgary corpus: 833kb -> 828,5kb
Ïîïóòíî îòìå÷àåì, ÷òî ñæàòèå exe'øíèêîâ óæå ìîæíî íàçâàòü "ñæàòèåì".
Åñëè íå÷òî ïîäîáíîå íèãäå íå îïèñûâàëîñü, íàçîâåì ýòî ìåòîäîì E.
È ñîâåpøåííî áåñïëàòíî ê ýòîìó ïpèëàãàåòñÿ íàáîp ôèëüòpîâ:
1. Âî âñåõ HASH ïèøåì 0 âìåñòî con[1] { h=HASH5(con[0],0,con[2]...) ... },
òàì æå â search_con() ìîäèôèöèpóåì:
if(con[m]!=p->con[m]){ ...
goto next; --> ìåíÿåì íà --> if (m!=1) goto next
} ...
Ïîëó÷àåì:
geo : 62,2kb -> 57,2kb
2.
Âîññòàíàâëèâàåì ïpèñâàèâàíèÿ äëÿ con[6],con[5] â move_context();
èçìåíÿåì ñîîòâåòñòâóþùèå ñòpî÷êè â search_con() íà:
h=HASH5(con[2],con[3],con[4],con[5],con[6]);
h=HASH3(con[1],con[2],con[3]);
ïîëó÷àåì:
obj2 : 73,9kb -> 73,0kb
lab7.doc: 78,8kb -> 67,4kb
(ýòî ïpîñòî íåêèé winword doc)
Max
--- --- ---
* Origin: Frontal attack on an English writer (2:5030/706.11)
— RU.COMPRESS
From : Max Smirnov 2:5030/706.11 16 Feb 00 21:37:32
To : Vadim Yoockin
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
Hello Vadim!
Thu Feb 10 2000, Vadim Yoockin writes to Vladimir Semenyuk:
VY> ×åñòíî ãîâîðÿ, ÿ â íèõ îñîáî íå êîïàëñÿ. Hî ìíå êàæåòñÿ, ÷òî RKUC
VY> íå èñïîëüçóåò EOL-êîäèðîâàíèå, äà è âñÿêèõ àíàëèçîâ òàì ïîìåíüøå.
afaik òàì íåò íèêàêèõ ôèëüòpîâ äëÿ òåêñòà (ïî êpàéíåé ìåpå â 1.04);
åñëè â rkuc äåéñòâèòåëüíî ÷òî-òî òàêîå åñòü, òî Òåéëîp - ýòî ãåíèé
ìàñêèpîâêè. À âîò LOE ó rkuc èíòåpåñíûé. È ñòàòèñòèêó îá èñïîëüçîâàíèè
ïàìÿòè îí èíîãäà î÷åíü ÷óäíÓþ âûâîäèò.
Max
--- --- ---
* Origin: Frontal attack on an English writer (2:5030/706.11)
— RU.COMPRESS
From : yura 2:5020/400 17 Feb 00 15:31:26
To : All
Subj : Ñæàòèå êàðòèíîê
From: "yura" <yura@mail.rb.ru>
Äà ñîæìåòñÿ è íèêîãäà íå ðàçîæìåòñÿ ó òåáÿ Windows ìíîãîóâàæàåìûé All !!!
Êàêèì ìåòîäîì ëó÷øå âñåãî ïðîäåëûâàòü ñàáæ. Ïðè÷åì êàðòèíêà ÷åðíî-áåëàÿ 256
èëè 1024 ãðàäàöèé ñåðîãî.
Ïîêà.
Þðà
EMail: yura@mail.rb.ru
--- ifmail v.2.15dev4
* Origin: Ufa State Aviation Technical University (2:5020/400)