오늘날의 디지털 월드는 휴대 전화 및 태블릿과 같은 핸드 헬드 장치를 사용하는 모든 사람을 연결합니다. 이로 인해 효율적인 디스크 저장 관리가 필요한 데이터 공유가 증가했습니다. 또한 인터넷을 통해 빠르고 효과적인 데이터 공유를 사용하려면 파일 크기가 최대한 작아야합니다. 압축 파일 형식 데이터 압축을위한 손실 및 무손실 압축 알고리즘을 제공합니다. 이러한 도움은 디스크 저장 활용을 줄이고 인터넷을 통한 빠른 데이터 전송에 도움이됩니다. 이 기사에서는 가장 널리 사용되는 압축 알고리즘과 해당 유형에 대한 지식을 얻으십시오.
무손실 압축 알고리즘
이름은 무손실 압축 알고리즘이 컨텐츠를 잃지 않고 파일을 압축하는 데이터 압축 알고리즘 범주에 속합니다. 이는 무손실 압축 알고리즘이 압축 데이터에서 원래 데이터를 정확하게 재구성 할 수 있음을 의미합니다. 많은 다른 알고리즘은 일반적인 유형의 입력 데이터를 염두에두고 설계되거나 압축되지 않은 데이터에 어떤 종류의 중복성이 포함되어 있는지 가정하여 설계되었습니다. 다음은 가장 널리 사용되는 부서 압축 알고리즘에 대한 간단한 설명입니다.
bzip2
이 알고리즘은 RLE 및 HUFFMAN 코딩과 함께 BURREWS WHEELER 알고리즘을 사용하여 데이터를 압축합니다. 파일을 보관하지 않고만 압축하는 데 사용됩니다. 압축 파일은 일반적으로 .BZ2 확장자로 저장됩니다.
허프만 인코딩
이 알고리즘은 각 기호의 ID를 선택하는 특정 방법을 기반으로하며 접두사 코드를 만듭니다. Huffman Coding은 접두사 코드를 만드는 광범위한 방법입니다. MPQ,. Ace,. JPEG,. 부호화.
Lempel-Ziv 압축
이 압축 알고리즘은 LZ77 로도 알려져 있으며 LZ78 는 두 개의 무손실 데이터 압축 알고리즘입니다. 이 알고리즘의 조합은 LZW, LZSS, LZMA 등을 포함한 많은 변형을 기반으로합니다. 둘 다 이론적으로 사전 코더입니다. 압축 중에 LZ77은 슬라이딩 창을 유지합니다. 나중에 또는 나중에 LZ78에 의해 구성된 명시 적 사전과 동등한 것으로 나타났습니다. 따라서 전체 데이터의 감압에 동일합니다. . lzma,. lzo,. lz,.
부분 매칭에 의한 예측 (PPM)
** PPM이라고도하는 부분 매칭에 의한 예측**는 예측 및 컨텍스트 모델링을 기반으로하는 압축 알고리즘입니다. 스트림의 다음 기호를 예측하기 위해 PPM 모델은 압축되지 않은 심볼 스트림에서 이전 기호 세트를 사용합니다. PPM 알고리즘은 zip 및 7Z 파일을 지원합니다.
런 길이 인코딩 (RLE)
이 알고리즘은 많은 인접한 데이터 요소에서 발생하는 동일한 데이터 값을 포함하는 시퀀스를 기반으로 RLE 무손실 압축 알고리즘이라고도합니다. 이 시퀀스를 런이라고합니다. RLE는 각 실행을 단일 데이터 값으로 저장하고 계산했습니다. 이것은 간단한 그래픽 이미지와 같은 많은 실행을 포함하는 데이터에 유리합니다 (예 : 그림, 아이콘, 라인 및 애니메이션. . psd,. psb,.
손실 압축 알고리즘
손실 압축 알고리즘은 파일의 저장 크기를 줄이기 위해 한 걸음 앞서 있습니다. 반면, 일부 정보의 손실은 필수적인 세부 사항을 삭제하는 것으로 받아 들여집니다. 손실 데이터 압축 알고리즘은 사람들이 데이터를 이해하는 방법에 대한 연구에 의해 형성됩니다. 대부분의 손실 압축 알고리즘은 변환 코딩을 기반으로합니다. 유명한 손실 압축 알고리즘 중 일부는 다음과 같습니다.
개별 코사인 변환 (DCT)
DCT (Discrete Cosine Transform)는 상이한 주파수에서 변동하는 코사인 함수의 합계 측면에서 제한된 데이터 포인트 시퀀스이다. JPEG, HEIF, J2K, exif 및 DNG와 같은 디지털 이미지를 포함하여 대부분의 디지털 미디어에서 사용됩니다.
웨이블릿 압축
웨이블릿 압축은 이미지 압축에서 가장 일반적으로 사용되는 손실 압축 알고리즘입니다. 이 알고리즘은 처음에 웨이블릿 변환이 적용되는 변환 코딩이라는 원리를 사용합니다. 이미지에 픽셀이있는만큼 많은 계수가 생성됩니다. 정보는 몇 가지 계수로 통계적으로 집중되므로 이러한 계수는 더 쉽게 압축 될 수 있습니다. 주목할만한 구현은 정지 이미지에 대해 JPEG 2000, DJVU 및 ECW입니다.
직교 지각 압축 (CPC)
이 손실 압축은 아카이브 스캔에서 흑백 래스터 이미징의 높은 압축을 위해 CPC로도 알려져 있습니다. 알고리즘은 일반적으로 법률 문서, 지리적 플롯 맵 및 설계 계획의 웹 배포에 사용됩니다.
프랙탈 압축
프랙탈 압축은 프랙탈 기반 디지털 이미지를위한 손실 압축 알고리즘입니다. 알고리즘은 동일한 이미지의 다른 부분과 유사한 이미지의 일부에 의존하는 자연 이미지 및 텍스처에 적합합니다. 프랙탈 알고리즘이 부분을 인코딩 된 이미지를 재현하는 데 사용되는 프랙탈 코드로 변환합니다.
결론
이 기사에서는 압축 알고리즘, 주요 유형 및 일반적으로 사용되는 압축 알고리즘에 대해 배웠습니다. 모든 압축 알고리즘에 대한 지식을 생각할 필요는 없습니다. 그러나 다양한 손실 또는 무손실 압축 주제에 대한 스마트 프레젠테이션을 만들어야한다면 여기에서 도움을받을 수 있습니다. 따라서이 블로그 페이지를 참조로 북마크하십시오.