@inproceedings{a6ce917bb7bd42e7b7a46a6e244fc290,
title = "On the Randomness of Compressed Data",
abstract = "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 compression techniques, and find that, surprisingly, there is much variability in the randomness, depending on the chosen method. Arithmetic coding seems to produce perfectly random output, whereas that of Huffman or Ziv-Lempel coding still contains many dependencies. In particular, the output of Huffman coding has already been proven to be random under certain conditions, and we show here that arithmetic coding may produce an output that is identical to that of Huffman.",
keywords = "Kullback Leibler, Lossless Compression, Randomness",
author = "Klein, {Shmuel T.} and Dana Shapira",
note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 Data Compression Conference, DCC 2019 ; Conference date: 26-03-2019 Through 29-03-2019",
year = "2019",
month = may,
day = "10",
doi = "10.1109/dcc.2019.00093",
language = "الإنجليزيّة",
series = "Data Compression Conference Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "581",
editor = "Storer, {James A.} and Joan Serra-Sagrista and Ali Bilgin and Marcellin, {Michael W.}",
booktitle = "Proceedings - DCC 2019",
address = "الولايات المتّحدة",
}