기술

지금 우리가 쓰는 이미지 파일 속에 숨겨진 1984년의 마법

지금 우리가 쓰는 이미지 파일 속에 숨겨진 1984년의 마법

우리가 흔히 보는 GIF 이미지는 40년 전 개발된 LZW 압축 알고리즘 덕분에 탄생했습니다. 이 기술은 데이터에서 반복되는 패턴을 찾아 사전에 등록함으로써 원본 정보를 하나도 버리지 않고 용량을 획기적으로 줄여줍니다.

LZW 알고리즘은 복잡한 데이터 압축을 단순한 사전 찾기 방식으로 해결해 당시 큰 화제를 모았습니다. 데이터를 저장할 때 중복되는 내용을 코드 하나로 치환하는 방식이라, 오늘날까지도 이미지나 문서 압축의 핵심 기반이 되고 있습니다. 덕분에 인터넷 초기 시절, 느린 속도에서도 고화질 이미지를 주고받는 것이 가능해졌죠. 지금 이 순간에도 여러분의 스마트폰 속 파일들은 이 영리한 수학적 트릭을 통해 효율적으로 정리되고 있습니다.

출처: Lempel–Ziv–Welch

ko en