← Công cụ Văn bản & Danh sách
Công cụ Văn bản & Danh sách · chạy cục bộ

Máy tính khoảng cách Levenshtein

Đếm số lần chèn, xóa và thay thế tối thiểu trên một ký tự đơn cần thiết để chuyển một văn bản Unicode thành một văn bản khác.

Sẵn sàng. Dữ liệu làm việc của bạn sẽ ở lại trong trình duyệt này.

Tại sao công cụ này hữu ích

Sử dụng khoảng cách Levenshtein để định lượng khác biệt chính tả, so sánh các định danh ngắn hoặc đặt một ngưỡng khớp mờ minh bạch.

Cách hoạt động của nó

Trình duyệt tách cả hai giá trị thành các cụm grapheme và điền hai hàng quy hoạch động cuộn, vì vậy bộ nhớ tăng theo văn bản ngắn hơn thay vì theo toàn bộ ma trận.

Ví dụ thực tế

Đổi "kitten" thành "sitting" cần hai phép thay thế và một phép chèn, tạo ra khoảng cách là 3.

Xác thực

Phép tính là xác định và giải thích các lỗi xác thực thay vì âm thầm thay đổi dữ liệu đầu vào không hợp lệ.

Ranh giới quyền riêng tư

Đầu vào và đầu ra vẫn ở trong tab này. Sao chép và tải xuống diễn ra thông qua các API trình duyệt mà không cần tải lên máy chủ.

Hộ chiếu kết quả

Mỗi lần chạy đều báo cáo chế độ công cụ, dấu thời gian và kích thước đầu vào/đầu ra để có thể kiểm tra dữ liệu đã chuyển đổi.