method and systems for efficient compression of genomic sequence readings

摘要

a method and apparatus for compressing genome sequence data produced by genome sequencing machines are disclosed. sequence readings are encoded by aligning them with pre-existing or built reference sequences, the coding process consists of a classification of readings into classes of data followed by the coding of each class in terms of a multiplicity of genomic descriptors . genomic descriptors of the same type are organized in blocks that are compressed by applying successive steps of transformation, binarization and entropy coding. specific source models and entropy encoders are used for each class of data and for each associated descriptor.