상징의 강 · 강의 물길은 실제 지리가 아닙니다
1 / 151844년워싱턴 DC근거: 발표
상징: 쓰고 읽힌 기록을 올려 둔 책상시대 구간: 1750–1899년장소 풍경: 포토맥 강변 · 활엽수 · 낮은 구릉
미국 의회가 지원한 워싱턴–볼티모어 실험 전신선에서 새뮤얼 모스가 1844년 5월 24일 메시지를 보내고 앨프리드 베일이 볼티모어에서 받았다. 글자를 짧고 긴 신호 및 간격으로 바꾸자 언어는 물리적 선로를 달릴 수 있었다. 그러나 부호·장치·운용은 모스 혼자의 작품이 아니며, 빈도가 높은 글자에 짧은 패턴을 준 전신 부호를 오늘날의 고정 길이 이진 부호나 정보이론과 같다고 부르지 않는다.
장면 전체 읽기드래그해 둘러보기 · ← / → 장면 이동
스물세 번째 항로 · 손상될 수 있기에 정보를 수학으로 만들다
전신선의 점과 선은 메시지를 전기로 바꾸었지만, 더 빨리 보낼수록 무엇이 망가지는지는 새 질문으로 남았습니다. 워싱턴·파리·뉴욕의 부호와 대역폭에서 케임브리지·벨연구소의 엔트로피와 오류 정정, 렉싱턴·모스크바·하이파의 다항식과 압축, 브레스트·가리야·앙카라의 근접용량 부호와 산업 표준까지 갑니다. 정보가 ‘뜻’이 아니라 구별 가능한 선택과 복구 가능성으로 바뀌는 순간을 네 실험으로 직접 만집니다.
이 항로에서 붙잡을 질문
메시지의 뜻을 읽지 않고도 얼마나 놀라운지 재고, 어떤 중복을 더해 오류를 되돌리며, 반복을 줄이고, 잡음이 허용하는 최대 속도를 알 수 있을까요?
이 강이 주장하지 않는 것
이 강은 실제 지리가 아닙니다. 강을 따라 내려간 거리는 흐른 시간이고, 세기가 흐르는 동안 빛이 새벽에서 황혼으로 바뀝니다. 비석 곁의 사물은 사건의 종류와 그 세기 구간에 수학을 쓰고 계산한 방식을 상징할 뿐 실제 유물을 재현하지 않습니다. 정거장 둘레의 땅은 그 장면이 일어난 실제 장소의 자연·지리를 개략으로 따르고, 대표 건축은 그 해에 이미 서 있던 것만 세웁니다. 장면마다 실제 장소와 근거를 그대로 두었으니, 어디서 일어났는지는 지도에서 읽어 주세요. 이 항로는 ‘디지털’을 한 사람·한 해·한 연구소의 발명으로 만들지 않습니다. 모스 부호를 현대 이진 부호로, 보도 부호를 ASCII로, 섀넌의 존재 정리를 유한 통신의 무오류 약속으로, 압축률을 의미의 양으로, 오류 정정을 보안으로 바꾸지 않습니다. 지도 선은 입증된 단일 기술 전승선이 아니라 부호화·정보량·오류 복구·압축·채널 한계를 비교하는 관객의 편집 경로이며, 연구·특허·논문·발표·산업 적용 장소를 각 핀에서 따로 밝힙니다.
세기 구간이 바뀌는 자리에서는 배가 새 구간의 다리 밑을 지나갑니다. 마을·방아·공장·송전탑·빌딩은 그 세기의 기술을 상징할 뿐, 실제 장소나 특정 건축 양식이 아닙니다.
011844년워싱턴 DC(근거: 발표)
미국 의회가 지원한 워싱턴–볼티모어 실험 전신선에서 새뮤얼 모스가 1844년 5월 24일 메시지를 보내고 앨프리드 베일이 볼티모어에서 받았다. 글자를 짧고 긴 신호 및 간격으로 바꾸자 언어는 물리적 선로를 달릴 수 있었다. 그러나 부호·장치·운용은 모스 혼자의 작품이 아니며, 빈도가 높은 글자에 짧은 패턴을 준 전신 부호를 오늘날의 고정 길이 이진 부호나 정보이론과 같다고 부르지 않는다.
021874년파리(근거: 특허)
프랑스 전신 기술자 에밀 보도는 1874년 특허를 낸 다중 전신 체계에서 글자를 다섯 개의 동일한 시간 단위 조합으로 표현했다. 가변 길이의 사람 손 리듬에서 고정 길이 기계 선택으로 옮기자 여러 송신자의 신호를 시간 슬롯으로 나눌 수 있었다. 5단위는 32가지 상태만 주므로 문자·숫자 전환이 필요했고, 이를 ASCII나 현대 디지털 통신 이론의 완성으로 소급하지 않는다.
031928년뉴욕(근거: 발표)
AT&T의 해리 나이퀴스트는 무잡음 전신 채널에서 펄스 전송률·파형·대역폭의 관계를 분석해 왜 신호를 무한히 빠르게 밀어 넣을 수 없는지 수학화했다. 1928년 논문은 앞선 1924년 연구를 확장하며 뒤의 샘플링·통신 이론에 어깨를 제공했다. 하지만 잡음이 있는 채널의 용량이나 오늘날 나이퀴스트–섀넌 표본화정리를 혼자 완성한 논문은 아니다.
041928년뉴욕(근거: 발표)
벨 시스템의 랠프 하틀리는 전송 가능한 구별 상태의 수에 로그를 취하면 연속한 선택의 정보량이 덧셈으로 합쳐진다는 양을 제안했다. 대역폭과 시간, 사용 가능한 신호 수준을 연결한 이 공학 모형은 1948년 섀넌 이론의 명시적 선행 어깨였다. 등확률 선택과 잡음 없는 구분을 중심으로 했으므로 확률분포의 평균 불확실성이나 잡음 채널 전체를 이미 해결한 것은 아니다.
051937년케임브리지(매사추세츠)(근거: 저술)
MIT 석사과정의 클로드 섀넌은 불 대수의 참·거짓 연산으로 릴레이와 스위칭 회로를 분석하고 단순화할 수 있음을 보였다. 추상 논리가 실제 회로 설계의 공용 언어가 된 결정적 번역이었다. 1937년 논문은 아직 엔트로피·채널 용량 이론이 아니며, 빅토르 셰스타코프의 독립적인 관련 연구와 장치 물리·기억장치·타이밍의 기여를 지우지 않는다.
061948년벨 연구소(근거: 발표)
섀넌의 두 편짜리 《통신의 수학적 이론》은 확률적 신호원의 평균 불확실성을 엔트로피로, 잡음 채널이 신뢰성 있게 나를 수 있는 최대 비율을 용량으로 묶었다. 의미를 모형 밖에 둔 덕분에 전화·전신·라디오를 같은 문법으로 비교할 수 있었다. 용량보다 낮은 전송률에서 충분히 긴 적절한 부호가 오류확률을 임의로 작게 할 수 있다는 존재 정리이지, 모든 유한 메시지의 무오류나 실용 부호를 자동으로 주는 약속은 아니다.
071950년벨 연구소(근거: 발표)
리처드 해밍은 계산기의 천공카드 오류가 작업을 멈추게 하는 문제에서 출발해, 데이터에 구조화된 검사 비트를 보태 오류 위치를 신드롬으로 찾는 부호를 발표했다. 해밍(7,4)은 네 데이터 비트를 일곱 비트로 보내 한 비트 오류를 수정할 수 있다. 중복은 낭비가 아니라 복구 좌표가 되었지만, 기본 부호가 임의 개수 오류를 고치거나 모든 저장장치에 그대로 쓰인다는 뜻은 아니다.
081952년케임브리지(매사추세츠)(근거: 발표)
MIT 대학원생 데이비드 허프만은 로버트 파노의 수업 과제에서 확률이 가장 작은 두 기호를 반복해 합치는 최소 중복 접두 부호 알고리즘을 만들고 1952년 발표했다. 자주 오는 기호는 짧고 드문 기호는 길어져, 알려진 개별 기호 확률 아래 평균 길이가 최적이 된다. 모든 압축 문제의 절대 최적이나 문맥·묶음·사전 압축까지 한 번에 해결한 것은 아니다.
091960년렉싱턴(매사추세츠)(근거: 발표)
MIT 링컨연구소의 어빙 리드와 구스타브 솔로몬은 메시지 기호를 유한체 위 다항식으로 보고 여러 점의 함수값을 보내는 부호를 발표했다. 낮은 차수 다항식은 일부 점이 망가져도 남은 점들로 복원할 수 있어 연속된 오류에 강한 기초가 되었다. 1960년 짧은 논문은 새로운 부호와 이론적 복호를 제시했지만, 후대의 효율적 복호기·우주통신·CD·QR 응용을 모두 미리 완성한 것은 아니다.
101960년케임브리지(매사추세츠)(근거: 저술)
로버트 갤러거의 MIT 박사논문은 1이 드문 패리티 검사 행렬과 반복적 추론을 이용하는 저밀도 패리티 검사 부호를 분석했다. 저장·계산 비용이 부호 길이에 비교적 완만하게 자라는 실용 경로를 찾으려 했지만 당시 하드웨어에는 너무 비쌌고 수십 년간 거의 잊혔다. 1962년 축약 논문과 1963년 책보다 앞선 1960년 논문을 출발점으로 구분하며, 모든 LDPC가 자동으로 용량을 달성한다고 말하지 않는다.
111965년모스크바(근거: 발표)
안드레이 콜모고로프는 한 개의 문자열이 가진 정보량을 그것을 출력하는 가장 짧은 프로그램 길이로 재는 알고리즘 접근을 1965년 논문으로 제시했다. 규칙적인 문자열과 압축되지 않는 문자열을 같은 길이여도 구분할 수 있었다. 솔로모노프의 더 이른 연구와 차이틴의 독립적 발전을 함께 보며, 보편기계 선택의 차이는 고정 상수 범위지만 개별 값은 일반적으로 계산 불가능하다는 경계를 남긴다.
121977년하이파(근거: 주요활동)
테크니온의 야코브 지브와 아브라함 렘펠은 이미 본 문자열을 가리키는 방식으로 입력을 순차 압축하는 보편 알고리즘을 발표했다. 신호원의 정확한 확률분포를 미리 알지 못해도 반복에서 사전을 학습한다는 전환이었다. 1977년 LZ77과 1978년 LZ78, 그리고 LZW·DEFLATE 같은 후대 변형을 구분한다. 당시 두 저자의 미국 안식년 활동도 있어 하이파 핀은 장기 협업 기반이지 확정된 한 집필실이 아니다.
131993년브레스트(근거: 주요활동)
브레스트의 ENST Bretagne 연구에서 나온 터보 부호는 두 재귀 합성곱 부호와 인터리버를 결합하고, 복호기들이 비트의 가능성 정보를 반복 교환하게 했다. 베루·글라비외·티티마지마가 1993년 제네바 ICC에서 보고한 성능은 실용 부호가 섀넌 한계 가까이 갈 수 있음을 보여 통신계를 놀라게 했다. 연구 거점과 발표지를 구분하며, ‘가까움’은 특정 채널·길이·복호 조건의 성능이지 정확한 용량 달성 증명은 아니다.
141994년가리야(근거: 주요활동)
덴소의 개발팀은 다품종 자동차 부품을 빠르게 추적하려는 제조현장 요구에서 큰 용량·고속 탐색·일본어 문자를 지원하는 2차원 QR 코드를 개발했다. 세 모서리의 위치 패턴은 어느 방향에서도 찾기 쉽게 하고 리드–솔로몬 오류 정정은 일부 손상을 견딘다. 마사히로 하라가 이끈 팀·현장·표준화의 결과이며, 손상 복구가 링크의 안전성·내용의 진위·개인정보 보호를 뜻하지는 않는다.
152009년앙카라(근거: 저술)
빌켄트대의 에르달 아리칸은 동일한 이진입력 채널들을 재귀적으로 결합·분할하면 긴 길이에서 거의 완전하거나 거의 쓸모없는 하위 채널로 양극화됨을 증명했다. 좋은 채널에만 정보를 싣는 극부호는 넓은 대칭 이진입력 무기억 채널군에서 효율적인 명시적 용량 달성 계열을 제공했다. 이는 모든 채널·짧은 부호에서 항상 최고라는 뜻도, 5G 전체가 극부호만 쓴다는 뜻도 아니다.