Weissman skóre - Weissman score - Wikipedia
The Weissman skóre je fiktivní účinnost metrický pro bezztrátová komprese aplikace. Byl vyvinut společností Tsachy Weissman, profesor na Stanfordská Univerzita a postgraduální student Vinith Mishra na žádost producentů televizního seriálu HBO Silicon Valley, a televizní show o fiktivním technologickém start-upu.[1][2][3][4] Porovnává požadovaný čas a kompresní poměr měřených aplikací s aplikacemi a de facto standard podle datový typ.
Vzorec je následující; kde r je kompresní poměr, T je čas potřebný ke kompresi, podtržené jsou stejné metriky pro standardní kompresor a alfa je konstanta měřítka.[1]
Weissmanovo skóre bylo použito v blogu Dropbox Tech Blog k vysvětlení skutečné práce na bezztrátové kompresi.[5]
Příklad
Tento příklad ukazuje skóre pro data Hutterova cena,[6] pomocí paq8f jako standardu a 1 jako konstanty škálování.
| aplikace | Kompresní poměr | Čas komprese [min] | Weissman skóre |
|---|---|---|---|
| paq8f | 5.467600 | 300 | 1.000000 |
| raq8g | 5.514990 | 420 | 0.720477 |
| paq8hkcc | 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 |
Omezení
Přestože je hodnota relativní ke standardům, proti kterým je porovnávána, hodnota jednotka slouží k měření časů, které mění skóre (viz příklady 1 a 2). Je to důsledek požadavku, že argument logaritmické funkce musí být bezrozměrný. Multiplikátor také nemůže mít číselnou hodnotu 1 nebo méně, protože logaritmus 1 je 0 (příklady 3 a 4) a logaritmus jakékoli hodnoty menší než 1 je záporný (příklady 5 a 6); výsledkem by bylo skóre hodnoty 0 (i se změnami), nedefinované nebo negativní (i když lepší než pozitivní).
Příklady
| # | Standardní kompresor | Hodnocen kompresor | Weissman skóre | Postřehy | ||||
|---|---|---|---|---|---|---|---|---|
| Kompresní poměr | Čas komprese | Log (čas komprese) | Kompresní poměr | Čas komprese | Log (čas komprese) | |||
| 1 | 2.1 | 2 min | 0.30103 | 3.4 | 3 min | 0.477121 | 1×(3.4/2.1)×(0.30103/0.477121)=1.021506 | Změna jednotky nebo měřítka, změna výsledku. |
| 2 | 2.1 | 120 s | 2.079181 | 3.4 | 180 s | 2.255273 | 1×(3.4/2.1)×(2.079181/2.255273)=1.492632 | |
| 3 | 2.2 | 1 min | 0 | 3.3 | 1,5 min | 0.176091 | 1×(3.3/2.2)×(0/0.176091)=0 | Pokud je čas 1, jeho log je 0; pak skóre může být 0 nebo nekonečno. |
| 4 | 2.2 | 0,667 min | −0.176091 | 3.3 | 1 min | 0 | 1×(3.3/2.2)×(−0.176091/0)=nekonečno | |
| 5 | 1.6 | 0,5 h | −0.30103 | 2.9 | 1,1 h | 0.041393 | 1×(2.9/1.6)×(−0.30103/0.041393)=−13.18138 | Pokud je čas menší než 1, jeho log je negativní; pak skóre může být záporné. |
| 6 | 1.6 | 1,1 h | 0.041393 | 1.6 | 0,9 h | −0.045757 | 1×(1.6/1.6)×(0.041393/−0.045757)=−0.904627 | |
Viz také
Reference
- ^ A b Perry, Tekla (28. července 2014). „Fiktivní metrika komprese se pohybuje do reálného světa“. Citováno 25. ledna 2016.
- ^ Perry, Tekla (25. července 2014). „Algoritmus komprese vytvořený pro televizi“. Citováno 25. ledna 2016.
- ^ Sandberg, Elise (12. dubna 2014). „Technický poradce HBO„ Silicon Valley “pro realismus, možný Elon Musk Cameo“. The Hollywood Reporter. Citováno 10. června 2014.
- ^ Jurgensen, John; Rusli, Evelyn M. (3. dubna 2014). „Ve městě je nový geek: Silicon Valley HBO'". The Wall Street Journal. Citováno 10. června 2014.
- ^ "Bezeztrátová komprese s Brotli v Rustu pro trochu Pied Piper na backendu". Dropbox Tech Blog. Citováno 2017-06-24.
- ^ Hutter, Marcus (červenec 2016). „Soutěžící“. Citováno 25. ledna 2016.