— RU.COMPRESS
From : Vadim Guchenko 2:5090/94.32 17 Feb 00 20:01:08
To : All
Subj : ôàêè
Hi, All.
À çäåñü åñòü ôàêè?
Bye.
--- E-Mail: s0lver@mail.ru
* Origin: The Naked Sun (2:5090/94.32)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 18 Feb 00 12:18:28
To : All
Subj : Re: Ñæàòèå êàðòèíîê
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Þðà!
>Êàêèì ìåòîäîì ëó÷øå âñåãî ïðîäåëûâàòü ñàáæ. Ïðè÷åì êàðòèíêà ÷åðíî-áåëàÿ 256
>èëè 1024 ãðàäàöèé ñåðîãî.
Ñ ïîòåðÿìè èëè áåç?
Åñëè áåç, òî ïîïðîáóé ïîêîïàòü â ñòîðîíó LOCO-I/JPEG-LS.
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 18 Feb 00 12:18:31
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Max!
>afaik òàì íåò íèêàêèõ ôèëüòpîâ äëÿ òåêñòà (ïî êpàéíåé ìåpå â 1.04);
>åñëè â rkuc äåéñòâèòåëüíî ÷òî-òî òàêîå åñòü, òî Òåéëîp - ýòî ãåíèé
>ìàñêèpîâêè. À âîò LOE ó rkuc èíòåpåñíûé. È ñòàòèñòèêó îá èñïîëüçîâàíèè
>ïàìÿòè îí èíîãäà î÷åíü ÷óäíÓþ âûâîäèò.
Êñòàòè, îá RKUC, ACB è ïð., î÷åðåäíàÿ êëàññèôèêàöèÿ ;-).
Hàçîâåì êîìïðåññîð '÷åñòíûì' åñëè ðåçóëüòàòû åãî ðàáîòû íå çàâèñÿò îò
ïîðÿäêà ñèìâîëîâ â àëôàâèòå. Äåéñòâèòåëüíî, îò òîãî ÷òî ìû íàçîâåì áóêâó 'À'
áóêâîé 'Á', à áóêâó 'Á' áóêâîé 'Þ' õ-êè òåêñòà íèêàê íå èçìåíÿòñÿ. Ãðàíèöà
ðàçëè÷èé âûáðàíà â 1%.
Ê '÷åñòíûì' êîìïðåññîðàì îòíîñÿòñÿ:
HA, BOA, PPMN(áåç ôèëüòðîâ), PPMD(åñòåñòâåííî ;), RAR, PKZIP è âîîáùå
âñå ËÇ77/ËÇ78 áåç ôèëüòðîâ.
 ãðóïïó 'íå÷åñòíûõ' ïîïàäàþò:
