Độ tương tự chuỗi
So sánh hai chuỗi bằng các thuật toán Levenshtein, Jaro-Winkler, Cosine, Jaccard, Hamming và Dice. Kết quả ngay lập tức, 100% riêng tư.
Độ tương tự chuỗi là gì?
Độ tương tự chuỗi đo mức độ giống nhau giữa hai chuỗi văn bản. Được sử dụng trong kiểm tra chính tả, phân tích DNA, phát hiện đạo văn và khử trùng lặp dữ liệu.
Khoảng cách Levenshtein là gì?
Khoảng cách Levenshtein (khoảng cách chỉnh sửa) đo số lần chỉnh sửa tối thiểu một ký tự — chèn, xóa hoặc thay thế — cần thiết để chuyển đổi một chuỗi thành chuỗi khác. Ví dụ, khoảng cách giữa "cat" và "bat" là 1.
Độ tương tự Jaro-Winkler là gì?
Jaro-Winkler cho điểm cao hơn cho các chuỗi có chung tiền tố. Được sử dụng rộng rãi để khớp tên, địa chỉ và bản ghi trong cơ sở dữ liệu.
Độ tương tự Cosine hoạt động như thế nào?
Độ tương tự Cosine chia chuỗi thành n-gram ký tự, chuyển đổi chúng thành vector và đo cosin của góc giữa chúng. Hoạt động tốt với văn bản dài.
Sự khác biệt giữa Cosine và Jaccard là gì?
Độ tương tự Cosine sử dụng vector tần số n-gram và đo góc giữa chúng, trong khi Jaccard so sánh tập hợp n-gram bằng tỷ lệ giao trên hợp. Jaccard bỏ qua trùng lặp; Cosine thì không.
Khoảng cách Hamming là gì?
Khoảng cách Hamming đếm số vị trí mà ký tự tương ứng khác nhau giữa hai chuỗi có cùng độ dài. Chỉ hoạt động trên các chuỗi có độ dài bằng nhau.
Hệ số Sørensen-Dice là gì?
Hệ số Sørensen-Dice đo độ tương tự dựa trên số bigram được chia sẻ so với tổng số bigram trong cả hai chuỗi. Nó cho trọng số lớn hơn các phần tử chung so với Jaccard.
Tôi nên sử dụng thuật toán nào?
Đối với chuỗi ngắn có lỗi chính tả (tên, mã), sử dụng Levenshtein hoặc Jaro-Winkler. Đối với văn bản dài, độ tương tự Cosine là tốt nhất. Để so sánh tập hợp nhanh, sử dụng Jaccard.
Phân tích n-gram là gì?
N-gram là một chuỗi liên tục n ký tự từ một chuỗi. Ví dụ, bigram của "hello" là "he", "el", "ll", "lo". N-gram là khối xây dựng của nhiều thuật toán tương tự.
So sánh mờ là gì?
So sánh mờ tìm các chuỗi khớp xấp xỉ với một mẫu, không phải chính xác. Được sử dụng trong công cụ tìm kiếm, kiểm tra chính tả và làm sạch dữ liệu.
Dữ liệu của tôi có được gửi đến máy chủ không?
Không, tất cả tính toán được thực hiện cục bộ trong trình duyệt của bạn. Văn bản của bạn không bao giờ rời khỏi thiết bị. Không có xử lý hoặc lưu trữ phía máy chủ.
Tôi có thể so sánh văn bản bằng các ngôn ngữ khác nhau không?
Có, các thuật toán hoạt động với bất kỳ ký tự Unicode nào. Tuy nhiên, kết quả có thể khác nhau vì các ngôn ngữ khác nhau có cấu trúc ký tự khác nhau.
Cách sử dụng Độ tương tự chuỗi
So sánh hai chuỗi và chấm điểm độ giống nhau bằng các thuật toán như Levenshtein, Jaro-Winkler, Jaccard và Dice, tất cả được tính cục bộ trong trình duyệt.
- Dán chuỗi thứ nhất vào ô nhập phía trên và chuỗi thứ hai vào ô phía dưới.
- Xem điểm tương đồng cập nhật ngay lập tức khi bạn chỉnh sửa bất kỳ văn bản nào, từ 0 (không khớp) đến 1 (giống hệt).
- Xem Levenshtein cho số lần chỉnh sửa một ký tự giữa hai chuỗi và Jaro-Winkler cho so sánh nhạy tiền tố như tên riêng.
- Dùng Jaccard hoặc Dice để đo tập ký tự chung, Cosine cho độ chồng lấn kiểu vector, còn Hamming chỉ dành cho chuỗi bằng độ dài.
Các thuật toán cố tình cho kết quả khác nhau: hãy đối chiếu hai đến ba cái cùng lúc, vì Levenshtein đếm số lần sửa còn Jaccard đếm phần trùng nhau.
Công cụ liên quan
- Sắp xếp dòng Sắp xếp dòng văn bản theo bảng chữ cái, số hoặc độ dài. Xóa trùng lặp và đảo ngược thứ tự.
- Số thành Chữ Chuyển đổi số thành từ tiếng Anh, chữ hoa Trung Quốc, số La Mã và ký hiệu khoa học ngay lập tức.
- Công Cụ Chuyển Đổi Chữ Hoa Thường Chuyển đổi văn bản ngay lập tức giữa chữ hoa, chữ thường, tiêu đề, camelCase, snake_case, kebab-case và hơn thế nữa
- Chuyển Đổi Chữ Hoa Thường Ngẫu Nhiên Chuyển đổi chữ cái văn bản ngẫu nhiên thành chữ hoa hoặc chữ thường. Tạo văn bản kiểu SpongeBob ngay trong trình duyệt.
- Tạo Palindrome Tạo palindrome từ bất kỳ văn bản nào bằng cách nối chuỗi đảo ngược. Công cụ trực tuyến miễn phí hoạt động ngay lập tức trong trình duyệt của bạn với hỗ trợ đa dòng.
- Kiểm tra Palindrome Kiểm tra ngay lập tức xem văn bản, từ hoặc câu có phải là palindrome không. Công cụ trực tuyến miễn phí chạy 100% trong trình duyệt.
- Xoay Chuỗi Xoay ký tự văn bản sang trái hoặc phải với dịch chuyển vòng. Công cụ trực tuyến miễn phí.
- Lặp Văn Bản Lặp văn bản bao nhiêu lần tùy thích với dấu phân cách tùy chỉnh. Miễn phí, nhanh, 100% trên trình duyệt.