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.
11
questions
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 ...