关于离散随机源字母表大小的估计
数据结构与算法
2017-11-22 v1
摘要
我们关注从以均匀随机方式取自某字母表的符号流中估计字母表大小 。我们定义并分析了早先为此目的提出的算法的一种受限内存变体。该算法的受限内存变体可在 的时间和空间内估计字母表大小 。
引用
@article{arxiv.1711.07545,
title = {On estimating the alphabet size of a discrete random source},
author = {Philip Ginzboorg},
journal= {arXiv preprint arXiv:1711.07545},
year = {2017}
}