Tôi tò mò muốn biết thuật toán 'So sánh Ngoài' hoạt động như thế nào?Cách Beyond So sánh thuật toán phần mềm hoạt động?
Tôi đoán có một thuật toán chuẩn (nổi tiếng?) Mà họ đã sử dụng để thực hiện so sánh "ký tự .vs. Ký tự". Bạn có biết tên của thuật toán này không? Cảm ơn bạn
Ngoài So sánh, sử dụng một số thuật toán khác nhau tùy thuộc vào loại tệp và cấu hình. Trong v4, thuật toán căn chỉnh đường được đặt tên rõ ràng trong giao diện:
Căn chỉnh chuẩn - Đây là thuật toán độc quyền; chúng tôi chưa cung cấp chi tiết công khai.
Căn chỉnh Myers O (ND) - Đây là tiện ích giống như tiện ích GNU diff và hầu hết các ứng dụng khác sử dụng. Nó dựa trên thuật toán khác biệt "An O (ND) và các biến thể của nó" của Eugene Myers (1986).
Khuynh hướng sự khác biệt của đối tượng - Đây là thuật toán "Khác biệt về sự khác biệt" mà Bram Cohen đã phát triển ban đầu cho Bazaar, mà ông nói về here.
Căn chỉnh để đánh dấu sự khác biệt trong dòng dựa trên thuật toán Myers O (ND) với một số chế biến sau để làm sạch kết quả.