15 papers · ranked by Valyu relevance
Amir Said
Entropy coding, compression, complexity This introduction to arithmetic coding is divided in two parts. The first explains how and why arithmetic coding works. We start presenting it in very general terms, so that its simplicity is not lost under layers of implementation details. Next, we show some of its basic…
Marius Welzel, Peter Michael Schwarz, Hannah F. Löchel, Tolganay Kabdullayeva + 4 more
'Tolganay Kabdullayeva' 'Sandra Clemens' 'Anke Becker' 'Bernd Freisleben' 'Dominik Heider'] The extensive information capacity of DNA, coupled with decreasing costs for DNA synthesis and sequencing, makes DNA an attractive alternative to traditional data storage. The processes of writing, storing, and reading DNA…
Vatsala Upadhyay, J. Kokila, Abhishek Vaish
The Internet of Things (IoT) generates vast amounts of heterogeneous data, ranging from sensor readings to log alerts and images, that pose challenges to storage and data transmission in resource-constrained environments. In this context, lossless data compression techniques, like Arithmetic Coding, offer an effective…
Hosam M. Mahmoud, Hans Jakob Rivertz
We probabilistically analyze the performance of the arithmetic coding algorithm under a probability model for binary data in which a message is received by a coder from a source emitting independent equally distributed bits, with 1 occurring with probability p ∈ (0, 1) and 0 occurring with probability 1 − p.
Mohammad Hosseini
—Today, with the growing demands of information storage and data transfer, data compression is becoming increasingly important. Data Compression is a technique which is used to decrease the size of data. This is very useful when some huge files have to be transferred over networks or being stored on a data storage…
Josef Pieprzyk, Jarek Duda, Marcin Pawłowski, Seyit Camtepe + 3 more
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 asymmetric numeral system…
Fang, Yong
| 1 | | Review on Arithmetic Codes | 3 | |---|-----|---------------------------------------------|----| | | 1.1 | Theoretical Foundation | 3 | | | 1.2 | Huffman Codes for Entropy Coding | 6 | | | 1.3 | Raw Arithmetic Bitstream | 8 | | | 1.4 | Finite-Precision Issue | 11 | | | 1.5 | Prefix-Code Issue | 16 | | | 1.6 |…
Melih Şahin, Beyza E. Ortlek, Özgür B. Akan
(IoBNT) Authors: ['Melih Şahin' 'Beyza E. Ortlek' 'Özgür B. Akan'] Abstract—Molecular Communication (MC) has emerged as a promising paradigm employing molecules to transfer information at the nano-scale. Unlike MC channel coding, MC source coding has remained mostly an unexplored area of research. In a recent paper…
Zijian Liang, Kai Niu, Jin Xu, Ping Zhang + 1 more
Recent semantic communication methods explore effective ways to expand the communication paradigm and improve the performance of communication systems. Nonetheless, a common problem with these methods is that the essence of semantics is not explicitly pointed out and directly utilized. A new epistemology suggests that…
Ping Ang Hsieh, Ja-Ling Wu, Amelia Carolina Sparavigna
The Asymmetric Numeral System (ANS) is a new entropy compression method that the industry has highly valued in recent years. ANS is valued by the industry precisely because it captures the benefits of both Huffman Coding and Arithmetic Coding. Surprisingly, compared with Huffman and Arithmetic coding, systematic…
Chen Fu, Heming Sun, Zhiqiang Zhang, Jinjia Zhou + 1 more
Recently, specifically designed video codecs have been preferred due to the expansion of video data in Internet of Things (IoT) devices. Context Adaptive Binary Arithmetic Coding (CABAC) is the entropy coding module widely used in recent video coding standards such as HEVC/H.265 and VVC/H.266. CABAC is a well known…
Zheng Zhou, Yang Liu
In order to improve the security of the storage and scheduling of health privacy data inside and outside the university physical education class, a storage and scheduling method based on blockchain hybrid encryption is proposed. The distribution structure model of health privacy data blockchain inside and outside the…
Robert Bamler
Entropy coding is the backbone data compression. Novel machine-learning based compression methods often use a new entropy coder called Asymmetric Numeral Systems (ANS) [Duda et al., 2015], which provides very close to optimal bitrates and simplifies [Townsend et al., 2019] advanced compression techniques such as…
Hanlin Zhu, Assia Chericoni, Taha Ismail, Elizabeth A. Mickiewicz + 17 more
Humans handle numbers nimbly, suggesting a richer neural manifold structure than the prevalent mental number line model. In populations of medial temporal lobe (MTL) neurons in humans performing two simple tasks (dot counting and arithmetic), we find robust neural coding of numerosity that results in high dimensional…
Kun Tu, Dariusz Puchala, Jun Chen, Sadaf Salehkalaibar
In this paper, we address the problem of m-gram entropy variable-to-variable coding, extending the classical Huffman algorithm to the case of coding m-element (i.e., m-grams) sequences of symbols taken from the stream of input data for $m>1$. We propose a procedure to enable the determination of the frequencies of the…