Accession Number : AD0712759

Title :   FINDING A SINGLE DEFECTIVE IN BINOMIAL GROUP-TESTING.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF STATISTICS

Personal Author(s) : Kumar,Satindar ; Sobel,Milton

Report Date : AUG 1970

Pagination or Media Count : 29

Abstract : The problem of finding a single defective item from an infinite binomial population is considered when the group-testing is possible, i.e., when one can test any number of units x simultaneously and find if all x are good or if at least 1 of the x defective is present. An optimal procedure is obtained in the sense that it minimizes the expected number of tests required to find one defective. Upper and lower bounds are derived using information theory. The relation of the procedure to the Huffman algorithm and the corresponding cost is studied. (Author)

Descriptors :   (*STATISTICAL ANALYSIS, DECISION THEORY), (*RELIABILITY, MATHEMATICAL PREDICTION), SEARCH THEORY, INFORMATION THEORY, DYNAMIC PROGRAMMING, STATISTICAL TESTS, QUALITY CONTROL, OPTIMIZATION, THEOREMS

Subject Categories : Statistics and Probability
      Mfg & Industrial Eng & Control of Product Sys

Distribution Statement : APPROVED FOR PUBLIC RELEASE