# Questions tagged [information-theory]

Questions about Information theory, entropy, and information content of various sources

239 questions
Filter by
Sorted by
Tagged with
28 views

### Unable to think about a question in coding theory

I am trying assignments of coding theory and I am unable to think about this problem. Question is -> Show that there doesn't exist a [12, 7,5] code. I have no idea how to obtain a contradiction. ...
41 views

2k views

### Simulating a probability of 1 of 2^N with less than N random bits

Say I need to simulate the following discrete distribution: $$P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if k = 1} \\ 1 - \frac{1}{2^N}, & \text{if k = 0} \end{cases}$$ The most ...
40 views

### Prove that $I(A;B|C)=0$ given $I(A;B)=0$

Let $A$, $B$ and $C$ be 3 discrete random variables. If $A$ and $B$ are independent ($I(A;B) = 0$, where $I$ represents the mutual information), how can we prove that $I(A;B|C)=0$? When I draw a Venn ...
The problem is to prove or disprove the existence of $C$, s.t., $|c| = 6,\forall c\in C$; $|C| = 32$; $d(c_i,c_j)\geq2,1\leq i<j\leq32$. ($d$ stands for hamming distance) I tried to construct a ...