6 ms·
Exercise for the reader, make a quine that still works even if any one character is mutated (by 1 bit or 8?), rather than deleted.
by hyborg787 13y ago
Exercise for the reader, make a quine that still works even if any one character is mutated (by 1 bit or 8?), rather than deleted.
- jxf 13y agoThat definitely wouldn't work with this strategy (two copies), because you wouldn't be able to tell which copy was the mutated one. Error-correcting codes to the rescue. :)
- ojii 13y agocouldn't one make 3 copies and take the two that are equal as non-modified?
- eklavya 13y agoSo like above said, error correction for at most one error.
- Guillaume86 13y ago2 copy + one hash could do the same job?