Weighing algorithms of classification and identification of situations

Alexander M. Chudnov

doi:10.1515/dma-2015-0007

Published by De Gruyter April 17, 2015

Weighing algorithms of classification and identification of situations

Alexander M. Chudnov

From the journal Discrete Mathematics and Applications

https://doi.org/10.1515/dma-2015-0007

Showing a limited preview of this publication:

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 nonexistence of a perfect weighing code with such parameters is proved.

Keywords: weighing; detection of false coins; classification algorithm

Received: 2014-3-19

Published Online: 2015-4-17

Published in Print: 2015-4-1

Weighing algorithms of classification and identification of situations

Abstract

Journal and Issue

Articles in the same Issue