CS计算机代考程序代写 Reminders from basic probability theory:

Reminders from basic probability theory:
If the probability of reading any individual bit wrongly is called P,
then the probability of reading any individual bit correctly is 1‐P,
and the probability of reading a whole sequence of N bits correctly is (1‐P)N.
Reminder from common sense:
For any storage medium that works even a little bit, P will be very small. Really small.
But never zero.
Reminder from mathematics:
(1‐P)N is evaluated as 1 ‐ NP
+ N(N‐1)P2/2
‐ N(N‐1)(N‐2)P3/6
+ N(N‐1)(N‐2)(N‐3)P4/24
‐ N(N‐1)(N‐2)(N‐3)(N‐4)P5/120
+ N(N‐1)(N‐2)(N‐3)(N‐4)(N‐5)P6/720 …..
….. all the way up to
+PN
which takes a lot of calculating Another reminder from probability:
If P is very small, then (1‐P)N is the same as e‐PN which is easy to work out.
Another reminder from mathematics:
e is the special magic number 2.7182818284590452353602874713527……
So…

Combined error rates are very easy to calculate for any realistic system.
Let’s say the single bit error rate is 10‐5, meaning that if you attempt to read a single bit there is a 1 in 100,000 chance of getting it wrong. Or that if you experimentally read a bit 100,000 times under identical circumstances, you would expect to get it wrong once. Or that if you read 100,000 bits, you expect on average one error.
The chances of reading a whole block of N bits successfully, i.e. without any errors will be e‐0.00001N
number of bits in a block 1,000 4,096 10,000 20,000 40,000 100,000 200,000 400,000 1,000,000
chances of reading it successfully 99%
96%
90%
82% 67% 37% 14% 1.8% 0.0045%
So you see why block size has to be kept relatively small.
A block on a hard disc has 4096 bits.
An error rate of 10‐5 for a modern hard disc drive is not good.

Leave a Reply

Your email address will not be published. Required fields are marked *