tbz-repos/aktuelle.kurse
1
0
Fork 0
mirror of https://gitlab.com/harald.mueller/aktuelle.kurse.git synced 2024-10-19 09:55:03 +02:00
Code Issues Actions Packages Projects Releases Wiki Activity
09daabfac0
aktuelle.kurse/m114/Tag4/04_LZW_Algorithmus

662 lines
63 KiB
Plaintext
Raw Normal View History

muh
2022-05-15 21:40:59 +02:00
<!DOCTYPE html>
<html class="client-nojs" lang="de" dir="ltr">
<head>
<meta charset="UTF-8"/>
<title>Lempel-Ziv-Welch-Algorithmus – Wikipedia</title>
<script>document.documentElement.className="client-js";RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":[",\t.",".\t,"],"wgDigitTransformTable":["",""],"wgDefaultDateFormat":"dmy","wgMonthNames":["","Januar","Februar","März","April","Mai","Juni","Juli","August","September","Oktober","November","Dezember"],"wgRequestId":"1197b319-4993-4183-99f6-0e1ab57d75d4","wgCSPNonce":false,"wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Lempel-Ziv-Welch-Algorithmus","wgTitle":"Lempel-Ziv-Welch-Algorithmus","wgCurRevisionId":217728720,"wgRevisionId":217728720,"wgArticleId":37601,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Datenkompression"],"wgPageContentLanguage":"de","wgPageContentModel":"wikitext","wgRelevantPageName":"Lempel-Ziv-Welch-Algorithmus","wgRelevantArticleId":37601,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],
"wgRestrictionMove":[],"wgFlaggedRevsParams":{"tags":{"accuracy":{"levels":1}}},"wgStableRevisionId":217728720,"wgVisualEditor":{"pageLanguageCode":"de","pageLanguageDir":"ltr","pageVariantFallbacks":"de"},"wgMFDisplayWikibaseDescriptions":{"search":true,"nearby":true,"watchlist":true,"tagline":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":10000,"wgNoticeProject":"wikipedia","wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":4,"wgULSCurrentAutonym":"Deutsch","wgEditSubmitButtonLabelPublish":true,"wgCentralAuthMobileDomain":false,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":true,"wgWikibaseItemId":"Q2681"};RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.flaggedRevs.icons":"ready","oojs-ui-core.styles":"ready","oojs-ui.styles.indicators":"ready","mediawiki.widgets.styles":"ready","oojs-ui-core.icons":
"ready","ext.cite.styles":"ready","ext.math.styles":"ready","skins.vector.styles.legacy":"ready","ext.flaggedRevs.basic":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.wikimediaBadges":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready"};RLPAGEMODULES=["ext.cite.ux-enhancements","ext.math.scripts","site","mediawiki.page.ready","mediawiki.toc","skins.vector.legacy.js","ext.flaggedRevs.advanced","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.cx.eventlogging.campaigns","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.WikiMiniAtlas","ext.gadget.OpenStreetMap","ext.gadget.CommonsDirekt","ext.gadget.desktopHauptseite","ext.centralauth.centralautologin","ext.popups","ext.uls.compactlinks","ext.uls.interface","ext.growthExperiments.SuggestedEditSession"];</script>
<script>(RLQ=window.RLQ||[]).push(function(){mw.loader.implement("user.options@1i9g4",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"});});});</script>
<link rel="stylesheet" href="/w/load.php?lang=de&amp;modules=ext.cite.styles%7Cext.flaggedRevs.basic%2Cicons%7Cext.math.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cmediawiki.widgets.styles%7Coojs-ui-core.icons%2Cstyles%7Coojs-ui.styles.indicators%7Cskins.vector.styles.legacy%7Cwikibase.client.init&amp;only=styles&amp;skin=vector"/>
<script async="" src="/w/load.php?lang=de&amp;modules=startup&amp;only=scripts&amp;raw=1&amp;skin=vector"></script>
<meta name="ResourceLoaderDynamicStyles" content=""/>
<link rel="stylesheet" href="/w/load.php?lang=de&amp;modules=site.styles&amp;only=styles&amp;skin=vector"/>
<meta name="generator" content="MediaWiki 1.39.0-wmf.10"/>
<meta name="referrer" content="origin"/>
<meta name="referrer" content="origin-when-crossorigin"/>
<meta name="referrer" content="origin-when-cross-origin"/>
<meta name="format-detection" content="telephone=no"/>
<meta property="og:title" content="Lempel-Ziv-Welch-Algorithmus – Wikipedia"/>
<meta property="og:type" content="website"/>
<link rel="alternate" media="only screen and (max-width: 720px)" href="//de.m.wikipedia.org/wiki/Lempel-Ziv-Welch-Algorithmus"/>
<link rel="alternate" type="application/x-wiki" title="Seite bearbeiten" href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;action=edit"/>
<link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"/>
<link rel="shortcut icon" href="/static/favicon/wikipedia.ico"/>
<link rel="search" type="application/opensearchdescription+xml" href="/w/opensearch_desc.php" title="Wikipedia (de)"/>
<link rel="EditURI" type="application/rsd+xml" href="//de.wikipedia.org/w/api.php?action=rsd"/>
<link rel="license" href="https://creativecommons.org/licenses/by-sa/3.0/"/>
<link rel="canonical" href="https://de.wikipedia.org/wiki/Lempel-Ziv-Welch-Algorithmus"/>
<link rel="dns-prefetch" href="//meta.wikimedia.org" />
<link rel="dns-prefetch" href="//login.wikimedia.org"/>
</head>
<body class="mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Lempel-Ziv-Welch-Algorithmus rootpage-Lempel-Ziv-Welch-Algorithmus skin-vector action-view skin-vector-legacy"><div id="mw-page-base" class="noprint"></div>
<div id="mw-head-base" class="noprint"></div>
<div id="content" class="mw-body" role="main">
<a id="top"></a>
<div id="siteNotice"><!-- CentralNotice --></div>
<div class="mw-indicators">
</div>
<h1 id="firstHeading" class="firstHeading mw-first-heading">Lempel-Ziv-Welch-Algorithmus</h1>
<div id="bodyContent" class="vector-body">
<div id="siteSub" class="noprint">aus Wikipedia, der freien Enzyklopädie</div>
<div id="contentSub"></div>
<div id="contentSub2"></div>
<div id="jump-to-nav"></div>
<a class="mw-jump-link" href="#mw-head">Zur Navigation springen</a>
<a class="mw-jump-link" href="#searchInput">Zur Suche springen</a>
<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-parser-output"><p>Der <b>Lempel-Ziv-Welch-Algorithmus</b> (kurz <b>LZW-Algorithmus</b> oder <i>LZW</i> genannt) ist ein häufig bei Grafikformaten zur <a href="/wiki/Datenkompression" title="Datenkompression">Datenkompression</a>, also zur Reduzierung der <a href="/wiki/Daten" title="Daten">Datenmenge</a>, eingesetzter <a href="/wiki/Algorithmus" title="Algorithmus">Algorithmus</a>. Ein Großteil der Funktionsweise dieses Algorithmus wurde 1978 von <a href="/wiki/Abraham_Lempel" title="Abraham Lempel">Abraham Lempel</a> und <a href="/wiki/Jacob_Ziv" title="Jacob Ziv">Jacob Ziv</a> entwickelt und veröffentlicht (<a href="/wiki/LZ78" title="LZ78">LZ78</a>). Einige Detailverbesserungen wurden 1983 von <a href="/wiki/Terry_Welch" title="Terry Welch">Terry A. Welch</a> gemacht.<sup id="cite_ref-USPAT4558302_1-0" class="reference"><a href="#cite_note-USPAT4558302-1">&#91;1&#93;</a></sup>
</p><p>LZW ist ein <a href="/wiki/Verlustfreie_Kompression" class="mw-redirect" title="Verlustfreie Kompression">verlustfreies Komprimierungsverfahren</a>. Es wird zum Beispiel im 1987 von <a href="/wiki/CompuServe" class="mw-redirect" title="CompuServe">CompuServe</a>-Mitarbeitern entwickelten Bildformat <a href="/wiki/GIF" class="mw-redirect" title="GIF">GIF</a> und optional in <a href="/wiki/Tagged_Image_File_Format" title="Tagged Image File Format">TIFF</a> eingesetzt. Es eignet sich aber für jede Form von Daten, da das eingesetzte Wörterbuch erst zur Laufzeit generiert wird und so unabhängig vom Format ist. LZW ist wohl der bekannteste Vertreter der LZ-Familie.
</p>
<div id="toc" class="toc" role="navigation" aria-labelledby="mw-toc-heading"><input type="checkbox" role="button" id="toctogglecheckbox" class="toctogglecheckbox" style="display:none" /><div class="toctitle" lang="de" dir="ltr"><h2 id="mw-toc-heading">Inhaltsverzeichnis</h2><span class="toctogglespan"><label class="toctogglelabel" for="toctogglecheckbox"></label></span></div>
<ul>
<li class="toclevel-1 tocsection-1"><a href="#Funktionsweise"><span class="tocnumber">1</span> <span class="toctext">Funktionsweise</span></a></li>
<li class="toclevel-1 tocsection-2"><a href="#Kompression"><span class="tocnumber">2</span> <span class="toctext">Kompression</span></a>
<ul>
<li class="toclevel-2 tocsection-3"><a href="#Algorithmus_zur_Kompression"><span class="tocnumber">2.1</span> <span class="toctext">Algorithmus zur Kompression</span></a></li>
<li class="toclevel-2 tocsection-4"><a href="#Beispiel_zur_Kompression"><span class="tocnumber">2.2</span> <span class="toctext">Beispiel zur Kompression</span></a></li>
</ul>
</li>
<li class="toclevel-1 tocsection-5"><a href="#Dekompression"><span class="tocnumber">3</span> <span class="toctext">Dekompression</span></a>
<ul>
<li class="toclevel-2 tocsection-6"><a href="#Algorithmus_der_Dekompression"><span class="tocnumber">3.1</span> <span class="toctext">Algorithmus der Dekompression</span></a></li>
<li class="toclevel-2 tocsection-7"><a href="#Beispiel_zur_Dekompression"><span class="tocnumber">3.2</span> <span class="toctext">Beispiel zur Dekompression</span></a></li>
</ul>
</li>
<li class="toclevel-1 tocsection-8"><a href="#Varianten"><span class="tocnumber">4</span> <span class="toctext">Varianten</span></a></li>
<li class="toclevel-1 tocsection-9"><a href="#Patente"><span class="tocnumber">5</span> <span class="toctext">Patente</span></a></li>
<li class="toclevel-1 tocsection-10"><a href="#Weblinks"><span class="tocnumber">6</span> <span class="toctext">Weblinks</span></a></li>
<li class="toclevel-1 tocsection-11"><a href="#Einzelnachweise"><span class="tocnumber">7</span> <span class="toctext">Einzelnachweise</span></a></li>
</ul>
</div>
<h2><span class="mw-headline" id="Funktionsweise">Funktionsweise</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;veaction=edit&amp;section=1" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Funktionsweise">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;action=edit&amp;section=1" title="Abschnitt bearbeiten: Funktionsweise">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h2>
<p>LZW komprimiert mittels dynamischem <a href="/wiki/W%C3%B6rterbuchkompression" title="Wörterbuchkompression">Wörterbuch</a>, in dem sich die am häufigsten vorkommenden <a href="/wiki/Zeichenkette" title="Zeichenkette">Zeichenketten</a>, wie z.&#160;B. „ist“, „die“ und „ein“ ansammeln und dann nur noch unter einer Abkürzung angesprochen werden müssen.
Der Vorteil bei diesem Algorithmus liegt darin, dass kein zusätzliches Wörterbuch abgelegt werden muss und dass das Wörterbuch sich dynamisch an den jeweiligen Inhalt anpasst. Der Decoder ist in der Lage, es aus dem Datenstrom zu rekonstruieren.
Einträge im Wörterbuch werden üblicherweise über einen 12 <a href="/wiki/Bit" title="Bit">Bit</a> langen <a href="/wiki/Indexstruktur" title="Indexstruktur">Index</a> angesprochen. Es sind also maximal 2<sup>12</sup> = 4096 Einträge möglich. Die Einträge mit dem Index 0 bis 255 werden mit den entsprechenden <a href="/wiki/Byte" title="Byte">Bytes</a> gefüllt, also Eintrag 0 mit 00<sub>hex</sub>, Eintrag 2 mit 02<sub>hex</sub>, … , Eintrag 255 mit FF<sub>hex</sub> (<a href="/wiki/Hexadezimalsystem" title="Hexadezimalsystem">Hexadezimalsystem</a>). Nachfolgende Einträge, die zur <a href="/wiki/Laufzeit_(Informatik)" title="Laufzeit (Informatik)">Laufzeit</a> eingefügt werden, müssen also zwangsweise mit dem Index 256 beginnen. Neue Einträge werden generiert, indem der gefundene Eintrag plus dem nächsten Zeichen gespeichert wird. Wenn die gefundene Zeichenkette nur ein Zeichen lang ist, wird meistens nur dieses Zeichen gespeichert, da ein Verweis auf das entsprechende Element 12 Bit, das Zeichen selbst aber nur 8 Bit belegt. Die Unterscheidung, ob jetzt ein Verweis oder ein Symbol im <a href="/wiki/Bitstrom" title="Bitstrom">Bitstrom</a> kommt, kann per <a href="/wiki/Flag_(Informatik)" title="Flag (Informatik)">Flag</a> gesetzt werden.
</p>
<h2><span class="mw-headline" id="Kompression">Kompression</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;veaction=edit&amp;section=2" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Kompression">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;action=edit&amp;section=2" title="Abschnitt bearbeiten: Kompression">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h2>
<h3><span class="mw-headline" id="Algorithmus_zur_Kompression">Algorithmus zur Kompression</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;veaction=edit&amp;section=3" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Algorithmus zur Kompression">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;action=edit&amp;section=3" title="Abschnitt bearbeiten: Algorithmus zur Kompression">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h3>
<p>Der Algorithmus wird zunächst einen 9-Bit-Code zurückgeben, später kann dieser Code bis zu 12 Bit breit werden, sofern das Alphabet nicht vorher durch Senden eines Clear-Codes gelöscht wird.
</p><p>Die untersten 256 Werte des Codieralphabets seien vordefiniert und entsprechen bei der Rückgabe sich selber. Der Algorithmus sucht nun das längste vorhandene Muster aus den Codes im Codieralphabet an der Eingabe und gibt den entsprechenden Wert zurück. Das wäre zu Beginn nur ein Byte, das durch einen 9-Bit-Code mit 0 als neuntes Bit ausgegeben wird. Darauf kettet er das nächste Zeichen der Eingabe an dieses Muster an und fügt das Resultat als nächsthöheren Eintrag ins Alphabet ein. Und so geht das die ganze Zeit weiter, bis das Alphabet vollläuft. Das Alphabet wird im Kompressor intern mitgeführt, aber nicht explizit gespeichert. Der Dekompressor baut es seinerseits auch aus der Eingabe auf. Er kann es rekonstruieren. Es gibt auch noch den K[Omega]K-Fall, bei dem das Muster aus dem Alphabet dem Dekompressor noch nicht bekannt ist. Aber er kann den Wert rekonstruieren.
</p><p>Zum Abspeichern einer Tabelle mit 4096 Mustern, deren Länge jeweils bis zu 4096 Zeichen beträgt, würde man im Allgemeinen 16&#160;<a href="/wiki/Bin%C3%A4rpr%C3%A4fix#IEC-Präfixe_zur_Basis_2" title="Binärpräfix">MiB</a> benötigen. Jedoch beginnt jedes Muster der Länge <i>n</i> in der Tabelle mit einem Teilmuster der Länge <i>n-1</i>, welches sich ebenfalls in der Tabelle befindet. Damit kann man die gesamte Tabelle in zwei Feldern <i>Prefix</i> und <i>Suffix</i> ablegen. Dabei enthält <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\rm {Suffix}}_{k}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msub>
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi mathvariant="normal">S</mi>
<mi mathvariant="normal">u</mi>
<mi mathvariant="normal">f</mi>
<mi mathvariant="normal">f</mi>
<mi mathvariant="normal">i</mi>
<mi mathvariant="normal">x</mi>
</mrow>
</mrow>
<mrow class="MJX-TeXAtom-ORD">
<mi>k</mi>
</mrow>
</msub>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\rm {Suffix}}_{k}}</annotation>
</semantics>
</math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/b24ebeee728101774cbf6a86d7745ea8dd6561ab" class="mwe-math-fallback-image-inline" aria-hidden="true" style="vertical-align: -0.671ex; width:7.278ex; height:2.509ex;" alt="{{\rm {Suffix}}}_{k}"/></span> das letzte Zeichen des Musters <i>k</i> und <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\rm {Prefix}}_{k}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msub>
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi mathvariant="normal">P</mi>
<mi mathvariant="normal">r</mi>
<mi mathvariant="normal">e</mi>
<mi mathvariant="normal">f</mi>
<mi mathvariant="normal">i</mi>
<mi mathvariant="normal">x</mi>
</mrow>
</mrow>
<mrow class="MJX-TeXAtom-ORD">
<mi>k</mi>
</mrow>
</msub>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\rm {Prefix}}_{k}}</annotation>
</semantics>
</math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/98bac0dbc8f694f8d05d7c437bac84af6beb252c" class="mwe-math-fallback-image-inline" aria-hidden="true" style="vertical-align: -0.671ex; width:7.355ex; height:2.509ex;" alt="{{\rm {Prefix}}}_{k}"/></span> den Index des Startmusters (also einen Verweis auf einen weiteren Eintrag in der Tabelle). Falls das Muster die Länge eins hat, wird <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\rm {Prefix}}_{k}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msub>
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi mathvariant="normal">P</mi>
<mi mathvariant="normal">r</mi>
<mi mathvariant="normal">e</mi>
<mi mathvariant="normal">f</mi>
<mi mathvariant="normal">i</mi>
<mi mathvariant="normal">x</mi>
</mrow>
</mrow>
<mrow class="MJX-TeXAtom-ORD">
<mi>k</mi>
</mrow>
</msub>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\rm {Prefix}}_{k}}</annotation>
</semantics>
</math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/98bac0dbc8f694f8d05d7c437bac84af6beb252c" class="mwe-math-fallback-image-inline" aria-hidden="true" style="vertical-align: -0.671ex; width:7.355ex; height:2.509ex;" alt="{{\rm {Prefix}}}_{k}"/></span> auf eine Konstante <i>&lt;leeres Muster&gt;</i> gesetzt. Ein Eintrag in der Tabelle sei im Algorithmus dargestellt als Paar <i>Muster = (Prefix, Suffix)</i>. Der Algorithmus arbeitet dann wie folgt.
</p>
<pre> initialisiere Mustertabelle mit (&lt;leeres Muster&gt;+zeichen) für alle Zeichen
muster&#160;:= &lt;leeres Muster&gt;
solange noch Zeichen verfügbar
zeichen&#160;:= lies nächstes Zeichen
wenn (muster+zeichen) in Mustertabelle dann
muster&#160;:= (muster+zeichen)
sonst
füge (muster+zeichen) zur Mustertabelle hinzu
Ausgabe muster
muster&#160;:= zeichen
wenn muster nicht &lt;leeres Muster&gt; dann
Ausgabe muster
</pre>
<p>Dabei enthält die Variable <i>muster</i> den Index des entsprechenden Musters in der Tabelle und <i>Ausgabe muster</i> bedeutet, dass der Index des aktuellen Musters in die Ausgabedatei geschrieben wird. Bei der Anweisung <i>muster&#160;:= zeichen</i> wird <i>muster</i> auf den Index des Eintrags <i>(&lt;leeres Muster&gt;+zeichen)</i> gesetzt. Da die Mustertabelle aber mit diesen Mustern initialisiert wurde, entspricht dieser Index genau dem Zeichen.
</p>
<h3><span class="mw-headline" id="Beispiel_zur_Kompression">Beispiel zur Kompression</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;veaction=edit&amp;section=4" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Beispiel zur Kompression">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;action=edit&amp;section=4" title="Abschnitt bearbeiten: Beispiel zur Kompression">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h3>
<p>Ein Beispiel mit der Zeichenkette „LZWLZ78LZ77LZCLZMWLZAP“
</p>
<table class="wikitable">
<tbody><tr class="hintergrundfarbe6">
<th>Zeichenkette</th>
<th>gefundener Eintrag</th>
<th>Ausgabe</th>
<th>neuer Eintrag
</th></tr>
<tr>
<td>LZWLZ78LZ77LZCLZMWLZAP</td>
<td>L</td>
<td>L</td>
<td>LZ (wird zu &lt;256&gt;)
</td></tr>
<tr>
<td>ZWLZ78LZ77LZCLZMWLZAP</td>
<td>Z</td>
<td>Z</td>
<td>ZW (wird zu &lt;257&gt;)
</td></tr>
<tr>
<td>WLZ78LZ77LZCLZMWLZAP</td>
<td>W</td>
<td>W</td>
<td>WL (wird zu &lt;258&gt;)
</td></tr>
<tr>
<td>LZ78LZ77LZCLZMWLZAP</td>
<td>LZ (= &lt;256&gt;)</td>
<td>&lt;256&gt;</td>
<td>LZ7 (wird zu &lt;259&gt;)
</td></tr>
<tr>
<td>78LZ77LZCLZMWLZAP</td>
<td>7</td>
<td>7</td>
<td>78 (wird zu &lt;260&gt;)
</td></tr>
<tr>
<td>8LZ77LZCLZMWLZAP</td>
<td>8</td>
<td>8</td>
<td>8L (wird zu &lt;261&gt;)
</td></tr>
<tr>
<td>LZ77LZCLZMWLZAP</td>
<td>LZ7 (= &lt;259&gt;)</td>
<td>&lt;259&gt;</td>
<td>LZ77 (wird zu &lt;262&gt;)
</td></tr>
<tr>
<td>7LZCLZMWLZAP</td>
<td>7</td>
<td>7</td>
<td>7L (wird zu &lt;263&gt;)
</td></tr>
<tr>
<td>LZCLZMWLZAP</td>
<td>LZ (= &lt;256&gt;)</td>
<td>&lt;256&gt;</td>
<td>LZC (wird zu &lt;264&gt;)
</td></tr>
<tr>
<td>CLZMWLZAP</td>
<td>C</td>
<td>C</td>
<td>CL (wird zu &lt;265&gt;)
</td></tr>
<tr>
<td>LZMWLZAP</td>
<td>LZ (= &lt;256&gt;)</td>
<td>&lt;256&gt;</td>
<td>LZM (wird zu &lt;266&gt;)
</td></tr>
<tr>
<td>MWLZAP</td>
<td>M</td>
<td>M</td>
<td>MW (wird zu &lt;267&gt;)
</td></tr>
<tr>
<td>WLZAP</td>
<td>WL (= &lt;258&gt;)</td>
<td>&lt;258&gt;</td>
<td>WLZ (wird zu &lt;268&gt;)
</td></tr>
<tr>
<td>ZAP</td>
<td>Z</td>
<td>Z</td>
<td>ZA (wird zu &lt;269&gt;)
</td></tr>
<tr>
<td>AP</td>
<td>A</td>
<td>A</td>
<td>AP (wird zu &lt;270&gt;)
</td></tr>
<tr>
<td>P</td>
<td>P</td>
<td>P</td>
<td>-
</td></tr></tbody></table>
<p>Es entsteht also die Zeichenkette „L Z W &lt;256&gt; 7 8 &lt;259&gt; 7 &lt;256&gt; C &lt;256&gt; M &lt;258&gt; Z A P“ („Ausgabe“ von oben nach unten gelesen), die mit 16 12-Bit-Zeichen (entspricht 24 8-Bit-Zeichen) anstatt ursprünglich 22 8-Bit-Zeichen dieselbe Information enthalten.
</p>
<h2><span class="mw-headline" id="Dekompression">Dekompression</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;veaction=edit&amp;section=5" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Dekompression">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;action=edit&amp;section=5" title="Abschnitt bearbeiten: Dekompression">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h2>
<h3><span class="mw-headline" id="Algorithmus_der_Dekompression">Algorithmus der Dekompression</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;veaction=edit&amp;section=6" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Algorithmus der Dekompression">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;action=edit&amp;section=6" title="Abschnitt bearbeiten: Algorithmus der Dekompression">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h3>
<p>Zur Dekompression kann aus den Codewörtern der Reihe nach genau die gleiche Mustertabelle erzeugt werden, da bei der Kompression immer nur das alte Muster und nicht das neue Muster mit dem nächsten Zeichen ausgegeben wurde. Bei der Komprimierung beginnt jedes Muster mit dem letzten Zeichen des vorherigen zur Tabelle hinzugefügten Musters. Umgekehrt ist bei der Dekomprimierung das letzte Zeichen des Musters, welches zur Tabelle hinzugefügt werden muss, gleich dem ersten Zeichen des aktuellen Musters, welches ausgegeben werden soll.
</p><p>Problematisch wird es, wenn das auszugebende Muster noch nicht in der Tabelle eingetragen ist. Dann kann man auch nicht in der Tabelle nach dem ersten Zeichen dieses Musters suchen. Das passiert aber nur, falls ein Muster mehrmals direkt hintereinander auftritt. Dann gilt: Das neue Muster ist das vorherige Muster + erstes Zeichen des vorherigen Musters.
</p>
<pre> INITIALISIERE Mustertabelle MIT (&lt;leeres Muster&gt;,Zeichen) FÜR ALLE Zeichen
last&#160;:= lies_ersten_Code()
Ausgabe(Muster VON last)
SOLANGE NOCH Codes_verfügbar() WIEDERHOLE:
next&#160;:= lies_nächsten_Code()
WENN next IN Mustertabelle DANN:
FÜGE ( (Muster VON last), erstes_Zeichen_von(Muster VON next)) ZUR Mustertabelle HINZU
SONST:
FÜGE ( (Muster VON last), erstes_Zeichen_von(Muster VON last)) ZUR Mustertabelle HINZU
Ausgabe(Muster VON next)
last&#160;:= next
</pre>
<h3><span class="mw-headline" id="Beispiel_zur_Dekompression">Beispiel zur Dekompression</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;veaction=edit&amp;section=7" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Beispiel zur Dekompression">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;action=edit&amp;section=7" title="Abschnitt bearbeiten: Beispiel zur Dekompression">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h3>
<p>Die Zeichen werden der Reihe nach eingelesen. Ein Zeichen ergibt mit dem vorhergehenden Zeichen, bzw. Wörterbucheintrag einen neuen Eintrag in das Wörterbuch.
</p>
<table class="wikitable">
<tbody><tr class="hintergrundfarbe6">
<th>aktuelles Zeichen</th>
<th>erster Buchstabe</th>
<th>Neuer Eintrag</th>
<th>Ausgabe
</th></tr>
<tr>
<td>L</td>
<td>-</td>
<td>-</td>
<td>L
</td></tr>
<tr>
<td>Z</td>
<td>Z</td>
<td>LZ (=256)</td>
<td>Z
</td></tr>
<tr>
<td>W</td>
<td>W</td>
<td>ZW (=257)</td>
<td>W
</td></tr>
<tr>
<td>&lt;256&gt;</td>
<td>L</td>
<td>WL (=258)</td>
<td>LZ
</td></tr>
<tr>
<td>7</td>
<td>7</td>
<td>LZ7 (=259)</td>
<td>7
</td></tr>
<tr>
<td>8</td>
<td>8</td>
<td>78 (=260)</td>
<td>8
</td></tr>
<tr>
<td>&lt;259&gt;</td>
<td>L</td>
<td>8L (=261)</td>
<td>LZ7
</td></tr>
<tr>
<td>7</td>
<td>7</td>
<td>LZ77 (=262)</td>
<td>7
</td></tr>
<tr>
<td>&lt;256&gt;</td>
<td>L</td>
<td>7L (=263)</td>
<td>LZ
</td></tr>
<tr>
<td>C</td>
<td>C</td>
<td>LZC (=264)</td>
<td>C
</td></tr>
<tr>
<td>&lt;256&gt;</td>
<td>L</td>
<td>CL (=265)</td>
<td>LZ
</td></tr>
<tr>
<td>M</td>
<td>M</td>
<td>LZM (=266)</td>
<td>M
</td></tr>
<tr>
<td>&lt;258&gt;</td>
<td>W</td>
<td>MW (=267)</td>
<td>WL
</td></tr>
<tr>
<td>Z</td>
<td>Z</td>
<td>WLZ (=268)</td>
<td>Z
</td></tr>
<tr>
<td>A</td>
<td>A</td>
<td>ZA (=269)</td>
<td>A
</td></tr>
<tr>
<td>P</td>
<td>P</td>
<td>AP (=270)</td>
<td>P
</td></tr></tbody></table>
<p>„Ausgabe“ von oben nach unten gelesen ergibt wieder die vorher codierte Zeichenkette „LZWLZ78LZ77LZCLZMWLZAP“.
</p>
<h2><span class="mw-headline" id="Varianten">Varianten</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;veaction=edit&amp;section=8" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Varianten">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;action=edit&amp;section=8" title="Abschnitt bearbeiten: Varianten">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h2>
<p>Der <a href="/wiki/LZ78" title="LZ78">LZ78</a>-<a href="/wiki/Algorithmus" title="Algorithmus">Algorithmus</a> arbeitet ähnlich, startet jedoch mit einem leeren Wörterbuch.
</p><p><i>LZC</i> ist nur eine leichte Abwandlung von LZW. Die Indexgröße und damit die Wörterbuchgröße ist variabel, startet bei 9 Bit und kann bis zu einer vom Nutzer festgelegten Größe wachsen. Es kann eine bis zu 7&#160;% bessere Kompression erwartet werden.
</p><p><a href="/w/index.php?title=LZMW&amp;action=edit&amp;redlink=1" class="new" title="LZMW (Seite nicht vorhanden)">LZMW</a> (von <a href="/wiki/Victor_S._Miller" title="Victor S. Miller">Victor S. Miller</a>, <a href="/wiki/Mark_N._Wegman" title="Mark N. Wegman">Mark N. Wegman</a> 1985) unterscheidet sich dadurch, dass anstatt nur jeweils ein Zeichen an eine Zeichenkette im Wörterbuch anzuhängen, jede Zeichenkette mit dem längsten bekannten String, der in der nachfolgenden Eingabe unmittelbar im Anschluss gefunden werden kann, angehängt werden kann. Dieses ist bei speziellen Daten recht praktisch (z.&#160;B. eine <a href="/wiki/Datei" title="Datei">Datei</a>, welche aus 10.000 „a“s besteht), LZW kommt allerdings mit allgemeinen Daten besser zurecht.
</p>
<h2><span class="mw-headline" id="Patente">Patente</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;veaction=edit&amp;section=9" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Patente">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;action=edit&amp;section=9" title="Abschnitt bearbeiten: Patente">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h2>
<p>Für LZW und ähnliche Algorithmen wurden verschiedene <a href="/wiki/Patent" title="Patent">Patente</a> in den <a href="/wiki/USA" class="mw-redirect" title="USA">USA</a> und anderen Ländern ausgestellt. LZ78 wurde durch das am 10. August 1981 eingereichte und am 7. August 1984 gewährte US-Patent 4.464.650 der <a href="/wiki/Sperry_Corporation" title="Sperry Corporation">Sperry Corporation</a> (später zu <a href="/wiki/Unisys" title="Unisys">Unisys</a> fusioniert) abgedeckt, in dem Lempel, Ziv, Cohn und Eastman als <a href="/wiki/Erfinder" title="Erfinder">Erfinder</a> eingetragen sind.<sup id="cite_ref-USPAT4464650_2-0" class="reference"><a href="#cite_note-USPAT4464650-2">&#91;2&#93;</a></sup>
</p><p>Zwei US-Patente wurden für den LZW-Algorithmus ausgestellt: Nr. 4.814.746 von <a href="/wiki/Victor_S._Miller" title="Victor S. Miller">Victor S. Miller</a> und <a href="/wiki/Mark_N._Wegman" title="Mark N. Wegman">Mark N. Wegman</a> für <a href="/wiki/IBM" title="IBM">IBM</a>, eingereicht am 1. Juni 1983, sowie Nr. 4.558.302 von Welch für die Sperry Corporation, später Unisys Corporation, eingereicht am 20. Juni 1983.<sup id="cite_ref-USPAT4814746_3-0" class="reference"><a href="#cite_note-USPAT4814746-3">&#91;3&#93;</a></sup><sup id="cite_ref-USPAT4558302_1-1" class="reference"><a href="#cite_note-USPAT4558302-1">&#91;1&#93;</a></sup>
</p><p>Das US-Patent 4.558.302 verursachte die größte Kontroverse. Eine der am weitesten verbreiteten Anwendungen für LZW war das in den 1990er Jahren für <a href="/wiki/Webseite" title="Webseite">Webseiten</a> immer populärer werdende <a href="/wiki/Graphics_Interchange_Format" title="Graphics Interchange Format">GIF-Format</a> für Bilder. Unisys hatte zwar bereits seit 1987 <a href="/wiki/Lizenz" title="Lizenz">Lizenz</a>-Gebühren für die LZW-Verwendung in <a href="/wiki/Hardware" title="Hardware">Hardware</a> und hardwarenaher <a href="/wiki/Software" title="Software">Software</a> verlangt, die <a href="/wiki/Tantieme" title="Tantieme">tantiemenfreie</a> Nutzung des LZW-Algorithmus jedoch gestattet, während GIF sich neben <a href="/wiki/JPEG_File_Interchange_Format" title="JPEG File Interchange Format">JFIF</a> zu einem Standard-Format entwickelte. Im Dezember 1994 begann Unisys jedoch mit CompuServe Lizenzgebühren von Entwicklern kommerzieller Software, die das <a href="/wiki/Graphics_Interchange_Format" title="Graphics Interchange Format">GIF-Format</a> lesen und schreiben konnte, zu verlangen und dehnte dieses 1999 auch auf freie Software aus. Diese Verwertung als <a href="/wiki/Softwarepatent" title="Softwarepatent">Softwarepatent</a> rief in Entwickler- und Anwenderkreisen weltweit Empörung hervor und motivierte die rasche Entwicklung des ausschließlich auf frei verfügbarem Code basierenden und leistungsfähigeren Grafikdateiformats <a href="/wiki/Portable_Network_Graphics" title="Portable Network Graphics">PNG</a>.
</p><p>Viele Rechtsexperten kamen zum Schluss, dass das Patent solche Geräte nicht abdecke, die LZW-Daten zwar dekomprimieren, aber nicht komprimieren können. Aus diesem Grund kann das weit verbreitete Programm <a href="/wiki/Gzip" title="Gzip">gzip</a> Dateiarchive im Z-Format zwar lesen, aber nicht schreiben.
</p><p>Das US-Patent 4.558.302 lief am 20. Juni 2003 nach 20 Jahren aus. Die entsprechenden europäischen, kanadischen und japanischen Patente folgten im Juni 2004.
</p>
<h2><span class="mw-headline" id="Weblinks">Weblinks</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;veaction=edit&amp;section=10" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Weblinks">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;action=edit&amp;section=10" title="Abschnitt bearbeiten: Weblinks">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h2>
<ul><li><a rel="nofollow" class="external text" href="https://web.archive.org/web/20030331214931/http://www.ufg.ac.at/zid/public_html/funk/medientechnik/material/LZW.html">Lempel-Ziv-Welch-Kompression</a> (<a href="/wiki/Web-Archivierung#Begrifflichkeiten" title="Web-Archivierung"><span style="color:#303030!important">Memento</span></a> vom 31. März 2003 im <i><a href="/wiki/Internet_Archive" title="Internet Archive">Internet Archive</a></i>)</li>
<li><a rel="nofollow" class="external text" href="http://lzw.info/">The GIF Controversy: A Software Developer's Perspective</a> (englisch)</li></ul>
<h2><span class="mw-headline" id="Einzelnachweise">Einzelnachweise</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;veaction=edit&amp;section=11" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Einzelnachweise">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;action=edit&amp;section=11" title="Abschnitt bearbeiten: Einzelnachweise">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h2>
<ol class="references">
<li id="cite_note-USPAT4558302-1"><span class="mw-cite-backlink">↑ <sup><a href="#cite_ref-USPAT4558302_1-0">a</a></sup> <sup><a href="#cite_ref-USPAT4558302_1-1">b</a></sup></span> <span class="reference-text">
<span class="cite">Patent&#32; <a rel="nofollow" class="external text" href="https://worldwide.espacenet.com/publicationDetails/biblio?locale=de_EP&amp;CC=US&amp;NR=4558302">US4558302</a>:&#32;<i>High speed data compression and decompression apparatus and method.</i>&#32;Angemeldet&#32;am&#32;<span style="white-space:nowrap;">20.&#160;Juni 1983</span>,&#32;veröffentlicht&#32;am&#32;<span style="white-space:nowrap;">10.&#160;Dezember 1985</span>,&#32;Anmelder:&#32;Sperry Corporation,&#32;Erfinder:&#32;Terry Welch.</span><span class="Z3988" title="ctx_ver=Z39.88-2004&amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&amp;rft_id=US4558302&amp;rft.applcc=US&amp;rft.title=High+speed+data+compression+and+decompression+apparatus+and+method&amp;rft.inventor=Terry+Welch&amp;rft.assignee=Sperry+Corporation&amp;rft.appldate=1983-06-20&amp;rft.pubdate=1985-12-10&amp;rft.date=1985-12-10">&#x200c;</span></span>
</li>
<li id="cite_note-USPAT4464650-2"><span class="mw-cite-backlink"><a href="#cite_ref-USPAT4464650_2-0">↑</a></span> <span class="reference-text">
<span class="cite">Patent&#32; <a rel="nofollow" class="external text" href="https://worldwide.espacenet.com/publicationDetails/biblio?locale=de_EP&amp;CC=US&amp;NR=4464650">US4464650</a>:&#32;<i>Apparatus and method for compressing data signals and restoring the compressed data signals.</i>&#32;Angemeldet&#32;am&#32;<span style="white-space:nowrap;">10.&#160;August 1981</span>,&#32;veröffentlicht&#32;am&#32;<span style="white-space:nowrap;">7.&#160;August 1984</span>,&#32;Anmelder:&#32;Sperry Corporation,&#32;Erfinder:&#32;Lempel, Ziv, Cohn und Eastman.</span><span class="Z3988" title="ctx_ver=Z39.88-2004&amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&amp;rft_id=US4464650&amp;rft.applcc=US&amp;rft.title=Apparatus+and+method+for+compressing+data+signals+and+restoring+the+compressed+data+signals&amp;rft.inventor=Lempel%2C+Ziv%2C+Cohn+und+Eastman&amp;rft.assignee=Sperry+Corporation&amp;rft.appldate=1981-08-10&amp;rft.pubdate=1984-08-07&amp;rft.date=1984-08-07">&#x200c;</span></span>
</li>
<li id="cite_note-USPAT4814746-3"><span class="mw-cite-backlink"><a href="#cite_ref-USPAT4814746_3-0">↑</a></span> <span class="reference-text">
<span class="cite">Patent&#32; <a rel="nofollow" class="external text" href="https://worldwide.espacenet.com/publicationDetails/biblio?locale=de_EP&amp;CC=US&amp;NR=4814746">US4814746</a>:&#32;<i>Data compression method.</i>&#32;Angemeldet&#32;am&#32;<span style="white-space:nowrap;">11.&#160;August 1986</span>,&#32;veröffentlicht&#32;am&#32;<span style="white-space:nowrap;">21.&#160;März 1989</span>,&#32;Anmelder:&#32;IBM,&#32;Erfinder:&#32;Victor S. Miller, Mark N. Wegman.</span><span class="Z3988" title="ctx_ver=Z39.88-2004&amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&amp;rft_id=US4814746&amp;rft.applcc=US&amp;rft.title=Data+compression+method&amp;rft.inventor=Victor+S.+Miller%2C+Mark+N.+Wegman&amp;rft.assignee=IBM&amp;rft.appldate=1986-08-11&amp;rft.pubdate=1989-03-21&amp;rft.date=1989-03-21">&#x200c;</span></span>
</li>
</ol></div><noscript><img src="//de.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;" /></noscript>
<div class="printfooter">Abgerufen von „<a dir="ltr" href="https://de.wikipedia.org/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;oldid=217728720">https://de.wikipedia.org/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;oldid=217728720</a>“</div></div>
<div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Wikipedia:Kategorien" title="Wikipedia:Kategorien">Kategorie</a>: <ul><li><a href="/wiki/Kategorie:Datenkompression" title="Kategorie:Datenkompression">Datenkompression</a></li></ul></div></div>
</div>
</div>
<div id='mw-data-after-content'>
<div class="read-more-container"></div>
</div>
<div id="mw-navigation">
<h2>Navigationsmenü</h2>
<div id="mw-head">
<nav id="p-personal" class="mw-portlet mw-portlet-personal vector-user-menu-legacy vector-menu" aria-labelledby="p-personal-label" role="navigation"
>
<label id="p-personal-label" aria-label="" class="vector-menu-heading " >
<span class="vector-menu-heading-label">Meine Werkzeuge</span>
</label>
<div class="vector-menu-content">
<ul class="vector-menu-content-list"><li id="pt-anonuserpage" class="mw-list-item"><span title="Benutzerseite der IP-Adresse von der aus du Änderungen durchführst">Nicht angemeldet</span></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Spezial:Meine_Diskussionsseite" title="Diskussion über Änderungen von dieser IP-Adresse [n]" accesskey="n"><span>Diskussionsseite</span></a></li><li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/Spezial:Meine_Beitr%C3%A4ge" title="Eine Liste der Bearbeitungen, die von dieser IP-Adresse gemacht wurden [y]" accesskey="y"><span>Beiträge</span></a></li><li id="pt-createaccount" class="mw-list-item"><a href="/w/index.php?title=Spezial:Benutzerkonto_anlegen&amp;returnto=Lempel-Ziv-Welch-Algorithmus" title="Wir ermutigen dich dazu, ein Benutzerkonto zu erstellen und dich anzumelden. Es ist jedoch nicht zwingend erforderlich."><span>Benutzerkonto erstellen</span></a></li><li id="pt-login" class="mw-list-item"><a href="/w/index.php?title=Spezial:Anmelden&amp;returnto=Lempel-Ziv-Welch-Algorithmus" title="Anmelden ist zwar keine Pflicht, wird aber gerne gesehen. [o]" accesskey="o"><span>Anmelden</span></a></li></ul>
</div>
</nav>
<div id="left-navigation">
<nav id="p-namespaces" class="mw-portlet mw-portlet-namespaces vector-menu vector-menu-tabs" aria-labelledby="p-namespaces-label" role="navigation"
>
<label id="p-namespaces-label" aria-label="" class="vector-menu-heading " >
<span class="vector-menu-heading-label">Namensräume</span>
</label>
<div class="vector-menu-content">
<ul class="vector-menu-content-list"><li id="ca-nstab-main" class="selected mw-list-item"><a href="/wiki/Lempel-Ziv-Welch-Algorithmus" title="Seiteninhalt anzeigen [c]" accesskey="c"><span>Artikel</span></a></li><li id="ca-talk" class="mw-list-item"><a href="/wiki/Diskussion:Lempel-Ziv-Welch-Algorithmus" rel="discussion" title="Diskussion zum Seiteninhalt [t]" accesskey="t"><span>Diskussion</span></a></li></ul>
</div>
</nav>
<nav id="p-variants" class="mw-portlet mw-portlet-variants emptyPortlet vector-menu-dropdown-noicon vector-menu vector-menu-dropdown" aria-labelledby="p-variants-label" role="navigation"
>
<input type="checkbox"
id="p-variants-checkbox"
role="button"
aria-haspopup="true"
data-event-name="ui.dropdown-p-variants"
class="vector-menu-checkbox" aria-labelledby="p-variants-label" />
<label id="p-variants-label" aria-label="Sprachvariante ändern" class="vector-menu-heading " >
<span class="vector-menu-heading-label">Deutsch</span>
</label>
<div class="vector-menu-content">
<ul class="vector-menu-content-list"></ul>
</div>
</nav>
</div>
<div id="right-navigation">
<nav id="p-views" class="mw-portlet mw-portlet-views vector-menu vector-menu-tabs" aria-labelledby="p-views-label" role="navigation"
>
<label id="p-views-label" aria-label="" class="vector-menu-heading " >
<span class="vector-menu-heading-label">Ansichten</span>
</label>
<div class="vector-menu-content">
<ul class="vector-menu-content-list"><li id="ca-view" class="selected mw-list-item"><a href="/wiki/Lempel-Ziv-Welch-Algorithmus"><span>Lesen</span></a></li><li id="ca-ve-edit" class="mw-list-item"><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;veaction=edit" title="Diese Seite mit dem VisualEditor bearbeiten [v]" accesskey="v"><span>Bearbeiten</span></a></li><li id="ca-edit" class="collapsible mw-list-item"><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;action=edit" title="Diese Seite bearbeiten [e]" accesskey="e"><span>Quelltext bearbeiten</span></a></li><li id="ca-history" class="mw-list-item"><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;action=history" title="Frühere Versionen dieser Seite [h]" accesskey="h"><span>Versionsgeschichte</span></a></li></ul>
</div>
</nav>
<nav id="p-cactions" class="mw-portlet mw-portlet-cactions emptyPortlet vector-menu-dropdown-noicon vector-menu vector-menu-dropdown" aria-labelledby="p-cactions-label" role="navigation" title="Weitere Optionen"
>
<input type="checkbox"
id="p-cactions-checkbox"
role="button"
aria-haspopup="true"
data-event-name="ui.dropdown-p-cactions"
class="vector-menu-checkbox" aria-labelledby="p-cactions-label" />
<label id="p-cactions-label" aria-label="" class="vector-menu-heading " >
<span class="vector-menu-heading-label">Weitere</span>
</label>
<div class="vector-menu-content">
<ul class="vector-menu-content-list"></ul>
</div>
</nav>
<div id="p-search" role="search" class="vector-search-box-vue vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box">
<div>
<h3 >
<label for="searchInput">Suche</label>
</h3>
<form action="/w/index.php" id="searchform"
class="vector-search-box-form">
<div id="simpleSearch"
class="vector-search-box-inner"
data-search-loc="header-navigation">
<input class="vector-search-box-input"
type="search" name="search" placeholder="Wikipedia durchsuchen" aria-label="Wikipedia durchsuchen" autocapitalize="sentences" title="Durchsuche die Wikipedia [f]" accesskey="f" id="searchInput"
/>
<input type="hidden" name="title" value="Spezial:Suche"/>
<input id="mw-searchButton"
class="searchButton mw-fallbackSearchButton" type="submit" name="fulltext" title="Suche nach Seiten, die diesen Text enthalten" value="Suchen" />
<input id="searchButton"
class="searchButton" type="submit" name="go" title="Gehe direkt zu der Seite mit genau diesem Namen, falls sie vorhanden ist." value="Artikel" />
</div>
</form>
</div>
</div>
</div>
</div>
<div id="mw-panel">
<div id="p-logo" role="banner">
<a class="mw-wiki-logo" href="/wiki/Wikipedia:Hauptseite"
title="Hauptseite"></a>
</div>
<nav id="p-navigation" class="mw-portlet mw-portlet-navigation vector-menu vector-menu-portal portal" aria-labelledby="p-navigation-label" role="navigation"
>
<label id="p-navigation-label" aria-label="" class="vector-menu-heading " >
<span class="vector-menu-heading-label">Navigation</span>
</label>
<div class="vector-menu-content">
<ul class="vector-menu-content-list"><li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Wikipedia:Hauptseite" icon="home" title="Hauptseite besuchen [z]" accesskey="z"><span>Hauptseite</span></a></li><li id="n-topics" class="mw-list-item"><a href="/wiki/Portal:Wikipedia_nach_Themen"><span>Themenportale</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Spezial:Zuf%C3%A4llige_Seite" icon="die" title="Zufällige Seite aufrufen [x]" accesskey="x"><span>Zufälliger Artikel</span></a></li></ul>
</div>
</nav>
<nav id="p-Mitmachen" class="mw-portlet mw-portlet-Mitmachen vector-menu vector-menu-portal portal" aria-labelledby="p-Mitmachen-label" role="navigation"
>
<label id="p-Mitmachen-label" aria-label="" class="vector-menu-heading " >
<span class="vector-menu-heading-label">Mitmachen</span>
</label>
<div class="vector-menu-content">
<ul class="vector-menu-content-list"><li id="n-Artikel-verbessern" class="mw-list-item"><a href="/wiki/Wikipedia:Beteiligen"><span>Artikel verbessern</span></a></li><li id="n-Neuerartikel" class="mw-list-item"><a href="/wiki/Hilfe:Neuen_Artikel_anlegen"><span>Neuen Artikel anlegen</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikipedia:Autorenportal" title="Info-Zentrum über Beteiligungsmöglichkeiten"><span>Autorenportal</span></a></li><li id="n-help" class="mw-list-item"><a href="/wiki/Hilfe:%C3%9Cbersicht" icon="help" title="Übersicht über Hilfeseiten"><span>Hilfe</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Spezial:Letzte_%C3%84nderungen" icon="recentChanges" title="Liste der letzten Änderungen in Wikipedia [r]" accesskey="r"><span>Letzte Änderungen</span></a></li><li id="n-contact" class="mw-list-item"><a href="/wiki/Wikipedia:Kontakt" title="Kontaktmöglichkeiten"><span>Kontakt</span></a></li><li id="n-sitesupport" class="mw-list-item"><a href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&amp;utm_medium=sidebar&amp;utm_campaign=C13_de.wikipedia.org&amp;uselang=de" title="Unterstütze uns"><span>Spenden</span></a></li></ul>
</div>
</nav>
<nav id="p-tb" class="mw-portlet mw-portlet-tb vector-menu vector-menu-portal portal" aria-labelledby="p-tb-label" role="navigation"
>
<label id="p-tb-label" aria-label="" class="vector-menu-heading " >
<span class="vector-menu-heading-label">Werkzeuge</span>
</label>
<div class="vector-menu-content">
<ul class="vector-menu-content-list"><li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Spezial:Linkliste/Lempel-Ziv-Welch-Algorithmus" title="Liste aller Seiten, die hierher verlinken [j]" accesskey="j"><span>Links auf diese Seite</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Spezial:%C3%84nderungen_an_verlinkten_Seiten/Lempel-Ziv-Welch-Algorithmus" rel="nofollow" title="Letzte Änderungen an Seiten, die von hier verlinkt sind [k]" accesskey="k"><span>Änderungen an verlinkten Seiten</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Spezial:Spezialseiten" title="Liste aller Spezialseiten [q]" accesskey="q"><span>Spezialseiten</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;oldid=217728720" title="Dauerhafter Link zu dieser Seitenversion"><span>Permanenter Link</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;action=info" title="Weitere Informationen über diese Seite"><span>Seiten­informationen</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Spezial:Zitierhilfe&amp;page=Lempel-Ziv-Welch-Algorithmus&amp;id=217728720&amp;wpFormIdentifier=titleform" title="Hinweise, wie diese Seite zitiert werden kann"><span>Artikel zitieren</span></a></li><li id="t-wikibase" class="mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q2681" title="Link zum verbundenen Objekt im Datenrepositorium [g]" accesskey="g"><span>Wikidata-Datenobjekt</span></a></li></ul>
</div>
</nav>
<nav id="p-coll-print_export" class="mw-portlet mw-portlet-coll-print_export vector-menu vector-menu-portal portal" aria-labelledby="p-coll-print_export-label" role="navigation"
>
<label id="p-coll-print_export-label" aria-label="" class="vector-menu-heading " >
<span class="vector-menu-heading-label">Drucken/­exportieren</span>
</label>
<div class="vector-menu-content">
<ul class="vector-menu-content-list"><li id="coll-create_a_book" class="mw-list-item"><a href="/w/index.php?title=Spezial:Buch&amp;bookcmd=book_creator&amp;referer=Lempel-Ziv-Welch-Algorithmus"><span>Buch erstellen</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Spezial:DownloadAsPdf&amp;page=Lempel-Ziv-Welch-Algorithmus&amp;action=show-download-screen"><span>Als PDF herunterladen</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;printable=yes" title="Druckansicht dieser Seite [p]" accesskey="p"><span>Druckversion</span></a></li></ul>
</div>
</nav>
<nav id="p-wikibase-otherprojects" class="mw-portlet mw-portlet-wikibase-otherprojects vector-menu vector-menu-portal portal" aria-labelledby="p-wikibase-otherprojects-label" role="navigation"
>
<label id="p-wikibase-otherprojects-label" aria-label="" class="vector-menu-heading " >
<span class="vector-menu-heading-label">In anderen Projekten</span>
</label>
<div class="vector-menu-content">
<ul class="vector-menu-content-list"><li class="wb-otherproject-link wb-otherproject-commons mw-list-item"><a href="https://commons.wikimedia.org/wiki/Category:Lempel%E2%80%93Ziv%E2%80%93Welch" hreflang="en"><span>Commons</span></a></li></ul>
</div>
</nav>
<nav id="p-lang" class="mw-portlet mw-portlet-lang vector-menu vector-menu-portal portal" aria-labelledby="p-lang-label" role="navigation"
>
<label id="p-lang-label" aria-label="" class="vector-menu-heading " >
<span class="vector-menu-heading-label">In anderen Sprachen</span>
</label>
<div class="vector-menu-content">
<ul class="vector-menu-content-list"><li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikipedia.org/wiki/%D8%AE%D9%88%D8%A7%D8%B1%D8%B2%D9%85%D9%8A%D8%A9_%D9%84%D8%A7%D9%85%D8%A8%D9%84_%D9%88%D8%B2%D9%8A%D9%81_%D9%88%D9%88%D9%8A%D9%84%D8%B4" title="خوارزمية لامبل وزيف وويلش – Arabisch" lang="ar" hreflang="ar" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-ca mw-list-item"><a href="https://ca.wikipedia.org/wiki/LZW" title="LZW – Katalanisch" lang="ca" hreflang="ca" class="interlanguage-link-target"><span>Català</span></a></li><li class="interlanguage-link interwiki-cs mw-list-item"><a href="https://cs.wikipedia.org/wiki/LZW" title="LZW – Tschechisch" lang="cs" hreflang="cs" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Welch" title="Lempel–Ziv–Welch – Englisch" lang="en" hreflang="en" class="interlanguage-link-target"><span>English</span></a></li><li class="interlanguage-link interwiki-es mw-list-item"><a href="https://es.wikipedia.org/wiki/LZW" title="LZW – Spanisch" lang="es" hreflang="es" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-et mw-list-item"><a href="https://et.wikipedia.org/wiki/Lempel-Ziv-Welch" title="Lempel-Ziv-Welch – Estnisch" lang="et" hreflang="et" class="interlanguage-link-target"><span>Eesti</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D8%A7%D9%84_%D8%B2%D8%AF_%D8%AF%D8%A7%D8%A8%D9%84%DB%8C%D9%88" title="ال زد دابلیو – Persisch" lang="fa" hreflang="fa" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fr mw-list-item"><a href="https://fr.wikipedia.org/wiki/Lempel-Ziv-Welch" title="Lempel-Ziv-Welch – Französisch" lang="fr" hreflang="fr" class="interlanguage-link-target"><span>Français</span></a></li><li class="interlanguage-link interwiki-hi mw-list-item"><a href="https://hi.wikipedia.org/wiki/%E0%A4%B2%E0%A5%87%E0%A4%AE%E0%A5%8D%E0%A4%AA%E0%A5%87%E0%A4%B2-%E0%A4%9C%E0%A4%BC%E0%A4%BF%E0%A4%B5-%E0%A4%B5%E0%A5%87%E0%A4%B2%E0%A5%8D%E0%A4%9A" title="लेम्पेल-ज़िव-वेल्च – Hindi" lang="hi" hreflang="hi" class="interlanguage-link-target"><span>हिन्दी</span></a></li><li class="interlanguage-link interwiki-hu mw-list-item"><a href="https://hu.wikipedia.org/wiki/LZW" title="LZW – Ungarisch" lang="hu" hreflang="hu" class="interlanguage-link-target"><span>Magyar</span></a></li><li class="interlanguage-link interwiki-it mw-list-item"><a href="https://it.wikipedia.org/wiki/Lempel-Ziv-Welch" title="Lempel-Ziv-Welch – Italienisch" lang="it" hreflang="it" class="interlanguage-link-target"><span>Italiano</span></a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Welch" title="Lempel–Ziv–Welch – Japanisch" lang="ja" hreflang="ja" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/LZW" title="LZW – Koreanisch" lang="ko" hreflang="ko" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-nl mw-list-item"><a href="https://nl.wikipedia.org/wiki/Lempel_Ziv_Welch" title="Lempel Ziv Welch – Niederländisch" lang="nl" hreflang="nl" class="interlanguage-link-target"><span>Nederlands</span></a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/LZW" title="LZW – Polnisch" lang="pl" hreflang="pl" class="interlanguage-link-target"><span>Polski</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/LZW" title="LZW – Portugiesisch" lang="pt" hreflang="pt" class="interlan
<div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q2681#sitelinks-wikipedia" title="Links auf Artikel in anderen Sprachen bearbeiten" class="wbc-editpage">Links bearbeiten</a></span></div>
</div>
</nav>
</div>
</div>
<footer id="footer" class="mw-footer" role="contentinfo" >
<ul id="footer-info">
<li id="footer-info-lastmod"> Diese Seite wurde zuletzt am 30. November 2021 um 12:41 Uhr bearbeitet.</li>
<li id="footer-info-copyright"><div id="footer-info-copyright-stats" class="noprint"><a class="external" href="https://pageviews.wmcloud.org/?pages=Lempel-Ziv-Welch-Algorithmus&amp;project=de.wikipedia.org" rel="nofollow">Abrufstatistik</a> · <a class="external" href=" https://xtools.wmflabs.org/articleinfo-authorship/de.wikipedia.org/Lempel-Ziv-Welch-Algorithmus?uselang=de" rel="nofollow">Autoren</a> </div><div id="footer-info-copyright-separator"><br /></div><div id="footer-info-copyright-info">
Der Text ist unter der Lizenz <a class="internal" href="https://de.wikipedia.org/wiki/Wikipedia:Lizenzbestimmungen_Creative_Commons_Attribution-ShareAlike_3.0_Unported">„Creative Commons Attribution/Share Alike“</a> verfügbar; Informationen zu den Urhebern und zum Lizenzstatus eingebundener Mediendateien (etwa Bilder oder Videos) können im Regelfall durch Anklicken dieser abgerufen werden. Möglicherweise unterliegen die Inhalte jeweils zusätzlichen Bedingungen. Durch die Nutzung dieser Website erklären Sie sich mit den <a class="internal" href="https://foundation.wikimedia.org/wiki/Terms_of_Use/de">Nutzungsbedingungen</a> und der <a class="internal" href="https://meta.wikimedia.org/wiki/Privacy_policy/de">Datenschutzrichtlinie</a> einverstanden.<br />
Wikipedia® ist eine eingetragene Marke der Wikimedia Foundation Inc.</div></li>
</ul>
<ul id="footer-places">
<li id="footer-places-privacy"><a href="https://meta.wikimedia.org/wiki/Privacy_policy/de" class="extiw" title="m:Privacy policy/de">Datenschutz</a></li>
<li id="footer-places-about"><a href="/wiki/Wikipedia:%C3%9Cber_Wikipedia" title="Wikipedia:Über Wikipedia">Über Wikipedia</a></li>
<li id="footer-places-disclaimer"><a href="/wiki/Wikipedia:Impressum" title="Wikipedia:Impressum">Impressum</a></li>
<li id="footer-places-mobileview"><a href="//de.m.wikipedia.org/w/index.php?title=Lempel-Ziv-Welch-Algorithmus&amp;mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Mobile Ansicht</a></li>
<li id="footer-places-developers"><a href="https://www.mediawiki.org/wiki/Special:MyLanguage/How_to_contribute">Entwickler</a></li>
<li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/de.wikipedia.org">Statistiken</a></li>
<li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Cookie_statement">Stellungnahme zu Cookies</a></li>
</ul>
<ul id="footer-icons" class="noprint">
<li id="footer-copyrightico"><a href="https://wikimediafoundation.org/"><img src="/static/images/footer/wikimedia-button.png" srcset="/static/images/footer/wikimedia-button-1.5x.png 1.5x, /static/images/footer/wikimedia-button-2x.png 2x" width="88" height="31" alt="Wikimedia Foundation" loading="lazy" /></a></li>
<li id="footer-poweredbyico"><a href="https://www.mediawiki.org/"><img src="/static/images/footer/poweredby_mediawiki_88x31.png" alt="Powered by MediaWiki" srcset="/static/images/footer/poweredby_mediawiki_132x47.png 1.5x, /static/images/footer/poweredby_mediawiki_176x62.png 2x" width="88" height="31" loading="lazy"/></a></li>
</ul>
</footer>
<script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgPageParseReport":{"limitreport":{"cputime":"0.102","walltime":"0.161","ppvisitednodes":{"value":942,"limit":1000000},"postexpandincludesize":{"value":10617,"limit":2097152},"templateargumentsize":{"value":3056,"limit":2097152},"expansiondepth":{"value":11,"limit":100},"expensivefunctioncount":{"value":0,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":3970,"limit":5000000},"entityaccesscount":{"value":0,"limit":400},"timingprofile":["100.00% 86.424 1 -total"," 66.55% 57.512 3 Vorlage:Patent"," 30.37% 26.244 1 Vorlage:Webarchiv"," 23.75% 20.522 6 Vorlage:FormatDate"," 20.36% 17.599 1 Vorlage:Webarchiv/Wayback"," 9.59% 8.289 3 Vorlage:Booland"," 2.45% 2.115 3 Vorlage:Boolnand"]},"scribunto":{"limitreport-timeusage":{"value":"0.023","limit":"10.000"},"limitreport-memusage":{"value":1730468,"limit":52428800}},"cachereport":{"origin":"mw1429","timestamp":"20220509193050","ttl":1814400,"transientcontent":false}}});});</script>
<script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Lempel-Ziv-Welch-Algorithmus","url":"https:\/\/de.wikipedia.org\/wiki\/Lempel-Ziv-Welch-Algorithmus","sameAs":"http:\/\/www.wikidata.org\/entity\/Q2681","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q2681","author":{"@type":"Organization","name":"Autoren der Wikimedia-Projekte"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2003-06-10T12:30:31Z","headline":"Kompressionsalgorithmus"}</script><script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Lempel-Ziv-Welch-Algorithmus","url":"https:\/\/de.wikipedia.org\/wiki\/Lempel-Ziv-Welch-Algorithmus","sameAs":"http:\/\/www.wikidata.org\/entity\/Q2681","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q2681","author":{"@type":"Organization","name":"Autoren der Wikimedia-Projekte"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2003-06-10T12:30:31Z","headline":"Kompressionsalgorithmus"}</script>
<script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgBackendResponseTime":180,"wgHostname":"mw1355"});});</script>
</body>
</html>
Reference in New Issue Copy Permalink