Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Adaptive Stream-based Entropy Coding

Abstract: 

Fast data streams are applied by various applications such as multimedia, communication and sensory devices. The amount of data is getting larger and the transfer speed is also getting higher. To address this kind of fast applications, a high performance stream-based data compression mechanism is demanded.
Since 1950s, the lossless data compression methods have been widely used to encode data to the smaller size and decode it to the original. The arithmetic coding is one of the traditional methods to compress data, which applies Shannon's information entropy. The Huffman coding is very well known. The coding method assigns the shorter bit pattern to the more frequent data pattern. Then it encodes the original data to the smaller data size. Another is a method based on look-up table. The LZW is the typical algorithm, applied widely to such as ZIP compression software. It saves patterns appeared in data to a look-up table. Complete implementations of these methods inevitably are based on software because it needs to make chunks from data stream to analyze frequency in the look-up table with buffering the chunks to a memory. The applications that process extremely fast data stream demand high performance implementation of lossless data compression on hardware. However, the buffering problem causes difficulty to implement it.
This poster presentation proposes a novel lossless data compression algorithm that completely supports stream data called Adaptive Stream-based Entropy coding. It compresses continuous stream data using a look-up table without stalling/buffering by assigning the fewest bits according to instant entropy. The mechanism is suitable for hardware implementation.

up
0 users have voted:

Paper Details

Authors:
Eisaku Hayakawa, Koichi Marumo
Submitted On:
24 April 2020 - 2:53pm
Short Link:
Type:
Poster
Event:
Session:
Posters

Document Files

DCC2020_poster_submitted.pdf

(44)

Subscribe

[1] Eisaku Hayakawa, Koichi Marumo, "Adaptive Stream-based Entropy Coding", IEEE SigPort, 2020. [Online]. Available: http://sigport.org/5107. Accessed: Jul. 10, 2020.
@article{5107-20,
url = {http://sigport.org/5107},
author = {Eisaku Hayakawa; Koichi Marumo },
publisher = {IEEE SigPort},
title = {Adaptive Stream-based Entropy Coding},
year = {2020} }
TY - EJOUR
T1 - Adaptive Stream-based Entropy Coding
AU - Eisaku Hayakawa; Koichi Marumo
PY - 2020
PB - IEEE SigPort
UR - http://sigport.org/5107
ER -
Eisaku Hayakawa, Koichi Marumo. (2020). Adaptive Stream-based Entropy Coding. IEEE SigPort. http://sigport.org/5107
Eisaku Hayakawa, Koichi Marumo, 2020. Adaptive Stream-based Entropy Coding. Available at: http://sigport.org/5107.
Eisaku Hayakawa, Koichi Marumo. (2020). "Adaptive Stream-based Entropy Coding." Web.
1. Eisaku Hayakawa, Koichi Marumo. Adaptive Stream-based Entropy Coding [Internet]. IEEE SigPort; 2020. Available from : http://sigport.org/5107