Wolfgang Obst. Delta technique and string-to-string correction. In 1st European Software Engineering Conference, pages 64--68, Strasbourg, France, Sept. 1987. LNCS 289.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....solving some of the problems of dealing with this evolution. Pure version control systems such as sccs [22] and rcs [28, 30] using delta techniques to save storage space, keep track of the changes made by the different programmers to a file. Other space saving techniques have also been developed [8, 16, 18, 29]. Software configuration systems such as make [7] allow for the automatic reconfiguration of a system when changes are made to a component. Also, more detailed analysis of changes to components reduces much useless compiling [24, 31] Integrated systems attempt to combine these ideas. Among the ....

Wolfgang Obst. Delta technique and string-to-string correction. In 1st European Software Engineering Conference, pages 64--68, Strasbourg, France, Sept. 1987. LNCS 289.

....and Myers[7] compare the runtime of their delta program, fcomp, with that of UNIX diff [2, 3] Their first test involves two pairs of (highly untypical) files, and fcomp fails on one of them. Additional tests were run, but not enough particulars are given to repeat the tests independently. Obst[9] compares several difference algorithms on programs of about 3 Megabytes. No details are given that would permit the repetition of their experiment. In both instances, the claims are quite doubtful. The unreliability of the observations is underscored by outliers and irregularities. The purpose ....

Wolfgang Obst. Delta technique and string-to-string correction. In Proc. of the First European Software Engineering Conference, pages 69--73. AFCET, Springer Verlag, September 1987.

....under revision control as well, not just source text. A simple technique is to map the binary code into text and then applying diff. While this works reliably and is widely used in practice, the deltas produced are typically larger than the originals Newer algorithms such as bdiff[10] and suff[8] do not exhibit this problem. Today, binary differencing capability has become mandatory. There are now many binary source formats that users need to manage such as word processor files, spreadsheet data, electrical and mechanical CAD data, sound, and images. Thus, revision control system must ....

.... Delta 3 Myers[6] compare the runtime of their delta program, fcomp, with that of Unix diff. Their first test involves two pairs of (highly atypical) files, and fcomp fails on one of them. Additional tests were run, but not enough particulars are given to repeat the tests independently. Obst[8] compares several delta algorithms on programs of about 3 Megabytes. No details are given that would permit the repetition of their experiment. In both instances, the claims are quite dubious. The requirements of a proper benchmark a well defined metric and a large, accessible, domain ....

Wolfgang Obst. Delta technique and string-to-string correction. In Proc. of the First European Software Engineering Conference, pages 69--73. AFCET, Springer Verlag, September 1987.

....large number of document instances. History files store successive versions of source documents, which are in most cases of textual nature. To preserve diskspace, only differences between successive versions are kept (delta technique) The version control system employs a new delta technique [18], based on an algorithm of Tichy [21] Deltas computed by this method are about 30 percent smaller than deltas generated by diff (the standard UNIX comparison tool for generating deltas) Binary pool files are designed to hold derived document instances, i.e. documents that are produced by ....

Wolfgang Obst, "Delta Technique and String-to-String Correction," Lecture Notes in Computer Science, Springer Verlag, Berlin, September 1987.

....for maintaining the relative path relationship between a busy object and the corresponding archive. To save disk space, Successive versions in a line of development are stored as deltas (differences to the previous version) For generating file deltas a new delta technique, described in [7] is employed. Deltas computed by this method are about 30 percent smaller than deltas generated by diff (the standard UNIX file comparison tool) This delta technique uses characters rather than lines as atomic symbols. We use a backward delta technique (like RCS) i.e. only the most recent ....

Wolfgang Obst, "Delta Technique and String-to-String Correction," Lecture Notes in Computer Science, pp. 69-73, Springer Verlag, Berlin, September 1987.

....compiling the complete system, because the archives are touched. #Iforgot to mention that some minor modifications had to be made in rlog ( newrlog ) and ident. newrlog y returns nothing but the latest revision number of the given file. represented as sequences of changes (deltas) [12]. Document attributes have the general form name=value,where name represents the attribute name, and value apossibly empty attribute value. There are a number of implicitly defined standardattributes for every document instance. Some of the standard attributes (e.g. name, size, ....

Wolfgang Obst, "Delta Technique and String-to-String Correction," LectureNotes in Computer Science,Springer Verlag, Berlin, September 1987.

No context found.

Obst87a. Wolfgang Obst, "Delta Technique and Stringto -String Correction," LectureNotes in Computer Science,pp. 69-73, Springer Verlag, Berlin, September 1987.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC