Motivering: Genomiska arkiv växer snabbt, vilket framgår av de 1000 genomerna eller UK10K-projekten. Därför har kompression av flera genom av samma art blivit ett aktivt forskningsområde under de senaste åren. Den välkända stora redundansen i mänskliga sekvenser är inte lätt att utnyttja på grund av enorma minneskrav från traditionella komprimeringsalgoritmer. Resultat: Vi visar hur man uppnår flera gånger högre kompressionsförhållande än de bästa rapporterade resultaten, på två stora genomsamlingar (1092 mänskliga och 775 växtgenom). Våra ingångar är filer i anropsformat som är begränsade till deras väsentliga fält. Mer exakt, vår roman Ziv-Lempel stil kompression algoritm pressar ett enda mänskligt genom till $400 KB. Nyckeln till hög komprimering är att leta efter likheter över hela samlingen, inte bara mot en referenssekvens, vad som är typiskt för befintliga lösningar.
GDC2 REF presenterar ett LZ77-kompressionssystem för relativ kompression av flera genom av samma art.
Genome compression: a novel approach for large collections
{'venue': 'Bioinformatics', 'journal': 'Bioinformatics', 'mag_field_of_study': ['Computer Science', 'Medicine']}