JP2004240975A - Dna配列符号化装置及び方法 - Google Patents
Dna配列符号化装置及び方法 Download PDFInfo
- Publication number
- JP2004240975A JP2004240975A JP2004027231A JP2004027231A JP2004240975A JP 2004240975 A JP2004240975 A JP 2004240975A JP 2004027231 A JP2004027231 A JP 2004027231A JP 2004027231 A JP2004027231 A JP 2004027231A JP 2004240975 A JP2004240975 A JP 2004240975A
- Authority
- JP
- Japan
- Prior art keywords
- sequence
- character
- difference
- target sequence
- dna
- 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.)
- Granted
Links
Images
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
- G16B30/00—ICT specially adapted for sequence analysis involving nucleotides or amino acids
- G16B30/10—Sequence alignment; Homology search
-
- 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
Landscapes
- Life Sciences & Earth Sciences (AREA)
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Biology (AREA)
- Health & Medical Sciences (AREA)
- Biophysics (AREA)
- Analytical Chemistry (AREA)
- Bioinformatics & Computational Biology (AREA)
- Biotechnology (AREA)
- Proteomics, Peptides & Aminoacids (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Chemical & Material Sciences (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
Abstract
【解決手段】 比較部110は、DNA情報が知られた参照配列とコーディングされる対象配列とが最大限に一致するように整列した後、差異点を抽出する。変換部130は、抽出された参照配列と対象配列との差異点を所定の文字を利用して文字列に変換する。コーディング部140は、コード貯蔵部に貯蔵されているそれぞれの文字に対応する所定のコードを利用して文字列を構成するそれぞれの文字をコーディングする。圧縮部150は、コーディング結果を通常の圧縮方法を利用して圧縮し、圧縮された結果は配列貯蔵部に貯蔵される。
【選択図】図1
Description
110 比較部
120 分割部
130 変換部
140 コーディング部
150 圧縮部
160 コード貯蔵部
170 配列貯蔵部
180 前処理部
185 暗号化部
190 変異配列貯蔵部
Claims (19)
- DNA情報が知られた参照配列を基準として、符号化する対象配列を整列し、前記参照配列と前記対象配列との差異点を抽出する比較部と、
前記抽出された参照配列と対象配列との差異点を所定の文字によって文字列に変換する変換部と、
前記それぞれの文字に対応する所定の変換コードが貯蔵されるコード貯蔵部と、
前記文字列を構成するそれぞれの文字を前記変換コードによってコーディングするコーディング部と、を含むことを特徴とするDNA配列符号化装置。 - 前記文字はDNAを構成する塩基を表す第1文字、前記差異点の数を表す第2文字、前記差異点の開始及び終了を表す第3文字、及び前記差異点の連続を表す第4文字を含むことを特徴とする請求項1に記載のDNA配列符号化装置。
- 前記変換部は前記差異点それぞれに対して前記差異点の開始、前記差異点の開始位置、前記差異点の連続、差異点の連続する塩基の数、前記差異点を構成する塩基、前記差異点の終了、及び前記差異点の開始位置から前記差異点の終了位置までの距離の情報を、それぞれ前記第3文字、前記第2文字、前記第4文字、前記第2文字、前記第1文字、前記第3文字、及び前記第2文字に変換し、変換された文字が連続的に配列された前記文字列を出力することを特徴とする請求項2に記載のDNA配列符号化装置。
- 前記差異点の形態は、前記参照配列と前記対象配列との開始領域が一致しない開始領域不一致、前記参照配列には存在する塩基が前記対象配列の対応する位置に存在しないことを表す空白、前記参照配列と前記対象配列との対応する1つの位置に相異なる塩基が存在する単一塩基対不一致、前記参照配列には存在しない塩基が前記対象配列の対応する位置に存在する挿入、前記参照配列と前記対象配列との対応する複数の位置に相異なる塩基が存在する多重塩基対不一致、及び前記参照配列と前記対象配列との終了領域が一致しない終了領域不一致を含むことを特徴とする請求項1に記載のDNA配列符号化装置。
- 前記変換コードは前記所定の文字それぞれに対応する4ビットのコードであることを特徴とする請求項1に記載のDNA配列符号化装置。
- 前記抽出された差異点を所定サイズの断片に分割する分割部をさらに含み、
前記変換部は前記分割部によって分割された断片を基準として前記抽出された差異点を文字列に変換することを特徴とする請求項1に記載のDNA配列符号化装置。 - 前記変換コードによってコーディングされた前記対象配列を圧縮する圧縮部と、
前記圧縮された対象配列が貯蔵される配列貯蔵部と、をさらに含むことを特徴とする請求項1に記載のDNA配列符号化装置。 - ランダム変数を入力とする変異配列生成関数によって変異配列生成因子を生成し、前記変異配列生成因子によって前記参照配列を変形する前処理部をさらに含むことを特徴とする請求項1に記載のDNA配列符号化装置。
- 前記変異配列生成因子は、変異の総数、変異間の距離、変異の長さ、変異の種類、及び変異配列を含むことを特徴とする請求項8に記載のDNA配列符号化装置。
- DNA情報が知られた参照配列を基準として、符号化する対象配列を整列する段階と、
前記参照配列と前記対象配列との差異点を抽出する段階と、
前記抽出された参照配列と対象配列との差異点を所定の文字によって文字列に変換する段階と、
前記文字列を構成するそれぞれの文字をそれぞれの文字に対応する所定の変換コードによってコーディングする段階と、を含むことを特徴とするDNA配列符号化方法。 - 前記文字はDNAを構成する塩基を表す第1文字、前記差異点の数を表す第2文字、前記差異点の開始及び終了を表す第3文字、及び前記差異点の連続を表す第4文字で構成されることを特徴とする請求項10に記載のDNA配列符号化方法。
- 変換する段階は、
前記差異点それぞれに対して前記差異点の開始を表す前記第3文字を付与する段階と、
前記差異点の開始位置を表す前記第2文字を付与する段階と、
前記差異点の連続を表す前記第4文字を付与する段階と、
前記差異点を構成する塩基の数を表す前記第2文字を付与する段階と、
前記差異点を構成する塩基を表す前記第1文字を付与する段階と、
前記差異点の終了を表す前記第3文字を付与する段階と、
前記差異点の開始位置から前記差異点の終了位置までの距離を表す前記第2文字を付与する段階と、
前記付与された文字が連続的に配列された文字列を出力する段階と、を含むことを特徴とする請求項11に記載のDNA配列符号化方法。 - 前記差異点の形態は前記参照配列と前記対象配列との開始領域が一致しない開始領域不一致、前記参照配列には存在する塩基が前記対象配列の対応する位置に存在しないことを表す空白、前記参照配列と前記対象配列との対応する1つの位置に相異なる塩基が存在する単一塩基対不一致、前記参照配列には存在しない塩基が前記対象配列の対応する位置に存在する挿入、前記参照配列と前記対象配列との対応する複数の位置に相異なる塩基が存在する多重塩基対不一致、及び前記参照配列と前記対象配列との終了領域が一致しない終了領域不一致を含むことを特徴とする請求項10に記載のDNA配列符号化方法。
- 前記変換コードは前記所定の文字それぞれに対応する4ビットのコードであることを特徴とする請求項10に記載のDNA配列符号化方法。
- 前記抽出された差異点を所定サイズの断片に分割する段階をさらに含み、
前記変換段階は前記分割された断片を基準として前記抽出された差異点を文字列に変換することを特徴とする請求項10に記載のDNA配列符号化方法。 - 前記変換コードによってコーディングされた前記対象配列を圧縮する段階と、
前記圧縮された対象配列を貯蔵する段階と、をさらに含むことを特徴とする請求項10に記載のDNA配列符号化方法。 - 対象配列を整列する段階の前に、
ランダム変数を入力とする変異配列生成関数によって変異配列生成因子を生成し、前記生成された変異配列生成因子によって前記参照配列を変形する段階をさらに含むことを特徴とする請求項10に記載のDNA配列符号化方法。 - 前記変異配列生成因子は、変異の総数、変異間の距離、変異の長さ、変異の種類、及び変異配列を含むことを特徴とする請求項17に記載のDNA配列符号化方法。
- DNA情報が知られた参照配列を基準として、符号化する対象配列を整列する段階と、
前記参照配列と前記対象配列との差異点を抽出する段階と、
前記抽出された参照配列と対象配列との差異点を所定の文字により文字列に変換する段階と、
前記文字列を構成するそれぞれの文字を所定の変換コードによってコーディングする段階と、を含むことを特徴とするDNA配列符号化方法をコンピュータで実行させるためのプログラムを記録したコンピュータ読取り可能な記録媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20030006543 | 2003-02-03 | ||
KR10-2004-0005945A KR100537523B1 (ko) | 2003-02-03 | 2004-01-30 | Dna 서열 부호화 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004240975A true JP2004240975A (ja) | 2004-08-26 |
JP4608221B2 JP4608221B2 (ja) | 2011-01-12 |
Family
ID=32658680
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004027231A Expired - Fee Related JP4608221B2 (ja) | 2003-02-03 | 2004-02-03 | Dna配列符号化装置及び方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20040153255A1 (ja) |
EP (1) | EP1443449A3 (ja) |
JP (1) | JP4608221B2 (ja) |
CN (1) | CN100367189C (ja) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006163546A (ja) * | 2004-12-03 | 2006-06-22 | Dainippon Printing Co Ltd | 生物情報の解析装置および圧縮装置 |
JP2006163734A (ja) * | 2004-12-06 | 2006-06-22 | Dainippon Printing Co Ltd | 生物情報の検索装置 |
JP2007193708A (ja) * | 2006-01-20 | 2007-08-02 | Fujitsu Ltd | ゲノム解析プログラム、該プログラムを記録した記録媒体、ゲノム解析装置およびゲノム解析方法 |
KR100753835B1 (ko) | 2005-12-08 | 2007-08-31 | 한국전자통신연구원 | 유전자 조절 관계 예측 방법 및 장치 |
JP2013531980A (ja) * | 2010-05-25 | 2013-08-15 | ザ・リージェンツ・オブ・ザ・ユニバーシティー・オブ・カリフォルニア | Bambam:ハイスループットシークエンシングデータの同時比較解析 |
WO2013140313A1 (en) * | 2012-03-23 | 2013-09-26 | International Business Machines Corporation | Surprisal data reduction of genetic data for transmission, storage, and analysis |
WO2013171689A1 (en) * | 2012-05-18 | 2013-11-21 | International Business Machines Corporation | Minimization of surprisal data through application of hierarchy of reference genomes |
US8751166B2 (en) | 2012-03-23 | 2014-06-10 | International Business Machines Corporation | Parallelization of surprisal data reduction and genome construction from genetic data for transmission, storage, and analysis |
US8812243B2 (en) | 2012-05-09 | 2014-08-19 | International Business Machines Corporation | Transmission and compression of genetic data |
JP2014525080A (ja) * | 2011-07-05 | 2014-09-25 | コーニンクレッカ フィリップス エヌ ヴェ | バイオインフォマティクス文字セット及びマップされたバイオインフォマティクスフォントを用いたゲノム/プロテオミクス配列の表現、視覚化、比較及びレポーティング |
US8855938B2 (en) | 2012-05-18 | 2014-10-07 | International Business Machines Corporation | Minimization of surprisal data through application of hierarchy of reference genomes |
JP2014533858A (ja) * | 2011-11-18 | 2014-12-15 | ザ・リージェンツ・オブ・ザ・ユニバーシティー・オブ・カリフォルニアThe Regents Of The University Of California | Bambam:高スループット配列決定データの並列比較分析 |
US8972406B2 (en) | 2012-06-29 | 2015-03-03 | International Business Machines Corporation | Generating epigenetic cohorts through clustering of epigenetic surprisal data based on parameters |
US9002888B2 (en) | 2012-06-29 | 2015-04-07 | International Business Machines Corporation | Minimization of epigenetic surprisal data of epigenetic data within a time series |
WO2015146852A1 (ja) * | 2014-03-24 | 2015-10-01 | 株式会社 東芝 | 基準ゲノムデータを生成する方法、装置及びプログラム、差分ゲノムデータを生成する方法、装置及びプログラム、データを復元する方法、装置及びプログラム |
JP2018180867A (ja) * | 2017-04-11 | 2018-11-15 | チトセ バイオ エボリューション ピーティーイー リミテッド | トランスクリプトームデータの解析方法 |
JP2019537781A (ja) * | 2016-10-11 | 2019-12-26 | ゲノムシス エスアーGenomsys Sa | バイオインフォマティクスデータを格納およびアクセスするための方法およびシステム |
JP2022525042A (ja) * | 2019-03-05 | 2022-05-11 | ヘセグ インコーポレイテッド | Dnaのコード化方法及びそのコード化方法の生命工学的応用 |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101281560B (zh) * | 2008-06-05 | 2012-07-25 | 中国人民解放军军事医学科学院放射与辐射医学研究所 | 一种设计具有多稳健结构的核糖核酸分子的方法 |
NL2003311C2 (en) * | 2009-07-30 | 2011-02-02 | Intresco B V | Method for producing a biological pin code. |
WO2011076130A1 (en) * | 2009-12-23 | 2011-06-30 | Industrial Technology Research Institute | Method and apparatus for compressing nucleotide sequence data |
CN102081707B (zh) * | 2011-01-07 | 2013-04-17 | 深圳大学 | 一种dna序列数据压缩和解压系统及方法 |
CN102200967B (zh) * | 2011-03-30 | 2012-10-24 | 中国人民解放军军事医学科学院放射与辐射医学研究所 | 一种基于dna序列的文本处理方法和系统 |
KR101295784B1 (ko) * | 2011-10-31 | 2013-08-12 | 삼성에스디에스 주식회사 | 목표 유전체 서열 내의 신규서열 생성 장치 및 방법 |
US9715574B2 (en) | 2011-12-20 | 2017-07-25 | Michael H. Baym | Compressing, storing and searching sequence data |
US8937564B2 (en) * | 2013-01-10 | 2015-01-20 | Infinidat Ltd. | System, method and non-transitory computer readable medium for compressing genetic information |
JP6054790B2 (ja) * | 2013-03-28 | 2016-12-27 | 三菱スペース・ソフトウエア株式会社 | 遺伝子情報記憶装置、遺伝子情報検索装置、遺伝子情報記憶プログラム、遺伝子情報検索プログラム、遺伝子情報記憶方法、遺伝子情報検索方法及び遺伝子情報検索システム |
US20140310214A1 (en) * | 2013-04-12 | 2014-10-16 | International Business Machines Corporation | Optimized and high throughput comparison and analytics of large sets of genome data |
US9760546B2 (en) * | 2013-05-24 | 2017-09-12 | Xerox Corporation | Identifying repeat subsequences by left and right contexts |
CN103546162B (zh) * | 2013-09-22 | 2016-08-17 | 上海交通大学 | 基于非连续上下文建模和最大熵原则的基因压缩方法 |
CN103546160B (zh) * | 2013-09-22 | 2016-07-06 | 上海交通大学 | 基于多参考序列的基因序列分级压缩方法 |
US10902937B2 (en) | 2014-02-12 | 2021-01-26 | International Business Machines Corporation | Lossless compression of DNA sequences |
CN105022935A (zh) * | 2014-04-22 | 2015-11-04 | 中国科学院青岛生物能源与过程研究所 | 一种利用dna进行信息存储的编码方法和解码方法 |
WO2017070514A1 (en) * | 2015-10-21 | 2017-04-27 | Coherent Logix, Incorporated | Dna alignment using a hierarchical inverted index table |
WO2017190297A1 (zh) * | 2016-05-04 | 2017-11-09 | 深圳华大基因研究院 | 利用dna存储文本信息的方法、其解码方法及应用 |
US10790044B2 (en) * | 2016-05-19 | 2020-09-29 | Seven Bridges Genomics Inc. | Systems and methods for sequence encoding, storage, and compression |
CN107633158B (zh) * | 2016-07-18 | 2020-12-01 | 三星(中国)半导体有限公司 | 对基因序列进行压缩和解压缩的方法和设备 |
US11763918B2 (en) | 2016-10-11 | 2023-09-19 | Genomsys Sa | Method and apparatus for the access to bioinformatics data structured in access units |
WO2018071078A1 (en) * | 2016-10-11 | 2018-04-19 | Genomsys Sa | Method and apparatus for the access to bioinformatics data structured in access units |
CN110663022B (zh) * | 2016-10-11 | 2024-03-15 | 耶诺姆希斯股份公司 | 使用基因组描述符紧凑表示生物信息学数据的方法和设备 |
JP2020505702A (ja) * | 2016-10-11 | 2020-02-20 | ゲノムシス エスエー | 保存または送信されたバイオインフォマティクスデータへの選択的アクセスのための方法およびシステム |
CN106971090A (zh) * | 2017-03-10 | 2017-07-21 | 首度生物科技(苏州)有限公司 | 一种基因测序数据压缩和传输方法 |
CN107169315B (zh) * | 2017-03-27 | 2020-08-04 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 一种海量dna数据的传输方法及系统 |
CN109300508B (zh) * | 2017-07-25 | 2020-08-11 | 南京金斯瑞生物科技有限公司 | 一种dna数据存储编码解码方法 |
US10742416B2 (en) * | 2017-08-21 | 2020-08-11 | Andrew J. Polcha | Fuzzy dataset processing and biometric identity technology leveraging blockchain ledger technology |
US11810651B2 (en) | 2017-09-01 | 2023-11-07 | Seagate Technology Llc | Multi-dimensional mapping of binary data to DNA sequences |
TWI770247B (zh) * | 2018-08-03 | 2022-07-11 | 大陸商南京金斯瑞生物科技有限公司 | 核酸用於資料儲存之方法、及其非暫時性電腦可讀儲存介質、系統及電子裝置 |
CN110867213B (zh) * | 2018-08-28 | 2023-10-20 | 华为技术有限公司 | 一种dna数据的存储方法和装置 |
CN109450452B (zh) * | 2018-11-27 | 2020-07-10 | 中国科学院计算技术研究所 | 一种针对基因数据的取样字典树索引的压缩方法和系统 |
CN110310709B (zh) * | 2019-07-04 | 2022-08-16 | 南京邮电大学 | 一种基于参考序列的基因压缩方法 |
WO2021134574A1 (zh) * | 2019-12-31 | 2021-07-08 | 深圳华大智造科技有限公司 | 创建基因突变词典及利用基因突变词典压缩基因组数据的方法和装置 |
WO2021243605A1 (zh) * | 2020-06-03 | 2021-12-09 | 深圳华大生命科学研究院 | 生成dna存储编解码规则的方法和装置及dna存储编解码方法和装置 |
CN113300720B (zh) * | 2021-05-25 | 2022-06-28 | 天津大学 | 一种针对叠加水印的长dna序列的插入删节的分段识别方法 |
CN114356220B (zh) * | 2021-12-10 | 2022-10-28 | 中科碳元(深圳)生物科技有限公司 | 基于dna存储的编码方法、电子设备及可读存储介质 |
CN114356222B (zh) * | 2021-12-13 | 2022-08-19 | 深圳先进技术研究院 | 数据存储方法、装置、终端设备及计算机可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002024416A (ja) * | 2000-07-04 | 2002-01-25 | Sony Corp | Dna情報管理システム及びdna情報管理方法 |
JP2003188735A (ja) * | 2001-12-13 | 2003-07-04 | Ntt Data Corp | データ圧縮装置及び方法並びにプログラム |
JP2003228565A (ja) * | 2001-04-18 | 2003-08-15 | Satoshi Omori | 生物学的物質の配列情報の記録方法及び装置、前記配列情報の供給方法、並びに前記配列情報を記録した記録媒体 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4560976A (en) * | 1981-10-15 | 1985-12-24 | Codex Corporation | Data compression |
GB9713921D0 (en) * | 1997-07-01 | 1997-09-03 | Hexagen Technology Limited | Biological data |
US6917882B2 (en) * | 1999-01-19 | 2005-07-12 | Maxygen, Inc. | Methods for making character strings, polynucleotides and polypeptides having desired characteristics |
AU4878401A (en) * | 2000-04-19 | 2001-10-30 | Satoshi Omori | Nucleotide sequence information, and method and device for recording informationon sequence of amino acid |
JP3913004B2 (ja) * | 2001-05-28 | 2007-05-09 | キヤノン株式会社 | データ圧縮方法及び装置及びコンピュータプログラム及び記憶媒体 |
-
2004
- 2004-02-02 US US10/770,092 patent/US20040153255A1/en not_active Abandoned
- 2004-02-03 EP EP04002314A patent/EP1443449A3/en not_active Withdrawn
- 2004-02-03 JP JP2004027231A patent/JP4608221B2/ja not_active Expired - Fee Related
- 2004-02-03 CN CNB2004100283280A patent/CN100367189C/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002024416A (ja) * | 2000-07-04 | 2002-01-25 | Sony Corp | Dna情報管理システム及びdna情報管理方法 |
JP2003228565A (ja) * | 2001-04-18 | 2003-08-15 | Satoshi Omori | 生物学的物質の配列情報の記録方法及び装置、前記配列情報の供給方法、並びに前記配列情報を記録した記録媒体 |
JP2003188735A (ja) * | 2001-12-13 | 2003-07-04 | Ntt Data Corp | データ圧縮装置及び方法並びにプログラム |
Non-Patent Citations (1)
Title |
---|
JPN6009053115, Grumbach, S., "A new challenge for compression algorithms: Genetic sequences", Information Processing & Management, 1994, Vol.30, No.6, p.875−886 * |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006163546A (ja) * | 2004-12-03 | 2006-06-22 | Dainippon Printing Co Ltd | 生物情報の解析装置および圧縮装置 |
JP2006163734A (ja) * | 2004-12-06 | 2006-06-22 | Dainippon Printing Co Ltd | 生物情報の検索装置 |
JP4638721B2 (ja) * | 2004-12-06 | 2011-02-23 | 大日本印刷株式会社 | 生物情報の検索装置 |
KR100753835B1 (ko) | 2005-12-08 | 2007-08-31 | 한국전자통신연구원 | 유전자 조절 관계 예측 방법 및 장치 |
JP2007193708A (ja) * | 2006-01-20 | 2007-08-02 | Fujitsu Ltd | ゲノム解析プログラム、該プログラムを記録した記録媒体、ゲノム解析装置およびゲノム解析方法 |
JP2013531980A (ja) * | 2010-05-25 | 2013-08-15 | ザ・リージェンツ・オブ・ザ・ユニバーシティー・オブ・カリフォルニア | Bambam:ハイスループットシークエンシングデータの同時比較解析 |
JP2014525080A (ja) * | 2011-07-05 | 2014-09-25 | コーニンクレッカ フィリップス エヌ ヴェ | バイオインフォマティクス文字セット及びマップされたバイオインフォマティクスフォントを用いたゲノム/プロテオミクス配列の表現、視覚化、比較及びレポーティング |
JP2014533858A (ja) * | 2011-11-18 | 2014-12-15 | ザ・リージェンツ・オブ・ザ・ユニバーシティー・オブ・カリフォルニアThe Regents Of The University Of California | Bambam:高スループット配列決定データの並列比較分析 |
WO2013140313A1 (en) * | 2012-03-23 | 2013-09-26 | International Business Machines Corporation | Surprisal data reduction of genetic data for transmission, storage, and analysis |
US8751166B2 (en) | 2012-03-23 | 2014-06-10 | International Business Machines Corporation | Parallelization of surprisal data reduction and genome construction from genetic data for transmission, storage, and analysis |
US8812243B2 (en) | 2012-05-09 | 2014-08-19 | International Business Machines Corporation | Transmission and compression of genetic data |
US10331626B2 (en) | 2012-05-18 | 2019-06-25 | International Business Machines Corporation | Minimization of surprisal data through application of hierarchy filter pattern |
US8855938B2 (en) | 2012-05-18 | 2014-10-07 | International Business Machines Corporation | Minimization of surprisal data through application of hierarchy of reference genomes |
WO2013171689A1 (en) * | 2012-05-18 | 2013-11-21 | International Business Machines Corporation | Minimization of surprisal data through application of hierarchy of reference genomes |
CN104335213A (zh) * | 2012-05-18 | 2015-02-04 | 国际商业机器公司 | 通过应用参考基因组的分层结构使诧异数据最小 |
US10353869B2 (en) | 2012-05-18 | 2019-07-16 | International Business Machines Corporation | Minimization of surprisal data through application of hierarchy filter pattern |
US8972406B2 (en) | 2012-06-29 | 2015-03-03 | International Business Machines Corporation | Generating epigenetic cohorts through clustering of epigenetic surprisal data based on parameters |
US9002888B2 (en) | 2012-06-29 | 2015-04-07 | International Business Machines Corporation | Minimization of epigenetic surprisal data of epigenetic data within a time series |
JPWO2015146852A1 (ja) * | 2014-03-24 | 2017-04-13 | 株式会社東芝 | 基準ゲノムデータを生成する方法、装置及びプログラム、差分ゲノムデータを生成する方法、装置及びプログラム、データを復元する方法、装置及びプログラム |
WO2015146852A1 (ja) * | 2014-03-24 | 2015-10-01 | 株式会社 東芝 | 基準ゲノムデータを生成する方法、装置及びプログラム、差分ゲノムデータを生成する方法、装置及びプログラム、データを復元する方法、装置及びプログラム |
JP2019537781A (ja) * | 2016-10-11 | 2019-12-26 | ゲノムシス エスアーGenomsys Sa | バイオインフォマティクスデータを格納およびアクセスするための方法およびシステム |
JP7092757B2 (ja) | 2016-10-11 | 2022-06-28 | ゲノムシス エスアー | バイオインフォマティクスデータを格納およびアクセスするための方法およびシステム |
US11386979B2 (en) | 2016-10-11 | 2022-07-12 | Genomsys Sa | Method and system for storing and accessing bioinformatics data |
JP2018180867A (ja) * | 2017-04-11 | 2018-11-15 | チトセ バイオ エボリューション ピーティーイー リミテッド | トランスクリプトームデータの解析方法 |
JP2022525042A (ja) * | 2019-03-05 | 2022-05-11 | ヘセグ インコーポレイテッド | Dnaのコード化方法及びそのコード化方法の生命工学的応用 |
JP7275301B2 (ja) | 2019-03-05 | 2023-05-17 | ヘセグ インコーポレイテッド | Dnaのコード化方法及びそのコード化方法の生命工学的応用 |
Also Published As
Publication number | Publication date |
---|---|
EP1443449A2 (en) | 2004-08-04 |
US20040153255A1 (en) | 2004-08-05 |
JP4608221B2 (ja) | 2011-01-12 |
EP1443449A3 (en) | 2006-02-22 |
CN100367189C (zh) | 2008-02-06 |
CN1536068A (zh) | 2004-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4608221B2 (ja) | Dna配列符号化装置及び方法 | |
JP4893750B2 (ja) | データ圧縮装置およびデータ復元装置 | |
JP4801776B2 (ja) | データ圧縮 | |
JP5498783B2 (ja) | データ圧縮の方法 | |
CN101610088B (zh) | 基于具有安全特性的压缩技术来编码数据的系统和方法 | |
JP2019537172A (ja) | バイオインフォマティクスデータのインデックスを付けるための方法及びシステム | |
KR100537523B1 (ko) | Dna 서열 부호화 장치 및 방법 | |
JP2007508753A (ja) | データ圧縮システム及び方法 | |
Al-Okaily et al. | Toward a better compression for DNA sequences using Huffman encoding | |
JP2008067361A (ja) | 符号化装置、復号化装置、符号化方法及びプログラム | |
Vinodhini et al. | A survey on DNA and image steganography | |
IL268649B1 (en) | Method and systems for reconstructing standard genome sequences from compressed genome sequence records | |
JP2015534795A (ja) | セキュアで損失のないデータ圧縮 | |
CN110021368B (zh) | 比对型基因测序数据压缩方法、系统及计算机可读介质 | |
Goel | A compression algorithm for DNA that uses ASCII values | |
Long et al. | GeneComp, a new reference-based compressor for SAM files | |
JP6005273B2 (ja) | データストリームの符号化方法、送信方法、伝送方法、データストリームを符号化するための符号化装置、送信装置、および、伝送装置 | |
CN110915140B (zh) | 用于编码和解码数据结构的质量值的方法 | |
KR100597004B1 (ko) | 심볼 사전 재배치 방식을 이용한 이진 영상 처리 장치 및방법 | |
Chen | A novel biology-based reversible data hiding fusion scheme | |
WO2022009342A1 (ja) | 情報処理プログラム、情報処理方法および情報処理装置 | |
Khan et al. | Polynomial based representation for dna sequence compression and search | |
JP2011041102A (ja) | 圧縮暗号化装置、復号伸長装置、それらの方法及びプログラム | |
Alsaffar | An encryption by using DNA algorithm for hiding a compressed message in Image | |
JP2007134860A (ja) | 暗号化プログラムおよび復号化プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061018 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091020 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100120 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100125 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100218 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100323 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100721 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100729 |
|
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: 20100928 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101008 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131015 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |