MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ฐ ๊ฒฐ๊ณผ์˜ ํ™•๋ฅ (๋˜๋Š” ๋นˆ๋„์ˆ˜ยท๊ฐœ์ˆ˜)์„ ์ž…๋ ฅํ•˜์„ธ์š”. ๊ฐ’์€ ์ž๋™์œผ๋กœ ์ •๊ทœํ™”๋ฉ๋‹ˆ๋‹ค.

๊ณต์‹

๊ณต์‹: ์„€๋„Œ ์—”ํŠธ๋กœํ”ผ ๊ณ„์‚ฐ๊ธฐ

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์„€๋„Œ ์—”ํŠธ๋กœํ”ผ
1.5
๋น„ํŠธ
๊ฒฐ๊ณผ ๊ฐœ์ˆ˜ 3
์ตœ๋Œ€ ์—”ํŠธ๋กœํ”ผ (log2 n) 1.585 bits
ํšจ์œจ (H / Hmax) 94.64%

์„€๋„Œ ์—”ํŠธ๋กœํ”ผ๋ž€?

์„€๋„Œ ์—”ํŠธ๋กœํ”ผ๋Š” ์–ด๋–ค ํ™•๋ฅ  ๋ณ€์ˆ˜๊ฐ€ ๋‹ด๊ณ  ์žˆ๋Š” ํ‰๊ท ์ ์ธ ๋ถˆํ™•์‹ค์„ฑ, ์ฆ‰ '๋†€๋ผ์›€'์ด๋‚˜ ์ •๋ณด์˜ ์–‘์„ ์ˆ˜์น˜๋กœ ๋‚˜ํƒ€๋‚ธ ๊ฐ’์ž…๋‹ˆ๋‹ค. 1948๋…„ ํด๋กœ๋“œ ์„€๋„Œ(Claude Shannon)์ด ์ฒ˜์Œ ์ œ์‹œํ–ˆ์œผ๋ฉฐ, ์ •๋ณด ์ด๋ก (information theory)์˜ ์ถœ๋ฐœ์ ์ด ๋œ ๊ฐœ๋…์ž…๋‹ˆ๋‹ค. ๋ฐ‘์ด 2์ธ ๋กœ๊ทธ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๋‹จ์œ„๋Š” ๋น„ํŠธ(bit)๊ฐ€ ๋˜๋ฉฐ, ์—”ํŠธ๋กœํ”ผ 1๋น„ํŠธ๋Š” ๊ณต์ •ํ•œ ๋™์ „ ํ•œ ๋ฒˆ์„ ๋˜์งˆ ๋•Œ์˜ ๋ถˆํ™•์‹ค์„ฑ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

์—”ํŠธ๋กœํ”ผ ์ˆ˜์ค€์ด ๋‹ค๋ฅธ ํ™•๋ฅ  ๋ถ„ํฌ์˜ ๋ง‰๋Œ€๊ทธ๋ž˜ํ”„ ์„ธ ๊ฐœ
์—”ํŠธ๋กœํ”ผ๋Š” ๊ท ๋“ฑ ๋ถ„ํฌ์—์„œ ๊ฐ€์žฅ ํฌ๊ณ , ํ•œ ๊ฒฐ๊ณผ๊ฐ€ ์ง€๋ฐฐ์ ์ผ ๋•Œ ๊ฐ€์žฅ ์ž‘์Šต๋‹ˆ๋‹ค.

๊ณ„์‚ฐ๊ธฐ ์‚ฌ์šฉ ๋ฐฉ๋ฒ•

