Can probability zero events convey infinite information?

In summary, the conversation discusses how to quantify the amount of information in an event using the formula I = -log2(p), where p is the probability of the event occurring. It is mentioned that the less likely an event, the more information it contains. Probability can only be a real number between 0 and 1, and if an event has probability 0, it means it will never happen and contains an infinite amount of information. However, there is a distinction between probability 0 and "cannot happen". The conversation also gives an example of how the impact point of an ideal dart can convey infinite information.
  • #1
The UPC P
9
0
I know that if you have x states then you need log2(x) bits to encode them. For example a coin has 2 states and you need 1 bit which is log2(2). It also works for numbers between 0 and 1 for example if you halve the amount of states you need to add log2(1/2) bits which is -1.

So what does log2(i) mean? How can you have i states and encode them in log2(i) bits?

Also on a related note why does it require -infinite bits to encode 0 states?
 
Mathematics news on Phys.org
  • #2
Actually, we can quantify the amount of information in an event (the bits we need) as ##I = -\log_2(p)## where ##p## is the probability of that event occurring. Notice that the less likely an event, the more information contained in it.

Thus, the amount of information required to encode the result of a coin flip is ##-\log_2(1/2)## because the probability of an event (heads, for instance) is ##1/2##.

It makes no sense to evaluate it at ##p = i##, because probabilities must be real numbers on ##[0,1]##.

You get an infinite amount of information in an event if the probability of that event occurring is ##0##.
 
  • Like
Likes The UPC P
  • #3
Why can probabilities not be other numbers? For example if something was guaranteed to happen twice it's probability of happening once would be 2 so when it happens the information would be -log2(2) which means that when you see an event that you know is going to happen twice happening then you actually lose one bit of information.

Here is another example of my question: If some event has probability of 1 but then the opposite happens then the event that occurred had -1 probability (for example if I think that I am going to lose my bike but then instead I get an extra bike then I though my bikes would go -1 with 1 probibility but instead they went -1 with -1 probability and since -1*-1=1 I got an extra bike) so the information in it is -log2(-1) = - 4.53236014 i which means I actually lost an imaginary amount of bits.
 
  • #4
No, that isn't how probability works. A basic property of a probability function ##P## is that ##0\leq P(A) \leq 1## for any event ##A##.

If something were guaranteed to happen twice, then the probability of it happening at least once is still 1.

Also, an event cannot have probability 1 and not happen. By definition probability 1 means the event will happen.
 
Last edited:
  • #5
And what about probability 0? Can probability 0 happen so that one gets infinite information?
 
  • #6
Yes, probability 0 indicates that the event in question will never happen, so that there is an infinite amount of information contained in that event (though I doubt this ever shows up in the real world).

An example of information in events:
There's more information in the statement "it snowed in Miami on July 4" than there is in the statement "it snowed in New York City on December 25," because the former is much less likely, and the latter is practically a given.
 
  • #7
The UPC P said:
And what about probability 0? Can probability 0 happen so that one gets infinite information?
There is a distinction that can be drawn between probability zero and "cannot happen". One article that discusses this is https://en.wikipedia.org/wiki/Almost_surely

For instance, if you throw a dart at an ideal dartboard, the probability that it hits at any particular chosen point is zero. Yet it must strike at some point. If you were to write down the x and y coordinates at which it strikes in binary then you would get a pair of unending binary strings. Choose the point of impact just right and one of these could match a .pdf of Encylopedia Brittanica and the other could be an ASCII rendition of the complete works of William Shakespeare.

In that sense, the impact point of an ideal dart conveys infinite information. [Real darts in the real world do not make that much information available]
 
  • Like
Likes The UPC P and axmls

Question 1: What is a logarithm base 2?

A logarithm base 2 is a mathematical function that represents the power to which the number 2 must be raised to equal a given number. It is written as log2(x) and is the inverse of the exponential function 2x.

Question 2: How is logarithm base 2 related to bits?

Logarithm base 2 is related to bits because it is used to calculate the number of bits needed to represent a certain amount of data. For example, if we have 8 bits, we can represent 28 = 256 different combinations of 0s and 1s. Therefore, logarithm base 2 of 256 is 8.

Question 3: What is the significance of logarithm base 2 in computer science?

Logarithm base 2 is significant in computer science because it is used to measure the efficiency and complexity of algorithms and data structures. It is also used in binary operations and in representing data in binary code.

Question 4: How do you calculate logarithm base 2?

To calculate logarithm base 2, you can use a calculator or manually divide the number by 2 until you get a result of 1. The number of times you divide by 2 is the logarithm base 2 of the original number. For example, log2(8) = 3, because 8 divided by 2 three times equals 1.

Question 5: Can logarithm base 2 only be applied to numbers that are powers of 2?

No, logarithm base 2 can be applied to any positive number. However, if the number is not a power of 2, the result will be a decimal. For example, log2(10) = 3.3219... This represents the number of bits needed to represent 10 different combinations of 0s and 1s.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
10
Views
1K
  • General Math
Replies
7
Views
503
  • General Math
Replies
31
Views
1K
Replies
1
Views
1K
  • Computing and Technology
Replies
0
Views
194
Replies
2
Views
632
Replies
4
Views
421
  • General Math
Replies
4
Views
896
  • Computing and Technology
Replies
4
Views
774
Back
Top