Brooという名前の新しいアルゴリズムの誕生とBrotliなどとの比較

サイトの居住者と訪問者の皆さん、こんにちは。 ロスレス圧縮アルゴリズムについて話します。これは、共同の「子」です。 この記事では、達成された中間結果を、一般的なアルゴリズムとの比較表の形式で示します。



アルゴリズムについて簡単に



アルゴリズムの主なイデオロギーは、いくつかの特性で構成されていました。





パッキング(圧縮)速度は最初はここには含まれていませんでしたが、アルゴリズム全体と同様に徐々に改善されます。 エントロピー圧縮および辞書方式は使用されません。



準備する



測定の純度と単純さのために、アルゴリズムはすでに他のアルゴリズムが十分にあり、独自のアルゴリズムを簡単に統合できるため、lzbenchユーティリティ( GitHubにリンク)に統合されました。



次に、Silesiaと呼ばれるアルゴリズムをテストするための既存のパッケージからファイルが選択されました。 短いファイルの説明:

ファイル名 説明 種類 サイズバイト
ディケンズ チャールズディケンズのコレクション txt(英語) 10 192 446
モジラ Mozilla 1.0実行可能ファイルを含むtarアーカイブ exe 51 220 480
ミスター MRI画像 画像 9 970 564
nci 基本化学構造 データベース 33553445
事務所 Open Office.org 1.01のDLLファイル exe 6 152 192
osdb MySQLデータベース形式の例 データベース 10 085 684
レイモント 本のテキスト ポーランド語、pdf 6 627 202
サンバ tarソースアーカイブ src 21 606 400
サン スミソニアン天体物理観測所の星表 ビンデータ 7 251 944
ウェブスター ウェブスターのアメリカ英語辞典 html 41 458 703
xml XMLファイルコレクション xml 5 345 280
X線 X線画像 画像 8 474 240
ソース



比較に参加するアルゴリズムのリスト





このリストには、さまざまな問題を解決するアルゴリズムがたくさんありますが、すべてが比較してわかっています。



それらのいくつかの簡単な説明



Brotli - LZ77アルゴリズムの最新バージョン、 Huffmanエントロピーコーディング 、および2次コンテキストのモデリングに基づいています。

Webページの読み込みを高速化するように設計されており、ChromiumベースのChromeブラウザーおよびFirefoxでサポートされています。



Deflateは、LZ77とハフマンアルゴリズムの組み合わせを使用したロスレス圧縮アルゴリズムです。



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



LZMA -7-Zipアーカイバで使用され、7z形式の圧縮アーカイブを作成します。 このアルゴリズムは、LZ77で使用されているものと同様の辞書データ圧縮方式に基づいており、高い圧縮率(通常はbzip2を使用して得られる圧縮率よりも高い)を提供し、さまざまなサイズ(最大4 GB)の辞書を使用することもできます。



Snappy-最大の圧縮率に達することなく高速を達成するために設計された別のGoogleロスレス圧縮アルゴリズム。



PCの仕様



プロセッサーDualCore Intel Core i3 550、3200 MHz

メモリGoodRam 8119 Mb DDR3-1333 DDR3 SDRAM

OS Ubuntu 16.10 x64



結果



memcpy-データをコピーする関数。パッキングおよびアンパッキングの速度のベンチマークとして採用されます。



テーブルは、圧縮率(「元の%」のlzbench表示、変換されなかった)で小さいものから大きいものへと並べ替えられます。



