CampusDownWiki
누적 인용 10,504한국어KO 2,688EnglishEN 5,587日本語JA 747中文ZH 1,482
캠퍼스다운 홈 ↗
한국어

정보이론

➗ 수학·통계 작성 캠퍼스다운 위키 편집부 최종 수정
정보이론은 정보를 확률로 정량화하고, 정보를 얼마나 효율적으로 압축하고 잡음 속에서 얼마나 믿을 만하게 전송할 수 있는지의 한계를 연구하는 응용수학 분야로, 1948년 클로드 섀넌이 확립했어요.
목차
  1. 1. 섀넌 이전과 1948년 논문
  2. 2. 압축과 전송의 한계
  3. 3. 확장과 다른 학문과의 연결
  4. 4. 자주 묻는 질문
  5. 5. 참고문헌

섀넌 이전과 1948년 논문

전신과 전화가 발달하면서 벨 연구소의 해리 나이퀴스트(1924)와 랠프 하틀리(1928)는 전송 속도와 정보량을 수학적으로 다루기 시작했어요. 1948년 같은 연구소의 클로드 섀넌은 「통신의 수학적 이론」에서 정보를 의미와 분리해, 가능한 메시지들 가운데 무엇이 선택되었는가에 대한 불확실성의 감소로 정의했어요. 확률 p인 사건의 정보량은 −log₂p이고, 정보원의 평균 정보량을 엔트로피 H = −Σ p log₂ p로 나타내며, 단위는 비트예요. 이 수식은 물리학의 열역학적 엔트로피와 형태가 같아, 폰노이만의 권유로 같은 이름이 붙었다는 일화가 전해져요. 같은 해 노버트 위너의 『사이버네틱스』도 정보와 제어를 통합적으로 다뤘어요.

압축과 전송의 한계

섀넌의 소스 부호화 정리는 데이터를 손실 없이 압축할 수 있는 한계가 엔트로피라는 것을 보였고, 데이비드 허프만(1952)은 자주 나오는 기호에 짧은 부호를 주는 최적 부호를 고안했어요. 이는 오늘날 ZIP, JPEG, MP3 같은 압축 기술의 토대예요. 채널 부호화 정리는 잡음이 있는 통신로라도 전송률이 채널 용량보다 낮으면 오류를 원하는 만큼 줄일 수 있음을 증명했어요. 리처드 해밍(1950)의 오류정정 부호를 시작으로, 1993년 터보 부호와 이후 LDPC·폴라 부호가 섀넌 한계에 근접하면서 이동통신, 위성통신, 저장장치의 신뢰성을 떠받치고 있어요.

확장과 다른 학문과의 연결

안드레이 콜모고로프(1965) 등은 하나의 문자열을 만들어 내는 가장 짧은 프로그램의 길이로 정보를 정의하는 알고리즘 정보이론을 제시했어요. 롤프 란다우어(1961)는 정보 1비트를 지우는 데 최소한의 열이 발생한다는 원리로 정보와 물리학을 연결했고, 이는 양자 정보와 양자 컴퓨팅 연구로 이어졌어요. 생물학에서는 DNA 서열을 정보로 보는 관점이, 통계학과 머신러닝에서는 상호정보량, 쿨백-라이블러 발산, 교차 엔트로피 손실 함수가 널리 쓰이며 베이즈 추론과도 깊이 얽혀 있어요. 정보이론은 정보사회를 가능하게 한 디지털 기술의 수학적 기반으로 평가돼요.

자주 묻는 질문

정보이론의 '정보'는 일상의 정보와 같은 뜻인가요?
아니에요. 섀넌의 정보는 메시지의 의미나 가치와 무관하게, 얼마나 예측하기 어려운가(불확실성)를 확률로 잰 양이에요. 의미 있는 문장과 무작위 문자열이 같은 정보량을 가질 수도 있어요.
왜 비트가 기본 단위인가요?
로그의 밑을 2로 잡으면 예/아니요 같은 두 가지 동일 확률 선택이 정확히 1의 정보량이 되기 때문이에요. 1948년 섀넌의 논문에서 존 튜키가 만든 'bit'라는 말이 처음 인쇄되었어요.

출처 검토일: 2026-10-26

