Universal lossless source coding with the Burrows Wheeler Transform

被引：9
|
作者：
Effros, M [1 ]
机构：
[1] CALTECH, Pasadena, CA 91125 USA
来源：
DCC '99 - DATA COMPRESSION CONFERENCE, PROCEEDINGS | 1999年
关键词：
D O I：
10.1109/DCC.1999.755667
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We here consider a theoretical evaluation of data compression algorithms based on the Burrows Wheeler Transform (BWT). The main contributions include a variety of very simple new techniques for BWT-based universal lossless source coding on finite-memory sources and a set of new rate of convergence results for BWT-based source codes. The result is a theoretical validation and quantification of the earlier experimental observation that BWT-based lossless source codes give performance better than that of Ziv-Lempel style codes and almost as good as that of prediction by partial mapping (PPM) algorithms.
引用
收藏
页码：178 / 187
页数：4
相关论文
共 50 条
  • [1] Universal lossless source coding with the Burrows Wheeler Transform
    Effros, M
    Visweswariah, K
    Kulkarni, SR
    Verdú, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (05) : 1061 - 1081
  • [2] Lossless audio coding using Burrows-Wheeler transform and move-to-front coding
    Elsayed, Hend Ali
    Alghoniemy, Masoud
    2007 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS: ICCES '07, 2007, : 209 - 212
  • [3] Burrows-Wheeler Transform Based Lossless Text Compression Using Keys and Huffman Coding
    Rahman, Md Atiqur
    Hamada, Mohamed
    SYMMETRY-BASEL, 2020, 12 (10): : 1 - 14
  • [4] On Lossless Image Compression using the Burrows-Wheeler Transform
    Adjeroh, Don
    Bhupathiraju, Kalyan V.
    2011 18TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2011,
  • [5] Burrows-Wheeler Transform and Combination of Move-to-Front Coding and Run Length Encoding for Lossless Audio Coding
    Elsayed, Hend. A.
    2014 9TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS (ICCES), 2014, : 354 - 359
  • [6] Parallel lossless data compression using the Burrows-Wheeler Transform
    Gilchrist, Jeff
    Cuhadar, Aysegul
    INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES, 2008, 4 (01) : 117 - 135
  • [7] On scrambling the Burrows-Wheeler transform to provide privacy in lossless compression
    Kulekci, M. Oguzhan
    COMPUTERS & SECURITY, 2012, 31 (01) : 26 - 32
  • [8] LOSSLESS IMAGE COMPRESSION USING BURROWS WHEELER TRANSFORM (METHODS AND TECHNIQUES)
    Syahrul, Elfitrin
    Dubois, Julien
    Vajnovszki, Vincent
    Saidani, Taoufik
    Atri, Mohamed
    SITIS 2008: 4TH INTERNATIONAL CONFERENCE ON SIGNAL IMAGE TECHNOLOGY AND INTERNET BASED SYSTEMS, PROCEEDINGS, 2008, : 338 - +
  • [9] Parallel lossless data compression based on the burrows-wheeler transform
    Gilchrist, Jeff
    Cuhadar, Aysegul
    21ST INTERNATIONAL CONFERENCE ON ADVANCED NETWORKING AND APPLICATIONS, PROCEEDINGS, 2007, : 877 - +
  • [10] Video Coding on Fast Curvelet Transform and Burrows Wheeler Transform (Bch)
    Nithin, S. S.
    Suresh, L. Padma
    PROCEEDINGS OF IEEE INTERNATIONAL CONFERENCE ON CIRCUIT, POWER AND COMPUTING TECHNOLOGIES (ICCPCT 2016), 2016,
12345