공간·인지 아틀라스

스물세 번째 항로 · 손상될 수 있기에 정보를 수학으로 만들다

정보와 잡음 — 망가지는 통로에서 메시지를 되살리는 법

전신선의 점과 선은 메시지를 전기로 바꾸었지만, 더 빨리 보낼수록 무엇이 망가지는지는 새 질문으로 남았습니다. 워싱턴·파리·뉴욕의 부호와 대역폭에서 케임브리지·벨연구소의 엔트로피와 오류 정정, 렉싱턴·모스크바·하이파의 다항식과 압축, 브레스트·가리야·앙카라의 근접용량 부호와 산업 표준까지 갑니다. 정보가 ‘뜻’이 아니라 구별 가능한 선택과 복구 가능성으로 바뀌는 순간을 네 실험으로 직접 만집니다.

이 항로에서 붙잡을 질문

메시지의 뜻을 읽지 않고도 얼마나 놀라운지 재고, 어떤 중복을 더해 오류를 되돌리며, 반복을 줄이고, 잡음이 허용하는 최대 속도를 알 수 있을까요?

지도 선이 주장하지 않는 것

이 항로는 ‘디지털’을 한 사람·한 해·한 연구소의 발명으로 만들지 않습니다. 모스 부호를 현대 이진 부호로, 보도 부호를 ASCII로, 섀넌의 존재 정리를 유한 통신의 무오류 약속으로, 압축률을 의미의 양으로, 오류 정정을 보안으로 바꾸지 않습니다. 지도 선은 입증된 단일 기술 전승선이 아니라 부호화·정보량·오류 복구·압축·채널 한계를 비교하는 관객의 편집 경로이며, 연구·특허·논문·발표·산업 적용 장소를 각 핀에서 따로 밝힙니다.

장면을 읽는 동안 카메라는 현재 도시에 머물고, 장면 사이 구간에서만 감속·가속하며 다음 도시로 이동합니다. 지도 마커나 장면 링크로 어느 방향이든 다시 이동할 수 있습니다.

같은 항로, 네 개의 질문

렌즈는 장면을 숨기거나 원인을 확정하지 않습니다. 먼저 비교할 장소를 바꾸고, 선택은 URL에 그대로 남습니다.

전체 흐름번역망상업 수요관측·제도후원과 권력

전체 흐름은 문제·인지 변화·장소·이동·근거 경계를 같은 비중으로 봅니다. 같은 장면에 다른 설명을 시험하고 싶을 때 렌즈를 골라 보세요.

스크롤로 움직이는 지도 장면 15개

Live map · 지도를 불러오는 중…

01 / 15 · 1844년

