Brooは可逆圧縮アルゴリズムです。 機能強化

前回の公開から6か月を少し過ぎました。 このすべての時間がアルゴリズムの改善に費やされたわけではありませんが、結果があります。 だから。

名前が「Broo」なのはなぜですか？

ブルケシアと呼ばれる小さなトカゲの属があります。 ご存知のように、すべてのトカゲは動きが速く、サイズも小さく、さらにカメレオンファミリーのものです。

いくつかのアナロジーを作成しました。

• カメレオンファミリー-ファイルタイプに関連付けられていません。
• 小さいサイズ-ファイル圧縮の結果も悪くありません。
• 動きの速い速度-もちろん、ここでは小さな警告がありますが、これは開梱の速度のためだけです。

はい、省略されています かっこいい エレガントな言葉。

ブルケシア （ 緯度 ブルケシア ）は、 カメレオン科のトカゲの属です。

小さなカメレオン。 属の最小種の1つである小さなブルケシア （ ブルケシアミニマ ）も、最小のトカゲの1つと見なされます。 [1]

それらは、短いわずかにねじれた尾、ならびに尾根に沿った二列の結節または棘、および目の上のギザギザの成長によって特徴付けられます。 色は通常茶色または茶色がかっており、落ち葉の下に隠れています。

マダガスカルと周辺の小さな島々に固有 。 彼らは、 森林のごみの中で、主に陸生の秘密の生活を送っています 。

変更の説明

それらは主に指向であり、これが速度を損なうことなく圧縮率に関して主な目標であり続けています。 係数が改善され、速度が維持され、安定した動作になりました。 そしてもちろん、彼らは多くの異なる理論をチェックしました。 理論的には、アルゴリズムはまだ改善の余地を提供しています。

PCの仕様

プロセッサーDualCore Intel Core i3 550、3200 MHz
メモリGoodRam 8119 Mb DDR3-1333 DDR3 SDRAM
OS Ubuntu 16.10 x64

測定値付きの表

前と同様に、測定にはlzbenchを使用します 。

シレジアのテストファイル。

テストファイルの簡単な説明とテーブルで与えられるアルゴリズムのいくつかは以前の出版物で見つけることができます。

2つだけを思い出してください。

Zstandard（Zstd）は、Facebookのサポートを受けて2015年以降Yann Colletによって開発されたロスレスデータ圧縮アルゴリズムです。 これは、LZ77タイプの語彙データ圧縮アルゴリズムと、tANSタイプ（FSE-有限状態エントロピー）の効率的なエントロピーコーディングを組み合わせたものです。

Brotli - LZ77アルゴリズムの最新バージョン、 Huffmanエントロピーコーディング 、および2次コンテキストのモデリングに基づいています。
Webページの読み込みを高速化するように設計されており、ChromiumベースのChromeブラウザーおよびFirefoxでサポートされています。

さらに、 silesiaパッケージの各ファイルの測定値を含む12のテーブル。 Broo 1.1アルゴリズムの現在のバージョン。

Broo 1.1アルゴリズムのみを使用した完全なSilesia.tar圧縮