
CHAPTER 7 /BURROWS-WHEELER COMPRESSION 187
Table 7.7 Recent Results on Calgary Corpus Files
bib bookl book2 geo news objl obj2 paperl paper2 pic progc progl progp trans
Fenwick (unpublished); average = 2.298 bpc
1.926 2.356 2.012 4.268 2.464 3.765 2.433 2.439
Balkenhol
et al. (1998);
average = 2.30 bpc
1.93 2.33 2.00 4.27 2.47 3.79 2.47 2.44
Deorowicz 2000; average = 2.271 bpc
1.904 2.317 1.983 4.221 2.450 3.737 2.427 2.411
2.387 0.753 2.476 1.697 1.702 1.488
2.39 0.75 2.47 1.70 1.69 1.47
2.369 0.741 2.446 1.678 1.665 1.448
Number of
Code Bit Possible Contexts
first bit 6
second bit (first ...