Optimal reference sequence selection for genome assembly using minimum description length principle

EURASIP Journal on Bioinformatics and Systems Biology

Table 6 Variable number of inversions: the experiment shows the proposed scheme is robust to the number of inversions in the reference sequence

Ref. Seq.	SNPs	No. of inversions	No. of insertions	No. of deletions	Code-length using proposed scheme (Kb)
1	0	0	0	0	586.04
2	0	176 / 176	0	0	586.04

Both S_{R 1} and S_{R 2} have the same code-length. This is because the MDL scheme not only detected all the inversions for S_{R 2} but also recovered all of them. So effectively S_{R 2} ≡ S_{R 1} after the MDL process as explained in Figure2.