• Home
  • Search
  • Simple, Fast, and Efficient Natural Language Adaptive Compression
  • Cite Icon15
  • https://doi.org/10.1007/978-3-540-30213-1_34Copy DOI Icon

Simple, Fast, and Efficient Natural Language Adaptive Compression

  • Jan 1, 2004
  • Nieves R Brisaboa +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

One of the most successful natural language compression methods is word-based Huffman. However, such a two-pass semi-static compressor is not well suited to many interesting real-time transmission scenarios. A one-pass adaptive variant of Huffman exists, but it is character-oriented and rather complex. In this paper we implement word-based adaptive Huffman compression, showing that it obtains very competitive compression ratios. Then, we show how End-Tagged Dense Code, an alternative to word-based Huffman, can be turned into a faster and much simpler adaptive compression method which obtains almost the same compression ratios.

Similar Papers
  • Book Chapter
  • Citations3

Multi-Regional Adaptive Image Compression (AIC) for Hip Fractures in Pelvis Radiography

  • Jan 01, 2017
  • Huseyin Nasifoglu +3
  • Research Article

Byte-Select Compression

  • Sep 03, 2021
  • ACM Transactions on Architecture and Code Optimization
  • Matthew Tomei +6
  • Research Article
  • Citations26

Probability Distribution Estimation for Autoregressive Pixel-Predictive Image Coding.

  • Mar 01, 2016
  • IEEE Transactions on Image Processing
  • Andreas Weinlich +3
  • Research Article
  • Citations1

Camel: Efficient Compression of Floating-Point Time Series

  • Dec 18, 2024
  • Proceedings of the ACM on Management of Data
  • Yuanyuan Yao +5
  • Conference Article
  • Citations5

Robust image transmission through wireless commuincation channels using unequal error protection based on adaptive image segmentation

  • Mar 01, 2008
  • Said E El-Khamy +1
  • Research Article
  • Citations1

SEML: A Simplified English Modeling Language for Constructing Biological Models in Julia

  • Jan 01, 2019
  • IFAC PapersOnLine
  • Zhiping Zhang +1
  • Research Article
  • Citations3

Data Sorting-based Adaptive Spatial Compression in Wireless Sensor Networks

  • Aug 31, 2016
  • KSII Transactions on Internet and Information Systems
  • Siguang Chen +4
  • Research Article
  • Citations1

A Hybrid Texture Coding Method for Fast Texture Mapping

  • Jun 30, 2016
  • Journal of Computing Science and Engineering
  • Li Cui +2
  • PDF
  • Research Article
  • Citations1

Forensics Aware Lossless Compression of CAN Traffic Logs

  • Dec 31, 2017
  • Communications - Scientific letters of the University of Zilina
  • Andras Gazdag +2
  • Conference Article

Phase Characterization and Adaptive Pulse Compression Using MIIPS In Air

  • May 01, 2007
  • D Ahmasi Harris +3
  • Conference Article
  • Citations10

Reusing NoC-infrastructure for test data compression

  • Apr 01, 2010
  • Viktor Froese +2
  • Research Article

ACFL: Adaptive Contribution-Based Federated Learning for Privacy-Preserving Healthcare Collaboration in Cross-Silo Environments

  • Feb 03, 2026
  • Engineering Research Express
  • Vineetha Pais +2
  • Preprint Article
  • Citations1

Improving lossy compression for climate datasets with SZ3

  • Mar 28, 2022
  • Franck Cappello +2
  • Research Article
  • Citations1

Analisis Efisiensi Dan Efektivitas Metode FELICS Pada Proses Kompresi Citra JPEG

  • Nov 14, 2020
  • Mawati Zalukhu
  • Research Article
  • Citations1

AgCV: An Agentic framework for automating computer vision application

  • Jun 07, 2025
  • MethodsX
  • Arav Saxena +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.