PPMZ, RKUC, ACB(ãû-ãû-ãû) è âñå BWT.
Hó ñ ACB âñå ïîíÿòíî - îí ïîïðîñòó íå ðàáîòàåò ñ 256-ñèìâîëüíûì
àëôàâèòîì.
Hàñ÷åò PPMZ/RKUC ìîæíî ñêàçàòü, ÷òî òåêñòîâûå ôèëüòðû ó íèõ ÷àñòè÷íî
âñòðîåíû â ñàì àëãîðèòì.
Èíòåðåñíî, ìîæíî-ëè ñôîðìóëèðîâàòü BWT òàê ÷òîáû îí íå çàâèñåë îò
ïîðÿäêà ñèìâîëîâ â àëôàâèòå?
Ðåçóëüòàòû BOA êàê ïðàâèëî ÷óòîê óëó÷øàþòñÿ îò ïåðåìåøèâàíèÿ, ìîæåò áûòü
îí èñïîëüçóåò íå÷åòêèé ïîèñê êîíòåêñòîâ?
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 18 Feb 00 12:18:33
To : All
Subj : Re: èñõîäíèê ppm
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Max!
>À èç íàøåãî îêíà ïëîùàäü Êpàñíàÿ âèäíà!
À èç íàøåãî îêîøêà
Òîëüêî óëèöà íåìíîæêî
Òàê êàê îíîå îêîøêî
Çàçèïîâàííî áåçáîæíî.
Èñïîëüçóåìûå òåðìèíû:
Àìáðàçóðà - çàçèïîâàííîå îêíî;
Ñëîí - áëîõà ïîäâåðãøàÿñÿ îïåðàöèè INFLATE;
> ï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.
Äûê, ó òåáÿ íå ÷èñòûé escape method D(ìåòîä Ãû ïî-íàøåìó, à áëóìîâñêèé
êîäåð òîãäà áóäåò - ÏÏÌß(óóóóó) ;), ÷òîáû ïîëó÷èëñÿ ìåòîä Ãû íóæíî
èíèöèàëèçèðîâàòü ñ÷åò÷èêè 1, à íå 2 êàê ó òåáÿ, ñì. PPM FAQ by Max Smirnov
;-).
>È ñîâåpøåííî áåñïëàòíî ê ýòîìó ïpèëàãàåòñÿ íàáîp ôèëüòpîâ:
>
>1. Âî âñåõ HASH ïèøåì 0 âìåñòî con[1] { h=HASH5(con[0],0,con[2]...) ... },
>òàì æå â search_con() ìîäèôèöèpóåì:
Äà, íà äåðåâüÿõ òàêîãî íå ñäåëàåøü.
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 18 Feb 00 13:59:33
To : Dmitry Shkarin
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Dmitry Shkarin ! You wrote:
> Èíòåðåñíî, ìîæíî-ëè ñôîðìóëèðîâàòü BWT òàê ÷òîáû îí íå çàâèñåë
îò
>ïîðÿäêà ñèìâîëîâ â àëôàâèòå?
Ìîæíî, åñëè ñàìèì ýòîò ïîðÿäîê óñòàíàâëèâàòü :)
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.15dev4
* Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 18 Feb 00 16:54:27
To : All
Subj : Re: èñõîäíèê ppm
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Max!
>À èç íàøåãî îêíà ïëîùàäü Êpàñíàÿ âèäíà!
À èç íàøåãî îêîøêà
Òîëüêî óëèöà íåìíîæêî
Òàê êàê îíîå îêîøêî
Çàçèïîâàííî áåçáîæíî.
Èñïîëüçóåìûå òåðìèíû:
Àìáðàçóðà - çàçèïîâàííîå îêíî;
Ñëîí - áëîõà ïîäâåðãøàÿñÿ îïåðàöèè INFLATE;
> ï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.
Äûê, ó òåáÿ íå ÷èñòûé escape method D(ìåòîä Ãû ïî-íàøåìó, à áëóìîâñêèé
êîäåð òîãäà áóäåò - ÏÏÌß(óóóóó) ;), ÷òîáû ïîëó÷èëñÿ ìåòîä Ãû íóæíî
èíèöèàëèçèðîâàòü ñ÷åò÷èêè 1, à íå 2 êàê ó òåáÿ, ñì. PPM FAQ by Max Smirnov
;-).
>È ñîâåpøåííî áåñïëàòíî ê ýòîìó ïpèëàãàåòñÿ íàáîp ôèëüòpîâ:
>
>1. Âî âñåõ HASH ïèøåì 0 âìåñòî con[1] { h=HASH5(con[0],0,con[2]...) ... },
>òàì æå â search_con() ìîäèôèöèpóåì:
Äà, íà äåðåâüÿõ òàêîãî íå ñäåëàåøü.
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 18 Feb 00 19:28:55
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Hi, Dmitry !
> Hó ñ ACB âñå ïîíÿòíî - îí ïîïðîñòó íå ðàáîòàåò ñ 256-ñèìâîëüíûì
> àëôàâèòîì.
À ñ êàêèì æå îí òîãäà ðàáîòàåò? Håóæåëè ñ áèíàðíûì?
Âëàäèìèð.
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : ZAB 2:5020/400 18 Feb 00 21:26:57
To : All
Subj : Re: èñõîäíèê ppm
From: "ZAB" <ZAnatolyB@Mail.ru>
Dmitry Shkarin <dmitry.shkarin@mtu-net.ru> ñîîáùèë â íîâîñòÿõ
ñëåäóþùåå:889btv$1dec$2@gavrilo.mtu.ru...
> Hi, Max!
> >Åñëè êîìó èñõîäíèêè ppmz èëè ppmd áåçápåæíû è íåïîíÿòíû, òî âîò
îáëåã÷åííûé
> >âàpèàíò. Êëåïàëñÿ íà ñêîpóþ póêó èç èñõîäíèêîâ äâóõ pàçíûõ êîäåpîâ, òàê
> ÷òî...
> >ñî âñåìè âûòåêàþùèìè. Ïèñàëñÿ ïîä VC; èìåþòñÿ ìåëêèå êîììåíòàpèè.
> Hííäà, âñå-òàêè, íà ìîé ïðèñòðàñòíûé âçãëÿä, ñóôôèêñíûå äåðåâüÿ ïðîùå
è
> íàãëÿäíåå, õîòÿ è ìåíåå ãèáêè, ÷åì õýøèðîâàíèå.
À ÷òî ýòî (ñóôôèêñíûå äåðåâüÿ)?
--- ifmail v.2.15dev4
* Origin: NeoToN (2:5020/400)
— RU.COMPRESS
From : ZAB 2:5020/400 18 Feb 00 21:27:01
To : All
Subj : Re: Ïîèñê ñõîäíûõ ôðàãìåíòîâ
From: "ZAB" <ZAnatolyB@Mail.ru>
Vladimir Semenyuk <semenjuk@green.ifmo.ru> ñîîáùèë â íîâîñòÿõ
ñëåäóþùåå:88e5g6$nqu$1@ddt.demos.su...
> Hi, Eugene !
>
> > > á) äåðåâî öèôðîâîãî ïîèñêà
> >
> > Âïîëíå ïðèëè÷íîå.
>
> Ñàìûé òóïîé âàðèàíò: ñòðîèøü äåðåâî PATRICIA äëÿ ôàéëà-îáðàçöà .......
È ñíîâà ÿ! Âåëè÷àéøèé ïî÷åìó÷êà! Ñ íîâûì âîïðîñîì! ×òî òàêîå "äåðåâî
PATRICIA"?
--- ifmail v.2.15dev4
* Origin: NeoToN (2:5020/400)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 18 Feb 00 21:34:30
To : Dmitry Shkarin
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: leob@mailcom.com (Leonid Broukhis)
Dmitry Shkarin wrote:
>  ãðóïïó 'íå÷åñòíûõ' ïîïàäàþò:
> PPMZ, RKUC, ACB(ãû-ãû-ãû) è âñå BWT.
>
> Hó ñ ACB âñå ïîíÿòíî - îí ïîïðîñòó íå ðàáîòàåò ñ 256-ñèìâîëüíûì
>àëôàâèòîì.
Èëè ó íåãî, òàê æå êàê â BWT, åñòü ìåñòî, ãäå èñïîëüçóåòñÿ ñîðòèðîâêà.
> Hàñ÷åò PPMZ/RKUC ìîæíî ñêàçàòü, ÷òî òåêñòîâûå ôèëüòðû ó íèõ ÷àñòè÷íî
>âñòðîåíû â ñàì àëãîðèòì.
> Èíòåðåñíî, ìîæíî-ëè ñôîðìóëèðîâàòü BWT òàê ÷òîáû îí íå çàâèñåë îò
>ïîðÿäêà ñèìâîëîâ â àëôàâèòå?
Ìîæíî. Ñìîòðèì íà áëîê. Ñàìîìó ÷àñòîìó ñèìâîëó íàçíà÷àåì 0, ñëåäóþùåìó - 1,
è ò.ï. Åñëè êîëè÷åñòâî ñîâïàäàåò, òî ìåíüøèé íîìåð ïîëó÷àåò òîò ñèìâîë,
êîòîðûé âñòðåòèëñÿ ðàíüøå. Hàïðèìåð, ÀÁÀÂÃÀÁÂ ïðåâðàòèòñÿ â 01023012.
Hî òîãäà ïðèäåòñÿ ïåðåäàâàòü òàáëèöó ñîîòâåòñòâèÿ âìåñòå ñî ñæàòûì áëîêîì,
à îíà, âîîáùå ãîâîðÿ - 256 áàéò.
> Ðåçóëüòàòû BOA êàê ïðàâèëî ÷óòîê óëó÷øàþòñÿ îò ïåðåìåøèâàíèÿ, ìîæåò áûòü
>îí èñïîëüçóåò íå÷åòêèé ïîèñê êîíòåêñòîâ?
Âåçäå, ãäå èñïîëüçóåòñÿ õåøèðîâàíèå, îíî çàâèñèò îò íîìåðà ñèìâîëà.
Leo
--- ifmail v.2.15dev4
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : ZAB 2:5020/400 18 Feb 00 21:45:13
To : All
Subj : ß òóò î PPM FAQ (Max Smirnov)!
From: "ZAB" <ZAnatolyB@Mail.ru>
ß ñîáñíî î ïóíêòå 5!
À òî÷íåå î:
> Ï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ûå" ñèìâîëû.
À åù¸ òî÷íåå - î ñàìûõ ïîñëåäíèõ ñòðî÷êàõ! Êàê ýòî ðåàëèçîâàòü? ß èñõîæó èç
òîãî, ÷òî ïðîñòî ïîâûøàòü âåñà à ïîòîì ïîïîëàìèòü ïðè ïåðåïîëíåíèå - íå
âûõîä! Ò.å. âåñà äîëæíû ðàñòè ñ òàêîé ñêîðîñòüþ, ÷òîáû ïðè ïîïîëàìëèâàíèè
ñòàíîâèëèñü îïÿòü åäèíèöàìè! Ò.å. çíà÷åíèå äëÿ èíêðåìåíòàöèè äîëæíî ðàñòè
òàê ìåäëåííî, ÷òîáû ïðè ïåðåïîëíåíèå îíî îêàçàëîñü ðàâíûì 2!!!! Hî êàê? À
åñëè ýòî ñàìîå ÷èñëî áóäåò ðàñòè áåç ýòîãî îãðàíè÷åíèÿ, òî â ðåçóëüòàòå ìû
ïîëó÷èì íó îîîîî÷÷÷÷÷÷åååíü áîëüøîå ÷èñëî!!! ×òî ïîñîâåòóåòå?
--- ifmail v.2.15dev4
* Origin: NeoToN (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 18 Feb 00 22:36:28
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Âëàäèìèð!
>À ñ êàêèì æå îí òîãäà ðàáîòàåò? Håóæåëè ñ áèíàðíûì?
Õì, à ó òåáÿ ÷òî, åñòü â ýòîì ñîìíåíèÿ?
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 18 Feb 00 22:36:31
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Leo!
>> Ðåçóëüòàòû BOA êàê ïðàâèëî ÷óòîê óëó÷øàþòñÿ îò ïåðåìåøèâàíèÿ, ìîæåò
áûòü
>>îí èñïîëüçóåò íå÷åòêèé ïîèñê êîíòåêñòîâ?
>
>Âåçäå, ãäå èñïîëüçóåòñÿ õåøèðîâàíèå, îíî çàâèñèò îò íîìåðà ñèìâîëà.
Hó, ýòî òû çàãíóë, ðåçóëüòàòû ðàáîòû àëãîðèòìà, êàê ïðàâèëî, íå çàâèñÿò
îò ìåòîäà ïîèñêà ñòðîêè, ðåàëèçóåøü-ëè òû ËÇ77 ñ ïîìîùüþ õýøèðîâàíèÿ, äåðåâà
èëè ëèíåéíîãî ïîèñêà ðåçóëüòàò áóäåò òîò-æå ñàìûé.
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 18 Feb 00 22:36:34
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Âàäèì!
>> Èíòåðåñíî, ìîæíî-ëè ñôîðìóëèðîâàòü BWT òàê ÷òîáû îí íå çàâèñåë
>îò
>>ïîðÿäêà ñèìâîëîâ â àëôàâèòå?
>
>
> Ìîæíî, åñëè ñàìèì ýòîò ïîðÿäîê óñòàíàâëèâàòü :)
Hó ýòî êàê-òî ìàëî èíòåðåñíî, âîò åñëè-áû ýòîò ïîðÿäîê âûòåêàë èç ñàìîé
ëîãèêè àëãîðèòìà, òîãäà äà...
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 18 Feb 00 22:36:36
To : All
Subj : Re: èñõîäíèê ppm
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, ZAB!
>
>À ÷òî ýòî (ñóôôèêñíûå äåðåâüÿ)?
À ýòî òî ÷òî òåáå Ìàêñèì Ñìèðíîâ îáúÿñíÿë.
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 18 Feb 00 23:01:49
To : Yura
Subj : Ñæàòèå êàðòèíîê
* Originally in RU.COMPRESS
Hello yura!
Thursday February 17 2000, yura writes to All:
y> Êàêèì ìåòîäîì ëó÷øå âñåãî ïðîäåëûâàòü ñàáæ. Ïðè÷åì êàðòèíêà
y> ÷åðíî-áåëàÿ 256 èëè 1024 ãðàäàöèé ñåðîãî.
îïÿòü òàêè èñõîäíèêè unrar2 :)
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED+/W32 1.1.2
* Origin: À ÷åì çàíèìàåòñÿ õåðîìàíòèÿ? (2:5093/28.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 18 Feb 00 23:04:19
To : Dmitry Shkarin
Subj : ACB - ÷òî ýòî çà çâåðü?
* Originally in RU.COMPRESS
Hello Dmitry!
Friday February 18 2000, Dmitry Shkarin writes to All:
DS> Èíòåðåñíî, ìîæíî-ëè ñôîðìóëèðîâàòü BWT òàê ÷òîáû îí íå çàâèñåë îò
DS> ïîðÿäêà ñèìâîëîâ â àëôàâèòå?
óíèâåðñàëüíûé ñïîñîá - ïåðåíóìåðîâàòü ñèìâîëû â ïîðÿäêå âîçðàñòàíèÿ ÷àñòîòû
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED+/W32 1.1.2
* Origin: À ÷åì çàíèìàåòñÿ õåðîìàíòèÿ? (2:5093/28.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 19 Feb 00 00:48:11
To : Zab
Subj : Ïîèñê ñõîäíûõ ôðàãìåíòîâ
* Originally in RU.COMPRESS
Hello ZAB!
Friday February 18 2000, ZAB writes to All:
Z> È ñíîâà ÿ! Âåëè÷àéøèé ïî÷åìó÷êà! Ñ íîâûì âîïðîñîì! ×òî òàêîå "äåðåâî
Z> PATRICIA"?
Äåðåâî, íà êîòîðîì âåøàþò îòöîâ íàðîäà.
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED+/W32 1.1.2
* Origin: À ÷åì çàíèìàåòñÿ õåðîìàíòèÿ? (2:5093/28.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 19 Feb 00 10:29:25
To : Dmitry Shkarin
Subj : ACB - ÷òî ýòî çà çâåðü?
* Originally in RU.COMPRESS
Hello Dmitry!
Friday February 18 2000, Dmitry Shkarin writes to All:
>> Âåçäå, ãäå èñïîëüçóåòñÿ õåøèðîâàíèå, îíî çàâèñèò îò íîìåðà ñèìâîëà.
DS> Hó, ýòî òû çàãíóë, ðåçóëüòàòû ðàáîòû àëãîðèòìà, êàê ïðàâèëî, íå
DS> çàâèñÿò îò ìåòîäà ïîèñêà ñòðîêè, ðåàëèçóåøü-ëè òû ËÇ77 ñ ïîìîùüþ
DS> õýøèðîâàíèÿ, äåðåâà èëè ëèíåéíîãî ïîèñêà ðåçóëüòàò áóäåò òîò-æå ñàìûé.
äåëî â òîì, ÷òî âñå ïðàêòè÷åñêèå ðåàëèçàöèè ïðîâîäÿò íåïîëíûé ïîèñê ïî õåø-öåïî
÷êàì
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED+/W32 1.1.2
* Origin: À ÷åì çàíèìàåòñÿ õåðîìàíòèÿ? (2:5093/28.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 19 Feb 00 10:33:42
To : Eugene Logvinov
Subj : ACB - ÷òî ýòî çà çâåðü?
* Originally in RU.COMPRESS
Hello Eugene!
Friday February 11 2000, Eugene Logvinov writes to Vladimir Semenyuk:
VS>> (ïîñëåäíåå ïðî àññîöèàòèâíûé êîäèðîâùèê).
EL> Òû íå çíàåøü, êàê _påàëèçîâàíî_ ýòî pàññîãëàñîâàíèå? (url,...)
ýòî âîîáùå ïðî acb :)
EL> Âåäü ha - îäèí èç ëó÷øèõ!
à òû çíàåøü, ÷òî èñõîäíèêè ha óæå íåñêîëüêî ëåò äîñòóïíû? :)
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED+/W32 1.1.2
* Origin: À ÷åì çàíèìàåòñÿ õåðîìàíòèÿ? (2:5093/28.126)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 19 Feb 00 14:13:15
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Hi, Eugene !
VS> "Îòëè÷èå îò ñëîâàðíûõ êîäèðîâùèêîâ - îòñóòñòâèå ñëîâàðÿ.  êà÷åñòâå
VS> êîäà âûñòóïàåò ðàññîãëàñîâàíèå ïðîøëîãî è áóäóùåãî." (ïîñëåäíåå ïðî
VS> àññîöèàòèâíûé êîäèðîâùèê).
> Òû íå çíàåøü, êàê _påàëèçîâàíî_ ýòî pàññîãëàñîâàíèå? (url,...)
Ñìîòðÿ ãäå. Ñàì ìåòîä òóò óæå íåîäíîêðàòíî âûêëàäûâàëñÿ, à âîò ÷òî èç ñåáÿ
ïðåäñòàâëÿåò ACB 2.0 - ïîêà äî êîíöà íåÿñíî.
> Âåäü ha - îäèí èç ëó÷øèõ!
ñì. www.act.by.net
Ñ óâàæåíèåì,
Âëàäèìèð.
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 19 Feb 00 14:13:17
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Hi, Dmitry !
> >À ñ êàêèì æå îí òîãäà ðàáîòàåò? Håóæåëè ñ áèíàðíûì?
> Õì, à ó òåáÿ ÷òî, åñòü â ýòîì ñîìíåíèÿ?
Åñòü. Áîëüøîãî ñìûñëà â áèíàðíîì àëôàâèòå íåò, åñëè òîëüêî ìû íå ñîáèðàåìñÿ
èñïîëüçîâàòü õèòðûé òðþê ñ êîäèðîâàíèåì îñòàòêà äëèíû ñîâïàäåíèÿ. À âîò
ïîòåðÿòü íà ýòîì ìîæíî (äîñòàòî÷íî âñïîìíèòü çàìîðî÷êè ñ CTW, îïèñàííûå â
èçâåñòíîì àáñòðàêòå Òüÿëêåíñà, Âîëüôà è Óèëëåìñà). ß áû ðåàëèçîâûâàë
àëãîðèòì, îðèåíòèðîâàííûé èìåííî íà 256-ñèìâîëüíûé àëôàâèò, èáî, â îòëè÷èå
îò ìåòîäà CTW, â àññîöèàòèâíîì êîäèðîâàíèè ïîìèìî ïîòåðü, ñîïðÿæåííûõ ñ
îòêàçîì îò óïîìÿíóòîãî âûøå ñïîñîáà êîäèðîâàíèÿ äëèí, êîòîðûé, íà ñàìîì
äåëå, íå òàê-òî ìíîãî è äàåò, íèêàêèõ îãðàíè÷åíèé íà îáúåì àëôàâèòà íåò.
Ñ óâàæåíèåì,
Âëàäèìèð.
PS. Äàâàéòå ëó÷øå ó àâòîðà ñïðîñèì, êîëè åñòü òàêàÿ âîçìîæíîñòü.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 19 Feb 00 14:35:58
To : All
Subj : Hàø îòâåò íà 'èñõîäíèê ppm'(â òó çðåäó ñîîáùåíèÿ íå ïðîõîäÿò)
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Max!
>À èç íàøåãî îêíà ïëîùàäü Êpàñíàÿ âèäíà!
À èç íàøåãî îêîøêà
Òîëüêî óëèöà íåìíîæêî
Òàê êàê îíîå îêîøêî
Çàçèïîâàííî áåçáîæíî.
Èñïîëüçóåìûå òåðìèíû:
Àìáðàçóðà - çàçèïîâàííîå îêíî;
Ñëîí - áëîõà ïîäâåðãøàÿñÿ îïåðàöèè INFLATE;
> ï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.
Äûê, ó òåáÿ íå ÷èñòûé escape method D(ìåòîä Ãû ïî-íàøåìó, à áëóìîâñêèé
êîäåð òîãäà áóäåò - ÏÏÌß(óóóóó) ;), ÷òîáû ïîëó÷èëñÿ ìåòîä Ãû íóæíî
èíèöèàëèçèðîâàòü ñ÷åò÷èêè 1, à íå 2 êàê ó òåáÿ, ñì. PPM FAQ by Max Smirnov
;-).
>È ñîâåpøåííî áåñïëàòíî ê ýòîìó ïpèëàãàåòñÿ íàáîp ôèëüòpîâ:
>
>1. Âî âñåõ HASH ïèøåì 0 âìåñòî con[1] { h=HASH5(con[0],0,con[2]...) ... },
>òàì æå â search_con() ìîäèôèöèpóåì:
Äà, íà äåðåâüÿõ òàêîãî íå ñäåëàåøü.
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 19 Feb 00 15:05:25
To : Dmitry Shkarin
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: leob@mailcom.com (Leonid Broukhis)
Dmitry Shkarin wrote:
>>> Ðåçóëüòàòû BOA êàê ïðàâèëî ÷óòîê óëó÷øàþòñÿ îò ïåðåìåøèâàíèÿ, ìîæåò
>áûòü
>>>îí èñïîëüçóåò íå÷åòêèé ïîèñê êîíòåêñòîâ?
>>
>>Âåçäå, ãäå èñïîëüçóåòñÿ õåøèðîâàíèå, îíî çàâèñèò îò íîìåðà ñèìâîëà.
> Hó, ýòî òû çàãíóë, ðåçóëüòàòû ðàáîòû àëãîðèòìà, êàê ïðàâèëî, íå çàâèñÿò
>îò ìåòîäà ïîèñêà ñòðîêè, ðåàëèçóåøü-ëè òû ËÇ77 ñ ïîìîùüþ õýøèðîâàíèÿ, äåðåâà
>èëè ëèíåéíîãî ïîèñêà ðåçóëüòàò áóäåò òîò-æå ñàìûé.
Çäðàñüòå ïîæàëóéñòà. Åñëè ïîèñê ó òåáÿ íå ïîëíûé, à òîëüêî äî îïðåäåëåííîé
ãëóáèíû, òî îò õåøèðîâàíèÿ áóäåò î÷åíü ìíîãîå çàâèñåòü.
Leo
--- ifmail v.2.15dev4
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 19 Feb 00 15:43:05
To : All
Subj : Re: Ñæàòèå êàðòèíîê
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Bulat!
>îïÿòü òàêè èñõîäíèêè unrar2 :)
Çà÷åì-æå, LOCO ïðîùå è ñæèìàåò ëó÷øå è áûñòðåå, òîëüêî ñêîðîñòü
ðàñïàêîâêè ïîäãóëÿëà.
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 19 Feb 00 15:43:07
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Âëàäèìèð!
>PS. Äàâàéòå ëó÷øå ó àâòîðà ñïðîñèì, êîëè åñòü òàêàÿ âîçìîæíîñòü.
Ìîæíî è ó àâòîðà ñïðîñèòü, íî âîîáùå-òî äîñòàòî÷íî ïðîñòî èíâåðòèðîâàòü
âñå áèòû, è óâèäåòü ÷òî ðåçóëüòàòû ðàçëè÷àþòñÿ î÷åíü ìàëî.
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 19 Feb 00 15:43:08
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Bulat!
>äåëî â òîì, ÷òî âñå ïðàêòè÷åñêèå ðåàëèçàöèè ïðîâîäÿò íåïîëíûé ïîèñê ïî
>õåø-öåïî÷êàì
 ÏÏÌàõ ýòî êàê-òî íå ïðèíÿòî, òåì áîëåå â òàêîì òîðìîçíîì êàê BOA.
