Оценка Вайсмана

Оценка Вейсмана — это производительности показатель приложений сжатия без потерь . Его разработали Цахи Вайсман , профессор Стэнфордского университета , и Винит Мисра, аспирантка, по просьбе продюсеров телесериала HBO « Силиконовая долина» — телешоу о вымышленном технологическом стартапе, работающем над алгоритмом сжатия данных . ^[1]^[2]^[3]^[4] Он сравнивает необходимое время и степень сжатия измеренных приложений со стандартами де-факто в зависимости от типа данных .

Формула следующая; где r — степень сжатия , T — время, необходимое для сжатия, зачеркнутые значения — те же показатели для стандартного компрессора, а альфа — константа масштабирования. ^[1] $W=\alpha {r \over {\overline {r}}}{\log {\overline {T}} \over \log {T}}$

Оценка Вейсмана использовалась Дэниелом Райтером Хорном и Механтом Бэйдом из Dropbox для объяснения реальной работы по сжатию без потерь. По словам авторов, «в большинстве случаев скорость сжатия предпочтительнее коэффициента сжатия». ^[5]

Пример

В этом примере показана оценка данных Hutter Prize , ^[6] используя paq8f в качестве стандарта и 1 в качестве константы масштабирования.

Приложение	Степень сжатия	Время сжатия [мин]	Оценка Вайсмана
paq8f	5.467600	300	1.000000
raq8g	5.514990	420	0.720477
упаковка 8 hkcc	5.682593	300	1.039321
paq8hp1	5.692566	300	1.041145
paq8hp2	5.750279	300	1.051701
paq8hp3	5.800033	300	1.060801
paq8hp4	5.868829	300	1.073826
paq8hp5	5.917719	300	1.082325
paq8hp6	5.976643	300	1.093102
paq8hp12	6.104276	540	0.620247
decomp8	6.261574	540	0.63623
decomp8	6.276295	540	0.637726

Ограничения

Хотя значение относится к стандартам, с которыми оно сравнивается, единица измерения времени меняет оценку (см. примеры 1 и 2). Это следствие требования о том, что аргумент логарифмической функции должен быть безразмерным . Множитель также не может иметь числовое значение 1 или меньше, поскольку логарифм 1 равен 0 (примеры 3 и 4), а логарифм любого значения меньше 1 является отрицательным (примеры 5 и 6); это приведет к получению оценок со значением 0 (даже с изменениями), неопределенным или отрицательным (даже если лучше положительного).

#	Стандартный компрессор			Забитый компрессор			Оценка Вайсмана	Наблюдения
#	Степень сжатия	Время сжатия	Журнал (время сжатия)	Степень сжатия	Время сжатия	Журнал (время сжатия)	Оценка Вайсмана	Наблюдения
1	2.1	2 мин	0.30103	3.4	3 мин.	0.477121	1×(3.4/2.1)×( 0.30103 / 0.477121 )= 1.021506	Изменение единицы измерения или масштаба меняет результат.
2	2.1	120 секунд	2.079181	3.4	180 сек.	2.255273	1×(3.4/2.1)×( 2.079181 / 2.255273 )= 1.492632	Изменение единицы измерения или масштаба меняет результат.
3	2.2	1 мин.	0	3.3	1,5 мин.	0.176091	1×(3.3/2.2)×( 0 /0.176091)= 0	Если время равно 1, его журнал равен 0; тогда счет может быть 0 или бесконечностью .
4	2.2	0,667 мин.	−0.176091	3.3	1 мин.	0	1×(3,3/2,2)×(-0,176091/ 0 )= бесконечность
5	1.6	0,5 ч.	−0.30103	2.9	1,1 ч.	0.041393	1×(2.9/1.6)×( −0.30103 /0.041393)= −13.18138	Если время меньше 1, его журнал отрицательный; тогда оценка может быть отрицательной.
6	1.6	1,1 ч.	0.041393	1.6	0,9 ч.	−0.045757	1×(1.6/1.6)×(0.041393/ −0.045757 )= −0.904627

См. также

Ссылки

^ Перейти обратно: ^а ^б Перри, Текла (28 июля 2014 г.). «Вымышленный показатель сжатия переходит в реальный мир» . Проверено 25 января 2016 г.
^ Перри, Текла (25 июля 2014 г.). «Алгоритм сжатия, созданный для телевидения» . Проверено 25 января 2016 г.
^ Сандберг, Элиза (12 апреля 2014 г.). «Технический консультант HBO по реализму в «Силиконовой долине», возможное камео Илона Маска» . Голливудский репортер . Проверено 10 июня 2014 г.
^ Юргенсен, Джон; Русли, Эвелин М. (3 апреля 2014 г.). «В городе новый компьютерщик: «Силиконовая долина» канала HBO » . Уолл Стрит Джорнал . Проверено 10 июня 2014 г.
^ «Сжатие без потерь с помощью Brotli в Rust для небольшого количества Pied Piper на сервере» . Технический блог Dropbox . Проверено 24 июня 2017 г.
^ Хаттер, Маркус (июль 2016 г.). «Конкурсанты» . Проверено 25 января 2016 г.

[ficmetric-1] Перейти обратно: ^а ^б Перри, Текла (28 июля 2014 г.). «Вымышленный показатель сжатия переходит в реальный мир» . Проверено 25 января 2016 г.

[2] Перри, Текла (25 июля 2014 г.). «Алгоритм сжатия, созданный для телевидения» . Проверено 25 января 2016 г.

[3] Сандберг, Элиза (12 апреля 2014 г.). «Технический консультант HBO по реализму в «Силиконовой долине», возможное камео Илона Маска» . Голливудский репортер . Проверено 10 июня 2014 г.

[4] Юргенсен, Джон; Русли, Эвелин М. (3 апреля 2014 г.). «В городе новый компьютерщик: «Силиконовая долина» канала HBO » . Уолл Стрит Джорнал . Проверено 10 июня 2014 г.

[5] «Сжатие без потерь с помощью Brotli в Rust для небольшого количества Pied Piper на сервере» . Технический блог Dropbox . Проверено 24 июня 2017 г.

[6] Хаттер, Маркус (июль 2016 г.). «Конкурсанты» . Проверено 25 января 2016 г.

[1]

[2]

[3]

[4]

[5]

[6]