Abstract / Description of output
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.
Original language | English |
---|---|
Pages (from-to) | 289-298 |
Number of pages | 10 |
Journal | Acta Informatica |
Volume | 18 |
Issue number | 3 |
DOIs | |
Publication status | Published - Dec 1982 |