math - 生成由Zipf分配的随机数

Question

Zipf probability distribution通常用于为P2P系统中项目的文件大小分布或项目访问分布建模。例如"Web Caching and Zip like Distribution Evidence and Implications"，但Boost或GSL (Gnu Scientific Library)均未提供使用此分布生成随机数的实现。我没有找到使用常见搜索引擎的（可信赖）实现。

如何使用U（0,1）随机生成器根据Zipf分布分配随机数，例如Mersenne twister？

Answer 1

zipfR是使用R实现的免费开源库。VGAM是另一个R包，它也实现了Zipf。

还值得注意的是，Gnu Scientific Library具有implementation的Pareto distribution，实际上是离散Zipf分布的连续模拟。

而且，Zeta distribution等于无限N的Zipf。GSL具有implementation的Riemann zeta function，因此您可以使用它自己构造分布。