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

컴퓨터 파일은 하드 드라이브에서 많은 양의 공간과 많은 대역폭을 차지할 수 있습니다. 특히 자주 액세스하지 않는 파일 및 전송되는 파일의 대역폭으로 공간을 절약하기 위해 데이터를 압축하여 더 작은 패키지로 저장하는 저장 방법이 개발되었습니다. 각각의 경우에 압축 알고리즘 (데이터 크기를 줄이는 방법)이 사용됩니다. 널리 사용되는 여러 가지 압축 알고리즘 범주와 유형이 있으며, 각각 다른 방식으로 작동하고 일부는 중요한 방식으로 다른 결과를 갖습니다. 다양한 압축 알고리즘을 사용하면 일반적으로 텍스트 파일을 원래 크기의 절반 미만으로 줄일 수 있습니다. 그래픽 파일의 경우 결과가 크게 다릅니다. 압축으로 생성 된 파일은 다른 형식이거나 보관 파일 일 수 있으며, 종종 저장, 전송 및 배포에 사용됩니다.

압축 알고리즘을 분류하는 한 가지 방법은 데이터를 압축하기 위해 사전 또는 통계 방법을 사용하는지 여부입니다. 사전 방법은 반복 가능한 문구에 중점을두고 GIF 이미지와 JAR 및 ZIP 아카이브에 사용됩니다. 통계적 방법은 전환을 수행하는 데 사용 빈도에 의존하며, 이는 두 단계로 수행됩니다. 예를 들어 일부 팩스기에서 사용되는 Modified Huffman (mh)이 있습니다.

압축 알고리즘을 분류하는 두 번째 방법과 비전문 프로그래머가 가장 자주 접하는 방법은 손실이 없는지 아니면 손실이 없는지입니다. 무손실 데이터 압축 알고리즘은 압축 해제시 원본 파일과 정확히 동일한 방식으로 데이터를 압축하는 알고리즘입니다. 무손실 데이터 압축 알고리즘의 한 예는 lzw (Lempel-Ziv-Welch 알고리즘)입니다. 1977 년 Lempel 및 Ziv가 개발하고 1984 년 Welch가 개선 한이 파일은 GIF, TIF 및 PDF와 같은 파일과 특정 모뎀에서 사용됩니다.

손실 데이터 압축 알고리즘은 데이터를 손실없는 압축보다 작은 크기로 줄일 수 있지만 일부 원래 데이터를 희생 할 수 있습니다. 다시 말해서, 손실 된 데이터 압축 후의 복원은 원본 파일의 동일한 사본을 제공하지 않습니다. 그러나 압축 알고리즘은 손실이 귀나 눈에 보이지 않도록 제한하도록 설계되었습니다. 손실 압축은 AAC, JPEG, MPEG 및 MP3와 같은 파일 형식으로 사용됩니다.