ForHosting KIT · 文章作成・要約AI

2つの文字列のレーベンシュタイン距離を計算

レーベンシュタイン編集距離は、ある文字列を別の文字列へ変換するために必要な1文字単位の変更回数を表します。2つの文字列を入力すると、挿入・削除・置換の最小合計を返します。完全一致では厳しすぎる場合にも、差を明確かつ再現可能な数値として扱えます。比較は決定的で大文字と小文字を区別し、ネットワークや確率的評価を使わずUnicodeコードポイントを直接処理します。

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

無料で実行 API仕様を見る

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

距離の値が示すこと

レーベンシュタイン距離は0以上の整数です。0なら2つの文字列は同一であり、1なら1回の挿入・削除・置換で一致します。値が大きいほど必要な編集も多くなります。アルゴリズムは左から単純に変更するのではなく、可能な編集手順を比較して最小の合計を求めます。このため、同じ文字の繰り返しや位置がずれた部分も適切に扱えます。結果は大文字と小文字を区別し、割合ではなく絶対回数です。距離3は4文字のコードでは大きな差でも、長い段落では小さな差になり得ます。文字列の長さと、用途ごとに許容できる誤差を合わせて判断してください。

計算の仕組み

動的計画法を使い、1つ目の文字列の各接頭部分を2つ目の各接頭部分へ変換する最小コストを求めます。各位置で挿入・削除・置換を検討し、文字が一致する場合はコストを加えません。実装が保持するのは直前の行と現在の行だけなので、結果の正確さを保ちながら、短い方の入力に比例するメモリで計算できます。文字はUnicodeコードポイントとして読み取るため、JavaScriptでサロゲートペアとして表される補助文字も1要素として数えます。Unicode正規化や大文字・小文字の統一は行いません。見た目が同じ表記を同一視する必要がある場合は、送信前に文字列を正規化してください。

処理での結果の使い方

値は<code>first</code>と<code>second</code>フィールドで送信してください。どちらも文字列である必要がありますが、空文字列は有効です。その場合、距離はもう一方のUnicodeコードポイント数になります。返却オブジェクトには整数の<code>distance</code>が含まれます。入力された名前と既知の名前を比較したり、修正済み識別子が元の値から1編集以内か確認したりできます。短いコード、氏名、文章では誤りの性質が異なるため、共通のしきい値を一律に適用しないでください。句読点、空白、アクセント、大文字・小文字を差として扱うかも事前に決めます。ブラウザーでは対話的に確認でき、APIでは同じ決定的実装を1リクエスト$0.002で利用できます。文字列以外の値は暗黙変換せず拒否します。

活用例

入力ミスの可能性を検出

入力された単語や名前と期待値の間にある編集回数を測り、用途に適したしきい値を適用できます。

レコード識別子を比較

挿入・削除・置換が1回または2回だけ異なる識別子を、確認対象として抽出できます。

文章の修正量を評価

元の文字列と修正版の文字単位の変化を、再現可能な整数で定量化できます。

よくある質問

距離に含まれる操作は何ですか？

1文字の挿入・削除・置換をそれぞれ1として数え、可能な最小合計を返します。

大文字と小文字は区別されますか？

はい。区別しない場合は、送信前に両方を同じ表記へ変換してください。

空文字列も指定できますか？

はい。空文字列からの距離は、もう一方に含まれるUnicodeコードポイント数です。

Unicode文字列は正規化されますか？

いいえ。受信したコードポイントを比較するため、結合形式を同一視する場合は事前に正規化してください。

類似度の百分率が返りますか？

いいえ。最小編集回数の絶対値を返します。用途に適した分母で正規化できます。

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

APIリクエスト1回の料金は$0.002です。対話的な利用ではブラウザーでも実行できます。

開発者向け — APIアクセス

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

エンドポイント

POSThttps://api.kit.forhosting.com/text/text-similarity-levenshtein

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

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

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

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

import os, requests

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

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

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

リクエスト例

{
  "first": "kitten",
  "second": "sitting"
}

レスポンス例

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

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

料金

1リクエストあたり$0.002

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

制限

max_tokens 20000

エラー

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

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