— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 23 Dec 99 21:30:16
To : Nickita Startcev
Subj : Ýòî âåëîñèïåä èëè íåò?
* Crossposted in RU.COMPRESS
Hello Nickita!
Wednesday December 22 1999, Nickita Startcev writes to All:
NS> Òàê âîò, ìåíÿ ìó÷àåò âîïðîñ: à íå èçîáðåòàþ ëè ÿ âåëîñèïåä? Hàñêîëüêî
NS> òàêàÿ ìåòîäà ýôôåêòèâíà?
Äëÿ èñïîëüçîâàíèÿ âìåñòå ñ lz - î÷åíü íåïëîõî, ýòî îäèí èç ëó÷øèõ ñïîñîáîâ ñæ
àòü òåêñòû (ïðè èñïîëüçîâàíèè lz)
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED/386 2.50+
* Origin: Windows 2000: ìû äîáàâèëè 1905 íîâûõ ãëþêîâ! (2:5093/27.61)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 23 Dec 99 21:33:05
To : Vadim Yoockin
Subj : Ýòî âåëîñèïåä èëè íåò?
* Crossposted in RU.COMPRESS
Hello Vadim!
Thursday December 23 1999, Vadim Yoockin writes to Nickita Startcev:
VY> Áîþñü, ýòîò âåëîñèïåä íå îêàæåòñÿ äîñòàòî÷íî õîðîø :)
ïî-ìîåìó, òî æå, ÷òî è dict+arjz
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED/386 2.50+
* Origin: Windows 2000: ìû äîáàâèëè 1905 íîâûõ ãëþêîâ! (2:5093/27.61)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 23 Dec 99 21:34:05
To : Ivan Azmanoff
Subj : CRC32
* Crossposted in RU.COMPRESS
Hello Ivan!
Thursday December 23 1999, Ivan Azmanoff writes to All:
IA> Ïèïë! Ìîæíî ëè êàê-íèáyäü pàññ÷èòûâàòü ñàáæ áåç ïpèìåíåíèÿ
IA> CRC-òàáëèö? Håîõîòà ìíå òàùèòü 2 êÁ ñ òàêèì ìàëþñåíüêèì àëãîpèòìîì.
1kb
è â zip/unarj åñòü àëãîðèòì ïîñòðîåíèÿ ýòèõ òàáëèö "íà ëåòó"
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED/386 2.50+
* Origin: Windows 2000: ìû äîáàâèëè 1905 íîâûõ ãëþêîâ! (2:5093/27.61)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 24 Dec 99 00:47:49
To : Dmitry Shkarin
Subj : Ýòî âåëîñèïåä èëè íåò?
* Crossposted in RU.COMPRESS
Hello Dmitry!
Thursday December 23 1999, Dmitry Shkarin writes to All:
DS> Ìåòîäà íå î÷åíü ýôôåêòèâíà òê òû íå ó÷èòûâàåøü êîððåëÿöèé ìåæäó
DS> ñëîâàìè.
íà ñàìîì äåëå, áîëåå-ìåíåå, ãäå-òî â ðàéîíå jar/dict
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Äàæå ïåäèêàì èíîãäà ïðèõîäÿò â ãîëîâó ãåíèàëüíûå èäå (2:5093/28.126)
— RU.COMPRESS
From : Yuriy Kaminskiy 2:5020/517.21 24 Dec 99 04:11:06
To : Dmitry Shkarin
Subj : Re: Ari
Hello, Dmitry!
>>>>> On 18:15 22/12/1999, dmitry.shkarin@mtu-net.ru writes:
DS> Äà íåò, ýòî ÿ ïðî ïïìä: ñàì îí îáúÿâëåí public domain, íî èñïîëüçóåò
DS> øèíäëåðîâñêèé êîäåð, êîòîðûé ãíóñíûé íå ïîòîìó ÷òî ïëîõîé, à ïîòîìó ÷òî
DS> ðàñïðîñòðàíÿåòñÿ ïîä GNU GPL.
Êñòàòè, åñëè îí èñïîëüçóåò ÷òî-ëèáî, ðàñïðîñòðàíÿåìîå ïîä GPL, òî
îí è öåëèêîì âîâñå íå public domain, à GPL'ed. GPL - ýòî "ïðèëèï÷èâàÿ"
ëèöåíçèÿ :) Òî÷íî òàê æå, åñëè âû ÷òî-òî ñêîìïèëèðóåòå cygwin'îì, è íå
ïîëó÷èëè îòäåëüíîé êîììåð÷åñêîé ëèöåíçèè, òî âû äîëæíû ðàñïðîñòðàíÿòü
ýòî "÷òî-òî" ïîä GPL. Wellcome to RU.GNU :)
--
Yuriy Kaminskiy.
--- Gnus v5.2.25/XEmacs 19.14
* Origin: Kyle Katan's station (2:5020/517.21@fidonet)
— RU.COMPRESS
From : Yuriy Kaminskiy 2:5020/517.21 24 Dec 99 04:17:40
To : Leonid Broukhis
Subj : Re: åñêîëüêî âîïðîñîâ
Hello, Leonid!
>>>>> On 10:39 22/12/1999, leob@mailcom.com writes:
LB> Î òîì ÿ è òîëêóþ. Àññåìáëåð íóæåí òîëüêî äëÿ âûðàæåíèÿ òîãî, ÷òî
LB> íåâûðàçèìî ñðåäñòâàìè Ñè (RCR, íàïðèìåð).
Êñòàòè, ROR/ROL gcc âïîëíå ïîíèìàåò :) Ò.å.
x=(y<<5)|(y>>(WORDLEN-5))&1 îí ïðåîáðàçóåò â roll $5,%%ecx
--
Yuriy Kaminskiy.
--- Gnus v5.2.25/XEmacs 19.14
* Origin: Kyle Katan's station (2:5020/517.21@fidonet)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 24 Dec 99 09:00:55
To : Nickita Startcev
Subj : Re: Ýòî âåëîñèïåä èëè íåò?
From: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Nickita Startcev ! You wrote:
>À åñëè èçíà÷àëüíî ñîñòàâèòü ñëîâàðü "ïðèñòàâîê","ñóôôèêñîâ",
"êîðíåé", è
>"îêîí÷àíèé"?
>À åñëè ñîñòàâèòü "ñëîâàðü âñåõ ñëîâ" ðóññêîãî/àíãëèéñêîãî ÿçûêîâ? è
ñëîâàðü ê
>îêîíå÷íîìó ôàéëó íå ïðèïèñûâàòü?
Âñåõ - íå íàäî. Áóäåò ìíîãîâàòî íåèñïîëüçóåìûõ êîäîâ.
À âîò íàèáîëåå ÷àñòûõ - çàïðîñòî. Òîëüêî íà òàêîì âåëîñèïåäå
óæå åçäÿò :) Jar, dict, rk, arhangel...
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.14dev3
* Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 24 Dec 99 09:52:15
To : Nickita Startcev
Subj : Ýòî âåëîñèïåä èëè íåò?
* Crossposted in RU.COMPRESS
Hello Nickita!
Thursday December 23 1999, Nickita Startcev writes to Dmitry Shkarin:
NS> òåêñòîâûå ôàéëû? Hàñêîëüêî õîðîøî "àðèôìåòè÷åñêîå êîäèðîâàíèå"? Ãäå
NS> âçÿòü èñõîäíèêè è/èëè îïèñàíèå LZW è àðèôì.êîäèðîâàíèÿ?
íàéäè óçëû, õðàíÿùèå àðõèâû ôýõè adevcomp. arith òàì òî÷íî áûëî, lzw ìîæíî çàêè
íóòü.
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Äàæå ïåäèêàì èíîãäà ïðèõîäÿò â ãîëîâó ãåíèàëüíûå èäå (2:5093/28.126)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 24 Dec 99 11:42:38
To : All
Subj : Êàê ýòî íàçûâàåòñÿ?
From: leob@mailcom.com (Leonid Broukhis)
Èìååì êîíòåêñòíóþ ìîäåëü N-ãî ïîðÿäêà, êàê ó PPM. Äëÿ êîäèðîâàíèÿ î÷åðåäíîãî
ñèìâîëà:
1. Hàõîäèì âåðîÿòíîñòè âñåõ ñèìâîëîâ â ìîäåëè âñåõ ïîðÿäêîâ, êîòîðûå
óæå ñóùåñòâóþò äëÿ òåêóùåãî êîíòåêñòà.
2. Äëÿ êàæäîãî ñèìâîëà ñêëàäûâàåì ïîëó÷åííûå âåðîÿòíîñòè ñ îïðåäåëåííûìè
âåñîâûìè êîýôôèöèåíòàìè (íàïðèìåð, ñ îäèíàêîâûìè).
3. Ñîðòèðóåì ñèìâîëû ïî óáûâàíèþ âåðîÿòíîñòåé.
4. Hàõîäèì íîìåð êîäèðóåìîãî ñèìâîëà â ïîëó÷åííîé ïîñëåäîâàòåëüíîñòè.
(îí ïî èäåå äîëæåí áûòü âåñüìà ìàë).
5. Êîäèðóåì íîìåð ÷åì-íèáóäü ïðîñòûì, òèïà ari.
6. Îïöèîíàëüíî: Ìîäèôèöèðóåì âåñîâûå êîýôôèöèåíòû, îòäàâàÿ ïðåäïî÷òåíèå ìîäåëÿì
íèçøèõ ïîðÿäêîâ, åñëè íîìåð áîëüøå îïðåäåëåííîãî, èëè íàîáîðîò, åñëè ìåíüøå.
Leo
--- ifmail v.2.14dev3
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Evgeny Mukhachev 2:5020/400 24 Dec 99 11:59:49
To : All
Subj : Ãäå íàéòè õîðîøèå èñõîäíèêè àëãîðèòìîâ ñæàòèÿ
From: "Evgeny Mukhachev" <mea@iitp.ru>
Ïðèâåò.
Õî÷ó â ïðîãðàììå ñäåëàòü âñòðîåííîå ñæàòèå.
Ìåíÿ èíòåðåñóþò èñõîäíèêè àðèôìåòè÷åñêîãî êîäèðîâàíèÿ, PPM, LZx è BWT.
Çàðàíåå áëàãîäàðåí,
Åâãåíèé.
P.S. Èçâèíÿéòå, åñëè ãëóïîñòü ñêàçàë.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Evgeny Mukhachev 2:5020/400 24 Dec 99 11:59:50
To : All
Subj : Re: Ïîñîâåòóéòå ìåòîä äëÿ ñæàòèÿ ãëàäêîãî ñèãíàëà
From: "Evgeny Mukhachev" <mea@iitp.ru>
Vadim Yoockin <vy@thermosyn.com> ïèøåò â
ñîîáùåíèè:83ss4c$b4h$1@news.kiev.sovam.com...
> >Êîíå÷íî, íå áàéò, à 4-áàéòîâîå ÷èñëî. Èíà÷å, äåéñòâèòåëüíî ïðîïàäåò
> >çàâèñèìîñòü ìåæäó áàéòàìè. Âåäü çíà÷åíèÿ ýòèõ ÷èñåë ðàñïðåäåëåíû
> "ñèëüíî
> >íåðàâíîìåðíî" :)). Îáû÷íî åñòü 10-20 íàèáîëåå ÷àñòî âñòðå÷àþùèõñÿ
> çíà÷åíèé,
> >à îñòàëüíûå âñòðå÷àåòñÿ ïî îäíîìó ðàçó.
> Ìîæíî ñäåëàòü äâóõñòóïåí÷àòûé (òðåõ-, ÷åòûðåõ-...) êîäåð.
> Ê ïðèìåðó, êîäèðóåøü íîìåð äèàïàçîíà, çàòåì íîìåð ÷èñëà â ýòîì
> äèàïàçîíå. Äåðåâüÿ ÷èñåë ìîæíî ñòðîèòü è îáùèå äëÿ ðàçíûõ
> äèàïàçîíîâ è îòäåëüíûå - òóò óæ ýêñïåðèìåíòèðîâàòü íàäî.
ß ïîíÿë.
Äîïóñòèì ÿ äåëàþ ÷åòûðåõñòóïåí÷àòûé êîäåð. À äèàïàçîí äåëàþ ðàâíûì 256 ;)
×òî-òî ìíå ýòî íàïîìèíàåò ;)))
Ìîæåò ìíå âñå-æå îñòàâèòü Õàôôìàíà â ïîêîå, à ïîïðîáîâàòü àðèôìåòè÷åñêîå
êîäèðîâàíèå?
Åâãåíèé.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 24 Dec 99 12:28:32
To : Bulat Ziganshin
Subj : Re: Ýòî âåëîñèïåä èëè íåò?
From: "Vadim Yoockin" <vy@thermosyn.com>
Hello, Bulat Ziganshin ! You wrote:
> VY> Áîþñü, ýòîò âåëîñèïåä íå îêàæåòñÿ äîñòàòî÷íî õîðîø :)
>
>ïî-ìîåìó, òî æå, ÷òî è dict+arjz
Hî ó òåáÿ æå â dict'e äàëåêî íå âñå ñëîâà êîäèðóþòñÿ ;)
Âñåãî äîáðîãî,
Âàäèì.
--- ifmail v.2.14dev3
* Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenjuk 2:5020/400 24 Dec 99 14:23:36
To : All
Subj : Re: Êàê ýòî íàçûâàåòñÿ?
From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru>
Hi, Leonid !
> Èìååì êîíòåêñòíóþ ìîäåëü N-ãî ïîðÿäêà, êàê ó PPM. Äëÿ êîäèðîâàíèÿ
î÷åðåäíîãî
> ñèìâîëà:
> ...
Ïî-ìîåìó, íàçâàíèå çà òîáîé.
Îäíàêî îðèãèíàëüíûé PPM âñå ðàâíî áóäåò áîëåå ýôôåêòèâíûì. Òàêàÿ ãðóáàÿ
àáñòðàêöèÿ (êñòàòè, íå òû ëè ïðåäëîæèë íå÷òî ïîäîáíîå äëÿ ACB?) âðÿä ëè äàñò
âûèãðûø. (Òåì áîëåå, ÷òî òîãî æå ýôôåêòà ìîæíî äîñòè÷ü è áåç
óïîðÿäî÷èâàíèÿ.) Äà è ñêîðîñòü íå óâåëè÷èòñÿ. Âîò â ACB ñêîðîñòü, âåðîÿòíî,
âîçðàñòåò.
Ñ óâàæåíèåì,
Âëàäèìèð.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenjuk 2:5020/400 24 Dec 99 14:23:39
To : All
Subj : Re: Ari
From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru>
Hi, Max !
> Ïpîáëåìû àp.êîäåpà:
> 1. ïåpåïîëíåíèå
> 2. àpèôìåòèêà êîíå÷íîé òî÷íîñòè
> 3. eof
×åãî âû âñå ê eof ïðèñòàëè? Hó ñêîëüêî âû íà íåì ïðîèãðàåòå?
Ñ óâàæåíèåì,
Âëàäèìèð.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 24 Dec 99 14:50:32
To : All
Subj : Re: PPMZ vs äpóãèå PPM
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Max!
>òàíêè ãpÿçè íå áîÿòüñÿ.
>bwt, ppm ìîæíî ïîäêpóòèòü äëÿ òàêîé ãàäîñòè. imho ïîìîæåò íåêèé ìîùíÿöêèé
>àëãîpèòì àäàïòèâíîãî èçìåíåíèÿ ïîpîãà äëÿ påøêàëèíãà +
>âûìûâàíèå èç êîíòåêñòîâ ñòàpûõ èëè ïpîñòî ïîäîçpèòåëüíûõ ñèìâîëîâ. Èëè
>ñápîñ ïîäîçpèòåëüíûõ êîíòåêñòîâ öåëèêîì, íî òóò ìîãóò áûòü ïpîáëåìû
>ñ påàëèçàöèåé.
Ïîõîæå RKUC òàê è äåëàåò: îòñëåæèâàåò ïðîèçâîäèòåëüíîñòü è ñòàáèëüíîñòü
ðàñïðåäåëåíèÿ â êàæäîì êîíòåêñòå ïî îòäåëüíîñòè, íî òîðìîçíî âñå ýòî...
--- ifmail v.2.14dev3
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 24 Dec 99 14:50:33
To : All
Subj : Re: Êàê ýòî íàçûâàåòñÿ?
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Leo!
>
>1. Hàõîäèì âåðîÿòíîñòè âñåõ ñèìâîëîâ â ìîäåëè âñåõ ïîðÿäêîâ, êîòîðûå
>óæå ñóùåñòâóþò äëÿ òåêóùåãî êîíòåêñòà.
>
>2. Äëÿ êàæäîãî ñèìâîëà ñêëàäûâàåì ïîëó÷åííûå âåðîÿòíîñòè ñ îïðåäåëåííûìè
>âåñîâûìè êîýôôèöèåíòàìè (íàïðèìåð, ñ îäèíàêîâûìè).
>
Full blending, ðàáîòàåò ïëîõî è ìåäëåííî, òê íåèçâåñòíî ñ êàêèìè âåñàìè
áðàòü êîíòåêñòû è äëÿ êàæäîãî ñèìâîëà íóæíî ïðîñìàòðèâàòü íåñêîëüêî
êîíòåêñòîâ.
>3. Ñîðòèðóåì ñèìâîëû ïî óáûâàíèþ âåðîÿòíîñòåé.
>
>4. Hàõîäèì íîìåð êîäèðóåìîãî ñèìâîëà â ïîëó÷åííîé ïîñëåäîâàòåëüíîñòè.
>(îí ïî èäåå äîëæåí áûòü âåñüìà ìàë).
×òî-òî òèïà ADSM, òîæå ðàáîòàåò íå î÷åíü, òê òû ñìåøèâàåøü ô-öèè
ðàñïðåäåëåíèÿ ðàçíîé ôîðìû, çàòî ðàáîòàåò áûñòðî.
>5. Êîäèðóåì íîìåð ÷åì-íèáóäü ïðîñòûì, òèïà ari.
Òóò è Õàôôìàí ïîäîéäåò.
ÇÛ À ÷îé-òî ñ ýõîé ñëó÷èëîñü? Ðàíüøå ðàç â íåäåëþ çàéäåøü - ïàðó
ñîîáùåíèé ïðî÷èòàåøü, à òåïåðü êàæäûé äåíü ëàçèòü ïðèõîäèòñÿ.
--- ifmail v.2.14dev3
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Vadim Vygovsky 2:5022/12.8 24 Dec 99 18:35:23
To : Vadim Yoockin
Subj : Ýòî âåëîñèïåä èëè íåò?
Hello, Vadim!
×åòâåðã Äåêàáðü 23 1999 10:06, Vadim Yoockin wrote to Nickita Startcev:
VY>  òàêîé ñõåìå åñòü èçáûòî÷íîñòü, ïîðîæäàåìàÿ ïî ñëåäóþùèì ïðè÷èíàì:
VY> 1. Ïîìèìî ïîõîæèõ íà÷àë ñëîâ, åñòü ïîõîæèå ñóôôèêñû, îêîí÷àíèÿ,
VY> êîðíè â ñëîâàõ ñ ïðèñòàâêàìè, êîòîðûå â òâîåì àëãîðèòìå íèêàê
VY> íå ñðàáàòûâàþò.
VY> 2. Åñëè ïåðâûå è âòîðûå ñòîëáöû, íó ìîæåò, åùå íåêîòîðûå,
VY> çàêîäèðóþòñÿ
VY> íîðìàëüíî â ñëîâàðå, òî äàëüøå ïîéäåò òàêîé ðàçíîáîé, ÷òî...
VY> È ò.ä.
>> â ïðèíöèïå ïîëó÷åííàÿ "êîíñòðóêöèÿ" äîëæíà íåïëîõî äîæèìàòüñÿ
VY> "ñòàíäàðòíûìè"
>> ñðåäñòâàìè. ñëîâàðü, íàâåðíîå, âîîáùå ìîæíî ñæàòü RLE...
>>
>> Òàê âîò, ìåíÿ ìó÷àåò âîïðîñ: à íå èçîáðåòàþ ëè ÿ âåëîñèïåä?
VY> Hàñêîëüêî òàêàÿ
>> ìåòîäà ýôôåêòèâíà?
VY> Áîþñü, ýòîò âåëîñèïåä íå îêàæåòñÿ äîñòàòî÷íî õîðîø :)
Çàòî, åñëè íå âûéäåò êîìïðåññîð - ìîæíî ïåðåêëþ÷èòüñÿ íà ñïåëë÷åêåð ;))
WBR, Vadim
--- Îãëîåä 1.1.3
* Origin: ×ëåí ëèãè Êîìïðåññóàëüíûõ Èçâðàùåíöåâ (2:5022/12.8)
— RU.COMPRESS
From : Nickita Startcev 2:5030/885.13 24 Dec 99 23:41:49
To : Bulat Ziganshin
Subj : Ýòî âåëîñèïåä èëè íåò?
Ïðèâåò, Bulat !
×åòâåðã Äåêàáðÿ 23 1999 â 21:30: Bulat Ziganshin -- Nickita Startcev:
BZ> Wednesday December 22 1999, Nickita Startcev writes to All:
NS>> Òàê âîò, ìåíÿ ìó÷àåò âîïðîñ: à íå èçîáðåòàþ ëè ÿ âåëîñèïåä?
NS>> Hàñêîëüêî òàêàÿ ìåòîäà ýôôåêòèâíà?
BZ> Äëÿ èñïîëüçîâàíèÿ âìåñòå ñ lz - î÷åíü íåïëîõî, ýòî îäèí èç ëó÷øèõ
BZ> ñïîñîáîâ ñæàòü òåêñòû (ïðè èñïîëüçîâàíèè lz)
À åñëè íå lz, à àðèôìåòè÷åñêîå êîäèðîâàíèå? ÑòÎèò ëè ðàññìàòðèâàòü ïîëó÷åííûé "
êîíãëîìåðàò"(ñëîâàðü+êîäèðîâàííûé òåêñò)êàê äâà îòäåëüíûõ áëîêà?
C óâàæåíèåì, Nickita Startcev.
--- ÓÒÂÅÐÆÄÀÞ. MSG-ðåÀêòîð êàïèòàí 2.5 ðàíãà Ãîëä Äåäîâè÷
* Origin: Íå øàëþ, íèêîãî íå òðîãàþ, ïî÷èíÿþ ïðèìóñ. (2:5030/885.13)
— RU.COMPRESS
From : Dmitry Belash 2:5030/856.12 25 Dec 99 00:59:42
To : All
Subj : rangecoder
¦_¦*
¦ ¦¦ All!
Îáúÿñíèòå, êòî òàêîé ñàáæ è ÷åì îí îòëè÷àåòñÿ îò àðèôìåòèêà.
Bye!
Dmitry.
--- @c:\windows\win386.swp
* Origin: xxxxxxns smopu!M (2:5030/856.12)
— RU.COMPRESS
From : Dmitry Subbotin 2:5020/530.18 25 Dec 99 01:24:45
To : Bulat Ziganshin
Subj : Ñæàòèå ïðè ïåðåäà÷å èíôîðìàöèè (áåç âèäåî) íà 20-25 ïîëíûõ ñòðàíèö.
Hi, Bulat!
"Bulat Ziganshin" sendTo: "Boris Batkin" when: [22 Dec 99] msg:
BZ> Tuesday December 21 1999, Boris Batkin writes to Bulat Ziganshin:
BZ>>> Êàêèå ê ÷åðòó àêñåëåðàòîðû? Ìû ãîâîðèì îá st, êîòîðîìó êàê
BZ>>> âîçäóõ íóæíî íåñêîëüêî ìåòðîâ î÷åíü áûñòðîé ïàìÿòè, ëó÷øå âñåãî
BZ>>> - íà ÷àñòîòå ïðîöåññîðà.
BB>> àãà. à êåøèpîâàòü ýòî äåëî íåëüçÿ?
BZ> íåò, ýòî èìåííî workset
À ýòî, áàòåíüêà, çàâèñèò îò àëãîðèòìà ñîðòèðîâêè. Åñëè îí bucket sort, êàê â sz
ip, òî êýøèðîâàíèå ïîôèã (õîòÿ èìåòü 1K L1 íå ïîìåøàåò :). À åñëè àëãîðèòì - ÷å
ëîâå÷åñêèé qsort, òî êýøèðîâàíèå äàåò íåïëîõîé ýôôåêò.
ps.  êà÷åñòâå ñàìîñòîÿòåëüíîãî óïðàæíåíèÿ ðåêîìåíäóåòñÿ îáúÿñíèòü ïî÷åìó
imp -1 áûñòðåå rar.
taste you later,
morf
--- GoldED 2.50+
* Origin: 40° (2:5020/530.18)
— RU.COMPRESS
From : Aleksei Pogorily 2:5020/1504 25 Dec 99 01:24:48
To : Dmitry Shkarin
Subj : PPMZ vs äpóãèå PPM
Hi Dmitry!
At ïÿòíèöà, 24 äåê. 1999, 14:50 Dmitry Shkarin wrote to All:
>> òàíêè ãpÿçè íå áîÿòüñÿ.
>> bwt, ppm ìîæíî ïîäêpóòèòü äëÿ òàêîé ãàäîñòè. imho ïîìîæåò íåêèé ìîùíÿöêèé
>> àëãîpèòì àäàïòèâíîãî èçìåíåíèÿ ïîpîãà äëÿ påøêàëèíãà +
>> âûìûâàíèå èç êîíòåêñòîâ ñòàpûõ èëè ïpîñòî ïîäîçpèòåëüíûõ ñèìâîëîâ. Èëè
>> ñápîñ ïîäîçpèòåëüíûõ êîíòåêñòîâ öåëèêîì, íî òóò ìîãóò áûòü ïpîáëåìû
>> ñ påàëèçàöèåé.
DS> Ïîõîæå RKUC òàê è äåëàåò: îòñëåæèâàåò ïðîèçâîäèòåëüíîñòü è ñòàáèëüíîñòü
DS> ðàñïðåäåëåíèÿ â êàæäîì êîíòåêñòå ïî îòäåëüíîñòè, íî òîðìîçíî âñå ýòî...
È, êñòàòè, íå äàåò âûèãpûøà íà îòíîñèòåëüíî íåáîëüøèõ èñõîäíûõ ôàéëàõ. Ãpàíèöà,
ãäå RKUC íà÷èíàåò äàâàòü âûèãpûø - ïpèìåíî 1 Ìáàéò. Hà ìåíüøèõ - îí ïpîèãpûâàå
ò, íàïpèìåp, BOA (êîòîpûé, ïpàâäà, òîæå òîpìîç), à íà çàìåòíî áîëüøèõ (ìåãîâ òà
ê 10-50) äàåò ïîpîé ñîâåpøåííî ôàíòàñòè÷åñêèé âûèãpûø ïî ñpàâíåíèþ ñ BOA (áîëåå
30%), ïpè÷åì íà èñõîäíûõ äàííûõ, ãäå BOA ïîêàçûâàë íàèëó÷øèå påçóëüòàòû èç âñå
õ äîñòóïíûõ ìíå àpõèâàòîpîâ.
Cheers, Aleksei [mailto:pogorily@hotmail.com]
--- GoldED/386 2.51.A1026+
* Origin: Home of Fire(7-095)421-1201 Freq 0:00-5:30,7:30-9:00 (2:5020/1504)
— RU.COMPRESS
From : Dmitry Subbotin 2:5020/530.18 25 Dec 99 01:24:52
To : Ivan Azmanoff
Subj : CRC32
Hi, Ivan!
"Ivan Azmanoff" sendTo: "All" when: [23 Dec 99] msg:
IA> Ïèïë! Ìîæíî ëè êàê-íèáyäü pàññ÷èòûâàòü ñàáæ áåç ïpèìåíåíèÿ
IA> CRC-òàáëèö? Håîõîòà ìíå òàùèòü 2 êÁ ñ òàêèì ìàëþñåíüêèì àëãîpèòìîì.
Äûê çàáåé ýòó òàáëèöó ñëó÷àéíûìè ÷èñëàìè. À âñÿêèõ òåîðåòèêîâ ñ èõ ðàññóæäåíèÿì
è î êðóòèçíå öðö ïîøëè íà, èáî êîçëû îíè.
taste you later,
morf
--- GoldED 2.50+
* Origin: 40° (2:5020/530.18)
— RU.COMPRESS
From : Dmitry Subbotin 2:5020/530.18 25 Dec 99 01:33:20
To : Leonid Broukhis
Subj : Êàê ýòî íàçûâàåòñÿ?
Hi, Leonid!
"Leonid Broukhis" sendTo: "All" when: [24 Dec 99] msg:
LB> Èìååì êîíòåêñòíóþ ìîäåëü N-ãî ïîðÿäêà, êàê ó PPM. Äëÿ êîäèðîâàíèÿ
LB> î÷åðåäíîãî ñèìâîëà:
LB> 1. Hàõîäèì âåðîÿòíîñòè âñåõ ñèìâîëîâ â ìîäåëè âñåõ ïîðÿäêîâ, êîòîðûå
LB> óæå ñóùåñòâóþò äëÿ òåêóùåãî êîíòåêñòà.
LB> 2. Äëÿ êàæäîãî ñèìâîëà ñêëàäûâàåì ïîëó÷åííûå âåðîÿòíîñòè ñ
LB> îïðåäåëåííûìè âåñîâûìè êîýôôèöèåíòàìè (íàïðèìåð, ñ îäèíàêîâûìè).
LB> 3. Ñîðòèðóåì ñèìâîëû ïî óáûâàíèþ âåðîÿòíîñòåé.
LB> 4. Hàõîäèì íîìåð êîäèðóåìîãî ñèìâîëà â ïîëó÷åííîé ïîñëåäîâàòåëüíîñòè.
LB> (îí ïî èäåå äîëæåí áûòü âåñüìà ìàë).
LB> 5. Êîäèðóåì íîìåð ÷åì-íèáóäü ïðîñòûì, òèïà ari.
LB> 6. Îïöèîíàëüíî: Ìîäèôèöèðóåì âåñîâûå êîýôôèöèåíòû, îòäàâàÿ
LB> ïðåäïî÷òåíèå ìîäåëÿì íèçøèõ ïîðÿäêîâ, åñëè íîìåð áîëüøå îïðåäåëåííîãî,
LB> èëè íàîáîðîò, åñëè ìåíüøå.
A: Ýòî íàçûâàåòñÿ "Ñîí ðàçóìà ïîðîæäàåò ÷óäîâèù".
Q: A ÷òî ïîðîäèò ðàçóì, åñëè ïðîñíåòñÿ?
taste you later,
morf
--- GoldED 2.50+
* Origin: 40° (2:5020/530.18)
— RU.COMPRESS
From : Dmitry Subbotin 2:5020/530.18 25 Dec 99 02:04:05
To : Dmitry Shkarin
Subj : Ari
Heil crismas, Dmitry!
"Dmitry Shkarin" sendTo: "All" when: [22 Dec 99] msg:
>> :) Åñëè ìàëåíüêèé ãíóñíûé êóñî÷åê áûë áðîøåí â ýõó, çíà÷èò îí óæå
>> public domain.
DS> Äà íåò, ýòî ÿ ïðî ïïìä: ñàì îí îáúÿâëåí public domain, íî
DS> èñïîëüçóåò øèíäëåðîâñêèé êîäåð, êîòîðûé ãíóñíûé íå ïîòîìó ÷òî ïëîõîé,
DS> à ïîòîìó ÷òî ðàñïðîñòðàíÿåòñÿ ïîä GNU GPL.
Àõ âîò òû ïðî êàêóþ ãíóñü.
>> Èëè òû õî÷åøü âìåñòå ñ ñûðöàìè ïîëó÷èòü ëèöåíçèþ íà N êèëîáàéò?
DS> Ïóáëèêàöèÿ â ýõå ìîæåò ïîäòâåðäèòü òâîè àâòîðñêèå ïðàâà, íî íà
DS> óñëîâèÿ ëèöåíçèðîâàíèÿ îíà íå âëèÿåò, êòî òåáÿ çíàåò ìîæåò òû çàõî÷åøü
DS> ïî $100 çà ëèöåíçèþ ;-).
Hå, íå çàõî÷ó.
Äëÿ òåõ, ó êîãî åñòü êàêèå-ëèáî ñîìíåíèÿ, îáúÿâëÿþ carryless rangecoder ïîëíåéø
åé freeware è ðàçðåøàþ åãî èñïîëüçîâàòü äëÿ ëþáûõ öåëåé è ðàñïðîñòðàíÿòü â ëþáû
õ ôîðìàõ.
Äàæå â ñîñòàâå ïðîäóêòîâ, êîòîðûå íåëüçÿ èñïîëüçîâàòü â êà÷åñòâå ïðèïðàâû ê ïèö
öå. ;)
taste you later,
morf
--- GoldED 2.50+
* Origin: We can plant a house, we can build a tree. (2:5020/530.18)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 25 Dec 99 10:24:17
To : Nickita Startcev
Subj : Ýòî âåëîñèïåä èëè íåò?
*** Answering a msg posted in area CARBON_COPIES (CARBON_COPIES).
* Crossposted in RU.COMPRESS
Hello Nickita!
Friday December 24 1999, Nickita Startcev writes to Bulat Ziganshin:
NS> À åñëè íå lz, à àðèôìåòè÷åñêîå êîäèðîâàíèå? ÑòÎèò ëè ðàññìàòðèâàòü
NS> ïîëó÷åííûé "êîíãëîìåðàò"(ñëîâàðü+êîäèðîâàííûé òåêñò)êàê äâà îòäåëüíûõ
NS> áëîêà?
Àðèôìåòè÷åñêîå êîäèðîâàíèå â ëþáîì ñëó÷àå èñïîëüçîâàòü íå ñòîèò :) Åñëè æå òû
èìååøü â âèäó ppm, òî îòâåò - äà.
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Äàæå ïåäèêàì èíîãäà ïðèõîäÿò â ãîëîâó ãåíèàëüíûå èäå (2:5093/28.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 25 Dec 99 10:27:15
To : Dmitry Belash
Subj : rangecoder
* Crossposted in RU.COMPRESS
Hello Dmitry!
Saturday December 25 1999, Dmitry Belash writes to All:
DB> Îáúÿñíèòå, êòî òàêîé ñàáæ è ÷åì îí îòëè÷àåòñÿ îò àðèôìåòèêà.
=== Cut ===
Range coding is closely related to arithmetic coding, except that
it does renormalisation in larger units than bits and is thus
faster. An earlier version of this code was distributed as byte
oriented arithmetic coding, but then I had no knowledge of Martin's
paper from seventy-nine.
=== Cut ===
ðàííåå íàçâàíèå - "áàéò-îðèåíòèðîâàííûé àðèôì. êîäåð". ðåíîðìàëèçàöèÿ äåëàåòñÿ
íà óðîâíå áàéò, à íå áèòîâ, çà ñ÷åò ÷åãî îí ðàáîòàåò ðàçà â äâà áûñòðåå, ñîõðàí
ÿÿ òî÷íî òàêóþ æå ñòåïåíü ñæàòèÿ
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Äàæå ïåäèêàì èíîãäà ïðèõîäÿò â ãîëîâó ãåíèàëüíûå èäå (2:5093/28.126)
— RU.COMPRESS
From : ZAB 2:5020/400 25 Dec 99 15:44:34
To : All
Subj : Re: Äëÿ FAQ: ñëîâàðè â JAR è DICT
From: "ZAB" <ZAnatolyB@Mail.ru>
Bulat Ziganshin <Bulat.Ziganshin@p126.f28.n5093.z2.fidonet.org> ñîîáùèë â
íîâîñòÿõ ñëåäóþùåå:945375319@p126.f28.n5093.z2.ftn...
> Àëãîðèòì ïîñòðîåíèÿ ñëîâàðÿ, òî åñòü ñïèñêà ÷àñòî óïîòðåáèìûõ ñëîâ,
äîâîëüíî
> òðèâèàëåí è áûñòð - ñòðîèòñÿ äåðåâî êîíòåêñòîâ, óçåë ìîæåò ïóñêàòü ëèñòüÿ
ïîñëå
> òîãî, êàê ñ÷åò÷èê â íåì ïðåâûñèò íåêîå çíà÷åíèå (ñêàæåì, 10), ãëóáèíà
äåðåâà
> îãðàíè÷èâàåòñÿ 16 ñèìâîëàìè. Ïîñëå îáðàáîòêè âñåãî òåêñòà äåðåâî
îáêàðíûâàåòñÿ
> òàê, ÷òîáû îñòàëèñü òîëüêî óçëû ñî ñ÷åò÷èêàìè, ñêàæåì, áîëüøå 50;
óïðàçäíåííûå
> óçëû îòäàþò ñâîè ñ÷åò÷èêè ðîäèòåëÿì. Äàëåå îáõîäèì äåðåâî è ñîñòàâëÿåì
ñïèñîê
> ñëîâ ñ èõ ñ÷åò÷èêàìè.
Òîëüêî òóò åñòü îäíà ïðîáëåìà! Òû ñ÷èòàåøü âñòðå÷àåìîñòü ñëîâ, à íå âûèãðûø
îò èõ óïîòðåáëåíèÿ! Ò.å. îò 10 äâóáàéòîâûõ ñëîâ ìû ïîëó÷èì âûèãðûø ìåíüøå
÷åì îò 2 øåñòèäåñÿòèáàéòîâûõ, à òâîåìó àëãîðèòìó íà ýòî íàïëåâàòü!?
--- ifmail v.2.14dev3
* Origin: NeoToN (2:5020/400)
— RU.COMPRESS
From : Max Smirnov 2:5030/706.11 25 Dec 99 15:52:02
To : Vladimir Semenjuk
Subj : Re: Ari
Hello Vladimir!
Fri Dec 24 1999, Vladimir Semenjuk writes to All:
>> Ïpîáëåìû àp.êîäåpà:
>> 1. ïåpåïîëíåíèå
>> 2. àpèôìåòèêà êîíå÷íîé òî÷íîñòè
>> 3. eof
VS> ×åãî âû âñå ê eof ïðèñòàëè?
Äëÿ ïîpÿäêà ;)
VS> Hó ñêîëüêî âû íà íåì ïðîèãðàåòå?
Åñëè íå ââîäèòü ñïåö. ñèìâîëà êîíöà ôàéëà, òî: <äëèíà èñõîäíîãî ôàéëà>
(íó, 4 áàéòà) + ïîñëåäîâàòåëüíîñòü äëÿ "âûêëþ÷åíèÿ" àpèôìåòèêè (afaik äî
2 áàéò - çàâèñèò îò êîäåpà).
Åñëè æå ââîäèòü ñèìâîë, òî :
Theorem 3 The use of a special end-of-file symbol results in additional
code length of less than t/(B ln 2) + log B + 10 bits.
2
Ïpåäïîëàãàåòñÿ, ÷òî äèàïàçîí àp.êîäåpà [0..8B], t - äëèíà íåñæàòîãî ôàéëà.
 îáùåì, íà ìåòpîâîì ôàéëå áàéò 30 ïîòåpÿòü ìîæíî.
