On estimation of the probability of absence of collisions of some random mappings

被引：3
|
作者：
Gilchrist, R [1 ]
Kovalenko, IN
机构：
[1] Univ N London, Res Ctr STORM, London N7 8DB, England
[2] Natl Acad Sci Ukraine, Inst Cybernet, Kiev, Ukraine
来源：
CYBERNETICS AND SYSTEMS ANALYSIS | 2000年 / 36卷 / 01期
关键词：
random mapping; collision; identification code;
D O I：
10.1007/BF02733305
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Let X and Y be finite sets and phi: (X, Y) --> be a mapping. Consider a random mapping i --> phi(x(i), y(i)), where x(i) are arbitrarily chosen from the set X, whereas (y(i)) is a random sample from Y without replacement. A two-sided bound is derived for the probability of absence of collisions of this mapping. A case of mapping, defined as phi(x, y) = x + y modulo n, is considered in particular. The results may be used in the selection of identification codes.
引用
收藏
页码：102 / 107
页数：6
相关论文
共 50 条
12345