mirror of
https://gitlab.com/harald.mueller/aktuelle.kurse.git
synced 2024-10-19 09:55:03 +02:00
407 lines
54 KiB
Plaintext
407 lines
54 KiB
Plaintext
<!DOCTYPE html>
|
||
<html class="client-nojs" lang="de" dir="ltr">
|
||
<head>
|
||
<meta charset="UTF-8"/>
|
||
<title>Lauflängenkodierung – 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":"b517ddd9-dd13-416a-abdb-7283f6e570e4","wgCSPNonce":false,"wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Lauflängenkodierung","wgTitle":"Lauflängenkodierung","wgCurRevisionId":221257116,"wgRevisionId":221257116,"wgArticleId":67765,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Datenkompression"],"wgPageContentLanguage":"de","wgPageContentModel":"wikitext","wgRelevantPageName":"Lauflängenkodierung","wgRelevantArticleId":67765,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],
|
||
"wgFlaggedRevsParams":{"tags":{"accuracy":{"levels":1}}},"wgStableRevisionId":221257116,"wgVisualEditor":{"pageLanguageCode":"de","pageLanguageDir":"ltr","pageVariantFallbacks":"de"},"wgMFDisplayWikibaseDescriptions":{"search":true,"nearby":true,"watchlist":true,"tagline":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":9000,"wgNoticeProject":"wikipedia","wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":4,"wgULSCurrentAutonym":"Deutsch","wgEditSubmitButtonLabelPublish":true,"wgCentralAuthMobileDomain":false,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":true,"wgWikibaseItemId":"Q2797"};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.pygments":
|
||
"ready","ext.cite.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","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&modules=ext.cite.styles%7Cext.flaggedRevs.basic%2Cicons%7Cext.pygments%2CwikimediaBadges%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cmediawiki.widgets.styles%7Coojs-ui-core.icons%2Cstyles%7Coojs-ui.styles.indicators%7Cskins.vector.styles.legacy%7Cwikibase.client.init&only=styles&skin=vector"/>
|
||
<script async="" src="/w/load.php?lang=de&modules=startup&only=scripts&raw=1&skin=vector"></script>
|
||
<meta name="ResourceLoaderDynamicStyles" content=""/>
|
||
<link rel="stylesheet" href="/w/load.php?lang=de&modules=site.styles&only=styles&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="Lauflängenkodierung – Wikipedia"/>
|
||
<meta property="og:type" content="website"/>
|
||
<link rel="alternate" media="only screen and (max-width: 720px)" href="//de.m.wikipedia.org/wiki/Laufl%C3%A4ngenkodierung"/>
|
||
<link rel="alternate" type="application/x-wiki" title="Seite bearbeiten" href="/w/index.php?title=Laufl%C3%A4ngenkodierung&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/Laufl%C3%A4ngenkodierung"/>
|
||
<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-Lauflängenkodierung rootpage-Lauflängenkodierung 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">Lauflängenkodierung</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>Die <b>Lauflängenkodierung </b> (<span style="font-style:normal;font-weight:normal"><a href="/wiki/Englische_Sprache" title="Englische Sprache">englisch</a></span> <span lang="en-Latn" style="font-style:italic"><i>run-length encoding</i></span>, kurz <i>RLE</i>), auch die <b>Lauflängencodierung</b>, ist ein einfacher <a href="/wiki/Verlustfreie_Kompression" class="mw-redirect" title="Verlustfreie Kompression">verlustfreier Kompressionsalgorithmus</a>. Er ist geeignet, um längere Wiederholungen von Symbolen zu komprimieren.
|
||
Er gehört nicht zur Gruppe der <a href="/wiki/Entropiekodierung" title="Entropiekodierung">Entropiekodierer</a>, da er auf der <a href="/wiki/Absolute_H%C3%A4ufigkeit" title="Absolute Häufigkeit">absoluten Häufigkeit</a> und nicht auf der <a href="/wiki/Relative_H%C3%A4ufigkeit" title="Relative Häufigkeit">relativen Häufigkeit</a> von Symbolen basiert.
|
||
</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="#Idee"><span class="tocnumber">1</span> <span class="toctext">Idee</span></a></li>
|
||
<li class="toclevel-1 tocsection-2"><a href="#Verfahren"><span class="tocnumber">2</span> <span class="toctext">Verfahren</span></a>
|
||
<ul>
|
||
<li class="toclevel-2 tocsection-3"><a href="#Bitfolgen"><span class="tocnumber">2.1</span> <span class="toctext">Bitfolgen</span></a></li>
|
||
<li class="toclevel-2 tocsection-4"><a href="#Mehrwertige_Symbolfolgen"><span class="tocnumber">2.2</span> <span class="toctext">Mehrwertige Symbolfolgen</span></a></li>
|
||
<li class="toclevel-2 tocsection-5"><a href="#Implementierung"><span class="tocnumber">2.3</span> <span class="toctext">Implementierung</span></a></li>
|
||
<li class="toclevel-2 tocsection-6"><a href="#Modifikationen"><span class="tocnumber">2.4</span> <span class="toctext">Modifikationen</span></a></li>
|
||
</ul>
|
||
</li>
|
||
<li class="toclevel-1 tocsection-7"><a href="#Anwendungen"><span class="tocnumber">3</span> <span class="toctext">Anwendungen</span></a>
|
||
<ul>
|
||
<li class="toclevel-2 tocsection-8"><a href="#Dateiformate"><span class="tocnumber">3.1</span> <span class="toctext">Dateiformate</span></a></li>
|
||
</ul>
|
||
</li>
|
||
<li class="toclevel-1 tocsection-9"><a href="#Literatur"><span class="tocnumber">4</span> <span class="toctext">Literatur</span></a></li>
|
||
<li class="toclevel-1 tocsection-10"><a href="#Einzelnachweise"><span class="tocnumber">5</span> <span class="toctext">Einzelnachweise</span></a></li>
|
||
</ul>
|
||
</div>
|
||
|
||
<h2><span class="mw-headline" id="Idee">Idee</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&veaction=edit&section=1" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Idee">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&action=edit&section=1" title="Abschnitt bearbeiten: Idee">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h2>
|
||
<p>Die Grundidee des Algorithmus ist, jede Sequenz von identischen Symbolen durch deren Anzahl und ggf. das Symbol zu ersetzen. D. h., es werden nur die Stellen markiert, an denen sich das Symbol in der Nachricht ändert. Da die Längenangabe im Vergleich zur Länge der Sequenz nur <a href="/wiki/Logarithmisch" class="mw-redirect" title="Logarithmisch">logarithmisch</a> wächst, spart man insbesondere bei langen Wiederholungssequenzen erheblich Speicherplatz. Umgekehrt ist die Einsparung umso geringer, je kürzer die Wiederholungen sind.
|
||
</p><p>Die Lauflängenkodierung wird heutzutage als Vorkodierungsschritt (z. B. bei der <a href="/wiki/Bildkompression" title="Bildkompression">Bildkompression</a>, wie <a href="/wiki/JPEG" title="JPEG">JPEG</a>) verwendet, um sich im folgenden Kodierungsschritt Aufwand zu sparen. (Z. B. spart man sich bei der <a href="/wiki/Huffman-Kodierung" title="Huffman-Kodierung">Huffman-Kodierung</a> die Betrachtung längerer Symbole, da diese bereits zuvor reduziert wurden.)
|
||
</p><p><b>Beispiel:</b>
|
||
</p><p>Statt einer Folge mit fünf Wiederholungen des Zeichens <i>0</i> und dreimal <i>1</i>
|
||
</p>
|
||
<dl><dd><code>0000 0111</code></dd></dl>
|
||
<p>speichert man lediglich
|
||
</p>
|
||
<dl><dd><code>5 3</code></dd></dl>
|
||
<p>Das Startsymbol muss demnach bekannt sein oder zusätzlich kodiert werden.
|
||
</p><p>Je länger eine einzelne Folge wird, umso größer ist die Einsparung, denn
|
||
</p>
|
||
<ul><li>für 10 Wiederholungen benötigt man zwei Dezimalstellen,</li>
|
||
<li>für 100 Wiederholungen benötigt man drei Dezimalstellen,</li>
|
||
<li>für 1000 Wiederholungen benötigt man vier Dezimalstellen usw.</li></ul>
|
||
<p>Gleiches gilt für beliebige andere <a href="/wiki/Zahlensystem" title="Zahlensystem">Zahlensysteme</a>.
|
||
</p>
|
||
<h2><span class="mw-headline" id="Verfahren">Verfahren</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&veaction=edit&section=2" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Verfahren">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&action=edit&section=2" title="Abschnitt bearbeiten: Verfahren">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h2>
|
||
<h3><span class="mw-headline" id="Bitfolgen">Bitfolgen</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&veaction=edit&section=3" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Bitfolgen">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&action=edit&section=3" title="Abschnitt bearbeiten: Bitfolgen">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h3>
|
||
<p>Bei der Kodierung von Bitfolgen existieren nur zwei Möglichkeiten: Eine Folge von Nullen oder eine Folge von Einsen. Auf jede Sequenz von Nullen folgt garantiert mindestens eine Eins – und umgekehrt ebenfalls. Die einzige Ausnahme ist, wenn das Ende der Nachricht erreicht ist.
|
||
</p><p>Der Kodierer einigt sich nun mit dem Dekodierer darauf, mit welchem Bit begonnen wird. Das kann entweder durch Konvention sein oder bspw. durch ein zusätzliches Bit zu Beginn. Anschließend werden abwechselnd die Längen der Null- und Eins-Folgen übertragen. Der Dekodierer muss anschließend nichts anderes tun, als zu jedem empfangenen Wert entsprechend viele Null- oder Eins-Bits auszugeben.
|
||
</p><p><b>Beispiel:</b>
|
||
</p><p>Die Ausgangssequenz sei:
|
||
</p>
|
||
<dl><dd><code>1111 1110 0000 1000 0001 1111</code></dd></dl>
|
||
<p>Kodiert wird daraus:
|
||
</p>
|
||
<dl><dd><code>7 5 1 6 5</code></dd></dl>
|
||
<p>Die notwendige Mindestanzahl an notwendigen Binärstellen ist drei, denn dies deckt den Zahlenbereich von 0 bis 7 ab. Binär kodiert lautet die komprimierte Folge dann
|
||
</p>
|
||
<dl><dd><code>111 101 001 110 101</code></dd></dl>
|
||
<p>Die ursprünglich 24 Bits konnten auf 15 Bits reduziert werden.
|
||
</p>
|
||
<h3><span class="mw-headline" id="Mehrwertige_Symbolfolgen">Mehrwertige Symbolfolgen</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&veaction=edit&section=4" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Mehrwertige Symbolfolgen">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&action=edit&section=4" title="Abschnitt bearbeiten: Mehrwertige Symbolfolgen">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h3>
|
||
<p>Bei der Kompression von Symbolfolgen, die aus einem Alphabet mit mehr als zwei Symbolen bestehen, ist nicht mehr eindeutig, welches Symbol als nächstes folgt (z. B. Bytes haben ein Alphabet von 256 möglichen Zeichen). Hier muss neben der Anzahl der Wiederholungen auch das Symbol mitgesendet werden, aus dem die Sequenz besteht.
|
||
</p><p>Eine Besonderheit hierbei ist, dass die komprimierte Nachricht u. U. sogar größer wird, wenn der Speicherplatz für die Anzahl der Wiederholungen größer ist, als die Folge selbst.
|
||
</p><p><b>Beispiel:</b>
|
||
</p><p>Die Ausgangssequenz sei:
|
||
</p>
|
||
<dl><dd><code>AAAA ABBB BBBB CDDD EE</code></dd></dl>
|
||
<p>Kodiert wird daraus:
|
||
</p>
|
||
<dl><dd><code>{A, 5}, {B, 7}, {C, 1}, {D, 3}, {E, 2}</code></dd></dl>
|
||
<p>Grundsätzlich könnte ein Symbol statt nur aus einem, auch aus zwei Buchstaben bestehen:
|
||
</p>
|
||
<dl><dd><code>{AA, 2}, {AB, 1}, {BB, 3}, {CD, 1}, {DD, 1}, {EE, 1}</code></dd></dl>
|
||
<p>Im ungünstigsten Fall (keine Wiederholungen) wäre die „komprimierte“ Nachricht größer als das Original. Aus der Folge
|
||
</p>
|
||
<dl><dd><code>ABCD</code></dd></dl>
|
||
<p>würde
|
||
</p>
|
||
<dl><dd><code>A1B1C1D1</code>.</dd></dl>
|
||
<h3><span class="mw-headline" id="Implementierung">Implementierung</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&veaction=edit&section=5" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Implementierung">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&action=edit&section=5" title="Abschnitt bearbeiten: Implementierung">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h3>
|
||
<p>Der Basisalgorithmus (ohne Optimierungen) ist leicht implementierbar:
|
||
</p>
|
||
<div class="mw-highlight mw-highlight-lang-c mw-content-ltr" dir="ltr"><pre><span></span><span class="cp">#include</span><span class="w"> </span><span class="cpf"><stdio.h></span><span class="cp"></span>
|
||
|
||
<span class="kt">int</span><span class="w"> </span><span class="nf">main</span><span class="p">()</span><span class="w"></span>
|
||
<span class="p">{</span><span class="w"></span>
|
||
<span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">n</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="mi">1</span><span class="p">;</span><span class="w"> </span><span class="cm">/* Anzahl der Wiederholungen */</span><span class="w"></span>
|
||
<span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">ch</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="mi">-1</span><span class="p">;</span><span class="w"> </span><span class="cm">/* Aktuelles Zeichen */</span><span class="w"></span>
|
||
<span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">prev_ch</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">getchar</span><span class="p">();</span><span class="w"> </span><span class="cm">/* Vorheriges Zeichen */</span><span class="w"></span>
|
||
|
||
<span class="w"> </span><span class="k">do</span><span class="w"> </span><span class="p">{</span><span class="w"></span>
|
||
<span class="w"> </span><span class="n">ch</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">getchar</span><span class="p">();</span><span class="w"></span>
|
||
|
||
<span class="w"> </span><span class="k">if</span><span class="w"> </span><span class="p">((</span><span class="n">ch</span><span class="w"> </span><span class="o">!=</span><span class="w"> </span><span class="n">prev_ch</span><span class="p">)</span><span class="w"> </span><span class="o">||</span><span class="w"> </span><span class="p">(</span><span class="n">n</span><span class="w"> </span><span class="o">==</span><span class="w"> </span><span class="mi">255</span><span class="p">))</span><span class="w"> </span><span class="cm">/* Symbol/Wiederholungen-Tupel ausgeben, falls ein anderes Symbol kommt oder die maximal darstellbare Anzahl erreicht. */</span><span class="w"></span>
|
||
<span class="w"> </span><span class="p">{</span><span class="w"></span>
|
||
<span class="w"> </span><span class="cm">/* printf("%c%c", prev_ch, n); */</span><span class="w"> </span><span class="cm">/* Binäre Ausgabe */</span><span class="w"></span>
|
||
<span class="w"> </span><span class="n">printf</span><span class="p">(</span><span class="s">"%c, %d</span><span class="se">\n</span><span class="s">"</span><span class="p">,</span><span class="w"> </span><span class="n">prev_ch</span><span class="p">,</span><span class="w"> </span><span class="n">n</span><span class="p">);</span><span class="w"> </span><span class="cm">/* Lesbare Ausgabe als 2er-Tupel */</span><span class="w"></span>
|
||
|
||
<span class="w"> </span><span class="n">n</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="mi">0</span><span class="p">;</span><span class="w"> </span><span class="cm">/* Beginn einer neuen Folge */</span><span class="w"></span>
|
||
<span class="w"> </span><span class="p">}</span><span class="w"></span>
|
||
|
||
<span class="w"> </span><span class="n">prev_ch</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">ch</span><span class="p">;</span><span class="w"></span>
|
||
<span class="w"> </span><span class="o">++</span><span class="n">n</span><span class="p">;</span><span class="w"></span>
|
||
<span class="w"> </span><span class="p">}</span><span class="w"> </span><span class="k">while</span><span class="w"> </span><span class="p">(</span><span class="n">ch</span><span class="w"> </span><span class="o">!=</span><span class="w"> </span><span class="n">EOF</span><span class="p">);</span><span class="w"></span>
|
||
|
||
<span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="mi">0</span><span class="p">;</span><span class="w"></span>
|
||
<span class="p">}</span><span class="w"></span>
|
||
</pre></div>
|
||
<h3><span class="mw-headline" id="Modifikationen">Modifikationen</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&veaction=edit&section=6" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Modifikationen">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&action=edit&section=6" title="Abschnitt bearbeiten: Modifikationen">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h3>
|
||
<p>Mitunter finden sich in einer Nachricht nur sehr wenige Wiederholungssequenzen. Um nun zu verhindern, dass bei einem mehrwertigen Alphabet jedes einzelne Vorkommen durch ein Tupel mit Längenangabe 1 ersetzt wird (z.  <code>ABC</code> → <code>A1B1C1</code>), kodiert man nur Folgen ab einer bestimmten Länge (z. B. ab vier).
|
||
</p><p>Dann benötigt man jedoch ein spezielles Zeichen (<span lang="en"><i>escape character</i></span>), das anzeigt, dass ein komprimiertes Tupel folgt. Dieses spezielle Zeichen bzw. Symbol kommt im Idealfall sonst nicht in der Nachricht vor, andernfalls wählt man ein Symbol, von dem man annimmt, dass es nur selten auftritt. Die Besonderheit an diesem Symbol ist, dass es <i>jedes mal</i> als Tupel kodiert werden muss (auch wenn es nur einmal auftritt), da sonst wieder nicht zwischen dem Symbol und dem Tupel unterschieden werden kann.
|
||
</p><p><b>Beispiel</b>:
|
||
</p><p>Die ursprüngliche Nachricht sei:
|
||
</p>
|
||
<dl><dd><code>Auus die Maaaaauuuuus</code> (Länge: 21 Zeichen)</dd></dl>
|
||
<p>Als <span lang="en"><i>Escape Character</i></span> wählen wir (zur Verdeutlichung) das Zeichen „s“. Außerdem kodieren wir nur Folgen, die mindestens drei Wiederholungen enthalten:
|
||
</p>
|
||
<dl><dd><code>Auu<u><b>s</b>s1</u> die M<u><b>s</b>a5</u><u><b>s</b>u5</u><u><b>s</b>s1</u></code> (Länge: 21 Zeichen)</dd></dl>
|
||
<p>Wiederholt sich ein Buchstabe öfter als drei Mal oder ist er das <span lang="en">Escape</span>-Zeichen, so wird durch die Ausgabe des Escape-Zeichens angezeigt, dass ein Tupel mit Längenangabe folgt. Darauf folgt die Anzahl der Wiederholungen und abschließend das entsprechende Zeichen.
|
||
</p><p>Durch das Escape-Zeichen besteht zwar zusätzlicher Speicherbedarf, dieser wird im vorliegenden Fall jedoch durch die Einsparung an Länge-1-Folgen wieder wettgemacht. Naiv kodiert würde die Nachricht lauten:
|
||
</p>
|
||
<dl><dd><code>1A2u1s_1d1i1e_1M5a5u1s</code> (Länge: 22 Zeichen)</dd></dl>
|
||
<p>Beim Dateiformat <a href="/wiki/Picture_exchange" title="Picture exchange">PCX</a> wird je nach Anzahl der Wiederholungen ein anderes Escape-Zeichen verwendet (diese machen bei PCX ein Viertel des Zeichenvorrats aus), sodass Escape- und Längenzeichen zu einem Zeichen zusammenfallen.
|
||
</p>
|
||
<h2><span class="mw-headline" id="Anwendungen">Anwendungen</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&veaction=edit&section=7" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Anwendungen">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&action=edit&section=7" title="Abschnitt bearbeiten: Anwendungen">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h2>
|
||
<p>Lauflängenkodierung kommt in Kombination mit einer modifizierten <a href="/wiki/Huffman-Kodierung" title="Huffman-Kodierung">Huffman-Kodierung</a> bei der <a href="/wiki/Fax" title="Fax">Fax</a>-Übertragung nach der <a href="/wiki/ITU-T" class="mw-redirect" title="ITU-T">ITU-T</a> Empfehlung T.30 („G3-Fax“) zum Einsatz.<sup id="cite_ref-t30_1-0" class="reference"><a href="#cite_note-t30-1">[1]</a></sup> Gerade beim Übertragen von Schwarz-Weiß-Seiten erzielt die Lauflängenkodierung gute Ergebnisse, da sich hier lange weiße Bereiche mit kürzeren schwarzen Bereichen abwechseln.
|
||
</p><p>Bei der verlustbehafteten Kompression von Bildern wird die Lauflängenkodierung nach der Transformation in den Frequenzbereich auf die einzelnen Koeffizienten angewandt. Insbesondere nach der Quantisierung entstehen in der Regel viele gleiche Werte oder Nullen, die sich effektiv mit einer Lauflängenkodierung komprimieren lassen. Anschließend werden diese „vor“-komprimierten Daten noch mit der <a href="/wiki/Huffman-Kodierung" title="Huffman-Kodierung">Huffman-Kodierung</a> weiter komprimiert.
|
||
</p>
|
||
<h3><span class="mw-headline" id="Dateiformate">Dateiformate</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&veaction=edit&section=8" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Dateiformate">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&action=edit&section=8" title="Abschnitt bearbeiten: Dateiformate">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h3>
|
||
<p><a href="/wiki/Dateiformat" title="Dateiformat">Dateiformate</a>, die die Lauflängenkodierung verwenden, sind Grafikformate wie das <a href="/wiki/Interchange_File_Format#Kompression" title="Interchange File Format">Interchange File Format</a> (IFF-ILBM mit CmpByteRun1-Algorithmus), <a href="/wiki/Windows_Bitmap" title="Windows Bitmap">Windows Bitmap</a>, <a href="/w/index.php?title=GEM_Image&action=edit&redlink=1" class="new" title="GEM Image (Seite nicht vorhanden)">GEM Image</a>, <a href="/wiki/Targa_Image_File" title="Targa Image File">Targa</a> oder <a href="/wiki/Picture_exchange" title="Picture exchange">PCX</a>. Unter <a href="/wiki/Microsoft_Windows" title="Microsoft Windows">Windows</a> wird die <a href="/wiki/Dateiendung" class="mw-redirect" title="Dateiendung">Dateiendung</a> <b>*.rle</b> üblicherweise für RLE-komprimierte <a href="/wiki/Windows_Bitmap" title="Windows Bitmap">Bilder</a> verwendet.
|
||
</p>
|
||
<h2><span class="mw-headline" id="Literatur">Literatur</span><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&veaction=edit&section=9" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Literatur">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&action=edit&section=9" title="Abschnitt bearbeiten: Literatur">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h2>
|
||
<ul><li>David Salomon: <cite style="font-style:italic">Data Compression: The Complete Reference</cite>. 4. Auflage. Springer, 2007, <a href="/wiki/Spezial:ISBN-Suche/9781846286025" class="internal mw-magiclink-isbn">ISBN 978-1-84628-602-5</a>.<span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rfr_id=info:sid/de.wikipedia.org:Laufl%C3%A4ngenkodierung&rft.au=David+Salomon&rft.btitle=Data+Compression%3A+The+Complete+Reference&rft.date=2007&rft.edition=4.&rft.genre=book&rft.isbn=9781846286025&rft.pub=Springer" style="display:none"> </span></li>
|
||
<li>David Salomon: <cite style="font-style:italic">Data Compression: The Complete Reference</cite>. 4. Auflage. Springer, 2007, <a href="/wiki/Spezial:ISBN-Suche/9781846286025" class="internal mw-magiclink-isbn">ISBN 978-1-84628-602-5</a>, <span style="white-space:nowrap">S.<span style="display:inline-block;width:.2em"> </span>23–31</span>.<span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rfr_id=info:sid/de.wikipedia.org:Laufl%C3%A4ngenkodierung&rft.au=David+Salomon&rft.btitle=Data+Compression%3A+The+Complete+Reference&rft.date=2007&rft.edition=4.&rft.genre=book&rft.isbn=9781846286025&rft.pages=23-31&rft.pub=Springer" style="display:none"> </span></li>
|
||
<li><a href="/wiki/Jens-Rainer_Ohm" title="Jens-Rainer Ohm">Jens-Rainer Ohm</a>: <cite style="font-style:italic">Multimedia Communication Technology</cite>. Springer, 2004, <a href="/wiki/Spezial:ISBN-Suche/3540012494" class="internal mw-magiclink-isbn">ISBN 3-540-01249-4</a>, <span style="white-space:nowrap">S.<span style="display:inline-block;width:.2em"> </span>479–481</span>.<span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rfr_id=info:sid/de.wikipedia.org:Laufl%C3%A4ngenkodierung&rft.au=Jens-Rainer+Ohm&rft.btitle=Multimedia+Communication+Technology&rft.date=2004&rft.genre=book&rft.isbn=3540012494&rft.pages=479-481&rft.pub=Springer" style="display:none"> </span></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=Laufl%C3%A4ngenkodierung&veaction=edit&section=10" class="mw-editsection-visualeditor" title="Abschnitt bearbeiten: Einzelnachweise">Bearbeiten</a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&action=edit&section=10" title="Abschnitt bearbeiten: Einzelnachweise">Quelltext bearbeiten</a><span class="mw-editsection-bracket">]</span></span></h2>
|
||
<ol class="references">
|
||
<li id="cite_note-t30-1"><span class="mw-cite-backlink"><a href="#cite_ref-t30_1-0">↑</a></span> <span class="reference-text">
|
||
<span class="cite"><a rel="nofollow" class="external text" href="https://www.itu.int/rec/T-REC-T.30/"><i>T.30 : Procedures for document facsimile transmission in the general switched telephone network.</i></a> ITU-T,<span class="Abrufdatum"> abgerufen am 15. August 2013</span>.</span><span style="display: none;" class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rfr_id=info%3Asid%2Fde.wikipedia.org%3ALaufl%C3%A4ngenkodierung&rft.title=T.30+%3A+Procedures+for+document+facsimile+transmission+in+the+general+switched+telephone+network&rft.description=T.30+%3A+Procedures+for+document+facsimile+transmission+in+the+general+switched+telephone+network&rft.identifier=https%3A%2F%2Fwww.itu.int%2Frec%2FT-REC-T.30%2F&rft.publisher=ITU-T"> </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=Lauflängenkodierung&oldid=221257116">https://de.wikipedia.org/w/index.php?title=Lauflängenkodierung&oldid=221257116</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&returnto=Laufl%C3%A4ngenkodierung" 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&returnto=Laufl%C3%A4ngenkodierung" 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/Laufl%C3%A4ngenkodierung" title="Seiteninhalt anzeigen [c]" accesskey="c"><span>Artikel</span></a></li><li id="ca-talk" class="mw-list-item"><a href="/wiki/Diskussion:Laufl%C3%A4ngenkodierung" 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/Laufl%C3%A4ngenkodierung"><span>Lesen</span></a></li><li id="ca-ve-edit" class="mw-list-item"><a href="/w/index.php?title=Laufl%C3%A4ngenkodierung&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=Laufl%C3%A4ngenkodierung&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=Laufl%C3%A4ngenkodierung&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&utm_medium=sidebar&utm_campaign=C13_de.wikipedia.org&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/Laufl%C3%A4ngenkodierung" 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/Laufl%C3%A4ngenkodierung" 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=Laufl%C3%A4ngenkodierung&oldid=221257116" 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=Laufl%C3%A4ngenkodierung&action=info" title="Weitere Informationen über diese Seite"><span>Seiteninformationen</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Spezial:Zitierhilfe&page=Laufl%C3%A4ngenkodierung&id=221257116&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/Q2797" 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&bookcmd=book_creator&referer=Laufl%C3%A4ngenkodierung"><span>Buch erstellen</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Spezial:DownloadAsPdf&page=Laufl%C3%A4ngenkodierung&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=Laufl%C3%A4ngenkodierung&printable=yes" title="Druckansicht dieser Seite [p]" accesskey="p"><span>Druckversion</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%AA%D8%B1%D9%85%D9%8A%D8%B2_%D9%88%D9%81%D9%82_%D8%B7%D9%88%D9%84_%D8%A7%D9%84%D8%AA%D8%AA%D8%A7%D8%A8%D8%B9" 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/Codificaci%C3%B3_Run-length" title="Codificació Run-length – 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/Run-length_encoding" title="Run-length encoding – Tschechisch" lang="cs" hreflang="cs" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-el mw-list-item"><a href="https://el.wikipedia.org/wiki/Run-length_encoding" title="Run-length encoding – Griechisch" lang="el" hreflang="el" class="interlanguage-link-target"><span>Ελληνικά</span></a></li><li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/Run-length_encoding" title="Run-length encoding – 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/Run-length_encoding" title="Run-length encoding – Spanisch" lang="es" hreflang="es" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%DA%A9%D8%AF%D8%A8%D9%86%D8%AF%DB%8C_%D8%B7%D9%88%D9%84_%D8%A7%D8%AC%D8%B1%D8%A7" title="کدبندی طول اجرا – Persisch" lang="fa" hreflang="fa" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fi mw-list-item"><a href="https://fi.wikipedia.org/wiki/RLE" title="RLE – Finnisch" lang="fi" hreflang="fi" class="interlanguage-link-target"><span>Suomi</span></a></li><li class="interlanguage-link interwiki-fr mw-list-item"><a href="https://fr.wikipedia.org/wiki/Codage_par_plages" title="Codage par plages – Französisch" lang="fr" hreflang="fr" class="interlanguage-link-target"><span>Français</span></a></li><li class="interlanguage-link interwiki-hu mw-list-item"><a href="https://hu.wikipedia.org/wiki/Run-length_encoding" title="Run-length encoding – 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/Run-length_encoding" title="Run-length encoding – 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/%E9%80%A3%E9%95%B7%E5%9C%A7%E7%B8%AE" title="連長圧縮 – 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/%EB%9F%B0_%EB%A0%9D%EC%8A%A4_%EB%B6%80%ED%98%B8%ED%99%94" title="런 렝스 부호화 – 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/Run-length_encoding" title="Run-length encoding – 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/RLE" title="RLE – 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/Codifica%C3%A7%C3%A3o_run-length" title="Codificação run-length – Portugiesisch" lang="pt" hreflang="pt" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%B4%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%B4%D0%BB%D0%B8%D0%BD_%D1%81%D0%B5%D1%80%D0%B8%D0%B9" title="Кодирование длин серий – Russisch" lang="ru" hreflang="ru" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-simple mw-list-item"><a href="https://simple.wikipedia.org/wiki/Run-length_encoding" title="Run-length encoding – einfaches Englisch" lang="en-simple" hreflang="en-simple" class="interlanguage-link-target"><span>Simple English</span></a></li><li class="interlanguage-link interwiki-sv mw-list-item"><a href="https://sv.wikipedia.org/wiki/Skurl%C3%A4ngdskodning" title="Skurlängdskodning – Schwedisch" lang="sv" hreflang="sv" class="interlanguage-link-target"><span>Svenska</span></a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/RLE" title="RLE – Ukrainisch" lang="uk" hreflang="uk" class="interlanguage-link-target"><span>Українська</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E6%B8%B8%E7%A8%8B%E7%BC%96%E7%A0%81" title="游程编码 – Chinesisch" lang="zh" hreflang="zh" class="interlanguage-link-target"><span>中文</span></a></li></ul>
|
||
<div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q2797#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 18. März 2022 um 00:56 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=Laufl%C3%A4ngenkodierung&project=de.wikipedia.org" rel="nofollow">Abrufstatistik</a> · <a class="external" href=" https://xtools.wmflabs.org/articleinfo-authorship/de.wikipedia.org/Laufl%C3%A4ngenkodierung?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=Laufl%C3%A4ngenkodierung&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.120","walltime":"0.163","ppvisitednodes":{"value":414,"limit":1000000},"postexpandincludesize":{"value":6124,"limit":2097152},"templateargumentsize":{"value":737,"limit":2097152},"expansiondepth":{"value":10,"limit":100},"expensivefunctioncount":{"value":1,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":5509,"limit":5000000},"entityaccesscount":{"value":0,"limit":400},"timingprofile":["100.00% 139.933 1 -total"," 41.68% 58.322 3 Vorlage:Literatur"," 27.12% 37.949 1 Vorlage:Internetquelle"," 21.42% 29.975 1 Vorlage:EnS"," 6.84% 9.572 3 Vorlage:Lang"," 4.20% 5.881 1 Vorlage:Str_len"]},"scribunto":{"limitreport-timeusage":{"value":"0.061","limit":"10.000"},"limitreport-memusage":{"value":3635436,"limit":52428800}},"cachereport":{"origin":"mw1432","timestamp":"20220509190109","ttl":1814400,"transientcontent":false}}});});</script>
|
||
<script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Laufl\u00e4ngenkodierung","url":"https:\/\/de.wikipedia.org\/wiki\/Laufl%C3%A4ngenkodierung","sameAs":"http:\/\/www.wikidata.org\/entity\/Q2797","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q2797","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-10-14T16:53:13Z","headline":"einfacher verlustfreier Kompressionsalgorithmus"}</script><script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Laufl\u00e4ngenkodierung","url":"https:\/\/de.wikipedia.org\/wiki\/Laufl%C3%A4ngenkodierung","sameAs":"http:\/\/www.wikidata.org\/entity\/Q2797","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q2797","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-10-14T16:53:13Z","headline":"einfacher verlustfreier Kompressionsalgorithmus"}</script>
|
||
<script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgBackendResponseTime":142,"wgHostname":"mw1370"});});</script>
|
||
</body>
|
||
</html> |