Questions tagged [error-correction]

This tag indicates that the challenge involves creating or decoding error correction - adding bytes to data to ensure that it can be read even if part of it is lost.

Filter by
Sorted by
Tagged with
8 votes
3 answers
1k views

Generate Hamming codes

Given a stream of bits, output the shortest possible Hamming code that encodes it. The steps to generate the Hamming code are as follows, although your submission does not necessarily have to conform ...
21 votes
8 answers
5k views

Correct errors using Hamming(7,4)

The Hamming(7,4) code goes back to 1950. Back then Richard Hamming worked as a mathematician at Bell Labs. Every Friday Hamming set the calculating machines to perform a series of calculation, and ...
39 votes
15 answers
3k views

Error-correct text

Correct a single-letter typo in a fixed text. Input: The paragraph below but with exactly one typo, where a single letter a-zA-Z is replaced by a different letter <...
21 votes
8 answers
1k views

Almost a Columbo episode

Your task is to find two missing characters in a Columbo episode title. Input One of the 69 Columbo episode titles (as listed below), with exactly two characters replaced with ...
1 vote
0 answers
97 views

Output the Missing Character [duplicate]

When writing a programm 1 missing character can ruin everything, wouldn't it be great if the programm told you what was missing ? Task: Create any (non Empty) programm, that takes no input and ...
14 votes
2 answers
775 views

Error-detecting Self-repairing Program

Your task is to create a program where if any one character is deleted, it will detect which character was deleted and then re-insert the deleted character in its own source file. For instance, if ...
4 votes
2 answers
215 views

Codegolf the sequence of distance-3 Hamming Codewords (A075926)

Codegolf the hamming code (with distance equals 3)! The sequence looks like this: 0, 7, 25, 30, 42, 45, 51, 52, 75, 76, 82, 85, 97, 102, 120, 127, 385, 390, 408, 415, 427, 428, 434, 437, 458, 461, ...
5 votes
2 answers
482 views

Correct using a Parity Block

For more information on Parity: Wikipedia Challenge Write a program that takes an input (stdin, argv, ect) of four nibbles and two parity nibbles. Your program should then test to see whether the '...
-9 votes
1 answer
487 views

Self-debugging code [closed]

Your Task Write a program using ASCII characters. Five alphanumeric (0-9, A-Z, a-z) characters will be inserted at random into your program's source code. Your task is to detect and output these ...
-6 votes
1 answer
354 views

Check my program! [closed]

Challenge Make an error-checker in the least amount of possible bytes! If you received an HTML program as a string through standard input, your program will be able to find all the errors and return ...
3 votes
0 answers
102 views

How many typos? [duplicate]

A typo is said to have occurred if: A character is missing. A character is extra. A character is replaced with another wrong character. For the purpose of this challenge, only lowercase characters ...