Limit capacity of non-stochastic steganographic systems and Hausdorff dimension
Ryabko, D (INRIA, Lille, France)
Thursday 05 July 2012, 17:00-17:30
Seminar Room 1, Newton Institute
Abstract
It was shown recently that the limit capacity of perfect steganography
systems for i.i.d. and Markov sources equals the Shannon entropy of
the ``cover'' process. Here we address the problem of limit capacity
of general perfect steganographic systems. We show that this value
asymptotically equals the Hausdorff dimension of the set of possible
cover messages.
Comments
Start the discussion!