Next Article in Journal
Acknowledgement to Reviewers of Algorithms in 2019
Previous Article in Journal
A Matheuristic for Joint Optimal Power and Scheduling Assignment in DVB-T2 Networks
Previous Article in Special Issue
Optimal Prefix Free Codes with Partial Sorting

Algorithms 2020, 13(1), 28;

Editorial: Special Issue on Data Compression Algorithms and Their Applications
Department of Applied Mathematics and Computer Science, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark
Received: 16 January 2020 / Accepted: 16 January 2020 / Published: 17 January 2020


This Special Issue of Algorithms is focused on data compression algorithms and their applications.
prefix free codes; lossy compression; PDE solvers; tree compression; compressed sensing; time-universal data compression

1. Introduction

Data compression is classic research area in computer science focusing on the efficient storage and communication of data. Data compression is ubiquitous throughout science and engineering and essentially any data of non-trivial size is stored or communicated in compressed form on any modern computer system. With rapid advances in data collection in areas such as e-commerce, astronomy, climatology, bioinformatics, and particle physics, the need for efficient data compression is stronger than ever.

2. Special Issue

To encourage further original research on data compression algorithms and their applications, we set up a Special Issue of the MDPI journal Algorithms devoted to this topic. The call-for-papers invited articles dealing with the foundations of data compression and their applications covering the range from theory to practice. Of particular interest were articles on loss-less data compression, lossy data compression, algorithms on compressed data, compressed data structures, and applications of data compression.
All of the articles submitted to the Special Issue were evaluated by invited experts. In many cases, their detailed comments improved the technical strength and the quality of presentation. After several rounds of revisions and reviewing, seven of the submitted articles were accepted for inclusion in the Special Issue. These seven articles present new results for a wide variety of data compression topics: prefix free codes [1], finding patterns using lossy compression [2], compression in PDE solvers [3], compression and embedding of trees [4], compaction of Church numerals [5], compressed sensing [6], time-universal data compression [7]. Combined these results represent some of the current trends in the field. We hope that you will enjoy reading them and find them useful in one way or another.


Philip Bille, the Guest Editor of this Special Issue, would like to thank all researchers who submitted their work, the invited expert reviewers, MPDI, and the editorial office for their assistance.

Conflicts of Interest

The author declares no conflict of interest.


  1. Barbay, J. Optimal Prefix Free Codes with Partial Sorting. Algorithms 2019, 13, 12. [Google Scholar] [CrossRef]
  2. Rozenberg, L.; Lotan, S.; Feldman, D. Finding Patterns in Signals Using Lossy Text Compression. Algorithms 2019, 12, 267. [Google Scholar] [CrossRef]
  3. Götschel, S.; Weiser, M. Compression Challenges in Large Scale Partial Differential Equation Solvers. Algorithms 2019, 12, 197. [Google Scholar] [CrossRef]
  4. Azaïs, R. Nearest Embedded and Embedding Self-Nested Trees. Algorithms 2019, 12, 180. [Google Scholar] [CrossRef]
  5. Furuya, I.; Kida, T. Compaction of Church Numerals. Algorithms 2019, 12, 159. [Google Scholar] [CrossRef]
  6. Wang, B.; Wang, L.; Yu, H.; Xin, F. A New Regularized Reconstruction Algorithm Based on Compressed Sensing for the Sparse Underdetermined Problem and Applications of One-Dimensional and Two-Dimensional Signal Recovery. Algorithms 2019, 12, 126. [Google Scholar] [CrossRef]
  7. Ryabko, B. Time-Universal Data Compression. Algorithms 2019, 12, 116. [Google Scholar] [CrossRef]
Back to TopTop