Entropy coding
id:
entropy-coding-319-81859
title:
Entropy coding
text:
In information theory, an entropy coding is any lossless data compression method that attempts to approach the lower bound declared by Shannon's source coding theorem, which states that any lossless data compression method must have an expected code length greater than or equal to the entropy of the source. More precisely, the source coding theorem states that for any source distribution, the expected code length satisfies E x ∼ P [ ℓ ] ≥ E x ∼ P [ − log b ] , where ℓ is the number of symb
brand slug:
wiki
category slug:
encyclopedia
description:
Lossless data compression scheme
original url:
https://en.wikipedia.org/wiki/Entropy_coding
date created:
date modified:
2023-11-15T20:00:15Z
main entity:
{"identifier":"Q1345239","url":"https://www.wikidata.org/entity/Q1345239"}
image:
fields total:
13
integrity:
14