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
关键词
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 条
  • [41] Lossy-to-lossless block-based compression of hyperspectral volumetric data
    Tang, XL
    Pearlman, WA
    ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 3283 - 3286
  • [42] A Comparative Study Among Various Algorithms for Lossless Airborne LiDAR Data Compression
    Kotb, Ahmed
    Hassan, Safaa
    Hassan, Hesham
    2018 14TH INTERNATIONAL COMPUTER ENGINEERING CONFERENCE (ICENCO), 2018, : 17 - 21
  • [43] Universal lossless data compression with side information by using a conditional MPM grammar transform
    Yang, EH
    Kaltchenko, A
    Kieffer, JC
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 298 - 298
  • [44] Universal lossless data compression with side information by using a conditional MPM grammar transform
    Yang, EH
    Kaltchenko, A
    Kieffer, JC
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (06) : 2130 - 2150
  • [45] Performance Comparison of Lossless Compression Strategies for Dynamic Vision Sensor Data
    Iqbal, Khurram
    Khan, Nabeel
    Martini, Maria G.
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 4427 - 4431
  • [46] Lossless Data Compression for Improving the Performance of a GPU-Based Beamformer
    Lok, U-Wai
    Fan, Gang-Wei
    Li, Pai-Chi
    ULTRASONIC IMAGING, 2015, 37 (02) : 135 - 151
  • [47] Data block-based lossless compression for machine vibration wireless sensor networks
    Huang, Qingqing
    Tang, Baoping
    Deng, Lei
    Zhang, Youjin
    Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2015, 36 (07): : 1605 - 1610
  • [48] Performance Analysis of Hybrid Lossy/Lossless Compression Techniques for EEG Data
    Alsenwi, Madyan
    Ismail, Tawfik
    Mostafa, Hassan
    2016 28TH INTERNATIONAL CONFERENCE ON MICROELECTRONICS (ICM 2016), 2016, : 1 - 4
  • [49] Mechanical vibration data lossless compression with 2D block adaptive quantization
    Huang, Qingqing
    Ros, Montserrat
    Zhang, Yan
    Su, Zuqiang
    2018 INTERNATIONAL CONFERENCE ON SENSING, DIAGNOSTICS, PROGNOSTICS, AND CONTROL (SDPC), 2018, : 297 - 301
  • [50] Energy-efficient algorithms for lossless data compression schemes in wireless sensor networks
    Ketshabetswe, Lucia K.
    Zungeru, Adamu Murtala
    Lebekwe, Caspar K.
    Mtengi, Bokani
    SCIENTIFIC AFRICAN, 2024, 23