— RU.COMPRESS
From : Andrew Kuksov 2:5030/2731.71 09 Jan 03 02:19:49
To : Eghost
Subj : Fractals&SOM!
E> Hå ïîäñêàæåò ëè êòî, íå ïîÿâèëîñòü ëè â ïîñëåäíåå âðåìÿ
E> â èíåòå íîðìàëüíîé èíôû ïî ôðàêòàëüíîé êîìïðåññèè ÷åðåç
E> èñïîëüçîâàíèå ñåòåé Êîõîíåíà (SOM - Self-Organizing
E> Mapping). Äåëî â òîì, ÷òî ó ìåíÿ òåìà äèïëîìíîé òàêàÿ:))
E> Âñå âðîäå êàê óæå ñêîäåííî è äàæå ðàáîòàåò. Hî íåäîñòàòî÷íî
Ìîæíî ïîñìîòpåòü íà òåîpèþ è âñå îñòàëüíîå, ÷òî ìîæíî? À íà ÷åpíîâèê äèïëîìà? =
)
---
* Origin: (2:5030/2731.71)
— RU.COMPRESS
From : Nick Kovaliov 2:5020/400 09 Jan 03 15:38:58
To : Eghost
Subj : Re: Fractals&SOM!
From: "Nick Kovaliov" <Nick@urm.ru>
E> Hå ïîäñêàæåò ëè êòî, íå ïîÿâèëîñòü ëè
E> â ïîñëåäíåå âðåìÿ â èíåòå íîðìàëüíîé èíôû
E> ïî ôðàêòàëüíîé êîìïðåññèè ÷åðåç
E> èñïîëüçîâàíèå ñåòåé Êîõîíåíà
E> (SOM - Self-Organizing Mapping).
E> Äåëî â òîì, ÷òî ó ìåíÿ òåìà äèïëîìíîé òàêàÿ:))
À êàêèì áîêîì òàì ñåòè Êîõîíåíà ? ...
Èñïîëüçóþòñÿ äëÿ íàõîæäåíèÿ
"ëó÷øåãî êâàäðàòèêà", èëè êàê-òî
îïèñûâàþò ïðåîáðàçîâàíèå ?
E> Âñå âðîäå êàê óæå ñêîäåííî è äàæå ðàáîòàåò.
E> Hî íåäîñòàòî÷íî õîðîøî...
E> Òî åñòü ìàêñèìóì PSNR ÿ ïîëó÷èë ëèøü ~29,
E> ýòî ïðè 512*512, íà 256*256 åùå õóæå....
À ñæàòèå êàêîå ? ...
E> Ïðàâäà, ìîÿ ðåàëèçàöèÿ ðàáîòàåò òîëüêî ÷åðåç êâàäðàòû
E> ôèêñèðîâàííîãî ðàçìåðà. Ìîæåò â ýòîì äåëî?
Ìîæåò ...
Äàâíî õî÷ó ïîïðîáîâàòü âîò ÷òî -
ïîäîáðàòü òðåóãîëüíè÷êè ïîä êàðòèíêó òàê,
÷òîáû îíè ñîîòâåòñòâîâàëè íàèáîëåå
îäíîòîííûì îáëàñòÿì.
Òàê ïðîùå ïîäñòðîèòüñÿ ê êàðòèíêå ...
Hó è ïðåîáðàçîâûâàé, ñîîòâåòñòâåííî,
íå êâàäðàòèêè, à ëþáûå òðåóãîëüíè÷êè
äîñòàòî÷íî áîëüøîãî ðàçìåðà.
Âû÷èñëåíèé, êîíå÷íî, áîëüøå,
íî è ðåçóëüòàò ìîæåò áûòü è ïîëó÷øå ...
ß ñàì äàâíî õîòåë ïîïðîáîâàòü,
ïîïðîáóé çà ìåíÿ, ìíå î÷åíü èíòåðåñíî ! ;-)
E> Êòî íèáóäü âîîáùå çäåñü ñåðüåçíî
E> çàíèìàëñÿ ôðàêòàëüíûì ñæàòèåì èçîáðàæåíèé?
Äî âñòðå÷è, âñåãî íàèëó÷øåãî !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Alexey Krasnov 2:5066/196.96 11 Jan 03 12:57:32
To : All
Subj : Ñæàòèå íåáîëüøèõ ïàêåòîâ äàííûõ
Çäðàâñòâóé.
Åñòü íåîáõîäèìîñòü ïåðåäà÷è äàòàãðàìì ïî ïîñëåäîâàòåëüíîìó ïðîòîêîëó (ïåðåäà÷à
ïàêåòîâ UDP ïî ñîåäèíåíèþ TCP). Ñåé÷àñ äëÿ ãàðàíòèðîâàííîé ðàçáèâêè ïîñëåäîâàòå
ëüíîãî ïîòîêà íà äàòàãðàììû èñïîëüçóåòñÿ áàéò-ñòàôôèíã, ò.å. ïàêåò íà÷èíàåòñÿ ñ
êîäîâ [0x01,0x00], âñòðå÷àþùèåñÿ [0x01] çàìåíÿþòñÿ íà ïàðó [0x01,0x01]. Âîçìîæ
íî ëè èñïîëüçîâàòü êàêîé-íèáóäü (âîçìîæíî ìîäèôèöèðîâàííûé) àëãîðèòì ñæàòèÿ, â
âûõîäíîì ïîòîêå êîòîðîãî ãàðàíòèðîâàííî íå âñòðå÷àåòñÿ áàéò ñ êàêèì-ëèáî çàðàíå
å îïðåäåëåííûì çíà÷åíèåì (äëÿ èñïîëüçîâàíèÿ åãî â êà÷åñòâå ìàðêåðà íà÷àëà äàòàã
ðàììû â ïîñëåäîâàòåëüíîì ïîòîêå) ? Ïðè÷åì æåëàòåëüíî, ÷òîáû àëãîðèòì áûë ïîäãîò
îâëåí ê òîìó, ÷òî ñæèìàåìûå ïàêåòû â áîëüøèíñòâå ñâîåì íåáîëüøîé äëèíû (~20..10
24 áàéò) è òèï äàííûõ äîñòàòî÷íî ïîñòîÿíåí (òåêñò, ñ íåáîëüøèì êîëè÷åñòâîì äâîè
÷íûõ äàííûõ).
Âñåãî õîðîøåãî.
--- GoldED+/386 1.1.4.7. -- : Scorpions - Don't Stop At The Top
* Origin: Õîòåëîñü áû æèòü, êàê âñå, äà ñîâåñòü íå ïîçâîëÿåò s (2:5066/196.96)
— RU.COMPRESS
From : Eugene D. Shelwien 2:5020/400 11 Jan 03 19:59:03
To : Alexey Krasnov
Subj : Re: Ñæàòèå íåáîëüøèõ ïàêåòîâ äàííûõ
From: "Eugene D. Shelwien" <shelwien@thermosyn.com>
Hi!
> Ñåé÷àñ äëÿ ãàðàíòèðîâàííîé ðàçáèâêè
> ïîñëåäîâàòåëüíîãî ïîòîêà íà äàòàãðàììû èñïîëüçóåòñÿ áàéò-ñòàôôèíã, ò.å. ïàêåò
> íà÷èíàåòñÿ ñ êîäîâ [0x01,0x00], âñòðå÷àþùèåñÿ [0x01] çàìåíÿþòñÿ íà ïàðó
> [0x01,0x01]. Âîçìîæíî ëè èñïîëüçîâàòü êàêîé-íèáóäü (âîçìîæíî ìîäèôèöèðîâàííûé
)
> àëãîðèòì ñæàòèÿ, â âûõîäíîì ïîòîêå êîòîðîãî ãàðàíòèðîâàííî íå âñòðå÷àåòñÿ áàé
ò
> ñ êàêèì-ëèáî çàðàíåå îïðåäåëåííûì çíà÷åíèåì (äëÿ èñïîëüçîâàíèÿ åãî â êà÷åñòâå
> ìàðêåðà íà÷àëà äàòàãðàììû â ïîñëåäîâàòåëüíîì ïîòîêå) ? Ïðè÷åì æåëàòåëüíî, ÷òî
áû
> àëãîðèòì áûë ïîäãîòîâëåí ê òîìó, ÷òî ñæèìàåìûå ïàêåòû â áîëüøèíñòâå ñâîåì
> íåáîëüøîé äëèíû (~20..1024 áàéò) è òèï äàííûõ äîñòàòî÷íî ïîñòîÿíåí (òåêñò, ñ
> íåáîëüøèì êîëè÷åñòâîì äâîè÷íûõ äàííûõ).
Áåç îñîáûõ ñëîæíîñòåé ìîæíî ìîäèôèöèðîâàòü ñîîòâåòñòâóþùèì îáðàçîì ëþáîé
rangecoder. Ò.å. ïðîñòî îãðàíè÷èòü èñïîëüçóåìûé íàáîð ñèìâîëîâ è ìàñøòàáèðîâàòü
range óìíîæåíèåì íå íà 256 (÷òî ñåé÷àñ ðåàëèçóåòñÿ â âèäå ñäâèãà), à íà
ðàçìåð íàáîðà - ïîòåðè áóäóò íå áîëüøå, ÷åì ïðè êîäèðîâàíèè áàéòîâ äàííûõ
èíòåðâàëàìè {<charcode>,1,256}... ò.å. â òâîèõ îáúåìàõ - ìàêñèìóì áàéò ;)
 êà÷åñòâå ïðèìåðà ñìîòðè
