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