Abstrakt. Teknik framsteg i DNA-sekvensering ökar genomic databastillväxt i snabbare och snabbare takt. Kompression, tillsammans med slumpmässiga åtkomstmöjligheter, är nyckeln till att upprätthålla dessa enorma mängder data. I detta dokument presenterar vi ett LZ77-liknande kompressionssystem för relativ kompression av flera genom av samma art. Medan lösningen bär likhet med kända algoritmer, erbjuder det betydligt högre kompressionsförhållanden vid kompressionshastighet över en storleksordning större. En av de nya framgångsrika idéerna är att utöka referenssekvensen med fraser från de andra sekvenserna, vilket gör fler LZ-matcher tillgängliga.
I REF föreslås ett komprimeringssystem av LZ77-typ.
Engineering Relative Compression of Genomes
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics', 'Biology']}