On randomness of compressed data using non-parametric randomness tests

Al-Khayyat, Kamal A. and Alshaikhli, Imad Fakhri Taha and Vijayakumar, V. (2018) On randomness of compressed data using non-parametric randomness tests. Bulletin of Electrical Engineering and Informatics, 7 (1). pp. 63-69. ISSN 2302-9285

	PDF - Published Version Restricted to Registered users only Download (549kB) | Request a copy
Preview	PDF (SCOPUS) - Supplemental Material Download (49kB) | Preview

Abstract

Four randomness tests were used to test the outputs (compressed files) of four lossless compressions algorithms: JPEG-LS and JPEG-2000 algorithms are image-dedicated algorithms, while 7z and Bzip2 algorithms are generalpurpose algorithms. The relationship between the result of randomness tests and the compression ratio was investigated. This paper reports the important relationship between the statistical information behind these tests and the compression ratio. It shows that, this statistical information almost the same at least, for the four lossless algorithms under test. This information shows that 50 % of the compressed data are grouping of runs, 50% of it has positive signs when comparing adjacent values, 66% of the files containing turning points, and using Cox-Stuart test, 25% of the file give positive signs, which reflects the similarity aspects of compressed data. When it comes to the relationship between the compression ratio and these statistical information, the paper shows also, that, the greater values of these statistical numbers, the greater compression ratio we get.

Item Type:	Article (Journal)
Additional Information:	6534/62964
Uncontrolled Keywords:	Compression, Lossless, Non-parametric, Randomness
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Professor Imad Taha
Date Deposited:	10 Apr 2018 09:26
Last Modified:	22 Jul 2018 09:41
URI:	http://irep.iium.edu.my/id/eprint/62964

Actions (login required)

View Item