Markup | Genome Research

Figure 4.

Visualization of the $S L C P$ for the example introduced in the Prefix-free parsing section. The $S L C P$ represents the ${L C P}_{P}$ with $P_{T}$ decompressed and the last w characters trimmed from each phrase, effectively creating rotations starting at phrase boundaries of T. In the accompanying ${B W T}_{P}$ matrix, colors are used to highlight phrases within each rotation, and bolded characters emphasize the $S L C P$ values. Because the built-in overlap is removed, the last w characters of each phrase are split and colored half by the preceding phrase and half by the following phrase.