MURAL - Maynooth University Research Archive Library



    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


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    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

      Downloads

      Downloads per month over past year