テスト1.チャールズ・ディケンズの作品集、テキスト
アルゴリズム名 梱包速度 減圧速度 圧縮ファイルサイズ、バイト 元の割合 ファイル名タイプ
memcpy 4029 MB /秒 4034 MB /秒 10192446 100.00 ディケンズtxt
csc 2016-10-13 -1 18 MB /秒 31 MB /秒 4020916 39.45 ディケンズtxt
lzlib 1.7 -0 7.76 MB / s 34 MB /秒 3815335 37.43 ディケンズtxt
lzma 9.38 -0 13 MB /秒 38 MB /秒 4044850 39.68 ディケンズtxt
libdeflate 0.6 -1 85 MB /秒 435 MB /秒 4231543 41.52 ディケンズtxt
zstd 1.1.3 -1 143 MB /秒 486 MB /秒 4279273 41.98 ディケンズtxt
xpack 2016-06-02 -1 83 MB /秒 359 MB /秒 4282245 42.01 ディケンズtxt
brotli 0.5.2 -0 168 MB /秒 178 MB /秒 4,401,269 43.18 ディケンズtxt
zlib 1.2.8 -1 50 MB /秒 195 MB /秒 4585618 44.99 ディケンズtxt
ブロー1.0 6.03 MB / s 265 MB /秒 4750936 46.61 ディケンズtxt
gipfeli 2016-07-13 178 MB /秒 254 MB /秒 4955632 48.62 ディケンズtxt
yalz77 2015-09-19 -1 62 MB /秒 304 MB /秒 5634109 55.28 ディケンズtxt
quicklz 1.5.0 -1 250 MB /秒 326 MB /秒 5831353 57.21 ディケンズtxt
lzsse2 2016-05-14 -0 18 MB /秒 1481 MB / s 5865705 57.55 ディケンズtxt
ヤッピー2014-03-22 -0 91 MB / s 1122 MB /秒 6141853 60.26 ディケンズtxt
きびきび1.1.3 179 MB / s 648 MB /秒 6337834 62.18 ディケンズtxt
lz4 1.7.5 264 MB /秒 1652 MB / s 6428742 63.07 ディケンズtxt
lz5 2.0 -10 216 MB /秒 1855 MB /秒 6431869 63.10 ディケンズtxt


テスト2.実行可能ファイルMozilla 1.0、exeを使用したtarアーカイブ
アルゴリズム名 梱包速度 減圧速度 圧縮ファイルサイズ、バイト 元の割合 ファイル名タイプ
memcpy 3986 MB / s 4042 MB / s 51220480 100.00 mozilla exe
csc 2016-10-13 -1 11 MB /秒 41 MB /秒 15331191 29.93 mozilla exe
lzma 9.38 -0 17 MB /秒 43 MB /秒 16425272 07/32 mozilla exe
lzlib 1.7 -0 18 MB /秒 33 MB /秒 16470484 32.16 mozilla exe
xpack 2016-06-02 -1 76 MB /秒 368 MB /秒 18391874 35.91 mozilla exe
libdeflate 0.6 -1 92 MB /秒 396 MB /秒 19780124 38.62 mozilla exe
zstd 1.1.3 -1 209 MB /秒 542 MB /秒 20120459 39.28 mozilla exe
zlib 1.2.8 -1 53 MB /秒 209 MB /秒 20577226 40.17 mozilla exe
brotli 0.5.2 -0 217 MB /秒 186 MB /秒 21740128 42.44 mozilla exe
ブロー1.0 5.11 MB /秒 350 MB /秒 23177220 45.25 mozilla exe
gipfeli 2016-07-13 236 MB /秒 436 MB /秒 24380558 47.60 mozilla exe
quicklz 1.5.0 -1 315 MB /秒 368 MB /秒 24756819 48.33 mozilla exe
yalz77 2015-09-19 -1 49 MB /秒 436 MB /秒 25454532 49.70 mozilla exe
lzsse2 2016-05-14 -0 13 MB /秒 1493 MB /秒 25826648 50.42 mozilla exe
lz4 1.7.5 437 MB /秒 1876 MB /秒 26435667 51.61 mozilla exe
きびきび1.1.3 303 MB /秒 1013 MB /秒 26461924 51.66 mozilla exe
lz5 2.0 -10 334 MB / s 2097 MB / s 27016242 52.74 mozilla exe
ヤッピー2014-03-22 -0 107 MB /秒 1749 MB / s 27728218 54.14 mozilla exe


