Skip to content

Commit 71770da

Browse files
committed
Fix: minor edit update
1 parent 58b945e commit 71770da

1 file changed

Lines changed: 20 additions & 20 deletions

File tree

_posts/2025-08-04-02.Information-Theory.md

Lines changed: 20 additions & 20 deletions
Original file line numberDiff line numberDiff line change
@@ -164,37 +164,37 @@ $\therefore$ 세 질문으로 \(X\)를 완벽하게 구분할 수 있음.
164164
165165
이미 알고 있는 정보가 존재할 때, 추가로 모르는 정보가 주는 정보량이다.
166166

167-
이미 알고 있는 정보 $Y$가 주어졌을 때, $X$에 관한 정보량은 $$H(X|Y)$$와 같이 나타내고 아래와 같이 정의된다.
167+
이미 알고 있는 정보 $Y$가 주어졌을 때, $X$에 관한 정보량은 $$H(X\mid Y)$$와 같이 나타내고 아래와 같이 정의된다.
168168

169169
$$
170-
H(X|Y) = \mathbb{E}\Big[\log \frac{1}{p_{X|Y}(X|Y)}\Big]
171-
= \sum_{x,y} p_{X,Y}(x,y) \log \frac{1}{p_{X|Y}(x|y)}.
170+
H(X\mid Y) = \mathbb{E}\Big[\log \frac{1}{p_{X\mid Y}(X\mid Y)}\Big]
171+
= \sum_{x,y} p_{X,Y}(x,y) \log \frac{1}{p_{X\mid Y}(x\mid y)}.
172172
$$
173173

174-
위의 경우에서 우리가 기댓값을 계산하고자 하는 함수는 $\log \frac{1}{p_{X|Y}(X|Y)}$이며 $x$ ,$y$의 확률은 joint distribution $p_{X,Y}(X,Y)$로 나타낼 수 있다.
174+
위의 경우에서 우리가 기댓값을 계산하고자 하는 함수는 $\log \frac{1}{p_{X\mid Y}(X\mid Y)}$이며 $x$ ,$y$의 확률은 joint distribution $p_{X,Y}(X,Y)$로 나타낼 수 있다.
175175

176176
우리는 기대값을 계산하기 위해 변수 $X$와 $Y$를 고려하고 있다. 결합 엔트로피(joint entropy)는 개별 엔트로피의 합이며, 각각의 $y$와 전체 엔트로피에 대한 각각의 기여(contribution)를 고려할 때 명확해진다. 특정 조건 y를 고정하는 경우를 생각해 보면 다음과 같이 나타낼 수 있다.
177177

178178
$$
179-
H(X|Y = y) = \mathbb{E}\Big[ \log \frac{1}{p_{X|Y}(X|Y = y)} \Big]
179+
H(X\mid Y = y) = \mathbb{E}\Big[ \log \frac{1}{p_{X\mid Y}(X\mid Y = y)} \Big]
180180
$$
181181

182182
이제 위 수식에서 $X$만이 유일한 변수이다. 그러므로 위 수식을 다음과 같이 나타낼 수 있다.
183183

184184
$$
185-
= \sum_{x} p_{X|Y}(x|y) \log \frac{1}{p_{X|Y}(x|y)}
185+
= \sum_{x} p_{X\mid Y}(x\mid y) \log \frac{1}{p_{X\mid Y}(x\mid y)}
186186
$$
187187

188188
만약 우리가 특정 조건 $y$에 대한 모든 가능한 조건부 엔트로피를 합하면, $Y$에 주어진 $X$의 전체 조건부 엔트로피를 다음과 같이 나타낼 수 있다
189189

190190
$$
191-
H(X|Y) = \sum_{y} p_Y(y) H(X|Y = y)
191+
H(X\mid Y) = \sum_{y} p_Y(y) H(X\mid Y = y)
192192
$$
193193

