О проекте А.Филинского - архиватор Bee
Новости | СкачатьО проекте | В начало страницы | В начало сайта
На этой странице представлены материалы моих экспериментов в области сжатия данных.
Здесь можно скачать архиватор Bee и исходники некоторых его версий.
Новости
Новости | СкачатьО проекте | В начало страницы | В начало сайта
23. 09. 2005
Архиватор Bee 0.7.8, консольная версия с открытым исходным кодом. В этой версии добавлены опции командной строки, оптимизированы параметры сжатия некоторых типов файлов, исходный код упорядочен, добавлены комментарии, русские комментарии переведены на английский язык.
  • Дистрибутив bee078.zip и его исходные коды bee078src.zip;
  • Реализация на Object Pascal, Delphi 5.x или Free Pascal compiler, GPL.
Архиватор BeeGUI 1.0.1, версия с графическим интерфейсом и открытым исходным кодом: (C) Andrew Filinsky, Melchiorre Caruso
08. 11. 2003
Выложены исходники Bee 0.7.7. Реализация на Object Pascal, Delphi 5.x.
В этой версии несколько изменен алгоритм сокращения списка контекстов, которые участвуют в смешивании, а так же оптимизирована производительность некоторых участков кода. Основные же изменения коснулись алгоритма оптимизации параметров (BeeOpt). В численном выражении производительность увеличилась на 3-5%, эффективность - в лучшем случае на десятые доли процента. В итоге, версия 0.7.7 является экстенсивным развитием версии 0.7.6.
Что касается нового движка на основе Patricia Tree, то здесь просматривается возможность сочетания некоторых свойств алгоритмов PPM и LZ. Пока непонятно, будет ли при этом соблюдаться баланс достоинств и недостатков, так как в минусе - трудности смешивания контекстов, а в плюсе - такая экзотическая вещь, как адаптивный входной алфавит. Мне кажется, идея витает в воздухе, и, возможно, кому-то хватит этого намека, чтобы исследовать эту идею раньше меня ;) За сим - прощаюсь.
03. 09. 2003
В Беларуси наступила осень, самая настоящая. С утра дождь, мерзенький такой, листва пожелтела, холодно. На днях Сегрей Оснач напомнил, что исходники последнего Bee все еще не выложены. Каюсь, спешу исправить.
Выложены исходники Bee 0.7.6. Реализация на Object Pascal, Delphi 5.x.
12. 05. 2003
Выложен дистрибутив Bee 0.7.6.
После публикации результатов тестирования исходники Bee 0.7.6 будут выложены на всеобщее обозрение.
21. 02. 2003
Выложен дистрибутив Bee 0.7.4.
Конечно, можно было бы еще долго ковырять его исходный код, добывая из идеи последние крохи эффективности и производительности, но... У меня же есть же новый, многообещающий алгоритм, который ждет своего воплощения в коде! Пришло время заняться им.
Bee 0.7.4 отправлен на тестирование. После публикации результатов тестирования исходники Bee 0.7.4 будут выложены на всеобщее обозрение.
20. 01. 2003
Выложены исходники Bee 0.6.3. Реализация на Object Pascal, Delphi 5.x.
20. 12. 2002
Реализован новый движок для построения дерева контекстов, на котором будет построен мой следующий алгоритм компрессии. Основные особенности движка:
  • Двоичный алфавит;
  • Дерево контекстов на основе Patricia Tree;
  • Входной буфер, реализованный в виде скользящего окна;
  • Контекстные модели неограниченного порядка (максимальный порядок ограничен размером входного буфера);
  • Полная статистика частот контекстов, содержащихся во входном буфере;
  • Требования к памяти - 32 байта на один байт входного буфера, или 8 машинных слов на любой контекст.
  • Гранулярность входных данных (interlacing), кратная одному биту;
