Re: [Gnumed-devel] Better-structured narrative output

[Busser, Jim]

On 2011-12-01, at 2:50 PM, Jim Busser wrote:

> The easiest algorithm would identify (at most) a single block of difference, 
> wherein the paired strings are compared:
> 
>       from their beginnings, yielding an anterograde breakpoint
>       from their ends, yielding a retrograde breakpoint
> 
> and everything in between those points becomes treated as the 'delta'. 

which, in a worst case scenario, would involve the new row differing from the 
old at both ends (first and last characters), resulting in:

        [+ entirety of the new row] [- entirety of the old row]

albeit likely a corner case… in the more-common case which is of the correction 
of spelling, or a word replacement by a more suitable term, or insertion of a 
piece of information to make the note more complete, we would be talking a much 
shorter string.

-- Jim