Looks like a lot of the code below is directly from the 'diff-lcs' gem? If so, we may need to copy the license and attribution from the diff-lcs gem. An example of how we've done this elsewhere: https://github.com/opscode/chef/blob/master/lib/chef/mash.rb