通过Poisson化和倾斜的大字母压缩和预测分布
Large Alphabet Compression and Predictive Distributions through Poissonization and Tilting
摘要:
本文介绍了一种方便的编码和预测策略的独立,同分布的随机变量序列产生的一个大的字母表的大小$m$。特别是,允许样本的大小是可变的。泊松模型和倾斜方法的就业简化了实施和分析,通过独立。由此产生的策略是最优的一类分布满足矩条件,并接近最优的类的所有i.i.d分布的字符串的给定长度。此外,该方法可以用于编码和预测字符串的有序计数的尾部上的条件。它也可以应用于包络类中的分布。
英文摘要:
This paper introduces a convenient strategy for coding and predicting sequences of independent, identically distributed random variables generated from a large alphabet of size $m$. In particular, the size of the sample is allowed to be variable. The employment of a Poisson model and tilting method simplifies the implementation and analysis through independence. The resulting strategy is optimal within the class of distributions satisfying a moment condition, and is close to optimal for the class of all i.i.d distributions on strings of a given length. Moreover, the method can be used to code and predict strings with a condition on the tail of the ordered counts. It can also be applied to distributions in an envelope class.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。