WOLFRAM

Wolfram言語 ＆ システムドキュメントセンター

DamerauLevenshteinDistance[u,v]

文字列，ベクトルまたは生体分子配列 u と v の間のDamerau–Levenshtein距離を与える．

詳細とオプション
Details and Options Details and Options
例題  
例  
スコープ  
オプション  
IgnoreCase  
アプリケーション  
特性と関係  
関連項目
テクニカルノート
関連するガイド
履歴
引用書式

DamerauLevenshteinDistance

DamerauLevenshteinDistance[u,v]

文字列，ベクトルまたは生体分子配列 u と v の間のDamerau–Levenshtein距離を与える．

詳細とオプション

例題

すべて開く すべて閉じる

例  (3)

2つの文字列間のDamerau–Levenshtein距離：

Wolfram Language code: DamerauLevenshteinDistance["abc", "cba"]

2つのベクトル間のDamerau–Levenshtein距離：

Wolfram Language code: DamerauLevenshteinDistance[{1, 0, 0, 1, 1}, {0, 0, 1, 0, 1}]

生体分子配列間のDamerau–Levenshtein距離：

Wolfram Language code: DamerauLevenshteinDistance[BioSequence["DNA", "CGCATAG"], BioSequence["DNA", "GCATGA"]]

スコープ  (2)

長さが等しくない文字列間の距離を計算する：

Wolfram Language code: DamerauLevenshteinDistance["abcdef", "cba"]

任意長のベクトル間の距離を計算する：

Wolfram Language code: DamerauLevenshteinDistance[RandomInteger[1, 100], {1, 0, 1}]

オプション  (1)

IgnoreCase  (1)

大文字小文字の違いを無視してDamerau–Levenshtein距離を求める：

Wolfram Language code: DamerauLevenshteinDistance["abc", "AbC", IgnoreCase -> True]

アプリケーション  (2)

Damerau–Levenshtein距離を用いて文字列データをクラスタ化する：

Wolfram Language code: FindClusters[{"abc", "ac", "ca", "acc"}, DistanceFunction -> DamerauLevenshteinDistance]

Damerau–Levenshtein距離を用いて数値データをクラスタ化する：

Wolfram Language code: FindClusters[{{0, 1}, {1, 1}, {0, 0}, {1, 0}}, DistanceFunction -> DamerauLevenshteinDistance]

特性と関係  (4)

Damerau–Levenshtein距離は移項を1つの操作として数える：

Wolfram Language code: DamerauLevenshteinDistance["ac", "ca"]

EditDistanceは移項を削除と挿入という別々の操作として扱う：

Wolfram Language code: EditDistance["ac", "ca"]

Damerau–Levenshtein距離を使って文字列データをクラスタ化する：

Wolfram Language code: FindClusters[{"abc", "ac", "ca", "acc"}, DistanceFunction -> DamerauLevenshteinDistance]

EditDistanceを使って文字列データをクラスタ化する：

Wolfram Language code: FindClusters[{"abc", "ac", "ca", "acc"}, DistanceFunction -> EditDistance]

等しい長さの文字列に関しては，DamerauLevenshteinDistanceはHammingDistance以下である：

Wolfram Language code: DamerauLevenshteinDistance["bccbbcb", "ccbbccb"]
Wolfram Language code: HammingDistance["bccbbcb", "ccbbccb"]

等しい長さのベクトルに関しては，DamerauLevenshteinDistanceはHammingDistance以下である：

Wolfram Language code: DamerauLevenshteinDistance[{0, 1, 1, 0, 0, 1, 0}, {1, 1, 0, 0, 1, 1, 0}]
Wolfram Language code: HammingDistance[{0, 1, 1, 0, 0, 1, 0}, {1, 1, 0, 0, 1, 1, 0}]
Wolfram Research (2008), DamerauLevenshteinDistance, Wolfram言語関数， https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html （2020年に更新）.

テキスト

Wolfram Research (2008), DamerauLevenshteinDistance, Wolfram言語関数， https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html （2020年に更新）.

CMS

Wolfram Language. 2008. "DamerauLevenshteinDistance." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2020. https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html.

APA

Wolfram Language. (2008). DamerauLevenshteinDistance. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html

BibTeX

@misc{reference.wolfram_2026_dameraulevenshteindistance, author="Wolfram Research", title="{DamerauLevenshteinDistance}", year="2020", howpublished="\url{https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html}", note=[Accessed: 05-September-2026]}

BibLaTeX

@online{reference.wolfram_2026_dameraulevenshteindistance, organization={Wolfram Research}, title={DamerauLevenshteinDistance}, year={2020}, url={https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html}, note=[Accessed: 05-September-2026]}