워싱턴 DC

  1. 01 · 1844년

    워싱턴 DC · 발표

    문장을 점·선·간격의 시간 패턴으로 바꾸다 — 모스와 베일의 전신선

    미국 의회가 지원한 워싱턴–볼티모어 실험 전신선에서 새뮤얼 모스가 1844년 5월 24일 메시지를 보내고 앨프리드 베일이 볼티모어에서 받았다. 글자를 짧고 긴 신호 및 간격으로 바꾸자 언어는 물리적 선로를 달릴 수 있었다. 그러나 부호·장치·운용은 모스 혼자의 작품이 아니며, 빈도가 높은 글자에 짧은 패턴을 준 전신 부호를 오늘날의 고정 길이 이진 부호나 정보이론과 같다고 부르지 않는다.

    잠깐 멈춰 묻기

    종이 위 문장을 멀리 있는 전선 끝에서 다시 조립하려면 무엇을 전기로 바꿔야 할까요?

    생각은 어떻게 달라졌나

    글자 모양을 운반하는 대신 글자를 시간 속 짧은 신호·긴 신호·간격의 구별 가능한 패턴으로 부호화합니다.

    이 장소가 가능 조건이 된 이유

    연방 의회 자금과 워싱턴–볼티모어 철도 통로는 실험 장치를 장거리 공공 시연선으로 바꾸었습니다.

    실제 이동 방식

    전기 실험·인쇄 부호표·모스와 베일의 장치 협업 → 의회 지원 전신선 → 1844년 송수신 시연 → 상업 전신망

    여기까지는 과장하지 않기

    워싱턴은 발신 시연 핀이며 베일은 볼티모어에서 받았습니다. 모스 한 사람의 발명이나 현대 고정 길이 이진 부호의 탄생으로 만들지 않습니다.

    근거 자료
    이 장면의 안정 링크
    워싱턴 DC파리

  2. 02 · 1874년

    파리 · 특허

    모든 글자에 같은 다섯 박자를 주어 기계가 읽게 하다 — 보도 부호

    프랑스 전신 기술자 에밀 보도는 1874년 특허를 낸 다중 전신 체계에서 글자를 다섯 개의 동일한 시간 단위 조합으로 표현했다. 가변 길이의 사람 손 리듬에서 고정 길이 기계 선택으로 옮기자 여러 송신자의 신호를 시간 슬롯으로 나눌 수 있었다. 5단위는 32가지 상태만 주므로 문자·숫자 전환이 필요했고, 이를 ASCII나 현대 디지털 통신 이론의 완성으로 소급하지 않는다.

    잠깐 멈춰 묻기

    사람마다 다른 손 리듬이 아니라 기계가 정확히 나눠 가질 수 있는 일정한 시간 칸을 만들 수 있을까요?

    생각은 어떻게 달라졌나

    글자마다 길이가 다른 신호에서, 모든 문자를 다섯 개의 같은 단위 조합으로 나타내는 고정 길이 선택으로 이동합니다.

    이 장소가 가능 조건이 된 이유

    프랑스 우편전신 행정과 파리의 특허·기술망은 여러 통신을 한 선로의 시간 슬롯으로 나누는 장치를 시험하고 표준화할 기반을 주었습니다.

    실제 이동 방식

    수동 전신 운용 → 보도의 5단위 선택기와 동기 분배 → 프랑스 특허·국제 전신망 → 텔레프린터 계열 부호

    여기까지는 과장하지 않기

    1874년 첫 특허와 후속 장치 개선을 한 순간으로 합치지 않습니다. 32상태의 보도 부호는 ASCII나 일반 목적 컴퓨터 부호가 아닙니다.

    근거 자료
    이 장면의 안정 링크
    파리뉴욕

  3. 03 · 1928년

    뉴욕 · 발표

    유한한 대역폭에 서로 구별되는 펄스를 얼마나 넣을지 묻다 — 나이퀴스트

    AT&T의 해리 나이퀴스트는 무잡음 전신 채널에서 펄스 전송률·파형·대역폭의 관계를 분석해 왜 신호를 무한히 빠르게 밀어 넣을 수 없는지 수학화했다. 1928년 논문은 앞선 1924년 연구를 확장하며 뒤의 샘플링·통신 이론에 어깨를 제공했다. 하지만 잡음이 있는 채널의 용량이나 오늘날 나이퀴스트–섀넌 표본화정리를 혼자 완성한 논문은 아니다.

    잠깐 멈춰 묻기

    전선의 대역폭이 유한하다면 서로 섞이지 않는 펄스를 1초에 몇 번까지 보낼 수 있을까요?

    생각은 어떻게 달라졌나

    전신 속도를 장치의 솜씨가 아니라 펄스 파형·기호율·주파수 대역의 수학적 관계로 제한합니다.

    이 장소가 가능 조건이 된 이유

    뉴욕의 AT&T 장거리망과 연구 조직은 실제 선로의 왜곡·대역폭 문제를 대규모 통신 설계의 반복 과제로 만들었습니다.

    실제 이동 방식

    장거리 전신 측정 → 1924년 속도 요인 분석 → 1928년 AIEE 발표·논문 → 펄스 성형·표본화·통신 이론의 후속 연구

    여기까지는 과장하지 않기

    무잡음 전신 전송의 결과를 잡음 채널 용량이나 완성된 표본화정리로 바꾸지 않습니다. 논문 발표와 뉴욕 활동 기반을 표시합니다.

    근거 자료
    이 장면의 안정 링크
    뉴욕뉴욕

  4. 04 · 1928년

    뉴욕 · 발표

    가능한 선택의 수에 로그를 취해 정보량을 더할 수 있게 하다 — 하틀리

    벨 시스템의 랠프 하틀리는 전송 가능한 구별 상태의 수에 로그를 취하면 연속한 선택의 정보량이 덧셈으로 합쳐진다는 양을 제안했다. 대역폭과 시간, 사용 가능한 신호 수준을 연결한 이 공학 모형은 1948년 섀넌 이론의 명시적 선행 어깨였다. 등확률 선택과 잡음 없는 구분을 중심으로 했으므로 확률분포의 평균 불확실성이나 잡음 채널 전체를 이미 해결한 것은 아니다.

    잠깐 멈춰 묻기

    서로 구별 가능한 선택이 두 번 이어질 때 정보량도 자연스럽게 더해지게 하려면 어떤 함수를 써야 할까요?

    생각은 어떻게 달라졌나

    전송량을 신호의 물리적 크기가 아니라 가능한 구별 상태 수의 로그로 재어 곱셈을 덧셈으로 바꿉니다.

    이 장소가 가능 조건이 된 이유

    벨 시스템의 전화·전신 연구는 대역폭·시간·신호 수준을 한 설비 투자 문제 안에서 함께 비교할 이유를 만들었습니다.

    실제 이동 방식

    전신선 선택 상태 → 하틀리의 로그 측정 → Bell System Technical Journal → 섀넌의 확률적 엔트로피·채널 이론

    여기까지는 과장하지 않기

    하틀리의 등확률·구별 가능 상태 모형은 섀넌 엔트로피의 중요한 어깨지만, 일반 확률분포·잡음·의미를 이미 포함한 완성 이론은 아닙니다.

    근거 자료
    이 장면의 안정 링크
    뉴욕케임브리지(매사추세츠)

  5. 05 · 1937년

    케임브리지(매사추세츠) · 저술

    참·거짓의 대수를 열림·닫힘 스위치 설계로 번역하다 — 섀넌의 석사논문

    MIT 석사과정의 클로드 섀넌은 불 대수의 참·거짓 연산으로 릴레이와 스위칭 회로를 분석하고 단순화할 수 있음을 보였다. 추상 논리가 실제 회로 설계의 공용 언어가 된 결정적 번역이었다. 1937년 논문은 아직 엔트로피·채널 용량 이론이 아니며, 빅토르 셰스타코프의 독립적인 관련 연구와 장치 물리·기억장치·타이밍의 기여를 지우지 않는다.

    잠깐 멈춰 묻기

    수천 개 릴레이 회로를 선 하나씩 추적하지 않고 참·거짓 식으로 설계하고 단순화할 수 있을까요?

    생각은 어떻게 달라졌나

    논리 명제의 대수와 열림·닫힘 스위치 상태 사이에 구조적 번역을 세워 회로를 기호 계산 대상으로 만듭니다.

    이 장소가 가능 조건이 된 이유

    MIT의 미분해석기 작업·전기공학 대학원·도서관은 19세기 불 대수와 20세기 릴레이 설계가 한 논문에서 만나게 했습니다.

    실제 이동 방식

    불의 논리 대수 → MIT 기계·회로 문제 → 섀넌의 1937년 석사논문·1938년 발표 → 디지털 논리 설계 교육과 산업

    여기까지는 과장하지 않기

    논리는 전기와 동일해진 것이 아니라 회로 상태를 모델링하는 언어가 되었습니다. 셰스타코프의 독립 연구와 물리 장치의 층도 남깁니다.

    근거 자료
    이 장면의 안정 링크
    케임브리지(매사추세츠)벨 연구소

  6. 06 · 1948년

    벨 연구소 · 발표

    메시지의 의미를 잠시 내려놓고 엔트로피와 채널 용량을 세우다 — 섀넌

    섀넌의 두 편짜리 《통신의 수학적 이론》은 확률적 신호원의 평균 불확실성을 엔트로피로, 잡음 채널이 신뢰성 있게 나를 수 있는 최대 비율을 용량으로 묶었다. 의미를 모형 밖에 둔 덕분에 전화·전신·라디오를 같은 문법으로 비교할 수 있었다. 용량보다 낮은 전송률에서 충분히 긴 적절한 부호가 오류확률을 임의로 작게 할 수 있다는 존재 정리이지, 모든 유한 메시지의 무오류나 실용 부호를 자동으로 주는 약속은 아니다.

    잠깐 멈춰 묻기

    메시지 뜻을 몰라도 신호원의 불확실성과 잡음 채널의 신뢰 가능한 최대 속도를 하나의 수학으로 말할 수 있을까요?

    생각은 어떻게 달라졌나

    개별 전신 장치의 성능표에서 벗어나 확률적 신호원·부호기·채널·복호기를 추상화하고 엔트로피와 용량을 정의합니다.

    이 장소가 가능 조건이 된 이유

    벨연구소의 전화·전신·라디오·전쟁기 통신 문제와 수학·공학 공동체는 여러 매체를 비교할 일반 이론의 시험장을 제공했습니다.

    실제 이동 방식

    나이퀴스트·하틀리·확률론·암호 연구 → 섀넌의 1948년 두 편 논문 → 대학 강의·정보이론 학회 → 압축·부호·통신 설계

    여기까지는 과장하지 않기

    R<C에서 오류확률을 임의로 작게 하는 긴 부호의 존재는 모든 유한 메시지의 0오류, 모든 채널의 같은 용량, 즉시 구현 가능한 부호를 뜻하지 않습니다.

    근거 자료
    이 장면의 안정 링크
    벨 연구소벨 연구소

  7. 07 · 1950년

    벨 연구소 · 발표

    겹치는 패리티 검사로 잘못된 한 자리를 가리키다 — 해밍 부호

    리처드 해밍은 계산기의 천공카드 오류가 작업을 멈추게 하는 문제에서 출발해, 데이터에 구조화된 검사 비트를 보태 오류 위치를 신드롬으로 찾는 부호를 발표했다. 해밍(7,4)은 네 데이터 비트를 일곱 비트로 보내 한 비트 오류를 수정할 수 있다. 중복은 낭비가 아니라 복구 좌표가 되었지만, 기본 부호가 임의 개수 오류를 고치거나 모든 저장장치에 그대로 쓰인다는 뜻은 아니다.

    잠깐 멈춰 묻기

    받은 7비트 중 하나가 뒤집혔다면 다시 보내 달라고 하지 않고 어느 자리인지 찾아 고칠 수 있을까요?

    생각은 어떻게 달라졌나

    중복을 같은 내용을 되풀이하는 낭비가 아니라 여러 겹의 패리티 검사가 오류 위치를 좌표화하는 구조로 바꿉니다.

    이 장소가 가능 조건이 된 이유

    벨연구소의 릴레이 계산기와 주말 무인 운용은 천공카드 오류 하나가 전체 계산을 멈추는 비용을 반복해서 드러냈습니다.

    실제 이동 방식

    자기검사 전화 회로·계산기 오류 → 해밍의 1947년경 연구 → 1950년 BSTJ 논문 → 블록 부호·메모리·통신 오류 정정

    여기까지는 과장하지 않기

    기본 해밍(7,4)은 한 비트 오류 수정 모형입니다. 둘 이상 오류나 버스트 오류, 구현 결함까지 자동 복구하는 일반 해법으로 확대하지 않습니다.

    근거 자료
    이 장면의 안정 링크
    벨 연구소케임브리지(매사추세츠)

  8. 08 · 1952년

    케임브리지(매사추세츠) · 발표

    가장 드문 두 기호부터 묶어 평균 부호 길이를 줄이다 — 허프만

    MIT 대학원생 데이비드 허프만은 로버트 파노의 수업 과제에서 확률이 가장 작은 두 기호를 반복해 합치는 최소 중복 접두 부호 알고리즘을 만들고 1952년 발표했다. 자주 오는 기호는 짧고 드문 기호는 길어져, 알려진 개별 기호 확률 아래 평균 길이가 최적이 된다. 모든 압축 문제의 절대 최적이나 문맥·묶음·사전 압축까지 한 번에 해결한 것은 아니다.

    잠깐 멈춰 묻기

    자주 오는 기호에 짧은 부호를 주되 어디서 한 기호가 끝나는지 쉼표 없이 알아볼 수 있을까요?

    생각은 어떻게 달라졌나

    확률이 작은 두 가지를 반복해 합치는 나무로 어느 부호도 다른 부호의 접두사가 되지 않는 최소 평균 길이를 만듭니다.

    이 장소가 가능 조건이 된 이유

    MIT의 새 정보이론 수업과 학기 과제는 학생이 정리의 한계를 실제 구성 알고리즘으로 바꾸는 작고 강한 연구 환경이었습니다.

    실제 이동 방식

    섀넌의 신호원 부호화 한계·파노의 수업 문제 → 허프만의 병합 알고리즘 → 1952년 IRE 논문 → 파일·영상·통신의 부호화 구성요소

    여기까지는 과장하지 않기

    알려진 개별 기호 확률의 접두 부호에서 최적입니다. 문맥·블록·산술 부호·사전 부호를 포함한 모든 압축의 절대 최적이라고 하지 않습니다.

    근거 자료
    이 장면의 안정 링크
    케임브리지(매사추세츠)렉싱턴(매사추세츠)

  9. 09 · 1960년

    렉싱턴(매사추세츠) · 발표

    메시지를 유한체 다항식으로 보고 여러 점에서 평가하다 — 리드–솔로몬

    MIT 링컨연구소의 어빙 리드와 구스타브 솔로몬은 메시지 기호를 유한체 위 다항식으로 보고 여러 점의 함수값을 보내는 부호를 발표했다. 낮은 차수 다항식은 일부 점이 망가져도 남은 점들로 복원할 수 있어 연속된 오류에 강한 기초가 되었다. 1960년 짧은 논문은 새로운 부호와 이론적 복호를 제시했지만, 후대의 효율적 복호기·우주통신·CD·QR 응용을 모두 미리 완성한 것은 아니다.

    잠깐 멈춰 묻기

    여러 비트가 한 덩어리로 망가져도 메시지를 한 다항식의 남은 점들에서 되찾을 수 있을까요?

    생각은 어떻게 달라졌나

    개별 비트 패리티에서 유한체 기호와 저차 다항식의 평가값으로 이동해 여러 기호 오류를 대수적 복원 문제로 바꿉니다.

    이 장소가 가능 조건이 된 이유

    렉싱턴의 MIT 링컨연구소는 냉전기 방공·통신 연구 계약, 대형 계산 자원, 수학·공학 인력을 한곳에 모았습니다.

    실제 이동 방식

    해밍 거리·유한체·다항식 보간 → 리드·솔로몬의 1960년 논문 → 후속 효율 복호 → 우주통신·광디스크·2차원 코드

    여기까지는 과장하지 않기

    원 논문의 부호와 이론적 복호를 후대의 모든 효율 알고리즘·제품 응용과 한 발명 순간으로 합치지 않습니다. 군 지원 배경도 숨기지 않습니다.

    근거 자료
    이 장면의 안정 링크
    렉싱턴(매사추세츠)케임브리지(매사추세츠)

  10. 10 · 1960년

    케임브리지(매사추세츠) · 저술

    성긴 검사망을 반복해 거의 한계까지 가는 길을 그리다 — 갤러거

    로버트 갤러거의 MIT 박사논문은 1이 드문 패리티 검사 행렬과 반복적 추론을 이용하는 저밀도 패리티 검사 부호를 분석했다. 저장·계산 비용이 부호 길이에 비교적 완만하게 자라는 실용 경로를 찾으려 했지만 당시 하드웨어에는 너무 비쌌고 수십 년간 거의 잊혔다. 1962년 축약 논문과 1963년 책보다 앞선 1960년 논문을 출발점으로 구분하며, 모든 LDPC가 자동으로 용량을 달성한다고 말하지 않는다.

    잠깐 멈춰 묻기

    부호가 길어져도 검사 연결을 성기게 유지하면 섀넌 한계에 가까운 반복 복호를 계산할 수 있을까요?

    생각은 어떻게 달라졌나

    조밀한 대수 계산 대신 각 비트가 소수의 검사에만 연결된 그래프에서 국소 메시지를 반복 교환합니다.

    이 장소가 가능 조건이 된 이유

    MIT의 정보이론 연구·학위 체계와 당시 대형 컴퓨터는 새 부호를 이론적으로 분석하고 제한된 규모로 모의실험할 수 있게 했습니다.

    실제 이동 방식

    섀넌의 존재 정리 → 갤러거의 1960년 박사논문 → 1962년 축약 논문·1963년 책 → 1990년대 재발견 → 통신 표준

    여기까지는 과장하지 않기

    첫 출발은 1960년 학위논문이며 1962년 공개 논문과 구분합니다. 당시 비실용성·후대 재발견을 ‘처음부터 즉시 성공’ 서사로 지우지 않습니다.

    근거 자료
    이 장면의 안정 링크
    케임브리지(매사추세츠)모스크바

  11. 11 · 1965년

    모스크바 · 발표

    확률 대신 한 문자열을 만드는 가장 짧은 프로그램을 묻다 — 콜모고로프

    안드레이 콜모고로프는 한 개의 문자열이 가진 정보량을 그것을 출력하는 가장 짧은 프로그램 길이로 재는 알고리즘 접근을 1965년 논문으로 제시했다. 규칙적인 문자열과 압축되지 않는 문자열을 같은 길이여도 구분할 수 있었다. 솔로모노프의 더 이른 연구와 차이틴의 독립적 발전을 함께 보며, 보편기계 선택의 차이는 고정 상수 범위지만 개별 값은 일반적으로 계산 불가능하다는 경계를 남긴다.

    잠깐 멈춰 묻기

    확률표가 없는 단 하나의 문자열도 그 안의 규칙성과 무작위성을 정보량으로 비교할 수 있을까요?

    생각은 어떻게 달라졌나

    신호원 평균 엔트로피에서 한 대상을 출력하는 가장 짧은 프로그램 길이로 이동해 설명 가능성과 압축 불가능성을 연결합니다.

    이 장소가 가능 조건이 된 이유

    모스크바의 확률론·재귀함수 연구 공동체와 새 정보전송 학술지는 확률적 접근 옆에 알고리즘 접근을 세울 장을 제공했습니다.

    실제 이동 방식

    튜링 계산 가능성·재귀함수·솔로모노프의 보편 귀납 → 콜모고로프 1965년 논문 → 차이틴·레빈의 발전 → 알고리즘 정보이론

    여기까지는 과장하지 않기

    콜모고로프 단독 발명으로 만들지 않으며 솔로모노프·차이틴의 독립 계보를 표시합니다. 정확한 복잡도는 일반적으로 계산할 수 없습니다.

    근거 자료
    이 장면의 안정 링크
    모스크바하이파

  12. 12 · 1977년

    하이파 · 주요활동

    신호원의 확률표 없이 되풀이되는 구절을 사전으로 만들다 — 렘펠과 지브

    테크니온의 야코브 지브와 아브라함 렘펠은 이미 본 문자열을 가리키는 방식으로 입력을 순차 압축하는 보편 알고리즘을 발표했다. 신호원의 정확한 확률분포를 미리 알지 못해도 반복에서 사전을 학습한다는 전환이었다. 1977년 LZ77과 1978년 LZ78, 그리고 LZW·DEFLATE 같은 후대 변형을 구분한다. 당시 두 저자의 미국 안식년 활동도 있어 하이파 핀은 장기 협업 기반이지 확정된 한 집필실이 아니다.

    잠깐 멈춰 묻기

    메시지의 확률분포를 미리 받지 못해도 읽는 동안 반복되는 구절을 배워 무손실로 줄일 수 있을까요?

    생각은 어떻게 달라졌나

    고정 확률표에서 미리 만든 부호 대신 이미 본 구절을 가리키고 사전을 자라게 하는 순차 보편 부호로 이동합니다.

    이 장소가 가능 조건이 된 이유

    테크니온의 정보이론과 컴퓨터과학 교류는 지브의 통계 통신 지식과 렘펠의 불 대수·계산 배경이 장기 협업으로 만나는 기반이었습니다.

    실제 이동 방식

    섀넌 압축 한계·유한 문자열 복잡도 → 지브·렘펠 1977/1978 알고리즘 → 산업 특허·LZW·DEFLATE → 범용 파일 압축

    여기까지는 과장하지 않기

    1977 LZ77과 1978 LZ78을 구분합니다. 당시 두 저자는 미국 안식년 중이었으므로 하이파는 장기 소속·협업 뿌리이지 확정 집필실이 아닙니다.

    근거 자료
    이 장면의 안정 링크
    하이파브레스트

  13. 13 · 1993년

    브레스트 · 주요활동

    두 복호기가 부드러운 추정을 주고받으며 한계에 다가가다 — 터보 부호

    브레스트의 ENST Bretagne 연구에서 나온 터보 부호는 두 재귀 합성곱 부호와 인터리버를 결합하고, 복호기들이 비트의 가능성 정보를 반복 교환하게 했다. 베루·글라비외·티티마지마가 1993년 제네바 ICC에서 보고한 성능은 실용 부호가 섀넌 한계 가까이 갈 수 있음을 보여 통신계를 놀라게 했다. 연구 거점과 발표지를 구분하며, ‘가까움’은 특정 채널·길이·복호 조건의 성능이지 정확한 용량 달성 증명은 아니다.

    잠깐 멈춰 묻기

    두 개의 불완전한 복호기가 서로의 확률 추정을 반복해서 고치면 섀넌 한계 가까이 갈 수 있을까요?

    생각은 어떻게 달라졌나

    한 번의 딱딱한 판정 대신 인터리버로 순서를 섞은 두 부호의 소프트 정보를 순환시켜 점진적으로 확신을 높입니다.

    이 장소가 가능 조건이 된 이유

    브레스트의 통신학교 안에서 알고리즘·디지털 통신·집적회로 연구가 가까이 있어 반복 복호를 실리콘 구현과 함께 시험할 수 있었습니다.

    실제 이동 방식

    합성곱 부호·인터리빙·소프트 추정 → ENST Bretagne 연구 → 1993년 제네바 ICC 공개 → 독립 검증 → 3G·4G·우주통신

    여기까지는 과장하지 않기

    브레스트는 연구 거점, 제네바는 공개 발표지입니다. 근접용량 성능을 모든 채널·길이의 정확한 용량 달성이나 세 저자의 동일 역할로 단순화하지 않습니다.

    근거 자료
    이 장면의 안정 링크
    브레스트가리야

  14. 14 · 1994년

    가리야 · 주요활동

    공장 부품표가 더러워져도 빠르게 읽히는 정사각형을 만들다 — QR 코드

    덴소의 개발팀은 다품종 자동차 부품을 빠르게 추적하려는 제조현장 요구에서 큰 용량·고속 탐색·일본어 문자를 지원하는 2차원 QR 코드를 개발했다. 세 모서리의 위치 패턴은 어느 방향에서도 찾기 쉽게 하고 리드–솔로몬 오류 정정은 일부 손상을 견딘다. 마사히로 하라가 이끈 팀·현장·표준화의 결과이며, 손상 복구가 링크의 안전성·내용의 진위·개인정보 보호를 뜻하지는 않는다.

    잠깐 멈춰 묻기

    기름과 먼지로 일부가 가려진 공장 표식도 어느 방향에서든 빠르게 찾고 내용을 복원할 수 있을까요?

    생각은 어떻게 달라졌나

    한 줄 바코드를 위치 패턴·2차원 데이터·리드–솔로몬 오류 정정이 결합된 면으로 확장합니다.

    이 장소가 가능 조건이 된 이유

    가리야의 자동차 제조현장은 다품종 소량 생산에서 많은 부품 정보를 빠르게 읽어야 하는 구체적 수요와 반복 시험 환경을 제공했습니다.

    실제 이동 방식

    공장 바코드 병목 → 덴소 팀의 위치 패턴·부호 설계 → 1994년 QR 공개 → 특허 공개 정책·ISO 표준 → 휴대 카메라 사용

    여기까지는 과장하지 않기

    하라 한 사람보다 개발팀·현장·표준망을 표시합니다. 오류 정정은 물리 손상 복구이며 URL 안전성·내용 진위·개인정보 보안이 아닙니다.

    근거 자료
    이 장면의 안정 링크
    가리야앙카라

  15. 15 · 2009년

    앙카라 · 저술

    같은 채널들을 거의 완전한 길과 거의 막힌 길로 갈라놓다 — 극부호

    빌켄트대의 에르달 아리칸은 동일한 이진입력 채널들을 재귀적으로 결합·분할하면 긴 길이에서 거의 완전하거나 거의 쓸모없는 하위 채널로 양극화됨을 증명했다. 좋은 채널에만 정보를 싣는 극부호는 넓은 대칭 이진입력 무기억 채널군에서 효율적인 명시적 용량 달성 계열을 제공했다. 이는 모든 채널·짧은 부호에서 항상 최고라는 뜻도, 5G 전체가 극부호만 쓴다는 뜻도 아니다.

    잠깐 멈춰 묻기

    똑같이 나쁜 채널 여러 개를 결합해 일부는 거의 완전하고 일부는 거의 쓸모없게 의도적으로 갈라놓을 수 있을까요?

    생각은 어떻게 달라졌나

    각 채널을 조금씩 고치는 대신 재귀 결합으로 신뢰도를 양극화하고 좋은 하위 채널에만 정보 비트를 배치합니다.

    이 장소가 가능 조건이 된 이유

    빌켄트대의 정보이론 연구와 MIT에서 이어진 학문 네트워크는 섀넌의 비구성적 한계 문제를 명시적 재귀 부호로 다시 묻게 했습니다.

    실제 이동 방식

    섀넌 용량·갤러거의 부호 연구 → 아리칸의 채널 분극 → 2009년 IEEE 논문 → 유한 길이 개선·목록 복호 → 일부 무선 제어 채널 표준

    여기까지는 과장하지 않기

    원 정리는 대칭 이진입력 무기억 채널의 점근 결과입니다. 모든 유한 길이·모든 채널에서 최고이거나 5G 전체가 극부호만 쓴다고 말하지 않습니다.

    근거 자료
    이 장면의 안정 링크

