数据流实时采样

时间:2020-07-03 09:40:34

标签: real-time sampling data-stream

有一串字符串数据进入服务器。我希望服务器选择在服务器按某种标准接收到数据包的那一刻发送该数据的用户是否获奖。

最后,使用这种标准,所有发送数据的用户都应该玩“公平”游戏,这意味着每个发送数据的用户都应该有相同的概率中奖。我想知道是否有一种方法可以确保参加比赛的人打出一场公平的比赛。

我已经研究过 reservoir sampling.,这是一个很棒的算法,但是它无法实时执行任务,对吧?即使存储空间为1,谁先发送数据,谁也有较高的机会中奖,因为采样的机会更大。如果我误解了水库采样,请纠正我。

我想到的只是给所有传入的数据分配一个随机机会,这样每个人都有机会赢得奖金。我很好奇是否有一种方法不依赖随机概率。

提前谢谢!

0 个答案:

没有答案