关于识别码的两种变体
离散数学
2011-06-21 v2 信息论
组合数学
math.IT
摘要
识别码于1998年被引入,用于对多处理器系统中的故障检测进行建模。在本文中,我们引入了识别码的两种变体:弱码和轻码。它们对应于通过连续轮次进行的故障检测。我们给出了循环族这两种定义的精确界。
引用
@article{arxiv.1004.4063,
title = {On two variations of identifying codes},
author = {Olivier Delmas and Sylvain Gravier and Mickael Montassier and Aline Parreau},
journal= {arXiv preprint arXiv:1004.4063},
year = {2011}
}