On the performance of recency-rank and block-sorting universal lossless data compression algorithms

被引：1
|
作者：
Muramatsu, J [1 ]
机构：
[1] NTT, Commun Sci Labs, Kyoto 6190237, Japan
来源：
2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS | 2000年
关键词：
D O I：
10.1109/ISIT.2000.866625
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present bounds of the redundancy of the recency-rank [2] and the block-sorting [1] universal lossless data compression algorithms for finite-length sequences.
引用
收藏
页码：327 / 327
页数：1
相关论文
共 50 条
  • [31] Asymptotic optimality of the block sorting data compression algorithm
    Univ of Tokyo, Tokyo, Japan
    IEICE Trans Fund Electron Commun Comput Sci, 10 (2117-2122):
  • [32] Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform - Part two: With context models
    Yang, EH
    He, DK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (11) : 2874 - 2894
  • [33] High performance lossless compression of scientific floating data
    He K.-J.
    Jisuanji Xuebao/Chinese Journal of Computers, 2010, 33 (06): : 966 - 976
  • [34] Genetic algorithms, simulated annealing and tabu search for lossless data compression
    Socha, J
    ICAI '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 2005, : 378 - 384
  • [35] Branch prediction based on universal data compression algorithms
    Federovsky, E
    Feder, M
    Weiss, S
    25TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, PROCEEDINGS, 1998, : 62 - 72
  • [36] Energy and Performance Analysis of Lossless Compression Algorithms for Wireless EMG Sensors
    Biagetti, Giorgio
    Crippa, Paolo
    Falaschetti, Laura
    Mansour, Ali
    Turchetti, Claudio
    SENSORS, 2021, 21 (15)
  • [37] Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform - Part one: Without context models
    Yang, EH
    Kieffer, JC
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (03) : 755 - 777
  • [38] Implementation and Performance Comparison of Some Heuristic Algorithms for Block Sorting
    Asaithambi, Asai
    Roy, Swapnoneel
    Turlapaty, Sandhya
    2017 IEEE 17TH INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOENGINEERING (BIBE), 2017, : 45 - 50
  • [39] AOCL-Compression - A high performance optimized lossless data compression library
    Raut, S. Biplab
    2023 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE, HPEC, 2023,
  • [40] Lossy-to-lossless block-based compression of hyperspectral volumetric data
    Tang, Xiaoli
    Pearlman, William A.
    2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 1133 - +
12345