Universal triple encoding for compression and protecting binary data
The paper is devoted to the actual problem of compression of processed and transmitted data, as well as of the data storage and protection. The analysis and features of data compression methods are presented. The method of universal coding by triples of binary sets (CT) is considered. The method is...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Joint Stock Company "Experimental Scientific and Production Association SPELS
2021-01-01
|
| Series: | Безопасность информационных технологий |
| Subjects: | |
| Online Access: | https://bit.mephi.ru/index.php/bit/article/view/1315 |
| _version_ | 1797726091308171264 |
|---|---|
| author | Victor A. Shurygin Igor M. Yadykin |
| author_facet | Victor A. Shurygin Igor M. Yadykin |
| author_sort | Victor A. Shurygin |
| collection | DOAJ |
| description | The paper is devoted to the actual problem of compression of processed and transmitted data, as well as of the data storage and protection. The analysis and features of data compression methods are presented. The method of universal coding by triples of binary sets (CT) is considered. The method is intended for lossless compression of binary data under conditions of unknown message source statistics. The method is based on dividing the original sequence of binary data into blocks of length n. Based on the analysis of the contents of the n–block, three parameters are assigned to each block: the number of units in the block, the sum of the unit position numbers, and the number of this particular combination in the corresponding prefix class. Approaches to reducing the complexity of procedures for calculating the parameters of CT are considered. A tabular algorithm for calculating coefficients and an algorithm for filling table rows using a recursive relation for elements of sets and an estimate of the amount of memory for storing tables as well as the ways to reduce the memory capacity are presented. The dependence of the bit width of the QT codewords on the bit width of n-blocks is considered. The approaches and features of the use of coding by triplets for information protection are analyzed. |
| first_indexed | 2024-03-12T10:40:49Z |
| format | Article |
| id | doaj.art-84f0eca9fd274fba8301346dbea10c10 |
| institution | Directory Open Access Journal |
| issn | 2074-7128 2074-7136 |
| language | English |
| last_indexed | 2024-03-12T10:40:49Z |
| publishDate | 2021-01-01 |
| publisher | Joint Stock Company "Experimental Scientific and Production Association SPELS |
| record_format | Article |
| series | Безопасность информационных технологий |
| spelling | doaj.art-84f0eca9fd274fba8301346dbea10c102023-09-02T08:09:57ZengJoint Stock Company "Experimental Scientific and Production Association SPELSБезопасность информационных технологий2074-71282074-71362021-01-0128161810.26583/bit.2021.1.011212Universal triple encoding for compression and protecting binary dataVictor A. Shurygin0Igor M. Yadykin1National Research Nuclear University MEPhI (Moscow Engineering Physics Institute)National Research Nuclear University MEPhI (Moscow Engineering Physics Institute)The paper is devoted to the actual problem of compression of processed and transmitted data, as well as of the data storage and protection. The analysis and features of data compression methods are presented. The method of universal coding by triples of binary sets (CT) is considered. The method is intended for lossless compression of binary data under conditions of unknown message source statistics. The method is based on dividing the original sequence of binary data into blocks of length n. Based on the analysis of the contents of the n–block, three parameters are assigned to each block: the number of units in the block, the sum of the unit position numbers, and the number of this particular combination in the corresponding prefix class. Approaches to reducing the complexity of procedures for calculating the parameters of CT are considered. A tabular algorithm for calculating coefficients and an algorithm for filling table rows using a recursive relation for elements of sets and an estimate of the amount of memory for storing tables as well as the ways to reduce the memory capacity are presented. The dependence of the bit width of the QT codewords on the bit width of n-blocks is considered. The approaches and features of the use of coding by triplets for information protection are analyzed.https://bit.mephi.ru/index.php/bit/article/view/1315data compression, encoding, data storage, data protection, recurrence relation, lossless compression. |
| spellingShingle | Victor A. Shurygin Igor M. Yadykin Universal triple encoding for compression and protecting binary data Безопасность информационных технологий data compression, encoding, data storage, data protection, recurrence relation, lossless compression. |
| title | Universal triple encoding for compression and protecting binary data |
| title_full | Universal triple encoding for compression and protecting binary data |
| title_fullStr | Universal triple encoding for compression and protecting binary data |
| title_full_unstemmed | Universal triple encoding for compression and protecting binary data |
| title_short | Universal triple encoding for compression and protecting binary data |
| title_sort | universal triple encoding for compression and protecting binary data |
| topic | data compression, encoding, data storage, data protection, recurrence relation, lossless compression. |
| url | https://bit.mephi.ru/index.php/bit/article/view/1315 |
| work_keys_str_mv | AT victorashurygin universaltripleencodingforcompressionandprotectingbinarydata AT igormyadykin universaltripleencodingforcompressionandprotectingbinarydata |