BernoulliZip:Bernoulli过程和Erdos-Renyi图的压缩算法
BernoulliZip: a Compression Algorithm for Bernoulli Processes and Erdos-Renyi Graphs
摘要:
介绍并分析了一种新的用于压缩$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分析而来,可能存在错误,请以论文正文为准。