loading...
Universal Lossless Source Coding with the Burrows Wheeler Transform
Snowbird, Utah March 29-March 31
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DCC.1999.755667Data Compression Conference (DCC '99)
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Michelle Effros, "Universal Lossless Source Coding with the Burrows Wheeler Transform," Data Compression Conference, pp. 178, Data Compression Conference (DCC '99), 1999.
 
 
BibTex
x
 
@article{ 10.1109/DCC.1999.755667,
author = {Michelle Effros},
title = {Universal Lossless Source Coding with the Burrows Wheeler Transform},
journal ={Data Compression Conference},
volume = {0},
year = {1999},
issn = {1068-0314},
pages = {178},
doi = {http://doi.ieeecomputersociety.org/10.1109/DCC.1999.755667},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Data Compression Conference
TI - Universal Lossless Source Coding with the Burrows Wheeler Transform
SN - 1068-0314
SP
EP
A1 - Michelle Effros,
PY - 1999
VL - 0
JA - Data Compression Conference
ER -
 
Michelle Effros, California Institute of Technology
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.
Citation:
Michelle Effros, "Universal Lossless Source Coding with the Burrows Wheeler Transform," dcc, pp.178, Data Compression Conference (DCC '99), 1999
Usage of this product signifies your acceptance of the Terms of Use.