Issue No. 06 - November (1980 vol. 6)
D.J. Taylor , Department of Computer Science and the Computer Communications Networks Group, University of Waterloo
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.
software reliability, Compound data structures, error correction, error detection, redundancy, robust data structures, software fault tolerance
J.P. Black, D.E. Morgan, D.J. Taylor, "Redundancy in Data Structures: Some Theoretical Results", IEEE Transactions on Software Engineering, vol. 6, no. , pp. 595-602, November 1980, doi:10.1109/TSE.1980.230803