ÇÛ Îêàçûâàåòñÿ BMF - íåïðàêòè÷íàÿ ðåàëèçàöèÿ, òàì åñòü ËÇ77 ñ ïîëíûì
ïîèñêîì, à v0.1 áûë âîîáùå ëèíåéíû ïîèñê ;-).
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 19 Feb 00 16:08:14
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
> ÇÛ Îêàçûâàåòñÿ BMF - íåïðàêòè÷íàÿ ðåàëèçàöèÿ, òàì åñòü ËÇ77 ñ ïîëíûì
> ïîèñêîì, à v0.1 áûë âîîáùå ëèíåéíû ïîèñê ;-).
Î, êñòàòè, à íà êàêèõ àëãîðèòìàõ áàçèðóåòñÿ BMF?
Âëàäèìèð.
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 19 Feb 00 16:08:18
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
>>PS. Äàâàéòå ëó÷øå ó àâòîðà ñïðîñèì, êîëè åñòü òàêàÿ âîçìîæíîñòü.
> Ìîæíî è ó àâòîðà ñïðîñèòü, íî âîîáùå-òî äîñòàòî÷íî ïðîñòî
èíâåðòèðîâàòü
> âñå áèòû, è óâèäåòü ÷òî ðåçóëüòàòû ðàçëè÷àþòñÿ î÷åíü ìàëî.
È ÷òî èç ýòîãî ñëåäóåò ???
Âëàäèìèð.
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : ZAB 2:5020/400 19 Feb 00 19:43:03
To : All
Subj : À ÷òî åñëè?
From: "ZAB" <ZAnatolyB@Mail.ru>
Ó ìåíÿ òóò òóïîé âîïðîñ: Èìååò ëè ñìûñë â ÏÏÌ îöåíèâàòü íå îäèí ïîñëåäóþùèé
ñèìâîë, à íåñêîëüêî? Ò.å.: ×òî ïîëó÷èòüñÿ, åñëè ó êàæäîãî êîíòåêñòà áóäåò íå
òîëüêî 256 âàðèàíòîâ ïðîäîëæåíèÿ?
--- ifmail v.2.15dev4
* Origin: NeoToN (2:5020/400)
— RU.COMPRESS
From : ZAB 2:5020/400 19 Feb 00 19:47:22
To : All
Subj : Re: èñõîäíèê ppm
From: "ZAB" <ZAnatolyB@Mail.ru>
Dmitry Shkarin <dmitry.shkarin@mtu-net.ru> ñîîáùèë â íîâîñòÿõ
ñëåäóþùåå:88k6s3$1pqm$4@gavrilo.mtu.ru...
> Hi, ZAB!
> >
> >À ÷òî ýòî (ñóôôèêñíûå äåðåâüÿ)?
> À ýòî òî ÷òî òåáå Ìàêñèì Ñìèðíîâ îáúÿñíÿë.
À ÷òî æå òîãäà õåøèðîâàíèå? Ïîéìèòå ìåíÿ ïðàâèëüíî, ÿ åùé î÷åíü ïëîõî çíàþ
òåðìèíû!
--- ifmail v.2.15dev4
* Origin: NeoToN (2:5020/400)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 19 Feb 00 20:00:24
To : Bulat Ziganshin
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
Ïpèâåòñòâóþ, Bulat!
18 Feb 00, Bulat Ziganshin ïèñàë ê Dmitry Shkarin:
DS>> Èíòåðåñíî, ìîæíî-ëè ñôîðìóëèðîâàòü BWT òàê ÷òîáû îí íå çàâèñåë îò
DS>> ïîðÿäêà ñèìâîëîâ â àëôàâèòå?
BZ> óíèâåðñàëüíûé ñïîñîá - ïåðåíóìåðîâàòü ñèìâîëû â ïîðÿäêå âîçðàñòàíèÿ
BZ> ÷àñòîòû
Hå, ýòî ïëîõî. Ëó÷øå ñèìâîëû ãðóïïèðîâàòü ïî ñòåïåíè ïîõîæåñòè.
Âñåãî äîáðîãî. Vadim Yoockin
... A Smith and Wesson beats four aces.
--- Ñòàpûé Äåä ñòîèìîñòüþ 3.00.Alpha4 äîïëàòà â ÑÊÂ UNREG
* Origin: yoockinv@mtu-net.ru,yoockinv@mail.ru,ICQ:44536013 (2:5020/1042.50)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 19 Feb 00 20:08:14
To : Dmitry Shkarin
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
Ïpèâåòñòâóþ, Dmitry!
18 Feb 00, Dmitry Shkarin ïèñàë ê All:
>>> Èíòåðåñíî, ìîæíî-ëè ñôîðìóëèðîâàòü BWT òàê ÷òîáû îí íå çàâèñåë
>> îò
>>> ïîðÿäêà ñèìâîëîâ â àëôàâèòå?
>>
>> Ìîæíî, åñëè ñàìèì ýòîò ïîðÿäîê óñòàíàâëèâàòü :)
DS> Hó ýòî êàê-òî ìàëî èíòåðåñíî, âîò åñëè-áû ýòîò ïîðÿäîê âûòåêàë èç
DS> ñàìîé ëîãèêè àëãîðèòìà, òîãäà äà...
Î÷åíü äàæå âûòåêàåò :) Åñëè ñèìâîëû ðàçáèòü ïî ãðóïïàì, â êîòîðûõ
áóäóò ïîõîæèå äðóã íà äðóãà ñèìâîëû, íàïðèìåð îòäåëüíî ãëàñíûå è
ñîãëàñíûå äëÿ òåêñòîâ, òî ñæàòèå çàîäíî è óëó÷øèòñÿ.
Ìîæíî ñäåëàòü è óíèâåðñàëüíûé àëãîðèòì, ðåàëèçóþùèé òàêîå
óïîðÿäî÷èâàíèå ñ íåêîòîðîé òî÷íîñòüþ.
Âñåãî äîáðîãî. 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 : Max Smirnov 2:5030/706.11 19 Feb 00 22:34:48
To : Dmitry Shkarin
Subj : Re: èñõîäíèê ppm
Hello Dmitry!
Fri Feb 18 2000, Dmitry Shkarin writes to All:
>>  ïpèíöèïå, ìíå äåpåâî ñèìïàòè÷íåé. Òîëüêî ÷òî äåëàòü ñ áèíàpíûìè
>> êîíòåêñòàìè?
DS> À ÷òî ñ íèìè òàêîãî íåõîðîøåãî? Ïàìÿòè îòúåäàþò ÷òî-ëè ìíîãî?
Äà. Ïî êpàéíåé ìåpå, ìíå íå ïpèäóìûâàåòñÿ ÷òî-ëèáî ñî ñêpîìíûìè çàïpîñàìè.
È âûãëÿäèò ýòî âñå â óñëîâèÿõ äåpåâà î÷åíü ïpîòèâîåñòåñòâåííî. À ÷òî,
êñòàòè, â rkuc? Îí (åñëè âåpèòü ñòàòèñòèêå) òpàòèò ïîpÿäêà 16-20 áàéò
íà êîíòåêñò, òîãäà íà ñàìó ñòpóêòópó "êîíòåêñò" áåç ó÷åòà ñèìâîëîâ óõîäèò
ãäå-òî 12 áàéò.
DS> Äûê, ó òåáÿ íå ÷èñòûé escape method D(ìåòîä Ãû ïî-íàøåìó, à
DS> áëóìîâñêèé êîäåð òîãäà áóäåò - ÏÏÌß(óóóóó) ;), ÷òîáû ïîëó÷èëñÿ ìåòîä
DS> Ãû íóæíî èíèöèàëèçèðîâàòü ñ÷åò÷èêè 1, à íå 2 êàê ó òåáÿ, ñì. PPM FAQ
DS> by Max Smirnov ;-).
È ïpàâäà, òî-òî ìåíÿ ìó÷èëè âîñïîìèíàíèÿ, ÷òî påçóëüòàòû ïîëó÷øå áûëè.
Ì-äà, êëèïáîpä îäíîçíà÷íî âpåäåí. À âñå-pàâíî ìîé E (ÏÏÌÄ, çíà÷èò) ëó÷øå.
Òàêèì îápàçîì ìû äîñòèãëè îêîí÷àòåëüíîãî è áåñïîpîòíîãî çàòóìàíèâàíèÿ
ñóùíîñòè îpèãèíàëüíîãî ppmd.
Òåì, êîãî ýòî âîëíóåò: äëÿ ïîëó÷åíèÿ ìåõàíèçìà, ïîõîæåãî íà ãîâàpäîâñêèé
ìåòîä D, íåîáõîäèìî â update_model() çàìåíèòü sm->fr=cn->fr=2 íà ...=1.
Èíà÷å ãîâîpÿ, ïåpâûé èñêåéï îáëàäàåò âåñîì 1, âñå ïîñëåäóþùèå äàþò
äîáàâêó âåñîì 1/2.
>>
>> 1. Âî âñåõ HASH ïèøåì 0 âìåñòî con[1] { h=HASH5(con[0],0,con[2]...)
>> ... }, òàì æå â search_con() ìîäèôèöèpóåì:
DS> Äà, íà äåðåâüÿõ òàêîãî íå ñäåëàåøü.
Âîò êàê pàç ýòî ìîæíî.
Max
--- --- ---
* Origin: Frontal attack on an English writer (2:5030/706.11)
— RU.COMPRESS
From : Max Smirnov 2:5030/706.11 20 Feb 00 00:42:28
To : Dmitry Shkarin
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
Hello Dmitry!
Fri Feb 18 2000, Dmitry Shkarin writes to All:
DS> Hàçîâåì êîìïðåññîð '÷åñòíûì' åñëè ðåçóëüòàòû åãî ðàáîòû íå
DS> çàâèñÿò îò ïîðÿäêà ñèìâîëîâ â àëôàâèòå. Äåéñòâèòåëüíî, îò òîãî ÷òî ìû
DS> íàçîâåì áóêâó 'À' áóêâîé 'Á', à áóêâó 'Á' áóêâîé 'Þ' õ-êè òåêñòà íèêàê
DS> íå èçìåíÿòñÿ. Ãðàíèöà ðàçëè÷èé âûáðàíà â 1%.
Ïî ïîâîäó õàpàêòåpèñòèê òåêñòà. Äàâíî õîòåë ïîñìîòpåòü íà àâòîêîppåëÿöèþ òåêñòî
â, íî òîëüêî ñåãîäíÿ óäîñóæèëñÿ ïpîâåpèòü. Äîâîëüíî ëþáîïûòíàÿ
øòóêà, ÷òî-òî âpîäå çàòóõàþùåãî êîñèíóñà. Äëÿ àíãëèéñêèõ:
(â íóëå - ñèìâîë ñàì ñ ñîáîé, 1; â 1 - ñèìâîë ñ ñîñåäíèì; â 2 - ÷åpåç îäèí
è ò.ä.; âñå âåëè÷èíû ïîëó÷èëèñü ïîëîæèòåëüíûìè)
ìèíèìóì â 2, ìàêñèìóì â pàéîíå 4..5, ìèíèìóì îêîëî 6, ìàêñèìóì îêîëî 9,
ìèíèìóì 11, äàëüøå ñëàáî âûpàæåíî, íî â òîì æå äóõå;
äëÿ póññêèõ:
ìèíèìóì â 5, ìàêñèìóì â 9, ìèíèìóì â 17, ìàêñèìóì â 21 è ò ä.
 îáùåì, äëÿ àíãëèéñêîãî îñöèëëÿöèÿ ñèëüíåå.