망가진 메시지를 위한 네 질문

잡음이 지운 것을 수학이 되살릴 수 있을까?

놀라움에서 중복·반복·채널 한계로 이동합니다. 각 모형이 무엇을 가정하고 어디에서 약속을 멈추는지도 함께 확인합니다.

뜻이 아니라 놀라움을 재다

신호원 고르기

자주 오는 A에는 짧은 부호, 드문 D에는 긴 부호가 유리합니다.

기호당 엔트로피

1.319bit

허프만 평균 길이

1.450bit

A
70%
1·0.51 bit
B
15%
00·2.74 bit
C
10%
011·3.32 bit
D
5%
010·4.32 bit

엔트로피는 적어 둔 확률 모형 안의 평균입니다. 메시지의 진실성·중요성·아름다움·의미를 재는 값은 아닙니다.

수학을 직접 만져 보기

정보와 잡음 — 망가지는 통로에서 메시지를 되살리는 법

전신선의 점과 선에서 시작해 ‘놀라움’을 비트로 재고, 여분의 기호로 오류를 찾아 고치고, 반복을 사전으로 압축하며, 잡음 속 신뢰 가능한 전송의 한계를 묻는다. 워싱턴–볼티모어 전신선과 파리의 고정 길이 부호, 뉴욕의 대역폭·로그 정보량, 케임브리지와 벨연구소의 스위치·엔트로피·해밍 부호, 렉싱턴의 유한체 다항식, 모스크바의 알고리즘 정보, 하이파의 보편 압축, 브레스트·가리야·앙카라의 근접용량 부호와 산업 표준까지 이어진다. 한 천재의 ‘디지털 발명’이 아니라 선로·연구소·대학·제조현장·표준망이 메시지를 살아남게 한 항해다.

15장면 영화형 여정으로 신호를 다시 보내기

전체 지도에서 다시 보기

정보 엔트로피 개념을 더 깊이 읽기

희귀한 사건의 놀라움, 평균 불확실성, 무손실 압축 한계를 식과 예시로 연결하고 통계역학의 엔트로피와 같은 말이 어디까지 같은지도 구분합니다.

전체 지도 자유 탐험