— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 24 Oct 01 12:40:28
To : Sergey Tchirco
Subj : Hà: È ñíîâà Huffman. È íè÷åãî ñìåøíîãî :-(
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Sergey!
Wednesday October 24 2001, Sergey Tchirco writes to EinWill:
>> > À âîîáùå ïîñìîòðè, ÷òî ðåêîìåíäóåò Áóëàò.
>> À ÷òî îí ðåêîìåíäóåò? ß íåäàâíî ïîäïèñàí íà ýòó ýõîêîíôåðåíöèþ..
ST> Òàê â÷åðà ïðîëåòàëî: bzip2 è readme ê pkzip
ar002/zip :))) bzip2 íèêàêîãî îòíîøåíèÿ ê lzh íå èìååò!
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Ñåòåâîé ôèëüòð íà 5 áàçàðîâ (2:5093/4.126)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 24 Oct 01 13:08:33
To : EinWill
Subj : Re: RANGECODER
From: "Vadim Yoockin" <vy@thermosyn.com>
Reply-To: "Vadim Yoockin" <vy@thermosyn.com>
Hello, EinWill!
You wrote to Bulat Ziganshin on Wed, 24 Oct 2001 06:01:06 +0000 (UTC):
E> À ãäå îá ýòîì RangeCoder'å ìîæíî ïî÷èòàòü?
http://www.pilabs.org.ua/sh/
http://www.arturocampos.com
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.15dev5
* Origin: vy@thermosyn.com yoockinv@mtu-net.ru 2:5020/1042.50 (2:5020/400)
— RU.COMPRESS
From : EinWill 2:5020/400 24 Oct 01 14:20:57
To : Sergey Tchirco
Subj : Re: È ñíîâà Huffman. È íè÷åãî ñìåøíîãî :-(
From: "EinWill" <andrey@neva-roentgen.com>
Reply-To: "EinWill" <andrey@neva-roentgen.com>
Ìû ê Âàì, ïðîôåññîð "Sergey Tchirco" <tchsv@nbrt.kazan.su>, è âîò ïî êàêîìó
äåëó:
> Äà, òâîé âàðèàíò äàåò òåîðèòè÷åñêè íåñêîëüêî ëó÷øóþ êàðòèíó, ÷åì
ñòàíäàðòíûé
> Huffman, íî íà ïðàêòèêå - óâû ;( Âåðîÿòíîñòü òîãî, ÷òî ó íåñêîëüêèõ óçëîâ
> áóäóò ðàâíûå âåðîÿòíîñòè, íà ñêîëüêî íèáóäü áîëüøèõ äàííûõ íè÷òîæíî ìàëà
:(
1) Îïòèìèçàöèÿ áóäåò åñëè ðàâíû íå òîëüêî ÷àñòîòû âõîæäåíèÿ, íî è òå
êîìáèíàöèè èõ ñóìì, êîòîðûå ìû ïîëó÷àåì ïðè ïîñòðîåíèè äåðåâà Huffman'à.
Ïîñëåäíåå, óæå íà ïîðÿäîê âåðîÿòíåå... Õîòÿ â ÷åì-òî òû ïðàâ %-(
2) Hó, ýòî ñìîòðÿ ÷òî çà äàííûå.  òåêñòîâûé ôàéëå èõ ïðåäîñòàòî÷íî %-)
3) Ïðèÿòíî áûòü óâåðåííûì, ÷òî ãëóáèíà ïîñòðîåííîãî äåðåâà -- ìèíèìàëüíà. È
åñëè óæ äëèíà êîäîâ âûëåçëà çà 32 áèòà, òî çíà÷èò ñóäüáà. Òóò óæå íå
ïîäåëàåøü, ÿ ñî ñâîåé ñòîðîíû ñäåëàë âñå ÷òî ìîã etc...
> > Ì-ì-ì. Òóò íå â ñêîðîñòè äåëî. ß æå íå êîäåð ïèøó. Ó ìåíÿ ýòè, ñæèìàåìûå
> > äàííûå ïðåäâàðèòåëüíî ñðàâíèòåëüíî äîëãî âû÷èñëÿþòñÿ... Äåëî
èñêëþ÷èòåëüíî
> > â ýñòåòè÷åñêîé êðàñîòå êîäà :-) Hó è ïëþñ çäîðîâûé íàó÷íûé èíåòåðåñ.
> À ýñòåòè÷åñêàÿ êðàñîòà äîñòèãàåòñÿ âûçîâîì îäíîé, ìàêñèìóì äâóõ ôóíêöèé èç
> ãîòîâîé(!) ïðîòåñòèðîâàííîé(!) è îïòèìèçèðîâàííîé(!) áèáëèîòåêè,
Òàêè îíî ðîâíî òàê è åñòü :-)
Òîëüêî ðåàëèçàöèÿ ýòèõ ãîòîâûõ (!) ïðîòåñòèðîâàííûõ (!) è ... ì-ì-ì... è
ïðîñòî áèáëèîòåêè -- ìåíÿ íå óñòðàâèâàåò :-)
> óæå íàïèñàííîé çà òåáÿ. Ïðîãðàììèñò äîëæåí áûòü ëåíèâûì!
Ïðîãðàììèñò äîëæåí áûòü óìíûì. À ëåíèâûé îí èëè íåò -- ýòî äåòàëè. Ó ìåíÿ
åñòü ðÿä ïðè÷èí, ïî êîòîðûì ðàçóìíåå ðåàëèçîâàòü àëãîðèòì ñàìîìó.
> åñëè âçÿòü òîòæå RangeCoder, ðåçóëüòàòü ñêîðåå âñåãî ïîëó÷øå áóäåò.
Ýòî òî, ïðîâåðêîé ÷åãî ÿ çàéìóñü â áëèæàéøåå âðåìÿ :)
Ñ óâàæåíèåì,
--- ifmail v.2.15dev5
* Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Maxim Smirnov 2:5020/400 24 Oct 01 17:29:25
To : Bulat Ziganshin
Subj : RANGECODER
From: "Maxim Smirnov" <model@iac.spb.ru>
Hi Bulat,
Wed Oct 24 2001 12:36, Bulat Ziganshin wrote to Einwill:
BZ> * Originally in RU.COMPRESS
BZ> Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Einwill!
BZ> Wednesday October 24 2001, EinWill writes to Bulat Ziganshin:
E>> À ãäå îá ýòîì RangeCoder'å ìîæíî ïî÷èòàòü?
BZ> íèãäå. íî ìîæíî âçÿòü åãî èñõîäíèêè :))
Hèêîãäà íå ãîâîðè "íèêîãäà" :-)
http://www.pilabs.org.ua/sh/downl_e.htm
http://www.compressconsult.com/rangecoder/
Hó, ïðèäåòñÿ åùå ïðèëîæèòü êîé-êàêóþ ñìåêàëêó, êîíå÷íî.
2Shelwien: ÷óåøü, êàêîé ïðîìîóøåí ÿ òåáå äåëàþ? ;-)
Maxim
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 24 Oct 01 18:54:44
To : Andrew Gorbunow
Subj : Re: PPMDH
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Andrew!
> Äîïyñòèì ÿ ñæàë ôàéë file.txt PPMonstr-îì (ver.H):
> *ppmonstr e -o16 -m108 file.txt*
> Áyäåò ëè îí íîpìàëüíî èçâëå÷åí y þçåpà ñ 32Mb ÎÇÓ (ò.å. ìåíüøå ÷åì 108)???
Àëãîðèòì ñèììåòðè÷åí - ïàìÿòè ïðè ðàñïàêîâêå òðåáóåòñÿ ñòîëüêî-æå êàê è
ïðè óïàêîâêå. Òàê ÷òààà... ïîñâîïèòñÿ ïàðó ÷àñîâ - è èçâëåêåòñÿ ;-).
--- ifmail v.2.15dev5
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Eugene D. Shelwien 2:5020/400 25 Oct 01 03:43:52
To : Maxim Smirnov
Subj : Re: RANGECODER
From: "Eugene D. Shelwien" <shelwien@thermosyn.com>
Reply-To: shelwien@thermosyn.com
Hi!
Maxim Smirnov wrote:
> E>> À ãäå îá ýòîì RangeCoder'å ìîæíî ïî÷èòàòü?
>
> BZ> íèãäå. íî ìîæíî âçÿòü åãî èñõîäíèêè :))
>
> Hèêîãäà íå ãîâîðè "íèêîãäà" :-)
Ýòî http://www.pilabs.org.ua/sh/ark2.zip èìåëîñü â âèäó,
î÷åâèäíî?
> http://www.pilabs.org.ua/sh/downl_e.htm
> http://www.compressconsult.com/rangecoder/
> Hó, ïðèäåòñÿ åùå ïðèëîæèòü êîé-êàêóþ ñìåêàëêó, êîíå÷íî.
"Ðîäíîé" øèíäëåðîâñêèé rangecoder íàðîäó íå íóæåí! ;)
Ó íåãî ïåðåíîñ â ñòàðøåì áèòå low õðàíèòñÿ, ïîýòîìó
â äåêîäåðå ïðèõîäèòñÿ âäâèãàòü â low äàííûå ñî ñäâèãîì
íà áèò. Òàê ÷òî åñëè óæ ñìîòðåòü, òàê íà shindler.inc
â http://www.pilabs.org.ua/sh/aridemo6.zip - òàì ïî÷òè
âñå, êàê â îðèãèíàëå, òîëüêî ïåðåíîñ â îòäåëüíîì ðåãèñòðå.
> 2Shelwien: ÷óåøü, êàêîé ïðîìîóøåí ÿ òåáå äåëàþ? ;-)
Ïîñëå òîãî, êàê Äèìà ìåíÿ â comp.compression ðåêëàìèðîâàë,
ýòî óæå íåïðèíöèïèàëüíî ;)
> Maxim
Õîòÿ, âïðî÷åì, ñîáðàëñÿ ÿ, íàêîíåö, ñ ñèëàìè, è âûëîæèë
íà ñàéò ïîñëåäíèå âåðñèè êîäåðîâ (òå, ÷òî ìûëîì ðàññûëàë)
http://www.pilabs.org.ua/sh/coders6a.zip
Hà íîâûé ðåëèç aridemo, óâû, ñîáðàííûõ ñèë íå õâàòèëî ;)
(Õîòÿ åñòü, ÷òî äîáàâèòü. Òó æå ìîäåëü Ìèêàýëÿ Ëóíäêâèñòà,
õîòÿ áû. http://www.geocities.com/mikaellq/range.tgz )
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Ñëîâàðü Äàëÿ 17,390,634
AriDemo Model: o0c_v2a.inc
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
CodeSize C-Time D-Time
CL-D 10,680,328 9.66 11.47
CL-R 10,680,668 5.55 7.08
CL-Rf 10,680,351 5.44 6.70
CL-Rfm 10,680,327 6.86 8.62
Subbotin 10,682,917 5.55 6.92
Subb-LB 10,682,917 5.55 6.97
Shindlet 10,680,348 5.77 6.48
Shcoder 10,680,642 6.97 8.34
Ari 10,680,318 12.47 14.06
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
CL-D
Dword-îðèåíòèðîâàííûé rangecoder,
FPU'øíàÿ ðåàëèçàöèÿ. Low, Range -
64-õáèòíûå, MaxFreq = 2^31.
Äàâíî íå carryless, ò.ê. ïåðâîíà÷àëüíûé
âàðèàíò ãëþ÷èë ;).
Subbotin
Ñóááîòèíñêèé êîäåð, áåç ìîäèôèêàöèé.
MaxFreq = 2^16.
Subb-LB
Âàðèàíò Ëåîíèäà Áðóõèñà.
CL-R
Àëüòåðíàòèâíàÿ ðåàëèçàöèÿ ñóááîòèíñêîãî
âàðèàíòà carryless'íîñòè. Óïðîùåíû ïðîâåðêè
è ïîäíÿò MaxFreq, íî ðåíîðìàëèçàöèè ïðîèñõîäÿò
÷àùå. MaxFreq = 2^24.
CL-Rf
Carryless ïî íîâîìó ìåòîäó, ìåíüøå òîðìîçÿùåìó
äåêîäèðîâàíèå. Ïðè îáíàðóæåíèè âîçìîæíîñòè
ïåðåíîñà range îáíóëÿåòñÿ - ÷òî íå òðåáóåò âû÷èñëåíèÿ
low â äåêîäåðå. MaxFreq = 2^24
CL-Rfm
Âåðñèÿ ñ óìíîæåíèåì/äåëåíèåì ÷åðåç 64 áèòà.
Shindlet
Îïòèìèçèðîâàííûé âàðèàíò øèíäëåðîâñêîãî
rangecoder'à. MaxFreq = 2^24
Shcoder
Ïåðâûé âàðèàíò "øèíäëåðîâñêîãî" êîäåðà
èç aridemo ñ óìíîæåíèåì/äåëåíèåì ÷åðåç 64 áèòà.
MaxFreq = 2^24.
Ari
Òðàäèöèîííûé àðèôìåòè÷åñêèé êîäåð, âåðñèÿ
Àíäðåÿ Ôèëèíñêîãî. Óìíîæåíèå/äåëåíèå
÷åðåç 64 áèòà ;).
MaxFreq = 2^31
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Ñ÷àñòëèâî!
- Øåëâèí
--- ifmail v.2.15dev5
* Origin: Shadow Research Center (2:5020/400)
— RU.COMPRESS
From : Maxim Smirnov 2:5020/400 25 Oct 01 09:46:31
To : Eugene D. Shelwien
Subj : RANGECODER
From: "Maxim Smirnov" <model@iac.spb.ru>
Hi Eugene,
EDS> Ýòî http://www.pilabs.org.ua/sh/ark2.zip èìåëîñü â âèäó,
EDS> î÷åâèäíî?
î÷åâèäíî
EDS> "Ðîäíîé" øèíäëåðîâñêèé rangecoder íàðîäó íå íóæåí! ;)
EDS> Ó íåãî ïåðåíîñ â ñòàðøåì áèòå low õðàíèòñÿ, ïîýòîìó
EDS> â äåêîäåðå ïðèõîäèòñÿ âäâèãàòü â low äàííûå ñî ñäâèãîì
EDS> íà áèò.
íó è ÷òî? ñîâåòñêîìó ÷åëîâåêó íå ïðèâûêàòü...
EDS> Õîòÿ, âïðî÷åì, ñîáðàëñÿ ÿ, íàêîíåö, ñ ñèëàìè, è âûëîæèë
EDS> íà ñàéò ïîñëåäíèå âåðñèè êîäåðîâ (òå, ÷òî ìûëîì ðàññûëàë)
EDS> http://www.pilabs.org.ua/sh/coders6a.zip
îíî òóò è áóäåò ëåæàòü?
EDS> Hà íîâûé ðåëèç aridemo, óâû, ñîáðàííûõ ñèë íå õâàòèëî ;)
EDS> (Õîòÿ åñòü, ÷òî äîáàâèòü. Òó æå ìîäåëü Ìèêàýëÿ Ëóíäêâèñòà,
EDS> õîòÿ áû. http://www.geocities.com/mikaellq/range.tgz )
óãó. Õîòÿ ÿ åùå íå ñìîòðåë.
[skip]
EDS> Shcoder
EDS> Ïåðâûé âàðèàíò "øèíäëåðîâñêîãî" êîäåðà
EDS> èç aridemo ñ óìíîæåíèåì/äåëåíèåì ÷åðåç 64 áèòà.
EDS> MaxFreq = 2^24.
EDS> Ari
EDS> Òðàäèöèîííûé àðèôìåòè÷åñêèé êîäåð, âåðñèÿ
EDS> Àíäðåÿ Ôèëèíñêîãî. Óìíîæåíèå/äåëåíèå
EDS> ÷åðåç 64 áèòà ;).
EDS> MaxFreq = 2^31
Çàìå÷ó, êñòàòè, ÷òî äëÿ íóæä Calgary Challenge áûë â êîíå÷íîì
èòîãå èñïîëüçîâàí êîäåð, âûäðàííûé èç CM Áóëàòà Çèãàíøèíà.
Ïî èíòåãðàëüíîé ýôôåêòèâíîñòè -- ðàçìåð ñæàòûõ ôàéëîâ + ðàçìåð
äåêîäåðà -- îí îáîøåë ëó÷øèé èç òâîèõ òî ëè 10, òî ëè íà 13
áàéòîâ %-)
Maxim
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 25 Oct 01 10:50:08
To : Maxim Smirnov
Subj : RANGECODER
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Maxim!
Thursday October 25 2001, Maxim Smirnov writes to Eugene D. Shelwien:
MS> èòîãå èñïîëüçîâàí êîäåð, âûäðàííûé èç CM Áóëàòà Çèãàíøèíà.
MS> Ïî èíòåãðàëüíîé ýôôåêòèâíîñòè -- ðàçìåð ñæàòûõ ôàéëîâ + ðàçìåð
MS> äåêîäåðà -- îí îáîøåë ëó÷øèé èç òâîèõ òî ëè 10, òî ëè íà 13
MS> áàéòîâ %-)
à òàì íå áûëî íàïèñàíî îòêóäà îí? óæ ñàì ÿ òî÷íî òàêèå øòó÷êè äåëàòü íå óìåþ :)
))
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Ñåòåâîé ôèëüòð íà 5 áàçàðîâ (2:5093/4.126)
— RU.COMPRESS
From : Maxim Smirnov 2:5020/400 25 Oct 01 12:11:20
To : Bulat Ziganshin
Subj : RANGECODER
From: "Maxim Smirnov" <model@iac.spb.ru>
Thu Oct 25 2001 10:50, Bulat Ziganshin wrote to Maxim Smirnov:
MS>> èòîãå èñïîëüçîâàí êîäåð, âûäðàííûé èç CM Áóëàòà Çèãàíøèíà.
MS>> Ïî èíòåãðàëüíîé ýôôåêòèâíîñòè -- ðàçìåð ñæàòûõ ôàéëîâ + ðàçìåð
MS>> äåêîäåðà -- îí îáîøåë ëó÷øèé èç òâîèõ òî ëè 10, òî ëè íà 13
MS>> áàéòîâ %-)
BZ> à òàì íå áûëî íàïèñàíî îòêóäà îí? óæ ñàì ÿ òî÷íî òàêèå øòó÷êè äåëàòü íå
BZ> óìåþ :)))
static char copyright[]="arith.c 1.0 (c) 1997 michael@eiunix.tuwien.ac.at"
Äëÿ ìîåé ìîäåëè îí äàæå äàåò ÷óòü ëó÷øåå ñæàòèå (áàéò ýäàê íà 5 %-) ),
÷åì ñòàíäàðòíûé àðèôìåòèê, óêðàäåííûé èç HA, óêðàäåííûé èç...
Maxim
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
— RU.COMPRESS
From : Sasha Breger 2:5066/70.64 25 Oct 01 15:06:58
To : Bulat Ziganshin
Subj : Ñæàòèå ñòðîê (äî 250 ñèìâîëîâ)
Ïðèâåò, Bulat.
Âòîðíèê Îêòÿáðü 23 2001 14:47, Bulat Ziganshin ïèñàë Sasha Breger:
SB>> ×åì/êàê ëó÷øå âñåãî ñæèìàòü íå î÷åíü áîëüøèå ñòðîêè? ×åì ìîæíî
SB>> ïîëó÷èòü ìàêñèìàëüíîå ñæàòèå (ñ ó÷¸òîì çàãîëîâêîâ)?
BZ> îïèøè öåëèêîì ñèñòåìó.
Åñòü ñòðîêè îò 20 äî ïðèìåðíî 300 ñèìâîëîâ. Ñåé÷àñ â ascii, íî ïîòîì ìîæåò áûòü
è utf-16. Hàäî ìàñêèìàëüíî ñæàòü ýòè ñòðîêè.
BZ> ïîêà îòâåò îòðèöàòåëüíûé, âåäü ïðîãðàììà òîæå ìåñòî çàíèìàåò ;)
? Êàêàÿ ïðîãðàììà?
Sasha, <no@e-mail.smth>
--- ÃîëÄåä+1.1.4.7
* Origin: Ãäå âû áûëè ñ âîñüìè äî îäèííàäöàòè? (2:5066/70.64)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 25 Oct 01 20:26:47
To : Sasha Breger
Subj : Ñæàòèå ñòðîê (äî 250 ñèìâîëîâ)
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Sasha!
Thursday October 25 2001, Sasha Breger writes to Bulat Ziganshin:
SB> Åñòü ñòðîêè îò 20 äî ïðèìåðíî 300 ñèìâîëîâ. Ñåé÷àñ â ascii, íî ïîòîì
SB> ìîæåò áûòü è utf-16. Hàäî ìàñêèìàëüíî ñæàòü ýòè ñòðîêè.
äàé øòóê 50 òàêèõ ñòðîê. à ëó÷øå ñêàæè - ÷òî ýòî? ñîîáùåíèÿ ââ ïîðãðàììå? ðóññê
èå/...?
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Ñåòåâîé ôèëüòð íà 5 áàçàðîâ (2:5093/4.126)
— RU.COMPRESS
From : Serg Tikhomirov 2:5020/122.166 25 Oct 01 23:52:05
To : Lev Serebryakov
Subj : Huffman
Çäpàâñòâyé, Lev!
03:18 of 19 Oct Lev Serebryakov wrote in a message to Serg Tikhomirov:
LS> [Answer on] [Serg Tikhomirov wrote to Lev Serebryakov at [05 Oct 01
LS> 13:55]]:
ST> È ïîä ýòî åñòü - íî ïîñêîëüêó ñàì ÿ ñ íèì íå pàáîòàþ, òî è íå çíàþ,
ST> ïîä êàêèå ïëàòôîpìû îí íàïèñàí (êñòàòè, ýòî íàâåpíÿêà îïèñàíî â äîêå â
ST> àpõèâå RAR29LNX.TGZ, æèâóùåì íà ftp://ftp.elf.stuba.sk/pub/pc/pack).
ST> Òàì æå æèâóò êàê ìèíèìóì UNRAR-û äëÿ ATARI, Solaris 7, AIX,... è
ST> èñõîäíèêè îíîãî.
LS> _UN_rar.
Òàê òåáå íóæåí _çà_ïàêîâùèê? Ýòî, âèäèìî, ê àâòîpó. Hå çíàþ, ñòàíåò ëè îí äå
ëèòüñÿ èñõîäíèêàìè, íî, ìîæåò, ñîãëàñèòñÿ âûïóñòèòü RAR ïîä íåäîñòàþùèå ïëàòôîp
ìû. Òåì áîëåå ÷òî òû, íàâåpíîå, íå åäèíñòâåííûé, êòî èì èíòåpåñóåòñÿ.
LS>> P.S. InfoZIP êàê àëüòåpíàòèâó ÿ áû åùå ïîíÿë...
ST> ZIP â ïpèíöèïå íå ìîæåò áûòü àëüòåpíàòèâîé RAR-ó, êàê Ëåêñèêîí
ST> 6.51 íå ìîæåò áûòü àëüòåpíàòèâîé PAGEMAKER-ó ;-). Ñëèøêîì âåëèêà
ST> pàçíèöà â êëàññå ïpîäóêòîâ.
LS> Âîò òîëüêî zip ëåãàëåí è ïåpåíîñèì, à rar íåò...
Âîò òîëüêî êà÷åñòâî ñæàòèÿ è ñåpâèñà ó ZIP-à ñóùåñòâåííî íèæå...
ST> Îäíàêî, äàáû íå óéòè â îôôòîïèê, ïîñìîòpèì ëèøü íà påçóëüòàòû
ST> _ñæàòèÿ_ òåñòîâûõ ïpèìåpîâ:
ST> TAR 3.21g -cve9f 20.73 5.39 1,576,960
LS> ÷òî âîò ýòî òàêîå, è ãäå bzip2?!
LS> Âîò póññêèé òåêñò:
LS> ORIGINAL: dird.txt 737463, 00.00 sec
LS> rar32 -mdE -m5: dird.rar 284399, 20.01 sec
LS> bzip2 -9 dird.txt.bz2 243874, 3.3 sec
Öèôpà â 20 ñåêóíä íà ñæàòèå 700 êá òåêñòà êàæåòñÿ íåñêîëüêî çàâûøåííîé...
LS> ÀÃÀ?! È bzip2 åñòü _ïîäî_âñå_ ïëàòôîpìû, áåñïëàòåí è ëåãàëåí.
Hå çíàþ, ãäå òû âèäåë åãî _ïîäî_âñå_ ïëàòôîpìû, íà ñòóáå ëåæàò âàpèàíòû ïîä
ÄÎÑ, âèíäû è ïîëóîñü. Hè Ìàêà, íè Àòàpè, íè Àèêñà... Õîòü ïèøè ñàì (êàê è â ñëó
÷àå ñ RAR-îì ;). Êpîìå òîãî, bzip2 - òîëüêî _êîìïpåññîp_. Îáñëóæèâàíèå àpõèâîâ
ó íåãî îòñóòñòâóåò êàê êëàññ.
ST> Ïîìèìî ñîáñòâåííî ñòåïåíè ñæàòèÿ, ãäå âûèãpûø ñîñòàâëÿåò (íà
ST> ïpåäñòàâëåííûõ ïpèìåpàõ) ~10 - 30%, åñòü è äpóãèå àñïåêòû, èìåþùèå
ST> ìàëî îòíîøåíèÿ ê òåìàòèêå êîíôåpåíöèè. Hàïpèìåp, çàùèòà àpõèâîâ îò
ST> ïîâpåæäåíèé, êîþ îñóùåñòâëÿåò RAR, è íå îñóùåñòâëÿåò ZIP. Âîïpîñû
ST> ;). À Gzip âîîáùå íå óìååò pàçáèâàòü àpõèâû íà òîìà...
LS> À ýòî -- òpåòüÿ ïpîãpàììà, split íàçûâàåòñÿ. Çà÷åì _êîìïpåññîpó_
LS> óìåòü pàçáèâàòü ÷òî-òî íà òîìà?! Ýòî äîëæåí óìåòü pàçáèâàòåëü íà
LS> òîìà! Êîãäà ó òåáÿ åñòü ìíîãî ìàëåíüêèõ ïpîãpàìì, êàæäàÿ èç
LS> êîòîpûõ óìååò ÷òî-òî îäíî, òû ìîæåøü ïîñòpîèòü ËÞÁÓÞ êîíñòpóêöèþ. À
LS> âîò êîãäà ó òåáÿ åñòü îäíà ïpîãpàììà, êîòîpàÿ ïûòàåòñÿ óìåòü âñå...
LS> ÓÂÛ, ÷àñòî ýòîãî ``ÂÑÅÃÎ'' íå õâàòàåò.
ß óæå îïèñûâàë _ñâîé_ ïóòü ê ïîíèìàíèþ ýòîé ïpîáëåìû. _Ìíå_ íåóäîáíî äëÿ ìíî
ãîêpàòíîãî âûïîëíåíèÿ îäíèõ è òåõ æå äåéñòâèé ïî îáñëóæèâàíèþ àpõèâà ïîëüçîâàòü
ñÿ äâóìÿ, òpåìÿ à òî è ÷åòûpüìÿ ïpîãpàììàìè (Join êàêîé-íèáóäü â ïàpó ê Split-ó
). Áîëåå òîãî, ÿ è ñàì ïèñàë âñå ýòè ïpîãpàììêè-êóáèêè, èç êîòîpûõ ìîæíî ñòpîèò
ü _ëþáóþ_ (?) êîíñòpóêöèþ. Êîãäà ÷èñëî ýòèõ ïpîãpàììîê äîñòèãëî íåêîåãî ëîêàëüí
îãî ìàêñèìóìà, ÿ íà÷àë çàáûâàòü, äåëàë ÿ òàêóþ ïpîãpàììêó èëè íåò è êàê îíà íàç
ûâàåòñÿ. Ïîñêîëüêó ïèñàëîñü âñ¸ ýòî äëÿ ñåáÿ, òî íå áûëî è íóæäû â äîêàõ "äëÿ ÷
àéíèêîâ", áûë òîëüêî âñòpîåííûé õåëï...
Êîpî÷å ãîâîpÿ, ÿ ïpèø¸ë ê âûâîäó, ÷òî äëÿ âåñüìà îáøèpíîãî è ÷àñòî ïîâòîpÿåì
îãî íàáîpà äåéñòâèé íàä pàçíîîápàçíûìè àpõèâàìè óäîáíåå ïîëüçîâàòüñÿ óíèâåpñàë
üíûì àpõèâàòîpîì, ÷åì öåëîé êîëëåêöèåé îòäåëüíûõ ïpîãpàìì. Òîò æå RAR äà¸ò â ýò
îì ïëàíå êó÷ó âîçìîæíîñòåé.
Êñòàòè, ìíå êàæåòñÿ, ìû âñ¸ áîëüøå óêëîíÿåìñÿ îò ýõîòàãà. Ïpåäëàãàþ pàçâ¸píó
òûå äèñêóññèè (åñëè áóäåò æåëàíèå) ïpîâîäèòü â ìûëå.
Âñåãî íàèëó÷øåãî!
Jee
---
* Origin: Âåñü ìèp - áàíêåò, à ëþäè â í¸ì - îáæîpû. (2:5020/122.166)
— RU.COMPRESS
From : Alexey Danov 2:5020/400 26 Oct 01 09:15:54
To : All
Subj : Òðåáóåòñÿ ñæàòü ìàññèâ ñòðîê
From: "Alexey Danov" <arit@arh.ru>
I. Êîíêòðåòíî - ñïèñîê ôàìèëèé (èìåí / îò÷åñòâ).
Î÷åâèäíî, ÷òî:
1. Áóêâ 32 (áåç éî)
2. Ôàìèëèè íà Ü, Û è Ú íå íà÷èíàþòñÿ
3. Ôàìèëèè î÷åíü ÷àñòî çàêàí÷èâàþòñÿ
íà ~îâ-à, ~(â|ò|ì)ñê(èé|àÿ), ~þê è ò.ä.
4. Âñòðå÷àþòñÿ îäèíàêîâûå êîðíè
...
II. Òðåáóåòñÿ óæàòü ñïèñîê òðîéêè-èíäåêñîâ ÔÈÎ
Î÷åâèäíî, ÷òî:
5. Êîë-âî ðàñïðîñòðàíåíûõ èìåí/îò÷åñòâ îãðàíè÷åíî,
íî ðåäêîèñïîëüçóåìûõ (íå íàøèõ) ìíîãî.
Îãðàíè÷åíèå/ïîæåëàíèå:
Õîòåëîñü áû íå ðàçâîðà÷èâàòü ñïèñêè â ïàìÿòè, à ïîëó÷àòü
èõ çíà÷åíèå âû÷èñëåíèåì èç èíäåêñà (íîìåðà îò íà÷àëà, íàïð).
Ò.å. ïðîö øóñòðûé, à ïàìÿòè ìàëî...
--- ifmail v.2.15dev5
* Origin: Internet-Arkhangelsk Company (2:5020/400)
— RU.COMPRESS
From : Eugene D. Shelwien 2:5020/400 26 Oct 01 16:13:00
To : Alexey Danov
Subj : Re: Òðåáóåòñÿ ñæàòü ìàññèâ ñòðîê
From: "Eugene D. Shelwien" <shelwien@thermosyn.com>
Reply-To: shelwien@thermosyn.com
Hi!
Alexey Danov wrote:
> I. Êîíêòðåòíî - ñïèñîê ôàìèëèé (èìåí / îò÷åñòâ).
>
> Î÷åâèäíî, ÷òî:
> 1. Áóêâ 32 (áåç éî)
Hå èìååò îñîáîãî çíà÷åíèÿ, ò.ê. ñæàòèå áåç
ýíòðîïèéíîãî êîäèðîâàíèÿ - ýòî íå ñæàòèå ;)
> 2. Ôàìèëèè íà Ü, Û è Ú íå íà÷èíàþòñÿ
Ýòî êàê ïîâåçåò ;). Â òåëåôîííîé áàçå, êîòîðóþ
ÿ ìó÷àë, áûëè, êàê ìèíèìóì, äâå ôàìèëèè íà "Û" -
"Ûðóêîâà Ð.Â." è "Ûàð÷åíêî Ã.Ï.". Î÷åâèäíî, îøèáêè
OCR - ïîñëåäíèé ïðè ïðîâåðêå ïî äðóãîé áàçå îêàçàëñÿ
"Ñòàð÷åíêî", à ïåðâàÿ - âîîáùå "Hóæäèíà" ;)
À òàêæå áûë íåêèé "Üèëåâñêèé Â.Â.".
> 3. Ôàìèëèè î÷åíü ÷àñòî çàêàí÷èâàþòñÿ
> íà ~îâ-à, ~(â|ò|ì)ñê(èé|àÿ), ~þê è ò.ä.
Àãà. Òîëüêî óæàñíî ñòðàííûå âåùè â íèõ ïîïàäàþòñÿ.
Hàïðèìåð "èé" â ôàìèëèè "Ñóëàöêèé-Ñèó" - ýòî
îêîí÷àíèå? ;)
> 4. Âñòðå÷àþòñÿ îäèíàêîâûå êîðíè
> ...
Hó, ÷òî ÿ òåáå ìîãó ñêàçàòü. ß ýòî äåëàë òàê: ïîñòðîèë
êîíòåêñòíîå äåðåâî ïî ïîñëåäîâàòåëüíîñòè ôàìèëèé
(ñ ðàçäåëèòåëÿìè), ïîòîì îòäåëüíûå ôàìèëèè çàêîäèðîâàë
ïðè ïîìîùè PPM áåç äîïîëíåíèÿ ñòàòèñòèêè.
Ôàìèëèé âñåãî ïîëó÷èëîñü 63834 øòóêè. À èç
çàêîäèðîâàííûõ èõ âåðñèé ïîëó÷èëîñü î÷åíü õîðîøåå
áèíàðíîå äåðåâî ;)
> II. Òðåáóåòñÿ óæàòü ñïèñîê òðîéêè-èíäåêñîâ ÔÈÎ
>
> Î÷åâèäíî, ÷òî:
> 5. Êîë-âî ðàñïðîñòðàíåíûõ èìåí/îò÷åñòâ îãðàíè÷åíî,
> íî ðåäêîèñïîëüçóåìûõ (íå íàøèõ) ìíîãî.
Èìåííî ÔÈÎ, èëè ÈÎ? Âïðî÷åì, áåç ðàçíèöû. Âàðèàíîâ ÈÎ
ó ìåíÿ ïîëó÷èëîñü âñåãî 1694, ïðè÷åì ìèíèìóì ïîëîâèíà
èç íèõ - ãëþêè. Òèïà &.Þ.
Òàê ÷òî çàíèìàþò îíè î÷åíü ìàëî, êàê íè êîäèðóé ;)
Âîò òîëüêî âñòðåòèëñÿ òàì, íàïðèìåð, òàêîé
"ÁËÞÌÁÅÐÃ Ã.È.-À.". Âðÿä ëè ýòî ãëþê, òàê ÷òî èíèöèàëîâ
äâà âîâñå íå âñåãäà ;)
Åùå èíòåðåñíî, êàêèå ÔÈÎ ó òîâàðèùà, èìåíóåìîãî
"Ýëü Àø Èìàä Çàøåì" %)
> Îãðàíè÷åíèå/ïîæåëàíèå:
> Õîòåëîñü áû íå ðàçâîðà÷èâàòü ñïèñêè â ïàìÿòè, à ïîëó÷àòü
> èõ çíà÷åíèå âû÷èñëåíèåì èç èíäåêñà (íîìåðà îò íà÷àëà, íàïð).
> Ò.å. ïðîö øóñòðûé, à ïàìÿòè ìàëî...
Hå âèæó ñ ýòèì íèêàêèõ ïðîáëåì. Âìåñòî ñïèñêîâ, ïðàâäà, ïðèäåòñÿ
äåðæàòü â ïàìÿòè ñòàòèñòèêó ïî íèì, äëÿ äåêîäèðîâàíèÿ.
Ñ÷àñòëèâî!
- Øåëâèí
--- ifmail v.2.15dev5
* Origin: Shadow Research Center (2:5020/400)
— RU.COMPRESS
From : Sasha Breger 2:5066/70.64 26 Oct 01 16:24:25
To : Bulat Ziganshin
Subj : Ñæàòèå ñòðîê (äî 250 ñèìâîëîâ)
Ïðèâåò, Bulat.
×åòâåðã Îêòÿáðü 25 2001 20:26, Bulat Ziganshin ïèñàë Sasha Breger:
SB>> Åñòü ñòðîêè îò 20 äî ïðèìåðíî 300 ñèìâîëîâ. Ñåé÷àñ â ascii, íî
SB>> ïîòîì ìîæåò áûòü è utf-16. Hàäî ìàñêèìàëüíî ñæàòü ýòè ñòðîêè.
BZ> äàé øòóê 50 òàêèõ ñòðîê.
Håòó...
BZ> à ëó÷øå ñêàæè - ÷òî ýòî?
Å-ìûëû âìåñòå ñ ÔÈÎ... Ìîæåò åù¸ ÷åãî-íèáóäü íàäî áóäåò (íàïðèìåð ôèäîøíûé àäðå
ñ)
BZ> ðóññêèå/...?
Ðóññêèå/àíãëèéñêèå. Åìûëû òîæå.
huffman äëÿ ýòèõ öåëåé âîîáùå ìîæíî èñïîëüçîâàòü?
Sasha, <no@e-mail.smth>
--- ÃîëÄåä+1.1.4.7
* Origin: Hà âèíòå õîðîøî, à â ïàìÿòè ëó÷øå (2:5066/70.64)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 26 Oct 01 18:18:19
To : Alexey Danov
Subj : Re: Òðåáóåòñÿ ñæàòü ìàññèâ ñòðîê
From: "Vadim Yoockin" <vy@thermosyn.com>
Reply-To: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Alexey!
You wrote on Fri, 26 Oct 2001 05:15:54 +0000 (UTC):
AD> Î÷åâèäíî, ÷òî:
AD> 1. Áóêâ 32 (áåç éî)
AD> 2. Ôàìèëèè íà Ü, Û è Ú íå íà÷èíàþòñÿ
Ôàìèëèè îòñîðòèðîâàíû?
Åñëè íåò, òî ìîæíî ñæèìàòü ñ ïîòåðÿìè, ò.å., ðàñæèìàÿ,
ïîëó÷èòü îòñîðòèðîâàííûé?
AD> 3. Ôàìèëèè î÷åíü ÷àñòî çàêàí÷èâàþòñÿ
AD> íà ~îâ-à, ~(â|ò|ì)ñê(èé|àÿ), ~þê è ò.ä.
AD> 4. Âñòðå÷àþòñÿ îäèíàêîâûå êîðíè
AD> ...
Ìîæíî ñîñòàâèòü ñëîâàðü ÷àñòûõ ñî÷åòàíèé è çàìåíèòü
ñî÷åòàíèÿ íà ê.-íèáóäü ñïåöñèìâîëû.
AD> II. Òðåáóåòñÿ óæàòü ñïèñîê òðîéêè-èíäåêñîâ ÔÈÎ
AD> Î÷åâèäíî, ÷òî:
AD> 5. Êîë-âî ðàñïðîñòðàíåíûõ èìåí/îò÷åñòâ îãðàíè÷åíî,
 ñëîâàðü.
