Find running median from a stream of integers

Re:Find running median from a stream of integers by derleth on Monday May 21, 2012 @08:13PM (#4005608)

toemetoch, who is dead, said:

"In a normal distribution the probability of a value higher or lower than mean is 50%. So if you find mean, the average of your +1/-1 noise is zero -> if you're on mean you'll remain there.

If you're not on mean you have a (50 + error)% chance of moving towards mean and (50 - error)% chance of moving away from mean on the next random value -> the trend is towards mean."

[ Parent | on HN ]

Re:Find running median from a stream of integers by toemetoch on Tuesday May 22, 2012 @02:10AM (#4006470)

toemetoch, who is dead

... I'm not following. I can see my reply a few posts down. I accidentally hit submit twice, deleted one but the second one is still there.

Edit: The same technique can be found in some 1-bit ADCs, I believe it's delta-sigma ADC.

[ Parent | on HN ]

Re:Find running median from a stream of integers by derleth on Tuesday May 22, 2012 @03:30AM (#4006669)

Odd. I still only see one response from you with that content, and it is dead.

[ Parent | on HN ]