Puntuación de Weissman

Carta Común · N.º 440353

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. W=αrr‾log⁡T‾log⁡T 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…

Leer en Wikipedia