テスト3.画像MRI、画像
アルゴリズム名 梱包速度 減圧速度 圧縮ファイルサイズ、バイト 元の割合 ファイル名タイプ
lzlib 1.7 -0 20 MB /秒 34 MB /秒 3130897 31.40 氏、画像
lzma 9.38 -0 16 MB /秒 44 MB /秒 3157626 31.67 氏、画像
csc 2016-10-13 -1 12 MB /秒 40 MB /秒 3285805 32.96 氏、画像
xpack 2016-06-02 -1 82 MB /秒 323 MB /秒 3526828 35.37 氏、画像
libdeflate 0.6 -1 98 MB /秒 428 MB /秒 3750985 37.62 氏、画像
zlib 1.2.8 -1 60 MB /秒 227 MB /秒 3828366 38.40 氏、画像
zstd 1.1.3 -1 191 MB /秒 637 MB /秒 3829231 38.41 氏、画像
brotli 0.5.2 -0 198 MB /秒 185 MB /秒 3975643 39.87 氏、画像
gipfeli 2016-07-13 220 MB /秒 395 MB /秒 4702561 47.16 氏、画像
ブロー1.0 5.94 MB / s 305 MB /秒 4741219 47.55 氏、画像
quicklz 1.5.0 -1 410 MB /秒 363 MB /秒 4778194 47.92 氏、画像
lzsse2 2016-05-14 -0 24 MB /秒 1523 MB /秒 5120289 51.35 氏、画像
yalz77 2015-09-19 -1 58 MB /秒 396 MB /秒 5269368 52.85 氏、画像
きびきび1.1.3 302 MB /秒 912 MB /秒 5419831 54.36 氏、画像
lz4 1.7.5 422 MB /秒 2024 MB /秒 5440937 54.57 氏、画像
ヤッピー2014-03-22 -0 108 MB /秒 1609 MB /秒 6454120 64.73 氏、画像
lz5 2.0 -10 294 MB / s 2248 MB / s 6978486 69.99 氏、画像


テスト4.基本化学構造、データベース
アルゴリズム名 梱包速度 減圧速度 圧縮ファイルサイズ、バイト 元の割合 ファイル名タイプ
memcpy 4042 MB / s 4047 MB​​ /秒 33553445 100.00 nci db
csc 2016-10-13 -1 39 MB /秒 156 MB /秒 2463773 7.34 nci db
lzma 9.38 -0 43 MB /秒 153 MB /秒 2777997 8.28 nci db
lzlib 1.7 -0 49 MB /秒 103 MB /秒 2868761 8.55 nci db
zstd 1.1.3 -1 435 MB /秒 915 MB / s 2884530 8.60 nci db
ブロー1.0 8.65 MB / s 1000 MB /秒 2981970 8.89 nci db
xpack 2016-06-02 -1 180 MB /秒 807 MB /秒 3838847 11.44 nci db
brotli 0.5.2 -0 539 MB /秒 575 MB /秒 3984199 11.87 nci db
libdeflate 0.6 -1 180 MB /秒 1165 MB /秒 4066913 12.12 nci db
zlib 1.2.8 -1 122 MB /秒 404 MB /秒 4624597 13.78 nci db
yalz77 2015-09-19 -1 197 MB /秒 695 MB /秒 5050596 15.05 nci db
gipfeli 2016-07-13 529 MB / s 681 MB /秒 5063829 09/15 nci db
lz4 1.7.5 765 MB /秒 2496 MB /秒 5533040 16.49 nci db
lz5 2.0 -10 657 MB / s 2644 MB /秒 5545810 16.53 nci db
きびきび1.1.3 560 MB /秒 1452 MB / s 6146844 18.32 nci db
quicklz 1.5.0 -1 512 MB /秒 799 MB /秒 6160636 18.36 nci db
lzsse2 2016-05-14 -0 15 MB /秒 2984 MB / s 6339807 18.89 nci db
ヤッピー2014-03-22 -0 179 MB / s 1941 MB /秒 8967562 26.73 nci db


