Skip to main content
SpringerLink
Log in

Delta technique and string-to-string correction

  • II — Configuration Management
  • Conference paper
  • First Online:
ESEC '87 (ESEC 1987)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 289))

Included in the following conference series:

Abstract

Delta technique is used to store versions of programs or other data economically in revision control systems. In recent revision control systems deltas are computed by compare programs, using lines as atomic symbols. In this paper a method is presented which, in contrast, uses characters as atomic symbols. The deltas are about 30 percent smaller than deltas generated by diff (the standard comparison tool on UNIX for generating deltas); the performance is similar to diff.

Furthermore, this method can be used to store versions of byte-oriented files (e.g. graphical metafiles) economically.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

9. References

  1. Karin Gäbler, Rainer Roitzsch QUODOS, ein Quellhaltungssystem Großrechenzentrum für die Wissenschaft in Berlin, April 1981

    Google Scholar 

  2. A. L. Glasser The Evolution of a Source Code Control System Proceedings of the Software Quality and Assurance Workshop, San Diego, California, Susan Jackson and Joanne Locket (Eds.), Software Engeneering Notes 3, 1978, pp. 112–125

    Google Scholar 

  3. Lothar Göcke, Bärbel Kirkorowicz COMPARE-Beschreibung Großrechenzentrum für die Wissenschaft in Berlin, 1981

    Google Scholar 

  4. Edward M. McCreight A Space-Economical Suffix Tree Construction Algorihm Journal of the Association for Computing Machinery, Vol. 23, No. 2, April 1976, pp. 262–272

    Google Scholar 

  5. Marc J. Rochkind The Source Code Conrol System IEEE Trans. Soft. Eng. SE-1, 1975, pp. 364–370

    Google Scholar 

  6. Walter F. Tichy Design, Implementation, and Evaluation of a Revision Control System Proceedings of the 6th International Conference on Software Engineering (Tokyo, Japan, Sept. 13–16) ACM New York, 1982 pp. 58–67

    Google Scholar 

  7. W.F. Tichy RCS — A System for Version Control Purdue University, West Lafayette (IN, USA), March 1984

    Google Scholar 

  8. W.F. Tichy The String-to-String Correction Problem with Block Moves ACM Transactions on Computer Systems, Vol. 2, No. 4, November 1984, pp. 309–321

    Google Scholar 

  9. Robert A. Wagner, Michael J. Fischer The String-to-String Correction Problem Journal of the Association for Computing Machinery, Vol. 21, No. 1, January 1974, pp. 168–173

    Google Scholar 

  10. P.Weiner Linear Pattern Matching Algorithms Conf. Record, IEEE 14th Annual Symposium on Switching and Automata Theory, October 1973, pp. 1–11

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für angewandte Informatik, Technische Universität Berlin, Sekretariat FR 5-6 Franklinstraße 28/29, D-1000, Berlin 10

    Wolfgang Obst

Authors
  1. Wolfgang Obst
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Howard Nichols Dan Simpson

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Obst, W. (1987). Delta technique and string-to-string correction. In: Nichols, H., Simpson, D. (eds) ESEC '87. ESEC 1987. Lecture Notes in Computer Science, vol 289. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022099

Download citation

  • DOI: https://doi.org/10.1007/BFb0022099

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18712-7

  • Online ISBN: 978-3-540-48117-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation