La puntuación Weissman es una métrica de rendimiento para aplicaciones de compresión sin pérdida . Fue desarrollada 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 Silicon Valley de HBO , un programa de televisión sobre una start-up tecnológica ficticia que trabaja en un algoritmo de compresión de datos . [1] [2] [3] [4] 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 la siguiente, 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. [1]
Daniel Reiter Horn y Mehant Baid de Dropbox han utilizado la puntuación Weissman para explicar el trabajo del mundo real sobre la compresión sin pérdidas. Según los autores, "en la mayoría de los casos, favorece la velocidad de compresión frente a la relación". [5]
Este ejemplo muestra la puntuación de los datos del Premio Hutter , [6] utilizando paq8f como estándar y 1 como constante de escala.
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 positivas).