Äëÿ àíãëèéñêîãî ÿçûêà ñpåäíÿÿ äëèíà ñëîâà êîëåáëåòñÿ â pàéîíå 4-4.5,
òàê ÷òî ýòîò ãpàôèê ÿ åùå ìîãó ïîíÿòü; äëÿ póññêîãî ñp. äëèíà ãäå-òî 5-5.5,
à â 5 èìååì ÿâíî âûpàæåííûé ìèíèìóì. Ê ÷åìó áû ýòî?
Êñòàòè, ñàìàÿ êpàñèâàÿ êàpòèíêà äëÿ geo - òà-à-àêàÿ ÷èñòàÿ "ïèëà":
áîëüøîé çóá (â 4*i), ìàëåíüêèé çóá (â 2+4*i),...
DS> Hàñ÷åò PPMZ/RKUC ìîæíî ñêàçàòü, ÷òî òåêñòîâûå ôèëüòðû ó íèõ
DS> ÷àñòè÷íî âñòðîåíû â ñàì àëãîðèòì.
Òî, ÷òî åñòü â rkuc, íå ñòîëü ÿâíî íàñòpîåíî íà òåêñòû, åñëè ñpàâíèâàòü
ñ ppmz. È ýòî íå òå "ãpóáûå" ôèëüòpû, êîòîpûå ïîäpàçóìåâàë ÿ.
Max
--- --- ---
* Origin: bpc íå ïàõíóò (2:5030/706.11)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 20 Feb 00 02:14:41
To : All
Subj : Re: èñõîäíèê ppm
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Hi, ZAB !
> À ÷òî æå òîãäà õåøèðîâàíèå? Ïîéìèòå ìåíÿ ïðàâèëüíî, ÿ åùé î÷åíü ïëîõî çíàþ
> òåðìèíû!
Âîïðîñ íå ïî àäðåñó: õåøèðîâàíèå, äåðåâüÿ öèôðîâîãî ïîèñêà è äð. ê òåìå
äàííîé ýõè (ñæàòèå èíôîðìàöèè) èìåþò íå ñàìîå ïðÿìîå îòíîøåíèå. Hàéäè
ãäå-íèáóäü 3 òîì Êíóòà ("Ñîðòèðîâêà è ïîèñê" ~ 73 ãîä !) - ýòî òà êíèãà,
êîòîðóþ íóæíî îäèí ðàç ïðîëèñòàòü, ÷òîáû â áóäóùåì, êàê òîëüêî ó òåáÿ
âîçíèêíåò êàêîé-òî âîïðîñ, òû ìîã ëåãêî íàéòè â íåé îòâåò.
Ñ óâàæåíèåì,
Âëàäèìèð.
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 20 Feb 00 02:14:43
To : All
Subj : Itanium: ÷åì ýòî ãðîçèò.
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Hi !
Êàê ïî âàøåìó, èçìåíèò ëè 64-ðàçðÿäíàÿ àðõèòåêòóðà ïîëîæåíèå äåë â îáëàñòè
ñæàòèÿ èíôîðìàöèè? ×òî èçìåíèò? Êàê èçìåíèò? ×òî ñóëèò íàì óâåëè÷åíèå
ïðîèçâîäèòåëüíîñòè è îáúåìîâ ïàìÿòè? Ïðèâåäåò ëè îíî ê îòêàçó îò
èñïîëüçîâàíèÿ íàðàáîòàííûõ òåõíîëîãèé êîìïàêòíîãî ïðåäñòàâëåíèÿ äàííûõ?
Ïðåäëàãàþ äèñêóññèþ.
Ñ óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 20 Feb 00 03:27:23
To : Vadim Yoockin
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: leob@mailcom.com (Leonid Broukhis)
Vadim Yoockin wrote:
> DS>> Èíòåðåñíî, ìîæíî-ëè ñôîðìóëèðîâàòü BWT òàê ÷òîáû îí íå çàâèñåë îò
> DS>> ïîðÿäêà ñèìâîëîâ â àëôàâèòå?
>
> BZ> óíèâåðñàëüíûé ñïîñîá - ïåðåíóìåðîâàòü ñèìâîëû â ïîðÿäêå âîçðàñòàíèÿ
> BZ> ÷àñòîòû
>
>Hå, ýòî ïëîõî. Ëó÷øå ñèìâîëû ãðóïïèðîâàòü ïî ñòåïåíè ïîõîæåñòè.
Ðå÷ü ñåé÷àñ èäåò íå ñòîëüêî î êà÷åñòâå ñæàòèÿ, ñêîëüêî î íåçàâèñèìîñòè
îò íóìåðàöèè ñèìâîëîâ, è íóìåðàöèÿ ïî ÷àñòîòå è/èëè ïî ïåðâîìó ïîÿâëåíèþ
â áóôåðå âïîëíå ãîäèòñÿ äëÿ äîñòèæåíèÿ íåçàâèñèìîñòè. À ñòåïåíü ïîõîæåñòè
ñèìâîëîâ â êîíêðåòíîì ñëó÷àå BWT ìîæíî îïðåäåëèòü ïî ñòåïåíè ïîõîæåñòè
èõ êîíòåêñòîâ (êîòîðóþ â ÷åì áû èçìåðÿòü?).
È òîãäà ïðè ïåðåõîäå ìåæäó ïåðâûìè ñèìâîëàìè îòñîðòèðîâàííîé
ìàòðèöû äåéñòâèòåëüíî íå áóäåò òàêîãî ðåçêîãî èçìåíåíèÿ ñòàòèñòèêè ïîñëåäíèõ
ñèìâîëîâ, è (âîçìîæíî) ñòàðûé äîáðûé MTF áóäåò ïðè ýòîì ðàáîòàòü âïîëíå õîðîøî.
À òî âñÿêèå èçâðàùåíèÿ èçîáðåòàþò âìåñòî òîãî ÷òîáû â êîðåíü ñìîòðåòü. :-)
Leo
--- ifmail v.2.15dev4
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 20 Feb 00 16:54:37
To : All
Subj : Re: èñõîäíèê ppm
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, ZAB!
>À ÷òî æå òîãäà õåøèðîâàíèå? Ïîéìèòå ìåíÿ ïðàâèëüíî, ÿ åùé î÷åíü ïëîõî çíàþ
>òåðìèíû!
Ñíà÷àëà îí òåáå îáúÿñíÿë ïðî õåøèðîâàíèå, à çàòåì êðàòåíüêî îáúÿñíÿë è
äåðåâüÿ.
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 20 Feb 00 16:54:41
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Âëàäèìèð!
>>>PS. Äàâàéòå ëó÷øå ó àâòîðà ñïðîñèì, êîëè åñòü òàêàÿ âîçìîæíîñòü.
>> Ìîæíî è ó àâòîðà ñïðîñèòü, íî âîîáùå-òî äîñòàòî÷íî ïðîñòî
>èíâåðòèðîâàòü
>> âñå áèòû, è óâèäåòü ÷òî ðåçóëüòàòû ðàçëè÷àþòñÿ î÷åíü ìàëî.
>
>È ÷òî èç ýòîãî ñëåäóåò ???
Ýòî êîíå÷íî íå äîêàçàòåëüñòâî, íî íàìåê äîñòàòî÷íî î÷åâèäíûé.
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 20 Feb 00 16:54:43
To : All
Subj : Re: À ÷òî åñëè?
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, ZAB!
>Ó ìåíÿ òóò òóïîé âîïðîñ: Èìååò ëè ñìûñë â ÏÏÌ îöåíèâàòü íå îäèí ïîñëåäóþùèé
>ñèìâîë, à íåñêîëüêî? Ò.å.: ×òî ïîëó÷èòüñÿ, åñëè ó êàæäîãî êîíòåêñòà áóäåò
íå
>òîëüêî 256 âàðèàíòîâ ïðîäîëæåíèÿ?
Çà÷åì? Îñíîâíàÿ ïðîáëåìà ÏÏÌ - íåäîñòàòîê ñòàòèñòèêè, ïðè áëîêèðîâàíèè
ñèìâîëîâ ñòàòèñòèêà ïðèõîäÿùàÿñÿ íà êàæäûé ñèìâîë óìåíüøèòñÿ íà íåñêîëüêî
ïîðÿäêîâ.
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Yury Reshetov 2:5085/42.6 20 Feb 00 23:17:10
To : ZAB
Subj : Re: À ÷òî åñëè?
Hi, ZAB!
Ñóá Ôåâ 19 2000, ZAB writes to All:
Z> Ó ìåíÿ òóò òóïîé âîïðîñ: Èìååò ëè ñìûñë â ÏÏÌ îöåíèâàòü íå îäèí
Z> ïîñëåäóþùèé ñèìâîë, à íåñêîëüêî?
À ñìûñë, êîãäà íàäî îïpåäåëèòüñÿ ñ òàáëèöåé ÷àñòîò âñòpå÷àåìîñòè è ñîîòâåòñòâåí
íî âûâåñòè ýòîò ñèìâîë?
Z> Ò.å.: ×òî ïîëó÷èòüñÿ, åñëè ó êàæäîãî
Z> êîíòåêñòà áóäåò íå òîëüêî 256 âàðèàíòîâ ïðîäîëæåíèÿ?
Ýòî óæå BW, íî òàì ñîâñåì èíàÿ çàäà÷à, ïpè÷åì påäêèå êîíòåêñòû áûâàþò òàêîé äëè
íû.
Yury V. Reshetov.
... Håëüçÿ îïåðåòüñÿ íà òî, ÷òî íå ñîïðîòèâëÿåòñÿ.
--- GoldED 2.51.A0901+
* Origin: Hå÷à íà çåðêàëî ïåíÿòü, êîëè ðîæà êðèâà. (2:5085/42.6)
— RU.COMPRESS
From : Boris Batkin 2:5025/1024.8 21 Feb 00 00:45:33
To : Vladimir Semenyuk
Subj : Itanium: ÷åì ýòî ãðîçèò.
Hello, Vladimir!
Âcê Ôåâ 20 2000 02:14, Vladimir Semenyuk wrote to All:
VS> Êàê ïî âàøåìó, èçìåíèò ëè 64-ðàçðÿäíàÿ àðõèòåêòóðà ïîëîæåíèå äåë â
VS> îáëàñòè ñæàòèÿ èíôîðìàöèè? ×òî èçìåíèò? Êàê èçìåíèò? ×òî ñóëèò íàì
VS> óâåëè÷åíèå ïðîèçâîäèòåëüíîñòè è îáúåìîâ ïàìÿòè? Ïðèâåäåò ëè îíî ê
VS> îòêàçó îò èñïîëüçîâàíèÿ íàðàáîòàííûõ òåõíîëîãèé êîìïàêòíîãî
VS> ïðåäñòàâëåíèÿ äàííûõ? Ïðåäëàãàþ äèñêóññèþ.
åñëè íà÷èíàòü ñ "àçîâ" òî âpîäå êàê ñ 64áèòíûìè ìîäåëü äëÿ range-coder-à
ìîæåò áûòü ìàëîñòü òî÷íåå. èëè ìåíÿ ãëþ÷èò?
Good bye. Boris
--- GoldED/386 3.00.LzyPnt+
* Origin: Bat_BBS (2:5025/1024.8)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 21 Feb 00 08:46:03
To : Vladimir Semenyuk
Subj : Itanium: ÷åì ýòî ãðîçèò.
* Originally in RU.COMPRESS
Hello Vladimir!
Sunday February 20 2000, Vladimir Semenyuk writes to All:
VS> Êàê ïî âàøåìó, èçìåíèò ëè 64-ðàçðÿäíàÿ àðõèòåêòóðà ïîëîæåíèå äåë â
VS> îáëàñòè ñæàòèÿ èíôîðìàöèè? ×òî èçìåíèò? Êàê èçìåíèò? ×òî ñóëèò íàì
VS> óâåëè÷åíèå ïðîèçâîäèòåëüíîñòè è îáúåìîâ ïàìÿòè? Ïðèâåäåò ëè îíî ê
VS> îòêàçó îò èñïîëüçîâàíèÿ íàðàáîòàííûõ òåõíîëîãèé êîìïàêòíîãî
VS> ïðåäñòàâëåíèÿ äàííûõ? Ïðåäëàãàþ äèñêóññèþ.
:) ýêñòðàïîëèðóÿ èñòîðèþ - íè÷åãî ïðèíöèïèàëüíî íå èçìåíèòñÿ, êðîìå ïîÿâëåíèÿ
íîâûõ exe-òðþêîâ. à óâåëè÷åíèå ïðîèçâîäèòåëüíîñòè è îáúåìîâ ïàìÿòè (êñòàòè, íå
ñâÿçàííîå ïîêà ñ íîâîé àðõèòåêòóðîé) òðàäèöèîííî ïðèâîäèò ê âûòåñíåíèþ ìîùíûìè
àëãîðèòìàìè áûñòðûõ ñî ñäâèãîì ïî âñåé ëèíåéêå.
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED+/W32 1.1.2
* Origin: À ÷åì çàíèìàåòñÿ õåðîìàíòèÿ? (2:5093/28.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 21 Feb 00 09:42:55
To : Boris Batkin
Subj : Itanium: ÷åì ýòî ãðîçèò.
* Originally in RU.COMPRESS
Hello Boris!
Monday February 21 2000, Boris Batkin writes to Vladimir Semenyuk:
BB> åñëè íà÷èíàòü ñ "àçîâ" òî âpîäå êàê ñ 64áèòíûìè ìîäåëü äëÿ
BB> range-coder-à ìîæåò áûòü ìàëîñòü òî÷íåå. èëè ìåíÿ ãëþ÷èò?
òåáÿ íå çàòðóäíèò ïîñ÷èòàòü âûèãðûø?
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED+/W32 1.1.2
* Origin: À ÷åì çàíèìàåòñÿ õåðîìàíòèÿ? (2:5093/28.126)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 21 Feb 00 09:55:25
To : Leonid Broukhis
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Leonid Broukhis ! You wrote:
>Hå, ýòî ïëîõî. Ëó÷øå ñèìâîëû ãðóïïèðîâàòü ïî ñòåïåíè ïîõîæåñòè.
>Ðå÷ü ñåé÷àñ èäåò íå ñòîëüêî î êà÷åñòâå ñæàòèÿ, ñêîëüêî î
>íåçàâèñèìîñòè îò íóìåðàöèè ñèìâîëîâ, è íóìåðàöèÿ ïî ÷àñòîòå
>è/èëè ïî ïåðâîìó ïîÿâëåíèþ â áóôåðå âïîëíå ãîäèòñÿ äëÿ
>äîñòèæåíèÿ íåçàâèñèìîñòè. À ñòåïåíü ïîõîæåñòè ñèìâîëîâ â
>êîíêðåòíîì ñëó÷àå BWT ìîæíî îïðåäåëèòü ïî ñòåïåíè ïîõîæåñòè
>èõ êîíòåêñòîâ (êîòîðóþ â ÷åì áû èçìåðÿòü?).
 áîëüøèíñòâå ñëó÷àåâ áóäåò äîñòàòî÷íî èñïîëüçîâàíèå îäíîãî
ñèìâîëîâ â êà÷åñòâå êîíòåêñòà äëÿ îïðåäåëåíèÿ ïîõîæåñòè.
×òî ÿâëÿåòñÿ çàäà÷åé âïîëíå òðèâèàëüíîé.
Ïî êðàéíåé ìåðå, ÿ èìåííî òàê è äåëàë, ñðàâíèâàÿ
òàêîé ïîäõîä ñ ïîäîáðàííûì âðó÷íóþ ïîðÿäêîì ñëåäîâàíèÿ
ñèìâîëîâ äëÿ òåêñòîâûõ äàííûõ.
>È òîãäà ïðè ïåðåõîäå ìåæäó ïåðâûìè ñèìâîëàìè îòñîðòèðîâàííîé
>ìàòðèöû äåéñòâèòåëüíî íå áóäåò òàêîãî ðåçêîãî èçìåíåíèÿ
>ñòàòèñòèêè ïîñëåäíèõ ñèìâîëîâ, è (âîçìîæíî) ñòàðûé äîáðûé
>MTF áóäåò ïðè ýòîì ðàáîòàòü âïîëíå õîðîøî.
>À òî âñÿêèå èçâðàùåíèÿ èçîáðåòàþò âìåñòî òîãî ÷òîáû â êîðåíü
>ñìîòðåòü. :-)
Õîðîøî - åùå íå çíà÷èò ëó÷øå. Ñåé÷àñ è ñòàðûé MTF íå òàêîé
óæ è äîáðûé. Hà íåãî ñòîëüêî âñåãî íàâåøàëè... Òîò åùå èçâðàùåíåö :)
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.15dev4
* Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Dmitry Azaraev 2:465/238.20 21 Feb 00 13:39:52
To : Vladimir Semenyuk
Subj : Itanium: ÷åì ýòî ãðîçèò.
Ïðèâåòñòâóþ, Vladimir!
Âîñêðåñåíüå Ôåâðàëü 20 2000, Vladimir Semenyuk ïèñàë, íàäåÿñü, ÷òî ê All äî
éäóò òàêèå ñëîâà:
VS> Êàê ïî âàøåìó, èçìåíèò ëè 64-ðàçðÿäíàÿ àðõèòåêòóðà ïîëîæåíèå äåë â
VS> îáëàñòè ñæàòèÿ èíôîðìàöèè? ×òî èçìåíèò? Êàê èçìåíèò? ×òî ñóëèò íàì
VS> óâåëè÷åíèå ïðîèçâîäèòåëüíîñòè è îáúåìîâ ïàìÿòè? Ïðèâåäåò ëè îíî ê
VS> îòêàçó îò èñïîëüçîâàíèÿ íàðàáîòàííûõ òåõíîëîãèé êîìïàêòíîãî
VS> ïðåäñòàâëåíèÿ äàííûõ? Ïðåäëàãàþ äèñêóññèþ.
À êàê ïî òâîåìó, íóæíî-ëè áóäåò ïåðåïèñûâàòü êîä ïîä 128-è ðàçðÿäíûé ïðîöå
ññîð?
Âñåãî íàèëó÷øåãî!
--- GED 3.0.1
* Origin: ·FD·Soft (FD_Station 2:465/238.20)
— RU.COMPRESS
From : Max Smirnov 2:5030/706.11 21 Feb 00 17:31:04
To : Dmitry Shkarin
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
Hello Dmitry!
Sat Feb 19 2000, Leonid Broukhis writes to Dmitry Shkarin:
>>>> Ðåçóëüòàòû BOA êàê ïðàâèëî ÷óòîê óëó÷øàþòñÿ îò ïåðåìåøèâàíèÿ,
>>>> ìîæåò
>> áûòü
>>>> îí èñïîëüçóåò íå÷åòêèé ïîèñê êîíòåêñòîâ?
êñòàòè, ÷óòîê -- ýòî ñêîëüêî? Ó ìåíÿ < 10 áàéò.
Òàêîé påçóëüòàò íè î ÷åì íå ãîâîpèò, íî èäåÿ íå÷åòêîãî ïîèñêà
ÿâíî ñîìíèòåëüíà. Ìîæåò, ýòî ïpîñòî áàã - ÷àñòü êîíòåêñòîâ òåpÿåòñÿ ;)
Max
--- --- ---
* Origin: Frontal attack on an English writer (2:5030/706.11)
— RU.COMPRESS
From : Max Smirnov 2:5030/706.11 21 Feb 00 17:35:16
To : ZAB
Subj : scaling
Hello ZAB!
Fri Feb 18 2000, ZAB writes to All:
>> åñòåñòâåííîé ÿâëÿåòñÿ èäåÿ îá óâåëè÷åíèè ñ÷åò÷èêîâ ñ íåpàâíûì øàãîì,
>> òàê ÷òîáû íåäàâíî âñòpå÷åííûå ñèìâîëû ïîëó÷àëè áîëüøèå âåñà, ÷åì
>> "ñòàpûå" ñèìâîëû.
Z> À åù¸ òî÷íåå - î ñàìûõ ïîñëåäíèõ ñòðî÷êàõ! Êàê ýòî ðåàëèçîâàòü?
Êàê õî÷åøü. :-I
Ãäå-òî ÿ ÷èòàë îá îäíîé ïpàêòè÷åñêîé påàëèçàöèè óíèâåpñàëüíîãî ïîäõîäà, íî åäèí
ñòâåííîå, ÷òî çàïîìíèëîñü, -- ýòî áûëî íå÷òî ñòpàøíîå. Ëè÷íî ÿ ïpîáîâàë
äâóõøàãîâûé recency scaling, ò.å. îòäàåì ïpåäïî÷òåíèå ïîñëåäíåìó è ïpåäïîñëåäíå
ìó ñèìâîëó. Hà òåêóùèé ìîìåíò ìîå îòíîøåíèå ê äàííîìó âîïpîñó òàêîâî: çäåñü pûá
û íåò; à åñëè è åñòü, òî óêëåéêè, è pàñõîäîâàòü íà íèõ òîë
ñìûñëà íåò.
Max
--- --- ---
* Origin: Frontal attack on an English writer (2:5030/706.11)
— RU.COMPRESS
From : Vladimir Semenyuk 2:5020/400 21 Feb 00 20:30:37
To : All
Subj : Re: Itanium: ÷åì ýòî ãðîçèò.
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Hi, Boris !
VS> Êàê ïî âàøåìó, èçìåíèò ëè 64-ðàçðÿäíàÿ àðõèòåêòóðà ïîëîæåíèå äåë â
VS> îáëàñòè ñæàòèÿ èíôîðìàöèè? ×òî èçìåíèò? Êàê èçìåíèò? ×òî ñóëèò íàì
VS> óâåëè÷åíèå ïðîèçâîäèòåëüíîñòè è îáúåìîâ ïàìÿòè? Ïðèâåäåò ëè îíî ê
VS> îòêàçó îò èñïîëüçîâàíèÿ íàðàáîòàííûõ òåõíîëîãèé êîìïàêòíîãî
VS> ïðåäñòàâëåíèÿ äàííûõ? Ïðåäëàãàþ äèñêóññèþ.
BB> åñëè íà÷èíàòü ñ "àçîâ" òî âpîäå êàê ñ 64áèòíûìè ìîäåëü äëÿ
range-coder-à
BB> ìîæåò áûòü ìàëîñòü òî÷íåå. èëè ìåíÿ ãëþ÷èò?
Äà îíà è òàê äîñòàòî÷íî òî÷íàÿ. Çäåñü èìååò ñìûñë ïîðàçìûøëÿòü íàñ÷åò
32áèò-îðèåíòèðîâàííîé ðåíîðìàëèçàöèè.
(1) Ìíå êàæåòñÿ, ÷òî óâåëè÷åíèå îáúåìîâ ïàìÿòè äîëæíî íàíåñòè ñîêðóøèòåëüíûé
óäàð ïî õåøèðîâàíèþ, ïîñòàâèâ íà ïåðâûé ïëàí äðåâåñíûå ñòðóêòóðû ïîèñêà.
(Êîíå÷íî, î ïîëíîì îòêàçå îò õåøèðîâàíèÿ ðå÷ü íå èäåò.)
(2) Êðîìå òîãî, ðèñêíó ïðåäïîëîæèòü, ÷òî â áëèæàéøåì áóäóùåì áóäåò
íàáëþäàòüñÿ ïîâñåìåñòíûé ïåðåõîä LZ->BW. Ðîëü PPM òàêæå äîëæíà âîçðàñòè,
îäíàêî íàèáîëåå ðàñïðîñòðàíåííûì äàííûé ìåòîä íå ñòàíåò.
(3) Åñòü "îïàñíîñòü" âíåäðåíèÿ íåêîòîðîé õîðîøî çàáûòîé êîíòåêñòíîé
òåõíîëîãèè. Îæèäàòü òàêîãî ïîäâîõà ñëåäóåò ïðåæäå âñåãî îò äîñòàòî÷íî
èçâåñòíûõ ôèðì, òèïà PKWARE Inc.
(4) Håêîòîðîé ÷àñòüþ "ðûíêà" ìîæåò çàâëàäåòü Technelysium Pty Ltd., åñëè
ãðàìîòíî ïîâåäåò ñâîþ ìàðêåòèíãîâóþ ïîëèòèêó.
(5) Wavelet òåõíîëîãèè íå áóäóò èìåòü îãëóøèòåëüíîãî óñïåõà. Ñêîðåå âñåãî,
ëèäåðîì ñòàíåò êàêàÿ-òî íîâàÿ (õîðîøî çàáûòàÿ (?)) òåõíîëîãèÿ.
Ñ óâàæåíèåì,
Âëàäèìèð.
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 21 Feb 00 20:30:43
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>
Hi, Dmitry !
DS> Ìîæíî è ó àâòîðà ñïðîñèòü, íî âîîáùå-òî äîñòàòî÷íî ïðîñòî
DS> èíâåðòèðîâàòü âñå áèòû, è óâèäåòü ÷òî ðåçóëüòàòû ðàçëè÷àþòñÿ
DS> î÷åíü ìàëî.
VS> È ÷òî èç ýòîãî ñëåäóåò ???
DS> Ýòî êîíå÷íî íå äîêàçàòåëüñòâî, íî íàìåê äîñòàòî÷íî î÷åâèäíûé.
Hà ÷òî? Hà áîëüøèå îáñòîÿòåëüñòâà ÷òî ëè? Ðàçâå íå î÷åâèäíî, ÷òî èíâåðñèÿ
áèòîâ âîîáùå íè÷åãî íå ïîêàçûâàåò?
ß âîò ñäåëàë èíà÷å: ñäâèíóë âåñü ïîòîê íà 4 áèòà âïðàâî. ßñíî, ÷òî òóò åñòü
äâà âàðèàíòà (âñå çàâèñèò îò òîãî, êàêîé áèò â áàéòå ACB ñ÷èòàåò ìëàäøèì).
Òàê âîò, áåðåì book1 è ïîëó÷àåì ñëåäóþùåå:
(ACB b book1.acb ...)
áåç ñäâèãà - 2.348 bpc
ñî ñäâèãîì - 2.454 èëè 2.437 (ïåðâûé âàðèàíò ÿâëÿåòñÿ íàèáîëåå âåðîÿòíûì)
ðàçíèöà - ïî÷òè 0.1 bps !
×òî ñêàæåøü? ×òî â ACB âñå âûðàâíèâàåòñÿ ïî ãðàíèöàì áàéòîâ? Hó à çà÷åì òàê
äåëàòü, åñëè ìîæíî ëåãêî óñòðîèòü ïîáàéòîâóþ îáðàáîòêó?
Ñ óâàæåíèåì,
Âëàäèìèð.
E-mail: semenjuk@unitel.spb.ru
PS. Êàê íè ñòðàííî, ñäâèã íà îäèí áèò ìîæåò ñïîñîáñòâîâàòü ðàáîòå PPMD ;-)
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 21 Feb 00 21:25:42
To : All
Subj : Re: èñõîäíèê ppm
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Max!
> DS> À ÷òî ñ íèìè òàêîãî íåõîðîøåãî? Ïàìÿòè îòúåäàþò ÷òî-ëè ìíîãî?
>Äà. Ïî êpàéíåé ìåpå, ìíå íå ïpèäóìûâàåòñÿ ÷òî-ëèáî ñî ñêpîìíûìè çàïpîñàìè.
>È âûãëÿäèò ýòî âñå â óñëîâèÿõ äåpåâà î÷åíü ïpîòèâîåñòåñòâåííî.
Ìîæíî óñòàíàâëèâàòü ññûëêè Successor íà îäèí è òîò-æå êîíòåêñò(ññûëêè
Successor ñ ýòîãî êîíòåêñòà õðàíèòü ãäå-íèáóäü îòäåëüíî), à çàòåì, êîãäà îí
ïåðåñòàíåò áûòü áèíàðíûì, äîàëëîêèðîâàòü íåäîñòàþùèå êîíòåêñòû è ïîïðàâèòü
âñå ññûëêè(äëÿ ýòîãî íàäî ñîõðàíÿòü MaxContext è ñèìâîë ñ ïðåäûäóùåãî øàãà).
Håäîñòàòêè:
1. ãðîìîçäêî è òîðìîçíî;
2. îòêëþ÷àåòñÿ update exclusions äëÿ áèíàðíûõ êîíòåêñòîâ;
Hî òî-æå ñàìîå áóäåò è ïðè õýøèðîâàíèè.
>À ÷òî,
>êñòàòè, â rkuc? Îí (åñëè âåpèòü ñòàòèñòèêå) òpàòèò ïîpÿäêà 16-20 áàéò
>íà êîíòåêñò, òîãäà íà ñàìó ñòpóêòópó "êîíòåêñò" áåç ó÷åòà ñèìâîëîâ óõîäèò
>ãäå-òî 12 áàéò.
Ïîïðîáóé ïîñòàâèòü -m5 è ñæàòü ZIP-ôàéë, îí áóäåò òðàòèòü ìåíåå 1-ãî
áàéòà íà êîíòåêñò, òàê ÷òî ýòî ÷èñòîå óêðàøàòåëüñòâî.
>ìîé E (ÏÏÌÄ, çíà÷èò)
^^^^^^
Ýé-ýé-ýé! Óæå çàíÿòî! Âàñ òóò íå ñòîÿëî ;-).
>È ïpàâäà, òî-òî ìåíÿ ìó÷èëè âîñïîìèíàíèÿ, ÷òî påçóëüòàòû ïîëó÷øå áûëè.
>Ì-äà, êëèïáîpä îäíîçíà÷íî âpåäåí. À âñå-pàâíî ìîé E (ÏÏÌÄ, çíà÷èò) ëó÷øå
Håóíèâåðñàëüíî. Ïðèêèíü ÷òî áóäåò ïðè -o100.
>> >> 1. Âî âñåõ HASH ïèøåì 0 âìåñòî con[1] { h=HASH5(con[0],0,con[2]...)
> >> ... }, òàì æå â search_con() ìîäèôèöèpóåì:
> DS> Äà, íà äåðåâüÿõ òàêîãî íå ñäåëàåøü.
>Âîò êàê pàç ýòî ìîæíî.
Îá'ÿñíè, êàê?
Hàñ÷åò êîððåëÿöèé, íàäî áóäåò ïîïðîáîâàòü, íî îòêóäà òàì ìèíèìóìû
âçÿëèñü èíòåðåñíî?
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 21 Feb 00 21:55:41
To : Dmitry Shkarin
Subj : ACB - ÷òî ýòî çà çâåðü?
* Originally in RU.COMPRESS
Hello Dmitry!
Saturday February 19 2000, Dmitry Shkarin writes to All:
>> äåëî â òîì, ÷òî âñå ïðàêòè÷åñêèå ðåàëèçàöèè ïðîâîäÿò íåïîëíûé ïîèñê
>> ïî õåø-öåïî÷êàì
DS> Â ÏÏÌàõ ýòî êàê-òî íå ïðèíÿòî, òåì áîëåå â òàêîì òîðìîçíîì êàê
DS> BOA.
à ìû ïðî lz ãîâîðèëè
DS> ÇÛ Îêàçûâàåòñÿ BMF - íåïðàêòè÷íàÿ ðåàëèçàöèÿ, òàì åñòü ËÇ77 ñ ïîëíûì
DS> ïîèñêîì, à v0.1 áûë âîîáùå ëèíåéíû ïîèñê ;-).
êîíå÷íî, íåïðàêòè÷íàÿ :)
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 22 Feb 00 00:12:56
To : ZAB
Subj : Re: À ÷òî åñëè?
Hello ZAB!
Sun Feb 20 2000, Dmitry Shkarin writes to All:
>> Ó ìåíÿ òóò òóïîé âîïðîñ: Èìååò ëè ñìûñë â ÏÏÌ îöåíèâàòü íå îäèí
>> ïîñëåäóþùèé ñèìâîë, à íåñêîëüêî? Ò.å.: ×òî ïîëó÷èòüñÿ, åñëè ó êàæäîãî
>> êîíòåêñòà áóäåò
DS> íå
>> òîëüêî 256 âàðèàíòîâ ïðîäîëæåíèÿ?
DS> Çà÷åì? Îñíîâíàÿ ïðîáëåìà ÏÏÌ - íåäîñòàòîê ñòàòèñòèêè, ïðè
DS> áëîêèðîâàíèè ñèìâîëîâ ñòàòèñòèêà ïðèõîäÿùàÿñÿ íà êàæäûé ñèìâîë
DS> óìåíüøèòñÿ íà íåñêîëüêî ïîðÿäêîâ.
2DS: òî åñòü òû îòêàçûâàåøüñÿ îò phrase replacement? Òàê è çàïèøåì.
Èìååò ñìûñë â ppm íåáîëüøîãî ïîpÿäêà äëÿ óëó÷øåíèÿ ñæàòèÿ
âûñîêîèçáûòî÷íûõ ôàéëîâ, ëþáÿùèõ äëèííûå êîíòåêñòû (html,doc è ò.ï.).
Äî íåêîòîpîé ñòåïåíè âûïîëíÿåò ôóíêöèþ "ñòàòè÷íîãî" LOE.
Åñòü åùå òàêàÿ øòóêà WORD: pàáîòàåò ñî ñëîâàìè, ïpèìåíÿåòñÿ äëÿ ñæàòèÿ
òåêñòîâ. Hå çíàþ, íàñêîëüêî õîpîøî îí pàáîòàåò. Òå påçóëüòàòû, êîòîpûå ÿ
âèäåë, ïpèâîäèëèñü äëÿ èäåàëèçèpîâàííûõ òåêñòîâ (àëôàâèò+ïpîáåë). Ñîìíåâàþñü,
÷òî íà påàëüíûõ ôàéëàõ îí îáãîíÿåò îáû÷íûé ppm.
Max
--- --- ---
* Origin: Frontal attack on an English writer (2:5030/706.11)
— RU.COMPRESS
From : Stas S. Yarmonov 2:5020/957.13 22 Feb 00 21:55:37
To : All
Subj : ÷òî âûápàòü
Hi, All...
êàêîé âûápàòü êîäåp, ìàêñèìàëüíî óäîâëåòâîpÿþùèé óñëîâèþ
ìèíèìàëüíîãî pàçìåpà è ìàêñèìàëüíîé ñêîpîñòè pàñïàêîâêè.
Ïîñîâåòóéòå ÷åãî-íèáóäü - î÷åíü íàäî. Æåëàòåëüíî, åñëè åùå
è ïîäñêàæåòå íà êàêîì ïpèíöèïå îí ïîñòpîåí.
Pay honour to you, All...
e-mail: stronghold@mtu-net.ru
--- F.I.P.S./32 v1.0r W95/NT [M]
* Origin: Teflon StrongHold (2:5020/957.13)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 23 Feb 00 10:41:40
To : Stas S Yarmonov
Subj : ÷òî âûápàòü
* Originally in RU.COMPRESS
Hello Stas!
Tuesday February 22 2000, Stas S Yarmonov writes to All:
SY> êàêîé âûápàòü êîäåp, ìàêñèìàëüíî óäîâëåòâîpÿþùèé óñëîâèþ
SY> ìèíèìàëüíîãî pàçìåpà è ìàêñèìàëüíîé ñêîpîñòè pàñïàêîâêè.
äëÿ íà÷àëà ïðî÷òè âîò ýòî
=== Cut ===
This file is part 1 of a set of Frequently Asked Questions (FAQ) for
the groups comp.compression and comp.compression.research. If you
can't find part 2 or 3, see item 53 below. A copy of this FAQ is available
by ftp in ftp://rtfm.mit.edu/pub/usenet/news.answers/compression-faq/
files part1 to part3. This FAQ is also accessible in the World Wide Web at
http://www.faqs.org/faqs/compression-faq/part1/preamble.html or
http://www.cis.ohio-state.edu/hypertext/faq/usenet/compression-faq/top.html
=== Cut ===
è ñõîäè íà act.by.net. ïîòîì âîçâðàùàéñÿ è çàäàâàé áîëåå îïðåäåëåííûå âîïðîñû.
Òû á åùå ÷òî òàêîå äîáðî è çëî ñïðîñèë :)
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 Belash 2:5030/856.12 23 Feb 00 22:36:24
To : All
Subj : Ïîèñê ñõîäíûõ ôðàãìåíòîâ
Hi All.
16 Ôåâ 00 ã. Hà ÷àñàõ 00:39. È ïèøåò Vadim Vygovsky ê Eugene Pavlov:
EP>> P.S. Åñëè ó êîãî áóäóò äðóãèå èäåè, êàê ìîæíî ðåàëèçîâàòü
EP>> òèðàæèðîâàíèå èçìåíåíèé, ñ áëàãîäàðíîñòüþ âûñëóøàþ.
VV> ACB 2.0. Òàì âñå ýòî åñòü.
Ó ìåíÿ ïîõîæàÿ ïðîáëåìà: íóæíî õðàíèòü íåñêîëüêî âåðñèé îäíîãî ôàéëà, ìàëî îòëè
÷àþùèõñÿ äðóã îò äðóãà, íî ïðîáëåìà â òîì, ÷òî ðàçìåð ôàéëà ~20 ìá, è òèï åãî ñ
îäåðæèìèãî ñèëüíî ìåíÿåòñÿ îò íà÷àëà ê êîíöó. Ñäåëàòü îäèí solid-àðõèâ òîæå íå
ïîëó÷àåòñÿ, ò.ê. ê ìîìåíòó íà÷àëà ñæàòèÿ âòîðîãî ôàéëà, ñòàòèñòèêè îò íà÷àëà ïå
ðâîãî óæå íå îñòàåòñÿ. Ìîæíî ñäåëàòü äåëüòà-ôàéëû, íî ACB äëÿ ýòîãî íå ïîäîéäåò
(ó íåãî ôàéë ñ êîíòåêñòàìè âñåãî ïîëòîðà ìåãàáàéòà).
Õåëï.
Bye!
Dmitry.
--- @c:\windows\win386.swp
* Origin: xxxxxns smopu!M (2:5030/856.12)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 24 Feb 00 11:29:55
To : All
Subj : Re: ACB - ÷òî ýòî çà çâåðü?
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Max!
>êñòàòè, ÷óòîê -- ýòî ñêîëüêî? Ó ìåíÿ < 10 áàéò.
Äà, è íà êàêèõ ýòî ÿ ôàéëàõ ñìîòðåë, ñàì íå ïîéìó, äåéñòâèòåëüíî ðàçíèöà
ïðåíåáðåæèìî ìàëà.
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 24 Feb 00 11:30:04
To : All
Subj : Re: À ÷òî åñëè?
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Max!
> DS> Çà÷åì? Îñíîâíàÿ ïðîáëåìà ÏÏÌ - íåäîñòàòîê ñòàòèñòèêè, ïðè
> DS> áëîêèðîâàíèè ñèìâîëîâ ñòàòèñòèêà ïðèõîäÿùàÿñÿ íà êàæäûé ñèìâîë
> DS> óìåíüøèòñÿ íà íåñêîëüêî ïîðÿäêîâ.
>2DS: òî åñòü òû îòêàçûâàåøüñÿ îò phrase replacement? Òàê è çàïèøåì.
Hó âîò, ÷óòü ÷òî - ñðàçó â êîíäóèò.
Ïðè phrase replacement òû äîáàâëÿåøü â ñòàòèñòèêó ñâîè a priori çíàíèÿ î
òåêñòàõ.
--- ifmail v.2.15dev4
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 24 Feb 00 12:04:15
To : Dmitry Shkarin
Subj : Re: À ÷òî åñëè?
From: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Dmitry Shkarin ! You wrote:
>>2DS: òî åñòü òû îòêàçûâàåøüñÿ îò phrase replacement? Òàê è
çàïèøåì.
> Hó âîò, ÷óòü ÷òî - ñðàçó â êîíäóèò.
> Ïðè phrase replacement òû äîáàâëÿåøü â ñòàòèñòèêó ñâîè a priori
çíàíèÿ î
>òåêñòàõ.
Òàê îíè íå îáÿçàòåëüíî a priori. Èõ ìîæíî è âû÷èñëèòü ñ íåêîòîðîé
òî÷íîñòüþ. Äðóãîå äåëî, ÷òî òåêñòû -òàêèå äàííûå ãäå îíè ñòàáèëüíî
õîðîøè. Äà è èç-çà ñêîðîñòè/ëåíè ìû ìîæåì ïðîïóñòèòü ôàçó
îáíàðóæèâàíèÿ ñòàáèëüíûõ ôðàç.
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.15dev4
* Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 24 Feb 00 12:41:16
To : Dmitry Belash
Subj : Re: Ïîèñê ñõîäíûõ ôðàãìåíòîâ
From: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Dmitry Belash ! You wrote:
>Ó ìåíÿ ïîõîæàÿ ïðîáëåìà: íóæíî õðàíèòü íåñêîëüêî âåðñèé îäíîãî
ôàéëà, ìàëî
>îòëè÷àþùèõñÿ äðóã îò äðóãà, íî ïðîáëåìà â òîì, ÷òî ðàçìåð ôàéëà ~20
ìá, è òèï
>åãî ñîäåðæèìèãî ñèëüíî ìåíÿåòñÿ îò íà÷àëà ê êîíöó. Ñäåëàòü îäèí
solid-àðõèâ
>òîæå íå ïîëó÷àåòñÿ, ò.ê. ê ìîìåíòó íà÷àëà ñæàòèÿ âòîðîãî ôàéëà,
ñòàòèñòèêè îò
>íà÷àëà ïåðâîãî óæå íå îñòàåòñÿ. Ìîæíî ñäåëàòü äåëüòà-ôàéëû, íî ACB
äëÿ ýòîãî íå
>ïîäîéäåò (ó íåãî ôàéë ñ êîíòåêñòàìè âñåãî ïîëòîðà ìåãàáàéòà).
Åñëè ôàéë ôèêñèðîâàííîãî ðàçìåðà è èçìåíåíèÿ ïðîèñõîäÿò â
ôèêñèðîâàííûõ ìåñòàõ, ìîæíî ïîðóáèòü åãî íà ÷àñòè
(ïðàâäà, òîãäà è äåëüòà äîëæíà áû ïîìî÷ü).
Õîòÿ, äàæå åñëè ýòè ïàðàìåòðû íå ôèêñèðîâàíû, âñå ðàâíî
ïîðóáèòü ìîæíî.
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.15dev4
* Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Eugene Logvinov 2:461/16.128 24 Feb 00 19:30:01
To : Vadim G Zabelin
Subj : my metod 1
Hi, Vadim!
Fri Feb 11 2000 12:22, Vadim G Zabelin ñòðî÷èë(à) ïèñüìî All:
VZ> ïðîñòîé ïîäõîä v ¯à êàê ÿ ñàì äóìàþ?
VZ> ïðèíöèïû åãî ðàáîòû? Ýòîò ñïîñîá, îïðàâäàë ñåáÿ, è ÿ ðåøèë ïðèìåíèòü
VZ> åãî è äëÿ íîâîãî çàäàíèÿ. Òî åñòü ÿ âçãëÿíóë íà òåêñò îäíîé ñòàòüè è
VZ> ïîïðîáîâàë ïîèñêàòü ïîâòîðÿþùèåñÿ ñëîâà. È ÷òî îêàçàëîñü v ÷òî áû
VZ> íàéäè ïîâòîðÿþùèåñÿ ñëîâà, ÿ äîëæåí çàïîìíèë âåñü òåêñò ñòàòüè, à
VZ> ïîòîì äëÿ êàæäîãî ñëîâà âñïîìíèòü, áûëî îíî â ñòàòüå, èëè íåò. Òàê ÿ è
^^^^^^^^^^^^^^^^^^^
È ÷òî ýòî òåáå äàåò äëÿ ïàêîâêè äàííûõ?
VZ> íàøåë ýòîò ìåòîä. Òî åñòü, êàæäûé ÷åëîâåê ïîëüçóåòñÿ
VZ> àëãîðèòìîì, êîòîðûé ÿ ïðåäñòàâèë, è äàæå íå çàäóìûâàåòñÿ íàä ýòèì ;)
Sorry, íî ÿ íå ïîíèìàþ, êàêîé àëãîpèòì? Âåäü ïpè çàïîìèíàíèè ÷åëîâåê
ïpåæäå âñåãî çàïîìèíàåò _ñìûñë_ òåêñòà, íî ýòî ïî÷òè íåâîçìîæíî
çàïpîãpàììèpîâàòü, anyway î÷åíü ñëîæíî.
Rezonal.
--- GoldED/386 3.0.1-asa9.1
* Origin: IKharkov (2:461/16.128)
— RU.COMPRESS
From : Stas S. Yarmonov 2:5020/957.13 24 Feb 00 23:47:12
To : Bulat Ziganshin
Subj : ÷òî âûápàòü
Hi, Bulat...
SY> êàêîé âûápàòü êîäåp, ìàêñèìàëüíî óäîâëåòâîpÿþùèé óñëîâèþ
SY> ìèíèìàëüíîãî pàçìåpà è ìàêñèìàëüíîé ñêîpîñòè pàñïàêîâêè.
BZ> äëÿ íà÷àëà ïpî÷òè âîò ýòî
...skippy...
BZ> è ñõîäè íà act.by.net. ïîòîì âîçâpàùàéñÿ è çàäàâàé áîëåå îïpåäåëåííûå
BZ> âîïpîñû. Òû á åùå ÷òî òàêîå äîápî è çëî ñïpîñèë :)
 ñëåäóþùèé pàç ñïpîøó, åñëè íå äàøü ññûëî÷êó ;)
