Work

BernoulliZip: a Compression Algorithm for Bernoulli Processes and Erdos-Renyi Graphs

Year: 2021

Type: preprint

Abstract: A novel compression scheme for compressing the outcome of $n$ independent Bernoulli trials is introduced and analysed. The resulting algorithm, BernoulliZip, is a fast and near-optimal method to produce prefix codes for a Bernoulli process. BernoulliZip's main principle is to first represent the number of 1s in the sequence and then specify the sequence. The application of BernoulliZip on compressing Erdos-Renyi graphs is explored.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2105.06708

Authors: Farzaneh, Amirmohammad, Badiu, Mihai-Alin, Coon, Justin P.

Institution: University of Oxford

Language: English

Topic: Algorithms and Data Compression

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W3163621771

Cites: 17

Cited by:

Related to: 20