1

Topic: Such here a problem

2

Re: Such here a problem

Hello, Kaifa, you wrote: K> I can I simplify everything, therefore doubts. As it is represented to me. Sequentially to take a line from files and to produce their comparing. Here a quite good example with a dirty trick. https://blog.jcoglan.com/2017/02/12/the … hm-part-1/ behind implementation particulars - under links in https://stackoverflow.com/questions/805 … -algorithm

3

Re: Such here a problem

Hello, Kaifa, you wrote: It is necessary winDiff?

4

Re: Such here a problem

Hello, Kaifa, you wrote: K> sequentially to take a line from files and to produce their comparing... Simplicity of the task difficult "locally" confuses to understand that at you for change type. We tell, the first file: A B A B A... The Second file: A B B A B... That it: adding of a line B either line delete A? Or changeover of all subsequent lines? Look algorithms round it: Distance of Levenshtejna

5

Re: Such here a problem

Hello, Kaifa, you wrote: K> I can I simplify everything, therefore doubts. As it is represented to me. Sequentially to take a line from files and to produce their comparing. (While they are available in this or that file), accordingly to form a resultant file. I am not right? Looking that you want to receive on an output. In your initial message on it it is not told. For example, it is frequent in practice it is required to find from all possible such coloring of lines in which will be least changes (i.e. most of all green color in your setting). It, of course, the super known task: https://en.wikipedia.org/wiki/Longest_c … ce_problem But for the big files the exact answer to build very expensively, therefore use the approximate algorithms is more often. And if enough to construct any coloring, it is not mandatory the shortest it is possible not to think at all, and simply to deduce all first file red color, and the second - yellow, is after all too there will be an admissible conversion smile

6

Re: Such here a problem

Reminded me MS-DOS FC file1 file2> result