Guesswork and entropy

IEEE Transactions on Information Theory

Volumn 50, Issue 3, 2004, Pages 525-526

  Malone, David ^a   Sullivan, Wayne G ^a  

^a DUBLIN INSTITUTE OF TECHNOLOGY   (Ireland)

Author keywords

Guesswork; Large deviation; Markov chain; R nyi entropy

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; PROBABILITY; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

RANDOM SOURCE; RENYI ENTROPY; STOCHASTIC MATRIX; TRANSITION MATRIX;

MARKOV PROCESSES;

EID: 1842481653     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.824921     Document Type: Article

References (5)

1. J. L. Massey, "Guessing and entropy," in Proc. IEEE Int. Symp. Information Theory, 1994, p. 204.
2. S. S. Dragomir and S. Boztas, "Two sided bounds on guessing moments," Dept. Math., Roy. Melbourne Inst. Technol., Melbourne, Australia, Res. Rep. 8, 1997.
3. J. O. Pliam. (1999) The Disparity Between Work and Entropy in Cryptology. [Online]. Available: http://philby.ucsd.edu/cryptolib/1998/98-24.html
4. E. Arikan, "An inequality on guessing and its application to sequential decoding," IEEE Trans. Inform. Theory, vol. 42, pp. 99-105, Jan. 1996.
5. D. Lind and B. Marcus, Symbolic Dynamics and Coding. Cambridge, U.K.: Cambridge Univ. Press, 1995.