На основе реализованного движка может быть построено множество различных алгоритмов расчета вероятности очередного символа (алгоритмы класса PPM (Prediction by Partial Matching) и CM (Context Mixing)). В первую очередь будет реализован алгоритм Context Mixing, основа которого взята из Bee 0.7.4.
19. 12. 2002
Как выянилось, Bee 0.7.4 не позволяет существенно улучшить сжатие по сравнению с Bee 0.6.3. Некоторое улучшение сжатия имеется, однако основной бонус состоит в сокращении времени сжатия / распаковки за счет оптимизации алгоритма.
Внутренние резервы существующего движка я считаю исчерпаными, и работу над развитием данного алгоритма я прекращаю. После участия Bee 0.7.4 в официальном тестировании, здесь будут выложены его исходники (а за одно и Bee 0.6.3), история развития и краткое описание используемых идей.
Работа над более прогрессивными алгоритмами будет продолжена.
06. 07. 2002
Выложено обновление файла конфигурации для Bee 0.6.3, позволяющее достигнуть лучшего сжатия на некоторых типах файлов. Построение файла конфигурации продолжается...
27. 06. 2002
Выложен для скачивания Bee 0.6.3 с файлом конфигурации от 12.06.2002.
Выложен для скачивания Bee 0.4.9 с файлом конфигурации от 16.09.2000.
Скачать
Новости | СкачатьО проекте | В начало страницы | В начало сайта
Результаты некоторых моих экспериментов вы можете увидеть, скачав предлагаемые ниже материалы.
08. 11. 2003 | Исходники Bee 0.7.7.
Оптимизатор BeeOpt + Архиватор Bee + Файл конфигурации +
Исходники BeeOpt + Исходники Bee.
Реализация: Object Pascal, Delphi 5.
Скачать архив RAR, 217 кбайт.
Дополнительно требуется библиотека компонентов RxLib 2.75 для компиляции BeeOpt.
03. 09. 2003 | Исходники Bee 0.7.6.
Оптимизатор BeeOpt +
Архиватор Bee +
Файл конфигурации 03 Sep 2003 +
Исходники BeeOpt +
Исходники Bee.
Реализация: Object Pascal, Delphi 5.
Скачать архив RAR, 214 кбайт.
Дополнительно требуется библиотека компонентов RxLib 2.75 для компиляции BeeOpt.
12. 05. 2003 | Дистрибутив Bee 0.7.6.
Архиватор Bee 0.7.6.d +
Оптимизатор BeeOpt 0.7.6.d +
Файл конфигурации 11 May 2003.
Скачать архив RAR, 176 кбайт.
21. 02. 2003 | Дистрибутив Bee 0.7.4.
Архиватор Bee 0.7.4 +
Оптимизатор BeeOpt 0.7.4 +
Файл конфигурации 21 Feb 2003.
Скачать архив RAR, 183 кбайт.
20. 01. 2003 | Исходники Bee 0.6.3.
Архиватор Bee 0.6.3 + Оптимизатор BeeOpt к нему + Файл конфигурации + Исходники Bee 0.6.3 + Исходники BeeOpt.
Реализация: Object Pascal, Delphi 5.
Скачать архив RAR, 233 кбайт.
Дополнительно требуется библиотека компонентов RxLib 2.75 для компиляции BeeOpt.
06. 07. 2002 | Конфигурация для Bee 0.6.3.
Обновление файла конфигурации Bee 0.6.3 обеспечивает несколько лучшее сжатие без изменений в алгоритме.
Скачать архив RAR, 1 кбайт.
27. 06. 2002
Архиватор Bee 0.6.3 + файл конфигурации 12 Jun 2002.
Скачать архив RAR, 47 кбайт.
27. 06. 2002
Архиватор Bee 0.4.9 + оптимизатор BeeOpt к нему + файл конфигурации 16 Aug 2000.
Скачать архив RAR, 71 кбайт.
Эффективность наиболее поздней опубликованной версии Bee вы можете оценить, используя таблицу результатов сравнительного тестирования.
Конец документа
Новости | СкачатьО проекте | В начало страницы | В начало сайта