Guesswork is not a substitute for Entropy


Malone, David and Sullivan, Wayne (2005) Guesswork is not a substitute for Entropy. In: Irish Information Technology and Telecommunication conference, IT&T 2005, 26-27th October 2005, National Maritime College, Cork Institute of Technology.

[img]
Preview
Download (187kB) | Preview



Add this article to your Mendeley library


Abstract

Shannon entropy is often considered as a measure of uncertainty. It is commonly believed that entropy is a good measure of how many guesses it will take to correctly guess a single value generated by a source. This belief is not well founded. We summarise some work in this area, explore how this belief may have arisen via the asymptotic equipartition property and outline a hands-on calculation for guesswork asymptotics.

Item Type: Conference or Workshop Item (Paper)
Keywords: Shannon entropy; guesswork; entropy; guesswork asymptotics;
Academic Unit: Faculty of Science and Engineering > Research Institutes > Hamilton Institute
Faculty of Science and Engineering > Mathematics and Statistics
Item ID: 6302
Depositing User: Dr. David Malone
Date Deposited: 19 Aug 2015 15:58
Refereed: Yes
URI:

    Repository Staff Only(login required)

    View Item Item control page

    Document Downloads

    More statistics for this item...