Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Can all information be expressed as bits?

  1. Feb 28, 2013 #1
    I heard Claude Shannon believed all information could be expressed as a string of bits. Is there a theorem supporting this claim, or is this just some kind of folklore belief?
     
  2. jcsd
  3. Feb 28, 2013 #2

    phinds

    User Avatar
    Gold Member
    2016 Award

    Define information and you will likely have your answer.
     
  4. Feb 28, 2013 #3
    A system that has n possible states has an information content of log(n).
    If you use log to the base 2 the unit is bits. For example a byte in a computer can have 256 different states, therefore it represents log2256 = 8 bits of information.
    For every physical system - atoms, molecules, even black holes - you have a certain number of possible states that that system could be in. You can always measure the amount of classical information in bits. Classical information is everything that you could measure. But there is also quantum information which is expressed in qubits.
     
  5. Mar 1, 2013 #4

    f95toli

    User Avatar
    Science Advisor
    Gold Member

    Yes, there are theorems proving that all bandlimited analogue information can be perfectly encoded into a string of bits. This is called the Nyquist-Shannon theorem, there is a nice wiki about it

    http://en.wikipedia.org/wiki/Nyquist–Shannon_sampling_theorem

    Btw, that the information have to be bandlimited is not really an issue: ANY real physical process is in practice bandlimited, simply because you can approximate it with arbitrary precission.
     
    Last edited: Mar 1, 2013
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook