Twenty Questions Games Always End With Yes

Details Twenty Questions Games Always End With Yes Twenty Questions Games Always End With Yes

2010-02-26

arxiv.org/abs/1002.4907v1

Computer Science

Information Theory

2 pages, 2 figures, submitted to IEEE Transactions on Information Theory

Scientific paper

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 questions
still lies between H(X) and H(X)+1.

Affiliated with

Also associated with

No associations

Rating

Twenty Questions Games Always End With Yes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Twenty Questions Games Always End With Yes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Twenty Questions Games Always End With Yes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-289122