𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The fractional greedy algorithm for data compression

✍ Scribed by J. Békési; G. Galambos; U. Pferschy; G. J. Woeginger

Book ID
105507530
Publisher
Springer Vienna
Year
1996
Tongue
English
Weight
761 KB
Volume
56
Category
Article
ISSN
0010-485X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Greedy Algorithms for On-Line Data Compr
Greedy Algorithms for On-Line Data Compression
✍ József Békési; Gábor Galambos; Ulrich Pferschy; Gerhard J Woeginger 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 191 KB

We consider on-line text-compression problems where compression is done by Ž . substituting substrings according to some fixed static dictionary code book . Due to the long running time of optimal algorithms, several heuristics have been introduced in the literature. In this paper, we continue the i