2次元線形リスト構造のポインタ誤りを検出・特定・修正するアルゴリズムの提案
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,2次元線形リストにおける単一のポインタ誤りを検出・位置の特定・修正するアルゴリズムを提案する.2次元線形リストは広く用いられているデータ構造であるが,そのポインタに誤りが発生した場合には,データ構造そのものの信頼性に多大な影響を及ぼしてしまう.本研究では,その構造的特徴に注目し,データ構造に関する単純な値を利用することで単一のポインタ誤りを100%の確率で修正することに成功した.行数をn,列数をmとすると,その時間計算量はO(max{n^2m, nm^2})であった.
- 2007-03-09
著者
関連論文
- 5分木に拡張したAVL木の提案とその評価(応用)
- 2次元線形リスト構造のポインタ誤りを検出・特定・修正するアルゴリズムの提案
- ネットワーク信頼性重要度を計算するアルゴリズムの拡張(信頼性(1))
- ネットワーク型システムにおける信頼性重要度の高速計算アルゴリズム(ソフトウェアの信頼性,信頼性理論)
- グラフ変換によるmarginal reliability importance計算の効率化(信頼性(2))
- 総合信頼度を考慮したネットワーク設計問題に対する厳密解法
- 全部分ネットワークの信頼度計算アルゴリズム(組合せ(2))
- 全部分ネットワークに対する総合信頼度の効率的算出方法 (不確実性の下での数理モデルの構築と最適化)
- 総合信頼度を考慮したネットワーク設計問題(信頼性)
- 直並列グラフによるネットワーク信頼度の下界
- ネットワーク信頼度計算における変換・分割の適用(信頼性)
- ネットワーク信頼度計算におけるネットワーク分割(信頼性(2))
- 直並列グラフを利用したall-terminal reliabilityの下界導出法 (決定理論とその関連分野)
- 直並列グラフを利用したall-terminal reliabilityの下界(グラフ理論(1))
- エッジ・パッキングによるネットワーク信頼度の下界
- Arc-packingを用いたall-terminal reliabilityの下界(信頼性(2))
- edge-packingによるall-terminal reliabilityの下界の一導出法(グラフ・ネットワーク(5))
- 平成8年度秋季研究発表全ルポ