Khối Chức Năng LEVENSHTEIN

Khối chức năng LEVENSHTEIN tính khoảng cách Levenshtein giữa hai chuỗi ký tự.

Khoảng cách Levenshtein chỉ số lượng ký tự tối thiểu cần thay thế, chèn hoặc xóa để chuyển đổi giá trị từ đầu vào STR1 thành giá trị từ đầu vào STR2. Độ phức tạp của thuật toán là O(m*n), trong đó n và m đại diện cho độ dài của STR1 và STR2 (rất tốt so với khối chức năng SIMILAR_TEXT, có độ phức tạp O(max(n,m)³) nhưng vẫn tốn kém).

Đầu Vào STR1

Đầu vào định nghĩa chuỗi ký tự đầu tiên cần so sánh.

Đầu Vào STR2

Đầu vào định nghĩa chuỗi ký tự thứ hai cần so sánh.

Đầu Vào COST_INS

Đầu vào định nghĩa chi phí của việc chèn.

Đầu Vào COST_REP

Đầu vào định nghĩa chi phí của việc thay thế.

Đầu Vào COST_DEL

Đầu vào định nghĩa chi phí của việc xóa.

Đầu Ra

Đầu ra trả về khoảng cách Levenshtein giữa hai đầu vào STR1 và STR2 hoặc -1 nếu một trong các đối số dài hơn 255 ký tự.