某类分隔哈希族大小的紧界
信息论
2015-10-02 v1 离散数学
组合数学
math.IT
摘要
在本文中，我们给出了类型为 （其中 ）的分隔哈希族大小的一个新下界。我们的结果推广了 Guo 等人关于二进制无帧码的论文。该界与已知的一般界相比表现良好，并且在试图界定强分隔哈希族大小时尤为有用。我们还通过构造与该新界相等成立的哈希族，证明了我们的新界是紧的。
引用
@article{arxiv.1510.00293,
title = {A tight bound on the size of certain separating hash families},
author = {Chuan Guo and Douglas R. Stinson},
journal= {arXiv preprint arXiv:1510.00293},
year = {2015}
}