The Compression Optimality of Asymmetric Numeral Systems

• Published in: Entropy (Basel, Switzerland) Vol. 25; no. 4; p. 672
• Main Authors: Pieprzyk, Josef, Duda, Jarek, Pawłowski, Marcin, Camtepe, Seyit, Mahboubi, Arash, Morawiecki, Paweł
• Format: Journal Article
• Language: English
• Published: Switzerland MDPI AG 17.04.2023; MDPI
• Subjects: Algorithms; ANS; Approximation; Asymmetry; Coding; Complexity; Compression ratio; Entropy; entropy coding; Internet; Internet software; lossless compression; Markov analysis; Markov chains; Markov processes; Mathematical analysis; Multimedia; Multimedia communications; Multiplication & division; Optimization; Probability; Probability distribution; Quantum computers; Quantum computing; Redundancy; source coding; Statistical analysis; Streaming media; Teleconferencing; Video compression; Video transmission; Germany; source coding; entropy coding; ANS; lossless compression

Source coding has a rich and long history. However, a recent explosion of multimedia Internet applications (such as teleconferencing and video streaming, for instance) renews interest in fast compression that also squeezes out as much redundancy as possible. In 2009 Jarek Duda invented his asymmetri...