© 1985 by British Computer Society
Multiple Generation Text Files using Overlapping Tree Structures*
¶
1 Department of Electrical Engineering and Computer Science, University of Colorado at Denver, Denver, USA, 2 Cognitive Studies, University of Sussex, Brighton, UK, 3 Department of Computer Science, National Technical University of Athens, 9 Heroon Polytechniou Avenue, Zagrafou, Athens, Greece
When repeatedly editing a text file, one is often faced with a choice of keeping previous generations for backup or deleting previous generations to reduce storage requirements. Since one generation of a text file is often very similar to the previous generation, the above conflict can often be resolved by sharing much of the common information.
We propose using a tree structure to represent a text file. Common subtrees can be shared. Results of an experiment with one file are reported.
* This work was supported in part by a grant from the United Kingdom Science and Engineering Research Council. In addition, in part this material is based on work supported by the National Science Foundation under Grant No. ECS–8312748.
Some of this work was done while the first two authors were at the University of East Anglia. Correspondence should be addressed to the first author.
¶ Department of Electrical Engineering and Computer Science, University of Colorado at Denver, Denver, Colorado 80202, USA
Cognitive Studies, University of Sussex, Brighton, U.K.
++ Department of Computer Science, National Technical University of Athens, 9 Heroon Polytechniou Avenue, Zografou, Athens(624), Greece