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.

Preview

Download (187kB) | Preview

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:
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads