Teorema di Shannon

A questo titolo corrispondono più voci, di seguito elencate.
Questa è una pagina di disambiguazione; se sei giunto qui cliccando un collegamento, puoi tornare indietro e correggerlo, indirizzandolo direttamente alla voce giusta. Vedi anche le voci che iniziano con o contengono il titolo.

Il termine teorema di Shannon può riferirsi a diversi teoremi nell'ambito della teoria dell'informazione, la cui formulazione è attribuita in toto o in parte a Claude Shannon.

  • Teorema del campionamento – che dimostra come campionare un segnale in efficienza e senza perdita di informazione.
  • Teorema della codifica di canale – che dimostra come trasmettere informazione in modo affidabile su un canale rumoroso.
  • Teorema della codifica di sorgente – che dimostra i limiti assoluti nella compressione dei dati e definisce il concetto di entropia.
  • Teorema di Shannon – che dimostra come ricavare la forma canonica di una funzione booleana arbitraria.