Ñ àêòîì è ôàêîì ÿ äàâíî îçíàêîìëåí, èìõî íèêàêèå êàëãàpè è èæå
ñ íèìè íå äàäóò ñòîëü ïîëåçíîé è èñ÷åpïûâàþùåé èíôîpìàöèè, ñêîëü
ÿ íàäåÿëñÿ ïî÷åpïíóòü ó ìåñòíûõ ìýòpîâ ýõîòàãà. Ïîýòîìó ÿ è áûë
îçàäà÷åí æåëàíèåì pàññòàâèòü âñå òî÷êè íàä ¸, çàäàâàÿ ñâîé âîïpîñ.
Ïîïpîáóþ ñôîpìóëèpîâàòü åãî ïî äpóãîìó.
×òîáû ñîáëþñòè âûøåîçíà÷åííûå óñëîâèÿ ïpåäïîëàãàþ èñïîëüçîâàíèå
cabarc èëè imp - íàñêîëüêî îïpàâäàí ìîé âûáîp (ó÷èòûâàÿ, ÷òî
èíôîpìàöèÿ íîñèò ìóëüòèìåäèéíûé õàpàêòåp), è ÿâëÿåòñÿ ëè îí
óñpåäíåííî íàèëó÷øèì (ñêîpîñòü äåêîäèpîâàíèÿ lzx ñ÷èòàåòñÿ
îïòèìàëüíî ïpèåìëåìîé).
Pay honour to you, Bulat...
e-mail: stronghold@mtu-net.ru
--- F.I.P.S./32 v1.0r W95/NT [M]
* Origin: Teflon StrongHold (2:5020/957.13)
— RU.COMPRESS
From : Max Milkov 2:5030/601 25 Feb 00 12:55:00
To : Vladimir Semenyuk
Subj : Itanium: ÷åì ýòî ãðîçèò.
¦¦ello Vladimir!
Mon Feb 21 2000, ðîâíî â 20:30, Vladimir Semenyuk ïèøåò All:
VS> (5) Wavelet òåõíîëîãèè íå áóäóò èìåòü îãëóøèòåëüíîãî óñïåõà. Ñêîðåå
VS> âñåãî, ëèäåðîì ñòàíåò êàêàÿ-òî íîâàÿ (õîðîøî çàáûòàÿ (?)) òåõíîëîãèÿ.
Àpãóìåíòèpóé ïîæàëóéñòà ýòîò ïóíêò - î÷åíü èíòåpåñíî.
Âñåãî íàèëó÷øåãî, Max Milkov
---
* Origin: Pearl Space Station [440-0571, 00:00-08:00] (2:5030/601)
— RU.COMPRESS
From : Max Smirnov 2:5030/706.11 25 Feb 00 19:58:34
To : Dmitry Shkarin
Subj : Re: èñõîäíèê ppm
Hello Dmitry!
Mon Feb 21 2000, Dmitry Shkarin writes to All:
>> êñòàòè, â rkuc? Îí (åñëè âåpèòü ñòàòèñòèêå) òpàòèò ïîpÿäêà 16-20 áàéò
>> íà êîíòåêñò, òîãäà íà ñàìó ñòpóêòópó "êîíòåêñò" áåç ó÷åòà ñèìâîëîâ
>> óõîäèò ãäå-òî 12 áàéò.
DS> Ïîïðîáóé ïîñòàâèòü -m5 è ñæàòü ZIP-ôàéë, îí áóäåò òðàòèòü ìåíåå
DS> 1-ãî áàéòà íà êîíòåêñò, òàê ÷òî ýòî ÷èñòîå óêðàøàòåëüñòâî.
åpóíäà ïîëó÷àåòñÿ êîãäà îí ìîäåëü ïîäpåçàåò. Âîçìîæíî, ÷òî êîëè÷åñòâî
êîíòåêñòîâ -- ýòî îáùåå ÷èñëî ñîáûòèé ñîçäàíèÿ êîíòåêñòà; åñòåñòâåííî, ÷òî
â ñëó÷àå ïåpåïîëíåíèÿ îäèí è òîò æå êîíòåêñò ìîæåò ñîçäàâàòüñÿ > 1 pàçà.
Ïîñòàâü -m10 -o4 è ñîæìè book1.pmd -- âñå îòíîñèòåëüíî ïpèëè÷íî.
>> áûëè. Ì-äà, êëèïáîpä îäíîçíà÷íî âpåäåí. À âñå-pàâíî ìîé E (ÏÏÌÄ,
>> çíà÷èò) ëó÷øå
DS> Håóíèâåðñàëüíî. Ïðèêèíü ÷òî áóäåò ïðè -o100.
à âû ïpîâåpüòå, ïpîâåpüòå
>>> >> h=HASH5(con[0],0,con[2]...)
>> >> ... }, òàì æå â search_con() ìîäèôèöèpóåì:
>> DS> Äà, íà äåðåâüÿõ òàêîãî íå ñäåëàåøü.
>> Âîò êàê pàç ýòî ìîæíî.
DS> Îá'ÿñíè, êàê?
Hå ïîíÿë. Ïîïpîáóé îáúÿñíèòü ñåáå ñàì, ïpèíèìàÿ âî âíèìàíèå:
1. òâîå ïpåäëîæåíèå äëÿ áèíàpíûé êîíòåêñòîâ
2. ýòî âàpèàíò òåõ ñàìûõ, êîòîpûå áèíàpíûå
DS> Hàñ÷åò êîððåëÿöèé, íàäî áóäåò ïîïðîáîâàòü, íî îòêóäà òàì ìèíèìóìû
DS> âçÿëèñü èíòåðåñíî?
Ïpîáåëû, åñòåñòâåííî. Åñëè âûêèíóòü èç ôàéëà âñå pàçäåëèòåëè, òî ôóíêöèÿ
âåñüìà áûñòpî è ïîêëàäèñòî ñõîäèòñÿ ê íóëþ; åñëè ñäåëàòü pàôèíèpîâàííûé òåêñò (
àëôàâèò+ïpîáåë), òî íàáëþäàåì âûøåîïèñàííóþ êàpòèíêó; åñëè äîáàâèòü
åùå è EOL, òî ÷åòêî âèäèì ñpåäíþþ äëèíó ñòpîêè è ò.ä.
Max
--- --- ---
* Origin: Frontal attack on an English writer (2:5030/706.11)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 25 Feb 00 20:37:57
To : All
Subj : CCT, ãðàôè÷åñêàÿ âåðñèÿ
Ïpèâåòñòâóþ, All!
Ãðàôè÷åñêàÿ âåðñèÿ òåñòîâ êîìïðåññîðîâ âûëîæåíà
íà www.shomonopoly.com/arctest
Rar 2.70, ê ñîæàëåíèþ, äîáàâèòü íå óñïåë, íî âñêîðå,
äóìàþ, âíåñó.
Âñåãî äîáðîãî. Vadim Yoockin
... A Smith and Wesson beats four aces.
--- Ñòàpûé Äåä ñòîèìîñòüþ 3.00.Alpha4 äîïëàòà â ÑÊÂ UNREG
* Origin: yoockinv@mtu-net.ru,yoockinv@mail.ru,ICQ:44536013 (2:5020/1042.50)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 27 Feb 00 17:04:46
To : All
Subj : Compressors Comparison Tests...
Ïpèâåòñòâóþ, All!
Äîïîëíåíèå ê CCT, âûëîæåííûì íà www.shomonopoly.com/arctest.
Äîáàâëåí rar 2.70b1. Çàìåòåí ïðèðîñò â ñêîðîñòè è óëó÷øåíèå
ñæàòèÿ (îñîáåííî íà òåêñòàõ). Ïðàâäà, íà ìóëüòèìåäèè ñæàòèå
ïðîöåíòîâ íà 5 óõóäøèëîñü...
===================== Hà÷àëî - rar.rpt =====================
English Text(condoyle.txt) 2,042,760
rar/win 2.70b1 m5 651,013 50.71 2.04 LZ+Huf
rar/win 2.70b1 m4 651,560 41.63 2.10 LZ+Huf
rar/win 2.70b1 m3 656,057 28.72 2.15 LZ+Huf
Russian Text (stand.txt) 1,639,139
rar/win 2.70b1 m5 571,357 33.83 1.77 LZ+Huf
rar/win 2.70b1 m4 571,648 29.26 1.87 LZ+Huf
rar/win 2.70b1 m3 574,385 21.89 1.76 LZ+Huf
C-sources (Watcom 10.0) 1,890,501
rar/win 2.70b1 m5 282,361 27.78 1.50 LZ+Huf
rar/win 2.70b1 m4 282,791 21.29 1.49 LZ+Huf
rar/win 2.70b1 m3 285,423 14.42 1.44 LZ+Huf
EXE (wcc386.exe WC 10.0) 536,624
rar/win 2.70b1 m5 mm mde 296,463 6.38 0.95 LZ+Huf
rar/win 2.70b1 m5 298,953 6.00 0.89 LZ+Huf
rar/win 2.70b1 m4 298,976 6.06 0.84 LZ+Huf
rar/win 2.70b1 m3 299,071 5.61 0.83 LZ+Huf
Fileware.doc (WinWord file) 427,520
rar/win 2.70b1 m5 119,143 3.42 0.51 LZ+Huf
rar/win 2.70b1 m4 119,154 3.47 0.56 LZ+Huf
rar/win 2.70b1 m3 119,284 3.25 0.55 LZ+Huf
Dictionary (ca.fdb) 627,761 (from foliant)
rar/win 2.70b1 m3 201,658 5.95 0.94 LZ+Huf
rar/win 2.70b1 m4 201,722 6.22 0.94 LZ+Huf
rar/win 2.70b1 m5 201,726 6.17 0.84 LZ+Huf
Samples.xls 445,440
rar/win 2.70b1 m5 74,276 3.47 0.51 LZ+Huf
rar/win 2.70b1 m4 74,355 3.41 0.56 LZ+Huf
rar/win 2.70b1 m3 74,570 3.03 0.50 LZ+Huf
Os2.ini 594,821
rar/win 2.70b1 m5 97,658 5.56 0.61 LZ+Huf
rar/win 2.70b1 m4 97,707 4.74 0.62 LZ+Huf
rar/win 2.70b1 m3 97,827 3.64 0.61 LZ+Huf
BMP - file
rar/win 2.70b1 m5 mm 365,353 6.88 3.53 LZ+Huf
BMP - file (without header)
rar/win 2.70b1 m5 mm 362,084 6.94 3.52 LZ+Huf
===================== Êîíåö - rar.rpt =====================
Âñåãî äîáðîãî. Vadim Yoockin
... A Smith and Wesson beats four aces.
--- Ñòàpûé Äåä ñòîèìîñòüþ 3.00.Alpha4 äîïëàòà â ÑÊÂ UNREG
* Origin: yoockinv@mtu-net.ru,yoockinv@mail.ru,ICQ:44536013 (2:5020/1042.50)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 28 Feb 00 09:21:52
To : Dmitry Belash
Subj : Re: Ïîèñê ñõîäíûõ ôðàãìåíòîâ
From: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Dmitry Belash ! You wrote:
> VY> Åñëè ôàéë ôèêñèðîâàííîãî ðàçìåðà è èçìåíåíèÿ ïðîèñõîäÿò â
> VY> ôèêñèðîâàííûõ ìåñòàõ, ìîæíî ïîðóáèòü åãî íà ÷àñòè (ïðàâäà,
òîãäà è
> VY> äåëüòà äîëæíà áû ïîìî÷ü). Õîòÿ, äàæå åñëè ýòè ïàðàìåòðû íå
> VY> ôèêñèðîâàíû, âñå ðàâíî ïîðóáèòü ìîæíî.
>Ôàéëû îòëè÷àþòñÿ â îñíîâíîì ïåðåñòàíîâêîé îòíîñèòåëüíî áîëüøèõ
êóñêîâ â íèõ è
>âñòàâêîé íîâûõ, â îáùåé ñëîæíîñòè 1-3 ìá. Õîòÿ åñòü è ìåëêèå
èçìåíåíèÿ.
Åñëè ïðåäïîëîæèòü, ÷òî ìîæíî ðàñïîçíàòü ãðàíèöû áëîêîâ (ýòî òåáå
âèäíåå),
òî ìîæíî ñðåäè áëîêîâ, îñòàâøèõñÿ ñ ïðîøëîãî ðàçà, íàéòè íàèáîëåå
ñõîæèé
è çàêîäèðîâàòü, èñïîëüçóÿ åãî êàê ïðåäèñòîðèþ. Ïðè ïîìîùè òîé æå
ñàìîé
äåëüòû, íàïðèìåð.
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.15dev4
* Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 28 Feb 00 09:31:07
To : Stas S. Yarmonov
Subj : Re: ÷òî âûápàòü
From: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Stas S. Yarmonov ! You wrote:
> Ñ àêòîì è ôàêîì ÿ äàâíî îçíàêîìëåí, èìõî íèêàêèå êàëãàpè è èæå
> ñ íèìè íå äàäóò ñòîëü ïîëåçíîé è èñ÷åpïûâàþùåé èíôîpìàöèè,
ñêîëü
> ÿ íàäåÿëñÿ ïî÷åpïíóòü ó ìåñòíûõ ìýòpîâ ýõîòàãà. Ïîýòîìó ÿ è áûë
> îçàäà÷åí æåëàíèåì pàññòàâèòü âñå òî÷êè íàä ¸, çàäàâàÿ ñâîé
âîïpîñ.
> Ïîïpîáóþ ñôîpìóëèpîâàòü åãî ïî äpóãîìó.
> ×òîáû ñîáëþñòè âûøåîçíà÷åííûå óñëîâèÿ ïpåäïîëàãàþ èñïîëüçîâàíèå
> cabarc èëè imp - íàñêîëüêî îïpàâäàí ìîé âûáîp (ó÷èòûâàÿ, ÷òî
> èíôîpìàöèÿ íîñèò ìóëüòèìåäèéíûé õàpàêòåp), è ÿâëÿåòñÿ ëè îí
> óñpåäíåííî íàèëó÷øèì (ñêîpîñòü äåêîäèpîâàíèÿ lzx ñ÷èòàåòñÿ
> îïòèìàëüíî ïpèåìëåìîé).
Âñå ðàâíî, âûáîð çàâèñèò îò êðèòåðèÿ. Hàñêîëüêî êðèòè÷íû
ñêîðîñòè ñæàòèÿ è/èëè ðàñæàòèÿ, êàêèå òèïû äàííûõ ïðèõîäèòñÿ
ñæèìàòü, òðåáóåìàÿ ñòåïåíü ñæàòèÿ...
Åñëè ðàññìàòðèâàòü ïðåäëîæåííûå àðõèâàòîðû, òî cabarc î÷åíü
ñêðîìíî âûñòóïàåò íà òåêñòàõ è âðÿä ëè ãîäèòñÿ äëÿ áýêàïîâ, êîòîðûå
òðåáóþò ñêîðåå áûñòðîé óïàêîâêè, çàòî ïî÷òè èäåàëåí äëÿ
äèñòðèáóòèâîâ. Ýòî æå ìîæíî ñêàçàòü è ïðî ìåòîä 1 â imp'e.
Âòîðîé åãî ìåòîä õîðîø äëÿ òåêñòàõ, íî íà ïîâòîðÿþùèõñÿ
äàííûõ ñ äëèííûìè êîíòåêñòàìè imp óõîäèò â ãëóáîêèå ðàçäóìüÿ...
 îáùåì, îäíîçíà÷íîãî îòâåòà âñå ðàâíî íå áóäåò.
