Figure 2 illustrates an example of the DSIM transformation and search structure. In this figure, we describe how the data sequence Si is transformed to the compressed sequence based on the reference word set when the size of the sliding window is set to 3.