Maurer, Peter M.2009-08-042009-08-042009-08-04http://hdl.handle.net/2104/5362The objective of the algorithm described in this report is to optimally guess a hidden binary string based on queries to an oracle where the length of the string is known beforehand. A C++ version of the algorithm is given along with a theoretical discussion of why the algorithm works. A discussion of the worst and average-case performance is given along with some discussion of optimality.112420 bytesapplication/msworden-USHamming-Distance OracleAlgorithms