더 많은 양의 데이터를 작지만 복잡한 알고리즘으로 압축하여 원본 정보를 출력하는 도구가 있습니까?

Question

컴퓨터가 재미있는 방식으로 이미지를 저장한다고 들었던 것을 기억합니다. 예를 들어, 서로 인접한 픽셀이 동일한 정확한 색상 인 이미지는 다음 30 픽셀 또는 일부 픽셀이 모두 "빨간색"이라는 정보로 저장됩니다. 빨강 색.

때때로 크기가 기가 바이트 인 대용량 프로그램을 다운로드하지만 900kb 파일로 시작합니다. 나는 이것들이 보통 당신에게 다른 것들 사이에 어떤 데이터를 제공하는 ftp에 연결하는 도구라고 생각합니다.

왜 우리는 정보에 즉시 액세스 할 필요가 없다면 기가 바이트의 정보를 킬로바이트 단위로 저장할 수 있습니까?

이 예를 사용하면 프로그램에서 1024KB 크기의 파일을 압축해야합니다. 이 정보를 압축하는 데 사용 된 프로그램은 메모리의 바이트가 단순히 {1,0,0,1,0,0, ...}의 패턴을 형성 함을 감지합니다. 이 프로그램은 나중에 정보를 압축 해제하라는 메시지가 나타나면 인식 할 수있는 알고리즘을 생성하고이 패턴이 차지해야 할 메모리의 길이를 저장합니다. 원래 정보가 차지했던 데이터는 이제 훨씬 작아졌습니다.

필요한 알고리즘이 너무 복잡하여 전체 파일을 압축하지 못하면 컴퓨터에서 압축 해제 요청시 더 작은 길이의 데이터를 출력하는 데 사용되는 다른 알고리즘으로 데이터를 분리 할 수 ​​있습니다.

데이터 압축에 대한 현실적인 접근 방식입니까? 예를 들어, Windows 7과 같은 프로그램이 데이터를 "확장"한다는 것을 알기 때문에이 방법이 이미 사용 된 것으로 생각했습니다. 이 프로그램이 실제로하는 일입니까?

Answer 1

LZW는 비트 문자열 사전을 작성한 다음 해당 문자열 대신 사전에 대한 참조를 사용하여 작동합니다. 다른 압축 알고리즘은 다른 방식으로 작동하지만 아이디어는 항상 더 작은 표현을 찾는 것입니다. jpeg와 같은 일부 압축은 데이터를 잃어 버리며, 이는 눈이나 귀가 누락 된 데이터를 채울 수있는 미디어에 적합합니다. LZW와 같은 기타 제품은 "무손실"이며 데이터를 잃지 않습니다.

pkzip 및 winzip과 같은 일부 압축 프로그램은 데이터를 기반으로 다양한 알고리즘을 사용합니다. 이 방법은 스트리밍에는 사용할 수 없지만 파일에는 적합합니다.

전체 영역이 매우 복잡합니다. 평생 동안 지출 할 수있는 모든 것에 대해 아직 모릅니다. 당신의 추구에 행운을 비네.