5 papers · 1 filter
Set Shaping Theory Applied to Universal Coding
Alix Petit, Aida Koch, Logan Lewis +1
Universal coders process individual sequences without assuming that the source distribution is known. In this setting, uniformly generated sequences represent the most difficult te…
Using Set Shaping Theory to Trade RAM Accesses for CPU Computation
Alix Petit, Mai Lang, Logan Lewis +2
This paper studies Set Shaping Theory (SST) in a database-index setting under a revised interpretation: SST is not treated as a competing hashing method, but as a structural pre pr…
Set Shaping Theory and the Foundations of Redundancy-Free Testable Codes
Aida Koch, Alix Petit
To render a sequence testable, namely capable of identifying and detecting errors, it is necessary to apply a transformation that increases its length by introducing statistical de…
Overcoming the compression limit of the individualsequence (zero order empirical entropy) using the Set Shaping Theory
Aida Koch, Alix Petit, Christian Schmidt +2
Given the importance of the claim, we want to start by exposing the following consideration: this claim comes out more than a year after the article "Practical applications of Set…
Reviewed of the compression limit of an individual sequence using the Set Shaping Theory
Aida Koch, Alix Petit
Abstract: In this article, we will analyze in detail the coding limit of an individual sequence by introducing the latest developments brought by the Set Shaping Theory. This new t…