Questions tagged [coding-theory]
The challenge involves the topic of coding theory. (Not to be confused with program code.)
7
questions
5
votes
2answers
457 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 ...
36
votes
14answers
4k views
Incrementing Gray Codes
Introduction
A Gray Code is an alternative to binary representation in which a number is incremented by toggling only one bit, rather than a variable amount of bits. Here are some gray codes along ...
7
votes
6answers
469 views
Generate m-sequences
Introduction
Maximum-length sequences, usually known as m-sequences, are binary sequences with some interesting properties (pseudo-noise appeareance, optimal periodic autocorrelation) which make them ...
14
votes
7answers
784 views
Code the Huffman!
Or else he will huff and puff and blow your house down!
That was completely irrelevant. This challenge is actually about Huffman coding. The gist of it is the frequency of characters in a given text ...
11
votes
1answer
595 views
An optimization version of the Hadamard problem
First, some definitions.
A Hadamard matrix is a square matrix whose entries are either +1 or −1 and whose rows are mutually orthogonal. The Hadamard conjecture proposes that a Hadamard matrix of ...
6
votes
1answer
489 views
The Gray area of n-ary codes
Write a program or function that takes a base n and a number x, and returns or outputs the n-...
19
votes
7answers
3k 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 ...
