La puntuación Weissman es una métrica de rendimiento para aplicaciones de compresión sin pérdida. Fue desarrollado por Tsachy Weissman, profesor de la Universidad de Stanford, y Vinith Misra, estudiante de posgrado, a pedido de los productores de la serie de televisión de HBO Silicon Valley, un programa de televisión sobre una empresa tecnológica ficticia que trabaja en un algoritmo de compresión de datos. Compara tanto el tiempo requerido como la relación de compresión de las aplicaciones medidas, con los de un estándar de facto según el tipo de datos.
La fórmula es: donde r es la relación de compresión, T es el tiempo necesario para comprimir, las resaltadas son las mismas métricas para un compresor estándar y alfa es una constante de escala.
El puntaje Weissman ha sido utilizado por Daniel Reiter Horn y Mehant Baid de Dropbox para explicar trabajos reales sobre compresión sin pérdida. Según los autores, este «favorece la velocidad de compresión sobre la relación en la mayoría de los casos».
Ejemplo Este ejemplo muestra la puntuación de los datos del Premio Hutter,utilizando paq8f como estándar y 1 como constante de escala. Aplicación Relación de compresión Tiempo de compresión [min] Puntuación de Weissman 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 descomp8 6.261574 540 0,63623 descomp8 6.276295 540 0,637726
Limitaciones
Aunque el valor es relativo a los estándares con los que se compara, la unidad utilizada para medir los tiempos cambia la puntuación (ver ejemplos 1 y 2). Esto es una consecuencia del requisito de que el argumento de la función logarítmica debe ser adimensional. El multiplicador tampoco puede tener un valor numérico de 1 o menos, porque el logaritmo de 1 es 0 (ejemplos 3 y 4), y el logaritmo de cualquier valor menor que 1 es negativo (ejemplos 5 y 6); eso daría como resultado puntuaciones de valor 0 (incluso con cambios), indefinidas o negativas (incluso si son mejores que las positivas). #Standard compressorScored compressorPuntuación WeissmanObservacionesRelación de compresiónTiempo de compresiónLog (tiempo de compresión)Razón de compresiónTiempo transcurrido para comprimirLog (tiempo transcurrido)12.12 min0.301033.43 min0.4771211×(3.4/2.1)×(0.30103/0.477121)=1.021506El cambio en la unidad o escala cambia el resultado.22.1120 seg2.0791813.4180 seg2.2552731×(3.4/2.1)×(2.079181/2.255273)=1.49263232.21 min03.31.5 min0.1760911×(3.3/2.2)×(0/0.176091)=0Si el tiempo es 1, su logaritmo es 0; entonces el puntaje puede ser 0 o infinito.42.20.667 min−0.1760913.31 min01×(3.3/2.2)×(−0.176091/0)= Infinito51.60.5 h−0.301032.91.1 h0.0413931×(2.9/1.6)×(−0.30103/0.041393)=−13.18138Si el tiempo es menor que 1, su logaritmo es negativo; entonces el puntaje puede ser negativo.61.61.1 h0.0413931.60.9 h−0.0457571×(1.6/1.6)×(0.041393/−0.045757)=−0.904627
Véase también
Punto de referencia Teoría de la codificación Teoría de la información Puntuación de calidad de Phred
Referencias
Categoría:Métricas del software Categoría:Silicon Valley (serie de televisión) Categoría:Compresión de datos Categoría:Benchmarks