4 papers
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…
Practical applications of Set Shaping Theory to Non-Uniform Sequences
A. Schmidt, A. Vdberg, A. Petit
Set Shaping Theory (SST) moves beyond the classical fixed-space model by constructing bijective mappings the original sequence set into structured regions of a larger sequence spac…
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…