5 ms·
Knowing the size N of the smallest possible virus doesn't tell us much about the probability of a given random string being a virus (as long as it's longer than
by cookingrobot 10y ago
Knowing the size N of the smallest possible virus doesn't tell us much about the probability of a given random string being a virus (as long as it's longer than N)
There could be a magic threshold where if you're shorter than that you don't work.
For ex, maybe a valid file has to be at least 100 bytes, or the OS can't treat it as a file. Any random file 100bytes or longer could have a 10% chance of being a virus (the actual number depends on how the os works).
This would mean a really high chance of randomness creating a virus, even though N is 100.
The probability of vitality depends on the specifics of the operating system, and we can't infer it by looking at the size of the smallest possible virus.