Zstd: Quel est le score de Weissman pour cela ?

Créé le 31 mars 2018  ·  3Commentaires  ·  Source: facebook/zstd

Je veux utiliser cet algorithme pour divers cas d'utilisation.
Je ne veux l'utiliser que si le score de weissman était meilleur que la limite théorique.
Je ne vois pas le score de weissman indiqué sur le fichier readme.

Commentaire le plus utile

Le score de Weissman pose un certain nombre de problèmes :

  1. C'est un score relatif. Vous devez choisir une vitesse et un rapport de référence à comparer.
  2. Il produit des réponses absurdes avec T <= 1 .
  3. Il est sensible à l'unité de temps utilisée. ( log(T_ref / T_exp) aurait probablement été mieux que log(T_ref) / log(T_exp) ). Dans l'état actuel des choses, la notation d'un compresseur en utilisant les minutes par rapport aux secondes produit des scores différents.
  4. Il ne parvient pas à saisir le compromis réel entre le rapport et le temps. La frontière de possibilité des compromis entre vitesse et taux de compression n'est pas en forme de log.
  5. Il ne prend pas du tout en compte la vitesse de décompression.

Néanmoins, avec les paramètres suivants :

  • Utilisant gzip (à son niveau par défaut 6) comme compresseur de référence.
  • Benchmarking sur le corpus de Silésie.
  • Utilisation des dixièmes de seconde comme unité de temps (puisque certains des compresseurs les plus rapides prennent moins d'une seconde, ce qui produirait autrement des journaux négatifs).
  • En utilisant un alpha de un.

J'obtiens les notes suivantes :

Algo | Niv | But
---- | --- | -----
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

Comme vous pouvez le voir, zstd et lz4 dépassent la limite théorique de 2,9.

J'espère que cette information vous a aidé!

Tous les 3 commentaires

Vous vous demandez la même chose, quelqu'un a-t-il effectué suffisamment de tests pour publier un score de weissman précis ?

Le score de Weissman pose un certain nombre de problèmes :

  1. C'est un score relatif. Vous devez choisir une vitesse et un rapport de référence à comparer.
  2. Il produit des réponses absurdes avec T <= 1 .
  3. Il est sensible à l'unité de temps utilisée. ( log(T_ref / T_exp) aurait probablement été mieux que log(T_ref) / log(T_exp) ). Dans l'état actuel des choses, la notation d'un compresseur en utilisant les minutes par rapport aux secondes produit des scores différents.
  4. Il ne parvient pas à saisir le compromis réel entre le rapport et le temps. La frontière de possibilité des compromis entre vitesse et taux de compression n'est pas en forme de log.
  5. Il ne prend pas du tout en compte la vitesse de décompression.

Néanmoins, avec les paramètres suivants :

  • Utilisant gzip (à son niveau par défaut 6) comme compresseur de référence.
  • Benchmarking sur le corpus de Silésie.
  • Utilisation des dixièmes de seconde comme unité de temps (puisque certains des compresseurs les plus rapides prennent moins d'une seconde, ce qui produirait autrement des journaux négatifs).
  • En utilisant un alpha de un.

J'obtiens les notes suivantes :

Algo | Niv | But
---- | --- | -----
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

Comme vous pouvez le voir, zstd et lz4 dépassent la limite théorique de 2,9.

J'espère que cette information vous a aidé!

Cette page vous a été utile?
0 / 5 - 0 notes

Questions connexes

terrelln picture terrelln  ·  3Commentaires

icebluey picture icebluey  ·  3Commentaires

ga92yup picture ga92yup  ·  3Commentaires

escalade picture escalade  ·  3Commentaires

sergeevabc picture sergeevabc  ·  3Commentaires