Investigation of Permutations codes Burrows-Wheeler Transformed Data
Ziya Arnavut
Department of Computer Science
SUNY Fredonia
Fredonia, NY 14063
email:ziya.arnavut@fredonia.edu
tel: (716)-673-3864 fax: (716)-476-3446
It has been observed that permutation codes are not used for practical reasons for most of
the existing data types for encoding and transmittions.
One of the recent developments in the data compression area is the Block Sorting Lossless
Data Compression Algorithm (also known as BW94, Block Sorting Coder, Burrows-Wheeler
Compression Algorithm) technique introduced by Burrows and Wheeler. This coder utulizes
a reversable transformation which is called Burrows-Wheeler transformation (BWT).
In this work, we investigate permutation codes for Burrows-Wheeler transformed data.
Keywords: Permutation Codes, Burrows-Wheeler transformation, Data Compression.