Zstd: これに対するワイスマンのスコアは何ですか?

作成日 2018年03月31日  ·  3コメント  ·  ソース: facebook/zstd

このアルゴリズムをさまざまなユースケースで使用したいと思います。
ワイスマンのスコアが理論上の限界よりも良かった場合にのみ使用したいと思います。
READMEにワイスマンスコアが記載されていません。

最も参考になるコメント

ワイスマンの得点には多くの問題があります。

  1. 相対スコアです。 比較する基準速度と比率を選択する必要があります。
  2. T <= 1でナンセンスな答えを生成します。
  3. 使用する時間単位に敏感です。 ( log(T_ref / T_exp)はおそらくlog(T_ref) / log(T_exp)よりも良かったでしょう)。 現状では、分と秒を使用してコンプレッサーをスコアリングすると、異なるスコアが生成されます。
  4. 比率と時間の間の実際のトレードオフを捉えることはできません。 圧縮における速度と比率の間のトレードオフの可能性フロンティアは、対数型ではありません。
  5. 減圧速度はまったく考慮されていません。

それにもかかわらず、次のパラメータを使用します。

  • gzip (デフォルトのレベル6)を参照コンプレッサーとして使用します。
  • シレジアコーパスのベンチマーク。
  • 時間単位として10分の1秒を使用します(より高速なコンプレッサーの中には1秒未満しかかからないため、そうでなければ負のログが生成されます)。
  • 1のアルファを使用します。

私は次のスコアを取得します:

アルゴ| レベル| スコア
---- | --- | -----
gzip | 1 | 1.19
gzip | 2 | 1.20
gzip | 3 | 1.15
gzip | 4 | 1.16
gzip | 5 | 1.09
gzip | 6 | 1.00
gzip | 7 | 0.96
gzip | 8 | 0.87
gzip | 9 | 0.83
lz4 | 1 | 2.98
zstd | -5 | 2.97
zstd | -4 | 2.86
zstd | -3 | 2.77
zstd | -2 | 2.58
zstd | -1 | 2.54
zstd | 1 | 2.67
zstd | 2 | 2.34
zstd | 3 | 2.11
zstd | 4 | 1.98
zstd | 5 | 1.67
zstd | 6 | 1.55
zstd | 7 | 1.42
zstd | 8 | 1.34
zstd | 9 | 1.24
zstd | 10 | 1.18
zstd | 11 | 1.12
zstd | 12 | 1.03
zstd | 13 | 0.97
zstd | 14 | 0.94
zstd | 15 | 0.90
zstd | 16 | 0.89
zstd | 17 | 0.86
zstd | 18 | 0.84
zstd | 19 | 0.82
zstd | 20 | 0.82
zstd | 21 | 0.80
zstd | 22 | 0.79

ご覧のとおり、zstdとlz4はどちらも理論上の制限である2.9を超えています。

この情報がお役に立てば幸いです。

全てのコメント3件

同じことを疑問に思って、正確なワイスマンスコアを公開するのに十分なテストを実行した人はいますか?

ワイスマンの得点には多くの問題があります。

  1. 相対スコアです。 比較する基準速度と比率を選択する必要があります。
  2. T <= 1でナンセンスな答えを生成します。
  3. 使用する時間単位に敏感です。 ( log(T_ref / T_exp)はおそらくlog(T_ref) / log(T_exp)よりも良かったでしょう)。 現状では、分と秒を使用してコンプレッサーをスコアリングすると、異なるスコアが生成されます。
  4. 比率と時間の間の実際のトレードオフを捉えることはできません。 圧縮における速度と比率の間のトレードオフの可能性フロンティアは、対数型ではありません。
  5. 減圧速度はまったく考慮されていません。

それにもかかわらず、次のパラメータを使用します。

  • gzip (デフォルトのレベル6)を参照コンプレッサーとして使用します。
  • シレジアコーパスのベンチマーク。
  • 時間単位として10分の1秒を使用します(より高速なコンプレッサーの中には1秒未満しかかからないため、そうでなければ負のログが生成されます)。
  • 1のアルファを使用します。

私は次のスコアを取得します:

アルゴ| レベル| スコア
---- | --- | -----
gzip | 1 | 1.19
gzip | 2 | 1.20
gzip | 3 | 1.15
gzip | 4 | 1.16
gzip | 5 | 1.09
gzip | 6 | 1.00
gzip | 7 | 0.96
gzip | 8 | 0.87
gzip | 9 | 0.83
lz4 | 1 | 2.98
zstd | -5 | 2.97
zstd | -4 | 2.86
zstd | -3 | 2.77
zstd | -2 | 2.58
zstd | -1 | 2.54
zstd | 1 | 2.67
zstd | 2 | 2.34
zstd | 3 | 2.11
zstd | 4 | 1.98
zstd | 5 | 1.67
zstd | 6 | 1.55
zstd | 7 | 1.42
zstd | 8 | 1.34
zstd | 9 | 1.24
zstd | 10 | 1.18
zstd | 11 | 1.12
zstd | 12 | 1.03
zstd | 13 | 0.97
zstd | 14 | 0.94
zstd | 15 | 0.90
zstd | 16 | 0.89
zstd | 17 | 0.86
zstd | 18 | 0.84
zstd | 19 | 0.82
zstd | 20 | 0.82
zstd | 21 | 0.80
zstd | 22 | 0.79

ご覧のとおり、zstdとlz4はどちらも理論上の制限である2.9を超えています。

この情報がお役に立てば幸いです。

このページは役に立ちましたか?
0 / 5 - 0 評価