Jump to content

Hunt–Szymanski algorithm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by JL-Bot (talk | contribs) at 22:28, 30 September 2009 (removing non-applicable orphan template). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The Hunt-McIlroy 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)


Stub icon

This computer-programming-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Hunt–Szymanski_algorithm&oldid=317172034"