Open in TheBrain

Information Theory

<p>Jan 15, 2011 06:45 PM

&#160;

Quantification of information: &#160;Claude Shannon

fundamental limits on signal processing such as data compression and on reliably storing data

and communicating data.

&#160;

Broadened to include &#160;statistical infeerence, natural language processing, cryptography, and neurobiology,

evolution of molecular coes, ecology, &#160;etc.

&#160;

ENTROPY.

&#160;

applications include lossless data compression (eg zip files),

lossy data compression (eg mp3s) and channel coding (eg DSL linges)

&#160;

The field is an intersection of math, stats, cs, physics, neurobio, and ee.

&#160;

<b>Overview: &#160;Consider Language</b>:

&#160;

Most common words &#160;(eg &#160;a and the) &#160;should be shorter than less common words&#160;

(eg benefit, generation, and mediocre)

so that sentences will not be too long.

&#160;

data compression; &#160;source coding; &#160;channel coding

&#160;

Note: &#160;has NOTHING TO DO WITH IMPORTANCE of the INFO:

that is, the difference btwn a platitude like &#160;"Thank you, come again" &#160;and

"Call an ambulance" &#160;&#160;are NOT CONSIDERED! &#160;only the reliability/ readability of the signal.

&#160;</p>

Attachments