Lempel–Ziv–Welch (LZW) is a universal lossless data compression algorithm created by Abraham Lempel, Jacob Ziv, and Terry Welch. It was published by Welch in 1984 as an improved implementation of the LZ78 algorithm published by Lempel and Ziv in 1978. The algorithm is simple to implement, and has the potential for very high throughput in hardware implementations. It is the algorithm of the widely used Unix file compression utility compress, and is used in the GIF image format.

Property Value
dbo:abstract
  • Lempel–Ziv–Welch (LZW) is a universal lossless data compression algorithm created by Abraham Lempel, Jacob Ziv, and Terry Welch. It was published by Welch in 1984 as an improved implementation of the LZ78 algorithm published by Lempel and Ziv in 1978. The algorithm is simple to implement, and has the potential for very high throughput in hardware implementations. It is the algorithm of the widely used Unix file compression utility compress, and is used in the GIF image format. (en)
dbo:wikiPageEditLink
dbo:wikiPageExternalLink
dbo:wikiPageExtracted
  • 2016-08-25 09:10:31Z (xsd:date)
  • 2017-10-02 17:02:18Z (xsd:date)
  • 2018-05-02 22:26:37Z (xsd:date)
dbo:wikiPageHistoryLink
dbo:wikiPageID
  • 75854 (xsd:integer)
dbo:wikiPageLength
  • 29675 (xsd:integer)
  • 29753 (xsd:integer)
dbo:wikiPageModified
  • 2017-08-12 23:05:43Z (xsd:date)
  • 2018-04-18 12:52:40Z (xsd:date)
dbo:wikiPageOutDegree
  • 50 (xsd:integer)
dbo:wikiPageRevisionID
  • 795240714 (xsd:integer)
  • 837053360 (xsd:integer)
dbo:wikiPageRevisionLink
dbp:date
  • October 2012 (en)
dbp:reason
  • 'maximum' in what sense? Better than for any shorter subsets of this message? Maximum theoretically possible? (en)
dbp:wikiPageUsesTemplate
dct:subject
rdf:type
rdfs:comment
  • Lempel–Ziv–Welch (LZW) is a universal lossless data compression algorithm created by Abraham Lempel, Jacob Ziv, and Terry Welch. It was published by Welch in 1984 as an improved implementation of the LZ78 algorithm published by Lempel and Ziv in 1978. The algorithm is simple to implement, and has the potential for very high throughput in hardware implementations. It is the algorithm of the widely used Unix file compression utility compress, and is used in the GIF image format. (en)
rdfs:label
  • Lempel–Ziv–Welch (en)
owl:sameAs
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of