DocumentCode
3421802
Title
Burrows-Wheeler text compression with fountain codes
Author
Ndzana, Bertrand Ndzana ; Shokrollahi, Amin ; Abel, Jürgen
Author_Institution
EPFL
fYear
2006
fDate
28-30 March 2006
Lastpage
462
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2006. DCC 2006. Proceedings
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
0-7695-2545-8
Type
conf
DOI
10.1109/DCC.2006.9
Filename
1607305
Link To Document