文献

J-GLOBAL ID：201602021034109294   整理番号：74A0249637

系列対系列訂正問題

The string-to-string correction problem.

著者 (2件)： WAGNER R A ,  FISCHER M J
資料名： J Assoc Comput Mach  (Journal of the Association for Computing Machinery)
巻： 21  号： 1  ページ： 168-173  発行年： 1974年 
JST資料番号： C0267A  ISSN： 0004-5411  CODEN： JACOA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 系列対系列訂正問題とは,一方の系列を他の系列に変換するのに要する編集演算の最小コストとして測られた2系列間の距離を決定する問題である。編集演算とは,ある系列から1文字を消去したり,そう入することにより,文字を変更することである。ここでは,二つの系列の長さの積に比例した時間でこの問題を解くアルゴリズムが提案されている。この問題の応用として,自動スペアリング訂正や,二つの系列中に共通する最長の部分系列を決定する問題に適用できる;参1

シソーラス用語： アルゴリズム ,  データ管理 ,  誤り訂正 ,  編集

タイトルに関連する用語 (3件)： 系列対 ,  系列 ,  訂正