1. ΔRLE: Lossless data compression algorithm using delta transformation and optimized bit-level run-length encoding.
- Author
-
Madoš, Branislav, Bilanová, Zuzana, and Hurtuk, Ján
- Subjects
- *
RUN-length encoding , *DATA compression , *LOSSLESS data compression , *ALGORITHMS - Abstract
Lossless data compression algorithms can use statistical redundancy to represent data using a fewer number of bits in comparison to the original uncompressed data. Run-Length Encoding is one of the simplest lossless compression algorithms in terms of understanding its principles and software implementation, as well as in terms of temporal and spatial complexity. If this principle is applied to individual bits of original uncompressed data without respecting the byte boundaries, this approach is referred to as bit-level Run-Length Encoding. Algorithm for lossless data compression, proposed in this paper, optimizes bit-level Run-Length Encoding data compression, uses special encoding of repeating data blocks, and, if necessary, combines it with delta data transformation or representation of data in its original form intending to increase compression efficiency compared to a conventional bit-level Run-Length Encoding approach. The advantage of the algorithm proposed in this paper is in the increase of the compression ratio in comparison to the bit-level Run-Length Encoding, with the higher time and space consumption as the trade-off. Test results, that were obtained by compression of the segmentation metadata of different volume datasets take place in the last part of the paper. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF