| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-03-05 10:40 隣接Lee重み付きIndel距離の提案と動的計画法を用いた近似値について ○伊藤銀河・眞田亜紀子（長岡技科大）  IT2024-79 ISEC2024-93 WBS2024-76 RCC2024-81 |
|
| 抄録 | （和） | 本研究では，DNA ストレージの符号設計における誤り訂正精度向上を目指し，隣接シンボル間のLee 距離を考慮した「隣接Lee 重み付きIndel 距離（ALID）」を提案する．ALID は，編集における削除，挿入操作の際に隣接しているシンボルとの距離尺度を考えたものである．ALID 算出手法として，長さl以下の文字列を頂点とするようなグラフを作成し，ダイクストラ法を用いることが考えられる．しかし，計算量が指数関数的に増えてしまう問題がある．よって，動的計画法を用いたALID の近似値を算出しその精度を評価する． |
| （英） | In this study, we propose the Adjacent Lee-Weighted Indel Distance (ALID), a new metric to improve the error correction accuracy in code design for DNA storage. ALID incorporates the “Lee distance” between adjacent symbols when insertion or deletion operations are performed. Although one could theoretically compute ALID by constructing a graph consisting of all sequences of length up to l as vertices and then applying Dijkstra’s algorithm, this approach needs the exponential growth in computational complexity. Therefore, we develop a dynamic programming-based algorithm that approximates ALID and evaluate the effectiveness of this approximation. | |
| キーワード | （和） | 隣接Lee 重み付きIndel 距離 / Indel 距離 / Lee 距離 / 動的計画法 / ダイクストラ法 / / / |
| （英） | Adjacent Lee-Weighted Indel Distance / Indel Distance / Lee Distance / Dynamic Programming / Dijkstra's Algorithm / / / | |
| 文献情報 | 信学技報, vol. 124, no. 396, IT2024-79, pp. 44-49, 2025年3月. | |
| 資料番号 | IT2024-79 | |
| 発行日 | 2025-02-26 (IT, ISEC, WBS, RCC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| 査読に ついて |
本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります． | |
| PDFダウンロード | IT2024-79 ISEC2024-93 WBS2024-76 RCC2024-81 |
|
| 研究会情報 | |
| 研究会 | WBS ISEC IT RCC |
| 開催期間 | 2025-03-05 - 2025-03-06 |
| 開催地（和） | 大阪大学中之島センター |
| 開催地（英） | Nakanoshima Center, Osaka University |
| テーマ（和） | ISEC/IT/RCC/WBS合同研究会 |
| テーマ（英） | Joint Workshop of ISEC, IT, RCC, and WBS |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2025-03-WBS-ISEC-IT-RCC |
| 本文の言語 | 日本語 |
| タイトル（和） | 隣接Lee重み付きIndel距離の提案と動的計画法を用いた近似値について |
| サブタイトル（和） | |
| タイトル（英） | Proposal of Adjacent Lee-Weighted Indel Distance and Its Approximation using Dynamic Programming |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 隣接Lee 重み付きIndel 距離 / Adjacent Lee-Weighted Indel Distance |
| キーワード(2)（和/英） | Indel 距離 / Indel Distance |
| キーワード(3)（和/英） | Lee 距離 / Lee Distance |
| キーワード(4)（和/英） | 動的計画法 / Dynamic Programming |
| キーワード(5)（和/英） | ダイクストラ法 / Dijkstra's Algorithm |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 伊藤 銀河 / Ginga Ito / イトウ ギンガ |
| 第1著者 所属（和/英） | 長岡技術科学大学 (略称： 長岡技科大) Nagaoka University of Technology (略称： NUT) |
| 第2著者 氏名（和/英/ヨミ） | 眞田 亜紀子 / Akiko Manada / マナダ アキコ |
| 第2著者 所属（和/英） | 長岡技術科学大学 (略称： 長岡技科大) Nagaoka University of Technology (略称： NUT) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-03-05 10:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2024-79, ISEC2024-93, WBS2024-76, RCC2024-81 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.396(IT), no.397(ISEC), no.398(WBS), no.399(RCC) |
| ページ範囲 | pp.44-49 |
| ページ数 | 6 |
| 発行日 | 2025-02-26 (IT, ISEC, WBS, RCC) |
[研究会発表申込システムのトップページに戻る]