Fast Algorithm of Truncated Burrows-Wheeler Transform Coding for Data Compression of Sensors

Figure 3

Matrix for BWT sorting.

(a) Traditional full string sorting

(b) BWT sorted matrix

(c) Suffix array sorting

(d) Truncated string sorting

(e) Truncated BWT sorted matrix