<?xml version='1.0' encoding="utf-8"?>
      <rss version='2.0'>
      <channel>
      <title>Форум на Исходниках.RU</title>
      <link>https://forum.sources.ru</link>
      <description>Форум на Исходниках.RU</description>
      <generator>Форум на Исходниках.RU</generator>
  	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=130622</guid>
        <pubDate>Sat, 08 Nov 2003 12:26:19 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=130622</link>
        <description><![CDATA[GrAnd:  Объясняю технологию...<br>Имеем кучу файлов, которые необходимо заархивировать.<br>В процессе архивации читаем файл по блокам (например по 16 кБ, можно выбрать любой). Архивируем его (блок)по-очереди несколькими способами (LZb(W), RLEB(W), Huffman или вообще не архирируем). Сравниваем какой метод для этого блока наиболее эффективен и пишем его в архив. Правда на это уходит до фига времени  <!--emo&B)--><img src='http://forum.sources.ru/html/emoticons/cool.gif' border='0' style='vertical-align:middle' alt='cool.gif' /><!--endemo--> <br><br>При разархивации знаем каким методом блок заархивирован и распаковываем его.. <br><br>Про процентное содержание я уже писал  <!--emo&:D--><img src='http://forum.sources.ru/html/emoticons/biggrin.gif' border='0' style='vertical-align:middle' alt='biggrin.gif' /><!--endemo-->  <br>Коэфф. сжатия лучше даже чем у RARа  <!--emo&:P--><img src='http://forum.sources.ru/html/emoticons/tongue.gif' border='0' style='vertical-align:middle' alt='tongue.gif' /><!--endemo--> ]]></description>
        <author>GrAnd</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=130612</guid>
        <pubDate>Sat, 08 Nov 2003 12:16:21 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=130612</link>
        <description><![CDATA[Jin X:  А как на счёт степени сжатия? <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo--><br>И какой метод использован? <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo--><br>p.s. Ты это всё вручную пишешь? <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo--> ]]></description>
        <author>Jin X</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=120656</guid>
        <pubDate>Sat, 08 Nov 2003 10:20:05 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=120656</link>
        <description><![CDATA[GrAnd:  Итак..<br>Получился почти &quot;идеальный&quot; архиватор с элементами собственно распаковки данных.. <!--emo&:rolleyes:--><img src='http://forum.sources.ru/html/emoticons/rolleyes.gif' border='0' style='vertical-align:middle' alt='rolleyes.gif' /><!--endemo--> <br>Упаковка идет раз 10 медленней чем всякие RARы и ZIPы, но зато распаковка куда быстрее, правда пока не намоного примерно на 5-10%, но над этим работы продолжаются..   <!--emo&B)--><img src='http://forum.sources.ru/html/emoticons/cool.gif' border='0' style='vertical-align:middle' alt='cool.gif' /><!--endemo-->  ]]></description>
        <author>GrAnd</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=105610</guid>
        <pubDate>Thu, 06 Nov 2003 18:37:56 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=105610</link>
        <description><![CDATA[Visitor:  Не, тут постановка такая: создать архиватор, причем не контекстно-адаптивный, как LZSS, или статистический, как LZW или хаффмана, а <i>идеальный</i>, использующий как знание о структуре всего кодируемого потока, так и каждой отдельно взятой его части <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo--><br><br>И потом посмотреть, что из етого получится. (И заодно разрешить некоторые теологические споры, касающиеся того, сколько &quot;посторонней&quot; информации вносят существующие архиваторы в сжатый поток <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo-->) ]]></description>
        <author>Visitor</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=102848</guid>
        <pubDate>Thu, 06 Nov 2003 17:28:33 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=102848</link>
        <description><![CDATA[Jin X:  Распаковку быстрее, чем LZSS (вообще методов семейства LZ77) ты сделаешь вряд ли. LZB чуть получше, поэтому советую именно его.<br>Интервальное кодирование (более скоростная модификация арифметического), как и Хаффман, как и контекстное моделирование, для разнородных данных, ИМХО, не лучший метод, да и по скорости явно медленнее. LZW (в общем, любые LZ78) - метод тормозной.<br>А по поводу блочного кодирования... ты знаешь, не думаю, что у тебя будет большой выигрыш, т.к. при чередовании методов будет теряться информация о предыдущих байтах (или её нужно собирать заново - опять же время), соответственно и сжатие хуже. Подумай: создал ты адаптивную PPM-модель, закодировал 16kb, а потом переходишь к LZB... здесь, в общем-то можно использовать предыдущие байты как окно, но когда ты перейдёшь обратно в PPM, придётся строить модель заново (хотя, можно и использовать старую, но ещё не факт, что так лучше).<br>Не буду тебя отговаривать, но ИМХО, это только лишний гемор.<br>Я б использовал LZB или ZIP вообще (чтоб не мучаться) <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo--><br>RAR, кстати, тоже LZSS использует, только там куча фильтров, поэтому и тормозит. ]]></description>
        <author>Jin X</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=99030</guid>
        <pubDate>Thu, 06 Nov 2003 15:31:23 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=99030</link>
        <description><![CDATA[GrAnd: <!--QuoteBegin-Visitor+6.11.03, 20:16--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (Visitor @ 6.11.03, 20:16)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> Так уже ж есть блоки -- сами файлы. Зачем еще усложнять? <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo--> Или имеется ввиду <i>оптимальное</i>, с точки зрения применения разных алгоритмов сжатия разбиения файла на блоки?<br> <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd--><br> Именно.. получается, что один файл разбит на блоки, каждый из которых имеет отпимальный метод сжатия..<br>Конечно при архивации придется перебирать мнрожество методов для каждого блока и это займет много времени.  Но зато в итоге получим &quot;идеальный&quot; архив <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo--> А по скорости разархивирования тоже не должен уступать.. ]]></description>
        <author>GrAnd</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=98902</guid>
        <pubDate>Thu, 06 Nov 2003 15:27:49 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=98902</link>
        <description><![CDATA[GrAnd:  Щас как раз и занялся этим..<br>завтра выложу результаты <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo-->, если все будет Ok ]]></description>
        <author>GrAnd</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=98490</guid>
        <pubDate>Thu, 06 Nov 2003 15:16:41 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=98490</link>
        <description><![CDATA[Visitor:  Так уже ж есть блоки -- сами файлы. Зачем еще усложнять? <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo--> Или имеется ввиду <i>оптимальное</i>, с точки зрения применения разных алгоритмов сжатия разбиения файла на блоки?<br><br>Ето таки может сработать, в самом деле...<br><br>Но что-то мне подсказывает, что ето будет (как минимум) полиномиально высокой степени сложно сделать. А то и НП-полно вообще <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo--><br> ]]></description>
        <author>Visitor</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=98283</guid>
        <pubDate>Thu, 06 Nov 2003 15:10:50 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=98283</link>
        <description><![CDATA[GrAnd: <!--QuoteBegin-Visitor+6.11.03, 19:49--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (Visitor @ 6.11.03, 19:49)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> Восстановить состояние автомата-кодера можно, только прочитав весь предшествующий сжатый поток...<br> <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd--><br> В этом то и суть блочного архивирования. Каждый блок архивируется своим отпимальным для него методом.<br>В начале архива имеем структуру блоков где указанано:<br> номер блока и текущее смещение-указатель на этот блок в архиве<br>так же имеем &quot;таблицу&quot; файлов находящихся в архиве, где указывается: имя файла, смещение на блоки файла в архиве, и соответсвенно размер..<br> ]]></description>
        <author>GrAnd</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=97442</guid>
        <pubDate>Thu, 06 Nov 2003 14:52:19 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=97442</link>
        <description><![CDATA[Visitor:  А вот начальное состояние автомата (для алгоритма Лемпела-Зива -- начальное заполнение окна, для динамического Хаффмана -- начальное древо...) можно подобрать оптимальным для всего набора файлов, которые будут сжиматься. Или пару-тройку таких начальных состояний <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo--> ]]></description>
        <author>Visitor</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=97328</guid>
        <pubDate>Thu, 06 Nov 2003 14:49:50 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=97328</link>
        <description><![CDATA[Visitor:  Тогда склеивать файлы в 1 ни в коем случае нельзя... Все хорошие алгоритмы сжатия просто не оставяют достаточно избыточной информации, чтобы начать читать сжатый поток &quot;с середины&quot;. Восстановить состояние автомата-кодера можно, только прочитав весь предшествующий сжатый поток... ]]></description>
        <author>Visitor</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=96633</guid>
        <pubDate>Thu, 06 Nov 2003 14:24:31 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=96633</link>
        <description><![CDATA[GrAnd:  к файлу... ]]></description>
        <author>GrAnd</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=96504</guid>
        <pubDate>Thu, 06 Nov 2003 14:21:39 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=96504</link>
        <description><![CDATA[Visitor:  Я имелл ввиду, к произвольному байту произвольного файла, или к произвольному файлу просто? ]]></description>
        <author>Visitor</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=96365</guid>
        <pubDate>Thu, 06 Nov 2003 14:18:25 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=96365</link>
        <description><![CDATA[GrAnd:  2Visitor:<br>доступ идет абсолютно к произвольному файлу в данный момент времени.. ]]></description>
        <author>GrAnd</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=96195</guid>
        <pubDate>Thu, 06 Nov 2003 14:14:36 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=96195</link>
        <description><![CDATA[GrAnd:  <!--QuoteBegin-tserega+6.11.03, 19:04--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (tserega &#064; 6.11.03, 19:04)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> Зачем?<br>Будем хранить в начале файла таблицу, в которой будет показано, гду расположен каждый файл&#33; <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd--><br>Имел ввиду отсортированность самой таблицы.. Это действительно убыстрит доступ к файлу по имени... ]]></description>
        <author>GrAnd</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=96040</guid>
        <pubDate>Thu, 06 Nov 2003 14:07:38 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=96040</link>
        <description><![CDATA[Visitor:  Архивирование поблочно: все ето делает код Лемпела-Зива (он структуре своей содержит ету адаптивность). Можно его доработать (что, подозреваю, и сделано во всяких рарах и т.п.), чтобы он адаптивно переключался между режимами сжатия (размерами скользящего окна) и передачи входного потока без изменений. <br><br>А выходной поток, сжатый по LZ, обрабатывать уже хаффманом или арифметическим кодированием, т.к, повторов строк в нем где-то в 8 раз меньше, а повторы символов есть... Получили продвинутый PKZIP. <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo--><br>---<br>Тут другой вопрос: а файлы ети последовательно читать надо или должен быть прямой доступ к каждому?<br>---<br>Пора и мне в Werewolfы... <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo--> ]]></description>
        <author>Visitor</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=95994</guid>
        <pubDate>Thu, 06 Nov 2003 14:04:46 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=95994</link>
        <description><![CDATA[tserega:  Зачем?<br>Будем хранить в начале файла таблицу, в которой будет показано, гду расположен каждый файл&#33; ]]></description>
        <author>tserega</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=95740</guid>
        <pubDate>Thu, 06 Nov 2003 13:58:09 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=95740</link>
        <description><![CDATA[GrAnd: <!--QuoteBegin-tserega+6.11.03, 18:31--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (tserega @ 6.11.03, 18:31)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> А затраты по скорости поиска из-за этих таблиц будут ничтожны (скажем так, O(const) ) <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd--><br> Как знать..<br>Если необходимо из примерно 2000-2500 файлов найти нужный, то придется сначала отсортировывать  расположение файлов в архиве.. ]]></description>
        <author>GrAnd</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=95670</guid>
        <pubDate>Thu, 06 Nov 2003 13:56:10 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=95670</link>
        <description><![CDATA[GrAnd:  Появилась небольшая идейка..<br><br>Для увеличения плотности архивации само архивирование производим по-блочно...<br><br>Так как размеры файлов различны, да и содержимое в разных местах файла так же отлично, то при определеннной разбивке файла на части(блоки), архивируем каждый блок по отдельности различными самым отпимальным методом для данного блока (RLEB, RLEW, LZB, LZW или Хафманом). Метод выбираем в процессе архивации..<br>Единственное размер блоков должен быть одинаковым,  хотя и сам их размер  можем тоже подобрать в процессе архивации..<br>Таким образом получим наибольшую плотность архивирования. ]]></description>
        <author>GrAnd</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=95470</guid>
        <pubDate>Thu, 06 Nov 2003 13:31:49 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=95470</link>
        <description><![CDATA[tserega: <!--QuoteBegin-GrAnd+6.11.03, 13:24--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (GrAnd @ 6.11.03, 13:24)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> Дело в том, что если разбирать стурктуру файла по типу данных, то придется создавать что то типа дополнительного списка (заголовка архива), в котором будут прописаны методы сжатия для каждого файла, смещение на файл в архиве и дополнительные сведения, что породит дополнительный поиск и затраты времени.. <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd--><br> Я примерно это и имел в виду. А затраты по скорости поиска из-за этих таблиц будут ничтожны (скажем так, O(const) ) ]]></description>
        <author>tserega</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=95148</guid>
        <pubDate>Thu, 06 Nov 2003 13:24:33 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=95148</link>
        <description><![CDATA[GrAnd:  Дело в том, что если разбирать стурктуру файла по типу данных, то придется создавать что то типа дополнительного списка (заголовка архива), в котором будут прописаны методы сжатия для каждого файла, смещение на файл в архиве и дополнительные сведения, что породит дополнительный поиск и затраты времени.. ]]></description>
        <author>GrAnd</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=94953</guid>
        <pubDate>Thu, 06 Nov 2003 13:20:08 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=94953</link>
        <description><![CDATA[Visitor:  <!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->Все равно Rar не переплюнуть<!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd--><br>Поетому он такой и тормозной. <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo--> Требования-то противоречивые <!--emo&:)--><img src='http://forum.sources.ru/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo--> ]]></description>
        <author>Visitor</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=94950</guid>
        <pubDate>Thu, 06 Nov 2003 13:20:04 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=94950</link>
        <description><![CDATA[GrAnd: <!--QuoteBegin-tserega+6.11.03, 18:07--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (tserega @ 6.11.03, 18:07)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> PS: Все равно Rar не переплюнуть  <!--emo&:huh:--><img src='http://forum.sources.ru/html/emoticons/huh.gif' border='0' style='vertical-align:middle' alt='huh.gif' /><!--endemo--> <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd--><br> Дело в том, что распаковка архива должна производиться динамически, например подрузка текстур или звуковых файлов в процессе игры..<br>и Что касается rar&#39;a то здесь действительно имеем большую плотность записи, но не очень больщую скорость распаковки.. ]]></description>
        <author>GrAnd</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=94398</guid>
        <pubDate>Thu, 06 Nov 2003 13:07:12 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=94398</link>
        <description><![CDATA[tserega:  Пару идей, но не более.<br>1)Можно выбирать алгоритм в зависимости от типа файла:<br>BMP - сжимать чем-то типа RLE (RunLength Encoding),<br>Gif, Jpg - вообще не сжимать,<br>текстовые - LZH и т.д.<br>2)Все файлы склеить в один, к которому и применить какой-нибудь метод сжатия (получится аналог Solid-архивов, т.е. используется один словарь на все файлы)<br><br>PS: Все равно Rar не переплюнуть  <!--emo&:huh:--><img src='http://forum.sources.ru/html/emoticons/huh.gif' border='0' style='vertical-align:middle' alt='huh.gif' /><!--endemo-->  ]]></description>
        <author>tserega</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=89577</guid>
        <pubDate>Thu, 06 Nov 2003 10:56:22 +0000</pubDate>
        <title>Увеличение степени сжатия и скорости чтения</title>
        <link>https://forum.sources.ru/index.php?showtopic=9118&amp;view=findpost&amp;p=89577</link>
        <description><![CDATA[GrAnd:  Постановка задачи:<br>Имеется несколько файлов, которые небходимо упаковать с как можно более максимальной спетенью сжатия. Файлы абсолютно разного содержания (т.е. и исполняемые, и текстовые, и всякие прочие форматы). При этом скорость распаковки должна быть так же как можно более высокой.<br><br>Если у кого то есть идеи милости прошу...  ]]></description>
        <author>GrAnd</author>
        <category>Алгоритмы</category>
      </item>
	
      </channel>
      </rss>
	