image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

image Information Theory Share It Thread Tools Search this Thread image
Old Jun1-09, 11:29 AM                  #1
pr0xibus

pr0xibus is Offline:
Posts: 2
Information Theory

Right guys i am on my 3rd year at uni doing computer network management & design, i have passed everything apart from network design and im having to take a resit.

I dont understand information theory AT ALL.

They went over it in class but made no sense, i also asked the tutor to explain it to me but it still doesnt make any sense.

Can anyone help with this, website,pdf anything would be helpful

Cheers
  Reply With Quote
Old Jun1-09, 10:35 PM                  #2
mXSCNT

mXSCNT is Offline:
Posts: 261
Re: Information Theory

In order to understand information theory you first need to understand what a random variable is. The entropy of a random variable is the average number of bits required to transmit the value of that random variable from one point to another.

That's the basic idea, but you could try your book or wikipedia for more information.
  Reply With Quote
Old Jun7-09, 07:32 PM                  #3
TenaliRaman

TenaliRaman is Offline:
Posts: 646
Re: Information Theory

Information theory attempts to ask certain questions like :
A] What does it mean for an information to be useful? How can I measure it?
B] Given that there is a noisy medium for this information to be communicated through, what should be the pre-requisites for this medium?
C] How can I find whether one information is dependent on the other? Can I measure it?
D] Can I transform one information into another and back?
etc.

As you can see, these questions are very general. The answer to these questions highly depend on how information gets defined. The very definition of information is very diverse. For example,
1] the text in this reply is information being passed from me to you OR
2] when alice sang to bob about einstein, the song is the information being passed from alice to bob OR
3] when I hit "post quick reply", there is a bunch of "binary data" being passed from my computer to PF server, enabling the message to appear on the board. The binary data is the information being passed from my computer to PF server.

The 3rd example shows the kind of information that you are interested in.

In your case, information can be non-rigorously defined as a set of binary bits being passed from one computer to another over a medium, which we simply call as network.

Now that we have defined information and its medium, we can start asking the questions that we gave earlier.

Your book should cover the answers to the above questions. Entropy should answer (A), channel capacity should answer (B), mutual information should answer (C) etc.

As for books, a short internet search for "Information Theory Lecture Notes" should yield with abundant material.

-- AI
P.S. -> I have taken certain liberties above (for e.g., I say entropy answers [A], wherein I should probably say entropy is one way of answering [A]), but I have taken those to avoid confusing you (any further than I might already have).
  Reply With Quote
Old Jun8-09, 12:06 AM                  #4
granpa

granpa is Offline:
Posts: 1,602
Re: Information Theory

in a nutshell:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa contains less information than
sneuircheuictgduocrfuigfeuyoguetdoeuciah because it can be replaced by
a*35
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: Information Theory
Thread Thread Starter Forum Replies Last Post
Algorithmic information theory and the existence of a Unified Field Theory lanman General Physics 3 Aug8-08 05:24 AM
New Information Theory. basePARTICLE Philosophy 1 Jun10-08 04:38 PM
need sum help plz:) (information theory) Adeimantus Set Theory, Logic, Probability, Statistics 9 Apr15-08 10:10 AM
Information theory Chronos Beyond the Standard Model 45 Sep22-07 05:50 AM
What is Information Theory? Chris Hillman General Math 13 Sep18-07 04:13 PM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image