ForHosting KIT · 開発者向けツール

整数間のハミング距離計算ツール

2つの整数のハミング距離とは、2進表現で値が異なるビット位置の個数です。この計算ツールは標準的な方法に従い、両方の値のビット単位XORを求め、その結果に含まれる1のビットを数えます。フラグ、マスク、短い識別子、符号化された状態、テストベクトルなどを、2進文字列を手作業でそろえずに比較できます。ゼロを含むJavaScriptの非負安全整数に対応し、XORの10進値と2進表現も表示します。

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

無料で実行 API仕様を見る

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

整数のハミング距離が表すもの

ハミング距離は本来、同じ長さの文字列を対象に定義されましたが、整数もビット列として自然に扱えます。各整数を2進数で表し、片方が短い場合は先頭にゼロが続くものとみなします。同じ位置で一方が0、もう一方が1なら距離に1を加え、両方が同じなら加えません。権限マスクを比較すれば変更されたフラグ数が分かり、圧縮された状態を比較すれば切り替わった2値特徴の数が分かります。この値は数値としての差ではなく、位置の個数です。数値が近くても多数のビットが異なる場合があり、遠くても1ビットしか異ならない場合があります。APIとブラウザーで値を正確に保つため、入力は非負安全整数に限定しています。ゼロも有効で、別の整数との距離は、その整数に含まれる1のビット数と一致します。

XORとセットビット数から答えを得る方法

排他的論理和、すなわちXORは、2つのビットが同じなら0、異なるなら1を返すため、この計算に適しています。整数同士のXORを求めた後は、結果に含まれる1を数えるだけです。実装ではBrian Kernighan法を使用します。現在値から1を引いた値とのANDを取るたびに、最下位の1ビットが消えます。そのため、ループ回数は考えられる全ビット位置ではなく、実際に異なる位置の数になります。内部計算にはBigIntを用い、通常のJavaScriptビット演算子が値を符号付き32ビット整数へ暗黙に縮小する問題を避けています。XORは検証済み入力より上位に新しいビットを作らないため、通常の数値として安全に返せます。確認やデバッグに便利な2進文字列も併せて返します。

入力の選び方と結果の読み方

aとbの欄に2つの値をご入力ください。各値はゼロからJavaScriptで正確に表せる最大整数までの整数である必要があります。小数、負数、数字の文字列、無限大、未入力は無効です。応答にはxor、binary_xor、hamming_distanceが含まれます。10進のxorは後続のマスク演算に、binary_xorは異なる位置の確認に、hamming_distanceはその個数の取得に適しています。先頭のゼロは距離を変えないため表示しません。元の値が安全整数の範囲を超える場合は、丸めて入力しないでください。丸めによって下位ビットが変化し、誤った距離になる可能性があります。個数をしきい値と比較する、1ビットだけ変化したコードを許可する、既知のテストベクトルを確認するといった用途に利用できます。aとbを入れ替えても結果は同じで、同じ値同士なら必ずゼロです。

活用例

機能マスクや権限マスクの比較

2つの整数マスク間で変更されたフラグ数を数え、それらを示すXORマスクを確認します。

ビット操作コードの検証

単体テスト、演習、アルゴリズム確認用に、決定的な期待距離とXOR表現を生成します。

符号化状態の変化の測定

ビット変化と数値の減算を混同せず、2つのコンパクトな状態で異なる2値特徴を集計します。

よくある質問

この機能の料金はいくらですか？

APIは1回$0.002です。同じ決定的な計算をブラウザーでも実行できます。

なぜXORでハミング距離を計算できるのですか？

入力ビットが異なる位置だけXORが1になるため、その1を数えれば距離を得られます。

先頭のゼロも数えますか？

いいえ。もう一方の非負整数に暗黙に続く先頭のゼロと一致するため、距離には加わりません。

負の整数を入力できますか？

できません。負数にはビット幅と符号表現の指定が必要なため、非負整数のみ対応します。

入力できる最大値はいくつですか？

各入力は9,007,199,254,740,991以下の非負JavaScript安全整数です。

開発者向け — APIアクセス

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

エンドポイント

POSThttps://api.kit.forhosting.com/dev/hamming-distance-int

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

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

curl -X POST https://api.kit.forhosting.com/dev/hamming-distance-int \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"a":29,"b":15}'

const res = await fetch("https://api.kit.forhosting.com/dev/hamming-distance-int", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "a": 29,
    "b": 15
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/dev/hamming-distance-int",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "a": 29,
    "b": 15
},
)
task_id = res.json()["task_id"]

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

body := bytes.NewBufferString(`{"a":29,"b":15}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/dev/hamming-distance-int", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

リクエスト例

{
  "a": 29,
  "b": 15
}

レスポンス例

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

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

料金

1リクエストあたり$0.002

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

エラー

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

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