BWT-based Data Preprocessing for LZW

Author

Li Bin ; Ni Guiqiang ; Luo Jianxin ; Zhang Xue

Author_Institution

Inst. of Command Autom., PLA Univ. of Sci. & Technol., Nanjing, China

Volume

1

fYear

2011

fDate

14-15 May 2011

Firstpage

37

Lastpage

40

Abstract

In this paper we propose a BWT-based LZW algorithm for reducing the compressed size and the compression time. BWT and MTF can expose potential redundancies in a given input and then significantly improve the compression ratio of LZW. In order to avoid the poor matching speed of LZW on long runs of the same character, we propose a variant of RLE named RLE-N. RLE-N does not affect the compression ratio, but it contributes LZW to reduce the execution time obviously. The experimental results show that our algorithm performs well on normal files.

Keywords

data compression; transforms; BWT-based LZW algorithm; BWT-based data preprocessing; RLE-N; burrows-wheeler transform; compressed size reduction; compression time reduction; data compression; execution time reduction; Compression algorithms; Context; Data compression; Dictionaries; Signal processing algorithms; Sorting; Transforms; BWT; LZW; MTF; RLE-N; data compression;

fLanguage

English

Publisher

ieee

Conference_Titel

Multimedia and Signal Processing (CMSP), 2011 International Conference on

Conference_Location

Guilin, Guangxi

Print_ISBN

978-1-61284-314-8

Electronic_ISBN

978-1-61284-314-8

Type

conf

DOI

10.1109/CMSP.2011.16

Filename

5957368