levenshtein-distance

6Nhiệt

1Trả lời

khoảng cách levenshtein C# count loại lỗi

tôi thấy chút mã này mà tính Levenshtein's distance giữa một câu trả lời và đoán: int CheckErrors(string Answer, string Guess) { int[,] d = new int[Answer.Length + 1, Guess.Length + 1]; for

c# count levenshtein-distance 2013-03-21

---

7Nhiệt

1Trả lời

Thuật toán levenshtein nhanh nhất để sử dụng thường xuyên là gì

Đối với một công cụ tìm kiếm phía khách hàng, tôi cần tìm khoảng cách Levenshtein của một từ với hàng triệu từ khác. Người dùng có thể so sánh văn bản ngắn khoảng hai mươi từ với một cuốn sách. Người

javascript algorithm levenshtein-distance 2013-08-26

---

7Nhiệt

2Trả lời

Mục tiêu-c: Fast Fuzzy Search Match

Có ai biết thực hiện nhanh việc tìm kiếm mờ phù hợp với Mục tiêu-c không? (Thuật toán levenshtein-distance). Tôi tìm thấy điều này: https://github.com/thetron/StringScore/blob/master/NSString%2BScore.

objective-c cocoa search levenshtein-distance fuzzy-search 2013-02-21

---

16Nhiệt

5Trả lời

Tỷ lệ phần trăm của các kết quả phù hợp sử dụng Levenshtein Khoảng cách phù hợp với

Tôi đang cố gắng so khớp một cụm từ tìm kiếm với từ điển phù hợp có thể sử dụng thuật toán khoảng cách Levenshtein. Thuật toán trả về khoảng cách được biểu thị bằng số hoạt động cần thiết để chuyển đổ

distance percentage ranking levenshtein-distance 2012-05-01

---

7Nhiệt

1Trả lời

Có thể là SequenceMatcher trong difflib của Python có thể cung cấp một cách hiệu quả hơn để tính khoảng cách Levenshtein?

Dưới đây là ví dụ điển hình về các thuật toán tổng quát để tính toán khoảng cách levenshtein (Tôi đã kéo từ Magnus Hetland's webite): def levenshtein(a,b): "Calculates the Levenshtein distance be

python performance algorithm levenshtein-distance difflib 2012-09-30

---

7Nhiệt

2Trả lời

Damerau-Levenshtein có trọng số trong VBA

Tôi đang xây dựng bộ kiểm tra chính tả riêng cho bộ Microsoft Office. Tôi đang so sánh chuỗi lỗi chính tả và sửa lỗi tiềm năng của chúng để xác định những sửa đổi nào tôi muốn đưa vào. Tôi đã nhìn cao

excel excel-vba levenshtein-distance 2012-12-03

---

5Nhiệt

1Trả lời

Khoảng cách Levenshtein ngắn nhất? Tôi có cần nó không?

Tôi muốn tìm kiếm String trong một String[] để có kết quả phù hợp nhất với truy vấn. Tôi đã nghe nói về Levenshtein Distance. Nhưng tôi không thể xác định xem tôi có cần hay không. Giả sử, tôi có một

java android string levenshtein-distance 2013-06-24

---

9Nhiệt

3Trả lời

Khoảng cách Damerau – Levenshtein (Chỉnh sửa khoảng cách với chuyển vị trí) c thực hiện

Tôi đã thực hiện khoảng cách Damerau – Levenshtein bằng C++ nhưng không cung cấp cho o/p chính xác cho đầu vào (pantera, aorta) o/p chính xác là 4 nhưng mã cho 5 ..... int editdist(string s,string t,i

c++ string string-matching levenshtein-distance 2012-05-23

---

10Nhiệt

1Trả lời

Làm thế nào để bình thường hóa khoảng cách Levenshtein cho chiều dài liên kết tối đa thay vì chiều dài chuỗi?

Vấn đề: Một vài gói R có tính năng triển khai khoảng cách Levenshtein để tính toán sự giống nhau của hai chuỗi, ví dụ: http://finzi.psych.upenn.edu/R/library/RecordLinkage/html/strcmp.html. Khoảng các

similarity levenshtein-distance edit-distance 2012-04-13

---

25Nhiệt

7Trả lời

Tương tự về chuỗi -> Khoảng cách Levenshtein

Tôi đang sử dụng thuật toán Levenshtein để tìm sự giống nhau giữa hai chuỗi. Đây là một phần rất quan trọng của chương trình tôi đang làm, vì vậy nó cần phải có hiệu quả. Vấn đề là các thuật toán khôn

string algorithm levenshtein-distance similarity 2012-07-26

---