zip

.zip은 DEFLATE 알고리즘으로 압축된 파일이다. DEFLATE알고리즘은 공통 부분 추출을 위해 L777알고리즘을 사용하고 이를 통해 허프만 인코딩 알고리즘을 적용하여 무손실 압출을 수행한다. INFLATE 알고리즘은 압축을 해제하는 알고리즘이다.

손실 압축과 무손실 압축

손실 압축은 압축후에 데이터에 약간의 손실이 일어난다. 주로 손실이 일어나도 관계없는 데이터(비디오, 이미지 등)에 사용된다. 약간의 손실이 일어나더라도 사람이 인지할 수 없는 정도이거나 자연스럽게 보이는 알고리즘으로 충분히 대체할 수 있기 때문이다.

무손실 압축은 원본데이터를 유지해야 하는 곳에 사용된다. 웹 또는 서버에서 데이터를 주고 받을 때 트래픽을 줄이기 위해 사용된다.

압축률

압축률이 높을 수록 데이터의 크기가 작아진다. 높은 레벨의 압축을 사용하면 압축률이 높아진다. 데이터 크기가 작아지기 때문에 당연히 압축 속도도 느려지게 된다.