Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

It is a common misconception among people designing compression algorithms that such a technique is possible at all in general, or feasible for specific cases (it is neither).

As an illustration, consider a shuffled deck of playing cards, and you want to find a seed for your random number generator so you can just store the seed instead of the entire deck. If your seed is a 64-bit number, then the chance that you can represent the deck using a seed is about 1 in 4x10^48, or basically zero. Or phrased the opposite way, if you use a random number generator with a 64-bit state to shuffle a deck, then the vast majority of possible decks will never be output by your shuffling program.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: