Skip to main content

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

∎ 무손실 데이터 압축은 파일을 저장하고 파일을 저장하고이를 프로세스에 포함하는 정보를 잃어버린 것보다 파일을 메모리에서 덜 기억하는 아카이브에 결합하는 컴퓨터 방법입니다.대조적으로 손실 압축은 데이터의 근사치에 따라 파일 크기를 줄이고 복원은 원래 파일 내용과 넓게 팩스입니다.무손실 데이터 압축에 사용되는 알고리즘은 본질적으로 간소화 된 일련의 간소화 된 규칙 또는 더 적은 비트의 메모리를 사용하여 정보를 인코딩하는 데 도움이되는 일련의 간소화 된 규칙 또는 지침입니다.압축에는 IBM (International Business Machines) 컴퓨터 기반 Zip 및 UNIX 컴퓨터 기반 GZIP 파일 아카이브가 포함됩니다.그래픽 인터체인지 형식 (GIF), 휴대용 네트워크 그래픽 (PNG) 및 비트 맵 (BMP)과 같은 이미지 파일 형식도 사용됩니다.데이터 압축 알고리즘은 텍스트, 오디오 및 실행 가능한 프로그램 파일의 일반적인 변형과 함께 압축되는 파일 유형에 따라 다릅니다.무손실 데이터 압축에 대한 두 가지 주요 알고리즘 범주는 입력 데이터의 통계 모델과 데이터 파일의 비트 문자열의 매핑 모델을 기반으로합니다.사용 된 일상적인 통계 알고리즘은 BWT (Burrows-Wheeler Transform), 1977 년에 게시 된 Abraham Lempel 및 Jacob Ziv (LZ77) 알고리즘 및 PPM (Partial Matching) 방법에 의한 예측입니다.자주 사용되는 매핑 알고리즘에는 허프만 코딩 알고리즘과 산술 코딩이 포함됩니다.이로 인해 압축 방법이 잘못된 파일 형식에 적용되는 경우가 발생할 수 있습니다.특정 데이터 압축 방법이 서로 호환되지 않기 때문에 혼합 파일을 저장하면 종종 파일 구성 요소를 저하시킬 수 있습니다.예를 들어, 압축 된 텍스트가있는 이미지 파일은 일단 복원 된 텍스트의 가독성에서 열화를 보여줄 수 있습니다.문법 유도를 사용하는 스캐너 및 소프트웨어는 LSA (Latent Semantic Analysis)로 알려진 것을 적용하여 이미지 파일과 함께 저장된 텍스트에서 의미를 추출 할 수 있습니다.허프만 코딩보다 사용하기에 더 유연하기 때문에 미리 최대의 정수 값에 대한 지식이 필요하지 않습니다.그러나 허프만 코딩 및 산술 코딩은 더 나은 데이터 압축 속도를 생성합니다.다양한 소스에 잘 맞는 알고리즘을 생성하는 범용 데이터 압축 방법을 생성하려는 노력도 진행 중입니다.