[PDF] Rcs — a system for version control | Semantic Scholar

This paper describes the design of a configuration management toolkit, which integrates a dedicated version control system and shape, a significantly enhanced Make program that introduces a much more generalized scheme for document identification.

Software Version Control Systems are used to store the versions of program source code created throughout the software development cycle, providing the safe storage of source code and the ability to recreate earlier versions, as well as tracking the progress of new feature development and problem resolution.

An overview of two Change-oriented SCM tools developed at ABB Industrial Systems is given and the experience with their usage is described, showing that a tool that supports a Change Management is very important in large software systems, especially in the verification and maintenance phase.

A simple algorithm is described for isolating the differences between two files that corresponds closely to the intuitive notion of difference, is easy to implement, and is computationally efficient, with time linear in the file length.

An algorithm that produces the shortest edit sequence transforming one string into another is presented and is optimal in the sense that it generates a minimal covering set of common substrings of one string with respect to another.