Which two digits does the binary number system use?
Answer0 and 1
Binary is base 2, using only the digits 0 and 1.
Tech · Facts & stats
BCH facts & stats
7 fact-checked facts about error-correcting codes, each with the reason behind it. 5 more are in today's round and join this page after it closes.
The basics
What is a parity bit?
AnswerAn extra bit that makes the number of 1s even or odd
A parity bit lets a receiver detect any single flipped bit in a group.
Going deeper
The letters BCH in 'BCH codes' come from which three surnames?
AnswerBose, Ray-Chaudhuri and Hocquenghem
Hocquenghem (1959) and Bose and Ray-Chaudhuri (1960) discovered these codes independently.
The Hamming(7,4) code sends 4 data bits using how many bits in total?
Answer7
Hamming(7,4) adds 3 parity bits to 4 data bits and can correct any single-bit error.
A code whose codewords differ in at least 3 positions can correct how many bit errors per codeword?
Answer1
A code with minimum distance d corrects up to (d-1)/2 errors, rounded down, so d=3 corrects one.
Expert level
BCH codes are built using the mathematics of what?
AnswerFinite fields (Galois fields)
BCH codes are defined by polynomials over finite fields, which allows a chosen number of errors to be corrected.
Whose 1948 paper founded information theory?
AnswerClaude Shannon
Shannon's 'A Mathematical Theory of Communication' showed reliable communication over noisy channels is possible.
Know these cold?Today's round is five questions like these, 20 seconds each. Your streak and level follow you to every arena.Play today's round