Title :
Burrows-Wheeler text compression with fountain codes
Author :
Ndzana, Bertrand Ndzana ; Shokrollahi, Amin ; Abel, Jürgen
Author_Institution :
EPFL
Abstract :
Summary form only given. This paper presents an algorithm in a purely lossless text compression setting based on fountain codes and the Burrows-Wheeler transform (BWT). The scheme consists of five stages, each of which is briefly described in the paper. The algorithm offers encouraging compression rate performance for large files. A summary of the results of the proposed scheme and other compression schemes is provided
Keywords :
data compression; entropy codes; transform coding; transforms; Burrows-Wheeler transform; compression rate performance; fountain codes; lossless text compression setting; Belief propagation; Data compression; Doping; Encoding; Entropy; Frequency; Iterative algorithms; Iterative decoding; Probability distribution; Semiconductor process modeling;
Conference_Titel :
Data Compression Conference, 2006. DCC 2006. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-2545-8
