Mostra la font per a Primer teorema de Shannon

El '''teorema de codificació de fonts''', '''primer teorema de Shannon''', o menys utilitzada, '''teorema de la codificació sense soroll''') és un teorema enunciat per [[Claude Shannon]] el 1948, que estableix el límit teòric per a la compressió d'una font de dades (origen).

El raonament de Shannon es basa en vectors <math>n</math> i una font fixa (després de [[variables independents i idènticament distribuïdes]]). El teorema demostra que quan <math>n\to+\infty</math>, la longitud mitjana del codi va a l'[[entropia de Shannon|entropia]].

Per als codis amb els símbols, el teorema simplifica a <math>H(X) \le L < H(X)+1</math>.

== Vegeu també ==
* [[Paradoxa de Freedman]]
* [[Teorema de Shannon]]
* [[Teorema de Shannon-Hartley]]

== Referències ==
* CE Shannon, "[http://cm.bell-labs.com/cm/ms/what/shannonday/shannon1948.pdf Teoria Matemàtica de la Comunicació] {{Webarchive|url=https://web.archive.org/web/19980715013250/http://cm.bell-labs.com/cm/ms/what/shannonday/shannon1948.pdf |date=1998-07-15 }}," Bell System Technical '' '' Journal, vol. 27, pp. 379-423, juliol de 1948.

{{ORDENA:Primer Teorema De Shannon}}
[[Categoria:Teoremes|Shannon]]
[[Categoria:Compressió de dades]]
[[Categoria:Claude Shannon]]