EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Context-Aware Word-Based Forward Coding

Igor Zavadskyi, Shmuel T. Klein, Dana Shapira

Informatica · 01.01.2026 · 229-249

DOI: 10.15388/26-infor621 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Informatica, online erschienen am 06.03.2026. Verfasst von Igor Zavadskyi und 2 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Forward-looking coding has recently been introduced as a source modelling paradigm that exploits predictions of forthcoming symbols. In this paper, we extend this methodology to word-level alphabets, enabling improved compression performance for large and variable-length symbol sets. We present a space-efficient scheme for encoding header information, with particular emphasis on the accurate representation of symbol frequency distributions. In addition, we propose an alternative ordering strategy for word-based dictionaries that leverages the adaptive nature of forward-looking compression. We further show how these techniques can be integrated with a word-based Prediction by Partial Matching model of order one, while avoiding the zero-frequency problem. Experimental results confirm the effectiveness of the proposed approach across multiple datasets.

Zitieren

APA

Zavadskyi, I., Klein, S. T., & Shapira, D. (2026). Context-Aware Word-Based Forward Coding. Informatica, 229-249. https://doi.org/10.15388/26-infor621

Vancouver

Zavadskyi I, Klein ST, Shapira D. Context-Aware Word-Based Forward Coding. Informatica. 2026:229-249. doi:10.15388/26-infor621

BibTeX
@article{Zavadskyi2026,
  author = {Zavadskyi, Igor and Klein, Shmuel T. and Shapira, Dana},
  title = {Context-Aware Word-Based Forward Coding},
  journal = {Informatica},
  year = {2026},
  pages = {229--249},
  doi = {10.15388/26-infor621}
}
Kostenlos starten →