テスト5. Open Office.org 1.01、exeのDLLファイル
アルゴリズム名 梱包速度 減圧速度 圧縮ファイルサイズ、バイト 元の割合 ファイル名タイプ
memcpy 4054 MB / s 4102 MB / s 6152192 100.00 ooffice、exe
csc 2016-10-13 -1 9.91 MB / s 29 MB /秒 2301523 37.41 ooffice、exe
lzma 9.38 -0 13 MB /秒 31 MB /秒 2841578 46.19 ooffice、exe
lzlib 1.7 -0 14 MB /秒 24 MB /秒 2879489 46.80 ooffice、exe
xpack 2016-06-02 -1 60 MB /秒 342 MB /秒 3137960 51.01 ooffice、exe
libdeflate 0.6 -1 69 MB /秒 286 MB /秒 3187434 51.81 ooffice、exe
zlib 1.2.8 -1 40 MB /秒 151 MB / s 3290532 53.49 ooffice、exe
brotli 0.5.2 -0 154 MB /秒 143 MB /秒 3539615 57.53 ooffice、exe
zstd 1.1.3 -1 166 MB /秒 487 MB / s 3579899 58.19 ooffice、exe
ブロー1.0 4.93 MB / s 412 MB /秒 3757206 61.07 ooffice、exe
gipfeli 2016-07-13 163 MB /秒 354 MB /秒 3922276 63.75 ooffice、exe
lzsse2 2016-05-14 -0 15 MB /秒 1205 MB /秒 3995091 64.94 ooffice、exe
quicklz 1.5.0 -1 234 MB /秒 264 MB /秒 4013859 65.24 ooffice、exe
yalz77 2015-09-19 -1 35 MB /秒 398 MB /秒 4125570 67.06 ooffice、exe
ヤッピー2014-03-22 -0 82 MB /秒 1718 MB /秒 4235687 68.85 ooffice、exe
きびきび1.1.3 222 MB /秒 889 MB / s 4271150 69.42 ooffice、exe
lz4 1.7.5 337 MB /秒 1671 MB / s 4338918 70.53 ooffice、exe
lz5 2.0 -10 251 MB /秒 1997 MB /秒 4370070 71.03 ooffice、exe


テスト6. Open Source Database Benchmark、データベースのMySQLデータベース形式の例
アルゴリズム名 梱包速度 減圧速度 圧縮ファイルサイズ、バイト 元の割合 ファイル名タイプ
memcpy 4095 MB /秒 4073 MB / s 10085684 100.00 osdb、db
csc 2016-10-13 -1 10 MB /秒 38 MB /秒 3317800 32.90 osdb、db
lzlib 1.7 -0 19 MB /秒 33 MB /秒 3345965 33.18 osdb、db
xpack 2016-06-02 -1 68 MB /秒 475 MB /秒 3752871 37.21 osdb、db
zstd 1.1.3 -1 194 MB /秒 585 MB /秒 3770566 37.39 osdb、db
libdeflate 0.6 -1 90 MB /秒 470 MB /秒 3896803 38.64 osdb、db
brotli 0.5.2 -0 214 MB /秒 224 MB /秒 3910502 38.77 osdb、db
lzma 9.38 -0 15 MB /秒 38 MB /秒 3988823 39.55 osdb、db
zlib 1.2.8 -1 56 MB /秒 211 MB /秒 4076391 40.42 osdb、db
ブロー1.0 5.40 MB /秒 474 MB /秒 4147465 41.12 osdb、db
lzsse2 2016-05-14 -0 12 MB /秒 1724 MB /秒 4492551 44.54 osdb、db
gipfeli 2016-07-13 232 MB /秒 530 MB /秒 4517517 44.79 osdb、db
yalz77 2015-09-19 -1 51 MB /秒 596 MB /秒 4570193 45.31 osdb、db
lz4 1.7.5 359 MB /秒 1629 MB / s 5256666 52.12 osdb、db
lz5 2.0 -10 278 MB /秒 1842 MB /秒 5286739 52.42 osdb、db
きびきび1.1.3 303 MB /秒 1110 MB /秒 5329321 52.84 osdb、db
quicklz 1.5.0 -1 277 MB /秒 330 MB /秒 5496443 54.50 osdb、db
ヤッピー2014-03-22 -0 70 MB /秒 1794 MB / s 7515735 74.52 osdb、db