Ìîæåøü, êñòàòè, ïîñìîòðåòü ãðàôèêè ñðàâíåíèé êîìïðåññîðîâ,
ññûëêó íà êîòîðóþ ÿ íåäàâíî ïðèâîäèë. Äëÿ ðàçíûõ äàííûõ
òàì ïðèâîäÿòñÿ äâóìåðíûå ãðàôèêè ðàçìåð_àðõèâà/âðåìÿ_ðàáîòû,
ïðè÷åì âðåìÿ ðàáîòû ñêëàäûâàåòñÿ èç âðåìåíè ñæàòèÿ è ðàñæàòèÿ
ñ ðåãóëèðóåìûìè âåñîâûìè êîýôôèöèåíòàìè.
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.15dev4
* Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 28 Feb 00 18:20:15
To : Dmitry Belash
Subj : Ïîèñê ñõîäíûõ ôðàãìåíòîâ
* Originally in RU.COMPRESS
Hello Dmitry!
Wednesday February 23 2000, Dmitry Belash writes to All:
DB> Ó ìåíÿ ïîõîæàÿ ïðîáëåìà: íóæíî õðàíèòü íåñêîëüêî âåðñèé îäíîãî ôàéëà,
DB> ìàëî îòëè÷àþùèõñÿ äðóã îò äðóãà, íî ïðîáëåìà â òîì, ÷òî ðàçìåð ôàéëà
DB> ~20 ìá, è òèï åãî ñîäåðæèìèãî ñèëüíî ìåíÿåòñÿ îò íà÷àëà ê êîíöó.
DB> Ñäåëàòü îäèí solid-àðõèâ òîæå íå ïîëó÷àåòñÿ, ò.ê. ê ìîìåíòó íà÷àëà
DB> ñæàòèÿ âòîðîãî ôàéëà, ñòàòèñòèêè îò íà÷àëà ïåðâîãî óæå íå îñòàåòñÿ.
DB> Ìîæíî ñäåëàòü äåëüòà-ôàéëû, íî ACB äëÿ ýòîãî íå ïîäîéäåò (ó íåãî ôàéë
DB> ñ êîíòåêñòàìè âñåãî ïîëòîðà ìåãàáàéòà). Õåëï.
ïàìÿòè ñêîëüêî? â arjz ìîæíî ñäåëàòü ñëîâàðü â 32 ìåòðà, åñëè ó òåáÿ îçó 256 -
ñêîðîñòü òåðïèìàÿ áóäåò :)
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED+/W32 1.1.2
* Origin: Windows 2000: ìû äîáàâèëè 1905 íîâûõ ãëþêîâ! (2:5093/27.61)