制限ダメラウ・レーベンシュタイン距離は、レーベンシュタイン距離を計算するワグナー・フィッシャー動的計画法アルゴリズムを単純に拡張することで計算できる。その擬似コードは： algorithm OSA-distance is    input: strings a[1..length(a)], b[1..length(b)]    output: distance, integer        let d[0..length(a), 0..length(b)] // d は整数二次元配列で次元は length(a)+1, length(b)+1    // ここでは d は添字が 0 から始まる配列であり、a と b は添字が 1 から始まる配列であることに注意する        for i := 0 to length(a) inclusive do        d[i, 0] := i    for j := 0 to length(b) inclusive do        d[0, j] := j        for i := 1 to length(a) inclusive do        for j := 1 to length(b) inclusive do            if a[i] = b[j] then                cost := 0            else                cost := 1            d[i, j] := minimum(d[i-1, j] + 1,     // 削除                               d[i, j-1] + 1,     // 挿入                               d[i-1, j-1] + cost)  // 置換            if i > 1 and j > 1 and a[i] = b[j-1] and a[i-1] = b[j] then // 隣接文字交換：ここから                d[i, j] := minimum(d[i, j],                                   d[i-2, j-2] + cost)  // 隣接文字交換：ここまで    return d[length(a), length(b)]レーベンシュタイン距離を求めるアルゴリズムとの違いは、隣接文字交換にあたる計算が含まれる点である。
ここでは2つのアルゴリズムを示す。1つ目は、制限ダメラウ・レーベンシュタイン距離を求めるアルゴリズムである。これは2つ目のアルゴリズムに比べて単純である。2つ目のアルゴリズムは、非制限ダメラウ・レーベンシュタイン距離を求めるもので、レーベンシュタイン距離に隣接交換を追加して計算する。隣接交換を追加すると非常に複雑になる。
ダメラウ・レーベンシュタイン距離（ダメラウ・レーベンシュタインきょり、英: Damerau-Levenshtein distance）は、2つの配列の間の編集距離を測定するために情報理論と計算機科学で使われる文字列計量である。2つの単語間のダメラウ・レーベンシュタイン距離は、一方の単語を他方の単語に変換するのに必要な最小の操作回数である。ここで1回の「操作」とは1文字の挿入、削除、置換、あるいは2つの隣り合う文字の交換である。ダメラウ・レーベンシュタイン距離はフレデリック J. ダメラウとウラジミール I. レーベンシュタインにちなんで名付けられた  。古典的なレーベンシュタイン距離を定義する操作は3つの古典的単文字編集操作、すなわち文字の挿入、削除、および置換である。ダメラウ・レーベンシュタイン距離を定義する操作にはこれらに加えて隣接文字交換が含まれている 。ダメラウによると、スペルミス全体の80%以上は、これら4操作のうちの1操作の誤り1つで表現できる。ダメラウの論文では、最大1回の編集操作で訂正できる綴り間違いのみが考慮されていた。当初の動機は、スペルチェッカなどのアプリケーション・ソフトウェアを改善するために人間のスペルミス間の距離を測定することであったが、ダメラウ・レーベンシュタイン距離は、生物学においてタンパク質配列の変異を測定するためにも使われている 。
鴎友学園女子高等学校,　NewZealand　Rangi Ruru School留学,早稲田大学人間科学部卒。 日本航空、客室乗務員国際線に勤務。外国人向け日本語教師やクリーナーの輸入代理店経営、アメリカ式禁煙ラボの経営およびカウンセラーなど 様々な業種を経験し、平成元年株式会社ビーフォーシーを設立。年間約150件の講演・研修を実施。
美濃斎藤氏の有力家臣であった西美濃三人衆の一人、安藤守就の二男として誕生。永禄10年（1567年）、父が尾張国の織田氏へ内応するとこれに従った。元亀元年（1570年）6月28日の姉川の戦いでは守就の軍に従い奮戦した。同年9月16日から発生した志賀の陣に参陣。11月25日坂井政尚・桑原平兵衛と共に堅田の猪飼昇貞・居初又次郎・馬場孫次郎らの降参を仲介し、猪飼達から人質を取って堅田の守備に入った。だが11月26日には朝倉景鏡・前波景当など朝倉軍が堅田に攻め寄せ、坂井・桑原と共に抵抗したが討ち死にした。
2006年、プロレスリングElDoradoのプレ旗揚げ戦に登場。旗揚げ戦よりKAGETORAとなった。景虎との違いは特に無く、みちのくプロレス以外の他団体への参戦はElDorado所属選手のKAGETORAとなっている。大鷲透との一騎討ち、STONEDと悪冠一色とユニット対抗戦などを行っていた。10月、菅原拓也がSTONEDを乗っ取りKAGETORAを退かした後、ケガのため長期欠場する。復帰後、正規軍となり、大鷲透が率いるユニット「猛獣惑星」にチーム加入。2008年3月、飯伏幸太と組んでUWA世界タッグ王座に挑戦。王者のNOSAWA論外&MAZADAを破り戴冠。12月、ElDoradoが解散。2009年1月、DRAGON GATEのワンナイトーナメント「BATTLE OF TOKYO 2009」に初出場で初優勝を飾り、吉野正人の持つオープン・ザ・ブレイブゲート王座時期挑戦権を獲得（ブレイブゲートの挑戦資格は体重82キロ以下であったが、吉野の確認ミスのためそのまま行われることとなった。）。同時にユニット「REAL HAZARD」入りを発表してDRAGON GATE専属となった。2月12日、オープン・ザ・ブレイブゲート選手権試合は異例の体重オーバーでの挑戦となったが、吉野に敗北。3月1日、REAL HAZARDでの自身の扱いに我慢できずに、REAL HAZARDを脱退して欠場中だったCIMAが姿を現してGamma、横須賀享の4人で新ユニット「WARRIORS-5」を結成。4月15日、CIMA、Gammaをパートナーにオープン・ザ・トライアングル・ゲート王座に挑戦して勝利して王座を獲得。2010年1月16日、WARRIORS-5を離脱して「信頼できる」菅原拓也のいるREAL HAZARDに再加入。2月 REAL HAZARDから追放される。同月、ユニット「KAMIKAZE」に迎え入れられる。2011年4月、みちのくプロレス新木場大会にて数年振りに参戦してユニット「九龍」入りする（KAGETORAとして初参戦）。その後、九龍は解散。それ以降、みちのくプロレスには参戦していなかったのだが2013年、野橋太郎デビュー10周年記念大会に参戦。