Re:Counting bytes fast
by im3w1l on Saturday September 27, 2014 @06:37PM
(#8378403)
It seems what you really want is probability for different symbols. Have you considered estimating them by sampling?
[ Parent
| on HN ]
If the sampling is deterministic, it sounds like you'd risk malicious input being able to cause pathological results? Not unlike the various hashmap DoS'es from a couple of years ago.
I think you may be a few years out in that. The hash DoS's were discovered about 11 years ago. Time flies eh?