# Microgram: edit-distance-compute

`station__algovigilance__microgram-edit-distance-compute` · native (always callable) · domain `algovigilance` · pv-relevance `pv-core`

Compute edit distance between two strings. Algorithms: levenshtein (default), damerau (transposition-aware), lcs (longest common subsequence). Returns distance and normalized similarity (0-1).

## Agent metadata

- `idempotent`: true
- `read_only`: true
- `expected_latency_ms`: unknown (not yet contract-tested)
- `cost_tokens_estimate`: unknown

## Input schema

- `source` *string* (required) — Source string
- `target` *string* (required) — Target string
- `algorithm` *string* — Algorithm: levenshtein (default), damerau, lcs

## Example call

```json
POST /api/mcp
Content-Type: application/json

{
  "jsonrpc": "2.0",
  "id": 1,
  "method": "tools/call",
  "params": {
    "name": "station__algovigilance__microgram-edit-distance-compute",
    "arguments": {
      "source": "",
      "target": ""
    }
  }
}
```

## Related

- [/tools](/tools) — all 7718 tools
- [/tools/algovigilance__microgram-edit-distance-compute](/tools/algovigilance__microgram-edit-distance-compute) — HTML page
- [/tools/algovigilance__microgram-edit-distance-compute/json](/tools/algovigilance__microgram-edit-distance-compute/json) — JSON form (agent-friendly)
- [/api/mcp](/api/mcp) — endpoint
- [/AGENTS.md](/AGENTS.md) — agent guide