๊ฐ€๋Šฅํ•œ ๊ฒฐ๊ณผ(์‚ฌ๊ฑด)๋ณ„ ํ™•๋ฅ ์„ ์‰ผํ‘œ๋‚˜ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด ์ž…๋ ฅํ•˜์„ธ์š”(์˜ˆ: 0.5, 0.25, 0.25). ํ™•๋ฅ  ๋Œ€์‹  ๋นˆ๋„์ˆ˜๋‚˜ ๊ฐœ์ˆ˜(์˜ˆ: 10, 5, 5)๋ฅผ ๊ทธ๋Œ€๋กœ ๋„ฃ์–ด๋„ ๋ฉ๋‹ˆ๋‹ค. ์ด ๊ฒฝ์šฐ ๊ฐ ๊ฐ’์„ ์ „์ฒด ํ•ฉ์œผ๋กœ ๋‚˜๋ˆ„์–ด ์ž๋™์œผ๋กœ ํ™•๋ฅ ๋กœ ํ™˜์‚ฐํ•ฉ๋‹ˆ๋‹ค. 0์ด๋‚˜ ์Œ์ˆ˜ ๊ฐ’์€ ๋ฌด์‹œ๋ฉ๋‹ˆ๋‹ค. ๊ณ„์‚ฐ๊ธฐ๋Š” ์—”ํŠธ๋กœํ”ผ(๋น„ํŠธ), ๊ฐ€๋Šฅํ•œ ์ตœ๋Œ€ ์—”ํŠธ๋กœํ”ผ, ๊ทธ๋ฆฌ๊ณ  ๋ถ„ํฌ์˜ ํšจ์œจ์„ ํ•จ๊ป˜ ๋ณด์—ฌ์ค๋‹ˆ๋‹ค.

๊ณต์‹ ํ’€์ด

์—”ํŠธ๋กœํ”ผ๋Š” ๋ชจ๋“  ๊ฒฐ๊ณผ i์— ๋Œ€ํ•ด ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค:

$$H = -\sum_{i=1}^{n} p_i \log_2 p_i \qquad p_i = \frac{x_i}{\sum_{j=1}^{n} x_j}$$

๊ฐ ํ•ญ์€ ํ•ด๋‹น ๊ฒฐ๊ณผ์˜ ์ •๋ณด๋Ÿ‰ \(-\log_2 p_i\)์— ๋ฐœ์ƒ ํ™•๋ฅ  \(p_i\)๋ฅผ ๊ฐ€์ค‘์น˜๋กœ ๊ณฑํ•œ ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๋“œ๋ฌผ๊ฒŒ ์ผ์–ด๋‚˜๋Š” ์‚ฌ๊ฑด์ผ์ˆ˜๋ก ๋” ๋งŽ์€ ์ •๋ณด๋ฅผ ๋‹ด๊ณ , ๋ฐ˜๋“œ์‹œ ์ผ์–ด๋‚˜๋Š” ์‚ฌ๊ฑด(\(p_i = 1\))์€ ์ •๋ณด๋Ÿ‰์ด 0์ž…๋‹ˆ๋‹ค. ๊ฒฐ๊ณผ๊ฐ€ \(n\)๊ฐœ์ผ ๋•Œ ์ตœ๋Œ€ ์—”ํŠธ๋กœํ”ผ๋Š” \(\log_2(n)\)์ด๋ฉฐ, ๋ชจ๋“  ๊ฒฐ๊ณผ์˜ ๋ฐœ์ƒ ํ™•๋ฅ ์ด ๋˜‘๊ฐ™์„ ๋•Œ ๋‹ฌ์„ฑ๋ฉ๋‹ˆ๋‹ค. ํšจ์œจ์€ \(H\)๊ฐ€ ์ด ์ตœ๋Œ€๊ฐ’์˜ ๋ช‡ ํผ์„ผํŠธ์ธ์ง€๋ฅผ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค.

ํ™•๋ฅ  ๋Œ€๋น„ ์ด์ง„ ์—”ํŠธ๋กœํ”ผ ๊ณก์„ ์œผ๋กœ 2๋ถ„์˜ 1์—์„œ ์ตœ๋Œ“๊ฐ’
๋‘ ๊ฒฐ๊ณผ์˜ ๊ฒฝ์šฐ ์—”ํŠธ๋กœํ”ผ๋Š” p = 0.5์—์„œ 1๋น„ํŠธ๋กœ ์ตœ๋Œ€๊ฐ€ ๋˜๊ณ  ์–‘ ๊ทน๋‹จ์—์„œ 0์œผ๋กœ ๋–จ์–ด์ง‘๋‹ˆ๋‹ค.

