On the Randomness of Compressed Data

It seems reasonable to expect from a good compression method that its output should not be further compressible, because it should behave essentially like random data. We investigate this premise for a variety of known lossless compression techniques, and find that, surprisingly, there is much varia...

Full description

Bibliographic Details
Main Authors: Shmuel T. Klein, Dana Shapira
Format: Article
Language:English
Published: MDPI AG 2020-04-01
Series:Information
Subjects:
Online Access:https://www.mdpi.com/2078-2489/11/4/196