문서 압축

데이터 전송 및 저장에는 일정 금액의 비용이 듭니다. 처리해야 하는 정보가 많을수록 저장 및 전송하는 데 더 많은 비용이 듭니다. 종종 데이터는 ASCII(American Standard Code for Information Interchange) 텍스트 편집기, 컴퓨터에서 실행 가능한 바이너리, 데이터 수집 시스템에서 받은 별도의 파일 등과 같이 가장 단순한 형태로 저장됩니다. ... 기존 데이터 압축 알고리즘은 손실 및 무손실의 두 가지 큰 클래스로 나눌 수 있습니다. 손실 알고리즘은 일반적으로 이미지와 오디오를 압축하는 데 사용됩니다. 이러한 알고리즘을 사용하면 선택적 품질 손실로 인해 높은 압축률을 얻을 수 있습니다. 그러나 정의상 압축된 결과에서 원본 데이터를 복구하는 것은 불가능합니다.

우선, 인코딩이 모호하지 않아야 하기 때문에 어떤 압축 방법으로도 데이터를 압축할 수 없습니다. 작업은 가장 자주 발생하는 메시지가 더 짧은 길이의 메시지에 해당하는 인코딩 규칙을 구성하는 것입니다. 따라서 모든 압축 방법은 압축되는 데이터의 확률적 구조에 대한 몇 가지 가정을 기반으로 해야 합니다. 예를 들어, 특정 언어로 된 텍스트의 경우 문자 빈도가 알려져 있습니다. 데이터 압축의 목적은 통신 채널을 통한 보다 경제적인 저장 및 전송을 위해 소스에서 생성된 데이터의 간결한 표현을 제공하는 것입니다. 정보를 압축하는 것은 정보를 인코딩하는 방법 중 하나입니다.