무손실 데이터 압축이란 무엇입니까?

무손실 데이터 압축은 파일을 저장하고 파일을 저장하고이를 프로세스에 포함하는 정보를 잃어버린 것보다 파일이 메모리에서 물리적 공간을 덜 차지하는 아카이브에 결합하는 컴퓨터 방법입니다. 대조적으로 손실 압축은 데이터의 근사치에 따라 파일 크기를 줄이고 복원은 원래 파일 내용과 넓게 팩스입니다. 무손실 데이터 압축에 사용되는 알고리즘은 본질적으로 간소화 된 규칙 또는 메모리의 비트를 사용하여 정보를 인코딩하는 데 도움이되는 일련의 간소화 된 규칙 또는 지침입니다. 여전히 변경없이 데이터를 원래 형식으로 복원 할 수있는 기능을 유지합니다.

무손실 데이터 컴퓨터를 사용하는 일부 공통 파일 유형에는 IBM (Computer-Gip 기반 GZIP 기반 GZIP 기반 컴퓨터 아치가 포함됩니다. 그래픽 인터체인지 형식 (GIF), 휴대용 네트워크 그래픽 (PNG) 및 비트 맵 (BMP)과 같은 이미지 파일 형식도 사용됩니다. 데이터 압축 알고리즘도 v텍스트, 오디오 및 실행 가능한 프로그램 파일의 일반적인 변형으로 압축되는 파일 유형을 기반으로합니다.

무손실 데이터 압축에 대한 두 가지 주요 알고리즘 범주는 입력 데이터의 통계 모델과 데이터 파일의 비트 문자열의 매핑 모델을 기반으로합니다. 사용 된 일상적인 통계 알고리즘은 BWT (Burrows-Wheeler Transform), 1977 년에 게시 된 Abraham Lempel 및 Jacob Ziv (LZ77) 알고리즘 및 PPM (Partial Matching) 방법에 의한 예측입니다. 자주 사용되는 매핑 알고리즘에는 허프만 코딩 알고리즘 및 산술 코딩이 포함됩니다.

무손실 데이터 압축 알고리즘 중 일부는 오픈 소스 도구이고 다른 일부는 독점적이고 특허를 받았지만 일부에 대한 특허도 만료되었습니다. 이로 인해 압축 방법이 잘못된 파일 형식에 적용되는 경우가 발생할 수 있습니다. 특정 데이터 압축 방법이 호환되지 않기 때문에 w서로, 혼합 파일을 저장하면 종종 파일의 구성 요소를 저하시킬 수 있습니다. 예를 들어, 압축 된 텍스트가있는 이미지 파일은 일단 복원 된 텍스트의 가독성에서 열화를 보여줄 수 있습니다. 문법 유도를 사용하는 스캐너 및 소프트웨어

무손실 데이터 압축을위한 다른 형태의 매핑 알고리즘 방법은 범용 코드를 사용하는 것입니다. 허프만 코딩보다 사용하기에 더 유연하기 때문에 미리 최대의 정수 값에 대한 지식이 필요하지 않습니다. 그러나 허프만 코딩 및 산술 코딩은 더 나은 데이터 압축 속도를 생성합니다. 다양한 소스에 잘 맞는 알고리즘을 생성하는 범용 데이터 압축 방법을 생성하려는 노력도 진행 중입니다.