A lossless compression method for random integer based on three-dimensional product- triangular chaotic iterative sequences
- 30 March 2023
- journal article
- research article
- Published by IOP Publishing in Physica Scripta
- Vol. 98 (4), 045231
- https://doi.org/10.1088/1402-4896/acc5bc
Abstract
Using the ergodicity of chaotic iterative sequences to realize data compression is a new research perspective. We find that, under suitable initial conditions, one or more local segments that are numerically identical to random integer sequences appear on the iterative sequence, which is a prerequisite for compression. Based on this, this paper designs a random integer lossless compression method based on three-dimensional product-triangular chaotic iterative sequences. The method proposed only needs to input a small amount of iterative initial information to compress a large amount of data through an iterative sequence of limited length. The key lies in three aspects. First, according to the characteristics of the data to be compressed, the iterative initial conditions suitable for compression are obtained by screening. Secondly, map the traversal results into a sequence of binary integers to complete the recording of key information. Finally, this binary integer sequence is rapidly compressed using a designed parity symmetric transformation algorithm, and decompression is achieved in its reverse process. As a new way to achieve compression, this approach is not only simple, but also requires less computation time. The experimental results show that the compression effect achieved by this method has obvious advantages in terms of compression ratio, data reconstruction quality, and compression and decompression speed.Keywords
This publication has 26 references indexed in Scilit:
- Sine Chaotification Model for Enhancing Chaos and Its Hardware ImplementationIEEE Transactions on Industrial Electronics, 2018
- ECG data compression using a neural network model based on multi-objective optimizationPLOS ONE, 2017
- Order and Chaos in Some Deterministic Infinite Trigonometric ProductsJournal of Statistical Physics, 2017
- A fast and efficient hash function based on generalized chaotic mapping with variable parametersNeural Computing & Applications, 2016
- Chaos-based image encryption using a hybrid genetic algorithm and a DNA sequenceOptics and Lasers in Engineering, 2014
- Study of a New Chaotic Dynamical System and Its Usage in a Novel Pseudorandom Bit GeneratorMathematical Problems in Engineering, 2013
- Image encryption based on the finite field cosine transformSignal Processing: Image Communication, 2013
- WAVELET LOSSY COMPRESSION OF RANDOM DATAInternational Journal of Modern Physics C, 2009
- Analysis and CMOS Implementation of a Chaos-Based Communication SystemIEEE Transactions on Circuits and Systems I: Regular Papers, 2004
- ECG data compression using Hebbian neural networksJournal of Medical Engineering & Technology, 1996