Introduction to Set Shaping Theory

In this article, we define the Set Shaping Theory whose goal is the study of the bijection functions that transform a set of strings into a set of equal size made up of strings of greater length. The functions that meet this condition are many but since the goal of this theory is the transmission of data, we have analyzed the function that minimizes the average information content. The results obtained show how this type of function can be useful in data compression.

Content

Author and article information

Journal

Title: ScienceOpen Preprints

Publisher: ScienceOpen

Publication date (Electronic preprint): 29 October 2021

Affiliations

[1 ] not affiliate

Author notes

[* ]Email: solomon.kozlov@ 123456mailfence.com .

Author information

Solomon Kozlov https://orcid.org/0000-0002-2267-1847

Article

DOI: 10.14293/S2199-1006.1.SOR-.PPPWXAY.v1

SO-VID: 6298f6cc-5b83-4efd-963c-963addbc1f32

License:

This work has been published open access under Creative Commons Attribution License CC BY 4.0 , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Conditions, terms of use and publishing policy can be found at www.scienceopen.com .

History

Date received : 29 October 2021

Data availability: All data generated or analysed during this study are included in this published article (and its supplementary information files).

ScienceOpen disciplines: Applied mathematics,Data analysis,Mathematics

Keywords: Set Shaping Theory,Entropy,Compression data,Information theory