무손실 압축

덮은 손실 압축 이제 품질이나 데이터 손실 없이 파일 크기를 줄이는 데 사용되는 중요한 압축 모드인 무손실 압축을 살펴보겠습니다. 즉, 무손실 형식으로 저장되면 원본 파일을 바이트 단위로 동일하게 재구성할 수 있습니다. 수년에 걸쳐 여러 가지 무손실 압축 알고리즘이 개발되었으며, 가장 널리 사용되는 두 가지 알고리즘은 다음과 같습니다. 허프만 코딩 그리고 산술 코딩.

무손실 압축을 구현하는 파일 형식은 다양합니다. 가장 많이 사용되는 형식 중 두 가지는 이미지 파일 형식입니다. PNG 범용 압축 컨테이너 형식 ZIP. 둘 다 잘 알려진 형식이며 원본 파일의 동일한 내용을 유지하면서 뛰어난 압축 결과를 얻을 수 있습니다.

특정 압축 방법은 특정 유형이 되도록 압축되는 데이터에 의존합니다. 예를 들어, 256개 이하의 고유 색상을 사용하는 이미지가 있는 경우 PNG 형식으로 저장하면 사용 중인 색상 팔레트를 만들고 픽셀을 바이트 크기 인덱스로 압축하여 이를 활용할 수 있습니다. 단일 컴퓨터 바이트는 0-255 범위의 숫자를 저장할 수 있으며, 이는 앞서 언급한 256색 제한의 유래입니다. PNG도 지원합니다. 꺾다 압축 알고리즘을 사용하여 파일 크기를 더욱 줄입니다. 이는 인덱스 이미지의 데이터 구조가 수축 알고리즘과 함께 사용하기에 완벽한 후보이기 때문입니다.

탱크 기반 비디오 게임의 스크린샷

오래된 Acorn Archimedes 컴퓨터의 래스터 파일

PNG로 저장된 비디오 게임 래스터 이미지

무손실 압축 알고리즘은 모든 데이터 유형에서 작동하지 않습니다. 예를 들어, ZIP 형식을 사용하여 특정 파일을 압축하려고 하면 파일 크기가 절약되지 않을 수 있으며 압축된 ZIP 파일이 원본 파일보다 커질 수도 있습니다.

정말 잘 압축되는 파일의 예로는 사람이 읽을 수 있는 텍스트 파일, 소스 코드, 예측 가능하고 반복되는 데이터 패턴이 포함된 바이너리 파일 등이 있습니다. 무손실 압축에 대한 자세한 내용은 다음을 참조하세요. 기사.