Re: Non sequential diff
- On Wed, 2 Mar 2011, Schorschie wrote:
> Hello Forum,So are you looking for similar strings, or, as the subject says, differences?
> I'm quite new here, so I'm not familiar with your etiquette yet. I can
> indtroduce myself later if you want.
> I'm currently comparing a lot of text*) so I was wondering weather
> there is something wich finds me blocks of similar text in different
> context of a file. Google couldn't help me so far and I think this
> should be quite tricky, too.
If you are looking for matching sequences, then you may want a suffix array,
That page doesn't cite "Programming Pearls" by Jon Bentley,
but it could cite section 15.2
If you don't want to write the code to do this,
might be useful.
Other things to look at could be suffix trees,
and the longest common substring problem
> *) Not the dissertation of MdB Karl Theodor (...) von und zu
> You received this message from the "vim_use" maillist.
> Do not top-post! Type your reply below the text you are replying to.
> For more information, visit http://www.vim.org/maillist.php
You received this message from the "vim_use" maillist.
Do not top-post! Type your reply below the text you are replying to.
For more information, visit http://www.vim.org/maillist.php