Redundancy in Data Structures: Some Theoretical Results

D.J. Taylor; D.E. Morgan; J.P. Black

doi:10.1109/TSE.1980.230803

Publication
1980
Issue No. 6 - November
Abstract - Redundancy in Data Structures: Some Theoretical Results

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/EndNote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by D.J. Taylor Articles by D.E. Morgan Articles by J.P. Black

Redundancy in Data Structures: Some Theoretical Results

November 1980 (vol. 6 no. 6)

pp. 595-602

	ASCII Text	x
	D.J. Taylor, D.E. Morgan, J.P. Black, "Redundancy in Data Structures: Some Theoretical Results," IEEE Transactions on Software Engineering, vol. 6, no. 6, pp. 595-602, November, 1980.

	BibTex	x
	@article{ 10.1109/TSE.1980.230803, author = {D.J. Taylor and D.E. Morgan and J.P. Black}, title = {Redundancy in Data Structures: Some Theoretical Results}, journal ={IEEE Transactions on Software Engineering}, volume = {6}, number = {6}, issn = {0098-5589}, year = {1980}, pages = {595-602}, doi = {http://doi.ieeecomputersociety.org/10.1109/TSE.1980.230803}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - JOUR JO - IEEE Transactions on Software Engineering TI - Redundancy in Data Structures: Some Theoretical Results IS - 6 SN - 0098-5589 SP595 EP602 EPD - 595-602 A1 - D.J. Taylor, A1 - D.E. Morgan, A1 - J.P. Black, PY - 1980 KW - software reliability KW - Compound data structures KW - error correction KW - error detection KW - redundancy KW - robust data structures KW - software fault tolerance VL - 6 JA - IEEE Transactions on Software Engineering ER -

D.J. Taylor, Department of Computer Science and the Computer Communications Networks Group, University of Waterloo

D.E. Morgan

J.P. Black

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TSE.1980.230803

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.

Index Terms:

software reliability, Compound data structures, error correction, error detection, redundancy, robust data structures, software fault tolerance

Citation:

D.J. Taylor, D.E. Morgan, J.P. Black, "Redundancy in Data Structures: Some Theoretical Results," IEEE Transactions on Software Engineering, vol. 6, no. 6, pp. 595-602, Nov. 1980, doi:10.1109/TSE.1980.230803

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.