194-
이제 엔트로피 $H(X)$와 $H(Y|X)$를 고려해보자. $H(X)$는 $X$에 대한 정보이고, $H(Y|X)$는 $X$의 정보가 주어졌을 때 $H(X,Y)$에서의 '남은'정보이다. 따라서 우리는 $H(X) + H(Y|X) = H(X,Y)$라고 기대할 수 있고 아래와 같이 증명가능하다.
194+
이제 엔트로피 $H(X)$와 $H(Y\mid X)$를 고려해보자. $H(X)$는 $X$에 대한 정보이고, $H(Y\mid X)$는 $X$의 정보가 주어졌을 때 $H(X,Y)$에서의 '남은'정보이다. 따라서 우리는 $H(X) + H(Y\mid X) = H(X,Y)$라고 기대할 수 있고 아래와 같이 증명가능하다.
195195

196196
$$
197-
\mathbb{E}\Big[ \log \frac{1}{p_X(X)} \Big]+ \mathbb{E}\Big[ \log \frac{1}{p_{Y|X}(Y|X)} \Big]= \mathbb{E}\Big[ \log \frac{1}{p_X(X) p_{Y|X}(Y|X)} \Big]
197+
\mathbb{E}\Big[ \log \frac{1}{p_X(X)} \Big]+ \mathbb{E}\Big[ \log \frac{1}{p_{Y\mid X}(Y\mid X)} \Big]= \mathbb{E}\Big[ \log \frac{1}{p_X(X) p_{Y\mid X}(Y\mid X)} \Big]
198198
$$
199199

200200
$$
@@ -205,17 +205,17 @@ $$
205205
= H(X,Y).
206206
$$
207207

208-
$p_{Y|X}(Y|X) = \frac{p_{X,Y}(X,Y)}{p_X(X)}$
208+
$p_{Y\mid X}(Y\mid X) = \frac{p_{X,Y}(X,Y)}{p_X(X)}$
209209
를 이용하면 위 증명이 성립함을 쉽게 알 수 있다.
210210

211211
**Exercise 35. 위의 추론 게임(guess game)에서 다음을 계산하여라**
212212

213-
1. $H(Y2|Y1)$
214-
2. $H(Y4|Y1)$
213+
1. $H(Y2\mid Y1)$
214+
2. $H(Y4\mid Y1)$
215215

216216
풀이:
217217

218-
1. $\mathbb{E}\Big[ \log \frac{1}{p_{Y2|Y1}(Y2|Y1)} \Big]$을 구하면 된다.
218+
1. $\mathbb{E}\Big[ \log \frac{1}{p_{Y2\mid Y1}(Y2\mid Y1)} \Big]$을 구하면 된다.
219219

220220
이 경우에서는 $Y1$과 $Y2$가 독립이므로 $\mathbb{E}\Big[ \log \frac{1}{p_{Y2}(Y2)} \Big]$를 구하면 된다.
221221

@@ -225,19 +225,19 @@ $p_{Y|X}(Y|X) = \frac{p_{X,Y}(X,Y)}{p_X(X)}$
225225

226226
2.
227227

228-
$p_{}(Y4=0|Y1=0) = 3/4$
228+
$p_{}(Y4=0\mid Y1=0) = 3/4$
229229

230-
$p_{}(Y4=1|Y1=0) = 1/4$
230+
$p_{}(Y4=1\mid Y1=0) = 1/4$
231231

232-
$p_{}(Y4=0|Y1=1) = 1/4$
232+
$p_{}(Y4=0\mid Y1=1) = 1/4$
233233

234-
$p_{}(Y4=1|Y1=1) = 3/4$
234+
$p_{}(Y4=1\mid Y1=1) = 3/4$
235235

236-
를 이용하면 $H(Y4|Y1=0)$은 $3/4\log4/3+1/4\log4$이고
236+
를 이용하면 $H(Y4\mid Y1=0)$은 $3/4\log4/3+1/4\log4$이고
237237

238-
$H(Y4|Y1=1)$은 $3/4\log4/3+1/4\log4$이다.
238+
$H(Y4\mid Y1=1)$은 $3/4\log4/3+1/4\log4$이다.
239239

240-
따라서 $H(Y4|Y1)$은 ($1/2$)($3/4\log4/3+1/4\log4$)+($1/2$) ($3/4\log4/3+1/4\log4$)이다.
240+
따라서 $H(Y4\mid Y1)$은 ($1/2$)($3/4\log4/3+1/4\log4$)+($1/2$) ($3/4\log4/3+1/4\log4$)이다.
241241

242242
이를 $H(Y4)=1$와 비교해보면 더 작은 것을 알 수 있다.
243243

0 commit comments

Comments
 (0)