Parece razonable esperar de un buen método de compresión que su salida no deba ser comprimible adicionalmente, porque debería comportarse esencialmente como datos aleatorios. Investigamos esta premisa para una variedad de técnicas de compresión sin pérdida conocidas y encontramos que, sorprendentemente, hay mucha variabilidad en la aleatoriedad, dependiendo del método elegido. La codificación aritmética parece producir una salida perfectamente aleatoria, mientras que la de la codificación de Huffman o Ziv-Lempel aún contiene muchas dependencias. En particular, la salida de la codificación de Huffman ya se ha demostrado que es aleatoria bajo ciertas condiciones, y presentamos evidencia aquí de que la codificación aritmética puede producir una salida que es idéntica a la de Huffman.