An alternative implementation of an insertion-only recovery technique

In an earlier paper [7] Fischer, Milton and Quiring developed algorithms for insertion-only error recovery. In related work [3] a simple factorisation lemma for error repairs was developed; by applying this lemma to the work of Fischer, Milton and Quiring their implementation is simplified and storage requirements reduced though there may be a small penalty in the execution time of the algorithm. In addition some flaws in their theoretical analyses are corrected and an alternative to the "immediate error detection property" is proposed. © 1982 Springer-Verlag.