FACTOID # 173: Ukraine is number one in the world for per capita construction of nuclear reactors and nuclear waste generated.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

Encyclopedia > DEFLATE (algorithm)

DEFLATE is a lossless data compression algorithm that uses a combination of the LZ77 algorithm and Huffman coding. It was originally defined by Phil Katz for version 2 of his PKZIP archiving tool, and was later specified in RFC 1951. Lossless data compression is a class of data compression algorithms that allows the exact original data to be reconstructed from the compressed data. ... Flowcharts are often used to represent algorithms. ... LZ77 and LZ78 are the names for the two lossless data compression algorithms published in papers by Abraham Lempel and Jacob Ziv in 1977 and 1978. ... In computer science, Huffman coding is an entropy encoding algorithm used for lossless data compression. ... Phillip W. Katz, better known as Phil Katz (November 3, 1962–April 14, 2000), was a computer programmer best-known as the author of PKZIP, a program for compressing files which ran under the PC operating system DOS. // Early Life He received a bachelors degree in computer science from... PKZIP is an archiving tool originally written by the late Phil Katz, and marketed by his company PKWARE, Inc. ... In internetworking and computer network engineering, Request for Comments (RFC) documents are a series of memoranda encompassing new research, innovations, and methodologies applicable to Internet technologies. ...


DEFLATE is widely thought to be free of any subsisting patents, and at a time before the patent on LZW (which is used in the GIF file format) expired, this has led to its use in gzip compressed files and PNG image files, in addition to the ZIP file format for which Katz originally designed it. A patent is a set of exclusive rights granted by a state to a person for a fixed period of time in exchange for the regulated, public disclosure of certain details of a device, method, process or composition of matter (substance) (known as an invention) which is new, inventive, and... LZW (Lempel-Ziv-Welch) is an implementation of a lossless data compression algorithm created by Abraham Lempel and Jacob Ziv. ... A rotating globe in GIF format. ... gzip is short for GNU zip, a GNU free software replacement for the Unix compress program. ... For other uses, see PNG (disambiguation). ... The ZIP file format is the most widely-used compressed file format in the IBM PC world. ...


Source code for DEFLATE compression and decompression can be found in zlib, the freely-available, general-purpose compression library. zlib is an open-source, cross-platform data compression library. ...


A higher compression ratio version of DEFLATE is implemented by 7-Zip. Also AdvanceCOMP uses this implementation, which allows recompression of Gzip, PNG, MNG and ZIP files to obtain smaller filesizes than with zlib. Even more effective (but also more user-input demanding) DEFLATE routine is employed by Ken Silverman's KZIP and PNGOUT. 7-Zip is a file archiver predominantly for the Microsoft Windows operating system. ... AdvanceCOMP is a set of command line data compression tools, released under the GPL license. ... gzip is short for GNU zip, a GNU free software replacement for the Unix compress program. ... For other uses, see PNG (disambiguation). ... MNG (pronounced in IPA) is a public file format for animated images. ... The ZIP file format is the most widely-used compressed file format in the IBM PC world. ... zlib is an open-source, cross-platform data compression library. ... Ken Silverman (born November 1, 1975) is a game programmer best known for writing the Build engine used in Duke Nukem 3D, Redneck Rampage, and more than a dozen other games in the mid- to late-1990s. ...


See also

This is a list of file formats used by archivers and compressors. ... The following is a list of file archivers. ... The following tables compare general and technical information for a number of file archivers. ...

External links


  Results from FactBites:
 
RFC 2394 (rfc2394) - IP Payload Compression Using DEFLATE (1088 words)
DEFLATE Algorithm Implementation...............................3 2.1 Compression.................................................3 2.2 Decompression...............................................4 3.
The deflate format and compression algorithm are based on Lempel-Ziv LZ77 compression; extensive research has been done by the GNU Project and the Portable Network Graphics working group supporting its patent free status.
DEFLATE Algorithm Implementation The DEFLATE compression algorithm was designed by Phil Katz and its details are publicly available in [Deutsch96].
LZ77 and LZ78 (algorithms) - Wikipedia, the free encyclopedia (1107 words)
LZ77 and LZ78 are the names for the two lossless data compression algorithms published in papers by Abraham Lempel and Jacob Ziv in 1977 and 1978.
The LZ77 algorithm works by keeping a history window of the most recently seen data and comparing the current data being encoded with the data in the history window.
The most popular form of LZ78 compression was the LZW algorithm, a modification of the LZ78 algorithm made by Terry Welch.
  More results at FactBites »

 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your location
Your comments
Please enter the 5-letter protection code


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.