Quantification of information. Play Information Theory trivia solo to sharpen your knowledge, or challenge a friend head-to-head in Trivia Tango — every question comes with an explanation so you learn as you play. Questions span every level, from easy warm-ups to expert-level stumpers, so there's a real challenge here however much you already know.
A mix of easy, medium and hard — questions run from warm-up to expert, so there's a real challenge at every level. Think you know the answers? Play to find out.
This scientist, who worked at Bell Labs, is known as the "father of information theory" for his 1948 paper.
Difficulty: EasyThis compression algorithm, invented by two Israeli researchers in 1977, replaces repeated patterns with references to earlier occurrences.
Difficulty: MediumThis result establishes that lossy compression with side information at the decoder achieves the same rate as if the encoder also had the side information.
Difficulty: HardThis is the maximum rate at which information can be reliably transmitted over a communication channel.
Difficulty: EasyThis error-correcting code, widely used in CDs and DVDs, can correct burst errors by treating data as polynomials over finite fields.
Difficulty: MediumThis exponent, derived from the random coding argument, gives an achievable lower bound on the reliability function for rates below capacity.
Difficulty: HardEight bits grouped together form this common unit of digital information, often used to represent a single character.
Difficulty: EasyThis term describes the minimum number of bit changes needed to transform one codeword into another valid codeword in an error-correcting code.
Difficulty: Medium