Jump to content

Hunt–Szymanski algorithm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Michael Hardy (talk | contribs) at 02:57, 17 August 2010 (See also: endash). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The HuntMcIlroy algorithm is one of the first non-heuristic algorithms of diff. To this day, variations of this algorithm are found in incremental version control systems, wiki engines, and molecular phylogenetics research software.

The research accompanying the final version of Unix diff, written by Douglas McIlroy, was published in the 1976 paper "An Algorithm for Differential File Comparison", co-written with James W. Hunt, who developed an initial prototype of diff.[1]

See also

References

  1. ^ James W. Hunt and M. Douglas McIlroy (1976). "An Algorithm for Differential File Comparison". Computing Science Technical Report, Bell Laboratories. 41. {{cite journal}}: External link in |title= (help); Unknown parameter |month= ignored (help)