Revision history for EntropieKodierung


Revision [38047]

Last edited on 2023-05-16 22:30:42 by ToBo

No Differences

Revision [38046]

Edited on 2023-05-16 22:30:42 by ToBo
Additions:
- [[PKZIP]]
- [[ARJ]] (Archived by Robert Jung) 1991
Deletions:
- PKZIP
- [[http://en.wikipedia.org/wiki/ARJ ARJ]] (Archived by Robert Jung) 1991

Revision [35679]

Edited on 2021-11-12 13:35:09 by ToBo

No Differences

Revision [35678]

Edited on 2021-11-12 13:35:09 by ToBo
Additions:
- [[heatshrink]]

Revision [29985]

Edited on 2019-11-21 23:30:52 by ToBo

No Differences

Revision [29984]

Edited on 2019-11-21 23:30:52 by ToBo
Additions:
- [[https://en.wikipedia.org/wiki/LHA_(file_format) LHA]]basierend auf dem Lempel-Ziv-Storer-Szymanski-Algorithmus (LZSS) und eine Entropiekodierung nach Huffman, created in 1988 by Haruyasu Yoshizaki
- PKZIP
- [[http://en.wikipedia.org/wiki/ARJ ARJ]] (Archived by Robert Jung) 1991
- [[http://en.wikipedia.org/wiki/Gzip tar/gzip]] (.tar.gz)
- [[http://en.wikipedia.org/wiki/RAR_(file_format) RAR]]
- [[http://en.wikipedia.org/wiki/ZIP_file_format ZIP]]
- JAR by Robert Jung
Deletions:
[[http://en.wikipedia.org/wiki/ARJ arj]]
[[http://en.wikipedia.org/wiki/Gzip tar/gzip]] (.tar.gz)
[[http://en.wikipedia.org/wiki/RAR_(file_format) rar]]
[[http://en.wikipedia.org/wiki/ZIP_file_format zip]]

Revision [26797]

Edited on 2018-04-08 20:56:09 by ToBo
Additions:
- [[uzlib]]
- [[zlib]]
- [[SFL]] compresses it using a fast LZ/RLE algorithm
Code Snippets
- [[HuffmannCodierung Huffmann-Kodierung]]
Deletions:
- [[uzlib]]
- [[zlib]]
- [[SFL]] compresses it using a fast LZ/RLE algorithm
- [[HuffmannCodierung Huffmann-Kodierung]]
Stippets

Revision [26796]

Edited on 2018-04-08 20:55:22 by ToBo
Additions:
- [[uzlib]]
- [[zlib]]
- [[SFL]] compresses it using a fast LZ/RLE algorithm
- [[HuffmannCodierung Huffmann-Kodierung]]
Deletions:
- [[zlib]]
- [[SFL]]

Revision [25410]

Edited on 2017-12-21 03:17:00 by ToBo
Additions:
==a==Bibliotheken==a==
Deletions:
==a==Biblitheken==a==

Revision [20361]

Edited on 2014-12-14 02:46:00 by ToBo
Additions:
J. Ziv and A. Lempel. A Universal Algorithm for Sequential Data Compression. IEEE Trans. on Information
Theory, vol. 23, 3 (1977), pp. 337-343

Revision [18652]

Edited on 2014-03-13 01:36:31 by ToBo
Additions:
[[DEFLATE]] ist ein in [[http://tools.ietf.org/html/rfc1951 RFC1951]] definiertes Verfahren, was den Algorithmus LZ77 und die Hufmann-Kodierung kombiniert. Der Standard speilte eine besondere Rolle bevor das Patent auf den im GIF-Format verwendeten [[LZW]]-Algorithmus ausgelaufen ist.
Stippets
- [[LZW]]
- [[RunLengthEncoding Run Length Encoding (RLE)]]
Deletions:
DEFLATE ist ein in [[http://tools.ietf.org/html/rfc1951 RFC1951]] definiertes Verfahren, was den Algorithmus LZ77 und die Hufmann-Kodierung kombiniert. Der Standard speilte eine besondere Rolle bevor das Patent auf den im GIF-Format verwendeten [[LZW]]-Algorithmus ausgelaufen ist.

Revision [18445]

Edited on 2014-03-04 21:12:04 by ToBo
Additions:
==a==Biblitheken==a==
- [[zlib]]
- [[SFL]]

Revision [15756]

Edited on 2013-03-14 20:12:27 by ToBo
Additions:
~-[[RunLengthEncoding Run Length Encoding (RLE)]], Lauflängenkodierung, verwendet in Bildformaten pcx, bmp, jpeg und beim FAX (ITU-Empfehlung T.4)
Deletions:
~-[[RunLengthCoding Run Length Coding (RLE)]], Lauflängenkodierung, verwendet in Bildformaten pcx, bmp, jpeg und beim FAX (ITU-Empfehlung T.4)

Revision [15737]

Edited on 2013-03-14 17:12:56 by ToBo
Additions:
~-[[RunLengthCoding Run Length Coding (RLE)]], Lauflängenkodierung, verwendet in Bildformaten pcx, bmp, jpeg und beim FAX (ITU-Empfehlung T.4)
Deletions:
~-Run Length Coding (RLE), Lauflängenkodierung, verwendet in Bildformaten pcx, bmp, jpeg und beim FAX (ITU-Empfehlung T.4)

Revision [13410]

Edited on 2012-04-06 21:25:13 by ToBo
Additions:
~~-[[LZW]] (Lampel-Ziv-Welch, 1984), verwendet in Kompressionsprogrammen zip, gzip, bzip und Bildformaten gif, tiff (SkriptRoth2008, S. 18 und SkriptCarl, S. 85)
DEFLATE ist ein in [[http://tools.ietf.org/html/rfc1951 RFC1951]] definiertes Verfahren, was den Algorithmus LZ77 und die Hufmann-Kodierung kombiniert. Der Standard speilte eine besondere Rolle bevor das Patent auf den im GIF-Format verwendeten [[LZW]]-Algorithmus ausgelaufen ist.
Deletions:
~~-LZW (Lampel-Ziv-Welch, 1984), verwendet in Kompressionsprogrammen zip, gzip, bzip und Bildformaten gif, tiff (SkriptRoth2008, S. 18 und SkriptCarl, S. 85)
DEFLATE ist ein in [[http://tools.ietf.org/html/rfc1951 RFC1951]] definiertes Verfahren, was den Algorithmus LZ77 und die Hufmann-Kodierung kombiniert. Der Standard speilte eine besondere Rolle bevor das Patent auf den im GIF-Format verwendeten LZW-Algorithmus ausgelaufen ist.

Revision [7999]

Edited on 2009-03-01 19:55:00 by ToBo
Additions:
~-Lampel-Ziv-Verfahren und Erweiterungen
Deletions:
~-Verfahren Lampel-Ziv-Verfahren und Erweiterungen

Revision [7605]

Edited on 2009-01-27 01:24:15 by ToBo
Additions:
==a==Was ist DEFLATE?==a==
Deletions:
==a==Was ist DEFLATE==a==

Revision [7604]

Edited on 2009-01-27 01:23:56 by ToBo
Additions:
~~-[[HuffmannCodierung Huffmann-Kodierung]]
~~-[[http://en.wikipedia.org/wiki/Adaptive_Huffman_coding Adaptive Huffmann-Kodierung]]
~~-[[http://en.wikipedia.org/wiki/Arithmetic_coding Arithmetische Kodierung]]
~-Run Length Coding (RLE), Lauflängenkodierung, verwendet in Bildformaten pcx, bmp, jpeg und beim FAX (ITU-Empfehlung T.4)
~-Verfahren Lampel-Ziv-Verfahren und Erweiterungen
~~-LZ-77 (1977), png, gzip
~~-LZSS (Lempel-Ziv-Storer-Szymanski, 1982), verwendet in Kompressionsprogrammen lha, zip
~~-LZW (Lampel-Ziv-Welch, 1984), verwendet in Kompressionsprogrammen zip, gzip, bzip und Bildformaten gif, tiff (SkriptRoth2008, S. 18 und SkriptCarl, S. 85)
~-CTW, [[http://en.wikipedia.org/wiki/Context_tree_weighting Context tree weighting]] by Willems, Shtarkov, and Tjalkens, 1995, The algorithm is is mixing the predictions of many underlying variable order Markov models.
==a==Transformationen==a==
Transformationen für eine bessere Kompression.
~-[[http://en.wikipedia.org/wiki/Burrows-Wheeler_transform Burrows-Wheeler transform]], verwendet in bzip2
==a==Dateiformate==a==
[[http://en.wikipedia.org/wiki/Comparison_of_file_archivers Vergleich]]
===Dateiarchive (mehrere Dateien, Verzeichnisse)===
[[http://en.wikipedia.org/wiki/ARJ arj]]
[[http://en.wikipedia.org/wiki/Gzip tar/gzip]] (.tar.gz)
[[http://en.wikipedia.org/wiki/RAR_(file_format) rar]]
[[http://en.wikipedia.org/wiki/ZIP_file_format zip]]
===Einzelne Dateien===
[[http://en.wikipedia.org/wiki/Gzip gzip]] (.gz)
[[http://en.wikipedia.org/wiki/LHA_(file_format) lha]]
[[http://en.wikipedia.org/wiki/Bzip2 bzip2]]
==a==Was ist DEFLATE==a==
DEFLATE ist ein in [[http://tools.ietf.org/html/rfc1951 RFC1951]] definiertes Verfahren, was den Algorithmus LZ77 und die Hufmann-Kodierung kombiniert. Der Standard speilte eine besondere Rolle bevor das Patent auf den im GIF-Format verwendeten LZW-Algorithmus ausgelaufen ist.
Verwendung in gzip, png
Deletions:
~~-[[HuffmannCodierung Huffmann-Codierung]]
~-Run Length Coding (RLE), Lauflängenkodierung
~-Lampel-Ziv
~~-LZ-77 (1977)
~~-LZW (Lampel-Ziv-Welch), zip, gzip, bzip; Prüfungsrelevant (SkriptRoth2008, S. 18)

Revision [3490]

The oldest known version of this page was created on 2008-06-02 02:22:57 by ToBo
Valid XHTML :: Valid CSS: :: Powered by WikkaWiki