참고문헌

  1. Nyquist, H. (1924). Certain factors affecting telegraph speed. Bell System Technical Journal, 3(2), 324–346.
  2. Hartley, R. V. L. (1928). Transmission of information. Bell System Technical Journal, 7(3), 535–563.
  3. Shannon, C. E. (1948). A mathematical theory of communication. Bell System Technical Journal, 27(3), 379–423; 27(4), 623–656.
  4. Wiener, N. (1948). Cybernetics: Or Control and Communication in the Animal and the Machine. Cambridge, MA: MIT Press.
  5. Shannon, C. E., & Weaver, W. (1949). The Mathematical Theory of Communication. Urbana: University of Illinois Press.
  6. Hamming, R. W. (1950). Error detecting and error correcting codes. Bell System Technical Journal, 29(2), 147–160.
  7. Huffman, D. A. (1952). A method for the construction of minimum-redundancy codes. Proceedings of the IRE, 40(9), 1098–1101.
  8. Landauer, R. (1961). Irreversibility and heat generation in the computing process. IBM Journal of Research and Development, 5(3), 183–191.
  9. Kolmogorov, A. N. (1965). Three approaches to the quantitative definition of information. Problems of Information Transmission, 1(1), 1–7.
  10. Berrou, C., Glavieux, A., & Thitimajshima, P. (1993). Near Shannon limit error-correcting coding and decoding: Turbo-codes. Proceedings of ICC '93, 1064–1070.
  11. Cover, T. M., & Thomas, J. A. (2006). Elements of Information Theory (2nd ed.). Hoboken, NJ: Wiley.

이 이론으로 쓴 레포트·자료

아직 이 이론만 따로 다룬 자료는 없지만, 캠퍼스다운 자료실에서 관련 레포트를 검색해 볼 수 있어요.

레포트 더 찾기 · '정보이론' 검색 결과 보기 →
엔트로피 법칙 (열역학 제2법칙)엔트로피 법칙을 정리했어요. 고립계의 엔트로피는 줄어들지 않는다는 열역학 제2법칙, 클라우지우스의 정의와 볼츠만의 통계적 해석(S=k ln W), 열기관 효율의 한계, 시간의 화살, 리프킨 『엔트로피』의 사회적 확장과 그 비판을 설명해요.🔬 자연과학인공지능의 정의와 튜링 테스트튜링 테스트는 기계가 대화만으로 사람과 구별되지 않으면 생각한다고 볼 수 있느냐를 묻는 시험이에요. 1950년 튜링 논문의 모방 게임, 다트머스 회의와 인공지능의 정의, 중국어 방 논증과 한계를 정리했어요.⚙️ 공학·기술양자역학원자와 빛처럼 아주 작은 세계를 설명하는 양자역학의 핵심 개념(양자화, 파동-입자 이중성, 중첩, 얽힘)과 플랑크에서 하이젠베르크까지의 역사, 코펜하겐 해석 논쟁, 반도체·레이저·양자컴퓨터 응용을 정리했어요.🔬 자연과학DNA (디옥시리보핵산)DNA의 뜻과 구조, 1869년 미셔의 '뉴클레인' 발견부터 1944년 에이버리 실험, 로절린드 프랭클린의 '사진 51'과 1953년 왓슨·크릭의 이중나선, 인간 게놈 프로젝트와 2022년 완전 해독, 유전자 편집까지 정리했어요.🔬 자연과학인공지능 탐색 알고리즘 (A*·미니맥스)인공지능 탐색 알고리즘을 정리했어요. 상태공간 탐색, 너비·깊이 우선 탐색, 다익스트라, 휴리스틱과 A*(허용성·일관성), 게임 트리와 미니맥스, 알파베타 가지치기까지 원전 논문 기준으로 설명해요.⚙️ 공학·기술베이즈 정리베이즈 정리의 뜻과 공식 P(A|B)=P(B|A)P(A)/P(B), 사전확률·우도·사후확률의 의미, 양성 판정을 받아도 실제 병일 확률이 낮은 의료검사 예시, 스팸 필터·머신러닝 활용을 쉽게 정리했어요.➗ 수학·통계

같이 보면 좋은 이론

최신 아티클전체보기 ›

대학생 공부·과제에 바로 쓰는 새 정보 글

이 문서는 2026년 10월 26일에 마지막으로 수정되었습니다. 내용은 널리 알려진 원전과 교과서를 바탕으로 정리했으며, 레포트에 인용할 때는 아래 참고문헌의 원전을 직접 확인하세요.