Higher Compression from the Burrows-Wheeler Transform with New Algorithms for the List Update Problem

Burrows-Wheeler compression is a three stage process in which the data is transformed with the Burrows-Wheeler Transform, then transformed with Move-To-Front, and finally encoded with an entropy coder. Move-To-Front, Transpose, and Frequency Count are some of the many algorithms used on the List Upd...

Full description

Bibliographic Details
Main Author: Chapin, Brenton
Other Authors: Tate, Stephen R.
Format: Others
Language:English
Published: University of North Texas 2001
Subjects:
Online Access:https://digital.library.unt.edu/ark:/67531/metadc2909/