Have you ever wondered how utilities like Beyond Compare or DIFF are comparing files? They do this (I guess) by solving the longest common subsequence (LCS) problem.After reading the Wikipedia article liked above, I obtained an overall view of the problem and I looked at the possible resolutions. ...
More...