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 …

Asymptotic optimal lossless compression via the CSE technique

H Yokoo - 2011 First International Conference on Data …, 2011 - ieeexplore.ieee.org
A novel loss less compression algorithm known as compression by sub string enumeration
(CSE) is analyzed and modified. The CSE compression algorithm is a block-based, off-line …

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 …

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 …

[PDF][PDF] On the Use of Stronger Synchronization to Boost Compression by Substring Enumeration.

D Dubé - DCC, 2011 - ift.ulaval.ca
1 6× 0 2× 1 2 4× 00 2× 01 2× 10 3 3× 000 1× 001 2× 010 1× 100 1× 101 4 2× 0000 1× 0001
1× 0010 1× 0100 1× 0101 1× 1000 1× 1010 5 1× 00000 1× 00001 1× 00010 1× 00101 1× …

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 …

[PDF][PDF] Using Two Colour Necklaces to Fairly Allocate Coalition Value Calculations

T Payne, L Riley, K Atkinson, P Dunne - 2024 - livrepository.liverpool.ac.uk
One of the challenges in forming coalitions within characteristic function games is in
determining a suitable strategy for distributing coalition value calculations across a …