Introduction to Set Shaping Theory

11/16/2021
by   Solomon Kozlov, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/26/2022

Use of Set Shaping theory in the development of locally testable codes

In developing locally testable codes, information is added to the coded ...
research
04/10/2019

Optimality in Quantum Data Compression using Dynamical Entropy

In this article we study lossless compression of strings of pure quantum...
research
10/03/2021

Binary code optimization

This article shows that any type of binary data can be defined as a coll...
research
08/27/2022

Practical applications of Set Shaping Theory in Huffman coding

One of the biggest criticisms of the Set Shaping Theory is the lack of a...
research
02/10/2021

Differentiable Generative Phonology

The goal of generative phonology, as formulated by Chomsky and Halle (19...
research
09/11/2022

Information content in formal languages

Motivated by creating physical theories, formal languages S with variabl...
research
08/10/2019

A theory of incremental compression

The ability to find short representations, i.e. to compress data, is cru...

Please sign up or login with your details

Forgot password? Click here to reset