文献

J-GLOBAL ID：202202286059606018   整理番号：22A0325427

DNAコードのための効果的な復号器【JST・京大機械翻訳】

Effective decoders for DNA codes

著者 (2件)： Houghten Sheridan (Computer Science Department, Brock University, 1812 Sir Isaac Brock Way, St. Catharines, Ontario L2S 3A1, Canada) ,  Banik Sharnendu (Computer Science Department, Brock University, 1812 Sir Isaac Brock Way, St. Catharines, Ontario L2S 3A1, Canada)
資料名： BioSystems  (BioSystems)
巻： 211  ページ： Null  発行年： 2022年 
JST資料番号： D0286B  ISSN： 0303-2647  CODEN： BSYMBO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 多くの応用は貯蔵機構としてDNAを使用する。これらのアプリケーションのプロセスは,データに誤差を引き起こすので,情報を,1つのもう1つのDNA誤り訂正コードからよく分離される単語の選択集合の1つとして符号化しなければならない。典型的には,発生する誤差のタイプは,記号の挿入,欠失および置換を含み,編集メトリックをストリング間の距離を測定するために最も適切な選択にする。誤りが発生するとき,元の単語を復元するプロセスは,編集距離を計算する高コストと組み合わせた生物学的制約によって複雑である。有限状態機械の拡張であるサイド効果マシン(SEM)は,そのようなコードのための効率的な復号化アルゴリズムを提供できる。長さの異なるいくつかのコードを用いて,編集メトリック復号化のためのSEMsを見つけるための一般的アプローチとして進化的プログラミング(EP)の有効性を研究した。2つの分類法(直接とファジー分類)を比較し,異なるEP設定を調べ,復号精度がいかに影響を受けるかを観察した。コード長に関係なく,最良の結果はファジィ分類を用いて見出された。最良の精度が長さ10の符号で見られ,最大99.4%の最大精度が距離1で達成され,距離2と3がそれぞれ97.1%と85.9%に達する。さらに,全状態に対する到達可能な状態の数を比較することにより,SEMsをポテンシャルブートに対して調べた。ブルームは小型機械よりも大型機械で多く見られる。さらに,結果は,パラメータ間の潜在的傾向と関係を見つけるために分析され,最も一貫した傾向は,許容されるとき,より長いコードが,一般に,より大きな機械に対する傾向を示す。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 符号化 ,  原価 ,  *復号器 ,  有限状態機械 ,  記号 ,  *DNA【核酸】 ,  復号化 ,  ブルーム ,  応用プログラム ,  単語 ,  制約条件 ,  誤り訂正符号 ,  進化的プログラミング
準シソーラス用語： 符号長 ,  ホップ数 , 【Automatic Indexing@JST】

著者キーワード (4件)： DNA誤り訂正符号 ,  復号化 ,  副作用機械 ,  進化的プログラミング

分類 (2件)： 符号理論  (ND02030R) ,  分子・遺伝情報処理  (JE15040B)

タイトルに関連する用語 (2件)： DNA ,  復号器