Title :
Redundancy in Data Structures: Some Theoretical Results
Author :
Taylor, David J. ; Morgan, David E. ; Black, James P.
Author_Institution :
Department of Computer Science and the Computer Communications Networks Group, University of Waterloo
Abstract :
A companion paper, "Redundancy in Data Structures: Improving Software Fault Tolerance," provides an infonnal introduction to robust data structures. Here, we present the underlying theory for them, and use it to discuss the synthesis and cost effectiveness of robust data structures.
Keywords :
Compound data structures; error correction; error detection; redundancy; robust data structures; software fault tolerance; software reliability; Costs; Councils; Data structures; Error correction; Fault detection; Fault tolerance; Redundancy; Robustness; Software reliability; Upper bound; Compound data structures; error correction; error detection; redundancy; robust data structures; software fault tolerance; software reliability;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1980.230803