テスト7.Chłopiによる本のテキスト、ポーランドの作家Radislaw Reymont、ポーランド、PDF
アルゴリズム名 梱包速度 減圧速度 圧縮ファイルサイズ、バイト 元の割合 ファイル名タイプ
memcpy 4123 MB / s 4120 MB / s 6627202 100.00 レイモントpdf
csc 2016-10-13 -1 15 MB /秒 47 MB​​ /秒 1872324 28.25 レイモントpdf
lzma 9.38 -0 15 MB /秒 49 MB /秒 1921954 29.00 レイモントpdf
lzlib 1.7 -0 22 MB /秒 37 MB /秒 2082297 31.42 レイモントpdf
zstd 1.1.3 -1 157 MB /秒 486 MB /秒 2167385 32.70 レイモントpdf
libdeflate 0.6 -1 100 MB /秒 512 MB /秒 2206932 33.30 レイモントpdf
xpack 2016-06-02 -1 97 MB /秒 389 MB / s 2279716 34.40 レイモントpdf
ブロー1.0 5.10 MB /秒 423 MB /秒 2289019 34.54 レイモントpdf
brotli 0.5.2 -0 212 MB /秒 226 MB /秒 2360732 35.62 レイモントpdf
zlib 1.2.8 -1 59 MB / s 213 MB /秒 2376430 35.86 レイモントpdf
gipfeli 2016-07-13 222 MB /秒 318 MB /秒 2644916 39.91 レイモントpdf
quicklz 1.5.0 -1 284 MB /秒 399 MB /秒 3003825 45.33 レイモントpdf
yalz77 2015-09-19 -1 76 MB /秒 347 MB​​ /秒 3017083 45.53 レイモントpdf
lzsse2 2016-05-14 -0 16 MB /秒 1735 MB / s 3039392 45.86 レイモントpdf
ヤッピー2014-03-22 -0 119 MB /秒 1252 MB /秒 3161344 47.70 レイモントpdf
lz4 1.7.5 303 MB /秒 1611 MB /秒 3181387 48.00 レイモントpdf
lz5 2.0 -10 265 MB /秒 1626 MB /秒 3184901 48.06 レイモントpdf
きびきび1.1.3 208 MB /秒 729 MB / s 3233787 48.80 レイモントpdf


テスト8. TarソースアーカイブSamba 2-2.3、src
アルゴリズム名 梱包速度 減圧速度 圧縮ファイルサイズ、バイト 元の割合 ファイル名タイプ
memcpy 4048 MB /秒 4033 MB /秒 21606400 100.00 サンバsrc
csc 2016-10-13 -1 17 MB /秒 60 MB /秒 4407241 20.40 サンバsrc
lzlib 1.7 -0 26 MB /秒 46 MB /秒 5178819 23.97 サンバsrc
lzma 9.38 -0 21 MB /秒 59 MB / s 5338935 24.71 サンバsrc
zstd 1.1.3 -1 257 MB /秒 715 MB /秒 5550637 25.69 サンバsrc
xpack 2016-06-02 -1 107 MB /秒 568 MB /秒 5669295 26.24 サンバsrc
libdeflate 0.6 -1 113 MB /秒 615 MB /秒 5922973 27.41 サンバsrc
brotli 0.5.2 -0 304 MB /秒 285 MB / s 6084327 28.16 サンバsrc
ブロー1.0 6.90 MB /秒 650 MB /秒 6186042 28.63 サンバsrc
zlib 1.2.8 -1 73 MB / s 276 MB /秒 6329455 29.29 サンバsrc
gipfeli 2016-07-13 323 MB /秒 426 MB /秒 6810623 31.52 サンバsrc
yalz77 2015-09-19 -1 81 MB /秒 512 MB /秒 7098899 32.86 サンバsrc
quicklz 1.5.0 -1 366 MB /秒 497 MB /秒 7309452 33.83 サンバsrc
lzsse2 2016-05-14 -0 14 MB /秒 2144 MB / s 7395737 34.23 サンバsrc
lz4 1.7.5 486 MB /秒 2035 MB / s 7716839 35.72 サンバsrc
lz5 2.0 -10 398 MB /秒 2246 MB / s 7927178 36.69 サンバsrc
きびきび1.1.3 353 MB /秒 1089 MB /秒 8008774 07/07 サンバsrc
ヤッピー2014-03-22 -0 123 MB /秒 1769 MB / s 9183273 42.50 サンバsrc


