Shannonkildekoding
Shannonkildekoding is a term used in Danish-language contexts to denote Shannon's source coding theory, the portion of information theory that studies the efficient representation of information sources. It concerns how a stream of symbols produced by a source can be encoded with minimum average length while preserving information content, particularly in the lossless setting. In practice, the subject investigates how close an encoding can come to the source's intrinsic information content, measured by entropy, and what codes achieve that limit.
A central result is the source coding theorem: for any discrete memoryless source with entropy H(X), there
Historically, Shannonkildekoding follows from Claude Shannon's 1948 A Mathematical Theory of Communication, which established entropy as
See also: entropy, source coding theorem, rate-distortion theory, Huffman coding, arithmetic coding.