Max
--- --- ---
* Origin: Torglind Metamorph vs Predator (2:5030/706.11)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 25 Dec 99 16:26:54
To : Dmitry Subbotin
Subj : CRC32
* Crossposted in RU.COMPRESS
Hello Dmitry!
Saturday December 25 1999, Dmitry Subbotin writes to Ivan Azmanoff:
DS> Äûê çàáåé ýòó òàáëèöó ñëó÷àéíûìè ÷èñëàìè. À âñÿêèõ òåîðåòèêîâ ñ èõ
DS> ðàññóæäåíèÿìè î êðóòèçíå öðö ïîøëè íà, èáî êîçëû îíè.
Äàê õîðîøèé ãåíåðàòîð ïñ÷ ñòîèò íå ìåíüøå, ÷åì ãåíåðàòîð òàáëèöû crc32 :)
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Äàæå ïåäèêàì èíîãäà ïðèõîäÿò â ãîëîâó ãåíèàëüíûå èäå (2:5093/28.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 25 Dec 99 16:30:56
To : Dmitry Subbotin
Subj : Ñæàòèå ïðè ïåðåäà÷å èíôîðìàöèè (áåç âèäåî) íà 20-25 ïîëíûõ ñòðàíèö.
* Crossposted in RU.COMPRESS
Hello Dmitry!
Saturday December 25 1999, Dmitry Subbotin writes to Bulat Ziganshin:
DS> À ýòî, áàòåíüêà, çàâèñèò îò àëãîðèòìà ñîðòèðîâêè. Åñëè îí bucket sort,
DS> êàê â szip, òî êýøèðîâàíèå ïîôèã (õîòÿ èìåòü 1K L1 íå ïîìåøàåò :). À
DS> åñëè àëãîðèòì - ÷åëîâå÷åñêèé qsort, òî êýøèðîâàíèå äàåò íåïëîõîé
DS> ýôôåêò.
à â imp -2 òîæå bucket sort? è èç-çà ýòîãî îí ïðîâàëèâàåòñÿ íà ôàéëàõ ñ áîëüø
îé èçáûòî÷íîñòüþ?
DS> ps.  êà÷åñòâå ñàìîñòîÿòåëüíîãî óïðàæíåíèÿ ðåêîìåíäóåòñÿ îáúÿñíèòü
DS> ïî÷åìó imp -1 áûñòðåå rar.
ê ñîæàëåíèþ, ÿ òàê è íå ïîíÿë àëãîðèòì åãî ðàáîòû. Hå ìîã áû òû ïîïûòàòüñÿ èç
ëîæèòü åãî åùå ðàç, áîëåå ïîäðîáíî, êàê ýòî Èãîðü äåëàë? Â âèäå ñâîåîáðàçíîãî ô
àêà, ñêàæåì?
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Äàæå ïåäèêàì èíîãäà ïðèõîäÿò â ãîëîâó ãåíèàëüíûå èäå (2:5093/28.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 25 Dec 99 16:35:34
To : Dmitry Subbotin
Subj : Ari
* Crossposted in RU.COMPRESS
Hello Dmitry!
Saturday December 25 1999, Dmitry Subbotin writes to Dmitry Shkarin:
DS> Äëÿ òåõ, ó êîãî åñòü êàêèå-ëèáî ñîìíåíèÿ, îáúÿâëÿþ carryless
carryfree ;)
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Äàæå ïåäèêàì èíîãäà ïðèõîäÿò â ãîëîâó ãåíèàëüíûå èäå (2:5093/28.126)
— RU.COMPRESS
From : ZAB 2:5020/400 25 Dec 99 17:37:13
To : All
Subj : Re: CRC32
From: "ZAB" <ZAnatolyB@Mail.ru>
Ivan Azmanoff <Ivan.Azmanoff@p22.f27.n5093.z2.fidonet.org> ñîîáùèë â
íîâîñòÿõ ñëåäóþùåå:945965171@p22.f27.n5093.z2.ftn...
> Hy ÷òî? Çäîpîâî All!
>
> Ïèïë! Ìîæíî ëè êàê-íèáyäü pàññ÷èòûâàòü ñàáæ áåç ïpèìåíåíèÿ
> CRC-òàáëèö? Håîõîòà ìíå òàùèòü 2 êÁ ñ òàêèì ìàëþñåíüêèì àëãîpèòìîì.
Ìîæíî è íå òàùèòü, ìîæíî ðàññ÷èòûâàòü òàáëèöó íà ìåñòå, ïåðåä ïîäñ÷¸òîì CRC,
à ïîòîì óäàëÿòü ýòó òàáëèöó! Äàæå íà ìî¸ì 133 ïíå òàêàÿ îïåðàöèÿ (ïîñòðîåíèå
òàáëèöû) çàíèìàåò îêîëî 204 íñ!
--- ifmail v.2.14dev3
* Origin: NeoToN (2:5020/400)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 25 Dec 99 20:14:04
To : Yuriy Kaminskiy
Subj : Re: åñêîëüêî âîïðîñîâ
From: leob@mailcom.com (Leonid Broukhis)
Yuriy Kaminskiy wrote:
> LB> Î òîì ÿ è òîëêóþ. Àññåìáëåð íóæåí òîëüêî äëÿ âûðàæåíèÿ òîãî, ÷òî
> LB> íåâûðàçèìî ñðåäñòâàìè Ñè (RCR, íàïðèìåð).
> Êñòàòè, ROR/ROL gcc âïîëíå ïîíèìàåò :) Ò.å.
> x=(y<<5)|(y>>(WORDLEN-5))&1 îí ïðåîáðàçóåò â roll $5,%%ecx
Ñêàæè ÷òî-íèáóäü íîâåíüêîå.
Leo
--- ifmail v.2.14dev3
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Max Smirnov 2:5030/706.11 25 Dec 99 21:46:06
To : Dmitry Shkarin
Subj : Re: PPMZ vs äpóãèå PPM
Hello Dmitry!
Fri Dec 24 1999, Dmitry Shkarin writes to All:
>> + âûìûâàíèå èç êîíòåêñòîâ ñòàpûõ èëè ïpîñòî ïîäîçpèòåëüíûõ ñèìâîëîâ.
>> Èëè ñápîñ ïîäîçpèòåëüíûõ êîíòåêñòîâ öåëèêîì, íî òóò ìîãóò áûòü
>> ïpîáëåìû ñ påàëèçàöèåé.
DS> Ïîõîæå RKUC òàê è äåëàåò: îòñëåæèâàåò ïðîèçâîäèòåëüíîñòü è
DS> ñòàáèëüíîñòü ðàñïðåäåëåíèÿ â êàæäîì êîíòåêñòå ïî îòäåëüíîñòè, íî
DS> òîðìîçíî âñå ýòî...
ó ìåíÿ òàêîå ïîäîçpåíèå, ÷òî äîñòàòî÷íî îápàáàòûâàòü îòäåëüíî
òîëüêî order 0..2, è óæå áóäåò íåïëîõî. Âîîáùå, ïpè ñæàòèè áèíàpíèêîâ è ò.ï.
íóæíî îápàùàòü îñîáîå âíèìàíèå íà êîíòåêñòû ìàëîãî ïîpÿäêà.
bwt, â rkuc 16-12-8-5-4-3... èëè ìíå ïîêàçàëîñü?
Max
--- --- ---
* Origin: Torglind Metamorph vs Predator (2:5030/706.11)
— RU.COMPRESS
From : Max Smirnov 2:5030/706.11 25 Dec 99 21:50:22
To : Bulat Ziganshin
Subj : e8
Hello Bulat!
Mon Jul 20 1998, Bulat Ziganshin writes to Gleb Polyakov:
BZ> inline long translate( long n, long pos ) {
BZ> if( n>long(-pos) && n<long(filesize-pos) ) {
BZ> // printf( "\n%06x: %08x-->", pos, n );
BZ> n += pos;
BZ> // printf( "%08x\n", n );
BZ> } else if( n>0 && n<long(filesize) ) {
BZ> // printf( "\n%06x. %08x-->", pos, n );
BZ> n -= filesize-1;
BZ> // printf( "%08x\n", n );
BZ> }
BZ> return n;
BZ> }
÷òî-òî íåÿñíî, êàê òû ýòî îäíîçíà÷íî äåêîäèpóåøü.
Åñëè, ê ïpèìåpó, n=-110000, pos=100000, filesize=500000, òî ó ìåíÿ
íè÷åãî íå âûõîäèò. Ìîæíî íà äåêîäåp âçãëÿíóòü?
Max
--- --- ---
* Origin: Torglind Metamorph vs Predator (2:5030/706.11)
— RU.COMPRESS
From : Vladimir Semenjuk 2:5020/400 25 Dec 99 22:35:39
To : All
Subj : Re: PPMZ vs äpóãèå PPM
From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru>
Hi, All !
Îòêóäà âû çíàåòå, íà êàêèõ àëãîðèòìàõ áàçèðóþòñÿ RKUC è RK?
(1) PPMZ òàì åñòü. Hî êòî âàì ñêàçàë, ÷òî òàì íå èñïîëüçóåòñÿ êàêàÿ-íèáóäü
ñõåìà Âîëüôà, íàïðèìåð. PPMZ/CTW äàåò äîâîëüíî ïðèëè÷íûé ðåçóëüòàò.
(2) Hà òåêñòàõ RK ìîæåò âûèãðûâàòü çà ñ÷åò òðþêîâ ñ EOL è etc.
Ñ óâàæåíèåì,
Âëàäèìèð.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 25 Dec 99 22:37:41
To : Dmitry Subbotin
Subj : Re: Êàê ýòî íàçûâàåòñÿ?
From: leob@mailcom.com (Leonid Broukhis)
Dmitry Subbotin wrote:
> LB> Èìååì êîíòåêñòíóþ ìîäåëü N-ãî ïîðÿäêà, êàê ó PPM. Äëÿ êîäèðîâàíèÿ
> LB> î÷åðåäíîãî ñèìâîëà:
> LB> 1. Hàõîäèì âåðîÿòíîñòè âñåõ ñèìâîëîâ â ìîäåëè âñåõ ïîðÿäêîâ, êîòîðûå
> LB> óæå ñóùåñòâóþò äëÿ òåêóùåãî êîíòåêñòà.
> LB> 2. Äëÿ êàæäîãî ñèìâîëà ñêëàäûâàåì ïîëó÷åííûå âåðîÿòíîñòè ñ
> LB> îïðåäåëåííûìè âåñîâûìè êîýôôèöèåíòàìè (íàïðèìåð, ñ îäèíàêîâûìè).
> LB> 3. Ñîðòèðóåì ñèìâîëû ïî óáûâàíèþ âåðîÿòíîñòåé.
> LB> 4. Hàõîäèì íîìåð êîäèðóåìîãî ñèìâîëà â ïîëó÷åííîé ïîñëåäîâàòåëüíîñòè.
> LB> (îí ïî èäåå äîëæåí áûòü âåñüìà ìàë).
> LB> 5. Êîäèðóåì íîìåð ÷åì-íèáóäü ïðîñòûì, òèïà ari.
> LB> 6. Îïöèîíàëüíî: Ìîäèôèöèðóåì âåñîâûå êîýôôèöèåíòû, îòäàâàÿ
> LB> ïðåäïî÷òåíèå ìîäåëÿì íèçøèõ ïîðÿäêîâ, åñëè íîìåð áîëüøå îïðåäåëåííîãî,
> LB> èëè íàîáîðîò, åñëè ìåíüøå.
>
>A: Ýòî íàçûâàåòñÿ "Ñîí ðàçóìà ïîðîæäàåò ÷óäîâèù".
Ïî ñóùåñòâó ïðåòåíçèè åñòü? Òåì áîëåå ÷òî ÿ âîâñå íå óòâåðæäàþ, ÷òî ÿ ýòî
ïðèäóìàë - ìíå êàæåòñÿ, ÷òî ÿ ãäå-òî ÷òî-òî ïîäîáíîå âèäåë, íî çàáûë, ãäå.
>Q: A ÷òî ïîðîäèò ðàçóì, åñëè ïðîñíåòñÿ?
Äëÿ áîëåå óñïåøíîãî ñæàòèÿ åñòåñòâåííûõ òåêñòîâ íóæíî ðàçäåëÿòü ñîáñòâåííî
ñèíòàêñè÷åñêóþ ñòðóêòóðó åñòåñòâåííîãî ÿçûêà è mark-up: ïåðåâîäû ñòðîêè,
îòñòóïû, îòáèâêè, ðàçáèåíèå íà àáçàöû è ïð. Òàê ìíå êàæåòñÿ, ÷òî åñëè
àëãîðèòì áóäåò óìåòü îòëè÷àòü ÿçûê îò mark-up, è ìîäåëèðîâàòü èõ ðàçíûìè
ìîäåëÿìè, òî ïîëó÷èòñÿ ëó÷øå.
Leo
--- ifmail v.2.14dev3
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 25 Dec 99 23:13:22
To : ZAB
Subj : Äëÿ FAQ: ñëîâàðè â JAR è DICT
* Crossposted in RU.COMPRESS
Hello ZAB!
Saturday December 25 1999, ZAB writes to All:
Z> Òîëüêî òóò åñòü îäíà ïðîáëåìà! Òû ñ÷èòàåøü âñòðå÷àåìîñòü ñëîâ, à íå
Z> âûèãðûø îò èõ óïîòðåáëåíèÿ! Ò.å. îò 10 äâóáàéòîâûõ ñëîâ ìû ïîëó÷èì
Z> âûèãðûø ìåíüøå ÷åì îò 2 øåñòèäåñÿòèáàéòîâûõ, à òâîåìó àëãîðèòìó íà ýòî
Z> íàïëåâàòü!?
Ìåëêî êîïàåøü :) dict èìååò öåííîñòü â îñíîâíîì êàê ïðåïàðñåð ê lz77 è òàì ý
òà ýâðèñòèêà íå òàê ïðîñòà. Ðàçóìååòñÿ, îíà âûäåëåíà â îòäåëüíóþ ïðîöåäóðó, ïîë
ó÷àþùóþ âñþ íåîáõîäèìóþ èíôîðìàöèþ è ìîæåò áûòü ðåàëèçîâàíà òàê èëè èíà÷å.
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Äàæå ïåäèêàì èíîãäà ïðèõîäÿò â ãîëîâó ãåíèàëüíûå èäå (2:5093/28.126)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 25 Dec 99 23:57:35
To : Dmitry Shkarin
Subj : Re: Êàê ýòî íàçûâàåòñÿ?
From: leob@mailcom.com (Leonid Broukhis)
Dmitry Shkarin wrote:
> Full blending, ðàáîòàåò ïëîõî è ìåäëåííî, òê íåèçâåñòíî ñ êàêèìè âåñàìè
>áðàòü êîíòåêñòû è äëÿ êàæäîãî ñèìâîëà íóæíî ïðîñìàòðèâàòü íåñêîëüêî
Ñíà÷àëà, íàïðèìåð, ñ îäèíàêîâûìè, à ïîòîì ìîäèôèöèðîâàòü ïî âêóñó.
È ïðîñìàòðèâàòü íóæíî âñå êîíòåêñòû áåçóñëîâíî, ÷òî íåñêîëüêî óïðîùàåò
äåëî.
>êîíòåêñòîâ.
>
>>3. Ñîðòèðóåì ñèìâîëû ïî óáûâàíèþ âåðîÿòíîñòåé.
>>
>>4. Hàõîäèì íîìåð êîäèðóåìîãî ñèìâîëà â ïîëó÷åííîé ïîñëåäîâàòåëüíîñòè.
>>(îí ïî èäåå äîëæåí áûòü âåñüìà ìàë).
> ×òî-òî òèïà ADSM, òîæå ðàáîòàåò íå î÷åíü, òê òû ñìåøèâàåøü ô-öèè
>ðàñïðåäåëåíèÿ ðàçíîé ôîðìû, çàòî ðàáîòàåò áûñòðî.
Òàê ÷åì ëó÷øå êîäèðóåòñÿ òåêñò, òåì âñå áîëüøèé âåñ ïðèäàåòñÿ ìîäåëÿì
áÎëüøèõ ïîðÿäêîâ.
>>5. Êîäèðóåì íîìåð ÷åì-íèáóäü ïðîñòûì, òèïà ari.
> Òóò è Õàôôìàí ïîäîéäåò.
Håò, íå ïîäîéäåò - ðàñïðåäåëåíèå î÷åíü íåðàâíîìåðíîå áóäåò.
Leo
--- ifmail v.2.14dev3
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 25 Dec 99 23:57:37
To : Vladimir Semenjuk
Subj : Re: Êàê ýòî íàçûâàåòñÿ?
From: leob@mailcom.com (Leonid Broukhis)
Vladimir Semenjuk wrote:
>> Èìååì êîíòåêñòíóþ ìîäåëü N-ãî ïîðÿäêà, êàê ó PPM. Äëÿ êîäèðîâàíèÿ
>î÷åðåäíîãî
>> ñèìâîëà:
>> ...
>
>Ïî-ìîåìó, íàçâàíèå çà òîáîé.
>Îäíàêî îðèãèíàëüíûé PPM âñå ðàâíî áóäåò áîëåå ýôôåêòèâíûì. Òàêàÿ ãðóáàÿ
>àáñòðàêöèÿ (êñòàòè, íå òû ëè ïðåäëîæèë íå÷òî ïîäîáíîå äëÿ ACB?) âðÿä ëè äàñò
ß íå ïîìíþ, ïðåäëàãàë ëè ÿ íå÷òî ïîäîáíîå äëÿ ACB, íî îïèñàííûé àëãîðèòì,
êàê ìíå êàæåòñÿ, ïûòàåòñÿ èìèòèðîâàòü ïîâåäåíèå ÷åëîâåêà â ýêñïåðèìåíòå
Øåííîíà. Ó ÷åëîâåêà ýñêåéïîâ íå áûâàåò.
>âûèãðûø. (Òåì áîëåå, ÷òî òîãî æå ýôôåêòà ìîæíî äîñòè÷ü è áåç
>óïîðÿäî÷èâàíèÿ.) Äà è ñêîðîñòü íå óâåëè÷èòñÿ. Âîò â ACB ñêîðîñòü, âåðîÿòíî,
>âîçðàñòåò.
ß ïîêà ðàññìàòðèâàþ ñ òî÷êè çðåíèÿ ïîñòðîåíèÿ ìîäåëåé, áåçîòíîñèòåëüíî
ê ñêîðîñòè.
Leo
--- ifmail v.2.14dev3
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 25 Dec 99 23:57:39
To : Bulat Ziganshin
Subj : Re: Êàê ýòî íàçûâàåòñÿ?
From: leob@mailcom.com (Leonid Broukhis)
Bulat Ziganshin wrote:
> LB> 4. Hàõîäèì íîìåð êîäèðóåìîãî ñèìâîëà â ïîëó÷åííîé ïîñëåäîâàòåëüíîñòè.
> LB> (îí ïî èäåå äîëæåí áûòü âåñüìà ìàë).
> LB> 5. Êîäèðóåì íîìåð ÷åì-íèáóäü ïðîñòûì, òèïà ari.
>
> Ìíå êàæåòñÿ, ÷òî ñàìè âåðîÿòíîñòè êîäèðîâàòü ëó÷øå, ÷åì ïîðÿäêîâûå íîìåðà
Ïî÷åìó? Åñëè óãàäàëè, òàê óãàäàëè, è íåâàæíî, êàêàÿ âåðîÿòíîñòü ïîìîãëà
íàì ýòî ñäåëàòü - 99% èëè 51%. À êîäèðóåì è â òîì, è â äðóãîì ñëó÷àå 0.
Leo
--- ifmail v.2.14dev3
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Dmitri Khanevski 2:5080/182.8 26 Dec 99 00:08:22
To : Yuriy Kaminskiy
Subj : Re: BWT - îâ÷èíêà âûäåëêè íå ñòîèò
Hi Yuriy!
Ñèæó ó êîìïà â 23 Dec 99 ãäå-òî îêîëî 04:32,è âèæó ÷òî Yuriy Kaminskiy ïèøåò ê
Yury Reshetov: Hó ÿ íå âûäåpæàë è påøèë âìåøàòüñÿ...
YK> Hà 32Mb ñàìîé îáû÷íîé ïàìÿòè bzip2 ÷óâñòâóåò ñåáÿ âïîëíå êîìôîðòíî
YK> [ðåàëüíî, ñóäÿ ïî ïîêàçàíèÿì top, åìó òðåáóåòñÿ íå áîëåå 7Mb [â man -
YK> 6700k] íà ïàêîâêå è 4M [â man - 3700k] íà ðàñïàêîâêå ïðè áóôôåðå 900k -
YK> ýòî äëÿ íåãî ìàêñèìóì].
Êàêîé àpõèâàòîp èìååò ñàìóþ âûñîêóþ íà ñåãîäíÿ ñòåïåíü ñæàòèÿ ?
Ñêîpîñòü ïàêîâêè/pàñïàêîâêè è ïàìÿòü çíà÷åíèÿ íå èìåþò. Ïpîñòî åñëè õpàíèòü ÷òî
-òî ÷òî påäêî pàñïàêîâûâàåòñÿ.
Ñ áåñòàìè è ðåãàðäàìè. Arie.
--- GoldEd 3.0.1
---
* Origin: Êðåïîñòíîé ïðîãðàììèñò.... (Arie 2:5080/182.8)
— RU.COMPRESS
From : Vladimir Semenjuk 2:5020/400 26 Dec 99 00:57:01
To : All
Subj : Re: Êàê ýòî íàçûâàåòñÿ?
From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru>
Hi, Leonid !
LB> 4. Hàõîäèì íîìåð êîäèðóåìîãî ñèìâîëà â ïîëó÷åííîé ïîñëåäîâàòåëüíîñòè.
LB> (îí ïî èäåå äîëæåí áûòü âåñüìà ìàë).
LB> 5. Êîäèðóåì íîìåð ÷åì-íèáóäü ïðîñòûì, òèïà ari.
BZ> Ìíå êàæåòñÿ, ÷òî ñàìè âåðîÿòíîñòè êîäèðîâàòü ëó÷øå, ÷åì ïîðÿäêîâûå
íîìåðà
LB> Ïî÷åìó? Åñëè óãàäàëè, òàê óãàäàëè, è íåâàæíî, êàêàÿ âåðîÿòíîñòü ïîìîãëà
LB> íàì ýòî ñäåëàòü - 99% èëè 51%. À êîäèðóåì è â òîì, è â äðóãîì ñëó÷àå 0.
Âîò èìåííî çäåñü íàñ è ïîäæèäàåò îáëîì. Òû 0 êîäèðóåøü ñ ó÷åòîì íàêîïëåííîé
ñòàòèñòèêè äëÿ òàêèõ "íàèáîëåå âåðîÿòíûõ ñèìâîëîâ". Ïîýòîìó, åñëè ñòàòèñòèêà
ãîâîðèò, ÷òî åãî íàäî êîäèðîâàòü 1 áèòîì (â ñìûñëå, âêëàä â ðåçóëüòèðóþùèé
êîä Ýëàéåñà ðàâåí 1 áèò (êñòàòè, ýòî ïðèìåðíî ñîîòâåòñòâóåò 51%)), òî òóò óæ
íè÷åãî íå ïîäåëàòü. À âîò åñëè âåðîÿòíîñòü 99% (âåðîÿòíîñòü ïîÿâëåíèÿ
äàííîãî êîíêðåòíîãî ñèìâîëà ÿâíî íå âïèñûâàåòñÿ â îáùóþ ñòàòèñòèêó), òî
îïòèìàëüíûé êîä ìîæåò áûòü è çíà÷èòåëüíî ìåíåå äëèííûì (~
0.015 áèò !). Äàííàÿ íåòî÷íîñòü ñïîñîáíà òàê âñå èçãàäèòü, ÷òî â ðåçóëüòàòå
ìîæíî ïðîöåíòîâ 5 ïîòåðÿòü.
Òâîé ìåòîä ïîäõîäèò òîëüêî äëÿ î÷åíü óçêîãî ìíîæåñòâà èíôîðìàöèîííûõ
èñòî÷íèêîâ. Êàê ïðàâèëî, ðåàëüíàÿ èíôîðìàöèÿ (íàïðèìåð, òåêñòîâàÿ) òàêèìè
èñòî÷íèêàìè íå ïîðîæäàåòñÿ.
Ñ óâàæåíèåì,
Âëàäèìèð.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Max Smirnov 2:5030/706.11 26 Dec 99 01:14:26
To : Leonid Broukhis
Subj : Re: Êàê ýòî íàçûâàåòñÿ?
Hello Leonid!
Fri Dec 24 1999, Leonid Broukhis writes to All:
LB> Èìååì êîíòåêñòíóþ ìîäåëü N-ãî ïîðÿäêà, êàê ó PPM. Äëÿ êîäèðîâàíèÿ
LB> î÷åðåäíîãî ñèìâîëà:
Òî÷íî òàêîãî æå àëãîpèòìà íå âñòpå÷àë.
Hàçâàíèå ìîæíî äàòü, ïîèãpàâ ñ ñî÷åòàíèåì "full blending"+"symbol ranking".
Âîîáùå, ñòîèò èññëåäîâàòü pàáîòû ïî symbol ranking, ò ê âîçìîæíî, ÷òî òàêîå
óæå ïpåäëàãàëîñü òàì. "Ñïpîñèòå ó Ôåíâèêà"
Max
--- --- ---
* Origin: Torglind Metamorph vs Predator (2:5030/706.11)
— RU.COMPRESS
From : Eugeni A. Subbotin 2:5020/400 26 Dec 99 04:54:44
To : All
Subj : Î÷åíü íóæíû èñõîäíûå òåêñòû àðèôìåòè÷åñêîãî ìåòîäà ñæàòèÿ
From: "Eugeni A. Subbotin" <eassoft@onego.ru>
Ïðèâåò All !
Êèíüòå êòî-íèáóäü â ìåíÿ ìûëîì èëè ïîäñêàæèòå ãäå ñêà÷àòü !
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 26 Dec 99 11:39:37
To : Vladimir Semenjuk
Subj : Re: Êàê ýòî íàçûâàåòñÿ?
From: leob@mailcom.com (Leonid Broukhis)
Vladimir Semenjuk wrote:
>LB> Ïî÷åìó? Åñëè óãàäàëè, òàê óãàäàëè, è íåâàæíî, êàêàÿ âåðîÿòíîñòü ïîìîãëà
>LB> íàì ýòî ñäåëàòü - 99% èëè 51%. À êîäèðóåì è â òîì, è â äðóãîì ñëó÷àå 0.
>
>Âîò èìåííî çäåñü íàñ è ïîäæèäàåò îáëîì. Òû 0 êîäèðóåøü ñ ó÷åòîì íàêîïëåííîé
>ñòàòèñòèêè äëÿ òàêèõ "íàèáîëåå âåðîÿòíûõ ñèìâîëîâ". Ïîýòîìó, åñëè ñòàòèñòèêà
>ãîâîðèò, ÷òî åãî íàäî êîäèðîâàòü 1 áèòîì (â ñìûñëå, âêëàä â ðåçóëüòèðóþùèé
>êîä Ýëàéåñà ðàâåí 1 áèò (êñòàòè, ýòî ïðèìåðíî ñîîòâåòñòâóåò 51%)), òî òóò óæ
>íè÷åãî íå ïîäåëàòü. À âîò åñëè âåðîÿòíîñòü 99% (âåðîÿòíîñòü ïîÿâëåíèÿ
>äàííîãî êîíêðåòíîãî ñèìâîëà ÿâíî íå âïèñûâàåòñÿ â îáùóþ ñòàòèñòèêó), òî
Ïî÷åìó æå - êàê ðàç íàîáîðîò î÷åíü õîðîøî âïèñûâàåòñÿ.
>îïòèìàëüíûé êîä ìîæåò áûòü è çíà÷èòåëüíî ìåíåå äëèííûì (~
>0.015 áèò !). Äàííàÿ íåòî÷íîñòü ñïîñîáíà òàê âñå èçãàäèòü, ÷òî â ðåçóëüòàòå
>ìîæíî ïðîöåíòîâ 5 ïîòåðÿòü.
>
>Òâîé ìåòîä ïîäõîäèò òîëüêî äëÿ î÷åíü óçêîãî ìíîæåñòâà èíôîðìàöèîííûõ
>èñòî÷íèêîâ. Êàê ïðàâèëî, ðåàëüíàÿ èíôîðìàöèÿ (íàïðèìåð, òåêñòîâàÿ) òàêèìè
>èñòî÷íèêàìè íå ïîðîæäàåòñÿ.
Âåðþ, íî êòî-íèáóäü ïðîáîâàë? Â êîíöå êîíöîâ, ìîæíî è áåç áëåíäèíãà îáîéòèñü,
à ñîðòèðîâàòü ñèìâîëû, ïðåäñêàçûâàåìûå PPM-îì, ñíà÷àëà âíóòðè êàæäîãî
ïîðÿäêà, à ïîòîì ïî óáûâàíèþ ïîðÿäêîâ (èñêëþ÷àÿ ïîâòîðÿþùèåñÿ ñèìâîëû).
Òåì ñàìûì èçáåãàåì ïðîáëåìû íàçíà÷åíèÿ âåðîÿòíîñòåé ýñêåéïàì è
ïîñëåäîâàòåëüíîñòè ñêàêàíèÿ ïî ïîðÿäêàì êîíòåêñòîâ âîâñå.
Êîäèðîâàòü ïîëó÷åííûå íîìåðà ìîæíî ìîäåëüþ 0-ãî èëè "÷óòü áîëüøå" ïîðÿäêà
("÷óòü áîëüøå" - ýòî êîãäà êîíòåêñòîâ íå ñòîëüêî æå, ñêîëüêî ñèìâîëîâ,
à ìåíüøå, íàïð. "óãàäàëè òî÷íî", "óãàäàëè íåòî÷íî, íî íåïëîõî", "óãàäàëè
ñðåäíåíüêî", "âîîáùå íå óãàäàëè").
Leo
Leo
--- ifmail v.2.14dev3
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Yury Reshetov 2:5085/42.6 26 Dec 99 13:06:32
To : Yuriy Kaminskiy
Subj : Re: BWT - îâ÷èíêà âûäåëêè íå ñòîèò
Hi, Yuriy!
×åò Äåê 23 1999, Yuriy Kaminskiy writes to Yury Reshetov:
YK> Ïî ñòåïåíè ñæàòèÿ îò bzip2 çàâåäîìî èìååòñÿ çàìåòíûé ýôôåêò íà ôàéëàõ
YK> áîëüøå 100k.
Hà äàííûé ìîìåíò íå âåpíî. Hà 32 êèëî ÿ ìîãó ïî òåêñòàì íàäpàòü pkzip è ÷óòü óñ
òóïèòü ha. Pkzip íàäèpàåòñÿ óæå íà 8 êèëî.
Hàñ÷åò ñêîpîñòè ïîêà ñëàáîâàòî â ñpàâíåíèè ñ pkzip. Hî ýòî äåëî ïîïpàâèìîå.
Ðàñïàêîâêà îáû÷íàÿ âûñîêîñêîpîñòíàÿ. ST ÿ íå èñïîëüçóþ, ïîñêîëüêó â ýòîì íåò íè
êàêîé íåîáõîäèìîñòè.
YR>> 2. Âû÷èñëèòåëüíàÿ òåõíèêà ñ âûñîêîé ïpîèçâîäèòåëüíîñòüþ (SUN
YR>> INSTRUMENTS âïîëíå ñïàñåò îòöà póññêîé äåìîêpàòèè).
YK> Ìíå Cyrix M2-PR200 [150MHz] âïîëíå õâàòàåò :) À ýòî äàëåêî íå high
YK> end ñåé÷àñ :)
Êîìó êàê. Ó ìåíÿ 486DX4/100, 16 Mb. Ó çíàêîìûõ åñòü åùå è òpîå÷êè.
YR>> 4. Îòñóòñòâóåò íåîáõîäèìîñòü âíîñèòü èçìåíåíèÿ è äîïîëíåíèÿ â óæå
YR>> ñîçäàííûé àpõèâ (íèêîãäà â æèçíè, äëÿ âåpíîñòè ñëåäóåò
YR>> ïîêëÿñòüñÿ íà Ñâÿùåííîì ïèñàíèè).
YK> Êàê íè ñòðàííî, íî ìíå ýòî òðåáóåòñÿ î÷åíü è î÷åíü ðåäêî :).
Êàê íè ñòpàííî, íî ÿ àpõèâèpîâàíèå èñïîëüçóþ â ñpåäñòâàõ êîììóíèêàöèè. È íåêîòî
pûå äpóãèå èñïîëüçóþò äëÿ òîãî æå ñàìîãî. Äî ñèõ ïîp ñëàáîå ìåñòî â êîììóíèêàöè
ÿõ - ýòî ïåpåäàòü påìîòíî èíôîpìàöèþ ñ îäíîãî êîìïà íà äpóãîé. À ïîòîìó è ïîòpå
áíîñòü â ïpèëè÷íûõ àpõèâàòîpàõ èìåííî çäåñü íàpàñõâàò. Ó íàñ â 5085 ïpîâàéäåpû
ïèøóò, ÷òî îíè äëÿ äîñòàâêè åìåéëà îò õîñòà ê õîñòó èñïîëüçóþò îáû÷íûé_òpàìâàé+
çèïäpàéâ. Ïîïpîáóé ñ òpåõ ïîïûòîê äîãàäàòüñÿ, ïî÷åìó? Hàpî÷íûå ìåòîäû äîñòàâêè
áîëüøèõ îáúåìîâ èíôîpìàöèè ïîêà åùå íå ïîòåpÿëè ñâîåé çíà÷èìîñòè.
Yury V. Reshetov.
... Håëüçÿ îïåðåòüñÿ íà òî, ÷òî íå ñîïðîòèâëÿåòñÿ.
--- GoldED 2.51.A0901+
* Origin: Hå÷à íà çåðêàëî ïåíÿòü, êîëè ðîæà êðèâà. (2:5085/42.6)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 26 Dec 99 14:32:04
To : All
Subj : Re: Î÷åíü íóæíû èñõîäíûå òåêñòû àðèôìåòè÷åñêîãî ìåòîäà ñæàòèÿ
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Eugeni!
>Ïðèâåò All !
>Êèíüòå êòî-íèáóäü â ìåíÿ ìûëîì èëè ïîäñêàæèòå ãäå ñêà÷àòü !
Ýòî òåáå ê îäíîôàìèëüöó :).
--- ifmail v.2.14dev3
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 26 Dec 99 14:32:06
To : All
Subj : Re: Êàê ýòî íàçûâàåòñÿ?
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Leo!
>
>Ñíà÷àëà, íàïðèìåð, ñ îäèíàêîâûìè, à ïîòîì ìîäèôèöèðîâàòü ïî âêóñó.
>È ïðîñìàòðèâàòü íóæíî âñå êîíòåêñòû áåçóñëîâíî, ÷òî íåñêîëüêî óïðîùàåò
>äåëî.
>
>Òàê ÷åì ëó÷øå êîäèðóåòñÿ òåêñò, òåì âñå áîëüøèé âåñ ïðèäàåòñÿ ìîäåëÿì
>áÎëüøèõ ïîðÿäêîâ.
>
Ìàëî ñêàçàòü ÷òî áîëüøèé âåñ ïðèäàåòñÿ ìîäåëÿì áÎëüøèõ ïîðÿäêîâ, íàäî
ô-öèþ óêàçàòü. Ýòà çàäà÷à áûëà ðåøåíà â çàìêíóòîì âèäå òîëüêî äëÿ áèíàðíîãî
àëôàâèòà, ñîáñòâåííî, ýòèì è çàíèìàåòñÿ CTW. Çàðàíåå î÷åâèäíî ÷òî ýòî áóäåò
ñèëüíî òîðìîçíî.
>>>5. Êîäèðóåì íîìåð ÷åì-íèáóäü ïðîñòûì, òèïà ari.
>> Òóò è Õàôôìàí ïîäîéäåò.
>
>Håò, íå ïîäîéäåò - ðàñïðåäåëåíèå î÷åíü íåðàâíîìåðíîå áóäåò.
Hó çíà÷èò ZeroRLE + Huffman.
>
>Âåðþ, íî êòî-íèáóäü ïðîáîâàë? Â êîíöå êîíöîâ, ìîæíî è áåç áëåíäèíãà
îáîéòèñü,
>à ñîðòèðîâàòü ñèìâîëû, ïðåäñêàçûâàåìûå PPM-îì, ñíà÷àëà âíóòðè êàæäîãî
>ïîðÿäêà, à ïîòîì ïî óáûâàíèþ ïîðÿäêîâ (èñêëþ÷àÿ ïîâòîðÿþùèåñÿ ñèìâîëû).
>Òåì ñàìûì èçáåãàåì ïðîáëåìû íàçíà÷åíèÿ âåðîÿòíîñòåé ýñêåéïàì è
>ïîñëåäîâàòåëüíîñòè ñêàêàíèÿ ïî ïîðÿäêàì êîíòåêñòîâ âîâñå.
>
Ýòî è áóäåò ADSM, ÿ åå ïðîáîâàë â BMF.
--- ifmail v.2.14dev3
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenjuk 2:5020/400 26 Dec 99 15:34:26
To : All
Subj : Re: Ari
From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru>
Hi, Max !
> Åñëè íå ââîäèòü ñïåö. ñèìâîëà êîíöà ôàéëà, òî: <äëèíà èñõîäíîãî ôàéëà>
> (íó, 4 áàéòà) + ïîñëåäîâàòåëüíîñòü äëÿ "âûêëþ÷åíèÿ" àpèôìåòèêè (afaik äî
> 2 áàéò - çàâèñèò îò êîäåpà).
> Åñëè æå ââîäèòü ñèìâîë, òî :
> ...
> Ïpåäïîëàãàåòñÿ, ÷òî äèàïàçîí àp.êîäåpà [0..8B], t - äëèíà íåñæàòîãî ôàéëà.
> Â îáùåì, íà ìåòpîâîì ôàéëå áàéò 30 ïîòåpÿòü ìîæíî.
Àãà ! Òàê âîò ïî÷åìó RK âñåõ óäåëûâàåò. Ìàëüêîëüì îòêðûë ñïîñîá
ýêîíîìè÷íîãî ïðåäñòàâëåíèÿ eof !
Ñ óâàæåíèåì,
Âëàäèìèð.
PS. Ïðåäíîâîãîäíÿÿ øóòêà ...
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/1042.50 26 Dec 99 19:18:30
To : Evgeny Mukhachev
Subj : Re: Ïîñîâåòóéòå ìåòîä äëÿ ñæàòèÿ ãëàäêîãî ñèãíàëà
Ïpèâåòñòâóþ, Evgeny!
24 Dec 99, Evgeny Mukhachev ïèñàë ê All:
>> Ìîæíî ñäåëàòü äâóõñòóïåí÷àòûé (òðåõ-, ÷åòûðåõ-...) êîäåð.
>> Ê ïðèìåðó, êîäèðóåøü íîìåð äèàïàçîíà, çàòåì íîìåð ÷èñëà â ýòîì
>> äèàïàçîíå. Äåðåâüÿ ÷èñåë ìîæíî ñòðîèòü è îáùèå äëÿ ðàçíûõ
>> äèàïàçîíîâ è îòäåëüíûå - òóò óæ ýêñïåðèìåíòèðîâàòü íàäî.
EM> ß ïîíÿë.
EM> Äîïóñòèì ÿ äåëàþ ÷åòûðåõñòóïåí÷àòûé êîäåð. À äèàïàçîí äåëàþ ðàâíûì 256 ;)
EM> ×òî-òî ìíå ýòî íàïîìèíàåò ;)))
EM> Ìîæåò ìíå âñå-æå îñòàâèòü Õàôôìàíà â ïîêîå, à ïîïðîáîâàòü àðèôìåòè÷åñêîå
EM> êîäèðîâàíèå?
Åñëè ïî âðåìåíè íå êðèòè÷íî, òî ìîæíî è àðèôìåòè÷åñêîå.
Âñåãî äîáðîãî. 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/28.126 26 Dec 99 23:16:43
To : Vladimir Semenjuk
Subj : Êàê ýòî íàçûâàåòñÿ?
* Crossposted in RU.COMPRESS
Hello Vladimir!
Sunday December 26 1999, Leonid Broukhis writes to Vladimir Semenjuk:
LB> ïîâòîðÿþùèåñÿ ñèìâîëû). Òåì ñàìûì èçáåãàåì ïðîáëåìû íàçíà÷åíèÿ
LB> âåðîÿòíîñòåé ýñêåéïàì è
LB> ïîñëåäîâàòåëüíîñòè ñêàêàíèÿ ïî ïîðÿäêàì êîíòåêñòîâ âîâñå.
ß òàê ïîíèìàþ, ÷òî Ëåî õîòåë óñêîðèòü PPM, íî ñëåãêà ïåðåáîðùèë.
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Ìîíèòîðû â íåâîëå íå ðàçìíîæàþòñÿ (2:5093/28.126)
— RU.COMPRESS
From : Alexander Ageev 2:5030/821.10 27 Dec 99 00:06:51
To : Ivan Azmanoff
Subj : CRC32
Hello Ivan!
Thursday December 23 1999 16:03, Ivan Azmanoff wrote to All:
IA> Hy ÷òî? Çäîpîâî All!
IA> Ïèïë! Ìîæíî ëè êàê-íèáyäü pàññ÷èòûâàòü ñàáæ áåç ïpèìåíåíèÿ
IA> CRC-òàáëèö? Håîõîòà ìíå òàùèòü 2 êÁ ñ òàêèì ìàëþñåíüêèì àëãîpèòìîì.
Ïîïðîáóé:
unsigned long calcbitcrc (unsigned char *ptr,unsigned long len)
{
unsigned int crc=0xffffffff;
int i;
while (len--)
{
crc^=*ptr++;
if (crc&1) crc=(crc>>1)^0xEDB88320; else crc=crc>>1;
if (crc&1) crc=(crc>>1)^0xEDB88320; else crc=crc>>1;
if (crc&1) crc=(crc>>1)^0xEDB88320; else crc=crc>>1;
if (crc&1) crc=(crc>>1)^0xEDB88320; else crc=crc>>1;
if (crc&1) crc=(crc>>1)^0xEDB88320; else crc=crc>>1;
if (crc&1) crc=(crc>>1)^0xEDB88320; else crc=crc>>1;
if (crc&1) crc=(crc>>1)^0xEDB88320; else crc=crc>>1;
if (crc&1) crc=(crc>>1)^0xEDB88320; else crc=crc>>1;
}
return (crc^0xffffffff);
}
Stinger.
--- GoldED/386 3.00.Beta5+
* Origin: Somewhere over rainbow ... (2:5030/821.10)
— RU.COMPRESS
From : Alexander Ageev 2:5030/821.10 27 Dec 99 00:18:33
To : Ivan Azmanoff
Subj : CRC32
Hello Bulat!
Thursday December 23 1999 21:34, Bulat Ziganshin wrote to Ivan Azmanoff:
BZ> Thursday December 23 1999, Ivan Azmanoff writes to All:
IA>> Ïèïë! Ìîæíî ëè êàê-íèáyäü pàññ÷èòûâàòü ñàáæ áåç
IA>> ïpèìåíåíèÿ CRC-òàáëèö? Håîõîòà ìíå òàùèòü 2 êÁ ñ òàêèì
IA>> ìàëþñåíüêèì àëãîpèòìîì.
BZ> 1kb
BZ> è â zip/unarj åñòü àëãîðèòì ïîñòðîåíèÿ ýòèõ òàáëèö "íà ëåòó"
Hàïðèìåð òàê:
unsigned long crctab[256];
static void makecrctab(void) {
int i,j;
unsigned long tv;
for (i=0;i<256;i++) {
tv=i;
for (j=8;j>0;j--) {
if (tv&1) tv=(tv>>1)^0xEDB88320;
else tv>>=1;
}
crctab[i]=tv;
}
}
unsigned long calctabcrc (unsigned char *ptr,unsigned long len)
{
unsigned int crc=0xffffffff;
while (len--) crc=crctab[(crc^(*ptr++))&0xff]^(crc>>8);
return (crc^0xffffffff);
}
Stinger.
--- GoldED/386 3.00.Beta5+
* Origin: Somewhere over rainbow ... (2:5030/821.10)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 27 Dec 99 01:08:10
To : Max Smirnov
Subj : e8
*** Answering a msg posted in area CARBON_COPIES (CARBON_COPIES).
* Crossposted in RU.COMPRESS
Hello Max!
Saturday December 25 1999, Max Smirnov writes to Bulat Ziganshin:
MS> ÷òî-òî íåÿñíî, êàê òû ýòî îäíîçíà÷íî äåêîäèpóåøü.
MS> Åñëè, ê ïpèìåpó, n=-110000, pos=100000, filesize=500000, òî ó ìåíÿ
MS> íè÷åãî íå âûõîäèò.
à ó ìåíÿ - òî æå, ÷òî è ïðè -11e4, 10e4 è 50e4. íàìåê ïîíèìàåøü? ;)
MS> Ìîæíî íà äåêîäåp âçãëÿíóòü?
êîíå÷íî ìîæíî. íàéäè cab-sdk.exe â èíåòå èëè àðõèâàõ ôýõè adevcomp (autlcomp?);
òàì åñòü äîêà ïî lzx è â íåé êàðòèíêà ïî e8
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
ps: íî åñëè òû íàéäåøü åùå îäíî n, êîòîðîå ïîñëå òàêîãî ïðåîáðàçîâàíèÿ ïðåâðàòè
òñÿ â -11, âîçâðàùàéñÿ è íàçûâàé ëþáóþ öåíó...
--- GoldED 2.50+
* Origin: Ìîíèòîðû â íåâîëå íå ðàçìíîæàþòñÿ (2:5093/28.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 27 Dec 99 01:10:41
To : Dmitry Belash
Subj : rangecoder
*** Answering a msg posted in area CARBON_COPIES (CARBON_COPIES).
* Crossposted in RU.COMPRESS
Hello Dmitry!
Monday December 27 1999, Dmitry Belash writes to Bulat Ziganshin:
DB> Îáúÿñíè íà ïàëüöàõ, êàê ïðîèñõîäèò ýòà ðåíîðìàëèçàöèÿ. Â àðèôìåòèêå ìû
DB> çàáèâàåì âåù. ÷èñëî äî òåõ ïîð, ïîêà èíòåðâàë íå ñòàíåò ìåíüøå
DB> òî÷íîñòè, è ïèøåì â âûõîäíîé ôàéë, à êàê òóò? Èëè ÿ ÷òî-òî íåïðàâèëüíî
DB> ïîíèìàþ?
À ÿ íè â òîì, íè â äðóãîì íå ðàçþèðàþñü :)
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED/386 2.50+
* Origin: Windows 2000: ìû äîáàâèëè 1905 íîâûõ ãëþêîâ! (2:5093/27.61)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 27 Dec 99 01:11:37
To : Leonid Broukhis
Subj : Êàê ýòî íàçûâàåòñÿ?
*** Answering a msg posted in area CARBON_COPIES (CARBON_COPIES).
* Crossposted in RU.COMPRESS
Hello Leonid!
Monday December 27 1999, Leonid Broukhis writes to Bulat Ziganshin:
>> ß òàê ïîíèìàþ, ÷òî Ëåî õîòåë óñêîðèòü PPM, íî ñëåãêà ïåðåáîðùèë.
LB> Hè â êîåì ñëó÷àå íå óñêîðèòü, îá óñêîðåíèè è íå äóìàë.
Hó òîãäà ëó÷øå âñå æå âåðîÿòíîñòè, à íå èõ ïîðÿäêîâûå íîìåðà. È ÷òî òû òîãäà
èìååøü ïðîòèâ ýñêåéïîâ?
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED/386 2.50+
* Origin: Windows 2000: ìû äîáàâèëè 1905 íîâûõ ãëþêîâ! (2:5093/27.61)
— RU.COMPRESS
From : Boris Batkin 2:5025/1024.8 27 Dec 99 01:30:07
To : Leonid Broukhis
Subj : åñêîëüêî âîïðîñîâ
Hello, Leonid!
Âòp Äåê 21 1999 16:06, Leonid Broukhis wrote to Boris Batkin:
>> ÷åñòíî ãîâîpÿ ÿ ñåáå ñ áîëüøèì òpóäîì ïpåäñòàâëÿþ ëèíåéíûå ó÷àñòêè
>> áåç îápàùåíèé ê ïàìÿòè. à òàì ãäå ïàìÿòü, òàì êåø-ïpîìàõè. èìõî
>> ïåpñïåêòèâíåå
LB> Ýòî ïîòîìó ÷òî òû ïðèâûê è èíòåëó, ó êîòîðîãî âñåãî 8 âèäèìûõ
LB> ðåãèñòðîâ. Äà è òî, íàïðèìåð:
LB> i=0; while (s) i++, s &= s-1;
ñ÷èòàåì áèòû? è ÷àñòî? 8-)) îá÷ûíî âñå-òàêè îápàáàòûâàåì íåêèå ïîòîêè. ò.å.
êàêîé-òî âõîä è âûõîä. ò.å. ïàìÿòü è êåø-ïpîìàõè.
>> ñ÷èòàòü, ñúåñò îí ïî 3 èíñòpóêöèè, à ãäå íåò - òàì ïåpåïèñûâàòü ;)
LB> Ïóñòü æåëåçíûé ñ÷èòàåò è ïåðåïèñûâàåò, ó íåãî ýòî áûñòðåå ïîëó÷àåòñÿ.
â òîì-òî è áåäà ÷òî ïëîõî ïîëó÷àåòñÿ. "èçâpàùåíåö" ÷åëîâåê ìåñòàìè äî 10
pàç æåëåçíîãî "îáèæàåò".
Good bye. Boris
--- GoldED/386 3.00.LzyPnt+
* Origin: Bat_BBS (2:5025/1024.8)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/27.61 27 Dec 99 02:54:42
To : Max Smirnov
Subj : e8
*** Answering a msg posted in area CARBON_COPIES (CARBON_COPIES).
* Crossposted in RU.COMPRESS
Hello Max!
Saturday December 25 1999, Max Smirnov writes to Bulat Ziganshin:
BZ>> inline long translate( long n, long pos ) {
MS> íè÷åãî íå âûõîäèò. Ìîæíî íà äåêîäåp âçãëÿíóòü?
=== Cut ===
inline long untranslate( long n, long pos ) {
if( n>0 && n<long(filesize) ) {
n -= pos;
} else if( n<=0 && n>long(-pos) ) {
n += filesize-1;
}
return n;
}
=== Cut ===
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED/386 2.50+
* Origin: Windows 2000: ìû äîáàâèëè 1905 íîâûõ ãëþêîâ! (2:5093/27.61)
— RU.COMPRESS
From : Dmitry Belash 2:5030/856.12 27 Dec 99 03:10:05
To : Bulat Ziganshin
Subj : rangecoder
¦_¦*
¦ ¦¦ Bulat!
25 Äåê 99 ã. Hà ÷àñàõ 10:27. È ïèøåò Bulat Ziganshin ê Dmitry Belash:
DB>> Îáúÿñíèòå, êòî òàêîé ñàáæ è ÷åì îí îòëè÷àåòñÿ îò àðèôìåòèêà.
BZ> ðàííåå íàçâàíèå - "áàéò-îðèåíòèðîâàííûé àðèôì. êîäåð". ðåíîðìàëèçàöèÿ
BZ> äåëàåòñÿ íà óðîâíå áàéò, à íå áèòîâ, çà ñ÷åò ÷åãî îí ðàáîòàåò ðàçà â
BZ> äâà áûñòðåå, ñîõðàíÿÿ òî÷íî òàêóþ æå ñòåïåíü ñæàòèÿ
Îáúÿñíè íà ïàëüöàõ, êàê ïðîèñõîäèò ýòà ðåíîðìàëèçàöèÿ. Â àðèôìåòèêå ìû çàáèâàåì
âåù. ÷èñëî äî òåõ ïîð, ïîêà èíòåðâàë íå ñòàíåò ìåíüøå òî÷íîñòè, è ïèøåì â âûõî
äíîé ôàéë, à êàê òóò? Èëè ÿ ÷òî-òî íåïðàâèëüíî ïîíèìàþ?
Bye!
Dmitry.
--- @c:\windows\win386.swp
* Origin: xxxxxxns smopu!M (2:5030/856.12)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 27 Dec 99 10:19:06
To : Dmitry Shkarin
Subj : Re: Êàê ýòî íàçûâàåòñÿ?
From: leob@mailcom.com (Leonid Broukhis)
Dmitry Shkarin wrote:
>>Òàê ÷åì ëó÷øå êîäèðóåòñÿ òåêñò, òåì âñå áîëüøèé âåñ ïðèäàåòñÿ ìîäåëÿì
>>áÎëüøèõ ïîðÿäêîâ.
>>
> Ìàëî ñêàçàòü ÷òî áîëüøèé âåñ ïðèäàåòñÿ ìîäåëÿì áÎëüøèõ ïîðÿäêîâ, íàäî
>ô-öèþ óêàçàòü. Ýòà çàäà÷à áûëà ðåøåíà â çàìêíóòîì âèäå òîëüêî äëÿ áèíàðíîãî
>àëôàâèòà, ñîáñòâåííî, ýòèì è çàíèìàåòñÿ CTW. Çàðàíåå î÷åâèäíî ÷òî ýòî áóäåò
>ñèëüíî òîðìîçíî.
Õîòü êàê, åñëè ñæàòèå äàåò. Ýêñïåðèìåíòèðîâàòü íàäî.
>>Âåðþ, íî êòî-íèáóäü ïðîáîâàë? Â êîíöå êîíöîâ, ìîæíî è áåç áëåíäèíãà
>îáîéòèñü,
>>à ñîðòèðîâàòü ñèìâîëû, ïðåäñêàçûâàåìûå PPM-îì, ñíà÷àëà âíóòðè êàæäîãî
>>ïîðÿäêà, à ïîòîì ïî óáûâàíèþ ïîðÿäêîâ (èñêëþ÷àÿ ïîâòîðÿþùèåñÿ ñèìâîëû).
>>Òåì ñàìûì èçáåãàåì ïðîáëåìû íàçíà÷åíèÿ âåðîÿòíîñòåé ýñêåéïàì è
>>ïîñëåäîâàòåëüíîñòè ñêàêàíèÿ ïî ïîðÿäêàì êîíòåêñòîâ âîâñå.
>>
> Ýòî è áóäåò ADSM, ÿ åå ïðîáîâàë â BMF.
Hó è êàê?
Leo
--- ifmail v.2.14dev3
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 27 Dec 99 10:19:09
To : Bulat Ziganshin
Subj : Re: Êàê ýòî íàçûâàåòñÿ?
From: leob@mailcom.com (Leonid Broukhis)
Bulat Ziganshin wrote:
> LB> ïîâòîðÿþùèåñÿ ñèìâîëû). Òåì ñàìûì èçáåãàåì ïðîáëåìû íàçíà÷åíèÿ
> LB> âåðîÿòíîñòåé ýñêåéïàì è
> LB> ïîñëåäîâàòåëüíîñòè ñêàêàíèÿ ïî ïîðÿäêàì êîíòåêñòîâ âîâñå.
>
> ß òàê ïîíèìàþ, ÷òî Ëåî õîòåë óñêîðèòü PPM, íî ñëåãêà ïåðåáîðùèë.
Hè â êîåì ñëó÷àå íå óñêîðèòü, îá óñêîðåíèè è íå äóìàë.
Leo
--- ifmail v.2.14dev3
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/28.126 27 Dec 99 12:31:46
To : Yury Reshetov
Subj : BWT - îâ÷èíêà âûäåëêè íå ñòîèò
* Crossposted in RU.COMPRESS
Hello Yury!
Sunday December 26 1999, Yury Reshetov writes to Yuriy Kaminskiy:
YK>> Ìíå Cyrix M2-PR200 [150MHz] âïîëíå õâàòàåò :) À ýòî äàëåêî íå
YK>> high end ñåé÷àñ :)
YR> Êîìó êàê. Ó ìåíÿ 486DX4/100, 16 Mb. Ó çíàêîìûõ åñòü åùå è òpîå÷êè.
...
YR> íàpàñõâàò. Ó íàñ â 5085 ïpîâàéäåpû ïèøóò, ÷òî îíè äëÿ äîñòàâêè åìåéëà
YR> îò õîñòà ê õîñòó èñïîëüçóþò îáû÷íûé_òpàìâàé+çèïäpàéâ. Ïîïpîáóé ñ òpåõ
YR> ïîïûòîê äîãàäàòüñÿ, ïî÷åìó? Hàpî÷íûå ìåòîäû äîñòàâêè áîëüøèõ îáúåìîâ
YR> èíôîpìàöèè ïîêà åùå íå ïîòåpÿëè ñâîåé çíà÷èìîñòè.
Òàê âîò îíî â ÷åì äåëî! Ñêàæèòå ìíå, Þðà, êàê àðõåîïòåðèêñ àðõåîëîãó, ó âàñ í
à ìàìîíòîâ âñå åùå ñ êàìåííûìè òîïîðàìè îõîòÿòñÿ èëè óæå èçîáðåëè êîïüÿ è ñòðåë
û?
Ýõ, áðîñèòü áû âñå - bwt, rds, w2k, y2k, vcl, icl... - è óåõàòü â ýòîò ñàìûé
5085 ìëàäøèì øàìàíñêèì ñîòðóäíèêîì. ß ðàññêàæó âàì î Ñîëíöå è çâåçäàõ, îáúÿñíþ,
ïî÷åìó ÿáëîêè ïàäàþò íà çåìëþ è íàó÷ó âîçäåëûâàòü ïîëÿ. À âû ìíå áóäåòå
ðàññêàçûâàòü ñòàðèííûå ëåãåíäû î äèêîâèííûõ ÷óäèùàõ - òðàìâàÿõ è ïðîâàéäåðàõ è
î ñìåëûõ äæèãèòàõ èç ðîäà Hàðî÷íûõ, ïðèðó÷èâøèõ ýòèõ ÷óäèù ñ ïîìîùüþ ñâîèõ ìàëå
íüêèõ ïîìîøíèêîâ - çèïäðàéâîâ. À òû ïåðñîíàëüíî ïîâòîðèøü ñêàçêè î ñàáæå.
 îáùåì, ñåãîäíÿ ó ìåíÿ êîìàíäèðîâêà, à çàâòðà ÿ ïîìåíÿþ ïðîöåññîð â ñâîåé ÌÂ
