Title

Improving Text Compression Ratios With The Burrows-Wheeler Transform

Abstract

Several methods are discussed that can be used to improve the compression ratio of compression algorithms based on the Burrows-Wheeler Transform. The first method involves changing the order of characters in the character set encoding of the input file. In the second method, frequently occurring bigrams are replaced by single unused character codes to better utilize the available character encoding space. The final method is a refinement of the method presented in 'Preprocessing Text to Improve Compression Ratios', DCC 98.

Publication Date

1-1-1999

Publication Title

Data Compression Conference Proceedings

Number of Pages

536-

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/dcc.1999.785693

Socpus ID

0032630524 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/0032630524

This document is currently not available here.

Share

COinS