Twenty Questions Games Always End With Yes

Huffman coding is often presented as the optimal solution to Twenty Questions. However, a caveat is that Twenty Questions games always end with a reply of "Yes," whereas Huffman codewords need not obey this constraint. We bring resolution to this issue, and prove that the average number of

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: John T. Gill III, William Wu
• Keywords: CORR 2010, Education, Optimal Solution, Questions Games, Twenty Questions