Higher Compression from the Burrows-Wheeler Transform by Modified Sorting (1998) [10 citations — 0 self]
by
Brenton Chapin
,
Stephen R. Tate
Proceedings of the 1998 IEEE Skibiński, Sz. Grabowski, S. Deorowicz — Revisiting dictionary-based compression 24 Data Compression Conference, IEEE Computer Society Press, Los Alamitos
Add To MetaCart
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Chapin98highercompression,
author = {Brenton Chapin and Stephen R. Tate},
title = {Higher Compression from the Burrows-Wheeler Transform by Modified Sorting},
booktitle = {Proceedings of the 1998 IEEE Skibiński, Sz. Grabowski, S. Deorowicz — Revisiting dictionary-based compression 24 Data Compression Conference, IEEE Computer Society Press, Los Alamitos},
year = {1998},
pages = {53--2},
publisher = {IEEE Computer Society Press. (Poster Session}
}
author = {Brenton Chapin and Stephen R. Tate},
title = {Higher Compression from the Burrows-Wheeler Transform by Modified Sorting},
booktitle = {Proceedings of the 1998 IEEE Skibiński, Sz. Grabowski, S. Deorowicz — Revisiting dictionary-based compression 24 Data Compression Conference, IEEE Computer Society Press, Los Alamitos},
year = {1998},
pages = {53--2},
publisher = {IEEE Computer Society Press. (Poster Session}
}
Years of Citing Articles
Bookmarks
OpenURL
Abstract:
We show that the ordering used in the sorting stage of the Burrows-Wheeler transform, an aspect hitherto ignored, can have a significant impact on the size of the compressed data. We present experimental results showing smaller compressed output achieved with two modifications to the sorting: using a better alphabet ordering and reflecting the sorted strings as in binary reflected Gray coding.
Citations
No citations identified.
