[CST-2] Fano's inequality

Mike Pinna mike@tropic.org.uk
Mon, 3 Jun 2002 16:09:05 +0100 (BST)


On Mon, 3 Jun 2002, Peter Taylor wrote:
> p19 of InfoTh notes.  Pe >= ((H(X|Y) - 1) / |A|) where A is the number of
> possible outcomes.  Does this assume X and Y have the same set of outcomes,
> or is it the number of possible outcomes of X?

Surely we don't care how many possible outcomes there are for Y, given
that we know what value it has taken?

Mike

-- 
Plese note my new email address:  mike@tropic.org.uk
All my addresses in cam.ac.uk will stop working on 15 July.