テスト9.スミソニアン天体物理観測所の星表、ビン
アルゴリズム名 梱包速度 減圧速度 圧縮ファイルサイズ、バイト 元の割合 ファイル名タイプ
memcpy 4096 MB /秒 4114 MB /秒 7251944 100.00 サンビン
lzma 9.38 -0 9.47 MB​​ / s 22 MB /秒 4923529 67.89 サンビン
lzlib 1.7 -0 10 MB /秒 16 MB /秒 5005573 69.02 サンビン
csc 2016-10-13 -1 5.69 MB / s 17 MB /秒 5082846 70.09 サンビン
xpack 2016-06-02 -1 47 MB​​ /秒 312 MB /秒 5259606 72.53 サンビン
libdeflate 0.6 -1 60 MB /秒 258 MB /秒 5494268 75.76 サンビン
zlib 1.2.8 -1 31 MB /秒 158 MB / s 5567774 76.78 サンビン
brotli 0.5.2 -0 130 MB /秒 120 MB /秒 6019841 83.01 サンビン
gipfeli 2016-07-13 146 MB /秒 422 MB /秒 6043361 83.33 サンビン
ブロー1.0 3.55 MB /秒 496 MB /秒 6086118 83.92 サンビン
ヤッピー2014-03-22 -0 68 MB /秒 1709 MB / s 6201752 85.52 サンビン
zstd 1.1.3 -1 145 MB /秒 483 MB / s 6254282 86.24 サンビン
yalz77 2015-09-19 -1 26 MB /秒 576 MB /秒 6,299,030 86.86 サンビン
きびきび1.1.3 212 MB /秒 969 MB /秒 6435266 88.74 サンビン
quicklz 1.5.0 -1 229 MB /秒 222 MB /秒 6498301 89.61 サンビン
lzsse2 2016-05-14 -0 15 MB /秒 941 MB /秒 6710542 92.53 サンビン
lz4 1.7.5 337 MB /秒 2161 MB /秒 6790273 93.63 サンビン
lz5 2.0 -10 236 MB /秒 2501 MB /秒 6792720 93.67 サンビン


テスト10.ウェブスターのアメリカ英語辞書、html
アルゴリズム名 梱包速度 減圧速度 圧縮ファイルサイズ、バイト 元の割合 ファイル名タイプ
memcpy 3970 MB /秒 4008 MB /秒 41458703 100.00 ウェブスターhtml
csc 2016-10-13 -1 13 MB /秒 44 MB /秒 10360155 24.99 ウェブスターhtml
lzma 9.38 -0 17 MB /秒 47 MB​​ /秒 12704878 30.64 ウェブスターhtml
lzlib 1.7 -0 22 MB /秒 38 MB /秒 12727596 30.70 ウェブスターhtml
zstd 1.1.3 -1 169 MB /秒 531 MB /秒 13738284 33.14 ウェブスターhtml
libdeflate 0.6 -1 99 MB /秒 524 MB /秒 13839192 33.38 ウェブスターhtml
ブロー1.0 5.42 MB /秒 266 MB /秒 13854195 33.42 ウェブスターhtml
xpack 2016-06-02 -1 94 MB /秒 441 MB /秒 14006907 33.79 ウェブスターhtml
brotli 0.5.2 -0 187 MB /秒 207 MB /秒 14559007 35.12 ウェブスターhtml
zlib 1.2.8 -1 60 MB /秒 211 MB /秒 14991242 36.16 ウェブスターhtml
gipfeli 2016-07-13 209 MB /秒 281 MB /秒 16152312 38.96 ウェブスターhtml
lzsse2 2016-05-14 -0 14 MB /秒 1897 MB / s 17459517 42.11 ウェブスターhtml
quicklz 1.5.0 -1 276 MB /秒 369 MB /秒 18315816 44.18 ウェブスターhtml
yalz77 2015-09-19 -1 62 MB /秒 315 MB /秒 18435248 44.47 ウェブスターhtml
ヤッピー2014-03-22 -0 107 MB /秒 1378 MB /秒 19899610 48.00 ウェブスターhtml
lz4 1.7.5 317 MB /秒 1593 MB / s 20139988 48.58 ウェブスターhtml
lz5 2.0 -10 260 MB /秒 1790 MB /秒 20153547 48.61 ウェブスターhtml
きびきび1.1.3 214 MB /秒 765 MB /秒 20206466 48.74 ウェブスターhtml