AD> Îãðàíè÷åíèå/ïîæåëàíèå: Õîòåëîñü áû íå ðàçâîðà÷èâàòü
AD> ñïèñêè â ïàìÿòè, à ïîëó÷àòü èõ çíà÷åíèå âû÷èñëåíèåì
AD> èç èíäåêñà (íîìåðà îò íà÷àëà, íàïð).
Ñêîëüêî ïàìÿòè è êàêîâ ðàçìåð ñïèñêà?
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.15dev5
* Origin: vy@thermosyn.com yoockinv@mtu-net.ru 2:5020/1042.50 (2:5020/400)
— RU.COMPRESS
From : Alexey Danov 2:5020/400 27 Oct 01 18:50:25
To : Vadim Yoockin
Subj : Re: Òðåáóåòñÿ ñæàòü ìàññèâ ñòðîê
From: "Alexey Danov" <arit@arh.ru>
"Vadim Yoockin" <vy@thermosyn.com>
> Ôàìèëèè îòñîðòèðîâàíû?
ïîäðàçìåâàåòñÿ, ÷òî ýòî ñëîâàðü,
ò.å. îòñîðòèðîâàííûé ñïèñîê ôàìèëèé
AD> 5. Êîë-âî ðàñïðîñòðàíåíûõ èìåí/îò÷åñòâ îãðàíè÷åíî,
> Â ñëîâàðü.
ýòî óæå ñëîâàðè..
> Ñêîëüêî ïàìÿòè è êàêîâ ðàçìåð ñïèñêà?
<= 2Ìáàéò äëÿ õðàíåíèÿ (flash)
- ñëîâàðü Ôàìèëèé (<= 5e4)
- ñëîâàðü Èìåí (<= 5e3)
- ñëîâàðü Îò÷åñòâ (<= 1e4) (â áîëüøèíñòâå ïðîèçâîäíûõ îò Èìåíè!)
- ñïèñîê ññûëîê íà ñëîâàðè (<= 1e6) ( ÔÈÎ ýòî ñî÷åòàíèå òðåõ ññûëîê )
<= 8Máàéò äëÿ ðàáîòû, ò.å. ÎÏ
â ïðîöåññå ðàáîòû îáìåí ñ flash íå ïîäðàçóìåâàåòñÿ,
íî áëî÷íûé ðàçîâûé âîçìîæåí.
îñíîâíîé îáúåì ýòî ñïèñîê òðîåê (&Ôàìèëèÿ &Èìÿ &Îò÷åñòâî) <= 1e6 çàïèñåé
--- ifmail v.2.15dev5
* Origin: Internet-Arkhangelsk Company (2:5020/400)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 28 Oct 01 20:03:57
To : Alexey Danov
Subj : Re: Òðåáóåòñÿ ñæàòü ìàññèâ ñòðîê
Ïpèâåòñòâóþ, Alexey!
27 Oct 01, Alexey Danov ïèñàë ê Vadim Yoockin:
>> Ôàìèëèè îòñîðòèðîâàíû?
AD> ïîäðàçìåâàåòñÿ, ÷òî ýòî ñëîâàðü,
AD> ò.å. îòñîðòèðîâàííûé ñïèñîê ôàìèëèé
Êàæäîå ñëîâî ñïèñêà ìîæíî õðàíèòü, óðåçàÿ íà÷àëî è âìåñòî íåãî
çàïèñûâàÿ ÷èñëî ñèìâîëîâ, ñîâïàäàþùèõ ñ ïåðäûäóùèì ñëîâîì.
×òîáû âñå âðåìÿ íå ëàçèòü â íà÷àëî ñïèñêà, ìîæíî, êàê ñîâåòîâàë
Ìîôôàò, ïèñàòü îäíî èç 64 (íàïðèìåð) ñëîâ öåëèêîì.
AD>> 5. Êîë-âî ðàñïðîñòðàíåíûõ èìåí/îò÷åñòâ îãðàíè÷åíî,
>> Â ñëîâàðü.
AD> ýòî óæå ñëîâàðè..
Òàê ìû ÷åãî ñæèìàåì, ôàìèëèè èëè ÔÈÎ? Èëè è òî, è äðóãîå?
>> Ñêîëüêî ïàìÿòè è êàêîâ ðàçìåð ñïèñêà?
AD> <= 2Ìáàéò äëÿ õðàíåíèÿ (flash)
AD> - ñëîâàðü Ôàìèëèé (<= 5e4)
AD> - ñëîâàðü Èìåí (<= 5e3)
AD> - ñëîâàðü Îò÷åñòâ (<= 1e4) (â áîëüøèíñòâå ïðîèçâîäíûõ îò Èìåíè!)
Çíà÷èò, è òî, è äðóãîå...
Çàâåäè åùå ñëîâàðü - ñëîâàðü ÷àñòûõ ñî÷åòàíèé ñèìâîëîâ.
Åñëè èñïîëüçîâàòü ñëîâàðü ñî÷åòàíèé è êîäèðîâàòü íà÷àëà ñëîâ ñëîâàðÿ,
ìîæåò âëåçòü çàìåòíî áîëüøå, ÷åì áåç íèõ.
AD> - ñïèñîê ññûëîê íà ñëîâàðè (<= 1e6) ( ÔÈÎ ýòî ñî÷åòàíèå òðåõ ññûëîê
AD> )
Ìåíüøå 2õ áàéòîâ íà êàæäîå ÔÈÎ? Håïðîñòî ýòî áóäåò...
AD> <= 8Máàéò äëÿ ðàáîòû, ò.å. ÎÏ
AD> â ïðîöåññå ðàáîòû îáìåí ñ flash íå ïîäðàçóìåâàåòñÿ,
AD> íî áëî÷íûé ðàçîâûé âîçìîæåí.
AD> îñíîâíîé îáúåì ýòî ñïèñîê òðîåê (&Ôàìèëèÿ &Èìÿ &Îò÷åñòâî) <= 1e6 çàïèñåé
Äëÿ ðàáîòû ïàìÿòè äîñòàòî÷íî, à âîò äëÿ õðàíåíèÿ...
Âñåãî äîáðîãî. 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 : IP Robot 2:5093/4.126 29 Oct 01 23:05:27
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/sbc090bd.zip
SBC v0.900 beta for DOS - Secure archiver with built-in encryption options (195
,275 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/sbc090bw.zip
SBC v0.901 beta for Win32 - Secure archvier with built-in encryption options (1
53,335 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/unsbc9bd.zip
UnSBC v0.900 beta for DOS - SBC Unpacker (127,224 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/unsbc9bw.zip
(88,550 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/zipmngr.zip
Zip Manager v1.0 - DLL for handling ZIP compressed files (135,099 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 30 Oct 01 11:19:53
To : Lev Serebryakov
Subj : Re: Huffman
From: "Vadim Yoockin" <vy@thermosyn.com>
Reply-To: "Vadim Yoockin" <vy@thermosyn.com>
Serg Tikhomirov <Serg.Tikhomirov@p166.f122.n5020.z2.fidonet.org>
ñîîáùèë â íîâîñòÿõ ñëåäóþùåå:3180228192@p166.f122.n5020.z2.ftn...
> LS> ORIGINAL: dird.txt 737463, 00.00 sec
> LS> rar32 -mdE -m5: dird.rar 284399, 20.01 sec
> LS> bzip2 -9 dird.txt.bz2 243874, 3.3 sec
>
> Öèôpà â 20 ñåêóíä íà ñæàòèå 700 êá òåêñòà êàæåòñÿ íåñêîëüêî
çàâûøåííîé...
Ñ -mde çàïðîñòî. Äåðåâÿííûé ïîèñê ñ òàêèì ñëîâàðåì çíà÷èòåëüíî
áûñòðåå õýøîâîãî.
> Hå çíàþ, ãäå òû âèäåë åãî _ïîäî_âñå_ ïëàòôîpìû, íà ñòóáå ëåæàò âàpèàíòû
ïîä
> ÄÎÑ, âèíäû è ïîëóîñü. Hè Ìàêà, íè Àòàpè, íè Àèêñà... Õîòü ïèøè ñàì (êàê è
â
> ñëó÷àå ñ RAR-îì ;).
Ñåðãåé, â èíåòå ñåé÷àñ ïîëíî bzip2 ïîäî âñå, ÷òî òîëüêî ïîëçàåò.
>Êpîìå òîãî, bzip2 - òîëüêî _êîìïpåññîp_. Îáñëóæèâàíèå
> àpõèâîâ ó íåãî îòñóòñòâóåò êàê êëàññ.
Êñòàòè, Èãîðü Ïàâëîâ â 7-Zip âñòàâèë bzip2-ñêèé àëãîðèòì.
È îáîëî÷åê ñåé÷àñ ïîä bzip2 ïðîñòî ìîðå.
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.15dev5
* Origin: vy@thermosyn.com yoockinv@mtu-net.ru 2:5020/1042.50 (2:5020/400)
— RU.COMPRESS
From : Lev Serebryakov 2:5030/661 30 Oct 01 12:19:32
To : Serg Tikhomirov
Subj : Huffman
[Answering from] [FOR.SYSOP]
What do you think about sharp blades, Serg?
[Answer on] [Serg Tikhomirov wrote to Lev Serebryakov at [25 Oct 01 23:52]]:
ST>> Îäíàêî, äàáû íå óéòè â îôôòîïèê, ïîñìîòpèì ëèøü íà påçóëüòàòû
ST>> _ñæàòèÿ_ òåñòîâûõ ïpèìåpîâ:
ST>> TAR 3.21g -cve9f 20.73 5.39 1,576,960
LS>> ÷òî âîò ýòî òàêîå, è ãäå bzip2?!
LS>> Âîò póññêèé òåêñò:
LS>> ORIGINAL: dird.txt 737463, 00.00 sec
LS>> rar32 -mdE -m5: dird.rar 284399, 20.01 sec
LS>> bzip2 -9 dird.txt.bz2 243874, 3.3 sec
ST> Öèôpà â 20 ñåêóíä íà ñæàòèå 700 êá òåêñòà êàæåòñÿ íåñêîëüêî
ST> çàâûøåííîé...
iP250. ß ïðèâûê ê òàêèì ñêîðîñòÿì... Äà, âîò bzip2 -9 ìåíÿ ïðèÿòíî óäèâèë --
ÿ äóìàë áóäåò ñåêóíä 10.
LS>> ÀÃÀ?! È bzip2 åñòü _ïîäî_âñå_ ïëàòôîpìû, áåñïëàòåí è ëåãàëåí.
ST> Hå çíàþ, ãäå òû âèäåë åãî _ïîäî_âñå_ ïëàòôîpìû, íà ñòóáå ëåæàò
ST> âàpèàíòû ïîä ÄÎÑ, âèíäû è ïîëóîñü. Hè Ìàêà, íè Àòàpè, íè Àèêñà...
ST> Õîòü ïèøè ñàì (êàê è â ñëó÷àå ñ RAR-îì ;).
Håò, âñåãî ëèøü êîìïèëèðóé. Âñå UNIX-like, åñòåñòâåííî, íèêòî íå ñîáèðàë -- è
õ îêîëî ñîòíè. Çàòî åñòü ./configure, êîòîðûé ïîçâîëÿåò ñîáðàòü âåçäå, ãäå åñòü
gcc è sh, à ýòî òîò ñàìûé AIX, MacOS X, etc. À ñîáðàííûì åãî âûêëàäûâàþò ïîä ò
î, ãäå íåò êîìïèëÿòîðà â ïîñòàâêå.
Ïîä MacOS 8 è MacOS 9 ÿ åãî âèäåë íà ìàêèíòîøåâñêèõ ñàéòàõ.
Remember, pain is part of pleasure, Serg.
... À òû èãðàé, à òû èãðàé, èãðàé - Ìîæåò áûòü, óâèäèøü äîðîãó â ðàé...
--- I try to be as sharp as I can
* Origin: Cave of Black Lion (2:5030/661)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 30 Oct 01 13:26:05
To : Vadim Yoockin" <vy@thermosyn.com> R
Subj : Huffman
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Vadim!
Tuesday October 30 2001, Vadim Yoockin" <vy@thermosyn.com> Reply-To: "Vadim Yoo
ckin writes to Lev Serebryakov:
Vv> Êñòàòè, Èãîðü Ïàâëîâ â 7-Zip âñòàâèë bzip2-ñêèé àëãîðèòì.
åñëè åñòü èñõîäíèêè 7zip, òî îäíîçíà÷íî íîâûé àðõèâàòîð íàäî äåëàòü íà åãî áàçå
. ìû ñ òîáîé îá ýòîì ãîâîðèëè, äàæå áåç èñõîäíèêîâ 7zip ïðåäñòàâëÿåò ñîáîé ñàìó
þ ïåðñïåêòèâíóþ íà äàííûé ìîìåíò ðàçðàáîòêó
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Ñåòåâîé ôèëüòð íà 5 áàçàðîâ (2:5093/4.126)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 30 Oct 01 14:26:52
To : Bulat Ziganshin
Subj : Re: Huffman
From: "Vadim Yoockin" <vy@thermosyn.com>
Reply-To: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Bulat!
You wrote to Vadim Yoockin" <vy@thermosyn.com> R on Tue, 30 Oct 2001
13:26:05 +0300:
BZ> åñëè åñòü èñõîäíèêè 7zip, òî îäíîçíà÷íî íîâûé àðõèâàòîð íàäî äåëàòü íà
BZ> åãî áàçå.
À ÷òî, êòî-òî ñîáèðàåòñÿ äåëàòü íîâûé àðõèâàòîð? ;-)
BZ> ìû ñ òîáîé îá ýòîì ãîâîðèëè, äàæå áåç èñõîäíèêîâ 7zip
BZ> ïðåäñòàâëÿåò ñîáîé ñàìóþ ïåðñïåêòèâíóþ íà äàííûé ìîìåíò ðàçðàáîòêó
Ýòî äà. Âîò òîëüêî åãî íîâûé êîìàíäíûé èíòåðôåéñ ìíå êàê-òî íåïðèâû÷åí.
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.15dev5
* Origin: vy@thermosyn.com yoockinv@mtu-net.ru 2:5020/1042.50 (2:5020/400)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 30 Oct 01 14:26:53
To : All
Subj : Òåñòû êîìïðåññîðîâ
From: "Vadim Yoockin" <vy@thermosyn.com>
Reply-To: "Vadim Yoockin" <vy@thermosyn.com>
Hello, All!
 ñèëó ïðèêàçàâøåãî äîëãî æèòü members.xoom.com ÿ âðåìåííî
ïîìåñòèë íåäàâíî ïóáëèêîâàâøèåñÿ çäåñü òåñòû êîìïðåññîðîâ
VYCCT 6.1 íà http://ybs.freeservers.com
Êàê âñåãäà, îòëè÷èå îò òåêñòîâîé âåðñèè - íàëè÷èå èíòåðàêòèâíûõ
ãðàôèêîâ.
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.15dev5
* Origin: vy@thermosyn.com yoockinv@mtu-net.ru 2:5020/1042.50 (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 30 Oct 01 19:01:07
To : Vadim Yoockin
Subj : Huffman
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Vadim!
Tuesday October 30 2001, Vadim Yoockin writes to Bulat Ziganshin:
BZ>> ìû ñ òîáîé îá ýòîì ãîâîðèëè, äàæå áåç èñõîäíèêîâ 7zip
BZ>> ïðåäñòàâëÿåò ñîáîé ñàìóþ ïåðñïåêòèâíóþ íà äàííûé ìîìåíò
BZ>> ðàçðàáîòêó
VY> Ýòî äà. Âîò òîëüêî åãî íîâûé êîìàíäíûé èíòåðôåéñ ìíå êàê-òî
VY> íåïðèâû÷åí.
èññëåäîâàòåëüñêèé. òàì ãëóáæå - íóæíà ïîëíàÿ àâòîìàòèçàöèÿ âûáîðà ðåæèìà ñæàòèÿ
è èíòåëëåêò ñîîòâåòñòâóþùèé
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Ñåòåâîé ôèëüòð íà 5 áàçàðîâ (2:5093/4.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 30 Oct 01 22:30:14
To : Sasha Breger
Subj : Ñæàòèå ñòðîê (äî 250 ñèìâîëîâ)
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Sasha!
Friday October 26 2001, Sasha Breger writes to Bulat Ziganshin:
SB>>> Åñòü ñòðîêè îò 20 äî ïðèìåðíî 300 ñèìâîëîâ. Ñåé÷àñ â ascii, íî
SB>>> ïîòîì ìîæåò áûòü è utf-16. Hàäî ìàñêèìàëüíî ñæàòü ýòè ñòðîêè.
SB> Å-ìûëû âìåñòå ñ ÔÈÎ... Ìîæåò åù¸ ÷åãî-íèáóäü íàäî áóäåò (íàïðèìåð
SB> ôèäîøíûé àäðåñ)
à ìíîãî â îäíîì íàáîðå äàííûõ (òèïè÷íîì) òàêèõ ñòðîê? ïî÷åìó òû íà íèõ ñìîòðèøü
êàê íà íàáîð ñòðîê, à íå îäèí áîëüøîé òåêñò, ìåòîäû ïàêîâêè êîòîðûõ õîðîøî èçâ
åñòíû??
SB> huffman äëÿ ýòèõ öåëåé âîîáùå ìîæíî èñïîëüçîâàòü?
äà. íàáðàòü ñòàòèñòèêó è çàôèêñèðîâàòü å¸. è ñëîâàðíóþ ïîäñòàíîâêó (ñêàæåì, ÷àñ
òî âòðå÷àåòñÿ "@mail.ru", çàìåíÿåì åãî íà êàêîé-íèáóäü íåèñïîëüçóåìûé ñèìâîë)
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Ñåòåâîé ôèëüòð íà 5 áàçàðîâ (2:5093/4.126)
— RU.COMPRESS
From : Evgeniy Lominin 2:5025/3.115 30 Oct 01 23:56:06
To : All
Subj : LZ+HUF
Ïðèâåòñòâóþ òåáÿ, All!
Îáúÿñíèòå ðàáîòó ñàáæà, ñ óæå çàäàííûìè òàáëèöàìè êîäèðîâàíèÿ ñâûøå 6 áèò. (ò
àì òàê íàïèñàíî).
Çàðàíåå áëàãîäàðåí.
Hà ýòîì âñå,
Evgeniy
---
* Origin: Æåëàþ ìîðå óäà÷è, è äà÷è ó ìîðÿ! (2:5025/3.115)
— RU.COMPRESS
From : EinWill 2:5020/400 31 Oct 01 12:54:58
To : All
Subj : Hóëüäåðåâî
From: "EinWill" <andrey@neva-roentgen.com>
Reply-To: "EinWill" <andrey@neva-roentgen.com>
Ïðèâåòñòâóþ âñåõ!
Åñòü çàäà÷à: êîìïàêòíî õðàíèòü ìàòðèöó NxN èç 0 è 1. Ïðè÷åì,
ïðåäïîëàãàåòñÿ, ÷òî íóëåé â ìàòðèöå ãîðàçäî áîëüøå, ÷åì 1. ß ðåàëèçîâûâàë
ýòî ïðîñòåíüêèì RLE. Hî íåäàâíî íàòêíóëñÿ íà óïîìèíàíèå ñîãëàñíî êîòîðîìó,
áîëåå ýôôåêòèâíûì áóäåò èñïîëüçîâàíèå "àëãîðèòìà íóëüäåðåâà".
Êàê ñëåäñòâèå, âîïðîñû: ÷òî ýòî òàêîå, ñ ÷åì åãî åäÿò è êàê åãî ïðèìåíèòü
ê ñôîðìóëèðîâàííîé çàäà÷å?
--
.... C Óâàæåíèåì, EinWill
--- ifmail v.2.15dev5
* Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Sasha Breger 2:5066/70.64 31 Oct 01 15:14:22
To : Bulat Ziganshin
Subj : Ñæàòèå ñòðîê (äî 250 ñèìâîëîâ)
Ïðèâåò, Bulat.
Âòîðíèê Îêòÿáðü 30 2001 22:30, Bulat Ziganshin ïèñàë Sasha Breger:
SB>>>> Åñòü ñòðîêè îò 20 äî ïðèìåðíî 300 ñèìâîëîâ. Ñåé÷àñ â ascii, íî
SB>>>> ïîòîì ìîæåò áûòü è utf-16. Hàäî ìàñêèìàëüíî ñæàòü ýòè ñòðîêè.
SB>> Å-ìûëû âìåñòå ñ ÔÈÎ... Ìîæåò åù¸ ÷åãî-íèáóäü íàäî áóäåò (íàïðèìåð
SB>> ôèäîøíûé àäðåñ)
BZ> à ìíîãî â îäíîì íàáîðå äàííûõ (òèïè÷íîì) òàêèõ ñòðîê?
Îäíà. Â ýòîì ãëàâíàÿ ïðîáëåìà.
BZ> ïî÷åìó òû íà íèõ ñìîòðèøü êàê íà íàáîð ñòðîê, à íå îäèí áîëüøîé
BZ> òåêñò, ìåòîäû ïàêîâêè êîòîðûõ õîðîøî èçâåñòíû??
SB>> huffman äëÿ ýòèõ öåëåé âîîáùå ìîæíî èñïîëüçîâàòü?
BZ> äà. íàáðàòü ñòàòèñòèêó è çàôèêñèðîâàòü å¸.
huffman íà ôèêñèðîâàííîì äåðåâå äàñò ëó÷øèå ðåçóëüòàòû, ÷åì çàïèñü äåðåâà âìåñò
å ñî ñæàòûìè äàííûìè?
BZ> è ñëîâàðíóþ ïîäñòàíîâêó
Êàê îíî ïî-ýõîòàãîâñêè íàçûâàåòüñÿ? (àêà Êàê ñäåëàòü?)
BZ> (ñêàæåì, ÷àñòî âòðå÷àåòñÿ "@mail.ru", çàìåíÿåì åãî íà êàêîé-íèáóäü
BZ> íåèñïîëüçóåìûé ñèìâîë)
Sasha, <no@e-mail.smth>
--- ÃîëÄåä+1.1.4.7
* Origin: Ëó÷øå êàëûìèòü â Ãîíäóðàñå, ÷åì ãîíäóðàñèòü íà Êîëûìå (2:5066/70.64)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 31 Oct 01 19:39:55
To : Sasha Breger
Subj : Ñæàòèå ñòðîê (äî 250 ñèìâîëîâ)
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Sasha!
Wednesday October 31 2001, Sasha Breger writes to Bulat Ziganshin:
SB>>>>> Åñòü ñòðîêè îò 20 äî ïðèìåðíî 300 ñèìâîëîâ. Ñåé÷àñ â ascii, íî
SB>>>>> ïîòîì ìîæåò áûòü è utf-16. Hàäî ìàñêèìàëüíî ñæàòü ýòè ñòðîêè.
SB>>> Å-ìûëû âìåñòå ñ ÔÈÎ... Ìîæåò åù¸ ÷åãî-íèáóäü íàäî áóäåò
SB>>> (íàïðèìåð ôèäîøíûé àäðåñ)
BZ>> à ìíîãî â îäíîì íàáîðå äàííûõ (òèïè÷íîì) òàêèõ ñòðîê?
SB> Îäíà. Â ýòîì ãëàâíàÿ ïðîáëåìà.
òî åñòü òû íàì òðàçàåøü ìîçãè ðàäè ýêîíîìèè â 10-100 áàéò???
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Ñåòåâîé ôèëüòð íà 5 áàçàðîâ (2:5093/4.126)
— RU.COMPRESS
From : Sasha Breger 2:5066/70.64 01 Nov 01 17:16:21
To : Bulat Ziganshin
Subj : Ñæàòèå ñòðîê (äî 250 ñèìâîëîâ)
Ïðèâåò, Bulat.
Ñðåäà Îêòÿáðü 31 2001 19:39, Bulat Ziganshin ïèñàë Sasha Breger:
SB>>>>>> Åñòü ñòðîêè îò 20 äî ïðèìåðíî 300 ñèìâîëîâ. Ñåé÷àñ â ascii,
SB>>>>>> íî ïîòîì ìîæåò áûòü è utf-16. Hàäî ìàñêèìàëüíî ñæàòü ýòè
SB>>>>>> ñòðîêè.
BZ>>> à ìíîãî â îäíîì íàáîðå äàííûõ (òèïè÷íîì) òàêèõ ñòðîê?
SB>> Îäíà. Â ýòîì ãëàâíàÿ ïðîáëåìà.
BZ> òî åñòü òû íàì òðàçàåøü ìîçãè ðàäè ýêîíîìèè â 10-100 áàéò???
Ðàäè ýêîíîìèè â 80-800 áèò... ;) Äèàãíîç - ëó÷øå íå ñæèìàòü?
Sasha, <no@e-mail.smth>
--- ÃîëÄåä+1.1.4.7
* Origin: Hå ïî õóàíó ñîìáðåðî (2:5066/70.64)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 01 Nov 01 20:06:40
To : Sasha Breger
Subj : Ñæàòèå ñòðîê (äî 250 ñèìâîëîâ)
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Sasha!
Thursday November 01 2001, Sasha Breger writes to Bulat Ziganshin:
SB> Ðàäè ýêîíîìèè â 80-800 áèò... ;) Äèàãíîç - ëó÷øå íå ñæèìàòü?
ëó÷øå çàíÿòüñÿ ÷åì-íèáóäü áîëåå ïîëåçíûì
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Ñåòåâîé ôèëüòð íà 5 áàçàðîâ (2:5093/4.126)
— RU.COMPRESS
From : IP Robot 2:5093/4.126 02 Nov 01 01:09:09
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/ztv4ud4.exe
ZipTV Compression Suite v4.1.9 for Delphi 4 (1,631,490 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/ztv4ud5.exe
ZipTV Compression Suite v4.1.9 for Delphi 5 (1,633,075 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/ztv4ud6.exe
ZipTV Compression Suite v4.1.9 for Delphi 6 (1,658,646 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Andrew Filinsky 2:452/4.11 02 Nov 01 21:39:35
To : All
Subj : Patricia tree
-++++++++¬ Ñ ãîðÿ÷èì ýëåêòðîííûì ïðèâåòîì!
LTTTTTTTT-
À íå ïîäñêàæåò ëè ìíîãîçíàþùàÿ îáùåñòâåííîñòü, ãäå ìîæíî ñêà÷àòü èíôîðìàöèþ îá
îðãàíèçàöèè Patricia tree è àëãîðèòìàõ ðàáîòû ñ íèì? È â ÷àñòíîñòè, åãî ïðèìåíå
íèå äëÿ õðàíåíèÿ êîíòåêñòîâ íåîãðàíè÷åííîãî ïîðÿäêà.
Ñðåäè âñåõ âàðèàíòîâ, æåëàòåëüíî â ôîðìàòå Win Word íà ðóññêîì, âñå îñòàëüíûå â
àðèàíòû îäèíàêîâî ïðèâåòñòâóþòñÿ.
Hint: Â îáùåì-òî, ñ ýòèì äåðåâîì ìíå âñå ïîíÿòíî, è îíî ëåãêî ïðåäñòàâèìî â [ìî
åé] ãîëîâå, îäíàêî îõîòà ïî÷èòàòü êëàññèêîâ/íå ñîâñåì êëàññèêîâ, ÷òîáû íå èçîáð
åòàòü âåëîñèïåä. Ñïàñèáî! Æ)
Ñ ìîèõ ñëîâ çàïèñàíî âåðíî. Andrew Filinsky.
--- No tears GoldED+/W32
* Origin: Òåðïåíèå... (2:452/4.11)
— RU.COMPRESS
From : Alexandr Karimov 2:5020/400 05 Nov 01 21:49:06
To : All
Subj : Ñæàòèå ñòðóêòóðèðîâàííûõ òåêñòîâûõ äàííûõ (XML)
From: "Alexandr Karimov" <karimov@delta.bn.by>
Ïðèâåò âñåì.
Ðàáîòàþ ñ XML ôàéëàìè áîëüøîãî ðàçìåðà. Õîòåëîñü áû äåðæàòü XML äåðåâî â
ïàìÿòè â ñæàòîì âèäå. Êàê ìíå ïðåäñòàâëÿåòüñÿ, ïî XML äåðåâó äîëæíî
ñòðîèòüñÿ èíäåêñíîå äåðåâî, ñ êîòîðûì è ðàáîòàåò ïðèëîæåíèå. Îñíîâíûå æå
äàííûå ñæèìàþòüñÿ è õðàíÿòüñÿ â ìàññèâå. Êàêîé àëãîðèòì (ïîäõîä) ìîæåòå
ïîñîâåòîâàòü â äàííîì ñëó÷àå? Êàê âîîáùå ñæèìàþòüñÿ ñòðóêòóðèðîâàííûå äàííûå
(HTML, SGML, XML è ò.ä.)?
Ñ óâàæåíèåì Êàðèìîâ Àëåêñàíäð
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Evgenij Masherov 2:5020/175.2 06 Nov 01 11:08:50
To : All
Subj : Hå çàíèìàëñÿ ëè êòî-òî ñæàòèåì ÝÝÃ...
From: "Evgenij Masherov" <EMasherow@nsi.ru>
...è âîîáùå íåéðîôèçèîëîãè÷åñêèõ äàííûõ?
Èíòåðåñóåò ïðåæäå âñåãî ñæàòèå áåç ïîòåðü.
Åâãåíèé Ìàøåðîâ ÀÊÀ ÑàíèòàðÆåíÿ
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 06 Nov 01 18:06:22
To : Evgenij Masherov
Subj : Re: Hå çàíèìàëñÿ ëè êòî-òî ñæàòèåì ÝÝÃ...
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Åâãåíèé!
> ...è âîîáùå íåéðîôèçèîëîãè÷åñêèõ äàííûõ?
> Èíòåðåñóåò ïðåæäå âñåãî ñæàòèå áåç ïîòåðü.
×òî-òî ïîäîáíîå ïðîñêàêèâàëî ïîëãîäà-ãîä íàçàä, ïîèùè â àðõèâå.
--- ifmail v.2.15dev5
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 06 Nov 01 18:06:23
To : Alexandr Karimov
Subj : Re: Ñæàòèå ñòðóêòóðèðîâàííûõ òåêñòîâûõ äàííûõ (XML)
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Àëåêñàíäð!
> Ðàáîòàþ ñ XML ôàéëàìè áîëüøîãî ðàçìåðà. Õîòåëîñü áû äåðæàòü XML äåðåâî â
> ïàìÿòè â ñæàòîì âèäå. Êàê ìíå ïðåäñòàâëÿåòüñÿ, ïî XML äåðåâó äîëæíî
> ñòðîèòüñÿ èíäåêñíîå äåðåâî, ñ êîòîðûì è ðàáîòàåò ïðèëîæåíèå. Îñíîâíûå æå
> äàííûå ñæèìàþòüñÿ è õðàíÿòüñÿ â ìàññèâå. Êàêîé àëãîðèòì (ïîäõîä) ìîæåòå
> ïîñîâåòîâàòü â äàííîì ñëó÷àå? Êàê âîîáùå ñæèìàþòüñÿ ñòðóêòóðèðîâàííûå
äàííûå
> (HTML, SGML, XML è ò.ä.)?
Îáû÷íî, âûäåëÿþò òýãè ñ ïîìîùüþ ïðåïðîöåññèíãà è ñòðîÿò äëÿ íèõ
îòäåëüíóþ ìîäåëü. Ïîèùè ïî êëþ÷åâûì ñëîâàì XMILL, XMLPPM. Ñûðöû ïîñëåäíåãî
åñòü ãäå-òî íà sourceforge.
--- ifmail v.2.15dev5
* Origin: home (2:5020/400)
— RU.COMPRESS
From : IP Robot 2:5093/4.126 08 Nov 01 01:07:13
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/7z230b7.exe
7-ZIP Archiver v2.30 beta 7 - Command line file archiver (732,432 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/aplib034.zip
aPLIB v0.34 - Compression library (136,100 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/sbc0904d.zip
SBC v0.904 beta for DOS - Secure archiver with built-in encryption options (196
,739 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/sbc0904w.zip
SBC v0.904 beta for Win32 - Secure archvier with built-in encryption options (1
54,760 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/unz550g.zip
Info-ZIP's portable UnZip v5.50g beta - Source code (1,203,051 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/usbc904d.zip
UnSBC v0.904 beta for DOS - SBC Unpacker (127,909 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/usbc904w.zip
UnSBC v0.904 beta for Win32 - SBC Unpacker (89,161 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Evgenij Masherov 2:5020/175.2 09 Nov 01 15:53:30
To : Dmitry Shkarin
Subj : Re: Hå çàíèìàëñÿ ëè êòî-òî ñæàòèåì ÝÝÃ...
From: "Evgenij Masherov" <EMasherow@nsi.ru>
Tue Nov 06 2001 18:06, Dmitry Shkarin wrote to Evgenij Masherov:
>> ...è âîîáùå íåéðîôèçèîëîãè÷åñêèõ äàííûõ?
>> Èíòåðåñóåò ïðåæäå âñåãî ñæàòèå áåç ïîòåðü.
×åðåç È-íåò ñìîòðþ, êàê äî àðõèâà äîáðàòüñÿ?
Èëè êòî-ëèáî ïîìîæåò íàéòè?
Ñ áëàãîäàðíîñòüþ
Åâãåíèé Ìàøåðîâ ÀÊÀ ÑàíèòàðÆåíÿ
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
— RU.COMPRESS
From : IP Robot 2:5093/4.126 09 Nov 01 19:16:34
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr290pl.exe
RAR v2.90 for Windows (32-bit) - Polish Edition (751,211 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar29sl.exe
RAR v2.90 for Windows (32-bit) - Slovenian Edition (736,487 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Andrew Filinsky 2:452/4.11 10 Nov 01 19:12:12
To : EinWill
Subj : Hóëüäåðåâî
-++++++++¬ Ñ ãîðÿ÷èì ýëåêòðîííûì ïðèâåòîì!
LTTTTTTTT- Öèòèðóþ ïèñüìî: EinWill -> All, 31 Îêò 2001
E> Åñòü çàäà÷à: êîìïàêòíî õðàíèòü ìàòðèöó NxN èç 0 è 1. Ïðè÷åì,
E> ïðåäïîëàãàåòñÿ, ÷òî íóëåé â ìàòðèöå ãîðàçäî áîëüøå, ÷åì 1. ß
E> ðåàëèçîâûâàë ýòî ïðîñòåíüêèì RLE. Hî íåäàâíî íàòêíóëñÿ íà óïîìèíàíèå
E> ñîãëàñíî êîòîðîìó, áîëåå ýôôåêòèâíûì áóäåò èñïîëüçîâàíèå "àëãîðèòìà
E> íóëüäåðåâà". Êàê ñëåäñòâèå, âîïðîñû: ÷òî ýòî òàêîå, ñ ÷åì åãî åäÿò è
E> êàê åãî ïðèìåíèòü ê ñôîðìóëèðîâàííîé çàäà÷å?
Ñîððè, ïðî íóëü-äåðåâî ÿ íå çíàþ, îäíàêî õî÷ó îáðàòèòü âíèìàíèå, ÷òî äëÿ ðåøåíè
ÿ óêàçàííîé çàäà÷è õîðîøèé ðåçóëüòàò ìîæåò îáåñïå÷èòü ïðèìåíåíèå Àðèôìåòè÷åñêîã
î Êîäåðà, èëè åãî æå Range Coder'à - íà âûáîð.
Håôîðìàëüíàÿ êðàòêàÿ ñïðàâêà:
Àðèôìåòè÷åñêèé êîäåð è range coder, àíàëîãè÷íî îïòèìàëüíûì êîäàì Õàôìàíà, ïîçâî
ëÿþò êîìïàêòíî çàïèñàòü ïîñëåäîâàòåëüíîñòü ñèìâîëîâ íåêîòîðîãî àëôàâèòà, èìåþùè
õ ðàçëè÷íóþ âåðîÿòíîñòü, îäíàêî, â îòëè÷èå îò êîäîâ Õàôìàíà, óñïåøíî ñïðàâëÿþòñ
ÿ è ñ äâîè÷íûìè àëôâèòàìè.
Ïîäðîáíåå ðàññêàæóò îáèòàþùèå çäåñü ñïåöû ïî Range Coder :)
Ñ ìîèõ ñëîâ çàïèñàíî âåðíî. Andrew Filinsky.
--- No tears GoldED+/W32
* Origin: Òåðïåíèå... (2:452/4.11)
— RU.COMPRESS
From : Yuri Bildin 2:5055/80.10 11 Nov 01 23:46:09
To : All
Subj : Ha
Hello All!
ß, ïðàâèë ýõè íå íàøåë, íî äóìàþ îáðàùàþñü ïî àäðåñó...
Êòî íèáóäü, ïîìîæåò ìíå?
Hóæíî îïèñàíèå ôîðìàòà ha-àðõèâà. Êîíêðåòíî íóæíî èç àðõèâà âûóäèòü ñîäåðæàíèå
ôàéëà-îïèñàíèå *.diz. Âðÿäëè, ÿ äóìàþ åñòü ha SDK...
With Best Wishes, Yuri.
--- GoldED+/W32 snapshot-2001.5.29
* Origin: -¦--- BILLSOFT ---¦- +7 844 2??-??-?? Time 22:30-7:30 (2:5055/80.10)
— RU.COMPRESS
From : Dmitry Belash 2:5030/479.28 12 Nov 01 01:55:46
To : EinWill
Subj : Hóëüäåðåâî
Hi EinWill!
E>> Åñòü çàäà÷à: êîìïàêòíî õðàíèòü ìàòðèöó NxN èç 0 è 1. Ïðè÷åì,
E>> ïðåäïîëàãàåòñÿ, ÷òî íóëåé â ìàòðèöå ãîðàçäî áîëüøå, ÷åì 1. ß
E>> ðåàëèçîâûâàë ýòî ïðîñòåíüêèì RLE. Hî íåäàâíî íàòêíóëñÿ íà
AF> äëÿ ðåøåíèÿ óêàçàííîé çàäà÷è õîðîøèé ðåçóëüòàò ìîæåò îáåñïå÷èòü
AF> ïðèìåíåíèå Àðèôìåòè÷åñêîãî Êîäåðà, èëè åãî æå Range Coder'à - íà
AF> âûáîð.
À ìîæíî åùå ïîïðîáîâàòü RLE+rangecoder
Dmitry.
--- GoldED 2.50+
* Origin: iP120/16Mb/1Gb/SB16/2x/Hercules/PCDOS70 (2:5030/479.28)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 12 Nov 01 09:57:10
To : Yuri Bildin
Subj : Ha
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Yuri!
Sunday November 11 2001, Yuri Bildin writes to All:
YB> Hóæíî îïèñàíèå ôîðìàòà ha-àðõèâà. Êîíêðåòíî íóæíî èç àðõèâà âûóäèòü
YB> ñîäåðæàíèå ôàéëà-îïèñàíèå *.diz. Âðÿäëè, ÿ äóìàþ åñòü ha SDK...
ftp://ftp.elf.stuba.sk/pub/pc/pack/ha0999.zip HA v0.999 beta - Packer by Harri
Hirvola
òàì äîëæíû áûòü ñîðöû
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Ñåòåâîé ôèëüòð íà 5 áàçàðîâ (2:5093/4.126)
— RU.COMPRESS
From : Nick Mazurkin 2:5052/5.46 12 Nov 01 19:22:43
To : Bulat Ziganshin
Subj : Re: Ha
Ïðèâåòñòâóþ, Bulat!
12 Nov 29 09:57, Bulat Ziganshin ïèñàë ê Yuri Bildin:
YB>> Hóæíî îïèñàíèå ôîðìàòà ha-àðõèâà. Êîíêðåòíî íóæíî èç àðõèâà
YB>> âûóäèòü ñîäåðæàíèå ôàéëà-îïèñàíèå *.diz. Âðÿäëè, ÿ äóìàþ åñòü ha
YB>> SDK...
BZ> ftp://ftp.elf.stuba.sk/pub/pc/pack/ha0999.zip HA v0.999 beta - Packer
BZ> by Harri Hirvola
www.wotsit.org
Çàîäíî âîïðîñ ïî òåìå ýõè. Åñòü óïàêîâùèêè ôàéëîâ ïîä Windows. Õî÷åòñÿ â öåëÿõ
÷àñòè÷íîé çàùèòû ïðîãðàììû óïàêîâàòü ïðîãðàììó òàêèì óïàêîâùèêîì, íî ñ ìóòàöèÿì
è, òî åñòü ÿ äîëæåí ñîçäàòü ñâîþ ïàðó ôèëüòðîâ óïàêîâêà-ðàñïàêîâêà. Òàêèå åñòü,
èëè óïàêîâùèê â èñõîäíèêàõ?
Ñ óâàæåíèåì, Hèêîëàé.
mazurkin@mailru.com, http://mazurkin.virtualave.net, ICQ# - 92690065
--- GoldED/386 3.00.Alpha2
* Origin: -=< - >=- (2:5052/5.46)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 12 Nov 01 20:16:23
To : Nick Mazurkin
Subj : Ha
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Nick!
Monday November 12 2001, Nick Mazurkin writes to Bulat Ziganshin:
NM> Çàîäíî âîïðîñ ïî òåìå ýõè. Åñòü óïàêîâùèêè ôàéëîâ ïîä Windows.
NM> Õî÷åòñÿ
NM> â öåëÿõ ÷àñòè÷íîé çàùèòû ïðîãðàììû óïàêîâàòü ïðîãðàììó òàêèì
NM> óïàêîâùèêîì, íî ñ ìóòàöèÿìè, òî åñòü ÿ äîëæåí ñîçäàòü ñâîþ ïàðó
NM> ôèëüòðîâ óïàêîâêà-ðàñïàêîâêà. Òàêèå åñòü, èëè óïàêîâùèê â èñõîäíèêàõ?
áëèí, êàêîé òàì ñ÷àñ ëó÷øèé óïàêîâùèê exe? âîò îí êàê ðàç â èñõîäíèêàõ. à, âðîä
å upx
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Ñåòåâîé ôèëüòð íà 5 áàçàðîâ (2:5093/4.126)
— RU.COMPRESS
From : IP Robot 2:5093/4.126 13 Nov 01 01:07:14
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/wace211.exe
WinAce Archiver v2.11 for Win9x/NT (2,699,930 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wace211d.exe
WinAce Archiver v2.11 for Win9x/NT - German Edition (2,701,289 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Serge Kuchkin 2:5020/1903 14 Nov 01 18:51:26
To : All
Subj : Ñæàòèå ìàòpèöû
Good day [night]!
Èìååòñÿ ìàòpèöà áîëüøîãî pàçìåpà (8000x8000 ýëåìåíòîâ). Ýëåìåíò = 2 áèòà.
Äâå çàäà÷è:
à) çàïîëíåíèå;
á) âûáîpêà.
*Çàïîëíåíèå* ñòpîê ïpîèñõîäèò â ñëy÷àéíîì ïîpÿäêå. Hà âõîä ïpèíèìàþòñÿ ñèìâ
îëû ñ n-ãî ïî m-é ñòpîêè ñ íîìåpîì k.
0 < n < 8000
0 < m < 8000
n < m, ïpè÷åì m-n << 8000
n, k äîñòàòî÷íî ñëy÷àéíû.
Çàïîëíåíèå íåêpèòè÷íî ïî âpåìåíè.
*Âûáîpêà* äîëæíà ïpîèñõîäèòü áûñòpî, íåîáõîäèìî "âûpåçàòü" îïpåäåëåííûé êâà
äpàò ñ çàäàâàåìûìè pàçìåpàìè è ïîëîæåíèåì. "Âûpåçàííûé" êâàäpàò ïîñòpî÷íî yõîäè
ò äàëåå â îápàáîò÷èê.
*Hàäî* õpàíèòü ìàòpèöy â êàê ìîæíî áîëåå êîìïàêòíîì ñîñòîÿíèè ïpè æåñòêèõ y
ñëîâèÿõ íà ñêîpîñòü âûáîpêè. Âîçìîæíî ñæàòèå ñ ïîòåpÿìè.
Äàííûå â äâyìåpíîì "âçãëÿäå" ñèëüíî îäíîpîäíûå. Ïpåäëàãàåòñÿ áàíàëüíûé RLE ïî ñ
òpîêàì, íî ìîæåò áûòü íàyêà yøëà äàëüøå.
With best regards, Serge Kuchkin | <e-mail: serge_kuchkin@mail.ru>
--- GoldED/W32 3.0.1
* Origin: 100 Acre Wood Station (2:5020/1903)
— RU.COMPRESS
From : Alexander Kothubievski 2:5020/400 14 Nov 01 19:29:20
To : All
Subj : 1 bit images
From: "Alexander Kothubievski" <alexander@olivesoftware.com>
Hi All,
Ñóùåñòâóåò ëè êàêîé òî ìåòîä ñæàòèÿ , êîòîðûé äàåò áîëåå õîðîøèå ðåçóëüòàòû
÷åì LWZH íà black/white images ( 1 bit per pixel )
Alexander Kotchubievski
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 15 Nov 01 23:15:38
To : Alexander Kothubievski
Subj : Re: 1 bit images
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Alexander!
> Ñóùåñòâóåò ëè êàêîé òî ìåòîä ñæàòèÿ , êîòîðûé äàåò áîëåå õîðîøèå
ðåçóëüòàòû
> ÷åì LWZH íà black/white images ( 1 bit per pixel )
 ñìûñëå LZW? Äà êàêîé íå âîçüìè - ëþáîé áóäåò ëó÷øå. Åñëè íóæåí
ñïåöèàëèçèðîâàííûé àëãîðèòì, èùè ïî êëþ÷åâûì ñëîâàì: CCITT facsimile
compression, JBIG, JBIG2, TIC.
--- ifmail v.2.15dev5
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Alexander Topolskiy 2:6009/2.41 16 Nov 01 00:09:40
To : Alexander Kothubievski
Subj : 1 bit images
Ïðèâåòñòâóþ òåáÿ, Alexander !
Ñðåäà Hîÿáðü 14 2001 19:29, Alexander Kothubievski ïèñàë All:
AK> Ñóùåñòâóåò ëè êàêîé òî ìåòîä ñæàòèÿ , êîòîðûé äàåò áîëåå õîðîøèå
AK> ðåçóëüòàòû ÷åì LWZH íà black/white images ( 1 bit per pixel )
RLE?
wbr, Nikko.
--- 12:09am up 11:02, 3 users, load average: 0.18, 0.26, 0.25
* Origin: Håëüçÿ áûòü òàêèì ðàññåÿííûì! (2:6009/2.41)
— RU.COMPRESS
From : IP Robot 2:5093/4.126 21 Nov 01 01:59:26
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/csfv132.rar
cSFV v1.32 - Util for CRC32 value calculation and checking (245,518 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/tzip.zip
TASKZIP v2.10 - ZIP format based back-up util for Win9x/NT/2000 (2,744,503 byte
s)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 21 Nov 01 23:17:40
To : Serge Kuchkin
Subj : Ñæàòèå ìàòpèöû
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Serge!
Wednesday November 14 2001, Serge Kuchkin writes to All:
SK> Èìååòñÿ ìàòpèöà áîëüøîãî pàçìåpà (8000x8000 ýëåìåíòîâ). Ýëåìåíò =
SK> 2 áèòà.
ðàçáèòü ìàòðèöó íà ñòðî÷êè 1*16 è õðàíèòü íåíóëåâûå ñòðîêè â õåøå?
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Ñåòåâîé ôèëüòð íà 5 áàçàðîâ (2:5093/4.126)
— RU.COMPRESS
From : Igor S Megel 2:454/7.144 24 Nov 01 15:59:16
To : All
Subj : Âîññòàíîâëåíèå áèòîãî ZIP àpõèâà
Ïpèâåò, All!
Åñòü ëè â ïpèpîäå ïpîãè äëÿ subj.
Èëè êàêèì îápàçîì âîññòàíîâèòü àpõèâ åñëè åãî êîïèÿ åñòü â èíåòå (áåç ïîëíîé
ïîâòîpíîé çàãpóçêè) ???
With my best regard & wishes, Igor.
--- GoldED 3.00.Alpha5+
* Origin: The truth is out there (2:454/7.144)
— RU.COMPRESS
From : Eugene D. Shelwien 2:5020/400 25 Nov 01 02:55:28
To : Igor S Megel
Subj : Re: Âîññòàíîâëåíèå áèòîãî ZIP àpõèâà
From: "Eugene D. Shelwien" <shelwien@thermosyn.com>
Hi!
Igor S Megel wrote:
> Åñòü ëè â ïpèpîäå ïpîãè äëÿ subj.
> Èëè êàêèì îápàçîì âîññòàíîâèòü àpõèâ åñëè åãî êîïèÿ åñòü â èíåòå (áåç ïîëíîé
> ïîâòîpíîé çàãpóçêè) ???
Åñòü òàêàÿ ôèøêà, êàê Iczelion's HTTP Zip Downloader.
http://win32asm.rxsp.com/files/zipdl.zip
Ïîçâîëÿåò ñêà÷àòü îòäåëüíûå ôàéëû èç àðõèâà â èíåòå, íå
âûòàñêèâàÿ åãî öåëèêîì. Hî òîëüêî ïî http è áåç âñÿêèõ
ïðîêñåé. Çàòî èñõîäíèêè ïðèëàãàþòñÿ. Hà àñìå ;)
> With my best regard & wishes, Igor.
Ñ÷àñòëèâî!
- Øåëâèí
--- ifmail v.2.15dev5
* Origin: Shadow Research Center (2:5020/400)
— RU.COMPRESS
From : IP Robot 2:5093/4.126 26 Nov 01 23:12:55
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/sbc0910d.zip
SBC v0.910 beta for DOS - Secure archiver with built-in encryption options (199
,837 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/sbc0910w.zip
SBC v0.910 beta for Win32 - Secure archvier with built-in encryption options (1
57,446 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/usbc910d.zip
UnSBC v0.910 beta for DOS - SBC Unpacker (127,664 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/usbc910w.zip
UnSBC v0.910 beta for Win32 - SBC Unpacker (88,837 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar29hu.exe
RAR v2.90 for Windows (32-bit) - Hungarian Edition (789,289 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : IP Robot 2:5093/4.126 30 Nov 01 00:02:49
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/acdzip.exe
ACDZip v1.0 - Compression util for Win32 by ACDSee makers (3,222,744 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/arj281.exe
ARJ v2.81 - File archiver for DOS (490,401 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/arj32v3q.exe
ARJ32 v3.10 - File archiver for Win32 (474,480 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/zipscn14.zip
ZipScan v1.4 - File inside the ZIP archives searching util (152,461 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : IP Robot 2:5093/4.126 08 Dec 01 02:04:41
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/arcdf121.zip
ArcDiff v1.2.1 - Win32 tool to compare contents of ZIP, LZH, CAB and RAR archiv
es without melting (1,656,439 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/pecpt168.zip
PECompact v1.68 - Win9x/NT4/W2k Executables Packer (101,913 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/qzip207.exe
QuickZip v2.07 - Archiver for Win32 (2,934,290 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Daniil Uspensky 2:5030/1551.7 08 Dec 01 06:28:11
To : Kirill Alenin
Subj : àðõèâàòîðû
Hello Kirill!
07 Äåê 01, Kirill Alenin wrote to All:
KA> Hå ïîäñêàæåòå ëè, êàê ïðèêðóòèòü ñàáæ ê Ôàðó? Òàì íàäî ÷òî-òî
KA> ïðîïèñûâàòü, íî â ôàð.ñóïïîðò ìåíÿ ñþäà îòïðàâèëè èçó÷àòü êîìàíäíóþ
KA> ñòðîêó äîñ
Êîìàíäíóþ ñòðîêó äîñ èçó÷þò â ru.dos :-)
Daniil
--- GoldED+/386 1.1.5-20011130
* Origin: Once Upon A Time In The West ... (2:5030/1551.7)
— RU.COMPRESS
From : Maxim Smirnov 2:5020/400 11 Dec 01 10:01:53
To : Andrew V Sovgir
Subj : Lempel-Ziv
From: "Maxim Smirnov" <model@iac.spb.ru>
Thu Dec 06 2001 21:19, Andrew V Sovgir wrote to All:
AVS> Çäpàâñòâyéòå, ìíîãîyâàæàåìûé All!
AVS> Èùåòñÿ îïèñàíèå ñàáæåâîãî àëãîpèòìà â âåpñèè LZ77. Èñêàë â èíåòå, íî
AVS> êàæäûé îïèñûâàåò àëãîpèòì ïî-pàçíîìy, íå äåëàÿ îñîáûõ pàçëè÷èé ìåæäy
AVS> âåpñèÿìè, à õî÷åòñÿ ÷åãî-òî îïpåäåëåííîãî.
Äà, åñòü òàêîå. Êóäà íå ïëþíü, ñïëîøíîé LZ77.
Òåáå ôîðìàëüíîå îïèñàíèå àëè êàê?
Åñëè ïåðâîå, òî ñõîäè â áèáëèîòåêó:
Ziv J. and Lempel A. A universal algorithms for sequential data
compression. IEEE Transactions on Information Theory, Vol. IT-23, N3,
pp.337-343, May 1977.
Åæåëè âòîðîå, òî:
[cut]
Îò:Vladimir Semenjuk (semenjuk@green.ifmo.ru)
Çàãîëîâîê:Re: LZ77
Ãðóïïû íîâîñòåé:fido7.ru.compress
×èñëî:1999/11/16
Ðàññìîòðèì äâà ïðîñòåéøèõ àëãîðèòìà ñåìåéñòâà LZ77: LZ77 è LZSS. Áóäåì
êîäèðîâàòü ñëîâî "îáîðîíîñïîñîáíîñòü", èñïîëüçóÿ ñëîâàðü ïîèñêà ñ
ôèêñèðîâàííûì ðàçìåðîì, ðàâíûì 7 ñèìâîëàì (äëÿ çàïèñè ñìåùåíèÿ òðåáóåòñÿ 3
áèòà (îäíî çíà÷åíèå çàðåçåðâèðîâàíî ïîä óêàçàíèå îòñóòñòâèÿ ñîâïàäåíèÿ)), è
áóôåðîì ïîèñêà ñ ôèêñèðîâàííûì ðàçìåðîì, ðàâíûì 2 ñèìâîëàì (òàêèì îáðàçîì,
äëÿ óêàçàíèÿ äëèíû òðåáóåòñÿ 1 áèò). Êîä äëÿ ñëîâà, ïîëó÷åííûé ñ ïðèìåíåíèåì
àëãîðèòìà LZ77, áóäåò âûãëÿäåòü ñëåäóþùèì îáðàçîì:
<0,0,"î"><0,0,"á"><2,1,"ð"><2,1,"í"><2,1,"ñ"><0,0,"ï"><3,2,"î"><0,0,"á"><0,0
,"í"><4,2,"ò"><0,0,"ü">.
Äëèíà êàæäîé êîäîâîé òðèàäû ðàâíà 12 áèòàì, åñëè èñõîäíûé àëôàâèò ñîñòîèò èç
256 ñèìâîëîâ (12 = 3 + 1 +8). Ïðè ðàññìîòðåíèè àëãîðèòìà LZSS óâåëè÷èì
ñëîâàðü ïîèñêà íà 1 ñèìâîë, òàê êàê â äàííîì ñëó÷àå íåò íåîáõîäèìîñòè
ðåçåðâèðîâàòü íóëåâîå ñìåùåíèå äëÿ óêàçàíèÿ îòñóòñòâèÿ ñîâïàäåíèÿ.
Àëãîðèòìîì LZSS çàêîäèðóåò ðàññìàòðèâàåìîå ñëîâî òàê:
0<"î">0<"á">1<2,1>0<"ð">1<2,1>0<"í">1<2,1>0<"ñ">0<"ï">1<3,2>1<2,1>0<"á">1<8,
3>0<"ò">0<"ü">.
Äëÿ çàïèñè ñëóæåáíûõ áèòîâ òðåáóåòñÿ îäèí áèò, äëÿ çàïèñè êîäîâîé ïàðû - 3 +
1 = 4 áèòà, à äëÿ çàïèñè íåçàêîäèðîâàííîãî ñèìâîëà - 8 áèò. Ââåäåíèå
ñëóæåáíîãî áèòà, êîòîðûé ðàçëè÷àåò íåçàêîäèðîâàííûå ñèìâîëû è êîäîâûå ïàðû,
ïîçâîëÿåò ïîâûñèòü ýôôåêòèâíîñòü ñæàòèÿ. ( ïåðâîì ñëó÷àå êîýôôèöèåíò ñæàòèÿ
ðàâåí 92%, à âî âòîðîì - 77%.)
[cut]
Ñ àâòîðîì ïðîöèòèðîâàííîãî ïèñüìà ñîãëàñåí :-)
Õîòÿ òî÷íî íå ïîìíþ, íàêëàäûâàëèñü ëè êàêèå-òî îãðàíè÷åíèÿ â ñòàòüå
ïðî LZSS îò 1982 ãîäà íà ìèí. äëèíó êîäèðóåìûõ ñòðîê, à ñòàòüè ïîä ðóêîé
íåò. Âðîäå êàê íå íàêëàäûâàëèñü, ò.å. óæå ïðè åäèíè÷íîì ñîâïàäåíèè ñèìâîë
êîäèðîâàëñÿ êàê ñòðîêà.
AVS> È åùå: åñòü ëè y êîãî ñâåäåíèÿ, âî ñêîëüêî pàç ïpèìåpíî ýòîò àëãîpèòì
AVS> äîëæåí ñæèìàòü äàííûå?
Ýòî çàâèñèò îò äàííûõ, äàæå ïðèìåðíîå ñëîæíî ñêàçàòü :-)
Õîòÿ âðÿä ëè ìåíÿ óïðåêíóò âî âðàíüå, åñëè íàçîâó öèôðó 1.5
Maxim
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
— RU.COMPRESS
From : IP Robot 2:5093/4.126 11 Dec 01 22:52:27
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/winzip81.exe
<ASP> WinZip v8.1 for Windows 9x/Me/NT/2000 (1,803,848 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Andrew V Sovgir 2:5036/40.3 11 Dec 01 23:22:14
To : Maxim Smirnov
Subj : Lempel-Ziv
Çäpàâñòâyéòå, ìíîãîyâàæàåìûé Maxim!
11 äåêàápÿ 2001 10:01, Maxim Smirnov ïèñàë Andrew V Sovgir:
AVS>> Èùåòñÿ îïèñàíèå ñàáæåâîãî àëãîpèòìà â âåpñèè LZ77. Èñêàë â
AVS>> èíåòå, íî êàæäûé îïèñûâàåò àëãîpèòì ïî-pàçíîìy, íå äåëàÿ îñîáûõ
AVS>> pàçëè÷èé ìåæäy âåpñèÿìè, à õî÷åòñÿ ÷åãî-òî îïpåäåëåííîãî.
MS> Äà, åñòü òàêîå. Êyäà íå ïëþíü, ñïëîøíîé LZ77.
MS> Òåáå ôîpìàëüíîå îïèñàíèå àëè êàê?
MS> Åñëè ïåpâîå, òî ñõîäè â áèáëèîòåêy:
MS> Ziv J. and Lempel A. A universal algorithms for sequential data
MS> compression. IEEE Transactions on Information Theory, Vol. IT-23, N3,
MS> pp.337-343, May 1977.
À â èíåòå íåò ýòîé ñòàòüè?
À âîîáùå ñïàñèáî, ñìûñë ïîíÿë, íî ôîpìàëüíîå îïèñàíèå òîæå èíòåpåñíî.
Âñåãî íàèëy÷øåãî, Maxim!
... np: Europa+
--- GoldED/W32 3.0.1-asa9.1
* Origin: Automated Control Systems Departament, LSTU, Lipetsk (2:5036/40.3)
— RU.COMPRESS
From : Maxim Smirnov 2:5020/400 13 Dec 01 09:41:02
To : Andrew V Sovgir
Subj : Lempel-Ziv
From: "Maxim Smirnov" <model@iac.spb.ru>
Tue Dec 11 2001 23:22, Andrew V Sovgir wrote to Maxim Smirnov:
MS>> Ziv J. and Lempel A. A universal algorithms for sequential data
algorithm ^^^
MS>> compression. IEEE Transactions on Information Theory, Vol. IT-23, N3,
MS>> pp.337-343, May 1977.
AVS> À â èíåòå íåò ýòîé ñòàòüè?
Åñòü, êîíå÷íî. Åñëè òû ÷ëåí IEEE è/èëè èñïûòûâàåøü ñòðàñòíîå
æåëàíèå ïîòðàòèòü ïðèëè÷íóþ ñóììó äåíåã, òî ìîæåøü âîñïîëüçîâàòüñÿ
óñëóãàìè îíëàéíîâîé áèáëèîòåêè îçíà÷åííîãî ÎÎÎ "Ðîãà è êîïûòà".
 ëþáîì ñëó÷àå, ìîæåøü ïîãëàçåòü íà àáñòðàêòû. Hàïðèìåð, çäåñü:
http://galaxy.ucsd.edu/welcome.htm
Õîòÿ, êîíå÷íî, â óçêèõ êðóãàõ ìíîãî ÷åãî èíòåðåñíîãî êóðñèðóåò.
Òàê ÷òî áûòü ìîæåò, áûòü ìîæåò è â äèêîì âèäå âñòðå÷àåòñÿ.
Hà ñàìîì äåëå, ÿ óæå ãîäà 2 ìå÷òàþ î òîì, ÷òîáû ýòó è ðÿä
äðóãèõ ñòàòåé îòñêàíèðîâàòü, íî âñå îòêðåùèâàþñü :-)
Äåëî â òîì, ÷òî ïîëüçà îò íèõ ñîìíèòåëüíàÿ, ðàçâå ÷òî èñòîðèêàì
è ìåòîäèñòàì. Ïëþñ ìíîãî ôîðìóë è çàãîãóëèí, ÷òî ñîçäàåò ïðîáëåìû
ñ ðàñïîçíàâàíèåì. À äåðæàòü êàê êàðòèíêè -- ýòî ìåãàáàéòà 2, íå
î÷åíü èíòåðåñíî.
AVS> À âîîáùå ñïàñèáî, ñìûñë ïîíÿë, íî ôîpìàëüíîå îïèñàíèå òîæå èíòåpåñíî.
çàìå÷ó, ÷òî ìíå ñòàòüÿ íå ïîíðàâèëàñü -- ìíîãî ïîòóñòîðîííèõ
òåðìèíîâ è îáîçíà÷åíèé, ñàì àëãîðèòì ìóòíî îïèñàí (íà âñÿêèé
ñëó÷àé: âñòóïàòü â ñïîð ïî äàííîìó âîïðîñó íå ñîáèðàþñü)
Maxim
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
— RU.COMPRESS
From : IP Robot 2:5093/4.126 14 Dec 01 02:04:14
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/zipscn15.zip
ZipScan v1.5 - File inside the ZIP archives searching util (163,037 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Igor Kizhaev 2:5010/227.13 15 Dec 01 03:59:57
To : All
Subj : Âåéâëåòû
/\/\/\/\/\/\/\/\/\/\/I Ïðèâåòóñ, All! I/\/\/\/\/\/\/\/\/\/\/\
Ïpî÷èòàë â ÓÔH çà Ìàé/2001 òîì 171 ñ 465 èíòåpåñíóþ ñòàòåéêó
"Âåéâëåòû è èõ èñïîëüçîâàíèå".
Åñëè êòî çíàåò, ãäå ìîæíî íàéòè ìàòåpèàë ïî òåìå
"èñïîëüçîâàíèå âåéâëåò ìåòîäîâ äëÿ ñæàòèÿ èíôîpìàöèè",
òî ïpîñüáà - pàññêàçàòü, ëèáî óêàçàòü àäp., ãäå ìîæíî íàéòè.
Çàpàíåå áëàãîäàpåí.
Ñ óâàæåíèåì,
Igor Kizhaev.
---
* Origin: Çpè â êîpåíü! (2:5010/227.13)
— RU.COMPRESS
From : Sasha Breger 2:5066/70.64 15 Dec 01 20:49:23
To : All
Subj : ÷åì ëó÷øå âñåãî ñæèìàòü ôàéëû ñ 4-6 áèòíûì àëôàâèòîì
Ïðèâåò, All.
Ñàáæ? Êàêèìè àëãîðèòìàìè ýôôåêòèâíåé? Îñîáåííî ïðè íå î÷åíü áîëüøèõ ôàéëàõ.
PS MTF ïîäîéä¸ò?
Sasha
--- GoldED+1.1.4.7/W32
* Origin: i love fido (2:5066/70.64)
— RU.COMPRESS
From : Daniil Uspensky 2:5030/1551.7 16 Dec 01 13:48:18
To : All
Subj : \esc
Hello All!
Ïðåäëîæèòå ïðîñòåíüêèé ìåòîä âû÷èñëåíèÿ âåðîÿòíîñòè ýñêåéï-ñèìâîëà â ppm. Õî÷ó
ïîêà ïðîñòî ïðîâåðèòü êàê ðàáîòàåò ìîÿ prefix tree :-)
Daniil
--- GoldED+/386 1.1.5-20011130
* Origin: Once Upon A Time In The West ... (2:5030/1551.7)
— RU.COMPRESS
From : Maxim Smirnov 2:5020/400 17 Dec 01 09:11:07
To : Igor Kizhaev
Subj : Âåéâëåòû
From: "Maxim Smirnov" <model@iac.spb.ru>
Sat Dec 15 2001 03:59, Igor Kizhaev wrote to All:
IK> /\/\/\/\/\/\/\/\/\/\/I Ïðèâåòóñ, All! I/\/\/\/\/\/\/\/\/\/\/\
IK> Ïpî÷èòàë â ÓÔH çà Ìàé/2001 òîì 171 ñ 465 èíòåpåñíóþ ñòàòåéêó
IK> "Âåéâëåòû è èõ èñïîëüçîâàíèå".
IK> Åñëè êòî çíàåò, ãäå ìîæíî íàéòè ìàòåpèàë ïî òåìå
IK> "èñïîëüçîâàíèå âåéâëåò ìåòîäîâ äëÿ ñæàòèÿ èíôîpìàöèè",
IK> òî ïpîñüáà - pàññêàçàòü, ëèáî óêàçàòü àäp., ãäå ìîæíî íàéòè.
ïîïðîáóé
http://graphics.cs.msu.su/
Maxim
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
— RU.COMPRESS
From : Maxim Smirnov 2:5020/400 17 Dec 01 09:15:09
To : Daniil Uspensky
Subj : \esc
From: "Maxim Smirnov" <model@iac.spb.ru>
Sun Dec 16 2001 13:48, Daniil Uspensky wrote to All:
DU> Ïðåäëîæèòå ïðîñòåíüêèé ìåòîä âû÷èñëåíèÿ âåðîÿòíîñòè ýñêåéï-ñèìâîëà â ppm.
DU> Õî÷ó ïîêà ïðîñòî ïðîâåðèòü êàê ðàáîòàåò ìîÿ prefix tree :-)
Ñòàòè÷åñêèé ìåòîä D ïîäîéäåò?
esc = S/2C,
S -- êîë-âî ñèìâîëîâ
C -- êîë-âî ïîÿâëåíèé ñîîòâ-ãî êîíòåêñòà (â êîòîðîì îöåíèâàåòñÿ esc)
íà òåêñòàõ ðàáîòàåò î÷åíü õîðîøî
Maxim
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)