This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: • Consider a stereotypical random event: coin-flipping o If we had a sequence of 1000 coin flips, and we saw 12 heads in a row, would that be random? o It turns out that the odds of not seeing such a streak during that whole sequence are less than 1 in 11 Does that pattern, or any other pattern show up more or less freq than it should? o How would you know if a coin were fair? What would the frequency table look like? Spectral Test for Randomness • Looks at dist over sequences of heads and tails to see if they could have arisen by any chance 19:01 19:01...
View Full Document
- Winter '08
- original msg, Compression Artifacts, better compression ratio, stereotypical random event