JP7810664B2 - 質スコア圧縮 - Google Patents

質スコア圧縮

Info

Publication number
JP7810664B2
JP7810664B2 JP2022575435A JP2022575435A JP7810664B2 JP 7810664 B2 JP7810664 B2 JP 7810664B2 JP 2022575435 A JP2022575435 A JP 2022575435A JP 2022575435 A JP2022575435 A JP 2022575435A JP 7810664 B2 JP7810664 B2 JP 7810664B2
Authority
JP
Japan
Prior art keywords
sequence
encoding
quality score
read
nucleic acid
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2022575435A
Other languages
English (en)
Japanese (ja)
Other versions
JP2023547973A5 (cg-RX-API-DMAC7.html
JP2023547973A (ja
Inventor
ギヨーム・アレクサンドル・パスカル・リツク
Original Assignee
イルミナ インコーポレイテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by イルミナ インコーポレイテッド filed Critical イルミナ インコーポレイテッド
Publication of JP2023547973A publication Critical patent/JP2023547973A/ja
Publication of JP2023547973A5 publication Critical patent/JP2023547973A5/ja
Priority to JP2026008293A priority Critical patent/JP2026094100A/ja
Application granted granted Critical
Publication of JP7810664B2 publication Critical patent/JP7810664B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B30/00—ICT specially adapted for sequence analysis involving nucleotides or amino acids
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B50/00—ICT programming tools or database systems specially adapted for bioinformatics
    • G16B50/50—Compression of genetic data
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
    • H03M7/3071—Prediction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006—Conversion to or from arithmetic code
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60—General implementation details not specific to a particular type of compression
    • H03M7/6011—Encoder aspects
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60—General implementation details not specific to a particular type of compression
    • H03M7/6017—Methods or arrangements to increase the throughput
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60—General implementation details not specific to a particular type of compression
    • H03M7/6017—Methods or arrangements to increase the throughput
    • H03M7/6029—Pipelining
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/70—Type of the data to be coded, other than image and sound
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/70—Type of the data to be coded, other than image and sound
    • H03M7/702—Software
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/70—Type of the data to be coded, other than image and sound
    • H03M7/705—Unicode
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/70—Type of the data to be coded, other than image and sound
    • H03M7/707—Structured documents, e.g. XML

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Medical Informatics (AREA)
  • Biophysics (AREA)
  • General Health & Medical Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Biotechnology (AREA)
  • Evolutionary Biology (AREA)
  • Genetics & Genomics (AREA)
  • Bioethics (AREA)
  • Databases & Information Systems (AREA)
  • Analytical Chemistry (AREA)
  • Proteomics, Peptides & Aminoacids (AREA)
  • Chemical & Material Sciences (AREA)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Applications Or Details Of Rotary Compressors (AREA)
JP2022575435A 2020-11-05 2021-11-05 質スコア圧縮 Active JP7810664B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2026008293A JP2026094100A (ja) 2020-11-05 2026-01-21 質スコア圧縮

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US202063110308P 2020-11-05 2020-11-05
US63/110,308 2020-11-05
PCT/US2021/058364 WO2022099097A1 (en) 2020-11-05 2021-11-05 Quality score compression

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2026008293A Division JP2026094100A (ja) 2020-11-05 2026-01-21 質スコア圧縮

Publications (3)

Publication Number Publication Date
JP2023547973A JP2023547973A (ja) 2023-11-15
JP2023547973A5 JP2023547973A5 (cg-RX-API-DMAC7.html) 2024-11-13
JP7810664B2 true JP7810664B2 (ja) 2026-02-03

Family

ID=78725748

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2022575435A Active JP7810664B2 (ja) 2020-11-05 2021-11-05 質スコア圧縮
JP2026008293A Pending JP2026094100A (ja) 2020-11-05 2026-01-21 質スコア圧縮

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2026008293A Pending JP2026094100A (ja) 2020-11-05 2026-01-21 質スコア圧縮

Country Status (12)

Country Link
US (4) US11527307B2 (cg-RX-API-DMAC7.html)
EP (1) EP4241276A1 (cg-RX-API-DMAC7.html)
JP (2) JP7810664B2 (cg-RX-API-DMAC7.html)
KR (1) KR20230101760A (cg-RX-API-DMAC7.html)
CN (1) CN115668384B (cg-RX-API-DMAC7.html)
AU (1) AU2021376411A1 (cg-RX-API-DMAC7.html)
BR (1) BR112022025042A2 (cg-RX-API-DMAC7.html)
CA (1) CA3174208A1 (cg-RX-API-DMAC7.html)
IL (2) IL298981B2 (cg-RX-API-DMAC7.html)
MX (1) MX2022016020A (cg-RX-API-DMAC7.html)
WO (1) WO2022099097A1 (cg-RX-API-DMAC7.html)
ZA (2) ZA202304367B (cg-RX-API-DMAC7.html)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20210074381A1 (en) 2019-09-11 2021-03-11 Enancio Method for the compression of genome sequence data
AU2021376411A1 (en) 2020-11-05 2022-10-27 Illumina, Inc. Quality score compression
JP2022086403A (ja) * 2020-11-30 2022-06-09 キオクシア株式会社 メモリシステム及び情報処理システム
CN118715566A (zh) 2022-03-08 2024-09-27 因美纳有限公司 多通道软件加速基因组读段映射引擎
US11775172B1 (en) * 2022-05-05 2023-10-03 CELLGENTEK Corp. Genome data compression and transmission method for FASTQ-formatted genome data
CN115662525B (zh) * 2022-10-25 2026-04-21 湖南大学 一种测序fastq文件质量分数序列的稀疏化处理方法
CN118643013A (zh) * 2023-03-13 2024-09-13 华为技术有限公司 一种数据处理方法及相关设备
CN116434843B (zh) * 2023-03-29 2026-05-01 赛纳生物科技(北京)有限公司 一种碱基测序质量评估方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008108297A1 (ja) 2007-03-02 2008-09-12 Research Organization Of Information And Systems 相同性検索システム
WO2018068830A1 (en) 2016-10-11 2018-04-19 Genomsys Sa Method and system for the transmission of bioinformatics data

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10090857B2 (en) * 2010-04-26 2018-10-02 Samsung Electronics Co., Ltd. Method and apparatus for compressing genetic data
US20110288785A1 (en) * 2010-05-18 2011-11-24 Translational Genomics Research Institute (Tgen) Compression of genomic base and annotation data
WO2012175245A2 (en) * 2011-06-21 2012-12-27 Illumina Cambridge Limited Methods and systems for data analysis
US10777301B2 (en) * 2012-07-13 2020-09-15 Pacific Biosciences For California, Inc. Hierarchical genome assembly method using single long insert library
US10847251B2 (en) * 2013-01-17 2020-11-24 Illumina, Inc. Genomic infrastructure for on-site or cloud-based DNA and RNA processing and analysis
WO2014197377A2 (en) * 2013-06-03 2014-12-11 Good Start Genetics, Inc. Methods and systems for storing sequence read data
US11789906B2 (en) * 2014-11-19 2023-10-17 Arc Bio, Llc Systems and methods for genomic manipulations and analysis
WO2016185459A1 (en) * 2015-05-21 2016-11-24 Geneformics Data Systems Ltd. Storage, transfer and compression of next generation sequencing data
CN110021349B (zh) * 2017-07-31 2021-02-02 北京哲源科技有限责任公司 基因数据的编码方法
CN110111852A (zh) * 2018-01-11 2019-08-09 广州明领基因科技有限公司 一种海量dna测序数据无损快速压缩平台
CN110797082A (zh) * 2019-10-24 2020-02-14 福建和瑞基因科技有限公司 基因测序数据的存储读取方法及系统
AU2021376411A1 (en) 2020-11-05 2022-10-27 Illumina, Inc. Quality score compression

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008108297A1 (ja) 2007-03-02 2008-09-12 Research Organization Of Information And Systems 相同性検索システム
WO2018068830A1 (en) 2016-10-11 2018-04-19 Genomsys Sa Method and system for the transmission of bioinformatics data

Also Published As

Publication number Publication date
KR20230101760A (ko) 2023-07-06
MX2022016020A (es) 2023-02-02
US20240420804A1 (en) 2024-12-19
US20230040143A1 (en) 2023-02-09
IL316156B1 (en) 2026-04-01
US20240062853A1 (en) 2024-02-22
AU2021376411A1 (en) 2022-10-27
IL316156A (en) 2024-12-01
BR112022025042A2 (pt) 2023-05-09
ZA202304367B (en) 2023-12-20
JP2026094100A (ja) 2026-06-09
IL316156B2 (en) 2026-08-01
US11776663B2 (en) 2023-10-03
US12080385B2 (en) 2024-09-03
IL298981B2 (en) 2025-03-01
CN115668384B (zh) 2026-07-03
IL298981A (en) 2023-02-01
IL298981B1 (en) 2024-11-01
EP4241276A1 (en) 2023-09-13
ZA202402955B (en) 2025-04-30
US11527307B2 (en) 2022-12-13
WO2022099097A1 (en) 2022-05-12
US20220139502A1 (en) 2022-05-05
CA3174208A1 (en) 2022-05-12
CN115668384A (zh) 2023-01-31
JP2023547973A (ja) 2023-11-15

Similar Documents

Publication Publication Date Title
US12080385B2 (en) Quality score compression
US9223765B1 (en) Encoding and decoding data using context model grouping
Wandelt et al. Trends in genome compression
Kingsford et al. Reference-based compression of short-read sequences using path encoding
CN113826168B (zh) 用于散列表基因组映射的灵活种子延伸
US20150227686A1 (en) Lossless compression of dna sequences
CN110088839B (zh) 用于生物信息学信息表示的有效数据结构
KR20220034082A (ko) 적대적 네트워크 모델을 트레이닝하는 방법 및 장치, 문자 라이브러리를 구축하는 방법 및 장치, 전자장비, 저장매체 및 컴퓨터 프로그램
CN113574603B (zh) 基因融合的快速检测
Li et al. DNA-COMPACT: DNA COM pression Based on a P attern-A ware C ontextual Modeling T echnique
WO2021156110A1 (en) Improved quality value compression framework in aligned sequencing data based on novel contexts
JP2025124637A (ja) ゲノム配列データの圧縮のための方法
EP3583249A1 (en) Method and systems for the reconstruction of genomic reference sequences from compressed genomic sequence reads
Mansouri et al. One-bit dna compression algorithm
US10460829B2 (en) Systems and methods for encoding genetic variation for a population
CN110377822A (zh) 用于网络表征学习的方法、装置及电子设备
Gilmary et al. Compression techniques for dna sequences: A thematic review
Rahman et al. CHAPAO: Likelihood and hierarchical reference-based representation of biomolecular sequences and applications to compressing multiple sequence alignments
Sun et al. An intelligent ubiquitous compression technique for DNA sequencing using Hadoop
CN117493467A (zh) 数据模型的主键查找方法、装置、电子设备及存储介质
WO2025179458A1 (zh) 基因测序数据的压缩方法、解压方法及装置
KR20230069046A (ko) 소프트웨어 가속 게놈 판독 매핑
CN112464011A (zh) 数据检索方法及装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20241105

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20241105

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20251223

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20260122

R150 Certificate of patent or registration of utility model

Ref document number: 7810664

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150