テスト11. xmlファイルのコレクション、xml
アルゴリズム名 梱包速度 減圧速度 圧縮ファイルサイズ、バイト 元の割合 ファイル名タイプ
memcpy 4118 MB / s 4113 MB / s 5345280 100.00 xml
csc 2016-10-13 -1 27 MB /秒 99 MB /秒 606763 11.35 xml
lzma 9.38 -0 34 MB /秒 108 MB /秒 691236 12.93 xml
zstd 1.1.3 -1 363 MB /秒 887 MB /秒 703151 13.15 xml
lzlib 1.7 -0 39 MB /秒 73 MB / s 741537 13.87 xml
ブロー1.0 7.91 MB / s 1277 MB /秒 800526 14.98 xml
brotli 0.5.2 -0 409 MB /秒 451 MB /秒 905757 16.94 xml
libdeflate 0.6 -1 143 MB /秒 856 MB /秒 940409 17.59 xml
zlib 1.2.8 -1 104 MB /秒 344 MB /秒 965248 06/18 xml
xpack 2016-06-02 -1 137 MB /秒 634 MB /秒 1000008 18.71 xml
yalz77 2015-09-19 -1 157 MB /秒 666 MB /秒 1067378 19.97 xml
gipfeli 2016-07-13 406 MB /秒 527 MB /秒 1100536 20.59 xml
quicklz 1.5.0 -1 452 MB /秒 712 MB / s 1124708 04/21 xml
lzsse2 2016-05-14 -0 18 MB /秒 2870 MB /秒 1201125 22.47 xml
lz4 1.7.5 617 MB /秒 1991 MB /秒 1227495 22.96 xml
lz5 2.0 -10 524 MB /秒 2231 MB / s 1240098 23.20 xml
きびきび1.1.3 414 MB /秒 1196 MB /秒 1308374 24.48 xml
ヤッピー2014-03-22 -0 155 MB /秒 1915 MB /秒 1605459 04/30 xml


テスト12. X線画像、画像
アルゴリズム名 梱包速度 減圧速度 圧縮ファイルサイズ、バイト 元の割合 ファイル名タイプ
memcpy 4023 MB / s 4106 MB / s 8474240 100.00 X線、画像
csc 2016-10-13 -1 16 MB /秒 21 MB /秒 4049630 47.79 X線、画像
lzlib 1.7 -0 9.85 MB / s 18 MB /秒 5079274 59.94 X線、画像
lzma 9.38 -0 10 MB /秒 23 MB /秒 5198894 61.35 X線、画像
xpack 2016-06-02 -1 48 MB /秒 243 MB /秒 5863367 69.19 X線、画像
libdeflate 0.6 -1 63 MB /秒 267 MB /秒 5999750 70.80 X線、画像
zlib 1.2.8 -1 35 MB /秒 145 MB /秒 6033932 71.20 X線、画像
brotli 0.5.2 -0 139 MB / s 121 MB /秒 6600523 77.89 X線、画像
zstd 1.1.3 -1 419 MB /秒 569 MB /秒 6772286 79.92 X線、画像
lzsse2 2016-05-14 -0 17 MB /秒 883 MB /秒 7292876 86.06 X線、画像
quicklz 1.5.0 -1 264 MB /秒 219 MB /秒 7440632 87.80 X線、画像
gipfeli 2016-07-13 165 MB /秒 486 MB /秒 7641391 90.17 X線、画像
ブロー1.0 3.47 MB​​ /秒 487 MB / s 7702715 90.90 X線、画像
yalz77 2015-09-19 -1 23 MB /秒 491 MB /秒 7933653 93.62 X線、画像
きびきび1.1.3 446 MB /秒 1869 MB /秒 8209180 96.87 X線、画像
ヤッピー2014-03-22 -0 59 MB / s 3200 MB /秒 8328582 98.28 X線、画像
lz4 1.7.5 852 MB /秒 3457 MB /秒 8390195 99.01 X線、画像
lz5 2.0 -10 540 MB /秒 4126 MB /秒 8459685 99.83 X線、画像


「あとがき」



それはまだ湿っていて、改善するのに十分な作業がまだあることに注意する必要がありますが、すでに肯定的な効果を持っています。 仮説の生成とテスト、テストの作成、コードの最適化にはまだ時間がかかります。



ご清聴ありがとうございました。



All Articles