Word-Based Forward Coding

Igor Zavadskyi, Shmuel T. Klein, Dana Shapira

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


This paper extends the forward-looking approach to handle alphabets of words, which leads to further compression savings. It introduces an efficient encoding for the header information, specifically the exact frequencies of the alphabet elements. Moreover, an alternative ordering method for compressing word-based dictionaries is proposed, emphasizing the benefits of forward-looking adaptive compression. Experimental results demonstrate the effectiveness of the proposed approach.

Original languageEnglish
Title of host publicationProceedings - DCC 2024
Subtitle of host publication2024 Data Compression Conference
EditorsAli Bilgin, James E. Fowler, Joan Serra-Sagrista, Yan Ye, James A. Storer
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages10
ISBN (Electronic)9798350385878
StatePublished - 2024
Event2024 Data Compression Conference, DCC 2024 - Snowbird, United States
Duration: 19 Mar 202422 Mar 2024

Publication series

NameData Compression Conference Proceedings
ISSN (Print)1068-0314


Conference2024 Data Compression Conference, DCC 2024
Country/TerritoryUnited States

Bibliographical note

Publisher Copyright:
© 2024 IEEE.


  • adaptive compression
  • arithmetic encoding
  • Huffman coding


Dive into the research topics of 'Word-Based Forward Coding'. Together they form a unique fingerprint.

Cite this