The fractional greedy algorithm for data compression

被引：2
|
作者：
Bekesi, J [1 ]
Galambos, G [1 ]
Pferschy, U [1 ]
Woeginger, GJ [1 ]
机构：
[1] GRAZ TECH UNIV, INST MATH B, A-8010 GRAZ, AUSTRIA
来源：
COMPUTING | 1996年 / 56卷 / 01期
关键词：
optimal and heuristic encoding; shortest paths; textual substitution;
D O I：
10.1007/BF02238290
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Text-compression problems are considered where substrings are substituted by code-words according to a static dictionary such that the original text is encoded by a shorter code sequence. We introduce a new efficient on-line heuristic which locally maximizes the compaction ratio. The worst-case behaviour of this fractional greedy heuristic is investigated for several types of dictionaries.
引用
收藏
页码：29 / 46
页数：18
相关论文
共 50 条
  • [41] An improved process data compression algorithm
    Feng, XD
    Cheng, CL
    Liu, CL
    Shao, HE
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 2190 - 2193
  • [42] A predictive algorithm for multimedia data compression
    Rad, Reza Moradi
    Attar, Abdolrahman
    Shahbahrami, Asadollah
    MULTIMEDIA SYSTEMS, 2013, 19 (02) : 103 - 115
  • [43] Particle algorithm for lossless data compression
    Dianxun Shuai
    Ping Zhang
    Bin Zhang
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3766 - +
  • [44] Conical Greedy Algorithm
    Valov, M. A.
    MATHEMATICAL NOTES, 2022, 112 (1-2) : 171 - 176
  • [45] A framework for the greedy algorithm
    Vince, A
    DISCRETE APPLIED MATHEMATICS, 2002, 121 (1-3) : 247 - 260
  • [46] A NOTE ON THE GREEDY ALGORITHM
    ALLINEY, S
    BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1992, 6B (04): : 873 - 886
  • [47] Greedy algorithm with gaps
    Oikhberg, T.
    JOURNAL OF APPROXIMATION THEORY, 2018, 225 : 176 - 190
  • [48] Projection Greedy Algorithm
    Borodin, P. A.
    Konyagin, S. V.
    MATHEMATICAL NOTES, 2021, 110 (1-2) : 16 - 25
  • [49] Greedy Genetic Data Mining Algorithm for Multidimensional Data of Electronic Components for Space Industry
    Kazakovtsev, Lev Aleksandrovich
    Stashkov, Dmitry Viktorovich
    Savelyeva, Marina Viktorovna
    VISION 2020: SUSTAINABLE ECONOMIC DEVELOPMENT, INNOVATION MANAGEMENT, AND GLOBAL GROWTH, VOLS I-IX, 2017, 2017, : 4593 - 4597
  • [50] Application of Improved Hybrid Compression Algorithm in GPS Data Compression
    She Xuebing
    Zheng Xin
    PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON MECHATRONICS, MATERIALS, CHEMISTRY AND COMPUTER ENGINEERING 2015 (ICMMCCE 2015), 2015, 39 : 655 - 658
12345