Understanding Weissman Scores

When we first demoed Pied Piper's compression, everyone asked about the Weissman Score. Here's what it actually means and why it matters.

#What is a Weissman Score?

The Weissman Score is a theoretical metric for comparing compression algorithms. It accounts for both:

1. Compression ratio - How small the output is compared to input
2. Speed - How fast the algorithm runs

The formula looks like this:

W = α * (r / r̄) * (log(T̄) / log(T))

Where:

• r = compression ratio achieved
• r̄ = reference compression ratio
• T = time to compress
• T̄ = reference time
• α = scaling constant

#Why Both Matter

A naive approach might achieve 99% compression but take hours. A fast algorithm might run in milliseconds but barely compress anything. The Weissman Score captures the tradeoff.

#Our Results

The middle-out approach gives us both better compression and faster execution.

#The Takeaway

Metrics matter. When evaluating any algorithm, make sure you're measuring what actually counts for your use case.