抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
DNAベースの貯蔵と通信システムにおける応用によって動機づけられて,著者らはバーストにおいて同時に欠失と挿入エラーを研究する。特に,Schoenyらによって提案された(2,1)バースト誤差の一般化である,短いためのt-欠失-s-挿入-バースト((t,s)-バースト)と呼ばれる一種の誤差を研究した。そのような誤差は,連続記号を削除し,同じ座標で任意の長さの任意のシーケンスを挿入する。(t,s)バースト誤差を補正できる二値符号のサイズに球充填上限を与え,このような符号の冗長性が少なくともlogn+t ̄-1であることを示した。t≧2sに対して,冗長性logn+(t-s-1)loglogn+O(1)を有する二値(t,s)バースト補正符号の明示的構築を与えた。特に,最大logn+9で冗長性を持つ二値(3,1)バースト補正符号を構築し,それは一定まで最適である。【JST・京大機械翻訳】