Table 2.
Step | Input sequence | Triplet | Uncompress count | Encoded sequence |
---|---|---|---|---|
0 | ACTCNTGAGA | Empty | 0 | Empty |
1 | CTCNTGAGA | A | 0 | Empty |
2 | TCNTGAGA | AC | 0 | Empty |
3a | CNTGAGA | ACT | 0 | Empty |
3b | CNTGAGA | Empty | 0 | ∼ |
4 | NTGAGA | C | 0 | ∼ |
5a | TGAGA | Empty | 0 | ∼C |
5b | TGAGA | Empty | 0 | ∼CN |
6 | GAGA | Empty | 1 | ∼CNT |
7 | AGA | G | 0 | ∼CNT |
8 | GA | GA | 0 | ∼CNT |
9a | A | GAG | 0 | ∼CNT |
9b | A | Empty | 0 | ∼CNTÀ |
10 | Empty | A | 0 | ∼CNTÀA |
aAn example of encoding process is given for the sequence ACTCNTGAGA that contains the auxiliary symbol N. The remaining input symbols, any symbols cached in the triplet structure, the value of the uncompress count (a variable to offset compression after the occurrence of an auxiliary symbol), and the encoded sequence are shown for each step in the process.