์˜ˆ์ œ๋กœ ๋”ฐ๋ผํ•˜๊ธฐ

๋ถ„ํฌ {0.5, 0.25, 0.25}๋ฅผ ์ƒ๊ฐํ•ด ๋ด…์‹œ๋‹ค. ์—”ํŠธ๋กœํ”ผ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค:

$$-[0.5\cdot\log_2(0.5) + 0.25\cdot\log_2(0.25) + 0.25\cdot\log_2(0.25)] = -[0.5\cdot(-1) + 0.25\cdot(-2) + 0.25\cdot(-2)] = 0.5 + 0.5 + 0.5 = 1.5\,\text{๋น„ํŠธ}$$

๊ฒฐ๊ณผ๊ฐ€ 3๊ฐœ์ผ ๋•Œ ์ตœ๋Œ€ ์—”ํŠธ๋กœํ”ผ๋Š” \(\log_2(3) \approx 1.585\) ๋น„ํŠธ์ด๋ฏ€๋กœ, ํšจ์œจ์€ ์•ฝ 94.64%๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ(FAQ)

์™œ ๋น„ํŠธ ๋‹จ์œ„์ธ๊ฐ€์š”? ๋ฐ‘์ด 2์ธ ๋กœ๊ทธ๋ฅผ ์“ฐ๋ฉด ์—”ํŠธ๋กœํ”ผ๊ฐ€ ๋น„ํŠธ๋กœ ํ‘œํ˜„๋˜๋Š”๋ฐ, ์ด๋Š” ๋””์ง€ํ„ธ ์ •๋ณด์˜ ๊ฐ€์žฅ ์ž์—ฐ์Šค๋Ÿฌ์šด ๋‹จ์œ„์ž…๋‹ˆ๋‹ค. ๋ฐ‘์ด e์ด๋ฉด '๋‚ดํŠธ(nat)', ๋ฐ‘์ด 10์ด๋ฉด 'ํ•˜ํ‹€๋ฆฌ(hartley)'๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.

ํ™•๋ฅ ์˜ ํ•ฉ์ด ๊ผญ 1์ด์–ด์•ผ ํ•˜๋‚˜์š”? ์•„๋‹™๋‹ˆ๋‹ค. ๊ณ„์‚ฐ๊ธฐ๊ฐ€ ๋ชจ๋“  ์–‘์ˆ˜ ๊ฐ’์„ ์ž๋™์œผ๋กœ ์ •๊ทœํ™”ํ•˜๋ฏ€๋กœ, ๊ฐ€๊ณตํ•˜์ง€ ์•Š์€ ๋นˆ๋„์ˆ˜๋ฅผ ๊ทธ๋Œ€๋กœ ๋ถ™์—ฌ๋„ฃ์–ด๋„ ๋ฉ๋‹ˆ๋‹ค.

์ตœ๋Œ€ ์—”ํŠธ๋กœํ”ผ๋Š” ์–ผ๋งˆ์ธ๊ฐ€์š”? ๋ฐœ์ƒ ํ™•๋ฅ ์ด ๋˜‘๊ฐ™์€ ๊ฒฐ๊ณผ \(n\)๊ฐœ์˜ ๊ฒฝ์šฐ \(\log_2(n)\)์ž…๋‹ˆ๋‹ค. ๊ณต์ •ํ•œ ๋™์ „(\(n=2\))์˜ ์ตœ๋Œ€ ์—”ํŠธ๋กœํ”ผ๋Š” 1๋น„ํŠธ, ๊ณต์ •ํ•œ ์ฃผ์‚ฌ์œ„(\(n=6\))๋Š” ์•ฝ 2.585๋น„ํŠธ์ž…๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: