ForHosting KIT · 開発者向けツール

レーベンシュタイン編集距離計算ツール

レーベンシュタイン編集距離は、元の文字列を対象の文字列へ変えるために必要な1文字の挿入・削除・置換の最小回数です。元文字列と対象文字列を入力すると、距離と双方の文字数を返します。計算は常に同じ結果となり、大文字と小文字、空白、Unicode文字を区別します。アルゴリズムの検証、入力値の比較、再現可能な文字列照合処理にご利用いただけます。

● Beta無料・ブラウザ内で実行

無料で実行 API仕様を見る

ご利用方法ウェブAPIメールTelegramアプリ近日

レーベンシュタイン距離が表すもの

レーベンシュタイン距離は、2つの文字列の違いを整数で表します。0なら完全一致、1なら挿入・削除・置換のいずれか1回で変換できます。値が大きい場合も、必要な操作の最小回数を示します。たとえば<code>kitten</code>から<code>sitting</code>への変換は、2回の置換と1回の挿入で合計3回です。位置と順序を考慮しますが、元と対象を逆にしても距離は変わりません。この値は割合ではなく絶対回数です。そのため、距離3は短いコードでは大きな差でも、長い文章では小さな差になり得ます。返される双方の文字数も併せて確認すると、用途に応じて適切に判断できます。

文字列とUnicodeの扱い

入力された文字列は変更せずに比較します。大文字と小文字、先頭や末尾の空白、句読点はすべて区別し、Unicode正規化も自動では行いません。見えない前処理によって比較条件が変わらないため、結果を再現できます。文字はUTF-16のコード単位ではなくUnicodeコードポイントとして読み取るので、一般的な絵文字は2つではなく1文字として数えます。ただし、結合文字や複合絵文字など、見た目が1文字でも複数のコードポイントを含む場合があります。見た目が同じ表記を同一視する必要がある場合は、送信前に用途に合った正規化を行ってください。動的計画法の2行だけを保持し、各入力は最大5,000コードポイントに制限します。

結果を実務で使う方法

編集距離は、近似候補の順位付け、入力ミスの検出、文字列変換のテストに役立ちます。検索では修正候補を選ぶ指標の1つとして使え、データ処理では似た名前を自動統合せず確認対象にできます。また、テストでは変換前後の許容編集回数を明示できます。ただし、すべての用途に同じしきい値を適用しないでください。距離2は長い商品名なら誤記の可能性がありますが、短い識別子なら別物かもしれません。文字列の長さ、言語、誤判定の影響も考慮してください。すべての操作の重みは同じで、隣接キーや文字の入れ替えを特別扱いしません。重要な判断では、説明可能な基準値として利用し、業務固有の規則と組み合わせることをお勧めします。

活用例

スペル修正候補の確認

入力語から既知の各候補までの最小編集回数で修正候補を並べます。

重複候補レコードの検出

名前や参照値を比較し、近い一致を統合前の確認対象にします。

文字列変換のテスト

元の値と変換結果の正確な距離を再現可能な自動テストで検証します。

よくある質問

1回の編集に数える操作は何ですか？

1文字の挿入、削除、または別の文字への置換をそれぞれ1回と数えます。

大文字と小文字を区別しますか？

はい。区別しない場合は、送信前に双方の表記を統一してください。

空白は距離に影響しますか？

はい。空白、タブ、改行はそのまま保持して比較します。

絵文字とUnicodeはどう数えますか？

Unicodeコードポイントで数えますが、複合記号は複数ポイントの場合があります。

Damerau-Levenshtein距離ですか？

いいえ。隣接する2文字の入れ替えを1操作とは数えません。

APIリクエストの料金はいくらですか？

APIリクエスト1回は$0.002です。ブラウザー版は有料リクエストなしでローカル実行されます。

開発者向け — APIアクセス

このページの機能はすべてAPIからも利用できます。自社システムに組み込みたいチーム向けのセクションです。それ以外の方は上のツールをそのままお使いください。

エンドポイント

POSThttps://api.kit.forhosting.com/dev/levenshtein

Bearerトークンで認証し、POST1回でタスクをキューに登録します。結果はWebhookまたは署名付きリンクで受け取れます。

お使いのスタックから呼び出す

curl -X POST https://api.kit.forhosting.com/dev/levenshtein \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"source":"kitten","target":"sitting"}'

const res = await fetch("https://api.kit.forhosting.com/dev/levenshtein", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "source": "kitten",
    "target": "sitting"
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/dev/levenshtein",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "source": "kitten",
    "target": "sitting"
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/dev/levenshtein", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"source":"kitten","target":"sitting"}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"source":"kitten","target":"sitting"}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/dev/levenshtein", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

リクエスト例

{
  "source": "kitten",
  "target": "sitting"
}

レスポンス例

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "dev.levenshtein",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

非同期APIです。task_idは即時に返ります。ポーリングは1秒あたり1リクエストまでです。

料金

1リクエストあたり$0.002

単価はすべて公開しています。トークン換算や独自クレジットはありません。失敗したタスクは課金されません。

制限

max_chars 5000

エラー

HTTP	コード	意味
`401`	`unauthorized`	APIキーが無効か、指定されていません。Authorizationヘッダーを確認してください。
`402`	`insufficient_balance`	残高が不足しています。チャージ後に再度お試しください。
`404`	`unknown_type`	指定されたタスクタイプは存在しません。タイプ名を確認してください。
`429`	`rate_limited`	リクエストが多すぎます。しばらく待ってから再度お試しください。

KITの完全なドキュメントを見る →