2014/05/12 by Ernst D. Berg, Berg, Ernst D.
Computer Science · Mathematics · #Algorithms and Data Compression #Cellular Automata and Applications #Coding theory and cryptography #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #cs.DS #cs.IT #math.IT
paper · pdf · doi:10.48550/arxiv.1405.2846
Seven pages of text, two pages of flow charts and two pages of data. Introduces an encoding scheme and a mathematical object
openalex publication_date 2014/05/12 · arxiv created 2014/12/15 · arxiv updated 2014/12/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Dynamic unary encoding takes unary encoding to the next level. Every n-bit binary string is an encoding of dynamic unary and every n-bit binary string is encodable by dynamic unary. By utilizing both forms of unary code and a single bit of parity information dynamic unary encoding partitions 2n non-negative integers into n sets of disjoint cycles of n-bit elements. These cycles have been employed as virtual data sets, binary transforms and as a mathematical object. Characterization of both the cycles and of the cycle spectrum is given. Examples of encoding and decoding algorithms are given. Examples of other constructs utilizing the principles of dynamic unary encoding are presented. The cycle as a mathematical object is demonstrated.