íà 25000-ëåòíèé è ìàõíó ê òåáå. Âñòðå÷àé ó èçáóøêè íà êóðüèõ íîæêàõ, ïàðîëü -
"ñòðàíà ñêàçîê".
Bulat, mailto:bulatz@fort.tatarstan.ru, ICQ 15872722
--- GoldED 2.50+
* Origin: Ìîíèòîðû â íåâîëå íå ðàçìíîæàþòñÿ (2:5093/28.126)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 27 Dec 99 21:19:53
To : All
Subj : Re: Êàê ýòî íàçûâàåòñÿ?
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Leo!
>>>Òåì ñàìûì èçáåãàåì ïðîáëåìû íàçíà÷åíèÿ âåðîÿòíîñòåé ýñêåéïàì è
>>>ïîñëåäîâàòåëüíîñòè ñêàêàíèÿ ïî ïîðÿäêàì êîíòåêñòîâ âîâñå.
>>>
>> Ýòî è áóäåò ADSM, ÿ åå ïðîáîâàë â BMF.
>
>Hó è êàê?
Åñëè òåáå íóæåí áûñòðûé, ñ ìàëûìè ïîòðåáíîñòÿìè â ïàìÿòè, íî äîñòàòî÷íî
ãðóáûé êîìïðåññîð - òî ïîäîéäåò.
--- ifmail v.2.14dev3
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Dmitry Belash 2:5030/856.12 28 Dec 99 00:44:51
To : Bulat Ziganshin
Subj : rangecoder
¦_¦*
¦ ¦¦ Bulat!
27 Äåê 99 ã. Hà ÷àñàõ 01:10. È ïèøåò Bulat Ziganshin ê Dmitry Belash:
BZ> Monday December 27 1999, Dmitry Belash writes to Bulat Ziganshin:
DB>> Îáúÿñíè íà ïàëüöàõ, êàê ïðîèñõîäèò ýòà ðåíîðìàëèçàöèÿ. Â
DB>> àðèôìåòèêå ìû çàáèâàåì âåù. ÷èñëî äî òåõ ïîð, ïîêà èíòåðâàë íå
DB>> ñòàíåò ìåíüøå òî÷íîñòè, è ïèøåì â âûõîäíîé ôàéë, à êàê òóò? Èëè ÿ
DB>> ÷òî-òî íåïðàâèëüíî ïîíèìàþ?
BZ> À ÿ íè â òîì, íè â äðóãîì íå ðàçþèðàþñü :)
Hþ-íþ, òàê ÿ è ïîâåðèë ;)
Bye!
Dmitry.
--- @c:\windows\win386.swp
* Origin: xxxxxxns smopu!M (2:5030/856.12)
— RU.COMPRESS
From : Eugeni A. Subbotin 2:5020/400 28 Dec 99 04:52:08
To : All
Subj : Àðèôìåòè÷åñêèé ìåòîä ñæàòèÿ
From: "Eugeni A. Subbotin" <eassoft@onego.ru>
Ïðèâåò All !
Ãäå ìîæíî ñêà÷àòü èñõîäíèêè èëè äîêó ïî ýòîìó ñàáæó ?
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 28 Dec 99 11:23:46
To : Boris Batkin
Subj : Re: åñêîëüêî âîïðîñîâ
From: leob@mailcom.com (Leonid Broukhis)
Boris Batkin wrote:
> LB> Ýòî ïîòîìó ÷òî òû ïðèâûê è èíòåëó, ó êîòîðîãî âñåãî 8 âèäèìûõ
> LB> ðåãèñòðîâ. Äà è òî, íàïðèìåð:
> LB> i=0; while (s) i++, s &= s-1;
>
> ñ÷èòàåì áèòû? è ÷àñòî? 8-)) îá÷ûíî âñå-òàêè îápàáàòûâàåì íåêèå ïîòîêè. ò.å.
×àñòî-÷àñòî. Çàäà÷è òèïà resource allocation. Òû íèêîãäà íå äóìàë, ÷òî
êðîìå îáðàáîòêè ïîòîêîâ, áûâàþò è äðóãèå çàäà÷è?
> êàêîé-òî âõîä è âûõîä. ò.å. ïàìÿòü è êåø-ïpîìàõè.
> >> ñ÷èòàòü, ñúåñò îí ïî 3 èíñòpóêöèè, à ãäå íåò - òàì ïåpåïèñûâàòü ;)
> LB> Ïóñòü æåëåçíûé ñ÷èòàåò è ïåðåïèñûâàåò, ó íåãî ýòî áûñòðåå ïîëó÷àåòñÿ.
>
> â òîì-òî è áåäà ÷òî ïëîõî ïîëó÷àåòñÿ. "èçâpàùåíåö" ÷åëîâåê ìåñòàìè äî 10
> pàç æåëåçíîãî "îáèæàåò".
Êîíêðåòíî (òî, ÷òî íåâûðàçèìî ñðåäñòâàìè Ñè, íå ðàññìàòðèâàåì)?
Åùå ðàç íàïîìíþ, ÷òî ñèñòåìà êîìàíä Èíòåë âûðîñëà èç òîãî ìåñòà,
êóäà ñîëíöå íå çàãëÿäûâàåò, à ñ íåé è âñå îñòàëüíîå, âïëîòü äî optimization
guidelines for PII, è äëÿ àâòîìàòè÷åñêîé îïòèìèçàöèè ïðèãîäíà
íå ëó÷øèì îáðàçîì, íî, âî-ïåðâûõ, âñå æå ïðèãîäíà, à âî-âòîðûõ, åñòü è äðóãèå.
Leo
--- ifmail v.2.14dev3
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 28 Dec 99 11:23:47
To : Bulat Ziganshin
Subj : Re: Êàê ýòî íàçûâàåòñÿ?
From: leob@mailcom.com (Leonid Broukhis)
Bulat Ziganshin wrote:
> >> ß òàê ïîíèìàþ, ÷òî Ëåî õîòåë óñêîðèòü PPM, íî ñëåãêà ïåðåáîðùèë.
> LB> Hè â êîåì ñëó÷àå íå óñêîðèòü, îá óñêîðåíèè è íå äóìàë.
>
> Hó òîãäà ëó÷øå âñå æå âåðîÿòíîñòè, à íå èõ ïîðÿäêîâûå íîìåðà. È ÷òî òû òîãäà
>èìååøü ïðîòèâ ýñêåéïîâ?
Ïðîòèâ ýñêåéïîâ ÿ èìåþ òî, ÷òî íàçíà÷åíèå è ìîäèôèêàöèÿ èõ âåðîÿòíîñòåé,
ðàâíî êàê ñêàêàíèå ïî ïîðÿäêàì - îäíà áîëüøàÿ ÷åðíàÿ ìàãèÿ. Ëèíåàðèçàöèÿ
âåðîÿòíîñòåé èç ðàçíûõ ìîäåëåé - èç òîé æå ñåðèè. À symbol ranking -
ìàãèÿ ïîìåíüøå è ïîñâåòëåå.
Leo
--- ifmail v.2.14dev3
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Evgeny Mukhachev 2:5020/400 28 Dec 99 12:43:28
To : All
Subj : Î ñëîâàðíîì ìåòîäå ñæàòèÿ
From: "Evgeny Mukhachev" <mea@iitp.ru>
Ïðèâåò.
Êàê ïîêàçûâàåò ìîé îïûò, â ýòîé êîíôåðåíöèè íå ïðèâåòñòâóþòñÿ ïèñüìà òèïà
"Ïîñîâåòóéòå...".
(ìîå ïèñüìî "×òî åñòü ëó÷øå LZ..." áûëî ïðîèãíîðèðîâàíî).
À âîò ïèñüìà òèïà "Ñëàáî?" ïîëüçóþòñÿ áîëüøîé ïîïóëÿðíîñòüþ ;)))
Hó ëàäíî, ïîïðîáóþ.
ß â ñâîáîäíîå îò ðàáîòû âðåìÿ äåëàþ îáîëî÷êó äëÿ ëîêàëüíîãî àðõèâà
êîíôåðåíöèè.
Âîîáùå, äëÿ êàæäîé êîíôåðåíöèè ìîæíî ñîñòàâèòü ïðèëè÷íûé íàáîð ÷àñòî
ïîâòîðÿþùèõñÿ òåðìèíîâ. Åñëè ðàññìàòðèâàòü îäíî äåðåâî îáñóæäåíèé, òî îíî
äîïîëíèòåëüíî õàðàêòåðèçóåòñÿ íàëè÷èåì öèòèðîâàíèÿ, ÷òî î÷åíü õîðîøî äëÿ
ñæàòèÿ.
Äëÿ ñæàòèÿ àðõèâà æåëàòåëüíî ïðèìåíÿòü ìåòîäû, õàðàêòåðèçóþùèåñÿ âûñîêèì
êà÷åñòâîì (âîçìîæíî ìåäëåííûì) è áûñòðîé ñêîðîñòüþ ðàñïàêîâêè.
Âîçìîæíî 2 ïîäõîäà:
- ñîîáùåíèÿ ñæèìàþòñÿ ïî îäíîìó;
- ñîîáùåíèÿ ñæèìàþòñÿ íåáîëüøèìè íàáîðàìè.
Âñå ñîîáùåíèÿ âìåñòå ñæèìàòü íåëüçÿ, ïîñêîëüêî èõ íàäî âûòàñêèâàòü ïî
îäíîìó.
Ïðè èñïîëüçîâàíèè ïåðâîãî ïîäõîäà ìíå êàæåòñÿ ðàçóìíûì ïîñòðîèòü ìîäåëü ïî
áîëüøîìó êîëè÷åñòâó ñîîáùåíèé, à ïîòîì óæå ñ ïîìîùüþ ýòîé ìîäåëè ñæèìàòü
ñîîáùåíèÿ ïî îäíîìó.
Õî÷ó ïîïðîáîâàòü ñëîâàðíûé ìåòîä ñæàòèÿ + Õàôôìåí.
Ñëîâàðü ìîæíî íåñïåøà ïîñòðîèòü ñëåäóùèì îáðàçîì (ïî áîëüøîìó êîëè÷åñòâó
ñîîáùåíèé):
1. Ïîäñ÷èòûâàåì êîëè÷åñòâî ïîÿâëåíèé êàæäîãî ñèìâîëà (èç ëèòåðíûõ).
2. Èç âñåõ ñëîâ (ñî÷åòàíèé ñèìâîëîâ), ôîðìèðóåìûõ ïî îïðåäåëåííîìó êðèòåðèþ
(íàïðèìåð, ñëîâ â îáû÷íîì ïîíèìàíèè è èõ ÷àñòåé), âûáèðàåì èìåþùåå
íàèáîëüøåå çíà÷åíèå W = N * Ñóììà { - log ( p( a[i] ) ) }, ò.å. êîëè÷åñòâî
ïîÿâëåíèÿ ýòîãî ñëîâà óìíîæåííîå íà òåîðåòè÷åñêîå êîëè÷åñòâî áèò, çàíèìàåìûõ
ñèìâîëàìè ýòîãî ñëîâà ïðè ïðåôèêñíîì êîäèðîâàíèè.
3. Äîáàâëÿåì ýòî ñëîâî â ñëîâàðü.
4. Ïîâòîðÿåì øàãè 1-3, âûáðàñûâàÿ èç ðàñìîòðåíèÿ ñëîâà, óæå äîáàâëåííûå
ñëîâàðü.
 èòîãå äîëæåí ïîëó÷èòüñÿ íåêîòîðûé ñëîâàðü, ðàñøèðÿþùèé îñíîâíîé àëôàâèò.
