What algorithm to use for a diff mechanism?

Asked

Viewed 140 times

6

You know these mechanisms of Difference of content that we use in control of various versions, where can be seen on Wikipedia or on Github, even here on the site?

Just as there are algorithms known as the Fisher-Yates that take random numbers without repetition efficiently under certain circumstances, I believe that there is one or more established algorithms to make the content differential. Am I right? What would be the algorithm that takes two contents and compares them indicating the differences between them? Or what would be.

Note that I just want what it is, and of course some description of it, there is no need for an implementation.

1 answer

1

Browser other questions tagged

You are not signed in. Login or sign up in order to post.