압축 - DEFLATE, SDCH 알고리즘

ZIP

확장자	.zip .zipx (새로운 압축 알고리즘)
MIME 종류	application/zip
개발	필 캐츠
파일 포맷 종류	파일 압축

ZIP 파일 형식이란 데이터를 압축, 보관하기 위한 파일형식이다. ZIP 파일은 하나 혹은 여러개의 파일들을 그 크기를 줄여 압축하고 하나로 묶어 저장한다. ZIP 파일 형식에서는 다양한 종류의 압축 알고리즘의 사용이 가능하나, 2009년 현재 Deflate 알고리즘만이 가장 많이 사용되고, 지원되는 압축 압축알고리즘이다.

파일 형식은 1989년 Phil Katz가 PKZIP에서 사용하기 위해 만들어진 것으로, Thom Henderson의 ARC 파일 압축 형식을 발전시킨 것이다. 현재도 PKZIP 형식은 PKZIP뿐만 아닌 다른 많은 유틸리티 소프트웨어에서 지원하고 있다. 마이크로소프트사는 1998년도부터 "압축 폴더"라는 이름으로 운영 체제에 포함시켜 지원하고 있으며, 애플사는 맥 오에스 텐 10.3버전부터 지원하고 있다.

ZIP 파일은 일반적으로 그 파일의 확장자로 ".zip" 혹은 ".ZIP"으로 사용하고, MIME 형식으로는 application/zip으로 표시하여 사용한다. 또한 다양한 소프트웨어에서 파일 저장형식으로 사용되고 있으나, 그럴 경우 일반적으로 그 파일의 확장자가 다른 형태로 저장된다. 예를 들어, 자바의 경우 .jar 로, 모질라 파이어폭스의 애드온의 경우 .xpi로, 이드 소프트웨어사의 .pk3/.pk4 파일이 그러하며, 윈앰프나 윈도 미디어 플레이어 의 스킨 파일들과 오픈오피스의 오픈도큐먼트 파일인 .odt와 마이크로소프트사의 Open XML 파일형식인 .docx도 그러하다.

목차   [숨기기]  1 발전사 1.1 태동기 2 같이 보기 3 바깥 고리

발전사 [편집]

태동기 [편집]

1980년대 중반 Thom Henderson이 운영하던 작은 회사인 System Enhancement Associates사는 ARC라는 프로그램을 발표한다. 이 프로그램은 SEA사가 개발한 ARC 파일 형식으로 대상 파일을 압축하거나, 해당 형식의 파일의 압축을 해제하는 기능을 가진다. 이 프로그램은 다양한 플랫폼을 지원하며, 소스파일을 포함하여 셰어웨어 형태로 배포되었다. 이 파일 형식은 곧 사실상의 표준이 되었다. Phil Kats는 PKXARC라는 이름으로 IBM 호환기종(IBM 인텔 DOS 플랫폼)에서 운영되는 ARC와 호환 가능한 프로그램을 발표한다. 이 프로그램은 8088 어셈블리어로 최적화되어 다양한 플랫폼에 적용하기 위해 C언어로 작성된 ARC보다 상당히 빠른 수행성능을 나타냈다.

ZIP이란 이름은 Katz의 친구 로버트(Robert Mahoney)가 제안한 것이다. 이는 그 당시 ARC 및 다른 파일 형식보다 빠른 제품을 만드는 것을 기원하며 이름을 지었다.

DEFLATE는 ZIP, gzip 등의 프로그램에서 사용되는 무손실 압축 데이터 포맷이자 알고리즘이다. 필 캐츠가 PKZIP에 쓰기 위하여 고안하였으며, 후에 이 알고리즘은 RFC 1951로 등록되었다.

DEFLATE 알고리즘은 특허가 걸린 기술을 사용하지 않는 것으로 알려져 있으며, 때문에 필 캐츠가 설계했던 ZIP를 비롯해 많은 파일 포맷과 프로그램에서 광범위하게 사용되고 있다. 대조적으로 GIF 이미지 파일 포맷에서 사용된 LZW 알고리즘의 특허는 2003년에야 만료되었고, 이는 DEFLATE 알고리즘을 사용하는 PNG 이미지 파일 포맷의 개발을 촉진시켰다.

기술 [편집]

DEFLATE는 기본적으로 LZ77 알고리즘을 통해 데이터를 압축한 뒤, 중복되는 내용에 대한 포인터(일치하는 내용의 위치와 길이)를 허프만 부호화를 사용하여 한 번 더 압축한다.

DEFLATE 알고리즘은 일반적으로 그 압축률에 비해 압축/해제 속도가 빠르나, 나중에 나온 압축 알고리즘에 비해서는 압축률이 다소 떨어지는 경향이 있다.

구현 [편집]

zlib 범용 압축 라이브러리는 DEFLATE 알고리즘의 대표적인 구현이다. 7-Zip에서는 DEFLATE와 같은 포맷을 사용하면서 압축률을 더 높이는 알고리즘을 사용하고 있으며, 켄 실버맨(Ken Silverman)의 KZIP과 PNGOUT에서도 더 효율적인 알고리즘을 구현하고 있다.

바깥 고리 [편집]

• RFC 1951, DEFLATE Compressed Data Format Specification version 1.3
• zlib 홈페이지

출처 - http://ko.wikipedia.org/wiki/DEFLATE

---

Shared Dictionary Compression over HTTP (SDCH) is a data compression method aimed to reduce redundancy across HTTP responses .^[1] This method is proposed by Google and implemented in their Google Chrome web browser. This is a proposed modification to HTTP/1.1. SDCH is using VCDIFF (RFC 3284) for the compression.

References[edit]

1. ^ A Proposal for Shared Dictionary Compression Over HTTP (whitepaper)

출처 - http://en.wikipedia.org/wiki/SDCH