Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3387902.3394037acmconferencesArticle/Chapter ViewAbstractPublication PagescfConference Proceedingsconference-collections
extended-abstract

Adaptive entropy coding method for stream-based lossless data compression

Published: 23 May 2020 Publication History

Abstract

High performance lossless data compression is an emerged technology that enhances fast and effective data processing such as for communication and for storage applications. The recent devices generate continuous data flow at high rate, that is very fast stream data. Therefore, an elegant hardware-based compression technology is demanded. This paper proposes a lossless data compression called ASE coding. It encodes stream data by applying entropy coding approach. The encoding mechanism works as a lossless data compression. ASE coding instantly assigns the fewest bits to the corresponding compressed data according to the number of occupied entries in a look-up table. This paper shows the performance evaluations to promise ASE coding adaptively shrinks stream data and works on small hardware resources without stalling or buffering.

References

[1]
P. Deutsch. 1996. RFC 1951 DEFLATE compressed data format specification version 1.3. Aladdin Enterprises.
[2]
P. A. Franaszek, L. A. Lastras-Montano, Song Peng, and J. T. Robinson. 2006. Data compression with restricted parsings. In Data Compression Conference (DCC'06). 203--212.
[3]
Google. 2020 11th Feb accessed. https://github.com/google/snappy.
[4]
Paul G. Howard and Jeffrey Scott Vitter. 1992. A universal algorithm for sequential data compression. Information Processing & Management 28, 6 (Nov 1992), 749--763.
[5]
David A. Huffman. 1952. A Method for the Construction of Minimum-Redundancy Codes. Proceedings of the IRE 40, 9 (1952), 1098--1101.
[6]
LZ4. 2020 11th Feb accessed. https://lz4.github.io/lz4/.
[7]
K. Marumo, S. Yamagiwa, R. Morita, and H. Sakamoto. 2016. Lazy Management for Frequency Table on Hardware-Based Stream Lossless Data Compression. Information 7, 4 (2016), 63.
[8]
Jeffrey Scott Vitter. 1987. Design and Analysis of Dynamic Huffman Codes. Jounal of ACM 34, 4 (Oct. 1987), 825--845.
[9]
T.A. Welch. 1984. A Technique for High-Performance Data Compression. Computer 17, 6 (1984), 8--19.
[10]
J. Ziv and A. Lempel. 1977. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory 23, 3 (May 1977), 337--343.

Cited By

View all
  • (2021)A Review of Video Compression Optimization Techniques2021 1st International Conference on Multidisciplinary Engineering and Applied Science (ICMEAS)10.1109/ICMEAS52683.2021.9692416(1-5)Online publication date: 15-Jul-2021

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
CF '20: Proceedings of the 17th ACM International Conference on Computing Frontiers
May 2020
298 pages
ISBN:9781450379564
DOI:10.1145/3387902
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 May 2020

Check for updates

Author Tags

  1. data compression
  2. data stream
  3. dictionary-based
  4. entropy coding

Qualifiers

  • Extended-abstract

Funding Sources

  • JSPS KAKENHI
  • JST CREST

Conference

CF '20
Sponsor:
CF '20: Computing Frontiers Conference
May 11 - 13, 2020
Sicily, Catania, Italy

Acceptance Rates

Overall Acceptance Rate 273 of 785 submissions, 35%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)12
  • Downloads (Last 6 weeks)3
Reflects downloads up to 26 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2021)A Review of Video Compression Optimization Techniques2021 1st International Conference on Multidisciplinary Engineering and Applied Science (ICMEAS)10.1109/ICMEAS52683.2021.9692416(1-5)Online publication date: 15-Jul-2021

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media