High efficiency referential genome compression algorithm

A highly efficient reference-based genome compression algorithm for the assembled genome data is proposed. The advantages of both local and global matching are ...

High efficiency referential genome compression algorithm - PubMed

The effects of the length and the position of matched sub-strings to the compression efficiency are jointly taken into consideration. The ...

We have developed a referential lossless genome data compression algorithm with better performance than previous algorithms. According to a ...

A new efficient referential genome compression technique for FastQ ...

As shown by experiments, the suggested methods, both the compression ratio and the compression/decompression duration of NGS data compressed ...

High efficiency referential genome compression algorithm ...

This work has developed a referential lossless genome data compression algorithm with better performance than previous algorithms, and the averaged ...

Reference-based genome compression using the longest matched ...

We proposed an algorithm (LMSRGC) based on reference genome sequences, which uses the suffix array (SA) and the longest common prefix (LCP) array to find the ...

Compression of genomic sequencing data - Wikipedia

The storage and transfer of the tremendous amount of genomic data have become a mainstream problem, motivating the development of high-performance compression ...

HRCM: An Efficient Hybrid Referential Compression Method for ...

The reference-free compression algorithms can have a compression ratio of 2 to 8 using the internal similarity of the genome sequence, generally ...

High efficiency referential genome compression algorithm

... Reference-based genome compression for compressing a single genome sequence has been intensively studied and achieved much higher compression ratio than ...

SparkGC: Spark based genome compression for large collections of ...

The key factors of referential genome compression algorithms have been developed from maximum exact match (MEM) search to the prediction or ...

(PDF) High-speed and high-ratio referential genome compression

This performance is at least 1.9 times better than the best competing algorithm on its best case. Our compression speed is also at least 2.9 ...

[PDF] ERGC: an efficient referential genome compression algorithm

The results on real genomes show that the proposed algorithm is indeed competitive and performs better than the best known algorithms for this problem and ...

Improving Genome Compression Performance by Extending ...

The average compression ratio of the proposed algorithm is higher than that of the state-of-the-art genome compression algorithms. Keywords-referential; MEM; ...

A randomized optimal k-mer indexing approach for efficient parallel ...

In this paper, we propose a two-phase reference genome compression algorithm using optimal k-mer length (RGCOK).

ERGC: an efficient referential genome compression algorithm - OUCI

List of references · Cao, A simple statistical algorithm for biological sequence compression, с. 43 · Huffman, A method for the construction of minimum-redundancy ...

A Reference-Free Lossless Compression Algorithm for DNA ... - MDPI

Both classes of models use specific sub-programs to handle inverted repeats efficiently. The results show that the proposed method attains a higher compression ...

High-speed and high-ratio referential genome compression

This performance is at least 1.9 times better than the best competing algorithm on its best case. Our compression speed is also at least 2.9 times faster. HiRGC ...

High-speed and high-ratio referential genome compression - OUCI

Abstract Motivation The rapidly increasing number of genomes generated by high-throughput sequencing platforms and assembly algorithms is accompanied by ...

Referential genome sequence compression with low memory ...

High efficiency referential genome compression algorithm. Shi W., Chen J., Luo M., Chen M. Q1. Oxford University Press. Bioinformatics , 2018 , citations by ...

High efficiency referential genome compression algorithm | Oxford ...

... algorithm over other algorithms with different reference genomes. Ref . Tar set . Compressed size and relative compression gain . raw size . GDC-2 . iDoComp ...