Skip to main content

Table 2 Arabidopsis thaliana genome: Results (in bytes) for compressing chromosome U into C

From: A new algorithm for “the LCS problem” with application in compressing genome resequencing data

U |U| Our Scheme GRS GReEn
   |C| \(|\mathbb {L}(C)|\) \(|\mathbb {P}(C)|\) [20] [21]
1 30 427 671 1 086 963 1 037 715 1 551
2 19 698 289 504 584 605 385 937
3 23 459 830 746 759 803 2 989 1 097
4 18 585 056 4 555 2 507 3 156 1 951 2 356
5 26 975 502 433 502 520 604 618
Sum 119 146 348 7 324 5 315 6 121 6 644 6 559
  1. Bold signifies the best result