|
This article is cited in 3 scientific papers (total in 3 papers)
Weighing algorithms of classification and identification of situations
A. M. Chudnov St. Petersburg State University of Telecommunications
Abstract:
The paper gives lower bounds for the minimum number $m$ of weighings that are necessary for identification of up to $t$ non-standard objects out of the total number of $n$ objects being tested. For the problem with fixed deviation of weights of non-standard objects we construct a perfect algorithms with parameters $n=11$, $m=5$, $t=2$ corresponding to the parameters of the ternary Virtakallio–Golay code. The non-existence of a perfect weighing code with such parameters is proved.
Keywords:
weighing, detection of false coins, classification algorithm.
Received: 19.03.2014
Citation:
A. M. Chudnov, “Weighing algorithms of classification and identification of situations”, Diskr. Mat., 26:4 (2014), 119–134; Discrete Math. Appl., 25:2 (2015), 69–81
Linking options:
https://www.mathnet.ru/eng/dm1310https://doi.org/10.4213/dm1310 https://www.mathnet.ru/eng/dm/v26/i4/p119
|
| Statistics & downloads: |
| Abstract page: | 1046 | | Full-text PDF : | 435 | | References: | 95 | | First page: | 67 |
|