On a universal antidictionary coding for stationary ergodic sources with finite alphabet

T Ota, H Morita - … Symposium on Information Theory and its …, 2014 - ieeexplore.ieee.org
This paper shows that a two-pass universal antidictionary coding method is asymptotically
optimal for stationary ergodic sources with a finite alphabet. To prove the results, we …

On antidictionary coding based on compacted substring automaton

T Ota, H Morita - 2013 IEEE International Symposium on …, 2013 - ieeexplore.ieee.org
Lossless data compression via substring enumeration (CSE) has been proposed by Dubé
and Beaudoin in 2010. The CSE outputs its encoder called compacted substring automaton …

Efficient implementation and empirical evaluation of compression by substring enumeration

S Kanai, H Yokoo, K Yamazaki… - IEICE Transactions on …, 2016 - search.ieice.org
This paper gives an array-based practical encoder for the lossless data compression
algorithm known as Compression by Substring Enumeration (CSE). The encoder makes use …

Lossless Data Compression via Substring Enumeration for k-th Order Markov Sources with a Finite Alphabet

KI Iwata, M Arimura - IEICE Transactions on Fundamentals of …, 2016 - search.ieice.org
A generalization of compression via substring enumeration (CSE) for k-th order Markov
sources with a finite alphabet is proposed, and an upper bound of the codeword length of …

[PDF][PDF] Improving Compression via Substring Enumeration by Explicit Phase Awareness.

M Béliveau, D Dubé - DCC, 2014 - ift.ulaval.ca
Abstract Compression by Substring Enumeration (CSE) is a recent and promising lossless
compression scheme. The first experiments on CSE showed that it yields compression ratios …

The universality and linearity of compression by substring enumeration

D Dubé, H Yokoo - 2011 IEEE International Symposium on …, 2011 - ieeexplore.ieee.org
A new lossless data compression technique called compression by substring enumeration
(CSE) has recently been introduced. Two conjectures have been stated in the original paper …

A compact tree representation of an antidictionary

T Ota, H Morita - IEICE Transactions on Fundamentals of …, 2017 - search.ieice.org
In both theoretical analysis and practical use for an antidictionary coding algorithm, an
important problem is how to encode an antidictionary of an input source. This paper …

Lossless compression of grayscale and colour images using multidimensional CSE

D Dubé - 2019 11th International Symposium on Image and …, 2019 - ieeexplore.ieee.org
Originally, compression by substring enumeration (CSE) is a lossless compression
technique that is intended for strings of bits. As such, the original version is one-dimensional …

On the maximum redundancy of CSE for iid sources

K Iwata, M Arimura, Y Shima - 2012 International Symposium …, 2012 - ieeexplore.ieee.org
Dubé and Beaudoin proposed a new technique of lossless data compression called
compression via substring enumeration (CSE) in 2010. We present an upper bound of the …

Compression by substring enumeration using sorted contingency tables

T Ota, H Morita, A Manada - IEICE Transactions on Fundamentals …, 2020 - search.ieice.org
This paper proposes two variants of improved Compression by Substring Enumeration
(CSE) with a finite alphabet. In previous studies on CSE, an encoder utilizes inequalities …