HeadlinesBriefing favicon HeadlinesBriefing.com

bzip3: духовный преемник BZip2 — быстрее и эффективнее

Hacker News •
×

Пользователь GitHub iczelia выпустил bzip3 — духовного преемника классического алгоритма сжатия BZip2. Новая версия обеспечивает более высокий коэффициент сжатия и улучшенную производительность благодаря энтропийному кодеру смешивания контекста порядка 0, быстрому преобразованию Бёрроуса-Уилера с использованием суффиксных массивов и проходу RLE на основе сопоставления строк в стиле LZ77. Как и у предшественника, bzip3 отлично сжимает текст и код. Недавние тесты на корпусе Perl показали значительное улучшение по сравнению со старыми инструментами. Однопоточное сжатие bzip3 -e -b 511 достигло размера 546 МБ, превзойдя bzip2 (3,4 ГБ) и приблизившись к xz (1 ГБ). Хотя xz остался самым быстрым при распаковке (4 минуты), bzip3 (параллельный) завершил задачу за 4 минуты 6 секунд. Проект включает обширные данные тестирования и информацию о лицензии, подчёркивая, что пользователи принимают небольшой риск потери данных, присущий алгоритмам сжатия.