arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2105.06708cs.ITmath.IT
收藏

BernoulliZip:Bernoulli过程和Erdos-Renyi图的压缩算法

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

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

摘要:

介绍并分析了一种新的用于压缩$n$独立伯努利试验结果的压缩方案。由此产生的算法,BernoulliZip,是一种快速和接近最佳的方法来产生前缀码的伯努利过程。BernoulliZip的主要原则是首先表示序列中1的个数,然后指定序列。探讨了BernoulliZip在压缩Erdos-Renyi图上的应用。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