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 条
  • [1] On the performance of recency-rank and block-sorting universal lossless data compression algorithms
    Muramatsu, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (09) : 2621 - 2625
  • [2] A fast hybrid block-sorting algorithm for the lossless interferometric data compression
    Basti, G
    Perrone, AL
    INTELLIGENT COMPUTING: THEORY AND APPLICATIONS, 2003, 5103 : 92 - 100
  • [3] Notes on block-sorting data compression
    Yokoo, H
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1999, 82 (06): : 18 - 25
  • [4] Notes on block-sorting data compression
    Yokoo, Hidetoshi
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 1999, 82 (06): : 18 - 25
  • [5] Boosting the performance of LZW compression through block sorting for universal lossless data compression
    Saha, Sajib Kumar
    Rahaman, Md. Masudur
    PROCEEDINGS OF 10TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT 2007), 2007, : 330 - +
  • [6] Lossless and near-lossless compression of ECG signals with block-sorting techniques
    Arnavut, Ziya
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2007, 21 (01): : 50 - 58
  • [7] Text compression using recency rank with context and relation to context sorting, block sorting and PPM
    Sadakane, K
    COMPRESSION AND COMPLEXITY OF SEQUENCES 1997 - PROCEEDINGS, 1998, : 305 - 319
  • [8] Word-based block-sorting text compression
    Isal, RYK
    Moffat, A
    PROCEEDINGS OF THE 24TH AUSTRALASIAN COMPUTER SCIENCE CONFERENCE, ACSC 2001, 2001, 23 (01): : 92 - 99
  • [9] Performance of lossless compression algorithms on voiceband data
    Ng, KW
    Pollard, AJ
    Dacombe, LR
    McLeod, RD
    Card, HC
    1996 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING - CONFERENCE PROCEEDINGS, VOLS I AND II: THEME - GLIMPSE INTO THE 21ST CENTURY, 1996, : 206 - 209
  • [10] Universal data compression with side information at the decoder by using traditional universal lossless compression algorithms
    Yang, En-hui
    He, Da-ke
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 431 - +
12345