ZA202304367B - Quality score compression - Google Patents

Quality score compression

Info

Publication number
ZA202304367B
ZA202304367B ZA2023/04367A ZA202304367A ZA202304367B ZA 202304367 B ZA202304367 B ZA 202304367B ZA 2023/04367 A ZA2023/04367 A ZA 2023/04367A ZA 202304367 A ZA202304367 A ZA 202304367A ZA 202304367 B ZA202304367 B ZA 202304367B
Authority
ZA
South Africa
Prior art keywords
nucleic acid
base
read sequence
quality scores
quality score
Prior art date
Application number
ZA2023/04367A
Other languages
English (en)
Inventor
Guillaume Alexandre Pascal Rizk
Original Assignee
Illumina Inc
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 Illumina Inc filed Critical Illumina Inc
Publication of ZA202304367B publication Critical patent/ZA202304367B/en

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/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
    • 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

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)
ZA2023/04367A 2020-11-05 2023-04-13 Quality score compression ZA202304367B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US202063110308P 2020-11-05 2020-11-05

Publications (1)

Publication Number Publication Date
ZA202304367B true ZA202304367B (en) 2023-12-20

Family

ID=78725748

Family Applications (2)

Application Number Title Priority Date Filing Date
ZA2023/04367A ZA202304367B (en) 2020-11-05 2023-04-13 Quality score compression
ZA2024/02955A ZA202402955B (en) 2020-11-05 2024-04-17 Quality score compression

Family Applications After (1)

Application Number Title Priority Date Filing Date
ZA2024/02955A ZA202402955B (en) 2020-11-05 2024-04-17 Quality score compression

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 赛纳生物科技(北京)有限公司 一种碱基测序质量评估方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5187670B2 (ja) 2007-03-02 2013-04-24 大学共同利用機関法人情報・システム研究機構 相同性検索システム
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
EA201990931A1 (ru) 2016-10-11 2019-11-29 Способ и система для передачи данных биоинформатики
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

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
JP7810664B2 (ja) 2026-02-03
BR112022025042A2 (pt) 2023-05-09
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
ZA202402955B (en) Quality score compression
US10777207B2 (en) Method and apparatus for verifying information
PH12019501879A1 (en) Method and apparatus for the compact representation of bioinformatics data using multiple genomic descriptors
EP4425493A3 (en) Compressing audio waveforms using neural networks and vector quantizers
CN113870395B (zh) 动画视频生成方法、装置、设备及存储介质
CN108492830B (zh) 声纹识别方法、装置、计算机设备和存储介质
EP4105872A3 (en) Data processing method and apparatus
EP4071764A3 (en) Information processing program, information processing apparatus, and information processing method for determining properties of molecules
CN106649694A (zh) 语音交互中确定用户意图的方法及装置
JP2023547973A5 (cg-RX-API-DMAC7.html)
EP0806739A3 (en) Face recognition using dct-based feature vectors
MXPA06009614A (es) Metodo y aparato para deteccion e identificacion automaticas de difusion de senal de programacion de audio o video.
EP3828868A3 (en) Method and apparatus for determining key learning content, device, storage medium, and computer program product
ZA202304332B (en) Apparatus and method for encoding a plurality of audio objects and apparatus and method for decoding using two or more relevant audio objects
Yao et al. Countllm: Towards generalizable repetitive action counting via large language model
CN105227949A (zh) 一种Android机顶盒自动化测试方法
WO2023096570A3 (zh) 故障gpu的预测方法、装置、电子设备及存储介质
EP4134920A3 (en) Entity recognition method and apparatus, and computer program product
MX2019009680A (es) Metodo y aparato para la representacion compacta de datos de bioinformatica mediante el uso de multiples descriptores genomicos.
CN112199885B (zh) 一种分布式模型训练系统及应用方法
EP4495804A3 (en) Image based human-computer interaction method and apparatus, device, and storage medium
CN116434772B (zh) 一种音频检测方法、检测装置以及存储介质
CN113469169A (zh) 一种钢瓶穿孔编码定位与识别系统及识别方法
CN113539253A (zh) 一种基于认知评估的音频数据处理方法和装置
CN119400157B (zh) 基于人工智能的语音识别评估方法