16 papers · ranked by Valyu relevance
Authors not listed
Effective approaches for representing categorical data are crucial for data visualization [[74]]; however, we have limited guidance as to how to effectively encode categorical data [27, [79]]. Categorical encodings principally use color or shape palettes, predefined collections of shapes or colors that are then…
Christopher Chamberland, Kyungjoo Noh
The overhead cost of performing universal fault-tolerant quantum computation for large scale quantum algorithms is very high. Despite several attempts at alternative schemes, magic state distillation remains one of the most efficient schemes for simulating non-Clifford gates in a faulttolerant way. However, since magic…
Anna Ben-Hamou, Stéphane Boucheron, Élisabeth Gassiat
Adaptive coding faces the following problem: given a collection of source classes such that each class in the collection has non-trivial minimax redundancy rate, can we design a single code which is asymptotically minimax over each class in the collection? In particular, adaptive coding makes sense when there is no…
Pranav Venkatram
—A new run length encoding algorithm for lossless data compression that exploits positional redundancy by representing data in a two-dimensional model of concentric circles is presented. This visual transform enables detection of runs (each of a different character) in which runs need not be contiguous and hence, is a…
Jin Sima, Chao Pan, S. Kasra Tabatabaei, Alvaro G. Hernandez + 2 more
'Charles M. Schroeder' 'Olgica Milenkovic'] DNA-based data storage systems face practical challenges due to the high cost of DNA synthesis. A strategy to address the problem entails encoding data via topological modifications of the DNA sugar-phosphate backbone. The DNA Punchcards system, which introduces nicks (cuts)…
Thomas Heinis, Roman Sokolovskii, Jamie J. Alnasir
Key to DNA storage is encoding the information to a sequence of nucleotides before it can be synthesised for storage. Definition of such an encoding or mapping must adhere to multiple design restrictions. First, not all possible sequences of nucleotides can be synthesised. Homopolymers, e.g., sequences of the same…
Dmitry Kosolobov
The Asymmetric Numeral Systems (ANS) encoder invented by Duda in 2009 is an entropy encoder that had an immense impact on the data compression, substituting arithmetic and Huffman coding. The optimality of the ANS was studied by Duda and others but the precise asymptotic behaviour of its redundancy (in comparison to…
P. Balasubramanian, K. Prasad
- This paper presents the designs of asynchronous early output dual-bit full adders without and with redundant logic (implicit) corresponding to homogeneous and heterogeneous delay-insensitive data encoding. For homogeneous delay-insensitive data encoding only dual-rail i.e. 1-of-2 code is used, and for heterogeneous…
Pulakesh Upadhyaya, Anxiao Jiang
The persistent storage of big data requires advanced error correction schemes. The classical approach is to use error correcting codes (ECCs). This work studies an alternative approach, which uses the redundancy inherent in data itself for error correction. This type of redundancy, called Natural Redundancy (NR), is…
John Scoville
An alternative approach to two-part 'critical compression' is presented. Whereas previous results were based on summing a lossless code at reduced precision with a lossy-compressed error or noise term, the present approach uses a similar lossless code at reduced precision to establish absolute bounds which constrain an…
David M. Benton
Concurrent coding is an unconventional encoding technique that simultaneously provides protection against noise, burst errors and interference. This simple-to-understand concept is investigated by distinguishing 2 types of code – open and closed with the majority of the investigation concentrating on closed codes.…
David M. Benton
Concurrent coding is an encoding scheme with 'holographic' type properties that are shown here to be robust against a significant amount of noise and signal loss. This single encoding scheme is able to correct for random errors and burst errors simultaneously, but does not rely on cyclic codes. A simple and practical…
Chin-Fu Liu, Hsiao-feng Lu, Po‐Ning Chen
—In this paper, we consider the so-called uniquely decodable one-to-one code (UDOOC) that is formed by inserting a "comma" indicator, termed the unique word (UW), between consecutive one-to-one codewords for separation. Along this research direction, we first investigate several general combinatorial properties of…
Aida Koch, Alix Petit
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 theory made us realize that there is a huge difference between source entropy and zero order empirical entropy. Understanding the differences between…
Abubakar Siddique
—This paper proposes a novel entropy encoding technique for lossless data compression. Representing a message string by its lexicographic index in the permutations of its symbols results in a compressed version matching Shannon entropy of the message. Commercial data compression standards make use of Huffman or…
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…