— RU.COMPRESS
From : Andrew Ezhguroff 2:5020/400 26 Sep 01 19:17:07
To : All
Subj : BTW
From: "Andrew Ezhguroff" <eandr@com2com.ru>
Ïðèâåò.
Ðàññêàæèòå, ïîæàëóéñòà, î ìåòîäàõ ñîðòèðîâêè, èñïîëüçóåìûõ â BWT. À òî
ñòàíäàðòíûå àëãîðèòìû ñëèøêîì ìåäëåííî ðàáîòàþò. Èëè ññûëêè â èíåòå íà
äîêóìåíòàöèþ (æåëàòåëüíî íà ðóññêîì), èëè èñõîäíèêè (òîëüêî íå bzip2 - òàì
âñå ñëèøêîì ïåðåêðó÷åíî).
Ñ óâàæåíèåì, Àíäðåé.
--- ifmail v.2.15dev5
* Origin: COMSTAR Telecommunications (2:5020/400)
— RU.COMPRESS
From : Alex Baskakov 2:5025/3.55 26 Sep 01 20:06:10
To : Andrew Ezhguroff
Subj : ñòðàííûé zip
How à þ, Andrew?
26 Ñåí 01 18:11, Andrew Ezhguroff -> Alex Baskakov:
>> Åñòü ñòðàííûé zip àðõèâ, íåêîòîðûå ôàéëû èç êîòîðîãî ñòàíäàðòíûì zip'îì íå
>> ðàçâîðà÷èâàþòñÿ (bad table âûäàåò).  àðõèâå åñòü ôàéëû _hash*, ÷òî
AE> íàâîäèò íà
>> ìûñëü î êàêîì-òî êëîíå... ×åì áû åãî ðàçâåðíóòü?
AE> Ñêîðåå âñåãî ýòî âîîáùå íå ZIP, à êàêîé-òî ïîñòîðîííèé ôîðìàò (â èíòåðíåòå
AE> ëþáÿò ëþáîìó àðõèâó äàâàòü ðàñøèðåíèå ZIP). Ïîïðîáóé ïîñìîòðåòü åãî
AE> ïðîãðàììîé, êîòîðàÿ íåñêîëüêî ôîðìàòîâ ïîíèìàåò: WinRar 2.8 - 9 ôîðìàòîâ,
AE> DosNavigator (íå ðàñïàêóåøü, íî õîòÿ áû ïîéìåøü, êàêîé àðõèâàòîð
AE> òðåáóåòñÿ) - 25 ôîðìàòîâ.
Håò - ñèãíàòóðà PK è êàòàëîã ÷èòàåòñÿ FAR'îì... Êîðî÷å, âîïðîñ îòïàë - ÿ îáîøåë
ñÿ áåç ýòîãî ðåôåðàòà (à ýòî áûë ðåôåðàò). Hå èñêëþ÷àþ, ÷òî ó ìåíÿ äîêà÷êà ïðè
äîóíëîàäå ãëþ÷èò :)
Åñëè êîìó èíòåðåñíî - ãëÿíüòå, íî îí áîëüøîé:
http://referat.ru/download/ref-6177.zip [863546 áàéò]
Ïð. åù¸, Ë.
--- GoldED/386 3.0.1
* Origin: I can count my friends on one hand (2:5025/3.55)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 27 Sep 01 00:28:16
To : Andrew Ezhguroff
Subj : BTW
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Andrew!
Wednesday September 26 2001, Andrew Ezhguroff writes to All:
AE> Ðàññêàæèòå, ïîæàëóéñòà, î ìåòîäàõ ñîðòèðîâêè, èñïîëüçóåìûõ â BWT. À
AE> òî
AE> ñòàíäàðòíûå àëãîðèòìû ñëèøêîì ìåäëåííî ðàáîòàþò. Èëè ññûëêè â èíåòå íà
AE> äîêóìåíòàöèþ (æåëàòåëüíî íà ðóññêîì), èëè èñõîäíèêè (òîëüêî íå bzip2 -
AE> òàì âñå ñëèøêîì ïåðåêðó÷åíî).
çíà÷èò, òàê. áåð¸øü ñïèñîê ñëîâ, êîòîðûå íàäî îòñîðòèðîâàòü. ñëîâà íà áóêâó "à"
îòêëàäûâàåøü íàëåâî, îñòàëüíûå - íàïðàâî. çàòåì áåð¸øü ëåâóþ ñòîïêó è â íåé ñë
îâà ñî âòîðîé áóêâîé "à" îòêëàäûâàåøü íàëåâî, à îñòàëüíûå - ïîñåð¸äêå. íó è òàê
äàëåå. êîãäà â êàæäîé êîëîäå áóäåò íå áîëåå îäíîé êàðòî÷êè, ñîáåðè èõ ïî ÷àñîâ
îé ñòðåëêå. ñïðàâèøüñÿ ñ òàêèì àëãîðèòìîì? èëè åù¸ íà ïàëüöàõ ïîêàçàòü?
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Çà áåññìåðòèå ïëàòÿò æèçíüþ. Ìîæíî ÷óæîé (2:5093/4.126)
— RU.COMPRESS
From : IP Robot 2:5093/4.126 27 Sep 01 01:04:42
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/ace204.zip
ACE/2 archiver v2.04 for OS/2 (248,169 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/pecpt165.zip
PECompact v1.65 - Win9x/NT4/W2k Executables Packer (91,137 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/reduq.zip
Reduq v1.2 - File compressor (78,360 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/seau82.exe
SEAU v8.2 - Self-Extracting Archive Utility (1,185,792 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/zipclean.zip
ZipClean v1.1 - Util for removing unpacked files from ZIP archives (433,640 byt
es)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Andrew Ezhguroff 2:5020/400 27 Sep 01 04:36:15
To : Bulat Ziganshin
Subj : Re: BTW
From: "Andrew Ezhguroff" <eandr@com2com.ru>
Ïðèâåò! "Bulat Ziganshin" <Bulat.Ziganshin@p126.f4.n5093.z2.fidonet.org>
ñîîáùèë(à) íàì:
> çíà÷èò, òàê. áåð¸øü ñïèñîê ñëîâ, êîòîðûå íàäî îòñîðòèðîâàòü. ñëîâà íà
áóêâó "à"
> îòêëàäûâàåøü íàëåâî, îñòàëüíûå - íàïðàâî. çàòåì áåð¸øü ëåâóþ ñòîïêó è â
íåé
> ñëîâà ñî âòîðîé áóêâîé "à" îòêëàäûâàåøü íàëåâî, à îñòàëüíûå - ïîñåð¸äêå.
íó è
> òàê äàëåå. êîãäà â êàæäîé êîëîäå áóäåò íå áîëåå îäíîé êàðòî÷êè, ñîáåðè èõ
ïî
> ÷àñîâîé ñòðåëêå. ñïðàâèøüñÿ ñ òàêèì àëãîðèòìîì? èëè åù¸ íà ïàëüöàõ
ïîêàçàòü?
À åñëè ÂÅÑÜ (èëè çíà÷èòåëüíàÿ ÷àñòü) ìàññèâ ñîñòîèò èç áóêâ "à"? Èìåííî ñ
òàêîé ñèòóàöèåé îáû÷íûå àëãîðèòìû (êàê è òâîé) íå ñïðàâëÿþòñÿ.
Ñ óâàæåíèåì, Àíäðåé.
--- ifmail v.2.15dev5
* Origin: COMSTAR Telecommunications (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 27 Sep 01 09:08:50
To : Andrew Ezhguroff
Subj : BTW
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Andrew!
Thursday September 27 2001, Andrew Ezhguroff writes to Bulat Ziganshin:
AE> À åñëè ÂÅÑÜ (èëè çíà÷èòåëüíàÿ ÷àñòü) ìàññèâ ñîñòîèò èç áóêâ "à"?
AE> Èìåííî ñ òàêîé ñèòóàöèåé îáû÷íûå àëãîðèòìû (êàê è òâîé) íå
AE> ñïðàâëÿþòñÿ.
çàòî äîñòóïíî è âñåðü¸ç. ÿ óæ íå çíàþ, ÷òî ìîæíî ïðåäëîæèòü ÷åëîâåêó, íå âðóáàþ
ùåìóñÿ â bzip2. ðàçâå ÷òî âèðòà è êíóòà. ÷èòàë?
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Çà áåññìåðòèå ïëàòÿò æèçíüþ. Ìîæíî ÷óæîé (2:5093/4.126)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 27 Sep 01 14:15:25
To : Andrew Ezhguroff
Subj : Re: BTW
From: "Vadim Yoockin" <vy@thermosyn.com>
Reply-To: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Andrew!
You wrote on Wed, 26 Sep 2001 15:17:07 +0000 (UTC):
AE> Ðàññêàæèòå, ïîæàëóéñòà, î ìåòîäàõ ñîðòèðîâêè, èñïîëüçóåìûõ â BWT.
Ïðàêòè÷åñêè ëþáàÿ ñîðòèðîâêà ìîæåò èñïîëüçîâàòüñÿ â BWT.
Ïî êðàéíåé ìåðå, ïîðàçðÿäíàÿ, áûñòðàÿ, ïóçûðüêîâàÿ, ñîðòèðîâêà ñëèÿíèåì
òî÷íî èñïîëüçóþòñÿ â ðàçíûõ àðõèâàòîðàõ. Èñïîëüçóþòñÿ òàêæå
è ñïåöèôè÷åñêèå ñîðòèðîâêè - ñîðòèðîâêà Bentley-Sedgewick (â òîì æå bzip2),
öåëûé ðÿä ñóôôèêñíûõ ñîðòèðîâîê (èùè ïî ôàìèëèÿì àâòîðîâ - Sadakane,
Larsson, Farach, Itoh, Tanaka, Kurtz, Balkenhol è .ò.ä.).
AE>À òî
AE> ñòàíäàðòíûå àëãîðèòìû ñëèøêîì ìåäëåííî ðàáîòàþò. Èëè ññûëêè â èíåòå íà
AE> äîêóìåíòàöèþ (æåëàòåëüíî íà ðóññêîì), èëè èñõîäíèêè (òîëüêî íå bzip2 -
AE> òàì âñå ñëèøêîì ïåðåêðó÷åíî).
Ýòî òû çðÿ. Áóëàò ïðàâ, bzip2 íàïèñàí äîâîëüíî ïðîñòî.
Ñ íåãî èìõî è èìååò ñìûñë èçó÷àòü òîíêîñòè ñîðòèðîâêè.
Ñîðòèðîâêà òàì âûäåëåíà â îòäåëüíûé ôàéë - blocksort.c.
Âñåãî äîáðîãî,
Âàäèì.
... fido7 - ýòî ãåéò ïëþñ ôèäîëóêèçàöèÿ âñåé ñòðàíû. (KSV)
--- ifmail v.2.15dev5
* Origin: vy@thermosyn.com yoockinv@mtu-net.ru 2:5020/1042.50 (2:5020/400)
— RU.COMPRESS
From : Igor S Megel 2:454/7.144 27 Sep 01 15:24:11
To : All
Subj : Zip
Ïpèâåò, All!
Åñòü ëè subj'åâûé àpõèâàòîp ïîä DOS ñ ïîääåpæêîé MMX, SSE???
With my best regard & wishes, Igor.
--- GoldED 3.00.Alpha5+
* Origin: The truth is out there (2:454/7.144)
— RU.COMPRESS
From : Andrew Ezhguroff 2:5020/400 27 Sep 01 19:14:18
To : vy@thermosyn.com
Subj : Re: BTW
From: "Andrew Ezhguroff" <eandr@com2com.ru>
Ïðèâåò! "Vadim Yoockin" <vy@thermosyn.com> ñîîáùèë(à) íàì:
> Ïðàêòè÷åñêè ëþáàÿ ñîðòèðîâêà ìîæåò èñïîëüçîâàòüñÿ â BWT.
> Ïî êðàéíåé ìåðå, ïîðàçðÿäíàÿ, áûñòðàÿ, ïóçûðüêîâàÿ, ñîðòèðîâêà ñëèÿíèåì
> òî÷íî èñïîëüçóþòñÿ â ðàçíûõ àðõèâàòîðàõ.
Äà ïðîáîâàë ÿ ïîäîáíûå âàðèàíòû (òîëüêî íå áûñòðóþ, à ïèðàìèäàëüíóþ è,
ðàçóìååòñÿ, íèêàêîãî ïóçûðüêà). Hà ïðîèçâîëüíûõ äàííûõ ðåçóëüòàòû íåïëîõèå,
íî åñëè áëîê ñîñòîèò, íàïðèìåð, òîëüêî èç áóêâ "à", òî ïîëó÷àþòñÿ äèêèå
òîðìîçà.
> è ñïåöèôè÷åñêèå ñîðòèðîâêè - ñîðòèðîâêà Bentley-Sedgewick (â òîì æå
bzip2),
> öåëûé ðÿä ñóôôèêñíûõ ñîðòèðîâîê (èùè ïî ôàìèëèÿì àâòîðîâ - Sadakane,
> Larsson, Farach, Itoh, Tanaka, Kurtz, Balkenhol è .ò.ä.).
Ñïàñèáî. À ðóññêîÿçû÷íûõ ðåñóðñîâ ïî ýòèì àëãîðèòìàì òû íå çíàåøü?
> Ýòî òû çðÿ. Áóëàò ïðàâ, bzip2 íàïèñàí äîâîëüíî ïðîñòî.
> Ñ íåãî èìõî è èìååò ñìûñë èçó÷àòü òîíêîñòè ñîðòèðîâêè.
Hà ìîé âçãëÿä, blocksort.c - äîñòàòî÷íî ïëîõî ÷èòàáåëüíûé òåêñò (è â ñìûñëå
"ñàìîäîêóìåíòèðîâàííîñòè" è â ñìûñëå íàëè÷èÿ áðåäîâûõ êîíñòðóêöèé). È íå
çíàÿ èñõîäíîãî àëãîðèòìà, òîíêîñòè êàê ðàç ìîæíî óïóñòèòü.
Ñ óâàæåíèåì, Àíäðåé.
--- ifmail v.2.15dev5
* Origin: COMSTAR Telecommunications (2:5020/400)
— RU.COMPRESS
From : Andrew Ezhguroff 2:5020/400 27 Sep 01 19:14:20
To : Bulat Ziganshin
Subj : Re: BTW
From: "Andrew Ezhguroff" <eandr@com2com.ru>
Ïðèâåò! "Bulat Ziganshin" <Bulat.Ziganshin@p126.f4.n5093.z2.fidonet.org>
ñîîáùèë(à) íàì:
> AE> À åñëè ÂÅÑÜ (èëè çíà÷èòåëüíàÿ ÷àñòü) ìàññèâ ñîñòîèò èç áóêâ "à"?
> AE> Èìåííî ñ òàêîé ñèòóàöèåé îáû÷íûå àëãîðèòìû (êàê è òâîé) íå
> AE> ñïðàâëÿþòñÿ.
> çàòî äîñòóïíî è âñåðü¸ç.
Ïðîáëåìà íå â äîñòóïíîñòè (÷òî òàêîå ïîðàçðÿäíàÿ ñîðòèðîâêà, ÿ çíàë è
ðàíüøå), à â îáåñïå÷åíèè ïðèåìëåìîãî áûñòðîäåéñòâèÿ.
> ÿ óæ íå çíàþ, ÷òî ìîæíî ïðåäëîæèòü ÷åëîâåêó, íå
> âðóáàþùåìóñÿ â bzip2.
ß íå ãîâîðèë, ÷òî íå âðóáàþñü (èìåííî ÷åðåç íåãî ÿ ñåé÷àñ è ïðîäèðàþñü). Hî
èñõîäíèê (blocksort.c èç 1.0.1) íàïèñàí ñîâåðøåííî íå÷èòàáåëüíî è
ðàçáèðàòüñÿ â íåì, íå çíàÿ àëãîðèòìà, äîñòàòî÷íî ñëîæíî.
È åùå: íåóæåëè ñóùåñòâóåò òîëüêî îäèí àëãîðèòì?
> ðàçâå ÷òî âèðòà è êíóòà. ÷èòàë?
Ó Êíóòà åñòü îïèñàíèå îñíîâíîãî àëãîðèòìà bzip2 (òî, ÷òî â êà÷åñòâå
âñïîìîãàòåëüíûõ èñïîëüçóþòñÿ áûñòðàÿ ñîðòèðîâêà è ñîðòèðîâêà Øåëëà, ÿ ïîíÿë
:-) )?
Ñ óâàæåíèåì, Àíäðåé.
--- ifmail v.2.15dev5
* Origin: COMSTAR Telecommunications (2:5020/400)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 27 Sep 01 19:57:20
To : Andrew Ezhguroff
Subj : Re: BTW
From: "Vadim Yoockin" <vy@thermosyn.com>
Reply-To: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Andrew!
You wrote to vy@thermosyn.com on Thu, 27 Sep 2001 15:14:18 +0000 (UTC):
AE>> è ñïåöèôè÷åñêèå ñîðòèðîâêè - ñîðòèðîâêà Bentley-Sedgewick (â òîì æå
AE> bzip2),
AE>> öåëûé ðÿä ñóôôèêñíûõ ñîðòèðîâîê (èùè ïî ôàìèëèÿì àâòîðîâ - Sadakane,
AE>> Larsson, Farach, Itoh, Tanaka, Kurtz, Balkenhol è .ò.ä.).
AE> Ñïàñèáî. À ðóññêîÿçû÷íûõ ðåñóðñîâ ïî ýòèì àëãîðèòìàì òû íå çíàåøü?
Hó, ðàçâå ÷òî â BWT-FAQ åñòü êðàòêèé îáçîð. Åñòü íà http://arctest.cjb.net/
Håìíîãî ïîçæå ïëàíèðóåòñÿ ñóùåñòâåííî ðàñøèðèòü îïèñàíèå ñîðòèðîâîê.
AE>> Ýòî òû çðÿ. Áóëàò ïðàâ, bzip2 íàïèñàí äîâîëüíî ïðîñòî.
AE>> Ñ íåãî èìõî è èìååò ñìûñë èçó÷àòü òîíêîñòè ñîðòèðîâêè.
AE> Hà ìîé âçãëÿä, blocksort.c - äîñòàòî÷íî ïëîõî ÷èòàáåëüíûé òåêñò (è â
AE> ñìûñëå "ñàìîäîêóìåíòèðîâàííîñòè" è â ñìûñëå íàëè÷èÿ áðåäîâûõ
AE> êîíñòðóêöèé). È íå çíàÿ èñõîäíîãî àëãîðèòìà, òîíêîñòè êàê ðàç ìîæíî
AE> óïóñòèòü.
Ïðàâäà ÷òî ëè? ;-)
Âñåãî äîáðîãî,
Âàäèì.
... fido7 - ýòî ãåéò ïëþñ ôèäîëóêèçàöèÿ âñåé ñòðàíû. (KSV)
--- 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 27 Sep 01 21:38:44
To : Andrew Ezhguroff
Subj : BTW
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Andrew!
Thursday September 27 2001, Andrew Ezhguroff writes to Bulat Ziganshin:
AE> Ïðîáëåìà íå â äîñòóïíîñòè (÷òî òàêîå ïîðàçðÿäíàÿ ñîðòèðîâêà, ÿ çíàë è
AE> ðàíüøå), à â îáåñïå÷åíèè ïðèåìëåìîãî áûñòðîäåéñòâèÿ.
...
AE> Ó Êíóòà åñòü îïèñàíèå îñíîâíîãî àëãîðèòìà bzip2 (òî, ÷òî â êà÷åñòâå
AE> âñïîìîãàòåëüíûõ èñïîëüçóþòñÿ áûñòðàÿ ñîðòèðîâêà è ñîðòèðîâêà Øåëëà, ÿ
AE> ïîíÿë :-) )?
àôàèê, ýòî èìåííî bucket sort
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Çà áåññìåðòèå ïëàòÿò æèçíüþ. Ìîæíî ÷óæîé (2:5093/4.126)
— RU.COMPRESS
From : IP Robot 2:5093/4.126 28 Sep 01 01:04:48
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/7z230b4.exe
7-ZIP Archiver v2.30 beta 4 - Command line file archiver (638,736 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/arj2_277.exe
ARJ for OS/2 v2.77 (264,280 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/arj2_310.exe
ARJ32 for OS/2 v3.10 (240,907 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/arj2r277.exe
ARJ for OS/2 v2.77 (Russian Edition) (272,409 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 28 Sep 01 09:22:43
To : Igor S Megel
Subj : Zip
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Igor!
Thursday September 27 2001, Igor S Megel writes to All:
IM> Åñòü ëè subj'åâûé àpõèâàòîp ïîä DOS ñ ïîääåpæêîé MMX, SSE???
.. è òóáíîíàääóâîì :) ýòè èíñòðóêöèè àðõèâàòîðó áåñïîëåçíû, îñîáåííî sse - îïå
ðàöèè ñ ïëàâó÷êîé
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Çà áåññìåðòèå ïëàòÿò æèçíüþ. Ìîæíî ÷óæîé (2:5093/4.126)
— RU.COMPRESS
From : Maxim Smirnov 2:5020/400 28 Sep 01 13:02:24
To : Bulat Ziganshin
Subj : Zip
From: "Maxim Smirnov" <model@iac.spb.ru>
Fri Sep 28 2001 09:22, Bulat Ziganshin wrote to Igor S Megel:
BZ> * Originally in RU.COMPRESS
BZ> 'P','y'''''~'?'s'? '''u'q'u 't'~'' 'y '~'u'x'p'q'?'r'p'u'}'?'z '~'?'%'y,
Igor!
BZ> Thursday September 27 2001, Igor S Megel writes to All:
IM>> 'E'?'''? '|'y subj''u'r'?'z 'pp'+'y'r'p'''?p '?'?'t DOS '?
'?'?'t't'up'w'{'?'z MMX, SSE???
BZ> .. 'y '''.'q'~'?'~'p't't'.'r'?'} :) '?'''y 'y'~'?''','.'{'?'y'y
'p','+'y'r'p'''?','. 'q'u'?'?'?'|'u'x'~'?, '?'?'?'q'u'~'~'? sse
BZ> - '?'?'u','p'?'y'y '? '?'|'p'r'.'%'{'?'z
'R'.'t'' '?'? 'r'?'u'}'., '%'u'|'?'r'u'{ '?','?'?'''? '+'?'%'u'' 'r'y't'u'''?
'?''','?'%'{'y '''y'?'p
?? 80786 CPU detected.
?? MMX found
?? SSE detected
?? 1Gb RAM detected
?? Using Cool Compression.
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 28 Sep 01 23:11:26
To : Maxim Smirnov
Subj : Zip
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Maxim!
Friday September 28 2001, Maxim Smirnov writes to Bulat Ziganshin:
MS> ?? 80786 CPU detected.
MS> ?? MMX found
MS> ?? SSE detected
MS> ?? 1Gb RAM detected
MS> ?? Using Cool Compression.
are you believe that this compressor use all the ram and new 786 instructions?
my program writes "hypermedia compression", may be that's cooler than "cool com
pression"? ;)
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Çà áåññìåðòèå ïëàòÿò æèçíüþ. Ìîæíî ÷óæîé (2:5093/4.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 29 Sep 01 19:03:46
To : Maxim Smirnov
Subj : Zip
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Maxim!
Friday September 28 2001, Bulat Ziganshin writes to Maxim Smirnov:
MS>> ?? 80786 CPU detected.
MS>> ?? MMX found
MS>> ?? SSE detected
MS>> ?? 1Gb RAM detected
MS>> ?? Using Cool Compression.
âñïîìíèë. ìîè ïðîãðàììû äåòåêòèðîâàëè ïðîöåññîð è ïèñàëè åãî òèï. íî ïîä ïîëóîñ
üþ ýòîò êîä íå ðàáîòàë äî êîíöà è äåòåêòèë 486 è âûøå òîëüêî êàê 386. òîãäà ìîé
ñîàâòîð, õîòÿ è çíàë, ÷òî èíñòðóêöèè 486+ íå èñïîëüçóþòñÿ, ïîñòàâèë ó ñåáÿ ïðè
íóäèòåëüíîå çàäàíèå â êîíôèãå 586-ãî ïðîöåññîðà. è ÿ åãî ïîíèìàþ - òîãäà ïåíòèó
ì áûë ïðèìåðíî êàê ñåé÷àñ èòàíèóì
äà, ìàêñèì - ñîâñåì çàáûë îáúÿñíèòü, ÷òî â òîì òâî¸ì ïèñüìå áûëà êðèâàÿ êîäèðîâ
êà è ðóññêèé òåêñò îêàçàëñÿ íå÷èòàáåëåí
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Çà áåññìåðòèå ïëàòÿò æèçíüþ. Ìîæíî ÷óæîé (2:5093/4.126)
— RU.COMPRESS
From : Sergey L. Brylow 2:5020/400 30 Sep 01 07:00:53
To : All
Subj : FWD: Ñîðòèðîâêà â Imp'e
From: "Sergey L. Brylow" <blockhead@mail.primorye.ru>
Ïðèâåòñòâóþ Âñåõ !
Âîïðîñ òàêîé, êàêóþ ñîðòèðîâêó èñïîëüçóåò imp ?
Ìîæíî äàæå ïðåäïîëîæåíèÿ.
 îòëè÷èå îò äðóãèõ êîìïðåññîðîâ îí èñïîëüçóåò
5 áàéò íà ñæèìàåìûé ñèìâîë: 1 - â áóôåðå è 4 - â
òàáëèöå ñîðòèðîâêè.
w.b. rgds, Kerosene.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 30 Sep 01 16:34:31
To : Sergey L. Brylow
Subj : FWD: Ñîðòèðîâêà â Imp'e
Ïpèâåòñòâóþ, Sergey!
30 Sep 01, Sergey L. Brylow ïèñàë ê All:
>Âîïðîñ òàêîé, êàêóþ ñîðòèðîâêó èñïîëüçóåò imp ?
>Ìîæíî äàæå ïðåäïîëîæåíèÿ.
Ñîðòèðîâêó â Imp'e ñìîòðåë Äèìà Ñóááîòèí, íî,
íàñêîëüêî ìíå èçâåñòíî, ó íåãî íå áûëî öåëè äîñêîíàëüíî
â íåé ðàçîáðàòüñÿ.
> îòëè÷èå îò äðóãèõ êîìïðåññîðîâ îí èñïîëüçóåò
>5 áàéò íà ñæèìàåìûé ñèìâîë: 1 - â áóôåðå è 4 - â
>òàáëèöå ñîðòèðîâêè.
Åùå îäíà åãî îñîáåííîñòü - î÷åíü äîëãî ñîðòèðóåò
èçáûòî÷íûå ôàéëû ñ äëèííûìè ïîâòîðàìè :)
Òàêîé æå îñîáåííîñòüþ îáëàäàåò è ñîðòèðîâêà â DC,
òðåáóùàÿ 6*n ïàìÿòè (êñòàòè, ìîæíî òîæå óìåíüøèòü
äî 5*n).
Îòìå÷ó, êñòàòè, ÷òî ìîæíî ñäåëàòü íåáûñòðóþ ñîðòèðîâêó,
òðåáóþùóþ ìåíüøå 2*n ïàìÿòè.
Âñåãî äîáðîãî,
Âàäèì.
Âñåãî äîáðîãî. 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 : Bulat Ziganshin 2:5093/4.126 01 Oct 01 11:36:03
To : All
Subj : CM
* Originally in RU.COMPRESS
=============================================================================
* Forwarded by Bulat Ziganshin (2:5093/4.126)
* Area : MY_MAIL (1. My personal mail )
* From : Bulat Ziganshin, 2:5093/4.126 (Monday October 01 2001 10:35)
* To : Maxim Smirnov
* Subj : CM
=============================================================================
Friday September 28 2001, Maxim Smirnov writes to Bulat Ziganshin:
MS> ß ïèøó ñåé÷àñ îáçîð ìåòîäîâ êîíòåêñòíîãî
MS> ìîäåëèðîâàíèÿ, è õî÷ó îïèñàòü òâîé CM, òàê
MS> êàê îí ÷óòü ëè íå åäèíñòâåííûé ïðåäñòàâèòåëü
MS> ñâîåãî êëàññà. Hå ìîã áû ñäåëàòü îïèñàíèå
MS> (íà ïîëñòðàíè÷êè)? Çàðàíåå ñïàñèáî.
ïðîãðàììà íàïèñàíà 8 ëåò íàçàä è ÿ ìîãó â ÷¸ì-òî îøèáèòüñÿ èëè ÷òî-òî çàáûòü. è
òàê, â îòëè÷èå îò îñòàëüíûõ context modeling óïàêîâùèêîâ, âåðîÿòíîñòè ñèìâîëîâ
íå îáíîâëÿþòñÿ íà êàæäîì áàéòå. âìåñòî ýòîãî ïðî÷èòûâàåòñÿ áëîê äàííûõ (ÿ ÷èòàë
ïî ìåãàáàéòó), äëÿ íåãî ñòðîèòñÿ äåðåâî êîíòåêñòîâ è âåðîÿòíîñòåé ñèìâîëîâ â ð
àçíûõ êîíòåêñòàõ, ýòî äåðåâî â êîìïàêòíîì âèäå çàïèñûâàåòñÿ â âûõîäíîé ôàéë, çà
òåì âûâîäÿòñÿ çàêîäèðîâàííûå ñ åãî ïîìîùüþ äàííûå. ïîñëå ÷åãî ÷èòàåì ñëåäóþùèé
ìåãàáàéò..
àëãîðèòì óïàêîâùèêà ñîñòîèò èç ñëåäóþùèõ øàãîâ:
1) ïîñòðîåíèå äëÿ ñ÷èòàííîãî áëîêà ïîëíîãî äåðåâà êîíòåêñòîâ n-ãî ïîðÿäêà (n çà
äà¸òñÿ â êîìàíäíîé ñòðîêå)
2) âûêèäûâàíèå èç ýòîãî äåðåâà âñåõ ëèñòüåâ è óçëîâ ñ ÷àñòîòîé ìåíüøå x (x òîæå
áåð¸òñÿ èç êîìàíäíîé ñòðîêè). â ïîñëåäíåé âåðñèè èñïîëüçóåòñÿ ÷óòü áîëåå ñëîæí
àÿ ýâðèñòèêà
3) îñòàâøååñÿ äåðåâî êîíòåêñòîâ îáõîäèòñÿ â ãëóáèíó è âûâîäèòñÿ â âûõîäíîé ôàéë
. â îòëè÷èå îò ar002/zip äåðåâî çàíèìàåò ïðèëè÷íûé ðàçìåð (äåñÿòêè ïðîöåíòîâ âû
õîäíîãî ôàéëà). ñèìâîëû è èõ ÷àñòîòû ñæèìàþòñÿ ñ èñïîëüçîâàíèåì èíôîðìàöèè èç î
òöîâñêèõ óçëîâ
4) ñàìûé òðèâèàëüíûé ýòàï - âûâîä ñèìâîëîâ, ñæàòûõ ñ ïîìîùüþ ýòîãî äåðåâà. äëÿ
óñêîðåíèÿ ïîèñêà èñïîëüçóåòñÿ ìåòîäèêà âðîäå èç comp-2: óçåë "àáâãä" èìååò ññûë
êó íà óçåë "áâãä". ñïåöèàëüíûé êëþ÷èê âêëþ÷àåò íå÷òî âðîäå LOE (?) - åñëè ñèìâî
ë íå íàéäåí â êîíòåêñòå ãëóáèíû N, òî ïðè åãî êîäèðîâàíèè â êîíòåêñòå ãëóáèíû N
-1 âåðîÿòíîñòü âñåõ ñèìâîëîâ, ïðèñóòñòîâàâøèõ â N-îì êîíòåêñòå, ñ÷èòàåòñÿ ðàâíî
é 0
ýôôåêòèâíîñòü àëãîðèòìà (ñêîðîñòü òóäà/ñþäà è ñæàòèå) íàõîäèëàñü íà óðîâíå HAP,
÷óòü-÷óòü õóæå, à îí íà 93-é ãîä áûë ëèäåðîì íà òåêñòàõ. ðàçóìååòñÿ, ïîñëå çàì
åíû â CM àðèôìåòèêè íà rangecoder HAP îñòàëñÿ äàëåêî ïîçàäè :)
÷òî áû ÿ ñåé÷àñ â í¸ì ïåðåäåëàë :)
1) âìåñòî ïîñòðîåíèÿ ÏÎËHÎÃÎ äåðåâà êîíòåêñòîâ ãëóáèíû n ñòðîèòü àâòîâåòâÿùèåñÿ
äåðåâüÿ - óçåë èìååò ïðàâî çàâîäèòü ïîòîìêîâ òîëüêî êîãäà åãî ñ÷¸ò÷èê äîñòèãíå
ò îïðåäåë¸ííîãî çíà÷åíèÿ, ãäå-òî 5-10. ýòà ìåòîäèêà óñïåøíî îïðîáîâàíà íà ìîåé
ïðîãðàììå WORDS, êîòîðàÿ ïîâûøàåò ñæàòèå òåêñòîâûõ ôàéëîâ ïðåäâàðèòåëüíîé çàìåí
îé ñàìûõ ÷àñòûõ ñëîâ íà íåèñïîëüçóåìûå ñèìâîëû (a la JAR)
2) âìåñòî âûêèäûâàíèÿ âñåõ ëèñòüåâ ñ ÷àñòîòîé ìåíüøå x - òî÷íî îöåíèâàòü ýôôåêò
èçáàâëåíèÿ îò êàæäîãî ëèñòî÷êà. òîãäà ìíå ýòî êàçàëîñü ôàíòàñòèêîé, ñåé÷àñ - ð
åàëüíî :)
3) íîìåð âåðñèè áû ïðîñòàâèë. CM XP - ýòî ïî-íàøåìó!
=============================================================================
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Çà áåññìåðòèå ïëàòÿò æèçíüþ. Ìîæíî ÷óæîé (2:5093/4.126)
— RU.COMPRESS
From : Maxim Smirnov 2:5020/400 01 Oct 01 15:00:03
To : Bulat Ziganshin
Subj : CM
From: "Maxim Smirnov" <model@iac.spb.ru>
Hi Bulat,
Mon Oct 01 2001 11:36, Bulat Ziganshin wrote to All:
BZ> ïðîöåíòîâ âûõîäíîãî ôàéëà). ñèìâîëû è èõ ÷àñòîòû ñæèìàþòñÿ ñ
BZ> èñïîëüçîâàíèåì èíôîðìàöèè èç îòöîâñêèõ óçëîâ
â êàêîì èìåííî ñìûñëå? Îáû÷íûå èñêåéïû, èëè êàêîé-òî âàðèàíò
ñìåøèâàíèÿ îöåíîê ðàçíûõ óçëîâ (êîíòåêñòíûõ ìîäåëåé)?
BZ> 4) ñàìûé òðèâèàëüíûé ýòàï -
BZ> âûâîä ñèìâîëîâ, ñæàòûõ ñ ïîìîùüþ ýòîãî äåðåâà. äëÿ óñêîðåíèÿ ïîèñêà
BZ> èñïîëüçóåòñÿ ìåòîäèêà âðîäå èç comp-2: óçåë "àáâãä" èìååò ññûëêó íà óçåë
BZ> "áâãä".
ò.å. ñóôôèêñíîå äåðåâî?
BZ> ñïåöèàëüíûé êëþ÷èê âêëþ÷àåò íå÷òî âðîäå LOE (?) - åñëè ñèìâîë íå
BZ> íàéäåí â êîíòåêñòå ãëóáèíû N, òî ïðè åãî êîäèðîâàíèè â êîíòåêñòå ãëóáèíû
BZ> N-1 âåðîÿòíîñòü âñåõ ñèìâîëîâ, ïðèñóòñòîâàâøèõ â N-îì êîíòåêñòå,
BZ> ñ÷èòàåòñÿ ðàâíîé 0
ýòî èñêëþ÷åíèÿ (exclusions). Local Order Estimation -- ýòî êîãäà (îáû÷íî)
âûáèðàþò íà÷àëüíûé ïîðÿäîê äëÿ êîäèðîâàíèÿ êàæäîãî ñèìâîëà, ïîòîìó è Local
BZ> ýôôåêòèâíîñòü àëãîðèòìà (ñêîðîñòü òóäà/ñþäà è ñæàòèå) íàõîäèëàñü íà
BZ> óðîâíå HAP, ÷óòü-÷óòü õóæå, à îí íà 93-é ãîä áûë ëèäåðîì íà òåêñòàõ.
BZ> ðàçóìååòñÿ, ïîñëå çàìåíû â CM àðèôìåòèêè íà rangecoder HAP îñòàëñÿ äàëåêî
BZ> ïîçàäè :)
à åñëè åùå òóðáîðåàêòèâíûå êîñòûëè, òî, âîîáùå, ñòðàøíàÿ øòóêà ïîëó÷èòñÿ :-)
Åñòü ðàñêëàäêà bpc äëÿ Calgary Corpus?
BZ> ÷òî áû ÿ ñåé÷àñ â í¸ì ïåðåäåëàë :)
BZ> 1) âìåñòî ïîñòðîåíèÿ ÏÎËHÎÃÎ äåðåâà êîíòåêñòîâ ãëóáèíû n ñòðîèòü
BZ> àâòîâåòâÿùèåñÿ äåðåâüÿ - óçåë èìååò ïðàâî çàâîäèòü ïîòîìêîâ òîëüêî êîãäà
BZ> åãî ñ÷¸ò÷èê äîñòèãíåò îïðåäåë¸ííîãî çíà÷åíèÿ, ãäå-òî 5-10.
ñïîðíûé ìåòîä; ñ îáíîâëåíèåì ñ÷åò÷èêîâ íå âñå òàê ïðîñòî, ò.ê. äåëàòü
ýòî ìîæíî ïî-ðàçíîìó
BZ> ýòà ìåòîäèêà
BZ> óñïåøíî îïðîáîâàíà íà ìîåé ïðîãðàììå WORDS, êîòîðàÿ ïîâûøàåò ñæàòèå
BZ> òåêñòîâûõ ôàéëîâ ïðåäâàðèòåëüíîé çàìåíîé ñàìûõ ÷àñòûõ ñëîâ íà
BZ> íåèñïîëüçóåìûå ñèìâîëû (a la JAR)
ñëîâàðü ñòðîèòñÿ äèíàìè÷åñêè ïðè ïåðâîì ïðîõîäå?
BZ> 2) âìåñòî âûêèäûâàíèÿ âñåõ ëèñòüåâ ñ
BZ> ÷àñòîòîé ìåíüøå x - òî÷íî îöåíèâàòü ýôôåêò èçáàâëåíèÿ îò êàæäîãî
BZ> ëèñòî÷êà. òîãäà ìíå ýòî êàçàëîñü ôàíòàñòèêîé, ñåé÷àñ - ðåàëüíî :)
ïîæàëóé
BZ> 3)
BZ> íîìåð âåðñèè áû ïðîñòàâèë. CM XP - ýòî ïî-íàøåìó!
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 01 Oct 01 18:39:38
To : Maxim Smirnov
Subj : CM
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Maxim!
Monday October 01 2001, Maxim Smirnov writes to Bulat Ziganshin:
BZ>> ïðîöåíòîâ âûõîäíîãî ôàéëà). ñèìâîëû è èõ ÷àñòîòû ñæèìàþòñÿ ñ
BZ>> èñïîëüçîâàíèåì èíôîðìàöèè èç îòöîâñêèõ óçëîâ
MS> â êàêîì èìåííî ñìûñëå? Îáû÷íûå èñêåéïû, èëè êàêîé-òî âàðèàíò
MS> ñìåøèâàíèÿ îöåíîê ðàçíûõ óçëîâ (êîíòåêñòíûõ ìîäåëåé)?
äëÿ ñèìâîëîâ - ýñêåéïû. òóò ðå÷ü èä¸ò î ñæàòèè ñàìîãî äåðåâà, íî è òåêñò ñæèìàå
òñÿ òàêæå
BZ>> 4) ñàìûé òðèâèàëüíûé ýòàï -
BZ>> âûâîä ñèìâîëîâ, ñæàòûõ ñ ïîìîùüþ ýòîãî äåðåâà. äëÿ óñêîðåíèÿ
BZ>> ïîèñêà èñïîëüçóåòñÿ ìåòîäèêà âðîäå èç comp-2: óçåë "àáâãä" èìååò
BZ>> ññûëêó íà óçåë "áâãä".
MS> ò.å. ñóôôèêñíîå äåðåâî?
ÿ íå çíàþ, ò÷î ýòî òàêîå, íî ïî íàçâàíèþ ïîõîæå :)
BZ>> ýôôåêòèâíîñòü àëãîðèòìà (ñêîðîñòü òóäà/ñþäà è ñæàòèå) íàõîäèëàñü
BZ>> íà óðîâíå HAP, ÷óòü-÷óòü õóæå, à îí íà 93-é ãîä áûë ëèäåðîì íà
BZ>> òåêñòàõ. ðàçóìååòñÿ, ïîñëå çàìåíû â CM àðèôìåòèêè íà rangecoder
BZ>> HAP îñòàëñÿ äàëåêî ïîçàäè :)
MS> à åñëè åùå òóðáîðåàêòèâíûå êîñòûëè, òî, âîîáùå, ñòðàøíàÿ øòóêà
MS> ïîëó÷èòñÿ :-) Åñòü ðàñêëàäêà bpc äëÿ Calgary Corpus?
cm ñ èñõîäíèêàìè äàâíî ëåæèò ó çàõàðîâà
BZ>> ÷òî áû ÿ ñåé÷àñ â í¸ì ïåðåäåëàë :)
BZ>> 1) âìåñòî ïîñòðîåíèÿ ÏÎËHÎÃÎ äåðåâà êîíòåêñòîâ ãëóáèíû n ñòðîèòü
BZ>> àâòîâåòâÿùèåñÿ äåðåâüÿ - óçåë èìååò ïðàâî çàâîäèòü ïîòîìêîâ
BZ>> òîëüêî êîãäà åãî ñ÷¸ò÷èê äîñòèãíåò îïðåäåë¸ííîãî çíà÷åíèÿ, ãäå-òî
BZ>> 5-10.
MS> ñïîðíûé ìåòîä; ñ îáíîâëåíèåì ñ÷åò÷èêîâ íå âñå òàê ïðîñòî, ò.ê. äåëàòü
MS> ýòî ìîæíî ïî-ðàçíîìó
òàê ýòî íóæíî òîëüêî äëÿ òîãî, ÷òîáû íå ïëîäèòü óçëû ñ çàâåäîìî ìàëîé âåðîÿòíîñ
òüþ, âñ¸ ðàâíî ïîòîì îíè íå ïîíàäîáÿòñÿ. ïðåäñòàâü ñåáå, êàêîâî ýòî - ñòðîèòü ï
îëíîå äåðåâî ãëóáèíû 5-8. à íà íåñæèìàåìûõ äàííûõ? :)
BZ>> ýòà ìåòîäèêà
BZ>> óñïåøíî îïðîáîâàíà íà ìîåé ïðîãðàììå WORDS, êîòîðàÿ ïîâûøàåò
BZ>> ñæàòèå òåêñòîâûõ ôàéëîâ ïðåäâàðèòåëüíîé çàìåíîé ñàìûõ ÷àñòûõ ñëîâ
BZ>> íà íåèñïîëüçóåìûå ñèìâîëû (a la JAR)
MS> ñëîâàðü ñòðîèòñÿ äèíàìè÷åñêè ïðè ïåðâîì ïðîõîäå?
äà. òîæå ìîãó äàòü
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Çà áåññìåðòèå ïëàòÿò æèçíüþ. Ìîæíî ÷óæîé (2:5093/4.126)
— RU.COMPRESS
From : Nikita Burnashev 2:5027/31.34 01 Oct 01 20:47:17
To : All
Subj : DCT
Çäðàâñòâóé, All!
Ïîäêèíüòå ññûëîê íà ìàòåìàòè÷åñêîå îïèñàíèå Subj. Ýòî äèñêðåòíîå ïðåîáðàçîâàí
èå êîñèíóñîâ (Discrete Cosinus Transform), åñëè ìíå íå íàâðàëè.
Èíòåðåñóåò ïîòîìó, ïîñêîëüêó ïðèìåíÿåòñÿ â ñèíòåçå MPEG Layer 3.
Ïîêà âñå. Äî âñòðå÷! Nikita Burnashev (E-mail: nik_soft@hotbox.ru).
Ìîÿ äîìàøíÿÿ ñòðàíè÷êà: http://nik-soft.hotbox.ru.
: Hå òî íàñòðîåíèå
[Team Ñàðàòîâñêèé "Êîìáàéí"] [Team *i386+óìåíèå ëó÷øå iPentium III+GUI*]
[Team ESS Support]
... Óòèëèòà Defrag íàâîäèò ïàíè÷åñêèé ñòðàõ íà ëþáèòåëåé Quake.
--- Ðåäàêòîð GoldED/386 3.0.1-asa9 SR1.
* Origin: Origin - íå ðîñêîøü, à ñðåäñòâî ñàìîâûðàæåíèÿ (2:5027/31.34)
— RU.COMPRESS
From : IP Robot 2:5093/4.126 02 Oct 01 01:03:39
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/pk45eval.exe
PKZIP v4.5 for Win9x/NT/2000 (5,108,728 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/qzip200.exe
QuickZip v2.0 - Archiver for Win32 (2,828,326 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/rarlnx29.sfx
RAR v2.90 for UNIX (Linux) - Archiver (216,145 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/rarx290.exe
RAR v2.90 for DOS32 and OS/2 - Archiver (console version) (299,140 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar290.exe
RAR v2.90 for Windows (32-bit) - English Edition (711,939 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar29ro.exe
RAR v2.90 for Windows (32-bit) - Romanian Edition (735,312 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : IP Robot 2:5093/4.126 05 Oct 01 01:08:12
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/pecpt166.zip
PECompact v1.66 - Win9x/NT4/W2k Executables Packer (104,383 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar29nl.exe
RAR v2.90 for Windows (32-bit) - Dutch Edition (789,385 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Evgenij Masherov 2:5020/175.2 05 Oct 01 10:57:59
To : All
Subj : À êòî ìîæåò ïîäåëèòüñÿ èíôîé ïî ñæàòèþ âèäåî?
From: "Evgenij Masherov" <EMasherow@nsi.ru>
Hi All,
Èíòåðåñóþò êàê àëãîðèòìû, òàê è ðåàëüíûå äîñòèæåíèÿ.  ÷àñòíîñòè, òåëåâèäåíèå
ïî 28.8 êáèò/ñ ýòî óòêà èëè...?
Êàê ðàþîòàåò ÌÏÅÃ è ÀÂÈ â îáùåì çíàêîì, à âîò âåéâëåòû (èìåííî äëÿ âèäåî) èëè
ôðàêòàëû...
Çàðàíåå áëàãîäàðíûé
Åâãåíèé Ìàøåðîâ ÀÊÀ ÑàíèòàðÆåíÿ
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
— RU.COMPRESS
From : Serg Tikhomirov 2:5020/122.166 05 Oct 01 13:55:50
To : Lev Serebryakov
Subj : Huffman
Çäpàâñòâyé, Lev!
00:42 of 01 Sep Lev Serebryakov wrote in a message to Serg Tikhomirov:
ST> íåñèëüíî îáëåã÷àþùàÿ æèçíü. Ïpîñòî íàáåp¸øü íå ÷åòûpå êîìàíäû, à äâå;
ST> RAR-ó (ýòî òîëüêî ïpèìåp, à íå påêëàìà ;) äîñòàòî÷íî _îäíîé_
ST> _îäíîáóêâåííîé_ êîìàíäû.
LS> à òåïåpü, ïëèç, äàé ìíå RAR ïîä:
LS> Win32
Hó âîò ïîä ýòî-òî - ïîëíî, äà åù¸ íà ëþáîì ÿçûêå ;-).
LS> FreeBSD
LS> SunOS
LS> Linux (íà 3 pàçíûõ ïpîöåññîpàõ -- 80x86, PowerPC, MIPS)
È ïîä ýòî åñòü - íî ïîñêîëüêó ñàì ÿ ñ íèì íå pàáîòàþ, òî è íå çíàþ, ïîä êàêè
å ïëàòôîpìû îí íàïèñàí (êñòàòè, ýòî íàâåpíÿêà îïèñàíî â äîêå â àpõèâå
RAR29LNX.TGZ, æèâóùåì íà ftp://ftp.elf.stuba.sk/pub/pc/pack). Òàì æå æèâóò êàê
ìèíèìóì UNRAR-û äëÿ ATARI, Solaris 7, AIX,... è èñõîäíèêè îíîãî.
LS> MacOS 9.x
LS> MacOS X
LS> Äà, ïîä íåêîòîpîå èç ýòîãî åñòü. Hî ÿ ñòàëêèâàþñü íå òîëüêî ñ
LS> ýòèì.
Èçâèíè, íå ïîíÿë: ñòàëêèâàåøüñÿ íå òîëüêî ñ ÷åì?
LS> P.S. InfoZIP êàê àëüòåpíàòèâó ÿ áû åùå ïîíÿë...
ZIP â ïpèíöèïå íå ìîæåò áûòü àëüòåpíàòèâîé RAR-ó, êàê Ëåêñèêîí 6.51 íå ìîæåò
áûòü àëüòåpíàòèâîé PAGEMAKER-ó ;-). Ñëèøêîì âåëèêà pàçíèöà â êëàññå ïpîäóêòîâ.
Îäíàêî, äàáû íå óéòè â îôôòîïèê, ïîñìîòpèì ëèøü íà påçóëüòàòû _ñæàòèÿ_ òåñòîâû
õ ïpèìåpîâ:
Text:
English translation of The Three Musketeers by Alexandre Dumas (1,344,739 bytes
)
Anne of Green Gables by Lucy Maud Montgomery (586,960 bytes)
1995 CIA World Fact Book (2,988,578 bytes)
packtime unp_time
Total Files Size (bytes): 4,920,277
RK 1.01b1 -mx2 159.37 162.34 876,908
RAR32 2.60 -m5 -mm -md1024 -s 60.82 2.13 1,237,719
7-ZIP 2.00 -mx 50.08 2.04 1,512,442
PKZIP 2.6.02 Win95 (Extra) 8.61 1.28 1,569,184
PKZIP 2.50 -exx 16.54 4.66 1,572,766
WINZIP'95 7.0 (Max Compress) 16.31 1.67 1,573,682
INFO-ZIP 2.2DOS -9 -j 16.51 6.33 1,573,736
INFO-ZIP 2.2NT -9 -j 14.64 1.57 1,573,760
GZIP 1.2.4+TAR -9 20.53 6.77 1,574,937
TAR 3.21g -cve9f 20.73 5.39 1,576,960
PKZIP 2.04g -ex 19.79 10.35 1,577,324
ARJ 2.62a -jm -e 19.83 10.60 1,618,447
Best Compression: RK 1.01b1
Fastest Compression: LZOP 1.00w
Quickest Extraction: LZOP 1.00w
Best Overall: PPMD vE
-------------------------------------------------------
Exe:
DOS Chemical Analysis program (438,144 bytes)
Windows95/98 Netscape Navigator v4.06 (2,934,336 bytes)
Linux 2.x PINE e-mail program (1,566,200 bytes)
Total Files Size (bytes): 4,938,680
RK 1.02b5 -mx2 334.03 352.12 1,570,684
RAR 2.60 -m5 -mm -md1024 -s 66.41 21.34 1,946,115
7-ZIP 2.00 -mx 44.87 2.33 2,077,918
PKZIP 2.50 -exx 18.76 4.91 2,131,025
PKZIP 2.6.02 Win95 (Extra) 11.51 1.19 2,133,213
PKZIP 2.04g -ex 26.35 7.03 2,136,063
GZIP 1.2.4+TAR -9 31.99 8.49 2,137,020
WINZIP'95 7.0 (Max Compress) 22.07 1.87 2,143,787
INFO-ZIP 2.2DOS -9 -j 24.94 10.04 2,143,841
INFO-ZIP 2.2NT -9 -j 21.08 1.83 2,143,865
ARJ 2.62a -jm -e 26.28 7.13 2,151,048
Best Compression: RK 1.02b5
Fastest Compression: LZOP 1.00w
Quickest Extraction: LZOP 1.00w
Best Overall: COOLZIP 1.01
-------------------------------------------------------
Ïîìèìî ñîáñòâåííî ñòåïåíè ñæàòèÿ, ãäå âûèãpûø ñîñòàâëÿåò (íà ïpåäñòàâëåííûõ
ïpèìåpàõ) ~10 - 30%, åñòü è äpóãèå àñïåêòû, èìåþùèå ìàëî îòíîøåíèÿ ê òåìàòèêå ê
îíôåpåíöèè. Hàïpèìåp, çàùèòà àpõèâîâ îò ïîâpåæäåíèé, êîþ îñóùåñòâëÿåò RAR, è íå
îñóùåñòâëÿåò ZIP. Âîïpîñû óäîáñòâà èíòåpôåéñà (âpîäå òîãî, ÷òî ëó÷øå - Ctrl+In
s èëè Ctrl+C) - ýòî ñëèøêîì ëè÷íîå ;-), è ïîòîìó îáñóæäåíèþ â êîíôåpåíöèè íå ïî
äëåæàùåå ;-)). À âîò îpãàíèçàöèÿ pàáîòû ñ àpõèâàìè - ó RAR îäíîçíà÷íî ëó÷øå. Âñ
ïîìíèòü õîòÿ áû ìíîãîòîìíûå ZIP-àpõèâû, èç-çà îñîáåííîñòåé ôîpìàòà êîòîpûõ ïîëü
çîâàòåëü âûíóæäåí âñòàâèòü ñíà÷àëà ïåpâóþ äèñêåòó (èç, ñêàæåì, 20), ïîòîì ïîñëå
äíþþ, ïîòîì ñíîâà ïåpâóþ è äàëåå ïî ïîpÿäêó... Ýòî
óæå íèêàêèì ïàéïîì íå ñäåëàåøü, òîëüêî âpó÷íóþ ;). À Gzip âîîáùå íå óìååò pàçáè
âàòü àpõèâû íà òîìà...
Êîíå÷íî, ñ äpóãîé ñòîpîíû, RAR íàõîäèòñÿ äàæå íå â äâàäöàòêå ëèäåpîâ ïî ñòåï
åíè ñæàòèÿ. Äî, ñêàæåì, RK, åìó î÷åíü äàëåêî, íî... Ñòpàííîå äåëî, íî ñàìûå ìîù
íûå êîìïpåññîpû ñòpàäàþò íå ïpîñòî ïåpâîáûòíîñòüþ - póäèìåíòàpíîñòüþ èíòåpôåéñà
, ïîíÿòíîãî çà÷àñòóþ ëèøü ñàìîìó àâòîpó ;-) (BA, DC, DST, ...). À íàâîpî÷åííûå
_ïëàòíûå_ (!) îáîëî÷êè ÷óòü ëè íå ñ àíèìèpîâàííûìè èêîíêàìè è äèñòpèáóòèâàìè pà
çìåpîì îò 4 ìåãàáàéò èñïîëüçóþò çàìå÷àòåëüíî áûñòpûé àëãîpèòì ñæàòèÿ Pkzip Defl
ate äåñÿòèëåòíåé äàâíîñòè, òóïî ñæèìàþùèé ëþáûå äàííûå
(òåêñòû, ìóëüòèìåäèà, èñïîëíÿåìûå, ...) êàê 8-áèòíûå (WinZIP, ArchiveIt, PowerA
rchiver, ...).
 îáùåì, ïî ñîâîêóïíîñòè ñâîéñòâ, íà ìîé âçãëÿä, RAR è ñòpåìèòåëüíî åãî äîãî
íÿþùèé (à ìåñòàìè è îáãîíÿþùèé) ACE ïpåâîñõîäÿò âñå îñòàëüíûå "÷èñòî êîìïpåññîp
û" è "îáîëî÷êè â íàòópå" ;-).
PS. Ñóãóáî ÷åëîâå÷åñêîå ëþáîïûòñòâî: à êàê ýòî òû óñïåâàåøü pàáîòàòü ñî âñåìè ý
òèìè
LS> Win32
LS> FreeBSD
LS> SunOS
LS> Linux (íà 3 pàçíûõ ïpîöåññîpàõ -- 80x86, PowerPC, MIPS)
LS> MacOS 9.x
LS> MacOS X
äà åù¸ è íà pàçíûõ ïpîöåññîpàõ? Póê-òî õâàòàåò? ;-)
Âñåãî íàèëó÷øåãî!
Jee
---
* Origin: Âåñü ìèp - áàíêåò, à ëþäè â í¸ì - îáæîpû. (2:5020/122.166)
— RU.COMPRESS
From : Serg Tikhomirov 2:5020/122.166 05 Oct 01 15:01:04
To : All
Subj : Short FAQ v. 0.005, part 1
Çäpàâñòâyé, All!
> Ýòî ïÿòàÿ âåpñèÿ FAQ-à ïî ïpîñòûì âîïpîñàì, òpåáóþùèì îòíîñèòåëüíî
êîpîòêèõ îòâåòîâ. Åñëè ó âàñ åñòü ïîïpàâêè è äîïîëíåíèÿ - ïpèñûëàéòå.
Ñïàñèáî âñåì, êòî ñâîè óæå ïpèñëàë. îâîñòè, êàê îáû÷íî, âûäåëåíû çíà÷êîì
"áîëüøå".
> Åñëè åñòü íåîáõîäèìîñòü - áóäóò îòäåëüíûå ñòàòüè "FAQ äëÿ
> pàçpàáîò÷èêîâ",
>êóäà ÿ ïîñòàpàþñü ñîápàòü (â ìåpó ìîèõ ñêpîìíûõ ñèë) îòâåòû ãópó íà âîïpîñû
>òèïà "êàê ñäåëàòü".
--------------------------------
>Q: A ôaê y âac òyò ecòü?
>A: Òåïåpü - ñíîâà åñòü ;).
--------------------------------
Q: À ÷òî ýòî âîîáùå òàêîå - ñæàòèå? Êàê âîîáùå ìîæíî ÷òî-òî ñæàòü?
A: Ïpîöåññ óñòpàíåíèÿ èçáûòî÷íîñòè. Âîçüì¸ì äëÿ ïpèìåpà ïóñòóþ êàpòîííóþ
êîpîáêó îò ìîíèòîpà pàçìåpîì 50*50*50 ñì (êñòàòè, â òàêóþ êîpîáêó ìîæíî
óïàêîâàòü ñpåäíåñòàòèñòè÷åñêîãî ãpàæäàíèíà, ñêàæåì, Âàñþ Ïóïêèíà, pîñòîì
175-180 ñì è ìàññîé 75-80 êã; ìû ê íåìó åù¸ âåpí¸ìñÿ ;).  pàçëîæåííîì âèäå
êîpîáêà èìååò îáú¸ì 0.125 êóáîìåòpà, íî åñëè å¸ ñëîæèòü ïî ñãèáàì, òî ìû
ïîëó÷èì ïëîñêèé ïàêåò pàçìåpîì 1*1ì. Ïîíÿòíî, ÷òî õpàíèòü êîpîáêó â òàêîì
âèäå óäîáíåå (à åñëè ïåpåãíóòü å¸ è ïî îñòàëüíûì ñãèáàì, òî ïëîùàäü
ïîëó÷åííîãî ïàêåòà áóäåò åù¸ ìåíüøå), çàòî èñïîëüçîâàòü ïî ïpÿìîìó íàçíà÷åíèþ
áåç íåêèõ ïpåäâàpèòåëüíûõ äåéñòâèé íåâîçìîæíî. Òî æå ñàìîå è ñ äàííûìè -
ïpîñòî ïpîöåññ óñòpàíåíèÿ èçáûòî÷íîñòè íå âñåãäà ñòîëü æå î÷åâèäåí.
Ñàìûì, íàâåpíîå, î÷åâèäíûì ñïîñîáîì óñòpàíåíèÿ èçáûòî÷íîñòè ÿâëÿåòñÿ RLE
(Run Length Encoding) - çàìåíà öåïî÷êè ïîâòîpÿþùèõñÿ ñèìâîëîâ íà äëèíó
ïîâòîpåíèÿ (ñàì ñèìâîë òîæå íàäî ñîõpàíèòü). Òàê, öåïî÷êà âèäà "ÀÀÀÀÀÀÀÀÀ"
áóäåò çàìåíåíà íà {'À', 9}, ãäå 'À' - ïîâòîpÿþùèéñÿ áàéò, à 9 - ñ÷¸ò÷èê
ïîâòîpåíèé. Åñëè ñ÷¸ò÷èê ïîâòîpåíèé áóäåò îäíîáàéòíûì, òî ìîæíî çàêîäèpîâàòü
äâóìÿ áàéòàìè äî 255 îäèíàêîâûõ áàéò! Hî è ýòî íå ïpåäåë. Ìîæíî ó÷åñòü, ÷òî
äëèíà ïîâòîpåíèÿ íå ìîæåò áûòü ìåíüøå 2 - è òîãäà çíà÷åíèå ñ÷¸ò÷èêà pàâíîå 0
áóäåò îçíà÷àòü, ÷òî äëèíà öåïî÷êè ïîâòîpåíèé - 2 áàéòà. Ñîîòâåòñòâåííî,
ìàêñèìàëüíîå çíà÷åíèå äëèíû ñîñòàâèò 257 áàéò. Ïpèìåíÿþòñÿ è äpóãèå óõèùpåíèÿ.
Âòîpûì ïî î÷åâèäíîñòè, âèäèìî, ÿâëÿåòñÿ îpãàíèçàöèÿ ñëîâàpÿ è çàìåíà ñëîâ
â èñõîäíîì òåêñòå íà èõ ïîpÿäêîâûå íîìåpà â ñëîâàpå. ×åì äëèííåå çàìåíÿåìûå
ñëîâà è êîpî÷å íîìåpà, òåì âûøå ñòåïåíü ñæàòèÿ.
Ýòè ñïîñîáû (è èõ ìîäèôèêàöèè) èìåþò ïpàâî íà ñóùåñòâîâàíèå, íî ïîêàçûâàþò
â îáùåì ñëó÷àå íåâûñîêèå påçóëüòàòû. Ãîpàçäî ëó÷øèõ ïîêàçàòåëåé ìîæíî
äîáèòüñÿ, èñïîëüçóÿ àëãîpèòìû ñåìåéñòâà LZ* è äpóãèå, áîëåå ìîùíûå.
--------------------------------
Q: À ÷òî ýòî çà LZ* àëãîpèòìû?
A: (VS) Â 1977 ãîäó Ëåìïåë (Lempel) è Çèâ (Ziv) îïóáëèêîâàëè ñòàòüþ â "Òpóäàõ
ïî òåîpèè èíôîpìàöèè" (æópíàë) ïîä íàçâàíèåì "A universal algorithm for
sequential data compression". Òàì áûë îïèñàí àëãîpèòì, êîòîpûé ïpèíÿòî
íàçûâàòü LZ77 (ZL77 - äàííîå íàçâàíèå påäêî óïîòpåáëÿåòñÿ). Äàííûé àëãîpèòì
ñòàë ïåpâûì â öåëîì pÿäó ñëîâàpíûõ àëãîpèòìîâ ñæàòèÿ, îáúåäèíÿåìûõ â åäèíîå
ñåìåéñòâî LZ77. Ê äàííîìó ñåìåéñòâó îòíîñÿòñÿ: LZ77 (Lempel, Ziv; 1977), LZR
(Rodeh; 1981) (ó íåãî òpè àâòîpà: Rodeh M., Pratt V. R., Even S., îäíàêî
ïpèíÿòî óïîìèíàòü òîëüêî ïåpâîãî), LZSS (Storer, Szymanski, Bell; 1982 - 86),
LZB (Bell;1987), LZH (Brent; 1987), LZRW1 - LZRW3 ñ âàpèàöèÿìè (Williams;
1990-91 (LZRW1 âïåpâûå áûë ïpåäëîæåí íå Óèëüÿìñîì)). Ñþäà ìîæíî òàêæå îòíåñòè
äâóõópîâíåâûå ñëîâàpíûå àëãîpèòìû òèïà LZHUF, LZARI (Okumura; 1988), êîòîpûå
ëåæàò â îñíîâå LHA, ZIP, GZIP, ARJ, HA "a1", RAR, ACE, JAR, IMP "-1" è ò. ä.
Èäåÿ âñåõ àëãîpèòìîâ ãpóïïû ñîñòîèò â ñëåäóþùåì: â êà÷åñòâå ñëîâàpÿ ïîèñêà
âûñòóïàåò íåêîòîpàÿ ÷àñòü óæå îápàáîòàííîé èíôîpìàöèè (ôèêñèpîâàííîé èëè
íåôèêñèpîâàííîé äëèíû), íåïîñpåäñòâåííî ïpåäøåñòâóþùàÿ òåêóùåé
îápàáàòûâàåìîé ïîçèöèè. Ïîèñê ïpåñëåäóåò ñâîé öåëüþ íàõîæäåíèå ìàêñèìàëüíîãî
(èëè íå ñîâñåì ìàêñèìàëüíîãî :) ), ñîâïàäåíèÿ òåêóùåé îápàáàòûâàåìîé
ïîñëåäîâàòåëüíîñòè ñ êàêîé-òî óæå îápàáîòàííîé ïîñëåäîâàòåëüíîñòüþ.
Hàéäåííîå ñîâïàäåíèå êîäèpóåòñÿ ïóòåì óêàçàíèÿ ñìåùåíèÿ íà÷àëüíîé ïîçèöèè
ñîâïàäàþùåé ïîñëåäîâàòåëüíîñòè â ñëîâàpå ïîèñêà (÷àùå âñåãî ñìåùåíèå áåpåòñÿ
îòíîñèòåëüíî òåêóùåé ïîçèöèè) è äëèíû ñîâïàäåíèÿ. Ïîñëåäíåå ÿâëÿåòñÿ îäíèì
èç îñíîâíûõ àòpèáóòîâ ñåìåéñòâà. (Çàìåòèì íà äàííîì ýòàïå, ÷òî ïpî
êîíêpåòíûé ñïîñîá êîäèpîâàíèÿ çäåñü íè÷åãî íå ãîâîpèòñÿ. )
Pàññìîòpèì äâà ïpîñòåéøèõ àëãîpèòìà ñåìåéñòâà LZ77: LZ77 è LZSS. Áóäåì
êîäèpîâàòü ñëîâî "îáîpîíîñïîñîáíîñòü", èñïîëüçóÿ ñëîâàpü ïîèñêà ñ
ôèêñèpîâàííûì pàçìåpîì, pàâíûì 7 ñèìâîëàì (äëÿ çàïèñè ñìåùåíèÿ òpåáóåòñÿ 3
áèòà (îäíî çíà÷åíèå çàpåçåpâèpîâàíî ïîä óêàçàíèå îòñóòñòâèÿ ñîâïàäåíèÿ)), è
áóôåpîì ïîèñêà ñ ôèêñèpîâàííûì pàçìåpîì, pàâíûì 2 ñèìâîëàì (òàêèì îápàçîì,
äëÿ óêàçàíèÿ äëèíû òpåáóåòñÿ 1 áèò). Êîä äëÿ ñëîâà, ïîëó÷åííûé ñ ïpèìåíåíèåì
àëãîpèòìà LZ77, áóäåò âûãëÿäåòü ñëåäóþùèì îápàçîì:
<0,0,"î"><0,0,"á"><2,1,"p"><2,1,"í"><2,1,"ñ"><0,0,"ï"><3,2,"î"><0,0,"á">
<0,0,"í"><4,2,"ò"><0,0,"ü">.
Äëèíà êàæäîé êîäîâîé òpèàäû pàâíà 12 áèòàì, åñëè èñõîäíûé àëôàâèò ñîñòîèò èç
256 ñèìâîëîâ (12 = 3 + 1 +8). Ïpè pàññìîòpåíèè àëãîpèòìà LZSS óâåëè÷èì
ñëîâàpü ïîèñêà íà 1 ñèìâîë, òàê êàê â äàííîì ñëó÷àå íåò íåîáõîäèìîñòè
påçåpâèpîâàòü íóëåâîå ñìåùåíèå äëÿ óêàçàíèÿ îòñóòñòâèÿ ñîâïàäåíèÿ.
Àëãîpèòìîì LZSS çàêîäèpóåò pàññìàòpèâàåìîå ñëîâî òàê:
0<"î">0<"á">1<2,1>0<"p">1<2,1>0<"í">1
<2,1>0<"ñ">0<"ï">1<3,2>1<2,1>0<"á">1
<8,2>1<5,1>0<"ò">0<"ü">.
Äëÿ çàïèñè ñëóæåáíûõ áèòîâ òpåáóåòñÿ îäèí áèò, äëÿ çàïèñè êîäîâîé ïàpû - 3 +
1 = 4 áèòà, à äëÿ çàïèñè íåçàêîäèpîâàííîãî ñèìâîëà - 8 áèò. Ââåäåíèå
ñëóæåáíîãî áèòà, êîòîpûé pàçëè÷àåò íåçàêîäèpîâàííûå ñèìâîëû è êîäîâûå ïàpû,
ïîçâîëÿåò ïîâûñèòü ýôôåêòèâíîñòü ñæàòèÿ. (Äëÿ LZ êîýôôèöèåíò ñæàòèÿ
132/18 = 7.33 áèò/ñèì, äëÿ LZSS -- 116/18 = 6.44 áèò/ñèì.
Êpîìå pàçëè÷èÿ â ñïîñîáå êîäèpîâàíèÿ ìåæäó äàííûìè àëãîpèòìàìè ñóùåñòâóåò
òàêæå è íåêîòîpûå äpóãèå pàçëè÷èÿ, íà êîòîpûõ ÿ îñòàíàâëèâàòüñÿ íå áóäó.
Àëãîpèòì LZSS ÿâëÿåòñÿ òàêæå î÷åíü íåýôôåêòèâíûì.  öåëÿõ ïîâûøåíèÿ êà÷åñòâà
ñæàòèÿ íåîáõîäèìî ó÷èòûâàòü ñòàòèñòè÷åñêèå îñîáåííîñòè pàñïpåäåëåíèÿ
ñëóæåáíûõ áèòîâ, çíà÷åíèé ñìåùåíèé, äëèí ñîâïàäåíèé è íåçàêîäèpîâàííûõ
ñèìâîëîâ. Äëÿ ýòîãî ïpèìåíÿþòñÿ êîäû ïåpåìåííîé äëèíû, ïpè ïîñòpîåíèè
êîòîpûõ îáû÷íî èñïîëüçóåòñÿ îäíà èëè äâå ñòàòèñòè÷åñêèå ìîäåëè (ñì.
àëãîpèòìû LZHUF, LZARI è äp.). Â àëãîpèòìàõ LZB è LZH èñïîëüçóåòñÿ
óïpîùåííûé ïîäõîä, êîòîpûé ÿ òàêæå îñòàâëÿþ çà pàìêàìè äàííîãî îáúÿñíåíèÿ.
×òî æå êàñàåòñÿ íåýôôåêòèâíîñòè àëãîpèòìà LZ77, ñâÿçàííîé ñ îáÿçàòåëüíîñòüþ
ñëåäîâàíèÿ íåçàêîäèpîâàííîãî ñèìâîëà ïîñëå êîäîâîé ïàpû, îïèñûâàþùåé
ñîâïàäåíèå, òî çäåñü íå âñå òàê ïëîõî. Â îñíîâå äàííîãî ïîäõîäà ëåæèò òîò
ôàêò, ÷òî ñîâïàäåíèÿ íå ÷àñòî ñëåäóþò äpóã çà äpóãîì (ÈHÎÃÄÀ îíè îêàçûâàþòñÿ
ñîñòàâëÿþùèìè îäíîãî áîëåå äëèííîãî ñîâïàäåíèÿ). Hî ó÷åò âåpîÿòíîñòíîãî
pàñïpåäåëåíèÿ ñëóæåáíûõ áèòîâ â LZSS ÿâëÿåòñÿ, áåçóñëîâíî, áîëåå ýôôåêòèâíûì
ïîäõîäîì. Êñòàòè, â LZP3 òàêæå èñïîëüçóåòñÿ ïîäõîä èç LZ77, íî òàì îí, êàê
ìíå êàæåòñÿ, áîëåå îïpàâäàí.
--------------------------------
Q: Pàçúÿñíèòå ïëèç LZW íà ïàëüöàõ. ß ÷òî-òî íå ñîâñåì ïîíèìàþ êàê
îí pàáîòàåò.
A: (BZ) íà ïàëüöàõ - çàìåíÿåì ñëîâà èõ íîìåpàìè â äèíàìè÷åñêè êîíñòpóèpóåìîì
ñëîâàpå. ïåpâîíà÷àëüíî ñëîâàpü ñîñòîèò òîëüêî èç îäèíî÷íûõ áóêâ. åñëè ñëîâî,
êîòîpîå åñòü â ñëîâàpå, âñòpå÷àåòñÿ â òåêñòå, òî â ñëîâàpü äîáàâëÿåòñÿ ñëîâî
íà îäíó áóêâó áîëüøå.
--------------------------------
Q: À êàêèå åù¸ åñòü ýôôåêòèâíûå àëãîpèòìû?
A: Ñòàòèñòè÷åñêèå. Hàïpèìåp, àëãîpèòì Õàôôìàíà, àpèôìåòè÷åñêèé, PPM,
ìàpêîâñêèé...  îòëè÷èå îò âûøåpàññìîòpåííûõ ñëîâàpíûõ (ãäå êîäèpóåòñÿ
ñîâïàäåíèå öåïî÷êè ñèìâîëîâ ñ óæå îápàáîòàííûìè äàííûìè), ýòè àëãîpèòìû
îïåpèpóþò âåpîÿòíîñòÿìè âñòpå÷àþùèõñÿ ñèìâîëîâ (êàê ñàìèõ ïî ñåáå - Õàôôìàí,
àpèôìåòèêà), òàê è â çàâèñèìîñòè îò êîíòåêñòà (ïpåäûäóùèõ ñèìâîëîâ - PPM,
ìàpêîâñêîå êîäèpîâàíèå) è ìîãóò èñïîëüçîâàòüñÿ â ñîñòàâå äâóõópîâíåâûõ ñõåì
òèïà LZHUF (Lempel-Ziv + Huffman), ò.å. ïî Õàôôìàíó ñæèìàåòñÿ íå èñõîäíûé
òåêñò, à påçóëüòàò pàáîòû LZ-øíîãî àëãîpèòìà. Ýòî ãîpàçäî ýôôåêòèâíåå, ÷åì
èñïîëüçîâàíèå êàæäîãî èç ýòèõ ìåòîäîâ ïî îòäåëüíîñòè. Åñòü åù¸ àëãîpèòì ACB,
pàçpàáîòàííûé Ãåîpãèåì Áóÿíîâñêèì è îïóáëèêîâàííûé â æópíàëå "Ìîíèòîp" #8'94.
Êëàññèôèöèpîâàòü åãî (àëãîpèòì ;) çàòpóäíÿþòñÿ äàæå ãpàíäû RU.COMPRESS ;).
--------------------------------
Q: À ÷òî òàêîå àpèôìåòè÷åñêîå ñæàòèå è ÷åì îíî îòëè÷àåòñÿ îò Õàôôìåíà?
A: Âîò îòpûâîê èç çàìå÷àòåëüíîãî òåêñòà ARITHM.TXT (arithm.rar â ôýõå
adevcomp):
=== Cut ===
ÈÄÅß ÀPÈÔÌÅÒÈ×ÅÑÊÎÃÎ ÊÎÄÈPÎÂÀHÈß.
Ïpè àpèôìåòè÷åñêîì êîäèpîâàíèè òåêñò ïpåäñòàâëÿåòñÿ âåùåñòâåííûìè
÷èñëàìè â èíòåpâàëå îò 0 äî 1. Ïî ìåpå êîäèpîâàíèÿ òåêñòà, îòîápàæàþ-
ùèé åãî èíòåpâàë óìåíüøàåòñÿ, à êîëè÷åñòâî áèòîâ äëÿ åãî ïpåäñòàâëåíèÿ
âîçpàñòàåò. Î÷åpåäíûå ñèìâîëû òåêñòà ñîêpàùàþò âåëè÷èíó èíòåpâàëà èñ-
õîäÿ èç çíà÷åíèé èõ âåpîÿòíîñòåé, îïpåäåëÿåìûõ ìîäåëüþ. Áîëåå âåpîÿò-
íûå ñèìâîëû äåëàþò ýòî â ìåíüøåé ñòåïåíè, ÷åì ìåíåå âåpîÿòíûå, è, ñëå-
äîâàòåëüíî, äîâàáëÿþò ìåíüøå áèòîâ ê påçóëüòàòó.
Ïåpåä íà÷àëîì pàáîòû ñîîòâåòñòâóþùèé òåêñòó èíòåpâàë åñòü [0; 1).
Ïpè îápàáîòêå î÷åpåäíîãî ñèìâîëà åãî øèpèíà ñóæàåòñÿ çà ñ÷åò âûäåëåíèÿ
ýòîìó ñèìâîëó ÷àñòè èíòåpâàëà. Hàïpèìåp, ïpèìåíèì ê òåêñòó "eaii!" àë-
ôàâèòà { a,e,i,o,u,! } ìîäåëü ñ ïîñòîÿííûìè âåpîÿòíîñòÿìè, çàäàííûìè â
Òàáëèöå I.
Òàáëèöà I. Ïpèìåp ïîñòîÿííîé ìîäåëè äëÿ àëôàâèòà { a,e,i,o,u,! }.
Ñèìâîë Âåpîÿòíîñòü Èíòåpâàë
a .2 [0.0; 0.2)
e .3 [0.2; 0.5)
i .1 [0.5; 0.6)
o .2 [0.6; 0.8)
u .1 [0.8; 0.9)
! .1 [0.9; 1.0)
È êîäèpîâùèêó, è äåêîäèpîâùèêó èçâåñòíî, ÷òî â ñàìîì íà÷àëå èíòåp-
âàë åñòü [0; 1). Ïîñëå ïpîñìîòpà ïåpâîãî ñèìâîëà "e", êîäèpîâùèê ñóæà-
åò èíòåpâàë äî [0.2; 0.5), êîòîpûé ìîäåëü âûäåëÿåò ýòîìó ñèìâîëó. Âòî-
pîé ñèìâîë "a" ñóçèò ýòîò íîâûé èíòåpâàë äî ïåpâîé åãî ïÿòîé ÷àñòè,
ïîñêîëüêó äëÿ "a" âûäåëåí ôèêñèpîâàííûé èíòåpâàë [0.0; 0.2). Â påçóëü-
òàòå ïîëó÷èì pàáî÷èé èíòåpâàë [0.2; 0.26), ò.ê. ïpåäûäóùèé èíòåpâàë
èìåë øèpèíó â 0.3 åäèíèöû è îäíà ïÿòàÿ îò íåãî åñòü 0.06. Ñëåäóþùåìó
ñèìâîëó "i" ñîîòâåòñòâóåò ôèêñèpîâàííûé èíòåpâàë [0.5; 0.6), ÷òî ïpè-
ìåíèòåëüíî ê pàáî÷åìó èíòåpâàëó [0.2; 0.26) ñóæèâàåò åãî äî èíòåpâàëà
[0.23, 0.236). Ïpîäîëæàÿ â òîì æå äóõå, èìååì:
 íà÷àëå [0.0; 1.0 )
Ïîñëå ïpîñìîòpà "e" [0.2; 0.5 )
-"-"-"- "a" [0.2; 0.26 )
-"-"-"- "i" [0.23; 0.236 )
-"-"-"- "i" [0.233; 0.2336)
-"-"-"- "!" [0.23354; 0.2336)
Ïpåäïîëîæèì, ÷òî âñå ÷òî äåêîäèpîâùèê çíàåò î òåêñòå, ýòî êîíå÷íûé
èíòåpâàë [0.23354; 0.2336). Îí ñpàçó æå ïîíèìàåò, ÷òî ïåpâûé çàêîäèpî-
âàííûé ñèìâîë åñòü "e", ò.ê. èòîãîâûé èíòåpâàë öåëèêîì ëåæèò â èíòåp-
âàëå, âûäåëåííîì ìîäåëüþ ýòîìó ñèìâîëó ñîãëàñíî Òàáëèöå I. Òåïåpü ïîâ-
òîpèì äåéñòâèÿ êîäèpîâùèêà:
Ñíà÷àëà [0.0; 1.0)
Ïîñëå ïpîñìîòpà "e" [0.2; 0.5)
Îòñþäà ÿñíî, ÷òî âòîpîé ñèìâîë - ýòî "a", ïîñêîëüêó ýòî ïpèâåäåò ê
èíòåpâàëó [0.2; 0.26), êîòîpûé ïîëíîñòüþ âìåùàåò èòîãîâûé èíòåpâàë
[0.23354; 0.2336). Ïpîäîëæàÿ pàáîòàòü òàêèì æå îápàçîì, äåêîäèpîâùèê
èçâëå÷åò âåñü òåêñò.
Äåêîäèpîâùèêó íåò íåîáõîäèìîñòè çíàòü çíà÷åíèÿ îáåèõ ãpàíèö èòîãî-
âîãî èíòåpâàëà, ïîëó÷åííîãî îò êîäèpîâùèêà. Äàæå åäèíñòâåííîãî çíà÷å-
íèÿ, ëåæàùåãî âíóòpè íåãî, íàïpèìåp 0.23355, óæå äîñòàòî÷íî. (Äpóãèå
÷èñëà - 0.23354,0.23357 èëè äàæå 0.23354321 - âïîëíå ãîäÿòñÿ). Îäíàêî,
÷òîáû çàâåpøèòü ïpîöåññ, äåêîäèpîâùèêó íóæíî âîâpåìÿ pàñïîçíàòü êîíåö
òåêñòà. Êpîìå òîãî, îäíî è òî æå ÷èñëî 0.0 ìîæíî ïpåäñòàâèòü è êàê
"a", è êàê "aa", "aaa" è ò.ä. Äëÿ óñòpàíåíèÿ íåÿñíîñòè ìû äîëæíû îáîç-
íà÷èòü çàâåpøåíèå êàæäîãî òåêñòà ñïåöèàëüíûì ñèìâîëîì EOF, èçâåñòíûì è
êîäèpîâùèêó, è äåêîäèpîâùèêó. Äëÿ àëôàâèòà èç Òàáëèöû I äëÿ ýòîé öåëè,
è òîëüêî äëÿ íåå, áóäåò èñïîëüçîâàòüñÿ ñèìâîë "!". Êîãäà äåêîäèpîâùèê
âñòpå÷àåò ýòîò ñèìâîë, îí ïpåêpàùàåò ñâîé ïpîöåññ.
Äëÿ ôèêñèpîâàííîé ìîäåëè, çàäàâàåìîé ìîäåëüþ Òàáëèöû I, ýíòpîïèÿ 5-
ñèìâîëüíîãî òåêñòà "eaii!" áóäåò:
- log 0.3 - log 0.2 - log 0.1 - log 0.1 - log 0.1 =
= - log 0.00006 ~ 4.22.
(Çäåñü ïpèìåíÿåì ëîãàpèôì ïî îñíîâàíèþ 10, ò.ê. âûøåpàññìîòpåííîå êî-
äèpîâàíèå âûïîëíÿëîñü äëÿ äåñÿòè÷íûõ ÷èñåë). Ýòî îáúÿñíÿåò, ïî÷åìó
òpåáóåòñÿ 5 äåñÿòè÷íûõ öèôp äëÿ êîäèpîâàíèÿ ýòîãî òåêñòà. Ïî ñóòè, øè-
pèíà èòîãîâîãî èíòåpâàëà åñòü 0.2336 - 0.23354 = 0.00006, à ýíòpîïèÿ -
îòpèöàòåëüíûé äåñÿòè÷íûé ëîãàpèôì ýòîãî ÷èñëà. Êîíå÷íî, îáû÷íî ìû pà-
áîòàåì ñ äâîè÷íîé àpèôìåòèêîé, ïåpåäàåì äâîè÷íûå ÷èñëà è èçìåpÿåì ýíò-
pîïèþ â áèòàõ.
Ïÿòè äåñÿòè÷íûõ öèôp êàæåòñÿ ñëèøêîì ìíîãî äëÿ êîäèpîâàíèÿ òåêñòà
èç 4-õ ãëàñíûõ! Ìîæåò áûòü íå ñîâñåì óäà÷íî áûëî çàêàí÷èâàòü ïpèìåp
pàçâåpòûâàíèåì, à íå ñæàòèåì. Îäíàêî, ÿñíî, ÷òî pàçíûå ìîäåëè äàþò
pàçíóþ ýíòpîïèþ. Ëó÷øàÿ ìîäåëü, ïîñòîåííàÿ íà àíàëèçå îòäåëüíûõ ñèìâî-
ëîâ òåêñòà "eaii!", åñòü ñëåäóþùåå ìíîæåñòâî ÷àñòîò ñèìâîëîâ:
{ "e"(0.2), "a"(0.2), "i"(0.4), "!"(0.2) }.
Îíà äàåò ýíòpîïèþ, pàâíóþ 2.89 â äåñÿòè÷íîé ñèñòåìå ñ÷èñëåíèÿ, ò.å.
êîäèpóåò èñõîäíûé òåêñò ÷èñëîì èç 3-õ öèôp. Îäíàêî, áîëåå ñëîæíûå ìî-
äåëè, êàê îòìå÷àëîñü pàíåå, äàþò â îáùåì ñëó÷àå ãîpàçäî ëó÷øèé påçóëü-
òàò.
=== Cut ===
--------------------------------
Âñåãî íàèëó÷øåãî!
Jee
---
* Origin: Âåñü ìèp - áàíêåò, à ëþäè â í¸ì - îáæîpû. (2:5020/122.166)
— RU.COMPRESS
From : Serg Tikhomirov 2:5020/122.166 05 Oct 01 15:01:53
To : All
Subj : Short FAQ v. 0.005, part 2
Çäpàâñòâyé, All!
Q: À ÷òî òàêîå BWT?
A: Burrows-Wheeler Transform - ïpåîápàçîâàíèå Áýppîóçà-Óèëåpà.
Àëãîpèòì ïîâûøåíèÿ èçáûòî÷íîñòè äàííûõ ïóò¸ì õèòpîé ïåpåñòàíîâêè. Hà åãî
îñíîâå â ïîñëåäíåå âpåìÿ íàïèñàíî óæå ÷óòü ëè íå ñ äåñÿòîê
êîìïpåññîpîâ è ïîëíîôóíêöèîíàëüíûõ àpõèâàòîpîâ (YBS, BZIP, ZZIP, BA, DC,
ERI, BWC, UC îò ICT (íå ïóòàòü ñ UC îò AIP-NL)...). Ïîäpîáíî îïèñàí â
BWT FAQ Âàäèìà Þêèíà.
Q: À ÷òî òàêîå ST?
A: Shindler Transform - ïpåîápàçîâàíèå Øèíäëåpà. ("BWT - ýòî ST ïîpÿäêà,
pàâíîãî pàçìåpó áëîêà." - VY). Påàëèçîâàí, â ÷àñòíîñòè, â SZIP.
Òàêæå ñì. BWT FAQ Âàäèìà Þêèíà.
--------------------------------
Q: À ÷òî òàêîå ñæàòèå ñ ïîòåpÿìè?
A: Âåpí¸ìñÿ ê óïîìÿíóòîìó Âàñå Ïóïêèíó ;). Åñëè îí - îïûòíûé éîã (ò.å.
ïîäãîòîâëåí îñîáûì îápàçîì), òî íå ñîñòàâèò îñîáîãî òpóäà çàñóíóòü åãî â
óïîìÿíóòóþ êîpîáêó. Åñëè æå îí îáû÷íûé ïpîãpàìì¸p, ñ ápþøêîì, øåéíûì
îñòåîõîíäpîçîì è íåãíóùèìèñÿ ñóñòàâàìè, òî ïîìåñòèòñÿ îí â êîpîáêó òîëüêî ïî
÷àñòÿì ;). Ïpàâäà, ïîñëå èçâëå÷åíèÿ èç îíîé êîpîáêè åãî íåëüçÿ áóäåò
âîññòàíîâèòü â èñõîäíîì âèäå. Âîò ýòî îíî è åñòü - ñæàòèå ñ ïîòåpÿìè ;).
À åñëè ñåpü¸çíî - ýòî àëãîpèòìû âûáîpà òîãî, ÷åì ìîæíî ïîæåpòâîâàòü pàäè
óìåíüøåíèÿ îáú¸ìà äàííûõ.  ÷àñòíîñòè, GIF æåpòâóåò êîëè÷åñòâîì öâåòîâ íà
êàpòèíêå (íå áîëåå 256), JPEG - ìåëêèìè äåòàëÿìè èçîápàæåíèÿ (è ÷åì êpóïíåå
ýòè ïîòåpÿííûå äåòàëè, òåì ñèëüíåå ñòåïåíü ñæàòèÿ) è ò.ä. Â JPEG (â îáùèõ
÷åpòàõ) âûáèpàåòñÿ pàçìåp ýëåìåíòà èçîápàæåíèÿ, äëÿ êîòîpîãî óñpåäíÿåòñÿ
çíà÷åíèå öâåòà, à ïîòîì ïîëó÷åííûé íàáîp öâåòîâ äëÿ ýëåìåíòîâ èçîápàæåíèÿ
äîæèìàåòñÿ Õàôôìàíîì.  çâóêîâûõ ôîpìàòàõ æåpòâóþò êà÷åñòâîì çâóêà (ñíèæàÿ
÷àñòîòó äèñêpåòèçàöèè, íàïpèìåp).
--------------------------------
Q: Âû òóò ãîâîpèëè î êàêîì-òî ïpåïpîöåññèíãå... Ýòî ÷òî?
A: È ñíîâà - çäpàâñòâóé, Âàñÿ! ;) Åñëè ïîñàäèòü Âàñþ íà äèåòó è íà÷àòü
òpåíèpîâàòü åãî íà ïpåäìåò óëó÷øåíèÿ pàñòÿæêè è ïîâûøåíèÿ ïîäâèæíîñòè
ñóñòàâîâ, òî â êîpîáêó ïî îêîí÷àíèè òpåíèpîâî÷íîãî ïpîöåññà ïîëåçåò
óæå ñîâñåì íå ïpåæíèé Âàñÿ... Òàê æå ìîæíî ïîñòóïèòü è ñ äàííûìè
- îpãàíèçîâàòü èõ íåêîòîpûì îápàçîì, íàïpèìåp, íàïóñòèâ íà íèõ RLE ïåpåä
îñíîâíûì àëãîpèòìîì (î÷åíü ïîìîãàåò äëÿ áîpüáû ñ áîëüøèìè ôàéëàìè òèïà
>DBF èëè BMP). Âûèãpûø âî âpåìåíè ìîæåò áûòü â pàçû, â ñæàòèè - äî äåñÿòêîâ
>ïpîöåíòîâ (â çàâèñèìîñòè îò êîíêpåòíîé påàëèçàöèè îñíîâíîãî àëãîpèòìà).
--------------------------------
Q: E8 - ýòî ÷òî?
A(BZ): Ýòî êîãäà _ÑÌÅÙÅHÈÅ_, çàïèñûâàåìîå â àññåìáëåpíîì êîäå ïîñëå êîìàíäû
E8 (relative near call), çàìåíÿåòñÿ íà _ÀÁÑÎËÞÒHÛÉ_ÀÄPÅÑ_. Ïîñêîëüêó åñòü
êàêîé-òîíå î÷åíü áîëüøîé íàáîp àäpåñîâ ïîäïpîãpàìì, ñòåïåíü èçáûòî÷íîñòè
ôàéëà óâåëè÷èâàåòñÿ.
--------------------------------
Q: À ïî÷åìó ïàêîâàíàÿ win32 ïpîãpàììà â ïàìÿòè ìåñòà áîëüøå çàíèìàåò, ÷åì
íåïàêîâàííàÿ?
A(RT): Ñ îáû÷íîé ïpîãpàììîé ìåíåäæåp ïàìÿòè ìîæåò à) íå ÷èòàòü íóæíûé êóñîê
êîäà ñ äèñêà, ïîêà èñïîëíåíèå íå äîéäåò äî ýòîãî ìåñòà; á) ïpè íåõâàòêå
ïàìÿòè íå çàñîâûâàòü ñòpàíèöó â ñâîï, à ïpîñòî âûêèíóòü -- åå ñîäåpæèìîå
íåèçìåííî è âñåãäà ì.á. ïåpå÷èòàíî èç èñõîäíîãî ôàéëà; â) äëÿ íåñêîëüêèõ
êîïèé çàïóùåííîé ïpîãpàììû èëè DLL èñïîëüçîâàòü îäèí è òîò æå êóñîê
ôèçè÷åñêîé ïàìÿòè äëÿ õpàíåíèé êîäà -- ñîäåpæèìîå æå îäèíàêîâîå. Âñå ýòî
ýêîíîìèò ôèçè÷åñêóþ ïàìÿòü è âpåìÿ.
Ïàêîâàííàÿ ïpîãpàììà äîëæíà pàñïàêîâàòüñÿ öåëèêîì -- ìåíåäæåp ïàìÿòè
äîëæåí âûäåëèòü ôèçè÷åñêîé ïàìÿòè ïîä _ïîëíûé_ îáúåì ïpîãpàììû; ñòpàíèöû,
êóäà pàñïàêîâàëîñü, óæå íå ìîãóò áûòü ïpîñòî òàê âûêèíóòû èç ïàìÿòè -- â
íèõ æå _ïèñàëîñü_, ìåíåäæåp òåïåpü îáÿçàí ñëèâàòü èõ ñâîï. Ïóíêò (â)
âîîáùå îòïàäàåò -- pàç â ñòpàíèöû ïèñàëîñü, áóäåì äåpæàòü ñâîþ êîïèþ äëÿ
êàæäîãî ýêçåìïëÿpà ïpîãpàììû/DLL.
Ïîýòîìó ïàêîâàòü áîëüøèå ïàêåòû òèïà îôèñà èëè ñèñòåìíûå DLL --
ñàìîóáèéñòâî. Òpåáîâàíèÿ ê ôèçè÷åñêîé ïàìÿòè âîçpàñòàþò â íåñêîëüêî pàç.
Ýòèõ îãpàíè÷åíèé íåò, íàñêîëüêî ÿ çíàþ, òîëüêî â OS/2, ãäå pàñïàêîâêà
ñòpàíèö âñòpîåíà â ñàìî ÿäpî, â ìåíåäæåp ïàìÿòè.
--------------------------------
Q: Êàê âçëîìàòü ïàpîëü íà...
A: ZIP: (SB) ápóòýôîpñ ;)
(SZ) Äëÿ ZIP åñòü ìåòîä äëÿ èçâåñòíîãî íåçàøèôpîâàíîãî òåêñòà (íå
íåçàïàêîâàííîãî, à èìåííî çàïàêîâàííîãî è íåçàøèôpîâàíîãî;).
RAR: Îí æå, BruteForce.
--------------------------------
Q: À-à-à! À ÷òî òàêîå ápóòýôîpñ?
A: Ïåpåáîp. Âîçìîæíû âàpèàíòû:
à) ïåpåáîp _âîîáùå_âñåõ_ âîçìîæíûõ ïàpîëåé (a, b, ... aab, aac, ...);
á) ïå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à. Òóò íå íàäî
ïåpåáèpàòü âñ¸ - äîñòàòî÷íî çàäàòü íåêèå íàáîpû ñèìâîëîâ äëÿ êîíêpåòíûõ
ïîçèöèé ïàpîëÿ. Ê ñëîâó - ïîèñê ïåpåáîpîì òèïà à) äåñÿòèñèìâîëüíîãî ïàpîëÿ íà
àpõèâ RAR ìîæåò íå çàêîí÷èòüñÿ ïpè æèçíè íûíåøíåãî ïîêîëåíèÿ ;(.
--------------------------------
Q: À ãäå âçÿòü òåñòîâûé íàáîp äëÿ àpõèâàòîpîâ?
A(VY): åñëè íåò äpóãèõ ïpåäëîæåíèé è/èëè âîçpàæåíèé, áóäóò èñïîëüçîâàíû
òåêñòû èç àpõèâîâ ñ ftp://hps.mpei.ac.ru/pub/texts/fantast/... Âñå òåêñòû
áûëè ïåpåïàêîâàíû â .PMD (PPMonstr Gpre Oct-4) è çàïèñàíû íà
http://artest.lgg.ru/txt/ (òåïåpü èõ äëèíà 24,307,856)
Èç íèõ áóäåò ñîápàí _îäèí_ íàáîp äëÿ ARTest-a, à íå 2 èëè 3, ò.ê. âîçìîæíî
áóäóò åùå äîáàâëåíû òåêñòû íà íåìåöêîì, ôpàíöóçñêîì, èòàëüÿíñêîì è èñïàíñêîì
(íàñ÷åò êèòàéñêîãî, ÿïîíñêîãî è õèíäè åñòü áîëüøèå ñîìíåíèÿ).
--------------------------------
>Q: Çíàåò ëè êòî-íèáóäü êàêîé-íèáóäü API function for compressing ïîä Win32?
>Q: ò.å. ìîæíî-ëè êàê-íèáóäü ñòàíäàpòíûìè ñpåäñòâàìè ñæàòü ÷òî-íèáóäü â
>Q: Win32 è åñëè äà, òî êàê èìåííî(ïpèìåp)?
>A(BZ): åñòü ôóíêöèè, íà÷èíàþùèåñÿ íà lz. ñæàòèå ñëàáåíüêîå, çàòî
>òÿíóòñÿ îíè
>àæ ñ win16. åñòü cabinet.dll, êîòîpàÿ ãîäà ñ 96-ãî ïîñòàâëÿåòñÿ â
>îïåpàöèîíêàõ
>ms (afaik. òî÷íî çíàþ, ÷òî îíà åñòü â w2k è nt4, íî îòñóòñòâóåò â win95).
>èíòåpôåéñ ê íåé ìîæíî íàéòè â _Cabarc SDK_.
--------------------------------
>Q:  ÷¸ì pàçíèöà ìåæäó tar è gZip. È ÷òî çà ôàéëû *.tar.gzip?
>A: Tar - àpõèâàòîp pîäîì èç UNIX-à (Tape ARchiver). Èçíà÷àëüíî
>ïpåäíàçíà÷àëñÿ
äëÿ påçåpâíîãî êîïèpîâàíèÿ äàííûõ íà ìàãíèòíóþ ëåíòó. Ïîÿâèëñÿ çàäîëãî äî
ïåpâûõ ïpîãpàìì-êîìïpåññîpîâ, ïîòîìó äàííûå íå ñæèìàåò, à ïpîñòî ñêëàäûâàåò â
îäèí ôàéë (ïî âïîëíå ïîíÿòíûì ïpè÷èíàì pàçâèòàÿ ôàéëîâàÿ ñèñòåìà íà ëåíòå,
ìÿãêî ãîâîpÿ, íåýôôåêòèâíà). GZip, êàê è Compress - ïpîñòî êîìïpåññîp, íî
áîëåå ìîùíûé. Êîìïpåññîp - ïpîãpàììà, ïîëó÷àþùàÿ íà âõîäå îäèí íåñæàòûé ôàéë,
è âûäàþùàÿ íà âûõîäå îäèí ñæàòûé. Îápàòíàÿ ïpîöåäópà âûïîëíÿåòñÿ ïpîãpàììîé-
äåêîìïpåññîpîì.  ñëó÷àå ñ GZip îíè îáúåäèíåíû â îäèí ìîäóëü.
--------------------------------
Q: À ãäå îáî âñ¸ì ýòîì ìîæíî ïî÷èòàòü ïîäpîáíåå?
A:  ÷àñòíîñòè, çäåñü.  ýõó RU.COMPRESS áóäóò ïåpèîäè÷åñêè ïîñòèòüñÿ
îïèñàíèÿ àëãîpèòìîâ (âpîäå BWT FAQ Âàäèìà Þêèíà). Î÷åíü ïîìîãàåò èçó÷åíèå
pàçíûõ ñòàòåé è èñõîäíèêîâ (ãîâîpÿò, èõ åñòü â ôàéë-ýõàõ ADEVCOMP è AUTLCOMP).
Hó è íåêîòîpîå êîëè÷åñòâî ññûëîê â èíåòå:
_Âñ¸ ïîäpÿä_ (â ïîëíåéøåì áåñïîpÿäêå; êàê áû ýòî âñ¸ ñòpóêòópèpîâàòü? ;)
ftp.elf.stuba.sk/pub/pc/pack
(àpõèâàòîpû, èñõîäíèêè, ÅÕÅïàêåpû, îáîëî÷êè, óíïàêåpû, ïîèñê, âîññòàíîâëåíèå,
èäåíòèôèêàöèÿ àpõèâîâ...)
_Ñpàâíåíèå ïpîèçâîäèòåëüíîñòè_
(VY) http://members.xoom.com/vycct
Òàì óêàçàíû ìåòîäû, êîòîpûå èñïîëüçóþò òåñòèpóåìûå àpõèâàòîpû.
_Ñòàòüè îá ýõîòàãå_
http://sochi.net.ru/~maxime/compression.shtml
http://www.compressionconsult.com
http://www.compression-pointers.com
http://www.hn.is.uec.ac.jp/~arimura/compression_links.html
http://algo.4u.ru/ - Pàçäåë "Êîìïpåññèÿ".
http://book.itep.ru/2/26/COMP_26.htm - õîpîøåå îïèñàíèå îñíîâíûõ
àëãîpèòìîâ ñæàòèÿ
http://sequence.rutgers.edu/sequitur/
http://dogma.net/DataCompression
_FAQ's_
(AA) http://www.mkrsoft.ru/rar/faq_all.shtml
_Èñõîäíèêè_
(EDS): êîäèpîâàíèå ñ èñïîëüçîâàíèåì îãpàíè÷åííîãî íàáîpà ñèìâîëîâ.
http://www.pilabs.org.ua/sh/sh002.zip - êîäåp+òåêñòîâêà
http://www.pilabs.org.ua/sh/sh002s.zip - + èñõîäíèêè
Àpõèâû íà ñàìîì äåëå pàpîâñêèå ;).
_Arithm_
(KB)Compression Pointers: http://www.internz.com/compression-pointers.html
(KB)Compression Algorithms:
http://www.rasip.etf.hr/research/compress/algorithms/index.html
_PPM_
(VY)À åùå åñòü PPM-FAQ Ìàêñèìà Ñìèpíîâà, êîòîpûé ìîæíî íàéòè íà
http://arctest.cjb.net
_BWT_
(VY)http://www.ictcompress.com/options_X.html - ôèëüòpû äëÿ UC îò ICT
(VY)http://www.ictcompress.com - À ÷òî ýòî çà UC îò ICT? ;)
_LZ*_
(VY) http://www.arturocampos.com/cp_ch5-0.html
_CTW_
(DS) http://ei1.ei.ele.tue.nl/~frans/ResearchCTW.html -pàçëè÷íûå ñòàòüè
_ACE_
http://www.winace.com/ftp/ace20.exe
ftp://fido.urc.ac.ru/pub/fileecho/os2/gfd.app.arc/ace20.exe
ftp://ftp.mikon.ru/FILEECHO/GFD/APP/ARC/ace20.exe
ftp://ddt.demos.su/pub/fileecho/GFD.APP.ARC/ace20.exe
_Cabarc SDK_
http://download.microsoft.com
/download/platformsdk/Update/1/WIN98/EN-US/CAB-16.cab
VF>ýòî 16-pàçpÿäíûé, à âîò 32-pàçpÿäíûé:
VF>http://msdn.microsoft.com/workshop/management/cab/cab-sdk.exe
_Image compression_
Ä.Ñ. Âàòîëèí. ÀËÃÎPÈÒÌÛ ÑÆÀÒÈß ÈÇÎÁPÀÆÅHÈÉ.
(MZ) Ïî-ìîåìó, ññûëêà äîëæíà áûòü òàêàÿ:
http://graphics.cs.msu.su/library/our_publications/
_Sound compression_
(AK) Êîìïpåññîpû äëÿ òåñòèpîâàíèÿ è ñpàâíåíèÿ ìîæíî âçÿòü íà
http://www.chat.ru/~dkutsanov/
(VLV) http://www.meridian.co.uk - ôîpìàò MLP
_Ïîäáîp ïàpîëåé_
(SVL)http://www.password-crackers.com/crack.html - âåñüìà ñîëèäíàÿ
ïîäáîpêà íå òîëüêî ïpîãpàìì, íî è ñëîâàpåé, áèáëèîòåêè ôîpìèpîâàíèÿ
ïàpîëåé - ýòî ìîæåò ïpèãîäèòüñÿ.
_Ïpåîápàçîâàíèå äàííûõ_ (à êàê åù¸ ýòî íàçâàòü? ;)
(KB)open source ïpîãpàììà-"êîëëåêöèÿ" àëãîpèòìîâ îápàáîòêè (ïpåîápàçîâàíèÿ)
äàííûõ. Âîîáùå. Hå òîëüêî óïàêîâêè äàííûõ. Äóìàþ, ÷åpåç íåäåëþ âûñòàâëþ
ìàíèôåñò íà ñàéòå ïpîåêòà
http://ara.sourceforge.net
--------------------------------
Èíèöèàëû â ñêîáêàõ:
BZ - Bulat Ziganshin (2:5093/28.126)
RT - Roman Trunov (2:5022/2)
SB - Sergey Borodachev (2:5048/7.6)
SZ - Serguey Zefirov (2:5020/313.9)
VS - Vladimir Semenjuk (semenjuk@green.ifmo.ru; semenjuk@unitel.spb.ru)
VF - Vsevolod Fedotov (2:5020/500)
VY - Vadim Yoockin (vy@thermosyn.com)
SVL - Ñåì¸íîâ Âÿ÷åñëàâ Ëüâîâè÷, (svl@ns.tchercom.ru)
KB - Konstantin Boyandin (2:5020/175.2)
DS - Dmitry Shkarin (dmitry.shkarin@mtu-net.ru)
MZ - Maxime Zakharov (maxime@tnet.sochi.net)
AA - Andrew Aksyonoff (2:5036/29.2)
AK - Alexey Komarov (2:5054/66.1)
EDS - Eugene D. Shelwien (shelwien@thermosyn.com)
VLV - Vladimir Vassilevsky (vlv@fullnet.net)
Âñåãî íàèëó÷øåãî!
Jee
---
* Origin: Âåñü ìèp - áàíêåò, à ëþäè â í¸ì - îáæîpû. (2:5020/122.166)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 06 Oct 01 12:19:12
To : All
Subj : òóñîâêà
* Originally in RU.COMPRESS
* Crossposted in R50.SYSOP.TALK
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, All!
íàðîä, ÿ áóäó ñ 15-ãî ÷èñëà â ìîñêâå, ãäå-òî äíÿ äâà-òðè. êòî õî÷åò ìåíÿ óâèäåò
ü - ïèøèòå ìûëîì, äóìàþ, âå÷åðîì ìîæíî ïîñèäåòü ãäå-íèáóäü, ïîîáùàòüñÿ (ñî ñòàê
àíîì :). ñîáñòâåííî, ÿ ïðèåäó äàæå ðàíüøå, íî 14-ãî - ïèêàïåðêà, à äî ýòîãî ÿ á
óäó çàíÿò ëè÷íûìè äåëàìè ;)
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Çà áåññìåðòèå ïëàòÿò æèçíüþ. Ìîæíî ÷óæîé (2:5093/4.126)
— RU.COMPRESS
From : Alex 'Agent' Smith 2:464/34.74 06 Oct 01 22:20:55
To : All
Subj : Ñóïåðñæàòèå
>< >< >< Wake up, All. Ìåíòû îêðóæàþò! >< >< ><
Ïðèâåòñòâóåò Âàñ ÷àéíèê ïðîèçâîäñòâà "Made in USSR".
Óáåäèòåëüíàÿ ïðîñüáà ïîäåëèòüñÿ èíôîðìàöèåé ïî ýõîòàãó.
 ýõó ÿ çàëåç ïî ñëåäóþùåé íàäîáíîñòè: íàäî ñæàòü èíôó, êîòîðàÿ ñîñòîèò èñêëþ÷
èòåëüíî èç ÷èñåë. Äëÿ ýòîãî, äóìàþ, ìîæíî ñîçäàòü àëãîðèòì, êîòîðûé áóäåò ìàêñè
ìàëüíî èñïîëüçîâàòü ñèþ ôè÷ó. Ñîáñíî, êàê ýòî ñäåëàòü?
Good bye, mister All _
/_| _ _ _/
Smith, ( | (/ (- /) / Smith...
_/
... Îò÷åãî, îò÷åãî, îò÷åãî Winamp ïîåò? Îòòîãî, ÷òî êòî-òî ëþáèò ïðîãðàììèñòà!
--- À ó òâîåãî ÃîëÄåäà ñòîèò... ôèëüòðàöèÿ ìåññàã???
* Origin: ß ñïðîñèë ó ßíäåêñà: "+ãäå +ìîÿ +ëþáèìàÿ"...
(2:464/34.74)
— RU.COMPRESS
From : IP Robot 2:5093/4.126 07 Oct 01 14:21:01
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/7z230b5.exe
7-ZIP Archiver v2.30 beta 5 - Command line file archiver (715,536 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/packvxrx.zip
Packvxrx - Fix and compression for VX/Rexx executables (41,679 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/stuffit7.exe
StuffIt v7.0 for Win9x/NT/2K - File compression util handling Windows ZIP, Maci
ntosh Stuffit/SIT and Unix tar/gzip formats (5,617,948 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar29al.exe
RAR v2.90 for Windows (32-bit) - Albanian Edition (744,697 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 08 Oct 01 21:20:28
To : Alex 'agent' Smith
Subj : Ñóïåðñæàòèå
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Alex!
Saturday October 06 2001, Alex 'Agent' Smith writes to All:
AS> Â ýõó ÿ çàëåç ïî ñëåäóþùåé íàäîáíîñòè: íàäî ñæàòü èíôó, êîòîðàÿ
AS> ñîñòîèò èñêëþ÷èòåëüíî èç ÷èñåë. Äëÿ ýòîãî, äóìàþ, ìîæíî ñîçäàòü
AS> àëãîðèòì, êîòîðûé áóäåò ìàêñèìàëüíî èñïîëüçîâàòü ñèþ ôè÷ó. Ñîáñíî, êàê
AS> ýòî ñäåëàòü?
ïîäðîáíåé ðàñïèñûâàé ñâîè ñ íåé îòíîøåíèÿ :))
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Çà áåññìåðòèå ïëàòÿò æèçíüþ. Ìîæíî ÷óæîé (2:5093/4.126)
— RU.COMPRESS
From : Maxime Zakharov 2:5020/400 09 Oct 01 19:17:38
To : All
Subj : Ä.À. Øêàðèí. Ïîâûøåíèå ýôôåêòèâíîñòè àëãîðèòìà PPM
From: Maxime Zakharov <maxime@sochi.com>
http://sochi.net.ru/~maxime/doc/ppmii.shtml
Ä.À. Øêàðèí
Ïîâûøåíèå ýôôåêòèâíîñòè àëãîðèòìà PPM
Ïðîáëåìû ïåðåäà÷è èíôîðìàöèè, òîì 37, âûï.3, 2001
Äëÿ àëãîðèòìà PPM ïðåäëîæåíû íîâûå îïðåäåëåíèÿ îáîáùåííûõ ÷àñòîò ñèìâîëîâ è
"óõîäîâ", ïîçâîëèâøèå çàìåòíî óâåëè÷èòü ýôôåêòèâíîñòü êîäèðîâàíèÿ (ñæàòèÿ)
ðàçëè÷íûõ òèïîâ ðåàëüíûõ äèñêðåòíûõ äàííûõ áåç èñêàæåíèé.
--
http://sochi.net.ru/~maxime
--- ifmail v.2.15dev5
* Origin: Technology Communication Centre, Sochi, Russia (2:5020/400)
— RU.COMPRESS
From : Mad 2:450/213.1 09 Oct 01 20:40:39
To : All
Subj : áèíàpíûå ôàéëû
*-----* ------------------------------------------------------------------
_-----_ Ïpèâåòñòâyþ òåáÿ, All!
*-----* ------------------------------------------------------------------
Ëþäè, ìîæåò ëè êòî pàñêàçàòü ïpî ñæàòèå *áèíàpíûõ* ôàéëîâ, êàêîé-íèáyäü
àëãîpèòì ïîòêèíyòü, à òî âîîáùå òåìíîå ïÿòíî â ýòîì ïëàíå. Ñ òåêñòîâûìè âpîäå
áû áîëåå-ìåíåå ïîíÿòíî.
Áyäy ïpèìíîãî áëàãîäàpåí.
PS: Ññûëêè íà èíåò íå ïpèâåòñâyþòñÿ, çà íå èìåíèåì òàêîâîãî.
_/#Mad#_/ Äî âñòpå÷è, All !
[Asembler] [ÁÃÓÈÐú ÂÌÑèÑ]
---
* Origin: Ìîè pyêè íå êpèâûå, îíè ïpîñòî ÏÈÂÀ õîòÿò!!!... (2:450/213.1)
— RU.COMPRESS
From : Mad 2:450/213.1 09 Oct 01 20:43:59
To : Nikita Burnashev
Subj : DCT
*-----* ------------------------------------------------------------------
_-----_ Ïpèâåòñòâyþ òåáÿ, Nikita!
*-----* ------------------------------------------------------------------
01 Îêò 01 19:47, Nikita Burnashev -> All:
NB> Ïîäêèíüòå ññûëîê íà ìàòåìàòè÷åñêîå îïèñàíèå Subj. Ýòî äèñêpåòíîå
NB> ïpåîápàçîâàíèå êîñèíyñîâ (Discrete Cosinus Transform), åñëè ìíå íå
NB> íàâpàëè. Èíòåpåñyåò ïîòîìy, ïîñêîëüêy ïpèìåíÿåòñÿ â ñèíòåçå MPEG Layer
NB> 3.
Åñëè íàéäåøü, òî ìîæåò è â ýõy?
_/#Mad#_/ Äî âñòpå÷è, Nikita !
[Asembler] [ÁÃÓÈÐú ÂÌÑèÑ]
---
* Origin: Ìîè pyêè íå êpèâûå, îíè ïpîñòî ÏÈÂÀ õîòÿò!!!... (2:450/213.1)
— RU.COMPRESS
From : Alex 'Agent' Smith 2:464/34.74 10 Oct 01 09:35:06
To : All
Subj : Ñóïåðñæàòèå
>< >< >< Wake up, Bulat. Ìåíòû îêðóæàþò! >< >< ><
Òèïà, Bulat Ziganshin -+> Alex 'agent' Smith âòèðàëè ïðî "Ñóïåðñæàòèå":
AS>> Â ýõó ÿ çàëåç ïî ñëåäóþùåé íàäîáíîñòè: íàäî ñæàòü èíôó, êîòîðàÿ
AS>> ñîñòîèò èñêëþ÷èòåëüíî èç ÷èñåë. Äëÿ ýòîãî, äóìàþ, ìîæíî ñîçäàòü
AS>> àëãîðèòì, êîòîðûé áóäåò ìàêñèìàëüíî èñïîëüçîâàòü ñèþ ôè÷ó.
AS>> Ñîáñíî, êàê ýòî ñäåëàòü?
BZ> ïîäðîáíåé ðàñïèñûâàé ñâîè ñ íåé îòíîøåíèÿ :))
Î! Äàðîâ, Áóëàò. À ÿ ñíà÷àëà èñïóãàëñÿ, äóìàë íå â òó ýõó çàëåç. :)
À ïîäðîáíåå: åñòü ôèëåñ, ãäå êðîìå ñèìâîëîâ öèôð è ïðîáåëîâ - íè÷åãî íåò. Êàê á
û åãî ñàìîñòîÿòåëüíî ñæàòü?
ÇÛ: Òû íà âîïðîñ "êàê ñäåëàòü?" íå õîòåë äàâàòü ñòàíäàðòíûé îòâåò? ;))))
Good bye, mister Ziganshin _
/_| _ _ _/
Smith, ( | (/ (- /) / Smith...
_/
... Îò÷åãî, îò÷åãî, îò÷åãî Winamp ïîåò? Îòòîãî, ÷òî êòî-òî ëþáèò ïðîãðàììèñòà!
--- À ó òâîåãî ÃîëÄåäà ñòîèò... ôèëüòðàöèÿ ìåññàã???
* Origin: Vitas: ÷òî çà áðåä, à ãäå æå ÿéöà? (2:464/34.74)
— RU.COMPRESS
From : EinWill 2:5020/400 10 Oct 01 13:12:44
To : Nikita Burnashev
Subj : Re: DCT
From: "EinWill" <andrey@neva-roentgen.com>
Reply-To: "EinWill" <andrey@neva-roentgen.com>
Ìû ê Âàì, ïðîôåññîð "Nikita Burnashev"
<Nikita.Burnashev@p34.f31.n5027.z2.fidonet.org>, è âîò ïî êàêîìó äåëó:
> Ïîäêèíüòå ññûëîê íà ìàòåìàòè÷åñêîå îïèñàíèå Subj. Ýòî äèñêðåòíîå
> ïðåîáðàçîâàíèå êîñèíóñîâ (Discrete Cosinus Transform), åñëè ìíå íå
íàâðàëè.
Hå íàâðàëè. Òîëüêî, òóò ëèáî "ìàòåìàòè÷åñêîå îïèñàíèå", ëèáî "_äèñêðåòíîå_
ïðåîáðàçîâàíèå" :-)
Âïðî÷åì, òåáÿ âïîëíå óñòðîèò âîò ýòî:
www.nr.com -> äàëåå ïî ññûëêàì íà On-line òåêñò êíèãè, ãëàâà 12, ñåêöèÿ 3
֏,
EinWill
--- ifmail v.2.15dev5
* Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : EinWill 2:5020/400 10 Oct 01 13:18:58
To : All
Subj : CopyRight'û íà àðèôìåòè÷åñêîå êîäèðîâàíèå (À Ê)
From: "EinWill" <andrey@neva-roentgen.com>
Reply-To: "EinWill" <andrey@neva-roentgen.com>
Äîáðûé äåíü!
Ãäå-òî ñëûøàë, ÷òî ïðàâî íà ëþáîå êîììåð÷èñêîå èñïîëüçîâàíèå àëãîðèòìà
àðèôìåòè÷åñêîãî ñæàòèÿ ïðèíàäëåæèò IBM. Êàê ñëåäñòâèå, âî âñåõ êîììåð÷èñêèõ
àðõèâàòîðîâ, ñæèìàþùèõ êàðòèíêè èñïîëüçóåòñÿ íà îòâåòñòâåííîì ýòàïå Õàôôìàí,
õîòÿ ÀÊ áûëî áû ýôôåêòèâíåå.
Ñîîòâåòñòâåííî, âîïðîñû (áåãëîå èçó÷åíèå ñàéòà IBM íå äàëà íà íèõ
îòâåòû):
1) Ïðàâäà ëè ýòî?
2) Ãäå ìîæíî ïî÷èòàòü îá óñëîâèÿõ, íà êîòîðûõ ìîæíî èñïîëüçîâàòü ÀÊ äëÿ
êîììåð÷åñêèõ öåëåé
Áëàãîäàðíîñòè...
--
.... C Óâàæåíèåì, EinWill
--- ifmail v.2.15dev5
* Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : EinWill 2:5020/400 10 Oct 01 18:02:02
To : All
Subj : Ãëóáèíà Huffman äåðåâà
From: "EinWill" <andrey@neva-roentgen.com>
Reply-To: "EinWill" <andrey@neva-roentgen.com>
Âñåì ïðèÿòíîãî àïïåòèòà! :-)
Ïûòàþñü äëÿ ëè÷íûõ öåëåé ðåàëèçîâàòü óïëîòíåíèå äàííûõ ïðè ïîìîùè
àëãîðèòìà Huffman'à. Âû÷èñëÿþ ÷àñòîòó âõîæäåíèé ñèìâîëîâ (áàéòîâ), ñòðîþ
äåðåâî, ïî äåðåâó âû÷èñëÿþ êîäû äëÿ âñåõ áàéò.
È òóò âûÿñíÿåòñÿ (íà ðåàëüíîì ïðèìåðå), ÷òî ýòè êîäû ñîñòîÿò èç 5-10
áèòîâ, ïðè÷åì ëüâèíàÿ äîëÿ áàéò (209) êîäèðóåòñÿ 9-þ (òàêèõ áàéò - 139) èëè
10-þ (à òàêèõ, ñîîòâåòñòâåííî, 70) ñèìâîëàìè. Ýòî íîðìàëüíî? Ýòî êàê æå òàê,
óïëîòíåíèå äîñòèêàåòñÿ ìåíåå ÷åì äëÿ 50 ñèìâîëîâ, à ñâûøå ÷åì äëÿ 200 êîä
áóäåò áîëüøå îðèãèíàëà... Êîíå÷íî, ïî èäåå, ýòè 50 ñèìâîëîâ íàèáîëåå ÷àñòî
âñòðå÷àåìûå... íî âñå æå. Ìíå êàçàëîñü, ÷òî ãëóáèíà äåðåâà íå äîëæíà
ïðåâûøàòü 9, òî åñòü êîäû íå äîëæíû ñîäåðæàòü áîëåå 9 áèòîâ.
ß îøèáñÿ â ñâîåé ïðîãðàììå, èëè â ïîíèìàíèè ñóòè ïðîèñõîäÿùåãî?
--
.... C Óâàæåíèåì, EinWill
--- ifmail v.2.15dev5
* Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 10 Oct 01 23:00:23
To : Einwill
Subj : Ãëóáèíà Huffman äåðåâà
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, EinWill!
Wednesday October 10 2001, EinWill writes to All:
E> Ïûòàþñü äëÿ ëè÷íûõ öåëåé ðåàëèçîâàòü óïëîòíåíèå äàííûõ ïðè ïîìîùè
E> àëãîðèòìà Huffman'à. Âû÷èñëÿþ ÷àñòîòó âõîæäåíèé ñèìâîëîâ (áàéòîâ),
E> ñòðîþ äåðåâî, ïî äåðåâó âû÷èñëÿþ êîäû äëÿ âñåõ áàéò. È òóò âûÿñíÿåòñÿ
E> (íà ðåàëüíîì ïðèìåðå), ÷òî ýòè êîäû ñîñòîÿò èç 5-10 áèòîâ, ïðè÷åì
E> ëüâèíàÿ äîëÿ áàéò (209) êîäèðóåòñÿ 9-þ (òàêèõ áàéò - 139) èëè 10-þ (à
E> òàêèõ, ñîîòâåòñòâåííî, 70) ñèìâîëàìè. Ýòî íîðìàëüíî? Ýòî êàê æå
E> òàê, óïëîòíåíèå äîñòèêàåòñÿ ìåíåå ÷åì äëÿ 50 ñèìâîëîâ, à ñâûøå ÷åì äëÿ
E> 200 êîä áóäåò áîëüøå îðèãèíàëà... Êîíå÷íî, ïî èäåå, ýòè 50 ñèìâîëîâ
E> íàèáîëåå ÷àñòî âñòðå÷àåìûå... íî âñå æå. Ìíå êàçàëîñü, ÷òî ãëóáèíà
E> äåðåâà íå äîëæíà ïðåâûøàòü 9, òî åñòü êîäû íå äîëæíû ñîäåðæàòü áîëåå 9
E> áèòîâ. ß îøèáñÿ â ñâîåé ïðîãðàììå, èëè â ïîíèìàíèè ñóòè ïðîèñõîäÿùåãî?
âòîðîå. õîòÿ è ïåðâîå íå èñêëþ÷åíî. â ar002 (èëè zip?) êîäû îãðàíè÷åíû 15-þ áèò
àìè, è òî èíîãäà ïåðåïîëíåíèå áûâàåò
Bulat, mailto:bulatzATfort.tatarstan.ru, ICQ 15872722
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: Ñåòåâîé ôèëüòð íà 5 áàçàðîâ (2:5093/4.126)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 10 Oct 01 23:06:25
To : EinWill
Subj : Re: Ãëóáèíà Huffman äåðåâà
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, !
> ß îøèáñÿ â ñâîåé ïðîãðàììå, èëè â ïîíèìàíèè ñóòè ïðîèñõîäÿùåãî?
Âñå íîðìàëüíî, äëèíà êîäà ìîæåò áûòü äî M-1, M - ðàçìåð àëôàâèòà.
--- ifmail v.2.15dev5
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 10 Oct 01 23:06:26
To : Maxime Zakharov
Subj : Re: Ä.À. Øêàðèí. Ïîâûøåíèå ýôôåêòèâíîñòè àëãîðèòìà PPM
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Maxime!
> http://sochi.net.ru/~maxime/doc/ppmii.shtml
Òî÷íî, çàáûë äàòü îêîí÷àòåëüíûé âàðèàíò. Åñëè íóæíî - ìîãó ïîñëàòü PS
èëè PDF âåðñèþ.
--- ifmail v.2.15dev5
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Maxime Zakharov 2:5020/400 10 Oct 01 23:37:10
To : Dmitry Shkarin
Subj : Re: Ä.À. Øêàðèí. Ïîâûøåíèå ýôôåêòèâíîñòè àëãîðèòìà PPM
From: Maxime Zakharov <maxime@sochi.com>
Dmitry Shkarin wrote:
>> http://sochi.net.ru/~maxime/doc/ppmii.shtml
> Òî÷íî, çàáûë äàòü îêîí÷àòåëüíûé âàðèàíò. Åñëè íóæíî - ìîãó ïîñëàòü PS
> èëè PDF âåðñèþ.
Ìîæíî è òî è äðóãîå :)
--
Maxime
http://sochi.net.ru/~maxime
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 11 Oct 01 00:27:55
To : Alex 'agent' Smith
Subj : Ñóïåðñæàòèå
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Alex!
Wednesday October 10 2001, Alex 'Agent' Smith writes to All:
AS> À ïîäðîáíåå: åñòü ôèëåñ, ãäå êðîìå ñèìâîëîâ öèôð è ïðîáåëîâ - íè÷åãî
AS> íåò. Êàê áû åãî ñàìîñòîÿòåëüíî ñæàòü?
õàôôìåíîì
AS> ÇÛ: Òû íà âîïðîñ "êàê ñäåëàòü?" íå õîòåë äàâàòü ñòàíäàðòíûé îòâåò?
AS> ;))))
ÿ âåäü ñïåöèàëüíî ïîä÷åðêíóë - çäåñü, êàê è òàì, ÷åì ëó÷øå òû ñïîñîáåí îïèñàòü
ñâîþ ñèòóàöèþ, òåì áîëåå ïîëåçíûé îòâåò ïîëó÷èøü. ïîêà ÷òî òû ïîëó÷èë îòâåò èñê
ëþ÷èòåëüíî äóðàöêèé, íàäî ñêàçàòü
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 11 Oct 01 00:30:11
To : Mad
Subj : DCT
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Mad!
Tuesday October 09 2001, Mad writes to Nikita Burnashev:
NB>> Ïîäêèíüòå ññûëîê íà ìàòåìàòè÷åñêîå îïèñàíèå Subj. Ýòî
NB>> äèñêpåòíîå ïpåîápàçîâàíèå êîñèíyñîâ (Discrete Cosinus Transform),
NB>> åñëè ìíå íå íàâpàëè. Èíòåpåñyåò ïîòîìy, ïîñêîëüêy ïpèìåíÿåòñÿ â
NB>> ñèíòåçå MPEG Layer 3.
M> Åñëè íàéäåøü, òî ìîæåò è â ýõy?
òû íå ïîéì¸øü :)) ïîäðàñòè íåìíîãî ;)
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 11 Oct 01 09:48:45
To : Bulat Ziganshin
Subj : Ñóïåðñæàòèå
From: "Maxim Smirnov" <model@iac.spb.ru>
Thu Oct 11 2001 00:27, Bulat Ziganshin wrote to Alex 'agent' Smith:
BZ> ÿ âåäü ñïåöèàëüíî ïîä÷åðêíóë - çäåñü, êàê è òàì, ÷åì ëó÷øå òû ñïîñîáåí
BZ> îïèñàòü ñâîþ ñèòóàöèþ, òåì áîëåå ïîëåçíûé îòâåò ïîëó÷èøü. ïîêà ÷òî òû
BZ> ïîëó÷èë îòâåò èñêëþ÷èòåëüíî äóðàöêèé, íàäî ñêàçàòü
Ïðåäëàãàþ âíåñòè ýòî â ru.compress FAQ (âðîäå áûë òàêîé?).
Hàïèñàòü áîëüøèìè friendly áóêâàìè.
Maxim
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
— RU.COMPRESS
From : EinWill 2:5020/400 11 Oct 01 09:52:51
To : Dmitry Shkarin
Subj : Re: Ãëóáèíà Huffman äåðåâà
From: "EinWill" <andrey@neva-roentgen.com>
Reply-To: "EinWill" <andrey@neva-roentgen.com>
Ìû ê Âàì, ïðîôåññîð "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>, è âîò ïî
êàêîìó äåëó:
> > ß îøèáñÿ â ñâîåé ïðîãðàììå, èëè â ïîíèìàíèè ñóòè ïðîèñõîäÿùåãî?
> Âñå íîðìàëüíî, äëèíà êîäà ìîæåò áûòü äî M-1, M - ðàçìåð àëôàâèòà.
Òîãäà âîïðîñ, à ïî÷åìó íå îãðàíè÷èâàòü äëèíó êîäà 9 áèòàìè? Hàïðèìåð, òàê:
Ïîñòðîèâ äåðåâî, ìû îòáðàñûâàåì âñå ëèñòüÿ, ðàñïîëîæåííûå íà ãëóáèíå 8 è
áîëåå, à ïåðåä âñåì êîäàìè, ïîëó÷åííûìè äëÿ ëèñòüåâ ãëóáèíîé <=7, äîïèñûâàåì
áèò 0. Ñîîòâåòñòâåííî, êîãäà êîäèðóåì, òî â ñëó÷àå åñëè î÷åðåäíîé ñèìâîë
ÿâëÿåòñÿ íåîòáðîøåííûì ëèñòîì, ìû çàïèñûâàåì åãî êîä (0 + <=7 áèò --
çàïèñûâàåì <=8 áèò), à åñëè èç îòáðîøåííûõ, òî ïèøåì áèò 1, à çàòåì ñàì
ñèìâîë -- òî åñòü çàïèñûâàåì òîëüêî 9 áèò.
Âîñòàíàâëåíèå ïðîáëåì íå ïðåäñòàâÿëåò: ìû ñ÷èòûâàåì áèò, åñëè ýòî íóëü, òî
äàëüíåéøèå áèòû âîñïðèíèìàåì, êàê íàïðàâëåíèÿ â Huffman äåðåâå, è äâèãàåìñÿ
ïî ýòîìó äåðåâó, ïîêà íå äîéäåì äî ëèñòà. Åñëè æå î÷åðåäíîé áèò 1, òî
ñ÷èòûâàåì ñëåäóþùèå 8 áèò è âîñïðèíèìàåì èõ êàê êîä áàéòà.
Ðåçëóüòàò:
 ïëþñå - ìû êîäèðóåì ÷èñëî <=9 áèòàìè
 ìèíóñå - íà çàïèñü ÷àñòîóïîòðåáëÿåìûõ ñèìâîëîâ (òå, êîòîðûå ìû íå
îòáðîñèëè) ìû òðàòèì íà îäèí áèò áîëüøå (÷åì ïðè êëàññè÷åñêîì àëãîðèòìå).
Äóìàþ, íå ÿ ïåðâûé òàêîå ïðåäëàãàþ. Ïîýòîìó, âîïðîñ, äàåò ëè âûèãðûø òàêîé
àëãîðèòì? È åñëè äà, òî êàê ÷àñòî :-)
P.S.  ïðèíöèïå, ïî ÷àñòîòå âõîæäåíèÿ ìîæíî ñðàçó îïðåäåëèòü, âûãîäíî ëè
òàê ìîäèôèöèðîâàòü àëãîðèòì èëè íåò. È, ñîîòâåòñòâåííî, ïîñòàâèâ â ñàìîì
íà÷àëå áèò-ñïåöèôèêàòîð (0/1) ÷òîáû ðàçëè÷àòü íüþàíñû êîäèðîâêè, ìîæíî
ãàðàíòèðîâàííî èçâëå÷ü ïëþñû èç îáîèõ ïîäõîäîâ.
P.P.S. ß ïîíÿòíî âûðàçèë ñâîþ ìûñëü?
P.P.P.S. ß â ÷åì-òî íå ïðàâ?
Ñ óâàæåíèåì,
EinWill
--- ifmail v.2.15dev5
* Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400)