<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Information-Theory on philipjkim</title><link>https://philipjkim.cc/tags/information-theory/</link><description>Recent content in Information-Theory on philipjkim</description><generator>Hugo</generator><language>en-US</language><lastBuildDate>Thu, 19 Nov 2026 09:50:01 +0900</lastBuildDate><atom:link href="https://philipjkim.cc/tags/information-theory/index.xml" rel="self" type="application/rss+xml"/><item><title>워들 입문: 다섯 글자를 여섯 번에</title><link>https://philipjkim.cc/posts/20261119-wordle-beginner-guide/</link><pubDate>Thu, 19 Nov 2026 09:50:01 +0900</pubDate><guid>https://philipjkim.cc/posts/20261119-wordle-beginner-guide/</guid><description>&lt;p&gt;&lt;em&gt;이 글은 Claude Opus 5.5 을 이용해 초안이 작성되었으며, 이후 퇴고를 거쳤습니다.&lt;/em&gt;&lt;/p&gt;
&lt;p&gt;다섯 칸짜리 줄이 여섯 개 있고, 첫 줄에 아무 영어 단어나 넣으면 칸마다 색이 바뀝니다. 초록, 노랑, 회색. 그 색을 보고 다음 단어를 넣다 보면 여섯 줄 안에 오늘의 단어가 드러납니다. 워들은 이것이 전부인 게임인데, 2022년 초에는 이 색깔 네모를 줄지어 붙인 게시물이 SNS 를 덮었습니다.&lt;/p&gt;
&lt;p&gt;&lt;a href="https://philipjkim.cc/posts/20261119-information-theory-01/"&gt;정보 이론 Part 1&lt;/a&gt; 은 워들의 첫 단어 이야기로 시작했습니다. 해 본 적이 없으면 그 대목이 잘 와닿지 않을 것 같아, 처음 하는 사람을 위한 안내를 따로 씁니다. 저도 워들을 즐겨 했습니다. 아래의 숫자는 처음 워들의 정답 목록 2,315개로 직접 계산했습니다.&lt;/p&gt;</description></item><item><title>정보 이론 Part 2: 내는 패가 말하는 것</title><link>https://philipjkim.cc/posts/20261119-information-theory-02/</link><pubDate>Thu, 19 Nov 2026 08:44:50 +0900</pubDate><guid>https://philipjkim.cc/posts/20261119-information-theory-02/</guid><description>&lt;p&gt;&lt;em&gt;이 글은 Claude Opus 5.5 을 이용해 초안이 작성되었으며, 이후 퇴고를 거쳤습니다.&lt;/em&gt;&lt;/p&gt;
&lt;p&gt;4인 대부호 게임의 첫 판, 1번 자리 봇이 첫 수를 고르는 순간에 모르는 것은 65.8비트입니다. 상대 셋이 13장씩 든 손패와 아무에게도 돌리지 않은 블라인드 두 장, 모두 41장이 어떻게 나뉘었는지의 가짓수가 2의 65.8제곱쯤 된다는 뜻입니다. &lt;a href="https://philipjkim.cc/posts/20261119-information-theory-01/"&gt;Part 1&lt;/a&gt; 의 스무고개로 치면 예·아니오 질문 66번어치입니다. 손패가 다섯 장 이하로 줄어 탐색이 돌기 시작할 무렵이면 이 값은 20비트 안팎으로 내려옵니다.&lt;/p&gt;
&lt;p&gt;그사이 무엇이 몇 비트씩 깎았는지, 남은 비트 가운데 수를 고르는 데 쓸모 있는 것은 얼마인지를 시뮬레이터에서 쟀습니다. 방향을 돌려, 봇이 자기 수로 상대에게 몇 비트를 내주는지도 쟀습니다. 네 자리 모두 운영 hard 봇인 4인 매치 400개, 매치마다 네 판이고, 재는 쪽은 늘 1번 자리입니다.&lt;/p&gt;</description></item><item><title>정보 이론 Part 1: 놀라움을 세는 법</title><link>https://philipjkim.cc/posts/20261119-information-theory-01/</link><pubDate>Thu, 19 Nov 2026 08:36:08 +0900</pubDate><guid>https://philipjkim.cc/posts/20261119-information-theory-01/</guid><description>&lt;p&gt;&lt;em&gt;이 글은 Claude Opus 5.5 을 이용해 초안이 작성되었으며, 이후 퇴고를 거쳤습니다.&lt;/em&gt;&lt;/p&gt;
&lt;p&gt;2022년 2월 6일, 수학 유튜브 채널 3Blue1Brown 의 그랜트 샌더슨은 워들을 정보 이론으로 푸는 영상을 올렸습니다. 그의 프로그램은 매 차례 평균적으로 가장 많은 정보를 주는 단어를 골랐고, 실제 정답 목록을 쓰고 두 수 앞까지 보게 하자 첫 단어로 CRANE 을 꼽았습니다. 일주일 뒤에 그는 &amp;ldquo;사실 워들의 가장 좋은 첫 단어는 crane 이 아니다&amp;rdquo; 라는 제목의 후속 영상을 올렸습니다. 같은 글자가 두 번 들어간 추측을 색칠하는 처리에 작은 버그가 있었다는 것입니다. 버그를 고치자 한 수 앞의 정보로는 SOARE 가, 두 수 앞으로는 SLANE 이 1위가 됐습니다. 그런데 상위 후보들을 정답 2,315개 전체에 실제로 돌려 보니 평균 횟수가 가장 적은 첫 단어는 둘 다 아닌 SALET 이었습니다.&lt;/p&gt;</description></item></channel></rss>