Thuật toán C# Diff cho văn bản

Question

Tôi đang tìm một thuật toán khác để tạo ra các kết quả như trang sửa đổi chỉnh sửa của SO. Tôi đã nhiều hơn hoặc ít hơn chỉ bắt đầu tìm kiếm và tôi không phản đối để làm điều đó bản thân mình nhưng tôi không cần phải tái tạo lại bánh xe.

Tôi sẽ sử dụng C# 4.0. Về cơ bản tôi sẽ có hai dây, và một cái cũ và một cái mới. Tôi muốn biết những gì đã thay đổi trong cái mới bằng cách làm nổi bật và tấn công.

Answer 1

Thường được triển khai bằng thuật toán longest common substring. This post sẽ được quan tâm.

Answer 2

Dựa trên thuật toán Longest common subsequence, thường được gọi là LCS.

LCS văn bản cũ và văn bản mới cung cấp phần không thay đổi. Vì vậy, các phần của văn bản cũ không phải là một phần của LCS là một phần đã được thay đổi.

Từ trang wiki trên:

Đó là một vấn đề khoa học máy tính cổ điển, cơ sở diff (một tập tin chương trình so sánh rằng kết quả đầu ra sự khác biệt giữa hai tập tin), và có ứng dụng trong tin sinh học.

Answer 3

Bạn có thể xem Menees Diff để biết ví dụ được viết bằng C#.

Answer 4

Tôi thấy bài đăng này dễ làm theo với mã rõ ràng và ví dụ đơn giản. Tôi chỉ đọc nó, tôi chưa thực hiện nó.

1. Overview of the article series, outline of algorithms used.
2. The Longest Common Substring implementation.
3. The Diff implementation.

Answer 5

tôi thấy rằng Google đã công bố mã cho làm diff, phù hợp và vá trong đó có c lớp # và kiểm tra mã. Mã không quá khó để sử dụng IMHO.

https://code.google.com/archive/p/google-diff-match-patch/

Vâng tài liệu ở đây:

https://code.google.com/archive/p/google-diff-match-patch/wikis/API.wiki