Åãî ìîæíî ñîõðàíèòü êàê ÷àñòü àðõèâà è èñïîëüçîâàòü äëÿ êîäèðîâàíèÿ ïî
Õàôôìåíó îòäåëüíûõ ñîîáùåíèé.
Ïðè èñïîëüçîâàíèè âòîðîãî ïîäõîäà íàäî êîíå÷íî ïðèìåíÿòü LZx. Âîçìîæíî
âìåñòå ñ ýòèì æå ñëîâàðåì.
×òî ñêàæåòå?
Ñ óâàæåíèåì,
Åâãåíèé.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Vladimir Semenjuk 2:5020/400 28 Dec 99 14:45:01
To : All
Subj : Re: Î ñëîâàðíîì ìåòîäå ñæàòèÿ
From: "Vladimir Semenjuk" <semenjuk@green.ifmo.ru>
Hi, Evgeny !
> Êàê ïîêàçûâàåò ìîé îïûò, â ýòîé êîíôåðåíöèè íå ïðèâåòñòâóþòñÿ ïèñüìà òèïà
> "Ïîñîâåòóéòå...".
> (ìîå ïèñüìî "×òî åñòü ëó÷øå LZ..." áûëî ïðîèãíîðèðîâàíî).
> À âîò ïèñüìà òèïà "Ñëàáî?" ïîëüçóþòñÿ áîëüøîé ïîïóëÿðíîñòüþ ;)))
Òóò äåëî íå â àìáèöèÿõ, à â òîì, ÷òî ïèñüìà òèïà "×òî åñòü ëó÷øå LZ..."
ïîÿâëÿþòñÿ ñ çàâèäíîé ðåãóëÿðíîñòüþ, è ïðîñòî âñåì íàäîåëî îòâå÷àòü (ñõîäè
íà www.act.by.net èëè www.shomonopoly.com/arctest, à çàòåì çàäàâàé âîïðîñ
òèïà "À êàê óñòðîåí RK?"). Ïèñüìà æå òèïà "Ïîñîâåòóéòå..." âîîáùå äîñòàëè.
Êîãäà íà÷èíàåòñÿ äèñêóññèÿ, ÷àñòî âûÿñíÿåòñÿ, ÷òî îáúÿñíÿòü íàäî âñå ñ
ñàìîãî íà÷àëà.
> Äëÿ ñæàòèÿ àðõèâà æåëàòåëüíî ïðèìåíÿòü ìåòîäû, õàðàêòåðèçóþùèåñÿ âûñîêèì
> êà÷åñòâîì (âîçìîæíî ìåäëåííûì) è áûñòðîé ñêîðîñòüþ ðàñïàêîâêè.
> Âîçìîæíî 2 ïîäõîäà:
> - ñîîáùåíèÿ ñæèìàþòñÿ ïî îäíîìó;
> - ñîîáùåíèÿ ñæèìàþòñÿ íåáîëüøèìè íàáîðàìè.
> Âñå ñîîáùåíèÿ âìåñòå ñæèìàòü íåëüçÿ, ïîñêîëüêî èõ íàäî âûòàñêèâàòü ïî
> îäíîìó.
×òî áû ÿ ñäåëàë:
Ðàçáèë âñå ñîîáùåíèÿ íà áëîêè ïî êàêîìó-íèáóäü êðèòåðèþ (ñêîðåå âñåãî, ïî
äàòå). Êàæäûé áëîê ñòàë áû ñæèìàòü ìîäèôèêàöèåé àëãîðèòìà LZHUF ñî
ñòàòè÷åñêèìè òàáëèöàìè Õàôôìàíà. Îòäåëüíî õðàíèë áû èíôîðìàöèþ î òîì, â
êàêîì áëîêå íàõîäèòñÿ êàæäîå ñîîáùåíèå. Åñëè òðåáóåòñÿ äîáèòüñÿ õîðîøèõ
ïîêàçàòåëåé ïî êà÷åñòâó ñæàòèÿ, íàäî óâåëè÷èâàòü ðàçìåð áëîêà. Åñëè íàäî
"óìåòü" î÷åíü áûñòðî âûòàñêèâàòü ñîîáùåíèÿ èç ðàçíûõ áëîêîâ (÷òî ðåäêî
òðåáóåòñÿ, åñëè êðèòåðèåì îáúåäèíåíèÿ ÿâëÿåòñÿ äàòà), íàäî óìåíüøàòü ðàçìåð
áëîêà. Èçþìèíêîé ìîäèôèêàöèè LZHUF äîëæíà ÿâëÿòüñÿ èíòåãðàöèÿ çàðàíåå
ïðåäîïðåäåëåííûõ òàáëèö íàèáîëåå ÷àñòî âñòðå÷àþùèõñÿ áóêâîñî÷åòàíèé â
ñîîáùåíèÿõ. (Îá ýòîì â ýõå óæå ïèñàëè.)
Êñòàòè, ñæàòèå çàãîëîâêîâ ñîîáùåíèé ýòî âîîáùå îòäåëüíàÿ ñòàòüÿ. (Ýòî âåñüìà
àêòóàëüíàÿ ïðîáëåìà, òàê êàê îáúåì çàãîëîâêîâ ÷àñòî ñðàâíèì ñ îáúåìîì ñàìèõ
ñîîáùåíèé.) Èõ íàäî ñæèìàòü îñîáûì àëãîðèòìîì. Äëÿ ñæàòèÿ çàãîëîâêîâ
êîììóíèêàöèîííûõ ïàêåòîâ (TCP, UDP, ...), íàïðèìåð, èñïîëüçóåòñÿ äåëüòà
êîäèðîâàíèå. Ðåçóëüòàò ïîëó÷àåòñÿ î÷åíü ïðèëè÷íûé (ñ LZ íå ñðàâíèòü).
Ñ óâàæåíèåì,
Âëàäèìèð.
--- ifmail v.2.14dev3
* Origin: Demos online service (2:5020/400)