Binomial Data Compression Method without Loss of Information
2023 Photonics & Electromagnetics Research Symposium (PIERS 2023) 2023
Svitlana Matsenko, Okeksiy Borysenko, Toms Salgals, Sandis Spolītis, Vjačeslavs Bobrovs, Jurģis Poriņš

This paper proposes an efficient method for compressing binary sequences of code length n without losing information. It differs from other similar compression methods by using a binary binomial number system (BNS) for numbering compressed sequences, which makes it possible to adapt the compression ratio to its required speed and error detection, along with the possibility of increasing resistance to tampering in modern methods of protection against unauthorized access. In addition, it is possible to implement the method in hardware form. The proposed method begins with counting the number of units k in a compressible binary sequence, transforming it into a code combination of an equilibrium code of the same code length n with the number of units k, 0 ≤ k ≤ n. In this case, k represents a binary sequence with code length q = log2 n. The binomial coefficient determines the number of equilibrium combinations in this code Cnk. The equilibrium code combination is obtained after counting k by removing ones from the least significant bit (LSB) to the first 0 or zeros to the first 1. It is converted into the corresponding binomial code with code length m. The binomial code is converted into a binary code using the binomial enumeration function with l = log2 Cnk code length. Information q = log2 n is added to the binary code, which is necessary to restore the binary sequence after compression. The binary sequence after compression in the form of a code word with q code length is transmitted over a separate communication channel after each compression operation while acting as a session key. The sum of l+q = log2 Cnk +log2 n bits forms the code length of the compressed sequence. The difference n−l−q determines the compression efficiency of the original binary sequence. The smallest value, equal to n − q, is used when the original binary sequence consists of either only zeros (k = 0) or only ones (k = n), and the smallest when k = n/ 2. In all other cases most often encountered in practice, the code length of the compressed sequence is more significant than q. In this case, values of k are chosen for which the compression results of the corresponding sequences will be less than a given value. Therefore, they are not compressed, which increases the average compression rate. Uncompressed binary sequences for which k is calculated and q is determined to become noise-resistant, which is used to detect errors.


Atslēgas vārdi
Resistance, Codes, Data compression, Binary codes, Communication channels, Hardware, Electromagnetics
DOI
10.1109/PIERS59004.2023.10221534
Hipersaite
https://ieeexplore.ieee.org/document/10221534

Matsenko, S., Borysenko, O., Salgals, T., Spolītis, S., Bobrovs, V., Poriņš, J. Binomial Data Compression Method without Loss of Information. No: 2023 Photonics & Electromagnetics Research Symposium (PIERS 2023), Čehija, Prague, 3.-6. jūlijs, 2023. Piscataway: IEEE, 2023, 1.-5.lpp. ISBN 979-8-3503-1285-0. e-ISBN 979-8-3503-1284-3. ISSN 2831-5790. e-ISSN 2831-5804. Pieejams: doi:10.1109/PIERS59004.2023.10221534

Publikācijas valoda
English (en)
RTU Zinātniskā bibliotēka.
E-pasts: uzzinas@rtu.lv; Tālr: +371 28399196