|
|||||
|
|
Guesswork and entropy |
|
| Authors: | Malone D. Sullivan W.G. |
| Affiliation: | Commun. Network Res. Inst., Dublin Inst. of Technol., Ireland; |
| Abstract: | We derive the moments of the guesswork , the number of attempts required to correctly guess the output of a random source, for a source determined by a Markov chain via a large deviations type estimate. These moments are related to the Perron-Frobenius eigenvalue of the matrix formed by element-wise powers of the Markov chain's transition matrix. |
| Keywords: | |