This work is devoted to a certain class of probabilistic snapshots for elements of the observed data stream. We show you how one can control their probabilistic properties and we show some potential applications. Our solution can be used to store information from the observed history with limited memory. It can be used for both web server applications and Ad hoc networks and, for example, for automatic taking snapshots from video stream online of unknown size.
翻译:这项工作用于观测到的数据流元素的某类概率快照。 我们向您展示了如何控制其概率特性, 我们展示了一些潜在的应用。 我们的解决方案可以用有限的内存来存储从所观测的历史中获取的信息。 它既可用于网络服务器应用程序,也可用于特设网络,例如, 用于自动从未知大小的在线视频流中获取快照。