Probability of Error Occurring in Message

  • Context: Undergrad 
  • Thread starter Thread starter bob78h
  • Start date Start date
  • Tags Tags
    Error Probability
Click For Summary
SUMMARY

The discussion focuses on calculating the probability of character corruption in a message using the binomial distribution. Given a message of length n, with a 0.1 probability of each character being corrupted, the probability of exactly m characters being corrupted can be determined using the formula: (n! / (m!(n-m)!)) * p^m * q^(n-m), where p = 0.1 and q = 0.9. For example, to find the probability of 2 characters being corrupted in a 7-character message, one must calculate the combinations of 2 characters from 7 and apply the binomial formula.

PREREQUISITES
  • Understanding of binomial distribution
  • Familiarity with factorial notation
  • Basic probability concepts
  • Knowledge of combinatorial mathematics
NEXT STEPS
  • Study the binomial distribution in detail
  • Learn about factorial calculations and their applications
  • Explore probability theory, focusing on independent events
  • Practice problems involving combinatorial probability
USEFUL FOR

Students in statistics, data analysts, and anyone interested in understanding probability calculations related to message integrity and error detection.

bob78h
Messages
1
Reaction score
0
We are given a message of length n (it has n characters). There is a 0.1 probability for each character to be corrupted. What is the probability that m characters are corrupted?


I honestly have no idea how to solve this. Suppose you have 7 characters and you want to know the probability that 2 are corrupted. There is a 21 possible combinations of 2. Each character has a .1 probability of corruption so do 2 characters have a .2 probability? Or a .1*.1 probability? Once I know the probability of 2 being corrupted, do I multiply by the 21 combinations of 2?

Thanks for any help you guys can provide.
 
Physics news on Phys.org
Use the binomial distribution. (n!/{m!(n-m)!})pmqn-m, where p = 0.1 and q = 1-p.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 57 ·
2
Replies
57
Views
7K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 12 ·
Replies
12
Views
5K