Zstd: Какова оценка Вайсмана для этого?

Созданный на 31 мар. 2018  ·  3Комментарии  ·  Источник: facebook/zstd

Я хочу использовать этот алгоритм для различных вариантов использования.
Я хочу использовать его только в том случае, если оценка Вейсмана была лучше теоретического предела.
Я не вижу в ридми оценку Вейсмана.

Самый полезный комментарий

Оценка Вейсмана имеет ряд проблем:

  1. Это относительная оценка. Вам нужно выбрать эталонную скорость и соотношение для сравнения.
  2. Он выдает бессмысленные ответы с T <= 1 .
  3. Он чувствителен к используемой единице времени. ( log(T_ref / T_exp) , вероятно, было бы лучше, чем log(T_ref) / log(T_exp) ). В нынешнем виде оценка компрессора с использованием минут и секунд дает разные оценки.
  4. Он не может уловить реальный компромисс между отношением и временем. Граница возможных компромиссов между скоростью и коэффициентом сжатия не имеет логарифмической формы.
  5. Это вообще не влияет на скорость декомпрессии.

Тем не менее, со следующими параметрами:

  • Использование gzip (на уровне по умолчанию 6) в качестве эталонного компрессора.
  • Бенчмаркинг по корпусу Силезии.
  • Использование десятых долей секунды в качестве единицы времени (поскольку некоторые из более быстрых компрессоров занимают меньше секунды, что в противном случае дало бы отрицательные журналы).
  • Использование альфы одного.

Я получаю следующие баллы:

Алго | уровень | Счет
---- | --- | -----
сжатие | 1 | 1.19
сжатие | 2 | 1,20
сжатие | 3 | 1,15
сжатие | 4 | 1,16
сжатие | 5 | 1,09
сжатие | 6 | 1,00
сжатие | 7 | 0,96
сжатие | 8 | 0,87
сжатие | 9 | 0,83
лз4 | 1 | 2,98
зстд | -5 | 2,97
зстд | -4 | 2,86
зстд | -3 | 2,77
зстд | -2 | 2,58
зстд | -1 | 2,54
зстд | 1 | 2,67
зстд | 2 | 2,34
зстд | 3 | 2.11
зстд | 4 | 1,98
зстд | 5 | 1,67
зстд | 6 | 1,55
зстд | 7 | 1,42
зстд | 8 | 1,34
зстд | 9 | 1,24
зстд | 10 | 1,18
зстд | 11 | 1.12
зстд | 12 | 1,03
зстд | 13 | 0,97
зстд | 14 | 0,94
зстд | 15 | 0,90
зстд | 16 | 0,89
зстд | 17 | 0,86
зстд | 18 | 0,84
зстд | 19 | 0,82
зстд | 20 | 0,82
зстд | 21 | 0,80
зстд | 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) в качестве эталонного компрессора.
  • Бенчмаркинг по корпусу Силезии.
  • Использование десятых долей секунды в качестве единицы времени (поскольку некоторые из более быстрых компрессоров занимают меньше секунды, что в противном случае дало бы отрицательные журналы).
  • Использование альфы одного.

Я получаю следующие баллы:

Алго | уровень | Счет
---- | --- | -----
сжатие | 1 | 1.19
сжатие | 2 | 1,20
сжатие | 3 | 1,15
сжатие | 4 | 1,16
сжатие | 5 | 1,09
сжатие | 6 | 1,00
сжатие | 7 | 0,96
сжатие | 8 | 0,87
сжатие | 9 | 0,83
лз4 | 1 | 2,98
зстд | -5 | 2,97
зстд | -4 | 2,86
зстд | -3 | 2,77
зстд | -2 | 2,58
зстд | -1 | 2,54
зстд | 1 | 2,67
зстд | 2 | 2,34
зстд | 3 | 2.11
зстд | 4 | 1,98
зстд | 5 | 1,67
зстд | 6 | 1,55
зстд | 7 | 1,42
зстд | 8 | 1,34
зстд | 9 | 1,24
зстд | 10 | 1,18
зстд | 11 | 1.12
зстд | 12 | 1,03
зстд | 13 | 0,97
зстд | 14 | 0,94
зстд | 15 | 0,90
зстд | 16 | 0,89
зстд | 17 | 0,86
зстд | 18 | 0,84
зстд | 19 | 0,82
зстд | 20 | 0,82
зстд | 21 | 0,80
зстд | 22 | 0,79

Как видите, и zstd, и lz4 нарушают теоретический предел 2,9.

Я надеюсь, что эта информация будет полезной!

Была ли эта страница полезной?
0 / 5 - 0 рейтинги