Minimum average cost testing for partially ordered components
Marc J. Lipman, Julia Abrahams · IEEE Transactions on Information Theory · 1995
The problem of designing a sequence of optimal binary tests for the identification of a single faulty component is addressed. For components in linear order this is equivalent to the classical alphabetic coding problem solved by Hu and Tucker (1971). For partially ordered components the problem is solved by reduction to a minimization over a set of alphabetic problems.>
Cited by 20 works. doi:10.1109/18.370098
Authors
References
- Variable-Length Binary Encodings
- Optimal Computer Search Trees and Variable-Length Alphabetical Codes
- Optimal Binary Identification Procedures
- Combinatorial Algorithms
- Combinatorial algorithms
- Search Problems
- Binary Trees Optimum Under Various Criteria
- A New Algorithm for Minimum Cost Binary Trees
- Searching ordered structures
- Alphabetic codes revisited