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 条

[31] An Improved Algorithm of Vector Data Compression
Chen Feixiang
Qi Jiandong
Zhao Ming
2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT UBIQUITOUS COMPUTING AND EDUCATION, 2009, : 156 - +
[32] Compression algorithm for GNSS observations data
Li, Yingbing
Yan, Jingxian
Xiong, Chengbo
Chen, Zhongxin
Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2012, 37 (07): : 818 - 822
[33] On the data expansion of the Huffman compression algorithm
De Prisco, R
De Santis, A
COMPUTER JOURNAL, 1998, 41 (03): : 137 - 144
[34] The Block Lossless Data Compression Algorithm
Chang, Weiling
Fang, Binxing
Yun, Xiaochun
Wang, Shupeng
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (10): : 124 - 131
[35] Grouping algorithm for lossless data compression
Tadayon, N
Feng, GL
Rao, TRN
Hinds, E
DCC '98 - DATA COMPRESSION CONFERENCE, 1998, : 574 - 574
[36] UNIVERSAL ALGORITHM FOR SEQUENTIAL DATA COMPRESSION
ZIV, J
LEMPEL, A
IEEE TRANSACTIONS ON INFORMATION THEORY, 1977, 23 (03) : 337 - 343
[37] Data compression algorithm in localization problems
Urruela, A
Riba, J
IEEE 56TH VEHICULAR TECHNOLOGY CONFERENCE, VTC FALL 2002, VOLS 1-4, PROCEEDINGS, 2002, : 1297 - 1301
[38] ADAPTIVE CDCLZW ALGORITHM FOR DATA COMPRESSION
Liu, Xiaoqin
Liao, Jianxin
Shen, Qiwei
2013 5TH IEEE INTERNATIONAL CONFERENCE ON BROADBAND NETWORK & MULTIMEDIA TECHNOLOGY (IC-BNMT), 2013, : 80 - 84
[39] A Novel Compression Algorithm for LiDAR Data
Du, Ruoyu
Lee, Hyo Jong
2012 5TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING (CISP), 2012, : 987 - 991
[40] Distributed sensor data compression algorithm
Ambrose, Barry
Lin, Freddie
MULTISENSOR, MULTISOURCE INFORMATIN FUSION: ARCHITECTURES, ALGORITHMS, AND APPLICATIONS 2006, 2006, 6242

← 1 2 3 4 5 →