On randomness of compressed data using non-parametric randomness tests

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 randomn...

Full description

Bibliographic Details
Main Authors:	Al-Khayyat, Kamal A., Alshaikhli, Imad Fakhri Taha, Vijayakumar, V.
Format:	Article
Language:	English English
Published:	Lembaga Penerbitan dan Publikasi Ilmiah (LPPI), Universitas Ahmad Dahlan 2018
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/62964/ http://irep.iium.edu.my/62964/1/62964_On%20randomness%20of%20compressed%20data%20using.pdf http://irep.iium.edu.my/62964/2/62964_On%20randomness%20of%20compressed%20data%20using_SCOPUS.pdf

_version_	1848785942904569856
author	Al-Khayyat, Kamal A. Alshaikhli, Imad Fakhri Taha Vijayakumar, V.
author_facet	Al-Khayyat, Kamal A. Alshaikhli, Imad Fakhri Taha Vijayakumar, V.
author_sort	Al-Khayyat, Kamal A.
building	IIUM Repository
collection	Online Access
description	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.
first_indexed	2025-11-14T17:01:10Z
format	Article
id	iium-62964
institution	International Islamic University Malaysia
institution_category	Local University
language	English English
last_indexed	2025-11-14T17:01:10Z
publishDate	2018
publisher	Lembaga Penerbitan dan Publikasi Ilmiah (LPPI), Universitas Ahmad Dahlan
recordtype	eprints
repository_type	Digital Repository
spelling	iium-629642018-07-22T01:41:25Z http://irep.iium.edu.my/62964/ On randomness of compressed data using non-parametric randomness tests Al-Khayyat, Kamal A. Alshaikhli, Imad Fakhri Taha Vijayakumar, V. QA75 Electronic computers. Computer science 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. Lembaga Penerbitan dan Publikasi Ilmiah (LPPI), Universitas Ahmad Dahlan 2018-03 Article PeerReviewed application/pdf en http://irep.iium.edu.my/62964/1/62964_On%20randomness%20of%20compressed%20data%20using.pdf application/pdf en http://irep.iium.edu.my/62964/2/62964_On%20randomness%20of%20compressed%20data%20using_SCOPUS.pdf 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 http://journal.portalgaruda.org/index.php/EEI/article/view/902/522 10.11591/eei.v7i1.902
spellingShingle	QA75 Electronic computers. Computer science Al-Khayyat, Kamal A. Alshaikhli, Imad Fakhri Taha Vijayakumar, V. On randomness of compressed data using non-parametric randomness tests
title	On randomness of compressed data using non-parametric randomness tests
title_full	On randomness of compressed data using non-parametric randomness tests
title_fullStr	On randomness of compressed data using non-parametric randomness tests
title_full_unstemmed	On randomness of compressed data using non-parametric randomness tests
title_short	On randomness of compressed data using non-parametric randomness tests
title_sort	on randomness of compressed data using non-parametric randomness tests
topic	QA75 Electronic computers. Computer science
url	http://irep.iium.edu.my/62964/ http://irep.iium.edu.my/62964/ http://irep.iium.edu.my/62964/ http://irep.iium.edu.my/62964/1/62964_On%20randomness%20of%20compressed%20data%20using.pdf http://irep.iium.edu.my/62964/2/62964_On%20randomness%20of%20compressed%20data%20using_SCOPUS.pdf

On randomness of compressed data using non-parametric randomness tests

Similar Items