Invention Grant
- Patent Title: Method for compressing genomic data
-
Application No.: US15736166Application Date: 2016-06-16
-
Publication No.: US12080384B2Publication Date: 2024-09-03
- Inventor: Marco Munderloh , Jan Voges , Joern Ostermann
- Applicant: Gottfried Wilhelm Leibniz Universitaet Hannover
- Applicant Address: DE Hannover
- Assignee: GOTTFRIED WILHELM LEIBNIZ UNIVERSITAET HANNOVER
- Current Assignee: GOTTFRIED WILHELM LEIBNIZ UNIVERSITAET HANNOVER
- Current Assignee Address: DE Hannover
- Agency: WC&F IP
- International Application: PCT/EP2016/063875 2016.06.16
- International Announcement: WO2016/202918A 2016.12.22
- Date entered country: 2017-12-13
- Main IPC: G16B50/50
- IPC: G16B50/50 ; G06F16/174 ; G16B30/00 ; G16B30/10 ; G16B40/00 ; G16B50/00 ; H03M7/30 ; G06F16/17

Abstract:
The present invention relates to a method for compressing genomic data, whereby the genomic data are stored in at least one data file containing at least a plurality of reads built by a genome sequencing method, whereby each read includes a mapping position, a CIGAR string and an actual sequenced nucleotide sequence as a local part of the donor genome, comprising the steps: —unwind a nucleotide sequence of a current read of one of said data files by using the mapping position and the CIGAR string of said current read, whereby said current read has at least one previous read, —compute a difference between the unwound nucleotide sequence of said current read and an unwound nucleotide sequence of at least one of said previous reads, whereby said difference contains the differences of the mapping positions and the nucleotide sequences, —pass said computed difference to an entropy coder to compress said difference, —encode said current read by the compressed difference, and —repeat the forgoing steps with said current read as one of said previous reads and a following read as a new current read until no more following reads are available.
Public/Granted literature
- US20180181706A1 Method for Compressing Genomic Data Public/Granted day:2018-06-28
Information query