Share and Export
Share and Export
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
DM-Guesswork.pdf
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: | https://mural.maynoothuniversity.ie/id/eprint/6302 |
| 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
Downloads per month over past year
