The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression

@inproceedings{Ferragina2006TheEO,
  title={The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression},
  author={Paolo Ferragina and Raffaele Giancarlo and Giovanni Manzini},
  booktitle={ESA},
  year={2006}
}
Data Compression is one of the most challenging arenas both for algorithm design and engineering. This is particularly true for Burrows and Wheeler Compression a technique that is important in itself and for the design of compressed indexes. There has been considerable debate on how to design and engineer compression algorithms based on the BWT paradigm. In particular, Move-to-Front Encoding is generally believed to be an “inefficient” part of the Burrows-Wheeler compression process. However… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 17 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 21 references

Compressed full-text indexes

ACM Comput. Surv. • 2007
View 2 Excerpts

The bzip2 home

J. Seward
http://www.bzip.org • 2006
View 2 Excerpts

The engineering of a compression boosting library: Theory vs practice in BWT compression

P. Ferragina, R. Giancarlo, G. Manzini
Technical Report TRINF-2006-06-03-UNIPMN, http://www.di.unipmn.it, • 2006
View 2 Excerpts

Similar Papers

Loading similar papers…