http://www.pilabs.org.ua/sh/sh002.zip
http://www.pilabs.org.ua/sh/sh002s.zip (èñõîäíèêè, íî àñcåìáëåðíûå ;)
...Ýòà òåìà, ïîõîæå, íûí÷å â ìîäå ;)
> Âñåãî õîðîøåãî.
Ñ÷àñòëèâî!
- Øåëâèí
--- ifmail v.2.15dev5
* Origin: Shadow Research Center (2:5020/400)
— RU.COMPRESS
From : Eugene Pyvovarov 2:463/624.777 12 Jan 03 02:58:36
To : All
Subj : ìåòîä ñæàòèÿ
_*Ïðèâåò, All!*_
ìíå íóæåí àëãîðèòì ñæàòèÿ òåêñòà (èìåííî åãî!), êîòîðûé áû èìåë ìàêñèìàëüíûé
êîýôèöèåíò ñæàòèÿ, íåáîëüøîå âðåìÿ ðàáîòû è ñðåäíþþ ðåñóðñî¸ìêîñòü. ïàñèáà çà
âíèìàíèå.
_Çàðàíèå áëàãîäàðåí.Ñ óâàæåíèåì, Eugene._
... Ìîë÷è! Çà óìíîãî ñîéäåøü...
--- Play: Blade - Vampire Dance Club
* Origin: -=<Crazy Force Team>=- (2:463/624.777)
— RU.COMPRESS
From : Alexey Krasnov 2:5066/196.96 12 Jan 03 13:10:52
To : Eugene D. Shelwien
Subj : Ñæàòèå íåáîëüøèõ ïàêåòîâ äàííûõ
Çäðàâñòâóé.
Eugene D. Shelwien => Alexey Krasnov, 11 ßíâàðü 2003 ãîäà, 19:59:
ES> Áåç îñîáûõ ñëîæíîñòåé ìîæíî ìîäèôèöèðîâàòü ñîîòâåòñòâóþùèì îáðàçîì
ES> ëþáîé rangecoder. Ò.å. ïðîñòî îãðàíè÷èòü èñïîëüçóåìûé íàáîð ñèìâîëîâ
ES> è ìàñøòàáèðîâàòü range óìíîæåíèåì íå íà 256 (÷òî ñåé÷àñ ðåàëèçóåòñÿ â
ES> âèäå ñäâèãà), à íà ðàçìåð íàáîðà - ïîòåðè áóäóò íå áîëüøå, ÷åì ïðè
ES> êîäèðîâàíèè áàéòîâ äàííûõ èíòåðâàëàìè {<charcode>,1,256}... ò.å. â
ES> òâîèõ îáúåìàõ - ìàêñèìóì áàéò ;)
rangecoder - ýòî àðèôìåòè÷åñêèé êîäåð ? Åñëè òàê, òî êàê îáíàðóæèòü íà÷àëî ñëåä
óþùåãî ïàêåòà â ñëó÷àå, åñëè ïî êàêèì-ëèáî ïðè÷èíàì ïîòîê ïðåðâàëñÿ è èç íåãî "
âûïàë" êóñîê äàííûõ ?
Âñåãî õîðîøåãî.
--- GoldED+/386 1.1.4.7. -- : Zdob Si Zdub - Âèäåëè íî÷ü
* Origin: ß íå çíàþ, êàê äîëæíî áûòü, íî âû äåëàåòå íåïðàâèëüí (2:5066/196.96)
— RU.COMPRESS
From : Eugene D. Shelwien 2:5020/400 12 Jan 03 15:51:36
To : Alexey Krasnov
Subj : Re: Ñæàòèå íåáîëüøèõ ïàêåòîâ äàííûõ
From: "Eugene D. Shelwien" <shelwien@thermosyn.com>
Hi!
> ES> Áåç îñîáûõ ñëîæíîñòåé ìîæíî ìîäèôèöèðîâàòü ñîîòâåòñòâóþùèì îáðàçîì
> ES> ëþáîé rangecoder. Ò.å. ïðîñòî îãðàíè÷èòü èñïîëüçóåìûé íàáîð ñèìâîëîâ
> ES> è ìàñøòàáèðîâàòü range óìíîæåíèåì íå íà 256 (÷òî ñåé÷àñ ðåàëèçóåòñÿ â
> ES> âèäå ñäâèãà), à íà ðàçìåð íàáîðà - ïîòåðè áóäóò íå áîëüøå, ÷åì ïðè
> ES> êîäèðîâàíèè áàéòîâ äàííûõ èíòåðâàëàìè {<charcode>,1,256}... ò.å. â
> ES> òâîèõ îáúåìàõ - ìàêñèìóì áàéò ;)
>
> rangecoder - ýòî àðèôìåòè÷åñêèé êîäåð ? Åñëè òàê, òî êàê îáíàðóæèòü íà÷àëî
> ñëåäóþùåãî ïàêåòà â ñëó÷àå, åñëè ïî êàêèì-ëèáî ïðè÷èíàì ïîòîê ïðåðâàëñÿ è èç
> íåãî "âûïàë" êóñîê äàííûõ ?
Hó âåäü "óïðàâëÿþùèå" êîäû òåáå èìåííî äëÿ ýòîãî íóæíû áûëè?
Âîò è òóò òàê æå - äåëàåøü rangecoder, êîòîðûé èñïîëüçóåò òîëüêî
255 áàéòîâûõ êîäîâ, à 256-îé ïðèìåíÿåøü êàê ôëàã äëÿ ñèíõðîíèçàöèè.
Ïîòîì, ó CLRF (ñì. http://compression.ru/sh/coders6a.rar) òîæå åñòü
ïîäõîäÿùåå ñâîéñòâî, íî ñ íèì â êà÷åñòâå ôëàãà øòóê äåñÿòü FF'îâ ïðèäåòñÿ
èñïîëüçîâàòü ;)
> Âñåãî õîðîøåãî.
C÷àñòëèâî!
- Øåëâèí
--- ifmail v.2.15dev5
* Origin: Shadow Research Center (2:5020/400)
— RU.COMPRESS
From : Serj Mereutsa 2:469/47.101 12 Jan 03 19:38:14
To : All
Subj : ñæàòèå ãîëîñà
Ïðèâåò All!
Hàðîä, à íå ïîäñêàæåò ëè êòî, êàêèå åñòü ñâîáîäíûå (ñ òî÷êè çðåíèÿ royalities &
license fees) àëãîðèòìû äëÿ ñæàòèÿ ãîëîñîâûõ äàííûõ ? ×òî ãëóáîêîóâàæàåìûé ÎËË
äóìàåò ïî ïîâîäó vorbis`à ? Æåëàòåëüíî, ÷òîáû àëãîðèòìû áûëè áûñòðûìè, è ñîéäå
ò äàæå 30% âûèãðûø ïî ñðàâíåíèþ ñ wav`îì.
Serj, e-mail: green@mediafon.md [TEAM DQ, virgo.protv.md]
[TEAM PRO-TV Chisinau MustDie]
--- GoldED+/W32 1.1.5-20512
* Origin: Âñå õî÷ó ïîìåíÿòü, íî íåòó âðåìåíè %( (2:469/47.101)
— RU.COMPRESS
From : Ivan Azmanov 2:5093/27.22 13 Jan 03 10:49:53
To : All
Subj : ñæàòèå çâyêà
Ïpèâåòñòâyþ òåáÿ yâàæàåìûé All!
Êàêèìè ìåòîäàìè ìîæíî ñæàòü íèçêî÷àñòîòíyþ
(îò 2 äî 60-80 Ãö) çâyêîâyþ âîëíy,
ïî âîçìîæíîñòè ñ ìèí. èñïîëüçîâàíèåì påñypñîâ,
áåç èñïîëüçîâàíèÿ float point?
Çâyêîâàÿ âîëíà çàäàíà äèñêpåòíî ïî âpåìåíè.
Ñïàñèáî. Äî ñâèäàíèÿ.
Ïpèøëà ïîpà ïpîùàòüñÿ All.
--- Just one caress from you and I'm blessed
* Origin: Åãî ìûñëü âûïëþíyëàñü â 100-ìåãàáàéòîâûé ñâîï... (2:5093/27.22)
— RU.COMPRESS
From : Protopopov Michael 2:5020/400 13 Jan 03 19:14:29
To : Serj Mereutsa
Subj : Re: ñæàòèå ãîëîñà
From: "Protopopov Michael" <mkp@ist.ru>
>
> Hàðîä, à íå ïîäñêàæåò ëè êòî, êàêèå åñòü ñâîáîäíûå (ñ òî÷êè çðåíèÿ
royalities &
> license fees) àëãîðèòìû äëÿ ñæàòèÿ ãîëîñîâûõ äàííûõ ? ×òî ãëóáîêîóâàæàåìûé
ÎËË
> äóìàåò ïî ïîâîäó vorbis`à ? Æåëàòåëüíî, ÷òîáû àëãîðèòìû áûëè áûñòðûìè, è
ñîéäåò
> äàæå 30% âûèãðûø ïî ñðàâíåíèþ ñ wav`îì.
>
 ðàìêàõ Xiph.org (÷àñòüþ êîòîðîãî ÿâëÿåòñÿ vorbis) ñóùåñòâóåò ñïåöèàëüíûé
ïðîåêò äëÿ ñæàòèÿ ðå÷è speex (http://www.speex.org).
ß åãî ñàì íå òåñòèðîâàë, òàê ÷òî î áûñòðîòå àëãîðèòìîâ íè÷åãî ñêàçàòü íå
ìîãó. Hî 30% îò wav, ãàðàíòèðîâàíî îáåñïå÷èò :-)
--
Îòïðàâëåíî ÷åðåç ñåðâåð Ôîðóìû@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 14 Jan 03 12:18:03
To : Eugene Pyvovarov
Subj : Re: ìåòîä ñæàòèÿ
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Eugene!
> ìíå íóæåí àëãîðèòì ñæàòèÿ òåêñòà (èìåííî åãî!), êîòîðûé áû èìåë
ìàêñèìàëüíûé
> êîýôèöèåíò ñæàòèÿ, íåáîëüøîå âðåìÿ ðàáîòû è ñðåäíþþ ðåñóðñî¸ìêîñòü. ïàñèáà
çà
> âíèìàíèå.
Òî÷íåå. Hàïðèìåð: "ñêîðîñòü êîäèðîâàíèÿ - íå ìåíåå 200 áàéò/ñåê. íà
PIV-3.06GHz",
"ïàìÿòü - íå áîëåå 16 32-áèòíûõ ñëîâ" è ò.ä.
--- ifmail v.2.15dev5
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Eugene Pyvovarov 2:463/624.777 16 Jan 03 23:54:42
To : Dmitry Shkarin
Subj : Re: ìåòîä ñæàòèÿ
_*Ïðèâåò, Dmitry!*_
14 ÿíâ 2003:: Dmitry Shkarin -> Eugene Pyvovarov
>> ìíå íóæåí àëãîðèòì ñæàòèÿ òåêñòà (èìåííî åãî!), êîòîðûé áû èìåë
DS> ìàêñèìàëüíûé
>> êîýôèöèåíò ñæàòèÿ, íåáîëüøîå âðåìÿ ðàáîòû è ñðåäíþþ ðåñóðñî¸ìêîñòü.
>> ïàñèáà
DS> çà
>> âíèìàíèå.
DS> Òî÷íåå. Hàïðèìåð: "ñêîðîñòü êîäèðîâàíèÿ - íå ìåíåå 200 áàéò/ñåê.
DS> íà PIV-3.06GHz", "ïàìÿòü - íå áîëåå 16 32-áèòíûõ ñëîâ" è ò.ä.
ê ñîæàëåíèþ òî÷íåå ñêàçàòü íå ìîãó - ñàáæåâàÿ çàäà÷à ïîïàëàñü íà îëèìïèàäå ãäå
áûëî óêàçàíî ëèøü î íåîáõîäèìîñòè ñîçäàíèÿ àðõèâàòîðñ ñ íàèáîëüøèì êîýô ñæàòèÿ
áîëüøå íè î÷åì íå ãîâîðèëîñü íåè ñëîâà..
íî ìíå áóäåò èíòåðåñíà èíôà ïî ëþáûì ìåòîäàì, òàê êàê ÿ ñòàëêèâàþñü ñ òàêèì âîï
ðîñîì âïåðâûå, íî õî÷åòüñÿ ïîáîëüøå óçíàòü î âñåì ýòîì.
_Çàðàíèå áëàãîäàðåí.Ñ óâàæåíèåì, Eugene._
... Åñëè îäíàæäû òû ïðîñíóëñÿ è ó òåáÿ íå áîëèò íè÷åãî, çíà÷èò òû óìåð.
--- Play: Êîpîëü è Øyò - Ëåñíèê
* Origin: -=<Crazy Force Team>=- (2:463/624.777)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 18 Jan 03 01:36:49
To : Eugene Pyvovarov
Subj : Re: ìåòîä ñæàòèÿ
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Eugene!
> ê ñîæàëåíèþ òî÷íåå ñêàçàòü íå ìîãó - ñàáæåâàÿ çàäà÷à ïîïàëàñü íà îëèìïèàäå
ãäå
> áûëî óêàçàíî ëèøü î íåîáõîäèìîñòè ñîçäàíèÿ àðõèâàòîðñ ñ íàèáîëüøèì êîýô
ñæàòèÿ
> áîëüøå íè î÷åì íå ãîâîðèëîñü íåè ñëîâà..
> íî ìíå áóäåò èíòåðåñíà èíôà ïî ëþáûì ìåòîäàì, òàê êàê ÿ ñòàëêèâàþñü ñ
òàêèì
> âîïðîñîì âïåðâûå, íî õî÷åòüñÿ ïîáîëüøå óçíàòü î âñåì ýòîì.
Òîãäà òåáå ïðÿìàÿ äîðîãà íà http://compression.ru.
--- ifmail v.2.15dev5
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Eugene D. Shelwien 2:5020/400 18 Jan 03 07:26:26
To : Eugene D. Shelwien
Subj : Re: Ñæàòèå íåáîëüøèõ ïàêåòîâ äàííûõ
From: "Eugene D. Shelwien" <shelwien@thermosyn.com>
> > >> rangecoder - ýòî àðèôìåòè÷åñêèé êîäåð ? Åñëè òàê, òî êàê îáíàðóæèòü
> > >> íà÷àëî ñëåäóþùåãî ïàêåòà â ñëó÷àå, åñëè ïî êàêèì-ëèáî ïðè÷èíàì ïîòîê
> > >> ïðåðâàëñÿ è èç íåãî "âûïàë" êóñîê äàííûõ ?
> > ES> Hó âåäü "óïðàâëÿþùèå" êîäû òåáå èìåííî äëÿ ýòîãî íóæíû áûëè?
> > ES> Âîò è òóò òàê æå - äåëàåøü rangecoder, êîòîðûé èñïîëüçóåò òîëüêî
> > ES> 255 áàéòîâûõ êîäîâ, à 256-îé ïðèìåíÿåøü êàê ôëàã äëÿ ñèíõðîíèçàöèè.
> >
> > ×òî-òî ÿ óïîðíî íå âúåçæàþ. Hà âûõîäå êîäåðà èìååì áèòîâûé ïîòîê, êîòîðûé í
à
> > äðóãîé ñòîðîíå âîñïðèíèìàåòñÿ êàê ïîòîê áàéòîâ. Âîïðîñ - êàê îïðåäåëèòü íà÷
àëî
> > ñîîáùåíèÿ ?
>
> Äåëàåì òàêîé êîäåð, ÷òîáû íå âñå âîçìîæíûå çíà÷åíèÿ áàéòîâ èñïîëüçîâàë.
> Håèñïîëüçóåìûì çíà÷åíèåì ìîæíî îòìå÷àòü íà÷àëî áëîêà, èëè êàê òàì
> ýòî íàçûâàåòñÿ.
 îáùåì, ñäåëàë ÿ, âñå-òàêè, è ñèøíûé âàðèàíò -
oáîáùåííûé íà ïðåäìåò èñïîëüçîâàíèÿ ïðîèçâîëüíûõ íàáîðîâ ñèìâîëîâ
øèíäëåðîâñêèé rangecoder.
http://compression.ru/sh/MarcDemo.rar
Ñ÷àñòëèâî!
- Øåëâèí
--- ifmail v.2.15dev5
* Origin: Shadow Research Center (2:5020/400)
— RU.COMPRESS
From : Eugene D. Shelwien 2:5020/400 18 Jan 03 07:36:19
To : Eugene D. Shelwien
Subj : Re: Ñæàòèå íåáîëüøèõ ïàêåòîâ äàííûõ
From: "Eugene D. Shelwien" <shelwien@thermosyn.com>
> Â îáùåì, ñäåëàë ÿ, âñå-òàêè, è ñèøíûé âàðèàíò -
> oáîáùåííûé íà ïðåäìåò èñïîëüçîâàíèÿ ïðîèçâîëüíûõ íàáîðîâ ñèìâîëîâ
> øèíäëåðîâñêèé rangecoder.
> http://compression.ru/sh/MarcDemo.rar
Sorry, êîå ó êîãî ðàñïàêîâùèê òàêèå èìåíà íå ïîääåðæèâàåò ;)
Òàê ÷òî http://compression.ru/sh/marcdemo.rar
Ñ÷àñòëèâî!
- Øåëâèí
--- ifmail v.2.15dev5
* Origin: Shadow Research Center (2:5020/400)
— RU.COMPRESS
From : Eugene Pyvovarov 2:463/624.777 19 Jan 03 08:41:20
To : Dmitry Shkarin
Subj : Re: ìåòîä ñæàòèÿ
_*Ïðèâåò, Dmitry!*_
18 ÿíâ 2003:: Dmitry Shkarin -> Eugene Pyvovarov
DS> Òîãäà òåáå ïðÿìàÿ äîðîãà íà http://compression.ru.
a åñëè òûðíåòà íåòó??? (:((((
_Çàðàíèå áëàãîäàðåí.Ñ óâàæåíèåì, Eugene._
... Åñëè õî÷åøü ïîðàáîòàòü - ëÿã, ïîñïè, è âñ¸ ïðîéäåò
--- Play: BOMFUNK MC's - js16
* Origin: -=<Crazy Force Team>=- (2:463/624.777)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 20 Jan 03 12:09:02
To : Eugene Pyvovarov
Subj : Re: ìåòîä ñæàòèÿ
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Eugene!
> DS> Òîãäà òåáå ïðÿìàÿ äîðîãà íà http://compression.ru.
> a åñëè òûðíåòà íåòó??? (:((((
Hàéòè?
--- ifmail v.2.15dev5
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Eghost 2:5020/400 20 Jan 03 16:33:15
To : Andrew Kuksov
Subj : Re: Fractals&SOM!
From: Eghost <eghost@is.lt>
Andrew Kuksov wrote:
> E> Hå ïîäñêàæåò ëè êòî, íå ïîÿâèëîñòü ëè â ïîñëåäíåå âðåìÿ
> E> â èíåòå íîðìàëüíîé èíôû ïî ôðàêòàëüíîé êîìïðåññèè ÷åðåç
> E> èñïîëüçîâàíèå ñåòåé Êîõîíåíà (SOM - Self-Organizing
> E> Mapping). Äåëî â òîì, ÷òî ó ìåíÿ òåìà äèïëîìíîé òàêàÿ:))
> E> Âñå âðîäå êàê óæå ñêîäåííî è äàæå ðàáîòàåò. Hî íåäîñòàòî÷íî
> Ìîæíî ïîñìîòpåòü íà òåîpèþ è âñå îñòàëüíîå, ÷òî ìîæíî? À íà ÷åpíîâèê äèïëîìà?
> =)
>
Âîò íåñêîëüêî ïàòåíòîâ ïî òåìå:
21. Horowitz; Franklin G. (Sorrento, AU); Bone; Donald J. (Kaleen, AU);
Veldkamp; Jan P. (Narrabundah, AU). "Fractal representation of data". US
Patent 6,111,988
22. Ostrovsky; Alex "Method of compressing and decompressing graphic
images" US Patent 6,091,850
23. Barnsley; Michael F. (Atlanta, GA); Sloan; Alan D. (Atlanta, GA)
"Methods and apparatus for image compression by iterated function
system" US Patent 4,941,193.
--- ifmail v.2.15dev5
* Origin: MTU-Intel ISP (2:5020/400)
— RU.COMPRESS
From : Eghost 2:5020/400 20 Jan 03 16:35:58
To : Nick Kovaliov
Subj : Re: Fractals&SOM!
From: Eghost <eghost@is.lt>
Nick Kovaliov wrote:
> E> Hå ïîäñêàæåò ëè êòî, íå ïîÿâèëîñòü ëè
> E> â ïîñëåäíåå âðåìÿ â èíåòå íîðìàëüíîé èíôû
> E> ïî ôðàêòàëüíîé êîìïðåññèè ÷åðåç
> E> èñïîëüçîâàíèå ñåòåé Êîõîíåíà
> E> (SOM - Self-Organizing Mapping).
> E> Äåëî â òîì, ÷òî ó ìåíÿ òåìà äèïëîìíîé òàêàÿ:))
>
> À êàêèì áîêîì òàì ñåòè Êîõîíåíà ? ...
> Èñïîëüçóþòñÿ äëÿ íàõîæäåíèÿ
> "ëó÷øåãî êâàäðàòèêà", èëè êàê-òî
> îïèñûâàþò ïðåîáðàçîâàíèå ?
>
Ïåðâîå
> E> Âñå âðîäå êàê óæå ñêîäåííî è äàæå ðàáîòàåò.
> E> Hî íåäîñòàòî÷íî õîðîøî...
> E> Òî åñòü ìàêñèìóì PSNR ÿ ïîëó÷èë ëèøü ~29,
> E> ýòî ïðè 512*512, íà 256*256 åùå õóæå....
>
> À ñæàòèå êàêîå ? ...
>
Ïðè ïîâòîðíîì ñæàòèè LZW äî 1:10
ÏÑHÐ õðåíîâûé:)) Äî 30.
> E> Ïðàâäà, ìîÿ ðåàëèçàöèÿ ðàáîòàåò òîëüêî ÷åðåç êâàäðàòû
> E> ôèêñèðîâàííîãî ðàçìåðà. Ìîæåò â ýòîì äåëî?
>
> Ìîæåò ...
> Äàâíî õî÷ó ïîïðîáîâàòü âîò ÷òî -
> ïîäîáðàòü òðåóãîëüíè÷êè ïîä êàðòèíêó òàê,
> ÷òîáû îíè ñîîòâåòñòâîâàëè íàèáîëåå
> îäíîòîííûì îáëàñòÿì.
> Òàê ïðîùå ïîäñòðîèòüñÿ ê êàðòèíêå ...
> Hó è ïðåîáðàçîâûâàé, ñîîòâåòñòâåííî,
> íå êâàäðàòèêè, à ëþáûå òðåóãîëüíè÷êè
> äîñòàòî÷íî áîëüøîãî ðàçìåðà.
> Âû÷èñëåíèé, êîíå÷íî, áîëüøå,
> íî è ðåçóëüòàò ìîæåò áûòü è ïîëó÷øå ...
>
> ß ñàì äàâíî õîòåë ïîïðîáîâàòü,
> ïîïðîáóé çà ìåíÿ, ìíå î÷åíü èíòåðåñíî ! ;-)
>
ß òàêîé âàðèàíò óæå ãäå-òî âèäåë, òàì ìíîãî òåîðåòè÷åñêèõ
íåÿñíîñòåé, êàê èìåííî äåëàòü.
À âîîáùå ñòàíäàðòíî èñïîëüçóåòñÿ Quad-Tree Partitioning
(äëÿ êâàäðàòîâ)
--- ifmail v.2.15dev5
* Origin: MTU-Intel ISP (2:5020/400)
— RU.COMPRESS
From : RIP 2:5093/4.126 20 Jan 03 21:35:40
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/7z230b26.exe
7-ZIP Archiver v2.30 beta 26 - Command line file archiver (1,106,694 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/rarbs311.tgz
RAR v3.11 for FREE-BSD Unix - Archiver (382,306 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/rarlx311.tgz
RAR v3.11 for Linux - Archiver (633,572 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/rarmc311.tgz
RAR v3.11 for MacOS X - Archiver (345,423 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/rarx311.exe
RAR v3.11 for DOS32 and OS/2 - Archiver (console version) (432,673 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar311.exe
RAR v3.11 for Windows (32-bit) - English Edition (965,066 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Georgiy Stark 2:5022/120.10 21 Jan 03 06:49:00
To : All
Subj : cab
Çäðàâñòâóé All
Ó ìåíÿ åñòü àðõèâ â ïàìÿòè, íàïðèìåð ñàáæåâûé. ìíå åãî íàäî ðàçàðõâèðî-
âàòü, æåëàòåëüíî ïîêàçûâàÿ ïðè ýòîì ïðîãðåññ. (÷òî-òî òèïà èíñòàëÿòîðà)
ñêà÷èâàë cab sdk, íî òàì íóæíûõ âîçìîæíîñòåé íå î÷åíü :( Ìîæíî êîíå÷íî
âûêèíóòü àðõèâ ñíà÷àëà íà äèñê, à óæ ïîòîì òîëüêî, íî åñòü ëè äðóãèå ðåøå
íèÿ?
Ñ óâàæåíèåì, Georgiy.
---
* Origin: StarTeam@Mail.ru (2:5022/120.10)
— RU.COMPRESS
From : Nick Kovaliov 2:5020/400 21 Jan 03 11:02:53
To : Eghost
Subj : Re: Fractals&SOM!
From: "Nick Kovaliov" <Nick@urm.ru>
E>NK> À êàêèì áîêîì òàì ñåòè Êîõîíåíà ? ...
E>NK> Èñïîëüçóþòñÿ äëÿ íàõîæäåíèÿ
E>NK> "ëó÷øåãî êâàäðàòèêà", èëè êàê-òî
E>NK> îïèñûâàþò ïðåîáðàçîâàíèå ?
E> Ïåðâîå
À çà÷åì ? ... ïî ñðàâíåíèþ ñ
îíáûêíîâåííûìè ìåòîäàìè íå ïðîêàòûâàåò ? ...
Ýòî ÷åì-òî óñêîðÿåò ? ...
E> Ïðè ïîâòîðíîì ñæàòèè LZW äî 1:10
E> ÏÑHÐ õðåíîâûé:)) Äî 30.
1:10 ñ òàêèì ÏÑHÐ - ýòî î÷åíü õðåíîâî äëÿ 512õ512 ...
E> ß òàêîé âàðèàíò óæå ãäå-òî âèäåë,
E> òàì ìíîãî òåîðåòè÷åñêèõ íåÿñíîñòåé,
E> êàê èìåííî äåëàòü.
Håÿñíîñòü îäíà - êàê ðàçáèòü êàðòèíêó íà
"êàê ìîæíî áîëåå îäíîòîííûå" òðåóãîëüíèêè.
ß ïðåäëàãàþ âîò êàêîé ìåòîä -
Ñíà÷àëà ïðîéòèñü ìàòðè÷íûì ôèëüòðîì,
âûäåëÿþùèì ãðàíèöû, ïîòîì æå
ïðîéòèñü äðóãèì ôèëüòðîì, êîòîðûé îñòàâëÿåò
íà åäèíèöó ïëîùàäè íå áîëåå, ÷åì ñòîëüêî-òî òî÷åê,
è îñòàâøååñÿ òðèàíãóëèðîâàòü ïî Äåëîíå.
Hó à ïîòîì âñ¸ ÿñíî äîëæíî áûòü,
òîëüêî ïåðåáîð ñëèøêîì áîëüøîé
ñðåäè âñåõ âîçìîæíûõ òðåóãîëüíèêîâ.
Îñòàëîñü òîëüêî ïîòî÷íåå çàïèñàòü
òî÷êè, îáðàçóþùèå ýòè òðåóãîëüíèêè ...
> À âîîáùå ñòàíäàðòíî èñïîëüçóåòñÿ
> Quad-Tree Partitioning (äëÿ êâàäðàòîâ)
Çà÷åì ? ...
Äî âñòðå÷è, âñåãî íàèëó÷øåãî !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Eghost 2:5020/400 22 Jan 03 15:08:17
To : Nick Kovaliov
Subj : Re: Fractals&SOM!
From: Eghost <eghost@is.lt>
Nick Kovaliov wrote:
> E>NK> À êàêèì áîêîì òàì ñåòè Êîõîíåíà ? ...
> E>NK> Èñïîëüçóþòñÿ äëÿ íàõîæäåíèÿ
> E>NK> "ëó÷øåãî êâàäðàòèêà", èëè êàê-òî
> E>NK> îïèñûâàþò ïðåîáðàçîâàíèå ?
> E> Ïåðâîå
>
> À çà÷åì ? ... ïî ñðàâíåíèþ ñ
> îíáûêíîâåííûìè ìåòîäàìè íå ïðîêàòûâàåò ? ...
> Ýòî ÷åì-òî óñêîðÿåò ? ...
Ðàçóìååòñÿ. Â 4*4 íåéðîñåòè 26 ÏÑHÐ âûñêàêèâàåò
çà ñåêóíä 10.
 ñåòè 32*32, ãäå ÏÑHÐ ïîä 30, óæå âðåìåíè áîëüøå,
íî âñå ðàâíî, ïîðÿäêà 16 ðàç ìåíüøå áðóò-ôîðñà.
À êîãäà ýòî âðåìÿ íà ìèíóòû èäåò, ðàçíèöà ÷óâñòâóåòñÿ.
>
> E> Ïðè ïîâòîðíîì ñæàòèè LZW äî 1:10
> E> ÏÑHÐ õðåíîâûé:)) Äî 30.
>
> 1:10 ñ òàêèì ÏÑHÐ - ýòî î÷åíü õðåíîâî äëÿ 512õ512 ...
>
Ðàçóìååòñÿ. Hî áðóò-ôîðñ çàíèìàåò ïàðó ×ÀÑÎÂ.
> E> ß òàêîé âàðèàíò óæå ãäå-òî âèäåë,
> E> òàì ìíîãî òåîðåòè÷åñêèõ íåÿñíîñòåé,
> E> êàê èìåííî äåëàòü.
>
> Håÿñíîñòü îäíà - êàê ðàçáèòü êàðòèíêó íà
> "êàê ìîæíî áîëåå îäíîòîííûå" òðåóãîëüíèêè.
>
Håà. Hå îäíîòîííûå. À òðåóãîëüíèêè, êîòîðûå íàèëó÷øèì
îáðàçîì ïîêàæóò ñàìîïîäîáèå âíóòðè èçîáðàæåíèÿ.
> ß ïðåäëàãàþ âîò êàêîé ìåòîä -
> Ñíà÷àëà ïðîéòèñü ìàòðè÷íûì ôèëüòðîì,
> âûäåëÿþùèì ãðàíèöû, ïîòîì æå
> ïðîéòèñü äðóãèì ôèëüòðîì, êîòîðûé îñòàâëÿåò
> íà åäèíèöó ïëîùàäè íå áîëåå, ÷åì ñòîëüêî-òî òî÷åê,
> è îñòàâøååñÿ òðèàíãóëèðîâàòü ïî Äåëîíå.
>
> Hó à ïîòîì âñ¸ ÿñíî äîëæíî áûòü,
> òîëüêî ïåðåáîð ñëèøêîì áîëüøîé
> ñðåäè âñåõ âîçìîæíûõ òðåóãîëüíèêîâ.
>
> Îñòàëîñü òîëüêî ïîòî÷íåå çàïèñàòü
> òî÷êè, îáðàçóþùèå ýòè òðåóãîëüíèêè ...
>
Ìåòîäû òðèàíãóëÿöèè äëÿ Ôðàêòàëüíîé êîìïðåñèè åñòü â èíåòå.
> > À âîîáùå ñòàíäàðòíî èñïîëüçóåòñÿ
> > Quad-Tree Partitioning (äëÿ êâàäðàòîâ)
>
> Çà÷åì ? ...
>
Êàê çà÷åì?! Äëÿ êâàäðàòîâ *ðàçíîãî* ðàçìåðà.
Îáû÷íî èñïîëüçóþòñÿ óðîâíè ðàçáèåíèÿ îò íà÷àëüíîãî âïëîòü äî ÷åòâåðòîãî.
--- ifmail v.2.15dev5
* Origin: MTU-Intel ISP (2:5020/400)
— RU.COMPRESS
From : Nick Kovaliov 2:5020/400 22 Jan 03 16:30:46
To : Eghost
Subj : Re: Fractals&SOM!
From: "Nick Kovaliov" <Nick@urm.ru>
E> Ðàçóìååòñÿ. Hî áðóò-ôîðñ çàíèìàåò ïàðó ×ÀÑÎÂ.
Ýòî ïåðåáèðàòü êâàäðàòèêè,
ïîêà íå äîñòèãíåøü íóæíîãî
óðîâíÿ ïîãðåøíîñòè, òàê ?
Èëè òû èìååøü ââèäó âîîáùå áðóò-ôîðñ ? ...
> Håà. Hå îäíîòîííûå.
> À òðåóãîëüíèêè, êîòîðûå íàèëó÷øèì
> îáðàçîì ïîêàæóò ñàìîïîäîáèå âíóòðè èçîáðàæåíèÿ.
Hó îäíîòîííûå - ýòî ñàìîå ïðîñòîå.
À îòîáðàæàþòñÿ îíè îäèí â äðóãîé çàìå÷àòåëüíî.
> Ìåòîäû òðèàíãóëÿöèè äëÿ
> Ôðàêòàëüíîé êîìïðåñèè åñòü â èíåòå.
Àæ ñ Áîëüøîé Áóêâû ;-)
Ñêàæè ññûëêè ? ...
>>> À âîîáùå ñòàíäàðòíî èñïîëüçóåòñÿ
>>> Quad-Tree Partitioning (äëÿ êâàäðàòîâ)
>> Çà÷åì ? ...
> Êàê çà÷åì?!
> Äëÿ êâàäðàòîâ *ðàçíîãî* ðàçìåðà.
> Îáû÷íî èñïîëüçóþòñÿ óðîâíè ðàçáèåíèÿ
> îò íà÷àëüíîãî âïëîòü äî ÷åòâåðòîãî.
×òî-òî òóïëþ ... à êàê èìåííî ýòî îïòèìèçèðóåò
ñëó÷àé ñ êâàäðàòàìè ðàçíûõ ðàçìåðîâ ? ...
Âñ¸ ðàâíî èõ ïåðåáèðàòü íàäî ...
Äî âñòðå÷è, âñåãî íàèëó÷øåãî !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Eugene Pyvovarov 2:463/624.777 22 Jan 03 23:45:44
To : Dmitry Shkarin
Subj : Re: ìåòîä ñæàòèÿ
_*Ïðèâåò, Dmitry!*_
20 ÿíâ 2003:: Dmitry Shkarin -> Eugene Pyvovarov
>> DS> Òîãäà òåáå ïðÿìàÿ äîðîãà íà http://compression.ru.
>> a åñëè òûðíåòà íåòó??? (:((((
DS> Hàéòè?
à ìîæíî ññûëî÷êè ïîêîíêðåòíåå äàòü???
_Çàðàíèå áëàãîäàðåí.Ñ óâàæåíèåì, Eugene._
--- Play: Freestylers - Calling [paused]
* Origin: -=<Crazy Force Team>=- (2:463/624.777)
— RU.COMPRESS
From : RIP 2:5093/4.126 23 Jan 03 02:03:02
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311ba.exe
RAR v3.11 for Windows (32-bit) - Bosnian Edition (988,845 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311dk.exe
RAR v3.11 for Windows (32-bit) - Danish Edition (988,469 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311fi.exe
RAR v3.11 for Windows (32-bit) - Finnish Edition (988,424 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311fr.exe
RAR v3.11 for Windows (32-bit) - French Edition (1,001,941 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311hu.exe
RAR v3.11 for Windows (32-bit) - Hungarian Edition (1,018,739 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311lt.exe
RAR v3.11 for Windows (32-bit) - Lithuanian Edition (1,019,738 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311nl.exe
RAR v3.11 for Windows (32-bit) - Dutch Edition (1,039,140 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311no.exe
RAR v3.00 for Windows (32-bit) - Norwegian Edition (988,249 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311pl.exe
RAR v3.11 for Windows (32-bit) - Polish Edition (950,423 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311pt.exe
RAR v3.11 for Windows (32-bit) - Portuguese Edition (983,608 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311ro.exe
RAR v3.11 for Windows (32-bit) - Romanian Edition (1,039,357 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311sk.exe
RAR v3.11 for Windows (32-bit) - Slovak Edition (1,181,754 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311sl.exe
RAR v3.11 for Windows (32-bit) - Slovenian Edition (993,208 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311sw.exe
RAR v3.11 for Windows (32-bit) - Swedish Edition (988,228 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311tc.exe
RAR v3.11 for Windows (32-bit) - Traditional Chinese Edition (988,303 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311th.exe
RAR v3.11 for Windows (32-bit) - Thai Edition (988,265 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311tr.exe
RAR v3.11 for Windows (32-bit) - Turkish Edition (941,111 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311uk.exe
RAR v3.11 for Windows (32-bit) - Ukrainian Edition (1,011,271 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar311d.exe
RAR v3.11 for Windows (32-bit) - German Edition (947,429 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar311j.exe
RAR v3.11 for Windows (32-bit) - Japanese Edition (1,042,334 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar311k.exe
RAR v3.11 for Windows (32-bit) - Korean Edition (1,015,304 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar311r.exe
RAR v3.11 for Windows (32-bit) - Russian Edition (1,020,470 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Georgiy Stark 2:5022/120.10 23 Jan 03 07:24:00
To : All
Subj : FAQ
Çäðàâñòâóé All
Ñàáæ ñäåñü åñòü?
Ñ óâàæåíèåì, Georgiy.
---
* Origin: StarTeam@Mail.ru (2:5022/120.10)
— RU.COMPRESS
From : Georgiy Stark 2:5022/120.10 23 Jan 03 07:25:00
To : All
Subj : re: cab
Çäðàâñòâóé All
Êèíüòå ïîæàëóéñòà ññûëêó, ãäå íîðìàëüíî îïèñàí àëãîðèòì ñæàòèÿ â ñàþæå
(eng\ru)
Ñ óâàæåíèåì, Georgiy.
---
* Origin: StarTeam@Mail.ru (2:5022/120.10)
— RU.COMPRESS
From : Dmitriy Kozyrev 2:5023/11.148 23 Jan 03 18:15:33
To : Georgiy Stark
Subj : Re: cab
Ìû ãäå-òî âèäåëèñü, Georgiy?
21 Jan 03 06:49:00 â RU.COMPRESS Georgiy Stark -> All:
GS> Ó ìåíÿ åñòü àðõèâ â ïàìÿòè, íàïðèìåð ñàáæåâûé. ìíå åãî íàäî ðàçàðõâèðî âàòü
,
GS> æåëàòåëüíî ïîêàçûâàÿ ïðè ýòîì ïðîãðåññ. (÷òî-òî òèïà èíñòàëÿòîðà) ñêà÷èâàë
GS> cab sdk, íî òàì íóæíûõ âîçìîæíîñòåé íå î÷åíü :(
Hàäî áûëî ïðîñòî ÷èòàòü äîêó âíèìàòåëüíî. Äóìàåøü, òàì äëÿ ÷åãî êîëáýê-ôóíêöèè
äëÿ file io ñäåëàíû?
Âñåãî õîðîøåãî!
Äìèòðèé Êîçûðåâ aka Master
--- Microsoft Outlook Express 6.0 + Fidolook SL
* Origin: Âñå â íàøèõ ðóêàõ. (2:5023/11.148)
— RU.COMPRESS
From : RIP 2:5093/4.126 24 Jan 03 02:04:47
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/zsp150.zip
ZipSplitter v1.50 - Util for splitting large archive file into smaller self-res
toring parts (684,004 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : RIP 2:5093/4.126 28 Jan 03 02:04:47
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/7z230b27.exe
7-ZIP Archiver v2.30 beta 27 - Command line file archiver (1,127,075 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wace25b5.exe
WinAce Archiver v2.5 beta 5 for Win9x/NT (3,219,176 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr310hb.exe
RAR v3.10 for Windows (32-bit) - Hebrew Edition (986,496 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311bg.exe
RAR v3.11 for Windows (32-bit) - Bulgarian Edition (1,010,301 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311br.exe
RAR v3.11 for Windows (32-bit) - Brazilian Portuguese Edition (1,036,539 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311by.exe
RAR v3.11 for Windows (32-bit) - Belarussian Edition (1,062,877 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311cz.exe
RAR v3.11 for Windows (32-bit) - Czech Edition (1,005,182 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311es.exe
RAR v3.11 for Windows (32-bit) - Estonian Edition (988,638 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311mk.exe
RAR v3.11 for Windows (32-bit) - Macedonian Edition (987,654 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311sp.exe
RAR v3.11 for Windows (32-bit) - Spanish Edition (1,000,827 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar311i.exe
RAR v3.11 for Windows (32-bit) - Italian Edition (1,019,601 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Rustam Gadeyev 2:5008/14 28 Jan 03 20:26:17
To : RIP
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
Hello, RIP!
Ýõ, íó ÷òî áû ñòîèëî Ðîøàëþ ñäåëàòü äðóãèå ÿçûêè ïîäêëþ÷àåìûå â âèäå ñîîòâåòñò
âóþùåãî *.LNG ôàéëà. À òàê RAR ïîëó÷àåòñÿ ñàìûé ìíîãî÷èñëåííûé àðõèâàòîð :)
28 ßíâ 03 02:04, RIP wrote All:
R> bytes) ftp://ftp.elf.stuba.sk/pub/pc/pack/wr310hb.exe RAR v3.10 for
R> Windows (32-bit) - Hebrew Edition (986,496
R> bytes) ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311bg.exe RAR v3.11 for
R> Windows (32-bit) - Bulgarian Edition (1,010,301
R> bytes) ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311br.exe RAR v3.11 for
R> Windows (32-bit) - Brazilian Portuguese Edition (1,036,539
R> bytes) ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311by.exe RAR v3.11 for
R> Windows (32-bit) - Belarussian Edition (1,062,877
R> bytes) ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311cz.exe RAR v3.11 for
R> Windows (32-bit) - Czech Edition (1,005,182
R> bytes) ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311es.exe RAR v3.11 for
R> Windows (32-bit) - Estonian Edition (988,638
R> bytes) ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311mk.exe RAR v3.11 for
R> Windows (32-bit) - Macedonian Edition (987,654
R> bytes) ftp://ftp.elf.stuba.sk/pub/pc/pack/wr311sp.exe RAR v3.11 for
R> Windows (32-bit) - Spanish Edition (1,000,827
R> bytes) ftp://ftp.elf.stuba.sk/pub/pc/pack/wrar311i.exe RAR v3.11 for
R> Windows (32-bit) - Italian Edition (1,019,601 bytes)
Good Bye.
--- ---
* Origin: Ulan-Ude. Buryatia.0(2:5008/14)
— RU.COMPRESS
From : RIP 2:5093/4.126 29 Jan 03 02:04:37
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/cryptzip.zip
ZIP Crypto support for Total Commander (11,913 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Dmitriy Kozyrev 2:5023/11.148 29 Jan 03 10:48:37
To : Georgiy Stark
Subj : Re: cab
Ìû ãäå-òî âèäåëèñü, Georgiy?
23 Jan 03 07:25:00 â RU.COMPRESS Georgiy Stark -> All:
GS> Êèíüòå ïîæàëóéñòà ññûëêó, ãäå íîðìàëüíî îïèñàí àëãîðèòì ñæàòèÿ â ñàþæå
GS> (eng\ru)
www.microsoft.com?
Âñåãî õîðîøåãî!
Äìèòðèé Êîçûðåâ aka Master
--- Microsoft Outlook Express 6.0 + Fidolook SL
* Origin: Âñå â íàøèõ ðóêàõ. (2:5023/11.148)
— RU.COMPRESS
From : Maxim Smirnov 2:5020/175.2 30 Jan 03 13:51:50
To : Georgiy Stark
Subj : re: cab
From: "Maxim Smirnov" <model@iac.spb.ru>
Thu Jan 23 2003 07:25, Georgiy Stark wrote to All:
GS> Çäðàâñòâóé All
GS> Êèíüòå ïîæàëóéñòà ññûëêó, ãäå íîðìàëüíî îïèñàí àëãîðèòì ñæàòèÿ â
GS> ñàþæå
GS> (eng\ru)
Åäâà ëè ãäå-òî åñòü äîñòóïíîå îïèñàíèå, ýòî èíòåëëåêòóàëüíàÿ
ñîáñòâåííîñòü Ìàéêðîñîôò (îíè çà íåå äåíüãè çàïëàòèëè).
Âîò, íàïðèìåð, îòñþäà ìîæíî çàáðàòü cabsdk, â êîòîðîì
äîëæåí áûòü îïèñàí _ôîðìàò_ LZX:
http://download.microsoft.com/download/platformsdk/cab/2.0/w98nt42kmexp/en-us/C
absdk.exe
(Åñëè òàì íåò îïèñàíèÿ -- ìàëî ëè ÷òî %-) , òî ìîæíî âçÿòü çäåñü:
http://compression.ru/download/articles/lz/microsoft_1997_lzxfmt_pdf.rar)
Êîå-÷òî îá àëãîðèòìå ñæàòèÿ â cab åñòü çäåñü:
http://compression.ru/book/pdf/compression_methods_part1_2-4.rar
Äèçàññåìáëåìèðîâàíèåì cab çàíèìàëîñü íåñêîëüêî ÷åëîâåê.
Ãäå-òî â 1997-1998 ãîäó Èãîðü Ïàâëîâ è Áóëàò Çèãàíøèí ïîìåùàëè íåñêîëüêî
çàìåòîê â ýòó ýõó.
Ñì. àðõèâ â
http://compression.ru/fido/
http://groups.google.com/groups?group=fido7.ru.compress
Maxim
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
— RU.COMPRESS
From : RIP 2:5093/4.126 04 Feb 03 02:04:39
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/bitzip33.exe
BitZipper v3.3 for Win9x/NT - Zip/Unzip util (2,139,868 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/boozmenu.zoo
(9,810 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/paqmenu.zip
PAQ Menu - Simple GUI for PAQ Archiver (10,296 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/srchzr14.zip
SeaRCHZIPRar v1.4 - Util for looking for files inside ZIP and RAR archives (33,
842 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : RIP 2:5093/4.126 05 Feb 03 02:13:20
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/unrar313.zip
UnRAR v3.13 for OS/2 (377,122 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Grebnov Ilya 2:5026/49.84 07 Feb 03 20:34:56
To : All
Subj : Distance Coding
Hello All!
Ðàçáèpàþñü âîò ñ ñàáæåì. Èç äîêóìåíòàöèè íàpûë òîëüêî:
BWT_FAQ by Vadim Yoockin.
Ñîîáùåíèÿ ñàìîãî Edgar'a Binder'a èç comp.compression.
S.Deorowicz. An analysis of second step algorithms in the
Burrows-Wheeler compression algorithm. 2000.
Ñ ñàìèì DC âpîäå ïîíÿòíî(ïî êpàéíåé ìåpå ÿ òàê äóìàþ).
À âîò ñ ïîñëåäóþùèì ñæàòèåì påçóëüòàòà ó ìíÿ ïpîáëåìû.
Çàêîííûå 229k äëÿ book1 c ïîìîùüþ order-0 àpèôìåòè÷åñêîãî êîäåpà ÿ ï
îëó÷èë. À âîò áîëüøå íå ïîëó÷àåòñÿ. Ïîìîãèòå.
Åñòü ëè àpõèâàòîpû ñ èñõîäíèêàìè â êîòîpûõ påàëèçîâàí DC(êpîìå dc1src)?
Grebnov Ilya
---
* Origin: FreeStyle (2:5026/49.84)
— RU.COMPRESS
From : RIP 2:5093/4.126 08 Feb 03 02:03:55
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/cuz40.exe
CAM UnZip v4.0 - Zip format compressor for Win32 (874,578 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 09 Feb 03 15:10:34
To : Maxim Smirnov
Subj : cab
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Maxim!
Thursday January 30 2003, Maxim Smirnov writes to Georgiy Stark:
MS> Äèçàññåìáëåìèðîâàíèåì cab çàíèìàëîñü íåñêîëüêî ÷åëîâåê.
MS> Ãäå-òî â 1997-1998 ãîäó Èãîðü Ïàâëîâ è Áóëàò Çèãàíøèí ïîìåùàëè
MS> íåñêîëüêî çàìåòîê â ýòó ýõó. Ñì. àðõèâ â
ÿ, â îáùåì-òî, òîëüêî íà÷àë, ïîñëå ÷åãî Èãîðü ñåðü¸çíî çàíÿëñÿ ýòèì äåëîì è ñäå
ëàë â 7-zip àíàëîãè÷íûå ìåòîäû ïîèñêà - îíè îïèñàíû â êíèãå Âàòîëèíà & K. à ôîð
ìàò àðõèâà ÷àñòè÷íî äîëæåí áûòü ðåàëèçîâàí â lzx, èñõîäíèêè êîòîðîãî âðîäå ãäå-
òî áûëè
Bulat, mailto:bulatz-AT-fort.tatarstan.ru, ICQ: work 15872722, home 11849833
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: ×óáàéñ - ïîâåëèòåëü Òüìû (2:5093/4.126)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 10 Feb 03 13:00:19
To : Grebnov Ilya
Subj : Re: Distance Coding
From: "Vadim Yoockin" <yoockinv@mtu-net.ru>
Hello, Grebnov!
You wrote to All on Fri, 07 Feb 2003 20:34:56 +0300:
GI> Ðàçáèpàþñü âîò ñ ñàáæåì. Èç äîêóìåíòàöèè íàpûë òîëüêî:
GI> Ñ ñàìèì DC âpîäå ïîíÿòíî(ïî êpàéíåé ìåpå ÿ òàê äóìàþ).
Ãëàâíîå - íå çàáûòü âûêèíóòü èçâåñòíûå çàíÿòûå ïîçèöèè èç ïîäñ÷åòà.
Åñëè ýòî ñäåëàíî - îñòàåòñÿ ðûòü â ìîäåëèðîâàíèè.
GI> À âîò ñ ïîñëåäóþùèì ñæàòèåì påçóëüòàòà ó ìíÿ ïpîáëåìû.
GI> Çàêîííûå 229k äëÿ book1 c ïîìîùüþ order-0 àpèôìåòè÷åñêîãî
GI> êîäåpà ÿ ïîëó÷èë. À âîò áîëüøå íå ïîëó÷àåòñÿ. Ïîìîãèòå.
"Áîëüøå", ÷åì 229k êàê ðàç ïîëó÷èòü íå ïðîáëåìà ;-)
À åñëè ñåðüåçíî, ïèøè, ÷åãî ñäåëàë - ìîæ, ÷åì ïîëó÷èòñÿ ïîìî÷ü.
GI> Åñòü ëè àpõèâàòîpû ñ èñõîäíèêàìè â êîòîpûõ påàëèçîâàí DC(êpîìå
GI> dc1src)?
Äà â îáùåì-òî ïî÷òè âñå àðõèâàòîðû ñ èñõîäíèêàìè... Â êîäàõ ïèñàòü êóäà
òÿæåëåå ;-)
Hàñêîëüêî ìíå èçâåñòíî, ïîêà àðõèâàòîðû ñ DC â èñõîäíèêàõ íå
ðàñïðîñòðàíÿþòñÿ. Õîòÿ, â ïðèíöèïå, åñòü òàêàÿ çàäóìêà...
With best regards,
Vadim Yoockin.
--- ifmail v.2.15dev5
* Origin: MTU-Intel ISP (2:5020/400)
— RU.COMPRESS
From : Grebnov Ilya 2:5026/49.84 10 Feb 03 21:43:36
To : Vadim Yoockin
Subj : Distance Coding
10 Ôåâ 03 13:00, Vadim Yoockin -> Grebnov Ilya:
GI>> À âîò ñ ïîñëåäóþùèì ñæàòèåì påçóëüòàòà ó ìíÿ ïpîáëåìû.
GI>> Çàêîííûå 229k äëÿ book1 c ïîìîùüþ order-0 àpèôìåòè÷åñêîãî
GI>> êîäåpà ÿ ïîëó÷èë. À âîò áîëüøå íå ïîëó÷àåòñÿ. Ïîìîãèòå.
VY> "Áîëüøå", ÷åì 229k êàê pàç ïîëó÷èòü íå ïpîáëåìà ;-)
VY> À åñëè ñåpüåçíî, ïèøè, ÷åãî ñäåëàë - ìîæ, ÷åì ïîëó÷èòñÿ ïîìî÷ü.
Äåëàë ÿ ïpèìåpíî òàê. Èñõîäíèê ïîêpàìñàë êàê ìîã. Hî ñóòü îñòàëàñü.
uint Freq[4];
#define MaxFreq 128
void InitModel(void)
{
Freq[0]=1;
Freq[1]=1;
Freq[2]=1;
Freq[3]=3;
}
static __inline__
void UpdateFreq(void)
{
if (Freq[3]>MaxFreq)
{
uint Cum=0;
Cum = (Freq[0]=(Freq[0]+1) >> 1);
Cum +=(Freq[1]=(Freq[1]+1) >> 1);
Cum +=(Freq[2]=(Freq[2]+1) >> 1);
Freq[3]=Cum;
}
}
sint EncodeDC(uint * In, sint Size, uc * Out)
{
uc * SOut=Out;
uint * InEnd=In+Size;
InitModel();
*(uint *)(Out)=Size; Out+=4;
while (In<InEnd)
{
uint DCode=*In++;
if (DCode++)
while (DCode!=1)
{
if (DCode & 1)
{ Encode(Freq[1]++,Freq[0],Freq[3]++);
UpdateFreq(); }
else
{ Encode(Freq[0]++,0,Freq[3]++);
UpdateFreq(); }
DCode >>= 1;
}
Encode(Freq[2],Freq[3]-Freq[2],Freq[3]);
Freq[2]++;Freq[3]++;
UpdateFreq();
}
* Out++ =Low >> 24;Low <<= 8;
* Out++ =Low >> 24;Low <<= 8;
* Out++ =Low >> 24;Low <<= 8;
* Out++ =Low >> 24;
return (Out-SOut);
}
Ïîïûòêà pàçäåëèòü DCode's íà äâå ãpóïïû(êàê â ZZip'å) óõóäøèëà ñæàòèå.:
Livel 1: 0,1,ESC
Livel 2: Âñå ÷òî îñòàëîñü.
Ñæàòèå ìîæíî óëó÷øèòü åñëè ñïîëüçîâàò êîíòåêñòíóþ ìîäåëü.  êà÷åñòâå êîíòåêñò
à ìîæíî ápàòü ñèìâîë, äëÿ êîòîpîãî è ñòpîèòñÿ DCode.
Hî ÷åãî-òî íå õâàòåò äëÿ ïîëíîãî ñ÷àñòüÿ. ;)
---
* Origin: FreeStyle (2:5026/49.84)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 11 Feb 03 12:01:55
To : Grebnov Ilya
Subj : Re: Distance Coding
From: "Vadim Yoockin" <yoockinv@mtu-net.ru>
Hello, Grebnov!
You wrote to Vadim Yoockin on Mon, 10 Feb 2003 21:43:36 +0300:
GI> Äåëàë ÿ ïpèìåpíî òàê. Èñõîäíèê ïîêpàìñàë êàê ìîã. Hî ñóòü
GI> îñòàëàñü.
Èäåÿ ïîíÿòíà.
GI> Ïîïûòêà pàçäåëèòü DCode's íà äâå ãpóïïû(êàê â ZZip'å) óõóäøèëà
GI> ñæàòèå.:
GI> Livel 1: 0,1,ESC
GI> Livel 2: Âñå ÷òî îñòàëîñü.
Ýòî òîæå îáúÿñíèìî. Ñóùåñòâóþùàÿ ìîäåëü, ïî èäåå, äîëæíà ðàáîòàòü
ïðèìåðíî ñ òîé æå ýôôåêòèâíîñòüþ, íå õóæå.
GI> Ñæàòèå ìîæíî óëó÷øèòü åñëè ñïîëüçîâàò êîíòåêñòíóþ ìîäåëü. Â
GI> êà÷åñòâå êîíòåêñòà ìîæíî ápàòü ñèìâîë, äëÿ êîòîpîãî è ñòpîèòñÿ
GI> DCode.
GI> Hî ÷åãî-òî íå õâàòåò äëÿ ïîëíîãî ñ÷àñòüÿ. ;)
ßñíî äåëî. Êîíòåêñòà è íå õâàòàåò. Çà÷åì âñå ñèìâîëû ñòðè÷ü ïîä îäíó
ãðåáåíêó? Â ðàçíûõ ôðàãìåíòàõ áëîêà ó ðàçíûõ ñèìâîëîâ ñîâåðøåííî
ðàçíûå ñâîéñòâà è, ñîîòâåòñòâåííî, îæèäàþòñÿ ðàçíûå ðàññòîÿíèÿ.
With best regards,
Vadim Yoockin.
--- ifmail v.2.15dev5
* Origin: MTU-Intel ISP (2:5020/400)
— RU.COMPRESS
From : Grebnov Ilya 2:5026/49.84 12 Feb 03 19:05:36
To : Vadim Yoockin
Subj : Distance Coding
11 Ôåâ 03 12:01, Vadim Yoockin -> Grebnov Ilya:
GI>> Ïîïûòêà pàçäåëèòü DCode's íà äâå ãpóïïû(êàê â ZZip'å) óõóäøèëà
GI>> ñæàòèå.:
GI>> Livel 1: 0,1,ESC
GI>> Livel 2: Âñå ÷òî îñòàëîñü.
VY> Ýòî òîæå îáúÿñíèìî. Ñóùåñòâóþùàÿ ìîäåëü, ïî èäåå, äîëæíà pàáîòàòü
VY> ïpèìåpíî ñ òîé æå ýôôåêòèâíîñòüþ, íå õóæå.
Ñåé÷àñ ïpîáóþ ñäåëàòü ÷òî-òî âpîäå ñòpóêòópíîé ìîäåëè Ôåíâèêà.
×òî ïîëó÷èòñÿ pàññêàæó.
Äà. Êòî-íèáóäü ñ WFC pàçáèpàëñÿ.
GI>> Ñæàòèå ìîæíî óëó÷øèòü åñëè ñïîëüçîâàò êîíòåêñòíóþ ìîäåëü. Â
GI>> êà÷åñòâå êîíòåêñòà ìîæíî ápàòü ñèìâîë, äëÿ êîòîpîãî è ñòpîèòñÿ
GI>> DCode.
GI>> Hî ÷åãî-òî íå õâàòåò äëÿ ïîëíîãî ñ÷àñòüÿ. ;)
VY> ßñíî äåëî. Êîíòåêñòà è íå õâàòàåò. Çà÷åì âñå ñèìâîëû ñòpè÷ü ïîä îäíó
VY> ãpåáåíêó? Â pàçíûõ ôpàãìåíòàõ áëîêà ó pàçíûõ ñèìâîëîâ ñîâåpøåííî
VY> pàçíûå ñâîéñòâà è, ñîîòâåòñòâåííî, îæèäàþòñÿ pàçíûå pàññòîÿíèÿ.
À ÷òî åùå ìîæíî èñïîëüçîâàòü äëÿ óòî÷íåíèÿ êîíòåêñòà.
---
* Origin: FreeStyle (2:5026/49.84)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 13 Feb 03 10:30:50
To : Grebnov Ilya
Subj : Re: Distance Coding
From: "Vadim Yoockin" <yoockinv@mtu-net.ru>
Hello, Grebnov!
You wrote to Vadim Yoockin on Wed, 12 Feb 2003 19:05:36 +0300:
GI> Äà. Êòî-íèáóäü ñ WFC pàçáèpàëñÿ.
Äåîðîâè÷ ;) À ÷òî, åñòü âîïðîñû?
VY>> ßñíî äåëî. Êîíòåêñòà è íå õâàòàåò. Çà÷åì âñå ñèìâîëû ñòpè÷ü ïîä
VY>> îäíó ãpåáåíêó? Â pàçíûõ ôpàãìåíòàõ áëîêà ó pàçíûõ ñèìâîëîâ
VY>> ñîâåpøåííî pàçíûå ñâîéñòâà è, ñîîòâåòñòâåííî, îæèäàþòñÿ pàçíûå
VY>> pàññòîÿíèÿ.
GI> À ÷òî åùå ìîæíî èñïîëüçîâàòü äëÿ óòî÷íåíèÿ êîíòåêñòà.
Ñîáñòâåííî, ñâîéñòâà ñèìâîëà è íàäî èñïîëüçîâàòü.
Ïåðäûäóùèå ðàññòîÿíèÿ, êîëè÷åñòâî ïîâòîðîâ è ò.ï.
With best regards,
Vadim Yoockin
--- ifmail v.2.15dev5
* Origin: MTU-Intel ISP (2:5020/400)
— RU.COMPRESS
From : Grebnov Ilya 2:5026/49.84 14 Feb 03 00:37:38
To : Vadim Yoockin
Subj : Distance Coding
13 Ôåâ 03 10:30, Vadim Yoockin -> Grebnov Ilya:
GI>> Äà. Êòî-íèáóäü ñ WFC pàçáèpàëñÿ.
VY> Äåîðîâè÷ ;) À ÷òî, åñòü âîïðîñû?
Ôóíêöèè w(t) íà êàêîì îñíîâàíèè áûëè îòîápàíû?
È ÷òî òàì çà ôóíêöèÿ W6q?
VY>>> ßñíî äåëî. Êîíòåêñòà è íå õâàòàåò. Çà÷åì âñå ñèìâîëû ñòpè÷ü ïîä
VY>>> îäíó ãpåáåíêó? Â pàçíûõ ôpàãìåíòàõ áëîêà ó pàçíûõ ñèìâîëîâ
VY>>> ñîâåpøåííî pàçíûå ñâîéñòâà è, ñîîòâåòñòâåííî, îæèäàþòñÿ pàçíûå
VY>>> pàññòîÿíèÿ.
GI>> À ÷òî åùå ìîæíî èñïîëüçîâàòü äëÿ óòî÷íåíèÿ êîíòåêñòà.
VY> Ñîáñòâåííî, ñâîéñòâà ñèìâîëà è íàäî èñïîëüçîâàòü.
VY> Ïåðäûäóùèå ðàññòîÿíèÿ, êîëè÷åñòâî ïîâòîðîâ è ò.ï.
^^^^^^^^^^ íàäî ïîïpîáîâàòü. Ïîêà 221k íà book1.
---
* Origin: FreeStyle (2:5026/49.84)
— RU.COMPRESS
From : Vadim Yoockin 2:5020/400 14 Feb 03 15:50:29
To : Grebnov Ilya
Subj : Re: Distance Coding
From: "Vadim Yoockin" <yoockinv@mtu-net.ru>
Hello, Grebnov!
You wrote to Vadim Yoockin on Fri, 14 Feb 2003 00:37:38 +0300:
VY>> Äåîðîâè÷ ;) À ÷òî, åñòü âîïðîñû?
GI> Ôóíêöèè w(t) íà êàêîì îñíîâàíèè áûëè îòîápàíû?
Ýìïèðè÷åñêè, íàñêîëüêî ÿ çíàþ.
GI> È ÷òî òàì çà ôóíêöèÿ W6q?
Îïÿòü æå, åñëè ÿ ïðàâèëüíî ïîìíþ ñòàòüþ, W6q - ýòî óñêîðåííàÿ W6 çà ñ÷åò
íåáîëüøèõ ïîòåðåé íà îêðóãëåíèå âåñîâ äî ñòåïåíè äâîéêè. Hî â ñòàòüå âðîäå
âñå ýòî íàïèñàíî.
With best regards,
Vadim Yoockin.
--- ifmail v.2.15dev5
* Origin: MTU-Intel ISP (2:5020/400)
— RU.COMPRESS
From : Eugene Sukhodolin 2:5020/400 15 Feb 03 17:45:13
To : All
Subj : Ìàêñèìàëüíî áûñòðîå ñæàòèå ðàñòðîâ
From: "Eugene Sukhodolin" <fido7@sukhodolin.com>
Ïðèâåòñòâóþ âñåõ!
Ïîñêîëüêó íå ñ÷èòàþ ñåáÿ ñïåöèàëèñòîì â âîïðîñàõ ñæàòèÿ äàííûõ,
òî áóäó î÷åíü ïðèçíàòåëåí çà ïîìîùü âîò â êàêîé ïðîáëåìå:
Èìååòñÿ ïîòîê äàííûõ, êîòîðûé â ðåàëüíîì âðåìåíè ïèøåòñÿ â ôàéë.
Hà 99% ýòî ðàñòðû, êîòîðûå ÿâëÿþòñÿ ïî ñóòè ñêðèíøîòàìè â ôîðìàòå 16,24,32bpp.
Ñæèìàåìîñòü ó íèõ î÷åíü âûñîêà, òàê, íàïðèìåð, 500ìá ôàéë æì¸òñÿ ðàðîì äî 2ìá.
×òî íå óäèâèòåëüíî, ïîñêîëüêó â ýòèõ ðàñòðàõ î÷åíü ìíîãî ñïëîøíûõ îáëàñòåé.
Èùåòñÿ àëãîðèòì, ïðèìåíåíèå êîòîðîãî ê èñõîäíûì äàííûì + ïîñëåäóþùàÿ çàïèñü
íà äèñê ñæàòûõ äàííûõ áûëî áû ýôôåêòèâíåå (ïî âðåìåíè!), ÷åì ïðîñòî çàïèñü
íà äèñê èñõîäíûõ äàííûõ. Ò.å. íåîáõîäèìî óìåíüøèòü îáú¸ì äàííûõ, âûãðóæàåìûõ
íà âíåøíèå íîñèòåëè, è çà ñ÷¸ò ýòîãî óâåëè÷èòü ïðîèçâîäèòåëüíîñòü ñèñòåìû.
Î÷åâèäíî, ÷òî àëãîðèòì äîëæåí áûòü äîñòàòî÷íî ïðîñòûì. Îáåñïå÷èâàåìàÿ
ñòåïåíü ñæàòèÿ - âîïðîñ âòîðè÷íûé, ãëàâíîå, ÷òî îíî äîëæíî áûòü :)
Ñ óâàæåíèåì,
Åâãåíèé Ñóõîäîëèí
http://www.demoforge.com/
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Bulat Ziganshin 2:5093/4.126 15 Feb 03 22:04:16
To : Eugene Sukhodolin
Subj : Ìàêñèìàëüíî áûñòðîå ñæàòèå ðàñòðîâ
* Originally in RU.COMPRESS
Ïðèÿòíîãî òåáå äíÿ è íåçàáûâàåìîé íî÷è, Eugene!
Saturday February 15 2003, Eugene Sukhodolin writes to All:
ES> î÷åíü ìíîãî ñïëîøíûõ îáëàñòåé. Èùåòñÿ àëãîðèòì, ïðèìåíåíèå êîòîðîãî ê
ES> èñõîäíûì äàííûì + ïîñëåäóþùàÿ çàïèñü íà äèñê ñæàòûõ äàííûõ áûëî áû
ES> ýôôåêòèâíåå (ïî âðåìåíè!), ÷åì ïðîñòî çàïèñü íà äèñê èñõîäíûõ äàííûõ.
êàê òû äóìàåøü, òåõ. õàðàêòåðèñòèêè èñïîëüçóåìîé ñèñòåìû èìåþò õîòü êàêîå-íèáóä
ü çíà÷åíèå? :) à òàê òû íàïðàøèâàåøüñÿ íà rle, êîòîðûé êñòàòè â pcx çàäåéñòâîâ
àí
Bulat, mailto:bulatz-AT-fort.tatarstan.ru, ICQ: work 15872722, home 11849833
... Èíîãäà äëÿ òîãî, ÷òîáû èçìåíèòü ñâîå âîñïðèÿòèå ìèðà,
... ëþäè ïûòàþòñÿ èçìåíèòü ñàì ìèð
--- GoldED+/W32 1.1.2
* Origin: ×óáàéñ - ïîâåëèòåëü Òüìû (2:5093/4.126)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 16 Feb 03 01:49:08
To : Eugene Sukhodolin
Subj : Re: Ìàêñèìàëüíî áûñòðîå ñæàòèå ðàñòðîâ
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Åâãåíèé!
> Èùåòñÿ àëãîðèòì, ïðèìåíåíèå êîòîðîãî ê èñõîäíûì äàííûì + ïîñëåäóþùàÿ
çàïèñü
> íà äèñê ñæàòûõ äàííûõ áûëî áû ýôôåêòèâíåå (ïî âðåìåíè!), ÷åì ïðîñòî çàïèñü
> íà äèñê èñõîäíûõ äàííûõ. Ò.å. íåîáõîäèìî óìåíüøèòü îáú¸ì äàííûõ,
âûãðóæàåìûõ
> íà âíåøíèå íîñèòåëè, è çà ñ÷¸ò ýòîãî óâåëè÷èòü ïðîèçâîäèòåëüíîñòü ñèñòåìû.
> Î÷åâèäíî, ÷òî àëãîðèòì äîëæåí áûòü äîñòàòî÷íî ïðîñòûì. Îáåñïå÷èâàåìàÿ
> ñòåïåíü ñæàòèÿ - âîïðîñ âòîðè÷íûé, ãëàâíîå, ÷òî îíî äîëæíî áûòü :)
Ãäå-òî òàê:
if (CurrentPixelVal == LeftPixelVal) {
put(Flag1); put(×èñëîÏîâòîðåíèé);
} else if (CurrentPixelVal == UpPixelVal) {
put(Flag2); put(×èñëîÏîâòîðåíèé);
} else if (CurrentPixelVal == Flag1) {
put(Flag1); put(0);
} else if (CurrentPixelVal == Flag2) {
put(Flag2); put(0);
} else put(CurrentPixelVal);
Ïîäðîáíåé ñì. íà http://compression.ru/, ðàçäåë "Ñæàòèå ïàëèòðîâûõ
èçîáðàæåíèé".
--- ifmail v.2.15dev5
* Origin: home (2:5020/400)
— RU.COMPRESS
From : Eugene Sukhodolin 2:5020/400 16 Feb 03 16:23:52
To : Bulat Ziganshin
Subj : Re: Ìàêñèìàëüíî áûñòðîå ñæàòèå ðàñòðîâ
From: "Eugene Sukhodolin" <fido7@sukhodolin.com>
Ïðèâåòñòâóþ!
ES>> î÷åíü ìíîãî ñïëîøíûõ îáëàñòåé. Èùåòñÿ àëãîðèòì, ïðèìåíåíèå êîòîðîãî ê
ES>> èñõîäíûì äàííûì + ïîñëåäóþùàÿ çàïèñü íà äèñê ñæàòûõ äàííûõ áûëî áû
ES>> ýôôåêòèâíåå (ïî âðåìåíè!), ÷åì ïðîñòî çàïèñü íà äèñê èñõîäíûõ äàííûõ.
> êàê òû äóìàåøü, òåõ. õàðàêòåðèñòèêè èñïîëüçóåìîé ñèñòåìû èìåþò õîòü
> êàêîå-íèáóäü çíà÷åíèå? :)
Àáñîëþòíî íå èìåþò. Åñëè áû ÿ ïûòàëñÿ ñîïòèìèçèðîâàòü ýòî ïðîöåññ
íà êîíêðåòíîé ìàøèíå, òî èìåëè áû. À â ìî¸ì ñëó÷àå ÿ ìîãó èñõîäèòü
òîëüêî èç ïðåäïîëîæåíèé î ñðåäíå-ñòàòèñòè÷åñêîì æåëåçå ìîèõ ïîëüçîâàòåëåé.
Èíà÷å ãîâîðÿ, íåò ó ìåíÿ "èñïîëüçóåìîé ñèñòåìû", åñòü ëèøü íåêîòîðûå
îæèäàíèÿ íà ýòîò ñ÷¸ò. È ó ìåíÿ íåò îñíîâàíèé äóìàòü, ÷òî ýòî áóäåò êàêîå-òî
îñîáåííîå æåëåçî. Èíà÷å ãîâîðÿ, åñëè êòî-òî áóäåò èñïîëüçîâàòü ìîé ñîôò
íà 486SX2 ñ êîíòðîëëåðîì Ultra320 SCSI, òî ýòî èñêëþ÷èòåëüíî åãî ïðîáëåìû
(õîòÿ ÿ ìîãó, êîíå÷íî, ñäåëàòü îïöèîíàëüíûì èñïîëüçîâàíèå ñæàòèÿ).
> à òàê òû íàïðàøèâàåøüñÿ íà rle, êîòîðûé êñòàòè â pcx çàäåéñòâîâàí
Ñïàñèáî, ïðî RLE ÿ çíàþ, ïîõîæå åãî è ïðèä¸òñÿ èñïîëüçîâàòü.
Ñ óâàæåíèåì,
Åâãåíèé Ñóõîäîëèí
http://www.demoforge.com/
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
— RU.COMPRESS
From : Ivan Boldyrev 2:5080/1003 17 Feb 03 01:17:25
To : "Eugene Sukhodolin"
Subj : Re: Ìàêñèìàëüíî áûñòðîå ñæàòèå ðàñòðîâ
From: Ivan Boldyrev <boldyrev@dataeast.ru>
"ES" == Eugene Sukhodolin writes:
ES> Ïðèâåòñòâóþ!
ES>>> î÷åíü ìíîãî ñïëîøíûõ îáëàñòåé. Èùåòñÿ àëãîðèòì, ïðèìåíåíèå êîòîðîãî ê
ES>>> èñõîäíûì äàííûì + ïîñëåäóþùàÿ çàïèñü íà äèñê ñæàòûõ äàííûõ áûëî áû
ES>>> ýôôåêòèâíåå (ïî âðåìåíè!), ÷åì ïðîñòî çàïèñü íà äèñê èñõîäíûõ äàííûõ.
ES> Ñïàñèáî, ïðî RLE ÿ çíàþ, ïîõîæå åãî è ïðèä¸òñÿ èñïîëüçîâàòü.
Åù¸ äàííûå ìîæíî ôèëüòðîâàòü. Ìîæíî, ê ïðèìåðó, èñïîëüçîâàòü ôèëüòðû
èç ñòàíäàðòà PNG. À ïîòîì RLE íàïóñêàòü.
--
Ivan Boldyrev
PGP fp: 3640 E637 EE3D AA51 A59F 3306 A5BD D198 5609 8673 ID 56098673
Âñ¸ íîâîå -- ýòî êåì-òî çàáûòîå ñòàðîå.
--- ifmail v.2.15dev5
* Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)
— RU.COMPRESS
From : Bogatov Roman 2:5020/400 17 Feb 03 09:13:06
To : All
Subj : ëó÷øèå àðèôìåòèêè äå-ôàêòî
From: "Bogatov Roman" <bogatov@omgtu.ru>
Çäðàâñòâóéòå, All
Âîïðîñ, â ïåðâóþ î÷åðåäü, ê àâòîðîì ìíîãîëþáèìîé êíèæêè "Ìåòîäû ñæàòèÿ", à
òàêæå ê Å.Øåëâèíó è Ä.Ñóááîòèíó è äðóãèì çíàòîêàì:
×üÿ ðåàëèçàöèÿ àðèôìåòè÷åñêîãî êîäåðà ëó÷øå? (çàðàíåå ïàðäîí çà íåêîððåêòíûé
âîïðîñ) Åñòü òàêîé äå-ôàêòî, èëè ìîæåò áûòü íåñêîëüêî ëó÷øèõ íà ðàçíûå ñëó÷àè
æèçíè?
Èçó÷àåì ñî ñòóäåíòàìè ðàçíûå ñïîñîáû ìîäåëèðîâàíèÿ è íóæäàåìñÿ â ôóíêöèÿõ
àðèôìåòèêà, êîòîðûå áû ïðîñòî âñòàâèòü, äà íå âîëíîâàòüñÿ çà íèõ...
Ó÷åáíûé êîìïðåññîð DUM_PPM.CPP ("Êîíòåêñòíûé êîìïðåññîð Dummy, àâòîð
Ì.Ñìèðíîâ") èñïîëüçóåò "ðåàëèçàöèþ range-êîäåðà, àâòîð Å.Øåëâèí,
http://www.pilabs.org.ua/sh/aridemo6.zip".
Ó÷åáíûé êîìïðåññîð DummyPPM.cpp ("DummyPPM coder (method D), íàïå÷àòàí
Ì.Ñìèðíîâûì â 2000ã) èñïîëüçóåò "arith.c by Michael Schindler, Feb. 1997" ñ
ïîìåòêîé "Public domain ñ ó÷åòîì gnu'ñíîñòè arith"
À åù¸ óïîìèíàåòñÿ Äìèòðèé Ñóááîòèí êàê ðóññêèé íàðîäíûé rangecoder (êíèæêà, ñ
48).
Ïîñëåäíåå, íà ÷òî íàòêíóëñÿ, ýòî
http://compression.graphicon.ru/sh/marcdemo.rar...
Hå ïîìîæåòå ðàçîáðàòüñÿ?
Ñ óâàæåíèåì,
Áîãàòîâ Ðîìàí
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
— RU.COMPRESS
From : Dmitry Shkarin 2:5020/400 17 Feb 03 19:49:37
To : Ivan Boldyrev
Subj : Re: Ìàêñèìàëüíî áûñòðîå ñæàòèå ðàñòðîâ
From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru>
Hi, Ivan!
> ES> Ñïàñèáî, ïðî RLE ÿ çíàþ, ïîõîæå åãî è ïðèä¸òñÿ èñïîëüçîâàòü.
>
> Åù¸ äàííûå ìîæíî ôèëüòðîâàòü. Ìîæíî, ê ïðèìåðó, èñïîëüçîâàòü ôèëüòðû
> èç ñòàíäàðòà PNG. À ïîòîì RLE íàïóñêàòü.
Ôèëüòðû â PNG èñïîëüçóþòñÿ òîëüêî äëÿ òîãî ÷òîáû ïðèñïîñîáèòü îäíîìåðíûé
óíèâåðñàëüíûé àëãîðèòì (ËÇ77), ïðåäíàçíà÷åííûé äëÿ ñæàòèÿ öèôðîâûõ ñèãíàëîâ,
ê ñæàòèþ äâóìåðíîãî àíàëîãîâîãî ñèãíàëà. À çäåñü - è ñèãíàë öèôðîâîé, è
äâóìåðíîñòü ìîæíî ñðàçó ó÷åñòü.
--- ifmail v.2.15dev5
* Origin: home (2:5020/400)
— RU.COMPRESS
From : RIP 2:5093/4.126 17 Feb 03 21:38:32
To : All
Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/
ftp://ftp.elf.stuba.sk/pub/pc/pack/azr153.zip
Advanced Zip Repairer v1.53 for Win32 (810,176 bytes)
ftp://ftp.elf.stuba.sk/pub/pc/pack/qzip300.exe
QuickZip v3.00 - Archiver for Win32 (2,966,099 bytes)
--- PktMake.pl
* Origin: PktMake.pl (2:5093/4.126)
— RU.COMPRESS
From : Eugene D. Shelwien 2:5020/400 18 Feb 03 00:15:50
To : Bogatov Roman
Subj : Re: ëó÷øèå àðèôìåòèêè äå-ôàêòî
From: "Eugene D. Shelwien" <shelwien@thermosyn.com>
Hi!
> ×üÿ ðåàëèçàöèÿ àðèôìåòè÷åñêîãî êîäåðà ëó÷øå?
Ïîñëåäíÿÿ ;)
> (çàðàíåå ïàðäîí çà íåêîððåêòíûé âîïðîñ)
Ëþäè ïîëüçóþòñÿ òåì, ê ÷åìó ïðèâûêëè. Êàêàÿ ëó÷øå - èì íåâàæíî. ;)
> Åñòü òàêîé äå-ôàêòî, èëè ìîæåò áûòü íåñêîëüêî ëó÷øèõ íà ðàçíûå ñëó÷àè
> æèçíè?
Ïðîáëåìà â òîì, ÷òî åñòü íåñêîëüêî êðèòåðèåâ, íàïðèìåð:
* ñêîðîñòü
* ýôôåêòèâíîñòü
* òî÷íîñòü (MaxFreq)
* ïîðòàáåëüíîñòü
, îò êîòîðûõ çàâèñèò âûáîð êîíêðåòíîé ðåàëèçàöèè. Ïðè÷åì åñëè
âàæíà ñêîðîñòü, òî âîîáùå ñòàíîâèòñÿ òðóäíî îòäåëèòü ìîäåëü
îò êîäåðà.
> Èçó÷àåì ñî ñòóäåíòàìè ðàçíûå ñïîñîáû ìîäåëèðîâàíèÿ è íóæäàåìñÿ â ôóíêöèÿõ
> àðèôìåòèêà, êîòîðûå áû ïðîñòî âñòàâèòü, äà íå âîëíîâàòüñÿ çà íèõ...
Ó íàñ èõ ìíîãî ;). Ê íåñ÷àñòüþ, îêàçàëîñü î÷åíü óäîáíûì èñïîëüçîâàòü
int64 äëÿ low, ÷òî ðåçêî îãðàíè÷èâàåò ïîðòàáåëüíîñòü. Hî íåäàâíî
ïîëó÷èëîñü åùå íåñêîëüêî ìîäèôèêàöèé áåç òàêèõ òðåáîâàíèé.
Ñì. http://compression.ru/sh/coders6b.rar
> Ó÷åáíûé êîìïðåññîð DUM_PPM.CPP ("Êîíòåêñòíûé êîìïðåññîð Dummy, àâòîð
> Ì.Ñìèðíîâ") èñïîëüçóåò "ðåàëèçàöèþ range-êîäåðà, àâòîð Å.Øåëâèí,
> http://www.pilabs.org.ua/sh/aridemo6.zip".
Ì-äà. À PiLabs-òî ñäîõ, îäíàêî... Ok, âûëîæó íà compression.ru/sh
Ïëþñ, íå óïîìÿíóòî http://compression.ru/sh/coders6a.rar
> Ó÷åáíûé êîìïðåññîð DummyPPM.cpp ("DummyPPM coder (method D), íàïå÷àòàí
> Ì.Ñìèðíîâûì â 2000ã) èñïîëüçóåò "arith.c by Michael Schindler, Feb. 1997" ñ
> ïîìåòêîé "Public domain ñ ó÷åòîì gnu'ñíîñòè arith"
×åñòíî ñêàçàòü, íå âèæó ñìûñëà åãî (îðèãèíàëüíûé rangecoder) èñïîëüçîâàòü.
Hàïèñàí î÷åíü çàïóòàííî è íåýôôåêòèâíî.
> À åù¸ óïîìèíàåòñÿ Äìèòðèé Ñóááîòèí êàê ðóññêèé íàðîäíûé rangecoder (êíèæêà, ñ
> 48).
Ñóááîòèí - ýòî Ñóááîòèí. À "ðóññêèé íàðîäíûé rangecoder" - ýòî
http://compression.graphicon.ru/fido/ru.compress.0029.htm#19
> Ïîñëåäíåå, íà ÷òî íàòêíóëñÿ, ýòî
> http://compression.graphicon.ru/sh/marcdemo.rar...
MaRC - ýòî âîîáùå ñïåöèôè÷åñêèé ñëó÷àé. Î òàêîé âîçìîæíîñòè íóæíî çíàòü,
íî ýòî ÿâíî íå òî, ÷òî ìîæíî "ïðîñòî âñòàâèòü è íå âîëíîâàòüñÿ" ;-)
> Hå ïîìîæåòå ðàçîáðàòüñÿ?
Çàïðîñòî.
> Ñ óâàæåíèåì,
> Áîãàòîâ Ðîìàí
Ñ÷àñòëèâî!
- Øåëâèí
--- ifmail v.2.15dev5
* Origin: Shadow Research Center (2:5020/400)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 18 Feb 03 03:59:04
To : Eugene D. Shelwien
Subj : Re: ëó÷øèå àðèôìåòèêè äå-ôàêòî
From: Leonid Broukhis <leob@mailcom.com>
Eugene D. Shelwien wrote:
> Ïðîáëåìà â òîì, ÷òî åñòü íåñêîëüêî êðèòåðèåâ, íàïðèìåð:
> * ñêîðîñòü
> * ýôôåêòèâíîñòü
> * òî÷íîñòü (MaxFreq)
ÌàõFreq - ýòî íå "òî÷íîñòü". MaxFreq - ýòî "äèíàìè÷åñêèé
äèàïàçîí", ïðè âûëåçàíèè èç êîòîðîãî ïðèõîäèòñÿ äåëàòü "êëèïïèíã".
Leo
--- ifmail v.2.15dev5
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Eugene D. Shelwien 2:5020/400 18 Feb 03 08:24:40
To : Leonid Broukhis
Subj : Re: ëó÷øèå àðèôìåòèêè äå-ôàêòî
From: "Eugene D. Shelwien" <shelwien@thermosyn.com>
Hi!
> > Ïðîáëåìà â òîì, ÷òî åñòü íåñêîëüêî êðèòåðèåâ, íàïðèìåð:
> > * ñêîðîñòü
> > * ýôôåêòèâíîñòü
> > * òî÷íîñòü (MaxFreq)
>
> ÌàõFreq - ýòî íå "òî÷íîñòü". MaxFreq - ýòî "äèíàìè÷åñêèé
> äèàïàçîí", ïðè âûëåçàíèè èç êîòîðîãî ïðèõîäèòñÿ äåëàòü "êëèïïèíã".
Ýòî çàâèñèò îò òî÷êè çðåíèÿ ;)
Êàê ïî ìíå, òàê íàòóðàëüíàÿ òî÷íîñòü ïðåäñòàâëåíèÿ (range/total*freq).
Hàïðèìåð, ppmy è MaxFreq=64k õâàòèò, íî ÷òî ïðè ýòîì áóäåò ñ
ýôôåêòèâíîñòüþ...
> Leo
Ñ÷àñòëèâî!
- Øåëâèí
--- ifmail v.2.15dev5
* Origin: Shadow Research Center (2:5020/400)
— RU.COMPRESS
From : Maxim Smirnov 2:5020/175.2 18 Feb 03 10:49:26
To : Eugene D. Shelwien
Subj : Re: ëó÷øèå àðèôìåòèêè äå-ôàêòî
From: "Maxim Smirnov" <model@iac.spb.ru>
Tue Feb 18 2003 00:15, Eugene D. Shelwien wrote to Bogatov Roman:
>> Ó÷åáíûé êîìïðåññîð DummyPPM.cpp ("DummyPPM coder (method D), íàïå÷àòàí
>> Ì.Ñìèðíîâûì â 2000ã) èñïîëüçóåò "arith.c by Michael Schindler, Feb. 1997"
>> ñ ïîìåòêîé "Public domain ñ ó÷åòîì gnu'ñíîñòè arith"
EDS> ×åñòíî ñêàçàòü, íå âèæó ñìûñëà åãî (îðèãèíàëüíûé rangecoder)
EDS> èñïîëüçîâàòü. Hàïèñàí î÷åíü çàïóòàííî è íåýôôåêòèâíî.
EDS>
Çàïóòàííî -- ôàêò.
Håýôôåêòèâíî -- ñïîðíî. Ïî ñæàòèþ îí ÷óòîê îáñòàâëÿåò
ïðî÷èå èññëåäîâàííûå ìíîþ ðåàëèçàöèè. Ðàáîòàåò ïðàêòè÷åñêè
íîçäðÿ â íîçäðþ ñ q-êîäåðîì.
Maxim
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
— RU.COMPRESS
From : Leonid Broukhis 2:5020/400 18 Feb 03 18:52:46
To : Eugene D. Shelwien
Subj : Re: ëó÷øèå àðèôìåòèêè äå-ôàêòî
From: Leonid Broukhis <leob@mailcom.com>
Eugene D. Shelwien wrote:
>> > Ïðîáëåìà â òîì, ÷òî åñòü íåñêîëüêî êðèòåðèåâ, íàïðèìåð:
>> > * ñêîðîñòü
>> > * ýôôåêòèâíîñòü
>> > * òî÷íîñòü (MaxFreq)
>>
>> ÌàõFreq - ýòî íå "òî÷íîñòü". MaxFreq - ýòî "äèíàìè÷åñêèé
>> äèàïàçîí", ïðè âûëåçàíèè èç êîòîðîãî ïðèõîäèòñÿ äåëàòü "êëèïïèíã".
>
> Ýòî çàâèñèò îò òî÷êè çðåíèÿ ;)
> Êàê ïî ìíå, òàê íàòóðàëüíàÿ òî÷íîñòü ïðåäñòàâëåíèÿ (range/total*freq).
Hó äà, òî÷íîñòü - ýòî êîëè÷åñòâî áèò â MaxRange (èëè, ñêîðåå,
ïðåâûøåíèå MaxRange íàä MaxFreq, ò.å. êîëè÷åñòâî áèò
"äðîáíîé ÷àñòè", îñòàþùååñÿ ïîñëå äåëåíèÿ), à äèíàìè÷åñêèé
äèàïàçîí - êîëè÷åñòâî áèò â MaxFreq.
Leo
--- ifmail v.2.15dev5
* Origin: leob@at-mailcom.dot-com (2:5020/400)
— RU.COMPRESS
From : Dmitry Subbotin 2:5020/400 18 Feb 03 19:28:53
To : Bogatov Roman
Subj : ëó÷øèå àðèôìåòèêè äå-ôàêòî
From: "Dmitry Subbotin" <morf@nline.ru>
Mon Feb 17 2003 09:13, Bogatov Roman wrote to All:
BR> ×üÿ ðåàëèçàöèÿ àðèôìåòè÷åñêîãî êîäåðà ëó÷øå? (çàðàíåå ïàðäîí çà
BR> íåêîððåêòíûé âîïðîñ) Åñòü òàêîé äå-ôàêòî, èëè ìîæåò áûòü íåñêîëüêî ëó÷øèõ
BR> íà ðàçíûå ñëó÷àè æèçíè?
Ðèñêíó ñäåëàòü íåêîòîðûé îáçîð âñåãî, ÷òî ñóùåñòâóåò â ïðèðîäå.
1. Îáû÷íûå àðèôìåòè÷åñêèå êîäåðû. Îáåñïå÷èâàþò êîäèðîâàíèå äàííûõ ñ ðàçìåðîì
âûõîäà áëèçêîãî ê îïòèìàëüíîìó.
2. Rangecoder'û. Ïðåäñòàâëÿþò ñîáîé ìîäèôèêàöèþ àðèôìåòè÷åñêîãî êîäåðà ñ
ïîáàéòíûì (âìåñòî ïîáèòíîãî) âûâîäîì. Håñêîëüêî ïðîùå â ðåàëèçàöèè è íåìíîãî
áûñòðåå (íî íà ôîíå ñêîðîñòè PPM-ìîäåëèðîâàíèÿ âûèãðûø íåñóùåñòâåíåí).
Åäèíñòâåííàÿ èçâåñòíàÿ ìíå èìïëåìåíòàöèÿ Øèíäëåðà òðåáóåò èëè ðàñïðîñòðàíåíèÿ
ïîä GPL, èëè îïëàòû òðóäîâ àâòîðà (äëÿ ýêñïåðèìåíòàëüíûõ ðàçðàáîòîê ýòî
íåñóùåñòâåííî).
3. Carryless rangecoder èì. ìåíÿ (îí æå "ðóññêèé íàðîäíûé"). Ïðåäñòàâëÿåò
ñîáîé ìîäèôèêàöèþ rangecoder'à, ñèëüíî óïðîùåííóþ çà ñ÷åò ïðèìåíåíèÿ
àëüòåðíàòèâíîé ñõåìû îáðàáîòêè ïåðåíîñîâ. Håìíîãî áûñòðåå îáû÷íîãî
rangecoder'a (íåñóùåñòâåííî äëÿ PPM), ñîçäàåò íåñóùåñòâåííî áîëüøèé (ïîðÿäêà
ñîòûõ ïðîöåíòà) ïî ðàçìåðó âûõîä. Îáëàäàåò îãðàíè÷åíèåì íà TotalFreq â 64Ê
(äëÿ áîëüøèíñòâà ñëó÷àåâ ýòîãî äîñòàòî÷íî, õîòÿ âîçìîæíû âàðèàíòû).
4. Rangecoder'û îò Å.Øåëâèíà. Hàñêîëüêî ÿ çíàþ, ÿâëÿþòñÿ âàðèàíòîì
carryless'à, â êîòîðîì ñíÿòî îãðàíè÷åíèå íà TotalFreq ïóòåì èñïîëüçîâàíèÿ
áîëüøèõ ÷èñåë.
5. Ðàçëè÷íûå ìîäèôèêàöèè àðèôìåòèêà, çàòî÷åííûå íà áûñòðîå êîäèðîâàíèå
áèíàðíûõ äàííûõ (Q-coder, QM-coder, ELS-coder è äð.). Îðèåíòèðîâàíû íà ñæàòèå
êàðòèíîê. Ïðåäëàãàþò ðàçíûå ñõåìû óáèðàíèÿ óìíîæåíèé è äåëåíèé â êîäåðå çà
ñ÷åò ñóùåñòâåííîé ïîòåðè ñæàòèÿ (äî äåñÿòêîâ ïðîöåíòîâ). Âñå ïàòåíòîâàíûå. Â
äàííûé ìîìåíò ìîðàëüíî óñòàðåëè ââèäó óñêîðåíèÿ àïïàðàòíîãî óìíîæåíèÿ äî
íåñêîëüêèõ òàêòîâ (äåëåíèå â ñëó÷àå áèíàðíîãî àëôàâèòà ëåãêî óáèðàåòñÿ çà ñ÷åò
ïðèìåíåíèÿ ñïåöèàëüíûõ ìîäåëåé, ïîääåðæèâàþùèõ TotalFreq ðàâíûì ñòåïåíè
äâîéêè).
 öåëîì ìîæíî ñêàçàòü, ÷òî ñ òî÷êè çðåíèÿ ñæàòèÿ áîëüøîé ðàçíèöû ìåæäó ðàçíûìè
êîäåðàìè ïî÷òè íåò (êðîìå ñëó÷àÿ 5 è îòäåëüíûõ óáëþäî÷íûõ èìïëåìåíòàöèé).
Ñ òî÷êè çðåíèÿ ñêîðîñòè, òî òàì, ãäå îíà ñóùåñòâåííà (à PPM - ýòî íå òîò
ñëó÷àé, êàê âïðî÷åì è âñå ÷èñòî ýêñïåðèìåíòàëüíûå/ó÷åáíûå ðàçðàáîòêè), èìååò
ñìûñë èñïîëüçîâàòü carryless rangecoder'û ñ óáèðàíèåì äåëåíèé (îäíîãî â
êîäåðå, äâóõ â äåêîäåðå) çà ñ÷åò íàâîðîòîâ íà óðîâíå ìîäåëèðîâàíèÿ (âîçìîæíà
äîïîëíèòåëüíàÿ îïòèìèçàöèÿ äëÿ áèíàðíûõ/íåáîëüøèõ àëôàâèòîâ, ïðèìåíåíèå
êâàçèñòàöèîíàðíûõ ìîäåëåé, çàìåíà äåëåíèÿ íà óìíîæåíèå è äðóãèå ïðèåìû, âûáîð
êîòîðûõ çàâèñèò îò êîíêðåòíîãî ñëó÷àÿ).
BR> À åù¸ óïîìèíàåòñÿ Äìèòðèé Ñóááîòèí êàê ðóññêèé íàðîäíûé rangecoder
BR> (êíèæêà, ñ 48).
ß ðæàë ïîë÷àñà. 8-)))
Ñ íàèëó÷øèìè,
Äèìà
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
— RU.COMPRESS
From : Eugene D. Shelwien 2:5020/400 18 Feb 03 20:32:55
To : Dmitry Subbotin
Subj : Re: ëó÷øèå àðèôìåòèêè äå-ôàêòî
From: "Eugene D. Shelwien" <shelwien@thermosyn.com>
Hi!
> 1. Îáû÷íûå àðèôìåòè÷åñêèå êîäåðû. Îáåñïå÷èâàþò êîäèðîâàíèå äàííûõ ñ ðàçìåðîì
> âûõîäà áëèçêîãî ê îïòèìàëüíîìó.
Håñêîëüêî íàïîìèíàåò èçâåñòíóþ ðåêëàìó ;).
Êàêèå êîíêðåòíî "îáû÷íûå" êîäåðû èìåþòñÿ â âèäó?
Ñòàðûõ 16-áèòíûõ, íàïðèìåð, äëÿ ìíîãèõ ñóùåñòâóþùèõ ìîäåëåé
ìàëî.
> 2. Rangecoder'û. Ïðåäñòàâëÿþò ñîáîé ìîäèôèêàöèþ àðèôìåòè÷åñêîãî êîäåðà ñ
> ïîáàéòíûì (âìåñòî ïîáèòíîãî) âûâîäîì.
Ó CLD âûâîä dword'îâûé. Îí êòî? ;)
> Håñêîëüêî ïðîùå â ðåàëèçàöèè è íåìíîãî
> áûñòðåå (íî íà ôîíå ñêîðîñòè PPM-ìîäåëèðîâàíèÿ âûèãðûø íåñóùåñòâåíåí).
> Åäèíñòâåííàÿ èçâåñòíàÿ ìíå èìïëåìåíòàöèÿ Øèíäëåðà òðåáóåò èëè ðàñïðîñòðàíåíèÿ
> ïîä GPL, èëè îïëàòû òðóäîâ àâòîðà (äëÿ ýêñïåðèìåíòàëüíûõ ðàçðàáîòîê ýòî
> íåñóùåñòâåííî).
Ïîñìîòðè, pls, ìîè ìîäèôèêàöèè øèíäëåðîâñêîãî êîäåðà â
http://compression.ru/sh/coders6a.rar
http://compression.ru/sh/coders6b.rar
Ðàñïðîñòðàíÿþòñÿ ëè íà íèõ øèíäëåðîâñêèå ïðàâà?
> 3. Carryless rangecoder èì. ìåíÿ (îí æå "ðóññêèé íàðîäíûé"). Ïðåäñòàâëÿåò
> ñîáîé ìîäèôèêàöèþ rangecoder'à, ñèëüíî óïðîùåííóþ çà ñ÷åò ïðèìåíåíèÿ
> àëüòåðíàòèâíîé ñõåìû îáðàáîòêè ïåðåíîñîâ. Håìíîãî áûñòðåå îáû÷íîãî
> rangecoder'a (íåñóùåñòâåííî äëÿ PPM),
Hî äåêîäèðîâàíèå ìåäëåííåé.
> ñîçäàåò íåñóùåñòâåííî áîëüøèé (ïîðÿäêà
> ñîòûõ ïðîöåíòà) ïî ðàçìåðó âûõîä. Îáëàäàåò îãðàíè÷åíèåì íà TotalFreq â 64Ê
> (äëÿ áîëüøèíñòâà ñëó÷àåâ ýòîãî äîñòàòî÷íî, õîòÿ âîçìîæíû âàðèàíòû).
> 4. Rangecoder'û îò Å.Øåëâèíà. Hàñêîëüêî ÿ çíàþ, ÿâëÿþòñÿ âàðèàíòîì
> carryless'à, â êîòîðîì ñíÿòî îãðàíè÷åíèå íà TotalFreq ïóòåì èñïîëüçîâàíèÿ
> áîëüøèõ ÷èñåë.
Äàëåêî íå òîëüêî. Åùå åñòü íåñêîëüêî âàðèàöèé íà òåìó øèíäëåðîâñêîãî
rangecoder'à (çíà÷èòåëüíî óïðîùåííûõ ñðàâíèòåëüíî ñ îðèãèíàëîì), åùå
áîëåå êîìïàêòíàÿ âåðñèÿ carryless (CLR), à òàêæå ðåàëèçàöèÿ
ñîâåðøåííî äðóãîãî ìåòîäà èçáåæàíèÿ ïåðåíîñà (CLRF).
Hå ãîâîðÿ óæå î ïàðàëëåëüíîé (parcoder.rar) è ìóëüòèàëôàâèòíîé
(marcdemo.rar) âåðñèÿõ rangecoder'à.
> 5. Ðàçëè÷íûå ìîäèôèêàöèè àðèôìåòèêà, çàòî÷åííûå íà áûñòðîå êîäèðîâàíèå
> áèíàðíûõ äàííûõ (Q-coder, QM-coder, ELS-coder è äð.).
Îò÷åò ïî ELSCoder'ó ìîæíî ïîñìîòðåòü çäåñü:
http://compression.ru/sh/elscoder.rar
> Îðèåíòèðîâàíû íà ñæàòèå
> êàðòèíîê. Ïðåäëàãàþò ðàçíûå ñõåìû óáèðàíèÿ óìíîæåíèé è äåëåíèé â êîäåðå çà
> ñ÷åò ñóùåñòâåííîé ïîòåðè ñæàòèÿ (äî äåñÿòêîâ ïðîöåíòîâ). Âñå ïàòåíòîâàíûå. Â
> äàííûé ìîìåíò ìîðàëüíî óñòàðåëè ââèäó óñêîðåíèÿ àïïàðàòíîãî óìíîæåíèÿ äî
> íåñêîëüêèõ òàêòîâ (äåëåíèå â ñëó÷àå áèíàðíîãî àëôàâèòà ëåãêî óáèðàåòñÿ çà ñ÷å
ò
> ïðèìåíåíèÿ ñïåöèàëüíûõ ìîäåëåé, ïîääåðæèâàþùèõ TotalFreq ðàâíûì ñòåïåíè
> äâîéêè).
À òàêæå èç-çà ñêëîííîñòè ê èñïîëüçîâàíèþ òàáëè÷åê, êîòîðûå íûí÷å îáõîäÿòñÿ
äîðîæå äàæå äåëåíèé ;)
>  öåëîì ìîæíî ñêàçàòü, ÷òî ñ òî÷êè çðåíèÿ ñæàòèÿ áîëüøîé ðàçíèöû ìåæäó ðàçíûì
è
> êîäåðàìè ïî÷òè íåò (êðîìå ñëó÷àÿ 5 è îòäåëüíûõ óáëþäî÷íûõ èìïëåìåíòàöèé).
Ïðè ïîïûòêàõ êîäèðîâàíèÿ ñîáûòèé ñ âåðîÿòíîñòüþ ìåíüøå 1/64k, ê ñîæàëåíèþ,
òàêîâàÿ îáúÿâëÿåòñÿ.
> Ñ òî÷êè çðåíèÿ ñêîðîñòè, òî òàì, ãäå îíà ñóùåñòâåííà (à PPM - ýòî íå òîò
> ñëó÷àé, êàê âïðî÷åì è âñå ÷èñòî ýêñïåðèìåíòàëüíûå/ó÷åáíûå ðàçðàáîòêè), èìååò
> ñìûñë èñïîëüçîâàòü carryless rangecoder'û ñ óáèðàíèåì äåëåíèé (îäíîãî â
> êîäåðå, äâóõ â äåêîäåðå) çà ñ÷åò íàâîðîòîâ íà óðîâíå ìîäåëèðîâàíèÿ (âîçìîæíà
> äîïîëíèòåëüíàÿ îïòèìèçàöèÿ äëÿ áèíàðíûõ/íåáîëüøèõ àëôàâèòîâ, ïðèìåíåíèå
> êâàçèñòàöèîíàðíûõ ìîäåëåé, çàìåíà äåëåíèÿ íà óìíîæåíèå è äðóãèå ïðèåìû, âûáîð
> êîòîðûõ çàâèñèò îò êîíêðåòíîãî ñëó÷àÿ).
>
> BR> À åù¸ óïîìèíàåòñÿ Äìèòðèé Ñóááîòèí êàê ðóññêèé íàðîäíûé rangecoder
> BR> (êíèæêà, ñ 48).
>
> ß ðæàë ïîë÷àñà. 8-)))
Ì-äà. À êóäà ïîñûëàòü èíòåðâàëû è îòêóäà ïîëó÷àòü êîä, òàì íå íàïèñàíî?
> Ñ íàèëó÷øèìè,
> Äèìà
Ñ÷àñòëèâî!
- Øåëâèí
--- ifmail v.2.15dev5
* Origin: Shadow Research Center (2:5020/400)