Taking snapshots from a stream

06/23/2022
by   Dominik Bojko, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/31/2022

A Finite-Automaton Based Stream Cipher As a Quasigroup Based Cipher

In this paper we show that a recently published finite automaton stream ...
research
06/11/2021

ExtendedHyperLogLog: Analysis of a new Cardinality Estimator

We discuss the problem of counting distinct elements in a stream. A stre...
research
02/28/2020

Declarative Stream Runtime Verification (hLola)

Stream Runtime Verification is a formal dynamic analysis technique that ...
research
01/23/2023

Detecting Excessive Data Exposures in Web Server Responses with Metamorphic Fuzzing

APIs often transmit far more data to client applications than they need,...
research
03/28/2022

Efficient Algorithm for Deterministic Search of Hot Elements

When facing a very large stream of data, it is often desirable to extrac...
research
05/20/2023

Joining the Conversation: Towards Language Acquisition for Ad Hoc Team Play

In this paper, we propose and consider the problem of cooperative langua...
research
11/09/2021

AEAD Modes for ZUC Family Stream Ciphers

In order to improve the efficiency of using ZUC primitives, we give two ...

Please sign up or login with your details

Forgot password? Click here to reset