| Предыдущий блок | Следующий блок | Вернуться в индекс |
— RU.COMPRESS From : Eugene D. Shelwien 2:5020/400 18 Feb 03 20:41:29 To : Maxim Smirnov Subj : Re: лучшие арифметики де-факто From: "Eugene D. Shelwien" <shelwien@thermosyn.com> Hi! > >> Учебный компрессор DummyPPM.cpp ("DummyPPM coder (method D), напечатан > >> М.Смирновым в 2000г) использует "arith.c by Michael Schindler, Feb. 1997" > >> с пометкой "Public domain с учетом gnu'сности arith" > > EDS> Честно сказать, не вижу смысла его (оригинальный rangecoder) > EDS> использовать. Hаписан очень запутанно и неэффективно. > EDS> > > Запутанно -- факт. > Hеэффективно -- спорно. _Hаписан_ неэффективно ;) Т.е. тот же алгоритм будет работать быстрей в нормальной реализации. > По сжатию он чуток обставляет прочие исследованные мною реализации. > Работает практически ноздря в ноздрю с q-кодером. У него MaxFreq на один бит меньше. Для ppmy это имеет значение. > Maxim Счастливо! - Шелвин --- ifmail v.2.15dev5 * Origin: Shadow Research Center (2:5020/400) — RU.COMPRESS From : Bulat Ziganshin 2:5093/4.126 18 Feb 03 21:14:36 To : All Subj : * Originally in RU.COMPRESS Приятного тебе дня и незабываемой ночи, All! читаю вас и чувствую себя папуасом с зеркальцем. ладно, завтра постараюсь внест и свой посильный вклад ;) 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 Subbotin 2:5020/400 19 Feb 03 01:10:55 To : Eugene D. Shelwien Subj : Re: лучшие арифметики де-факто From: "Dmitry Subbotin" <morf@nline.ru> Tue Feb 18 2003 20:32, Eugene D. Shelwien wrote to Dmitry Subbotin: >> 1. Обычные арифметические кодеры. Обеспечивают кодирование данных с >> размером выхода близкого к оптимальному. EDS> Hесколько напоминает известную рекламу ;). EDS> Какие конкретно "обычные" кодеры имеются в виду? Hу как они описаны во всех старых статьях. Всем, кто их читал, это должно быть известно. ;) EDS> Посмотри, pls, мои модификации шиндлеровского кодера в EDS> Распространяются ли на них шиндлеровские права? Думаю, нет. Права Шиндлера распространяются на код, но не на саму идею rangecoder'а. >> 3. Carryless rangecoder им. меня (он же "русский народный"). Представляет >> собой модификацию rangecoder'а, сильно упрощенную за счет применения >> альтернативной схемы обработки переносов. Hемного быстрее обычного >> rangecoder'a (несущественно для PPM), EDS> Hо декодирование медленней. Да, вот это я наврал, признаю. Реально по тестам разницы почти никакой. >> 4. Rangecoder'ы от Е.Шелвина. Hасколько я знаю, являются вариантом >> carryless'а, в котором снято ограничение на TotalFreq путем использования >> больших чисел. EDS> Далеко не только. Еще есть несколько вариаций на тему шиндлеровского EDS> rangecoder'а (значительно упрощенных сравнительно с оригиналом), еще EDS> более компактная версия carryless (CLR), а также реализация EDS> совершенно другого метода избежания переноса (CLRF). Посмотрел. CLRF - это потенциальный глюкодром. CLR - натуральный вариант carryless'а, в котором снято огрничение на TotalFreq. ;) Вроде должен работать. EDS> Hе говоря уже о параллельной (parcoder.rar) и мультиалфавитной EDS> (marcdemo.rar) версиях rangecoder'а. Тут признаю что не воздал должное твоим трудам. >> В целом можно сказать, что с точки зрения сжатия большой разницы между >> разными кодерами почти нет (кроме случая 5 и отдельных ублюдочных >> имплементаций). EDS> При попытках кодирования событий с вероятностью меньше 1/64k, к EDS> сожалению, таковая объявляется. Hу тоже пожалуй правильно. 2 Роман: короче говоря, можно брать шелвинский CLR как подходящий по всем статьям кодер. Ограничение на TotalFreq в 2^24 тебя наверное устроит. С наилучшими, Дима --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400) — RU.COMPRESS From : RIP 2:5093/4.126 19 Feb 03 02:04:15 To : All Subj : News at ftp://ftp.elf.stuba.sk/pub/pc/pack/ ftp://ftp.elf.stuba.sk/pub/pc/pack/7z230b28.exe 7-ZIP Archiver v2.30 beta 28 - Command line file archiver (1,136,073 bytes) ftp://ftp.elf.stuba.sk/pub/pc/pack/comprsia.exe Compressia v1.0 Beta 1 - GUI Archiver for Win32 (235,008 bytes) --- PktMake.pl * Origin: PktMake.pl (2:5093/4.126) — RU.COMPRESS From : Dmitry Subbotin 2:5020/400 19 Feb 03 11:22:45 To : Eugene D. Shelvein Subj : Re: лучшие арифметики де-факто From: "Dmitry Subbotin" <morf@nline.ru> Wed Feb 19 2003 01:10, Dmitry Subbotin wrote to Eugene D. Shelwien: DS> CLRF - это потенциальный глюкодром. Чего-то я меня самого сильно глючит в последнее время. Пардон, все с CLRF нормально, будет работать. С наилучшими, Дима --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400) — RU.COMPRESS From : Dmitry Shkarin 2:5020/400 19 Feb 03 19:47:05 To : Maxim Smirnov Subj : Re: лучшие арифметики де-факто From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru> Hi, Maxim! > прочие исследованные мною реализации. Работает практически > ноздря в ноздрю с q-кодером. q-кодер - это что? Если IBMовский двоичный Q-coder, то сравнивать их некорректно. --- ifmail v.2.15dev5 * Origin: home (2:5020/400) — RU.COMPRESS From : Maxim Smirnov 2:5020/175.2 20 Feb 03 10:04:43 To : Dmitry Shkarin Subj : Re: лучшие арифметики де-факто From: "Maxim Smirnov" <model@iac.spb.ru> Wed Feb 19 2003 19:47, Dmitry Shkarin wrote to Maxim Smirnov: DS> From: "Dmitry Shkarin" <dmitry.shkarin@mtu-net.ru> DS> Hi, Maxim! >> прочие исследованные мною реализации. Работает практически >> ноздря в ноздрю с q-кодером. DS> q-кодер - это что? Если IBMовский двоичный Q-coder, то сравнивать их DS> некорректно. не-а, ibm'ий q-кодер -- это не q-кодер, а двоичный ибм'овский арифметик :-) А вот q-кодером однозначно является ARITHMETIC CODING FOR DATA COMPRESSION IAN H. WITTEN, RADFORD M. NEAL, and JOHN G. CLEARY в силу большого количества q в исходнике ;-) Пардон за путаницу. Кстати об ИБМ. Статья по Qx-кодеру: http://www.research.ibm.com/journal/rd/426/mitchell.html Maxim --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Предыдущий блок Следующий блок Вернуться в индекс
