Adaptive entropy coding method for stream-based lossless data compression

Yamagiwa, Shinichi; Hayakawa, Eisaku; Marumo, Koichi

doi:10.1145/3387902.3394037

Cited by 2 publications

(2 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To overcome the potential drawback of LCA-DLT that the compressed symbol is fixed size, we have developed a new stream-based data compression mechanism called ASE Coding [10] [11]. It is elegant data compression dedicated for data stream using a look-up table by compressing it according to an entropy calculation.…”

Section: Adaptive Stream-based Entropy Codingmentioning

confidence: 99%

See 1 more Smart Citation

Autonomous Parameter Adjustment Method for Lossless Data Compression on Adaptive Stream-Based Entropy Coding

Yamagiwa

Kuwabara

2020

IEEE Access

Self Cite

View full text Add to dashboard Cite

As speed of communication data path is drastically improved in this decade due to the high data rate, evolutional technology is demanded to address the fast communication implementation. In this paper, we focus on data compression technology to speed up the communication data path. We have proposed a stream-based data compression called ASE coding. It compresses data stream based on the instantaneous data entropy without buffering and stalling for the compression processes. It is also suitable for hardware implementation. However, the stream-based data compression works heuristically with sensitive parameters that affect to the data compression ratio. If the parameters are statically configured, it does not follow the dynamic data entropy, and thus, the data compression performance becomes unstable. In this paper, we will disseminate the parameters, discuss the behaviors of those parameters and propose its autonomous adjustment methods. We will also propose adjustment algorithms for those parameters that follow the data entropy of the input data stream autonomously. Through experimental evaluations applying the algorithms, we will confirm the parameters are adjusted with depending on the data entropy in the data stream. And then, the compression ratio becomes stable as the compressor exploits the minimal entropy adaptively.

show abstract

Section: Adaptive Stream-based Entropy Codingmentioning

confidence: 99%

“…To address the problems above, we have developed a stream-based data compression called Adaptive Streambased Entropy (ASE) Coding [10] [11]. It truly compresses data stream by calculating instantaneous entropy from the number of occupied entries in the look-up table at the timing when a symbol is received by the compressor.…”

Section: Introductionmentioning

confidence: 99%