Byte Probability: Observing Three 1's and the First Bit

  • Thread starter brad sue
  • Start date
  • Tags
    Probability
In summary, the probability of observing a byte with exactly three 1's is 0.2734, and the probability of the first bit being a 1 in a byte with exactly three 1's is 0.375.
  • #1
brad sue
281
0

Homework Statement



In a binary communication system all bit bytes are possible, and equally likely. Any bit is equallly likely to be a 1 or 0.
1- what is the probability of oberving a byte with exactly three 1's?
2-if a byte is observed with exactly three i's, what is the probability the first bit is a 1?

Homework Equations



combination formula nCp


The Attempt at a Solution



1- I did:
P(exactly three 1's)= C(3,8)/ 2^8

2-
Here I am confused:
I did P( three 1's and 1 is first)=C(2,7)/(2^8)
OR
P(three 1's and 1 is first)=C(3,7)/(2^8)
I cannot see which one is right.

Can someone tell me what I did right and wrong?
Thank you
B
 
Physics news on Phys.org
  • #2
2. Both your answers are wrong.

If there you know 3 bits are 1, then the question is the same as "you have a bag with 3 black balls and 5 white balls, what is the probablilty that the first ball you take out is black".

(If you can't see it, do the same problem with a 4-bit byte, and solve it by just writing out the 16 possibilities and counting them).
 

FAQ: Byte Probability: Observing Three 1's and the First Bit

What is probability in the context of bytes?

In the context of bytes, probability refers to the likelihood of a certain byte value occurring within a given set of data. This can be calculated by dividing the number of occurrences of the specific byte by the total number of bytes in the data set.

How is probability used in computer science?

In computer science, probability is used to analyze and predict the behavior of algorithms and systems. It can also be used in data compression and error correction techniques.

Can probability be applied to individual bits?

Yes, probability can be applied to individual bits. In fact, binary digits (bits) are the building blocks of bytes, and their probability of occurrence can be calculated in a similar manner to bytes.

How does the probability of a byte affect data storage and transmission?

The probability of a byte can greatly impact data storage and transmission. If certain bytes have a high probability of occurring, data can be compressed to reduce storage space and transmission time. On the other hand, if there is a low probability of certain bytes, error correction techniques may need to be employed to ensure accurate data transmission.

Can probability be used to predict data patterns?

Yes, probability can be used to predict data patterns. By analyzing the probability of certain bytes or bit sequences occurring, patterns can be identified and used for data compression or other purposes.

Back
Top