Research code for computing guessing statistics on a probability distribution
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
test_dists
.gitignore
LICENSE
README.md
compress.py
dist.py
full_test.sh
jbonneau_thesis.pdf
jutils.py
long_test.sh
reduce.sh
reduceCounts.py
short_test.sh
status.py
testPlot.py
testStats.py

README.md

guessing-statistics

Research code for computing guessing statistics on a probability distribution.

This code was written during my PhD at the University of Cambridge for computing advanced guessing metrics on a probability distribution. Examples include partial guesswork and partial guessing difficulty, as well as traditional metrics like Shannon entropy, min-entropy Hartley entropy, Renyi Entropy, and guesswork.

A detailed explanation of the mathematics is provided in my PhD thesis: http://www.cl.cam.ac.uk/~jcb82/doc/2012-jbonneau-phd_thesis.pdf

To make working with (especially plotting) data sets easy, they are stored in a special compressed form with many values pre-computed. The test script demonstrate converting raw text to a compressed distribution, printing basic statistics and plotting them.