압축 데모
글자 하나 잃지 않고 파일을 더 작게 만들려면 어떻게 해야 할까요? 파일이 같은 내용을 반복한다는 점을 알아차리면 됩니다. 텍스트를 붙여 넣거나 예시를 골라 세 가지 고전적인 방법이 작동하는 모습을 지켜보세요. LZ77은 앞에 나온 텍스트를 가리키고, LZW는 읽어 나가면서 문자열 사전을 배우며, 런 렝스 부호화는 같은 문자가 이어지는 런을 셉니다. 모든 방법은 다시 압축 해제해 아무것도 잃지 않았음을 보여 주며, 차트는 이들을 ZIP 및 엔트로피 한계와 비교합니다. 텍스트를 입력하거나 붙여 넣거나 예시를 고른 다음, 방법을 선택하세요. LZ77은 반복을 앞선 텍스트에 대한 참조로 바꿉니다. 강조된 부분을 클릭하면 무엇을 복사하는지 볼 수 있습니다. LZW는 읽어 나가면서 문자열 사전을 만들고 그 번호를 보냅니다. RLE는 같은 문자가 이어지는 런을 줄입니다. 차트는 모든 방법을 ZIP 및 엔트로피 한계와 비교하며, 앱은 결과를 다시 압축 해제해 아무것도 잃지 않았는지 확인합니다.
작동 원리
- 텍스트를 입력하거나 붙여 넣거나, 문단, 후렴이 있는 노래, 픽셀 한 줄, 데이터 표, 무작위 글자, DNA 중에서 예시를 고르세요.
- LZ77, LZW, RLE 중 하나를 고르세요. LZ77에서는 얼마나 멀리 되돌아볼지 정하고, 강조된 참조를 클릭해 그것이 복사하는 앞선 텍스트를 확인하세요.
- 타일과 차트에서 크기를 ZIP 및 엔트로피 한계와 비교하세요. 텍스트 아래의 확인 결과는 압축을 해제하면 원본이 그대로 돌아온다는 것을 보여 줍니다.
핵심은 반복
무손실 압축이 통하는 것은 실제 데이터가 같은 내용을 반복하기 때문입니다. LZ77은 방금 읽은 텍스트의 윈도우를 유지합니다. 다음 문자들이 이미 그 윈도우에 나왔다면, 문자 자체 대신 이만큼 되돌아가서 이만큼의 문자를 복사하라는 짧은 참조를 씁니다. 참조는 복사가 아무리 길어도 정해진 비트 수만 들기 때문에, 길고 잦은 반복일수록 많이 절약됩니다. LZW는 같은 효과를 다른 방식으로 얻습니다. 새로 만나는 모든 문자열로 사전을 만들고, 그다음부터는 그 문자열의 번호를 보냅니다.
줄어들지 않는 데이터가 있는 이유
어떤 파일을 더 작게 만드는 방법은 다른 파일을 더 크게 만들 수밖에 없습니다. 짧은 파일은 긴 파일보다 수가 적어서 모두가 짧아질 수는 없기 때문입니다. 압축은 텍스트, 표, 단순한 이미지처럼 패턴이 있는 데이터에서는 이기고, 패턴이 없는 데이터에서는 집니다. 무작위 글자, 암호화된 데이터, 이미 압축된 파일에는 가리킬 앞부분이 없어서 출력이 입력만큼 크거나 더 커집니다. 이것을 가장 분명하게 보여 주는 것이 런 렝스 부호화로, 런이 없는 텍스트에서는 크기가 두 배가 됩니다.
자주 묻는 질문
무손실 압축과 손실 압축의 차이는 무엇인가요?
무손실 압축은 원본을 비트 하나까지 정확히 되돌려 줍니다. 텍스트, 프로그램, 데이터에는 이것이 필요하며, 이 데모는 무손실 방법만 보여 줍니다. JPEG 사진, MP3 음악, 동영상에 쓰이는 손실 압축은 사람이 거의 알아차리지 못하는 세부를 버려 훨씬 작은 파일을 얻지만, 원본은 되찾을 수 없습니다.
ZIP은 파일을 어떻게 압축하나요?
ZIP과 gzip은 deflate를 사용합니다. deflate는 먼저 32 KB 윈도우로 LZ77을 실행한 다음, 리터럴과 참조를 허프만 부호로 씁니다. 흔한 값에는 짧은 부호를, 드문 값에는 긴 부호를 주는 것입니다. 이 두 번째 단계 덕분에 ZIP은 보통 여기서 보여 주는 단순한 LZ77보다 결과가 작습니다. 단순한 LZ77은 모든 토큰에 정해진 비트 수를 쓰기 때문입니다.
LZ77이 엔트로피보다 낮아질 수 있나요?
여기 표시된 엔트로피는 문맥 없이 문자를 하나씩 셉니다. LZ77과 LZW는 문맥을 이용합니다. 참조 하나가 앞선 텍스트의 한 구간 전체를 복사하기 때문에, 반복이 많은 텍스트에서는 이 수치를 크게 밑돌 수 있습니다. 하지만 모든 문맥을 고려하는 정보원의 진짜 엔트로피는 결코 넘어설 수 없습니다.
실제 ZIP 파일과 크기가 다른 이유는 무엇인가요?
이 데모는 부호화된 데이터의 비트만 셉니다. 실제 ZIP 파일에는 헤더, 파일 이름, 체크섬, 허프만 표가 더해지므로, 아주 작은 파일은 작아지기는커녕 오히려 커집니다.
제 텍스트가 어딘가로 전송되나요?
아니요. ZIP 비교를 포함한 모든 방법이 브라우저에서 실행되며, 텍스트는 이 브라우저의 로컬 저장소에 남습니다.
시도해 볼 준비가 되셨나요?
브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.
편집기로 이동