압축 알고리즘이란 무엇입니까?

computer 컴퓨터 파일은 하드 드라이브에서 많은 공간을 차지할 수 있으며 많은 대역폭을 전송할 수 있습니다.공간, 특히 종종 액세스 할 수없는 파일과 파일의 대역폭을 전송하기 위해 공간을 절약하기 위해 스토리지 방법이 개발되어 데이터를 더 작은 패키지로 저장하여 어떤 방식으로 압축하여 공간을 저장했습니다.각각의 경우, 압축 알고리즘 mdash;데이터 크기를 줄이는 방법 mdash;사용.압축 알고리즘에는 몇 가지 인기있는 범주와 유형이 있으며, 각각은 다른 방식으로 작동하며 일부는 중요한 방식으로 다른 결과를 가지고 있습니다.다양한 압축 알고리즘을 사용하면 일반적으로 텍스트 파일을 원래 크기의 절반 미만으로 줄일 수 있습니다.그래픽 파일의 경우 결과가 크게 다릅니다.압축으로 인한 파일은 다른 형식 또는 아카이브 파일 일 수 있으며, 스토리지, 전송 및 배포에 종종 사용되는 아카이브 파일이 될 수 있습니다. 압축 알고리즘을 분류하는 한 가지 방법은 사전 또는 통계적 방법을 사용하여 데이터를 압축하는 것입니다.사전 방법은 반복 가능한 문구에 중점을두고 GIF 이미지와 JAR 및 Zip 아카이브에 사용됩니다.통계 방법은 사용 빈도에 의존하여 전환을 만들기 위해 두 번의 패스로 수행됩니다.일부 팩스 머신에서 사용되는 수정 된 허프만 (MH)이 예를 들어 있습니다.

압축 알고리즘을 분류하는 두 번째 방법과 비전문가 프로그래머가 가장 자주 만나는 것은 무손실인지 손실이든에 의한 것입니다.무손실 데이터 압축 알고리즘은 압축을 억제 할 때 원래 파일과 정확히 동일하도록 데이터를 압축합니다.무손실 데이터 압축 알고리즘의 한 예는 LZW (Lempel-Ziv-Welch 알고리즘)입니다.1977 년 Lempel과 Ziv에 의해 개발되었으며 1984 년 Welch에 의해 개선 된이 제품은 GIF, TIF 및 PDF와 같은 파일 및 특정 모뎀에 사용됩니다.손실 데이터 압축 알고리즘은 데이터를 무손실 압축보다 작은 크기로 줄일 수 있지만 일부 원래 데이터의 비용으로 데이터를 줄일 수있는 용량이 있습니다.다시 말해, 손실 데이터 압축 후 복원은 원본 파일의 동일한 사본을 제공하지 않습니다.그러나 압축 알고리즘은 손실을 제한하여 귀나 눈에 명백하지 않도록 설계되었습니다.손실 압축은 AAC, JPEG, MPEG 및 MP3와 같은 파일 형식으로 사용됩니다.