https://www.lntwww.de/index.php?title=Aufgaben:Aufgabe_2.13Z:_Kombination_BWT_%26_%27%27Move-to-Front%27%27&feed=atom&action=history
Aufgaben:Aufgabe 2.13Z: Kombination BWT & ''Move-to-Front'' - Versionsgeschichte
2024-03-28T18:53:56Z
Versionsgeschichte dieser Seite in LNTwww
MediaWiki 1.34.1
https://www.lntwww.de/index.php?title=Aufgaben:Aufgabe_2.13Z:_Kombination_BWT_%26_%27%27Move-to-Front%27%27&diff=26420&oldid=prev
Guenter am 8. Oktober 2018 um 10:06 Uhr
2018-10-08T10:06:47Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Version vom 8. Oktober 2018, 10:06 Uhr</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l89" >Zeile 89:</td>
<td colspan="2" class="diff-lineno">Zeile 89:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''(5)'''&nbsp; <u>Alle Aussagen</u> sind richtig. Nähere Angaben zum Huffman&ndash;Algorithmus finden Sie im Kapitel &bdquo;Entropiecodierung nach Huffman&rdquo;.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''(5)'''&nbsp; <u>Alle Aussagen</u> sind richtig. Nähere Angaben zum Huffman&ndash;Algorithmus finden Sie im Kapitel &bdquo;Entropiecodierung nach Huffman&rdquo;.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{ML-Fuß}}</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{ML-Fuß}}</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[Category:Aufgaben zu Informationstheorie|Aufgaben zu Informationstheorie]]</del></div></td><td colspan="2"> </td></tr>
</table>
Guenter
https://www.lntwww.de/index.php?title=Aufgaben:Aufgabe_2.13Z:_Kombination_BWT_%26_%27%27Move-to-Front%27%27&diff=26399&oldid=prev
Guenter am 2. Oktober 2018 um 14:41 Uhr
2018-10-02T14:41:23Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Version vom 2. Oktober 2018, 14:41 Uhr</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l91" >Zeile 91:</td>
<td colspan="2" class="diff-lineno">Zeile 91:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Aufgaben zu Informationstheorie|<del class="diffchange diffchange-inline">^2.4 Weitere Quellencodierverfahren^</del>]]</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Aufgaben zu Informationstheorie|<ins class="diffchange diffchange-inline">Aufgaben zu Informationstheorie</ins>]]</div></td></tr>
</table>
Guenter
https://www.lntwww.de/index.php?title=Aufgaben:Aufgabe_2.13Z:_Kombination_BWT_%26_%27%27Move-to-Front%27%27&diff=21847&oldid=prev
Guenter: Guenter verschob die Seite Aufgaben:2.13Z Kombination BWT & ''Move-to-Front'' nach Aufgaben:Aufgabe 2.13Z: Kombination BWT & ''Move-to-Front''
2018-01-03T14:02:15Z
<p>Guenter verschob die Seite <a href="/Aufgaben:2.13Z_Kombination_BWT_%26_%27%27Move-to-Front%27%27" class="mw-redirect" title="Aufgaben:2.13Z Kombination BWT & ''Move-to-Front''">2.13Z Kombination BWT & ''Move-to-Front''</a> nach <a href="/Aufgaben:Aufgabe_2.13Z:_Kombination_BWT_%26_%27%27Move-to-Front%27%27" title="Aufgaben:Aufgabe 2.13Z: Kombination BWT & ''Move-to-Front''">Aufgabe 2.13Z: Kombination BWT & ''Move-to-Front''</a></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<tr class="diff-title" lang="de">
<td colspan="1" style="background-color: #fff; color: #222; text-align: center;">← Nächstältere Version</td>
<td colspan="1" style="background-color: #fff; color: #222; text-align: center;">Version vom 3. Januar 2018, 14:02 Uhr</td>
</tr><tr><td colspan="2" class="diff-notice" lang="de"><div class="mw-diff-empty">(kein Unterschied)</div>
</td></tr></table>
Guenter
https://www.lntwww.de/index.php?title=Aufgaben:Aufgabe_2.13Z:_Kombination_BWT_%26_%27%27Move-to-Front%27%27&diff=13082&oldid=prev
Guenter am 29. Mai 2017 um 07:47 Uhr
2017-05-29T07:47:00Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Version vom 29. Mai 2017, 07:47 Uhr</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l78" >Zeile 78:</td>
<td colspan="2" class="diff-lineno">Zeile 78:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*Allerdings nicht durch einfaches <i>Mapping</i>, sondern durch einen Algorithmus, der nachfolgend skizziert wird.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*Allerdings nicht durch einfaches <i>Mapping</i>, sondern durch einen Algorithmus, der nachfolgend skizziert wird.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>'''(3)'''&nbsp; Die folgende Tabelle zeigt den MTF&ndash;Algorithmus. Der Schritt <i>i</i>&nbsp;=&nbsp;0 (rote Hinterlegung) gibt die Vorbelegung an. Die Eingabe der MTF ist gelb hinterlegt, die Ausgabe grün.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>'''(3)'''&nbsp; Die folgende Tabelle zeigt den MTF&ndash;Algorithmus. Der Schritt <i>i</i>&nbsp;=&nbsp;0 (rote Hinterlegung) gibt die Vorbelegung an. Die Eingabe der MTF ist gelb hinterlegt, die Ausgabe grün. <ins class="diffchange diffchange-inline">Richtig ist der <u>Lösungsvorschlag 2</u></ins>:</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">[[Datei</del>:<del class="diffchange diffchange-inline">P_ID2481__Inf_Z_2_14b.png|Beispiel für den MTF–Algorithmus]]</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Im Schritt <i>i</i> = 1 wird das Eingangszeichen <b>N</b> entsprechend der Spalte <i>i</i> = 0 durch den Index <i>I</i> = <b>4</b> dargestellt. Anschließend wird <b>N</b> nach vorne sortiert, während die Reihenfolge der anderen Zeichen gleich bleibt<ins class="diffchange diffchange-inline">.</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">:</del>* Im Schritt <i>i</i> = 1 wird das Eingangszeichen <b>N</b> entsprechend der Spalte <i>i</i> = 0 durch den Index <i>I</i> = <b>4</b> dargestellt. Anschließend wird <b>N</b> nach vorne sortiert, während die Reihenfolge der anderen Zeichen gleich bleibt.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* Das Eingangszeichen <b>M</b> im zweiten Schritt erhält entsprechend der Spalte <i>i</i> = 1 ebenfalls den Index <i>I</i> = <b>4</b>. In gleicher Weise macht man weiter bis zum 12. Zeichen <b>N</b>, dem der Index <i>I</i> = <b>1</b> zugeordnet wird.</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">*Man erkennt aus obiger Tabelle weiter, dass zu den Zeitpunkten <i>i</i> = 6, <i>i</i>&nbsp;=&nbsp;7, <i>i</i> = 10 und <i>i</i> = 11 der Ausgabeindex jeweils <i>I</i> = <b>0</b> ist</ins>.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>:<del class="diffchange diffchange-inline">* Das Eingangszeichen <b>M</b> im zweiten Schritt erhält entsprechend der Spalte <i>i</i> = 1 ebenfalls </del>den <del class="diffchange diffchange-inline">Index <i>I</i> = <b>4</b>. In gleicher Weise macht man weiter bis zum 12. Zeichen <b>N</b>, dem der Index <i>I</i> = <b>1</b> zugeordnet wird.</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>:<ins class="diffchange diffchange-inline">[[Datei:P_ID2481__Inf_Z_2_14b.png|Beispiel für </ins>den <ins class="diffchange diffchange-inline">MTF–Algorithmus]]</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Richtig <del class="diffchange diffchange-inline">ist </del><u><del class="diffchange diffchange-inline">Lösungsvorschlag </del>2</u>. <del class="diffchange diffchange-inline">Man erkennt aus obiger Tabelle weiter, dass zu den Zeitpunkten <i>i</i> = 6, <i>i</i></del>&<del class="diffchange diffchange-inline">nbsp</del>;<del class="diffchange diffchange-inline">=</del>&<del class="diffchange diffchange-inline">nbsp</del>;<del class="diffchange diffchange-inline">7</del>, <del class="diffchange diffchange-inline"><i>i</i> = 10 und <i>i</i> = 11 der Ausgabeindex jeweils <i>I</i> = <b>0</b> ist</del>.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">'''(4)'''&nbsp; </ins>Richtig <ins class="diffchange diffchange-inline">sind die </ins><u><ins class="diffchange diffchange-inline">Aussagen 1 und </ins>2</u>. <ins class="diffchange diffchange-inline">Die Vorverarbeitungen &bdquo;BWT&rdquo; und </ins>&<ins class="diffchange diffchange-inline">bdquo</ins>;<ins class="diffchange diffchange-inline">MTF</ins>&<ins class="diffchange diffchange-inline">rdquo</ins>; <ins class="diffchange diffchange-inline"> haben nur die Aufgabe</ins>, <ins class="diffchange diffchange-inline">möglichst viele Nullen zu generieren</ins>.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">'''(4)'''&nbsp; Richtig sind die <u>Aussagen 1 und 2</u>. Die Vorverarbeitungsschritte BWT und MTF haben lediglich die Aufgabe, möglichst viele Nullen zu generieren.</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>'''(5)'''&nbsp; <u>Alle Aussagen</u> sind richtig. Nähere Angaben zum Huffman&ndash;Algorithmus finden Sie im Kapitel <ins class="diffchange diffchange-inline">&bdquo;Entropiecodierung nach Huffman&rdquo;</ins>.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>'''(5)'''&nbsp; <u>Alle Aussagen</u> sind richtig. Nähere Angaben zum Huffman&ndash;Algorithmus finden Sie im Kapitel <del class="diffchange diffchange-inline">2.3</del>.</div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{ML-Fuß}}</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{ML-Fuß}}</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Aufgaben zu Informationstheorie|^2.4 Weitere Quellencodierverfahren^]]</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Aufgaben zu Informationstheorie|^2.4 Weitere Quellencodierverfahren^]]</div></td></tr>
</table>
Guenter
https://www.lntwww.de/index.php?title=Aufgaben:Aufgabe_2.13Z:_Kombination_BWT_%26_%27%27Move-to-Front%27%27&diff=13059&oldid=prev
Guenter am 28. Mai 2017 um 13:14 Uhr
2017-05-28T13:14:32Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Version vom 28. Mai 2017, 13:14 Uhr</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l71" >Zeile 71:</td>
<td colspan="2" class="diff-lineno">Zeile 71:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>===Musterlösung===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>===Musterlösung===</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{ML-Kopf}}</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{ML-Kopf}}</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"><b></del>1<del class="diffchange diffchange-inline">.</b>&nbsp;</del>&nbsp;Die Grafik auf der Angabenseite zeigt, dass die <u>Lösungsvorschläge 1 und 2</u> richtig sind und der Vorschlag 3 falsch ist. <b>E</b> und <b>I</b> treten zwar gruppiert auf, aber nicht die <b>N</b>&ndash;Zeichen.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">'''(</ins>1<ins class="diffchange diffchange-inline">)'''</ins>&nbsp; Die Grafik auf der Angabenseite zeigt, dass die <u>Lösungsvorschläge 1 und 2</u> richtig sind und der Vorschlag 3 falsch ist. <b>E</b> und <b>I</b> treten zwar gruppiert auf, aber nicht die <b>N</b>&ndash;Zeichen.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"><b></del>2<del class="diffchange diffchange-inline">.</b>&nbsp;</del>&nbsp;Richtig sind die <u>Lösungsvorschläge 2 und 3</u><del class="diffchange diffchange-inline">. </del>Die Eingangsfolge wird Zeichen für Zeichen abgearbeitet. Auch die Ausgangsfolge hat somit die Länge <i>N</i> = 12.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">'''(</ins>2<ins class="diffchange diffchange-inline">)'''</ins>&nbsp; Richtig sind die <u>Lösungsvorschläge 2 und 3</u><ins class="diffchange diffchange-inline">: </ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">*</ins>Die Eingangsfolge wird Zeichen für Zeichen abgearbeitet. Auch die Ausgangsfolge hat somit die Länge <i>N</i> = 12<ins class="diffchange diffchange-inline">.</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">*Tatsächlich wird die Eingangsmenge {<b>D</b>, <b>E</b>, <b>I</b>, <b>N</b>, <b>M</b>, <b>S</b>} in die Ausgangsmenge {<b>0</b>, <b>1</b>, <b>2</b>, <b>3</b>, <b>4</b>, <b>5</b>} gewandelt. </ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">*Allerdings nicht durch einfaches <i>Mapping</i>, sondern durch einen Algorithmus, der nachfolgend skizziert wird</ins>.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">Tatsächlich wird die Eingangsmenge {<b>D</b>, <b>E</b>, <b>I</b>, <b>N</b>, <b>M</b>, <b>S</b>} in die Ausgangsmenge {<b>0</b>, <b>1</b>, <b>2</b>, <b></del>3<del class="diffchange diffchange-inline"></b>, <b>4</b>, <b>5</b>} gewandelt. Allerdings nicht durch einfaches <i>Mapping</i>, sondern durch einen Algorithmus, der nachfolgend skizziert wird.</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">'''(</ins>3<ins class="diffchange diffchange-inline">)'''</ins>&nbsp; Die folgende Tabelle zeigt den MTF&ndash;Algorithmus. Der Schritt <i>i</i>&nbsp;=&nbsp;0 (rote Hinterlegung) gibt die Vorbelegung an. Die Eingabe der MTF ist gelb hinterlegt, die Ausgabe grün.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Datei:P_ID2481__Inf_Z_2_14b.png|<ins class="diffchange diffchange-inline">Beispiel für den MTF–Algorithmus</ins>]]</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"><b>3.</b>&nbsp;</del>&nbsp;Die folgende Tabelle zeigt den MTF&ndash;Algorithmus. Der Schritt <i>i</i>&nbsp;=&nbsp;0 (rote Hinterlegung) gibt die Vorbelegung an. Die Eingabe der MTF ist gelb hinterlegt, die Ausgabe grün.</div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Datei:P_ID2481__Inf_Z_2_14b.png|<del class="diffchange diffchange-inline">center|</del>]]</div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>:* Im Schritt <i>i</i> = 1 wird das Eingangszeichen <b>N</b> entsprechend der Spalte <i>i</i> = 0 durch den Index <i>I</i> = <b>4</b> dargestellt. Anschließend wird <b>N</b> nach vorne sortiert, während die Reihenfolge der anderen Zeichen gleich bleibt.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>:* Im Schritt <i>i</i> = 1 wird das Eingangszeichen <b>N</b> entsprechend der Spalte <i>i</i> = 0 durch den Index <i>I</i> = <b>4</b> dargestellt. Anschließend wird <b>N</b> nach vorne sortiert, während die Reihenfolge der anderen Zeichen gleich bleibt.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l85" >Zeile 85:</td>
<td colspan="2" class="diff-lineno">Zeile 86:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Richtig ist <u>Lösungsvorschlag 2</u>. Man erkennt aus obiger Tabelle weiter, dass zu den Zeitpunkten <i>i</i> = 6, <i>i</i>&nbsp;=&nbsp;7, <i>i</i> = 10 und <i>i</i> = 11 der Ausgabeindex jeweils <i>I</i> = <b>0</b> ist.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Richtig ist <u>Lösungsvorschlag 2</u>. Man erkennt aus obiger Tabelle weiter, dass zu den Zeitpunkten <i>i</i> = 6, <i>i</i>&nbsp;=&nbsp;7, <i>i</i> = 10 und <i>i</i> = 11 der Ausgabeindex jeweils <i>I</i> = <b>0</b> ist.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"><b></del>4<del class="diffchange diffchange-inline">.</b>&nbsp;</del>&nbsp;Richtig sind die <u>Aussagen 1 und 2</u>. Die Vorverarbeitungsschritte BWT und MTF haben lediglich die Aufgabe, möglichst viele Nullen zu generieren.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">'''(</ins>4<ins class="diffchange diffchange-inline">)'''</ins>&nbsp; Richtig sind die <u>Aussagen 1 und 2</u>. Die Vorverarbeitungsschritte BWT und MTF haben lediglich die Aufgabe, möglichst viele Nullen zu generieren.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"><b></del>5<del class="diffchange diffchange-inline">.</b>&nbsp;</del>&nbsp;<u>Alle Aussagen</u> sind richtig. Nähere Angaben zum Huffman&ndash;Algorithmus finden Sie im Kapitel 2.3.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">'''(</ins>5<ins class="diffchange diffchange-inline">)'''</ins>&nbsp; <u>Alle Aussagen</u> sind richtig. Nähere Angaben zum Huffman&ndash;Algorithmus finden Sie im Kapitel 2.3.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{ML-Fuß}}</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{ML-Fuß}}</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
</table>
Guenter
https://www.lntwww.de/index.php?title=Aufgaben:Aufgabe_2.13Z:_Kombination_BWT_%26_%27%27Move-to-Front%27%27&diff=13058&oldid=prev
Guenter am 28. Mai 2017 um 13:07 Uhr
2017-05-28T13:07:37Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Version vom 28. Mai 2017, 13:07 Uhr</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l13" >Zeile 13:</td>
<td colspan="2" class="diff-lineno">Zeile 13:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Der MTF&ndash;Algorithmus lässt sich wie folgt beschreiben:</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Der MTF&ndash;Algorithmus lässt sich wie folgt beschreiben:</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Bei $M = 6$ Eingangssymbolen ist die Ausgangsfolge des MTF eine Aneinanderreihung von Indizes aus der Menge $<del class="diffchange diffchange-inline">I </del>= \{$<b>0</b>, <b>1</b>, <b>2</b>, <b>3</b>, <b>4</b>, <b>5</b>$\}$.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Bei $M = 6$ Eingangssymbolen ist die Ausgangsfolge des MTF eine Aneinanderreihung von Indizes aus der Menge <ins class="diffchange diffchange-inline"><i>I</i></ins>$ = \{$<b>0</b>, <b>1</b>, <b>2</b>, <b>3</b>, <b>4</b>, <b>5</b>$\}$.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Vor Beginn des eigentlichen MTF&ndash;Algorithmus werden die möglichen Eingangssymbole lexikografisch sortiert und den folgenden Indizes zugeordnet:</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Vor Beginn des eigentlichen MTF&ndash;Algorithmus werden die möglichen Eingangssymbole lexikografisch sortiert und den folgenden Indizes zugeordnet:</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>: &nbsp; &nbsp; &nbsp; &nbsp; <b>D</b> &#8594; <b>0</b>, <b>E</b> &#8594; <b>1</b>, <b>I</b> &#8594; <b>2</b>, <b>M</b> &#8594; <b>3</b>, <b>N</b> &#8594; <b>4</b>, <b>S</b> &#8594; <b>5</b>.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>: &nbsp; &nbsp; &nbsp; &nbsp; <b>D</b> &#8594; <b>0</b>, <b>E</b> &#8594; <b>1</b>, <b>I</b> &#8594; <b>2</b>, <b>M</b> &#8594; <b>3</b>, <b>N</b> &#8594; <b>4</b>, <b>S</b> &#8594; <b>5</b>.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Der MTF&ndash;Eingabestring sei hier <b>N<sub>&nbsp;</sub>M<sub>&nbsp;</sub>S<sub>&nbsp;</sub>D<sub>&nbsp;</sub>E<sub>&nbsp;</sub>E<sub>&nbsp;</sub>E<sub>&nbsp;</sub>N<sub>&nbsp;</sub>I<sub>&nbsp;</sub>I<sub>&nbsp;</sub>I<sub>&nbsp;</sub>N</b>. Dies war das BWT&ndash;Ergebnis in der [[Aufgaben:2.13_Burrows-Wheeler-Rücktransformation|Aufgabe 2.13]]. Das erste <b>N</b> wird gemäß Voreinstellung mit <i>I</i> = <b>4</b> dargestellt.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Der MTF&ndash;Eingabestring sei hier <b>N<sub>&nbsp;</sub>M<sub>&nbsp;</sub>S<sub>&nbsp;</sub>D<sub>&nbsp;</sub>E<sub>&nbsp;</sub>E<sub>&nbsp;</sub>E<sub>&nbsp;</sub>N<sub>&nbsp;</sub>I<sub>&nbsp;</sub>I<sub>&nbsp;</sub>I<sub>&nbsp;</sub>N</b>. Dies war das BWT&ndash;Ergebnis in der [[Aufgaben:2.13_Burrows-Wheeler-Rücktransformation|Aufgabe 2.13]]. Das erste <b>N</b> wird gemäß Voreinstellung mit <i>I</i> = <b>4</b> dargestellt.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Anschließend wird das <b>N</b> in der Sortierung an den Anfang gestellt, so dass nach dem Codierschritt <del class="diffchange diffchange-inline"><</del>i<del class="diffchange diffchange-inline">>i</i> </del>= 1 folgende Zuordnung gilt:</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Anschließend wird das <b>N</b> in der Sortierung an den Anfang gestellt, so dass nach dem Codierschritt <ins class="diffchange diffchange-inline">$</ins>i = 1<ins class="diffchange diffchange-inline">$ </ins>folgende Zuordnung gilt:</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>: &nbsp; &nbsp; &nbsp; &nbsp; <b>N</b> &#8594; <b>0</b>, <b>D</b> &#8594; <b>1</b>, <b>E</b> &#8594; <b>2</b>, <b>I</b> &#8594; <b>3</b>, <b>M</b> &#8594; <b>4</b>, <b>S</b> &#8594; <b>5</b>.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>: &nbsp; &nbsp; &nbsp; &nbsp; <b>N</b> &#8594; <b>0</b>, <b>D</b> &#8594; <b>1</b>, <b>E</b> &#8594; <b>2</b>, <b>I</b> &#8594; <b>3</b>, <b>M</b> &#8594; <b>4</b>, <b>S</b> &#8594; <b>5</b>.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* In gleicher Weise fährt man fort, bis der gesamte Eingangstext abgearbeitet ist. Steht ein Zeichen bereits an Position <b>0</b>, so ist keine Neusortierung erforderlich.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* In gleicher Weise fährt man fort, bis der gesamte Eingangstext abgearbeitet ist. Steht ein Zeichen bereits an Position <b>0</b>, so ist keine Neusortierung erforderlich.</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l33" >Zeile 33:</td>
<td colspan="2" class="diff-lineno">Zeile 33:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{Welche Aussagen gelten für den Block &bdquo;BWT&rdquo; des Codiersystems?</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{Welche Aussagen gelten für den Block &bdquo;BWT&rdquo; des Codiersystems?</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|type="[]"}</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|type="[]"}</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>+ Die Eingangszeichenmenge ist {<b>D</b>, <b>E</b>, <b>I</b>, <b>M</b>, <b>N</b>, <b>S</b>}.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>+ Die Eingangszeichenmenge ist <ins class="diffchange diffchange-inline">$\</ins>{<ins class="diffchange diffchange-inline">$</ins><b>D</b>, <b>E</b>, <b>I</b>, <b>M</b>, <b>N</b>, <b>S</b><ins class="diffchange diffchange-inline">$\</ins>}<ins class="diffchange diffchange-inline">$</ins>.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>+ Die Ausgangszeichenmenge ist {<b>D</b>, <b>E</b>, <b>I</b>, <b>M</b>, <b>N</b>, <b>S</b>}.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>+ Die Ausgangszeichenmenge ist <ins class="diffchange diffchange-inline">$\</ins>{<ins class="diffchange diffchange-inline">$</ins><b>D</b>, <b>E</b>, <b>I</b>, <b>M</b>, <b>N</b>, <b>S</b><ins class="diffchange diffchange-inline">$\</ins>}<ins class="diffchange diffchange-inline">$</ins>.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>- In der Ausgangsfolge treten alle <del class="diffchange diffchange-inline"><i></del>M<del class="diffchange diffchange-inline"></i> </del>= 6 Zeichen gruppiert auf.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>- In der Ausgangsfolge treten alle <ins class="diffchange diffchange-inline">$</ins>M = 6<ins class="diffchange diffchange-inline">$ </ins>Zeichen gruppiert auf.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{Welche Aussagen gelten für den Block &bdquo;MTF&rdquo; des Codiersystems?</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{Welche Aussagen gelten für den Block &bdquo;MTF&rdquo; des Codiersystems?</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|type="[]"}</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|type="[]"}</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>- Die Ausgangszeichenmenge ist {<b>D</b>, <b>E</b>, <b>I</b>, <b>M</b>, <b>N</b>, <b>S</b>}.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>- Die Ausgangszeichenmenge ist <ins class="diffchange diffchange-inline">$\</ins>{<ins class="diffchange diffchange-inline">$</ins><b>D</b>, <b>E</b>, <b>I</b>, <b>M</b>, <b>N</b>, <b>S</b><ins class="diffchange diffchange-inline">$\</ins>}<ins class="diffchange diffchange-inline">$</ins>.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>+ Die Ausgangszeichenmenge ist {<b>0</b>, <b>1</b>, <b>2</b>, <b>3</b>, <b>4</b>, <b>5</b>}.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>+ Die Ausgangszeichenmenge ist <ins class="diffchange diffchange-inline">$\</ins>{<ins class="diffchange diffchange-inline">$</ins><b>0</b>, <b>1</b>, <b>2</b>, <b>3</b>, <b>4</b>, <b>5</b><ins class="diffchange diffchange-inline">$\</ins>}<ins class="diffchange diffchange-inline">$</ins>.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>+ Die MTF&ndash;Ausgangsfolge hat die Länge <del class="diffchange diffchange-inline"><i></del>N<del class="diffchange diffchange-inline"></i> </del>= 12.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>+ Die MTF&ndash;Ausgangsfolge hat die Länge <ins class="diffchange diffchange-inline">$</ins>N = 12<ins class="diffchange diffchange-inline">$</ins>.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
</table>
Guenter
https://www.lntwww.de/index.php?title=Aufgaben:Aufgabe_2.13Z:_Kombination_BWT_%26_%27%27Move-to-Front%27%27&diff=13057&oldid=prev
Guenter am 28. Mai 2017 um 13:00 Uhr
2017-05-28T13:00:43Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Version vom 28. Mai 2017, 13:00 Uhr</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l16" >Zeile 16:</td>
<td colspan="2" class="diff-lineno">Zeile 16:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Vor Beginn des eigentlichen MTF&ndash;Algorithmus werden die möglichen Eingangssymbole lexikografisch sortiert und den folgenden Indizes zugeordnet:</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Vor Beginn des eigentlichen MTF&ndash;Algorithmus werden die möglichen Eingangssymbole lexikografisch sortiert und den folgenden Indizes zugeordnet:</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>: &nbsp; &nbsp; &nbsp; &nbsp; <b>D</b> &#8594; <b>0</b>, <b>E</b> &#8594; <b>1</b>, <b>I</b> &#8594; <b>2</b>, <b>M</b> &#8594; <b>3</b>, <b>N</b> &#8594; <b>4</b>, <b>S</b> &#8594; <b>5</b>.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>: &nbsp; &nbsp; &nbsp; &nbsp; <b>D</b> &#8594; <b>0</b>, <b>E</b> &#8594; <b>1</b>, <b>I</b> &#8594; <b>2</b>, <b>M</b> &#8594; <b>3</b>, <b>N</b> &#8594; <b>4</b>, <b>S</b> &#8594; <b>5</b>.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Der MTF&ndash;Eingabestring sei hier <b>N<sub>&nbsp;</sub>M<sub>&nbsp;</sub>S<sub>&nbsp;</sub>D<sub>&nbsp;</sub>E<sub>&nbsp;</sub>E<sub>&nbsp;</sub>E<sub>&nbsp;</sub>N<sub>&nbsp;</sub>I<sub>&nbsp;</sub>I<sub>&nbsp;</sub>I<sub>&nbsp;</sub>N</b>. Dies war das BWT&ndash;Ergebnis in der Aufgabe <del class="diffchange diffchange-inline">A2</del>.<del class="diffchange diffchange-inline">14</del>. Das erste <b>N</b> wird gemäß Voreinstellung mit <i>I</i> = <b>4</b> dargestellt.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Der MTF&ndash;Eingabestring sei hier <b>N<sub>&nbsp;</sub>M<sub>&nbsp;</sub>S<sub>&nbsp;</sub>D<sub>&nbsp;</sub>E<sub>&nbsp;</sub>E<sub>&nbsp;</sub>E<sub>&nbsp;</sub>N<sub>&nbsp;</sub>I<sub>&nbsp;</sub>I<sub>&nbsp;</sub>I<sub>&nbsp;</sub>N</b>. Dies war das BWT&ndash;Ergebnis in der <ins class="diffchange diffchange-inline">[[Aufgaben:2.13_Burrows-Wheeler-Rücktransformation|</ins>Aufgabe <ins class="diffchange diffchange-inline">2</ins>.<ins class="diffchange diffchange-inline">13]]</ins>. Das erste <b>N</b> wird gemäß Voreinstellung mit <i>I</i> = <b>4</b> dargestellt.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Anschließend wird das <b>N</b> in der Sortierung an den Anfang gestellt, so dass nach dem Codierschritt <i>i</i> = 1 folgende Zuordnung gilt:</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Anschließend wird das <b>N</b> in der Sortierung an den Anfang gestellt, so dass nach dem Codierschritt <i>i</i> = 1 folgende Zuordnung gilt:</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>: &nbsp; &nbsp; &nbsp; &nbsp; <b>N</b> &#8594; <b>0</b>, <b>D</b> &#8594; <b>1</b>, <b>E</b> &#8594; <b>2</b>, <b>I</b> &#8594; <b>3</b>, <b>M</b> &#8594; <b>4</b>, <b>S</b> &#8594; <b>5</b>.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>: &nbsp; &nbsp; &nbsp; &nbsp; <b>N</b> &#8594; <b>0</b>, <b>D</b> &#8594; <b>1</b>, <b>E</b> &#8594; <b>2</b>, <b>I</b> &#8594; <b>3</b>, <b>M</b> &#8594; <b>4</b>, <b>S</b> &#8594; <b>5</b>.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* In gleicher Weise fährt man fort, bis der gesamte Eingangstext abgearbeitet ist. Steht ein Zeichen bereits an Position <b>0</b>, so ist keine Neusortierung erforderlich.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* In gleicher Weise fährt man fort, bis der gesamte Eingangstext abgearbeitet ist. Steht ein Zeichen bereits an Position <b>0</b>, so ist keine Neusortierung erforderlich.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l26" >Zeile 26:</td>
<td colspan="2" class="diff-lineno">Zeile 25:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*Die Aufgabe gehört zum Kapitel [[Informationstheorie/Weitere_Quellencodierverfahren|Weitere Quellencodierverfahren]].</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*Die Aufgabe gehört zum Kapitel [[Informationstheorie/Weitere_Quellencodierverfahren|Weitere Quellencodierverfahren]].</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*Insbesondere wird Bezug genommen auf die Seite [[Informationstheorie/Weitere_Quellencodierverfahren#Burrows.E2.80.93Wheeler.E2.80.93Transformation|Burrows&ndash;Wheeler&ndash;Transformation]].</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*Insbesondere wird Bezug genommen auf die Seite [[Informationstheorie/Weitere_Quellencodierverfahren#Burrows.E2.80.93Wheeler.E2.80.93Transformation|Burrows&ndash;Wheeler&ndash;Transformation]].</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">Weitere Informationen finden Sie in den beiden nachfolgend genannten Veröffentlichungen:</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*Informationen zum Huffman&ndash;Code finden Sie <ins class="diffchange diffchange-inline">im </ins>Kapitel <ins class="diffchange diffchange-inline">[[Informationstheorie/Entropiecodierung_nach_Huffman|Entropiecodierung nach Huffman]]</ins>. Für die Lösung dieser Aufgabe sind diese Informationen aber nicht erforderlich.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">: &nbsp; Abel, J.: ''Verlustlose Datenkompression auf Grundlage der Burrows-Wheeler-Transformation''. <br>&nbsp; &nbsp; &nbsp; In: PIK - Praxis der Informationsverarbeitung und Kommunikation, no. 3, vol. 26, S. 140-144, Sept. 2003. </del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">: &nbsp; Abel, J.: ''Grundlagen des Burrows-Wheeler-Kompressionsalgorithmus''. <br>&nbsp; &nbsp; &nbsp; In: Informatik Forschung & Entwicklung, no. 2, vol. 18, S. 80-87, Jan. 2004.<b>Hinweis:</b> Die Aufgabe gehört zu Kapitel 2.4. </del>Informationen zum Huffman&ndash;Code finden Sie <del class="diffchange diffchange-inline">in </del>Kapitel <del class="diffchange diffchange-inline">2.3</del>. Für die Lösung dieser Aufgabe sind diese Informationen aber nicht erforderlich.</div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
</table>
Guenter
https://www.lntwww.de/index.php?title=Aufgaben:Aufgabe_2.13Z:_Kombination_BWT_%26_%27%27Move-to-Front%27%27&diff=13056&oldid=prev
Guenter am 28. Mai 2017 um 12:39 Uhr
2017-05-28T12:39:15Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Version vom 28. Mai 2017, 12:39 Uhr</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l3" >Zeile 3:</td>
<td colspan="2" class="diff-lineno">Zeile 3:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>}}</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>}}</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Datei:P_ID2480__Inf_Z_2_14.png|right|]]</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Datei:P_ID2480__Inf_Z_2_14.png|right|<ins class="diffchange diffchange-inline">Schema für die Burrows–Wheeler–Datenkomprimierung</ins>]]</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Wir beziehen <del class="diffchange diffchange-inline">und </del>auf die <del class="diffchange diffchange-inline">letzte </del>Theorieseite <del class="diffchange diffchange-inline">von Kapitel 2</del>.<del class="diffchange diffchange-inline">4 </del>und betrachten das <del class="diffchange diffchange-inline">rachts </del>skizzierte Codiersystem, bestehend aus den Blöcken.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Wir beziehen <ins class="diffchange diffchange-inline">uns </ins>auf die Theorieseite <ins class="diffchange diffchange-inline">[[Informationstheorie/Weitere_Quellencodierverfahren#Anwendungsszenario_f.C3.BCr_die_Burrows.E2.80.93Wheeler.E2.80</ins>.<ins class="diffchange diffchange-inline">93Transformation|Anwendungsszenario für_die_Burrows-Wheeler-Transformation]] </ins>und betrachten das <ins class="diffchange diffchange-inline">rechts </ins>skizzierte Codiersystem, bestehend aus den Blöcken<ins class="diffchange diffchange-inline">.</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* <i>Burrows&ndash;Wheeler&ndash;Transformation</i> (BWT) gemäß der Beschreibung in [[Aufgaben:2.13_Burrows-Wheeler-Rücktransformation|Aufgabe 2.13]]; die beiden Zeichenmengen am Ein&ndash; und Ausgang des BWT sind gleich: $\{$<b>D</b>, <b>E</b>, <b>I</b>, <b>M</b>, <b>N</b>, <b>S</b>$\}$;</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* <i>Move&ndash;to&ndash;Front</i> (MTF), ein Sortieralgorithmus, der eine gleich lange Zeichenfolge (im Beispiel $N = 12$), aber mit anderem Alphabet $\{$<b>0</b>, <b>1</b>, <b>2</b>, <b>3</b>, <b>4</b>, <b>5</b>$\}$ ausgibt;</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* <i>RLC0</i> &ndash; eine Lauflängencodierung speziell für die nach BWT und MTF (möglichst) häufige Null; alle anderen Indizes werden durch &bdquo;RLC0&rdquo; nicht verändert;</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* <i>Huffman</i> gemäß der Beschreibung im Kapitel [[Informationstheorie/Entropiecodierung_nach_Huffman|Entropiecodierung nach Huffman]]; häufige Zeichen werden durch kurze Binärfolgen dargestellt, seltene durch lange</ins>.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">:* <i>Burrows&ndash;Wheeler&ndash;Transformation</i> (BWT) gemäß der Beschreibung in Aufgabe A2.14; Zeichenmengen am Ein&ndash; und Ausgang sind gleich: {<b>D</b>, <b>E</b>, <b>I</b>, <b>M</b>, <b>N</b>, <b>S</b>};</del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">:* <i>Move&ndash;to&ndash;Front</i> (MTF), ein Sortieralgorithmus, der eine gleich lange Zeichenfolge (im Beispiel <i>N</i> = 12), aber mit anderem Alphabet {<b>0</b>, <b>1</b>, <b>2</b>, <b>3</b>, <b>4</b>, <b>5</b>} ausgibt;</del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">:* <i>RLC0</i> &ndash; eine Lauflängencodierung speziell für die nach BWT und MTF (möglichst) häufige Null; alle anderen Indizes werden durch RLC0 nicht verändert;</del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">:* <i>Huffman</i> als Beispiel eines Entropiecodierers gemäß der Beschreibung in Kapitel 2.3; häufige Zeichen werden durch kurze Binärfolgen dargestellt, seltene durch lange.</del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Der MTF&ndash;Algorithmus lässt sich wie folgt beschreiben:</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Der MTF&ndash;Algorithmus lässt sich wie folgt beschreiben:</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">:</del>* Bei <del class="diffchange diffchange-inline"><i></del>M<del class="diffchange diffchange-inline"></i> </del>= 6 Eingangssymbolen ist die Ausgangsfolge des MTF eine Aneinanderreihung von Indizes <del class="diffchange diffchange-inline"><i>I</i> </del>aus der Menge <del class="diffchange diffchange-inline"><i></del>I<del class="diffchange diffchange-inline"></i>&nbsp;</del>=<del class="diffchange diffchange-inline">&nbsp;</del>{<b>0</b>, <b>1</b>, <b>2</b>, <b>3</b>, <b>4</b>, <b>5</b>}.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Bei <ins class="diffchange diffchange-inline">$</ins>M = 6<ins class="diffchange diffchange-inline">$ </ins>Eingangssymbolen ist die Ausgangsfolge des MTF eine Aneinanderreihung von Indizes aus der Menge <ins class="diffchange diffchange-inline">$</ins>I = <ins class="diffchange diffchange-inline">\</ins>{<ins class="diffchange diffchange-inline">$</ins><b>0</b>, <b>1</b>, <b>2</b>, <b>3</b>, <b>4</b>, <b>5</b><ins class="diffchange diffchange-inline">$\</ins>}<ins class="diffchange diffchange-inline">$</ins>.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Vor Beginn des eigentlichen MTF&ndash;Algorithmus werden die möglichen Eingangssymbole lexikografisch sortiert und den folgenden Indizes zugeordnet:</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">:</del>* Vor Beginn des eigentlichen MTF&ndash;Algorithmus werden die möglichen Eingangssymbole lexikografisch sortiert und den folgenden Indizes zugeordnet:</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>: <ins class="diffchange diffchange-inline">&nbsp; &nbsp; &nbsp; &nbsp; </ins><b>D</b> &#8594; <b>0</b>, <b>E</b> &#8594; <b>1</b>, <b>I</b> &#8594; <b>2</b>, <b>M</b> &#8594; <b>3</b>, <b>N</b> &#8594; <b>4</b>, <b>S</b> &#8594; <b>5</b>.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>: <del class="diffchange diffchange-inline"> </del><b>D</b> &#8594; <b>0</b>, <b>E</b> &#8594; <b>1</b>, <b>I</b> &#8594; <b>2</b>, <b>M</b> &#8594; <b>3</b>, <b>N</b> &#8594; <b>4</b>, <b>S</b> &#8594; <b>5</b>.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Der MTF&ndash;Eingabestring sei hier <b>N<sub>&nbsp;</sub>M<sub>&nbsp;</sub>S<sub>&nbsp;</sub>D<sub>&nbsp;</sub>E<sub>&nbsp;</sub>E<sub>&nbsp;</sub>E<sub>&nbsp;</sub>N<sub>&nbsp;</sub>I<sub>&nbsp;</sub>I<sub>&nbsp;</sub>I<sub>&nbsp;</sub>N</b>. Dies war das BWT&ndash;Ergebnis in der Aufgabe A2.14. Das erste <b>N</b> wird gemäß Voreinstellung mit <i>I</i> = <b>4</b> dargestellt<ins class="diffchange diffchange-inline">.</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* Anschließend wird das <b>N</b> in der Sortierung an den Anfang gestellt, so dass nach dem Codierschritt <i>i</i> = 1 folgende Zuordnung gilt:</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">:</del>* Der MTF&ndash;Eingabestring sei hier <b>N<sub>&nbsp;</sub>M<sub>&nbsp;</sub>S<sub>&nbsp;</sub>D<sub>&nbsp;</sub>E<sub>&nbsp;</sub>E<sub>&nbsp;</sub>E<sub>&nbsp;</sub>N<sub>&nbsp;</sub>I<sub>&nbsp;</sub>I<sub>&nbsp;</sub>I<sub>&nbsp;</sub>N</b>. Dies war das BWT&ndash;Ergebnis in der Aufgabe A2.14. Das erste <b>N</b> wird gemäß Voreinstellung mit <i>I</i> = <b>4</b> dargestellt.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">: &nbsp; &nbsp; &nbsp; &nbsp; <b>N</b> &#8594; <b>0</b>, <b>D</b> &#8594; <b>1</b>, <b>E</b> &#8594; <b>2</b>, <b>I</b> &#8594; <b>3</b>, <b>M</b> &#8594; <b>4</b>, <b>S</b> &#8594; <b>5</b></ins>.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">:</del>* <del class="diffchange diffchange-inline">Anschließend wird das <b>N</b> in </del>der <del class="diffchange diffchange-inline">Sortierung </del>an <del class="diffchange diffchange-inline">den Anfang gestellt, so dass nach dem Codierschritt <i>i</i> = 1 folgende Zuordnung gilt:</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* <ins class="diffchange diffchange-inline">In gleicher Weise fährt man fort, bis </ins>der <ins class="diffchange diffchange-inline">gesamte Eingangstext abgearbeitet ist. Steht ein Zeichen bereits </ins>an <ins class="diffchange diffchange-inline">Position </ins><b>0</b>, <ins class="diffchange diffchange-inline">so ist keine Neusortierung erforderlich</ins>.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">: <b>N</b> &#8594; </del><b>0</b>, <del class="diffchange diffchange-inline"><b>D</b> &#8594; <b>1</b>, <b>E</b> &#8594; <b>2</b>, <b>I</b> &#8594; <b>3</b>, <b>M</b> &#8594; <b>4</b>, <b>S</b> &#8594; <b>5</b></del>.</div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">:* In gleicher Weise fährt man fort, bis der gesamte Eingangstext abgearbeitet ist. Steht ein Zeichen bereits an Position <b>0</b>, so ist keine Neusortierung erforderlich.</del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><b>Hinweis:</b> Die Aufgabe gehört zu Kapitel 2.4. Informationen zum Huffman&ndash;Code finden Sie in Kapitel 2.3. Für die Lösung dieser Aufgabe sind diese Informationen aber nicht erforderlich.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">''Hinweise:'' </ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">*Die Aufgabe gehört zum Kapitel [[Informationstheorie/Weitere_Quellencodierverfahren|Weitere Quellencodierverfahren]].</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">*Insbesondere wird Bezug genommen auf die Seite [[Informationstheorie/Weitere_Quellencodierverfahren#Burrows.E2.80.93Wheeler.E2.80.93Transformation|Burrows&ndash;Wheeler&ndash;Transformation]].</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">*Weitere Informationen finden Sie in den beiden nachfolgend genannten Veröffentlichungen:</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">: &nbsp; Abel, J.: ''Verlustlose Datenkompression auf Grundlage der Burrows-Wheeler-Transformation''. <br>&nbsp; &nbsp; &nbsp; In: PIK - Praxis der Informationsverarbeitung und Kommunikation, no. 3, vol. 26, S. 140-144, Sept. 2003. </ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">: &nbsp; Abel, J.: ''Grundlagen des Burrows-Wheeler-Kompressionsalgorithmus''. <br>&nbsp; &nbsp; &nbsp; In: Informatik Forschung & Entwicklung, no. 2, vol. 18, S. 80-87, Jan. 2004.</ins><b>Hinweis:</b> Die Aufgabe gehört zu Kapitel 2.4. Informationen zum Huffman&ndash;Code finden Sie in Kapitel 2.3. Für die Lösung dieser Aufgabe sind diese Informationen aber nicht erforderlich.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
</table>
Guenter
https://www.lntwww.de/index.php?title=Aufgaben:Aufgabe_2.13Z:_Kombination_BWT_%26_%27%27Move-to-Front%27%27&diff=13036&oldid=prev
Guenter: Guenter verschob die Seite Aufgaben:2.14Z Kombination BWT & ''Move-to-Front'' nach Aufgaben:2.13Z Kombination BWT & ''Move-to-Front''
2017-05-27T13:17:08Z
<p>Guenter verschob die Seite <a href="/Aufgaben:2.14Z_Kombination_BWT_%26_%27%27Move-to-Front%27%27" class="mw-redirect" title="Aufgaben:2.14Z Kombination BWT & ''Move-to-Front''">2.14Z Kombination BWT & ''Move-to-Front''</a> nach <a href="/Aufgaben:2.13Z_Kombination_BWT_%26_%27%27Move-to-Front%27%27" class="mw-redirect" title="Aufgaben:2.13Z Kombination BWT & ''Move-to-Front''">2.13Z Kombination BWT & ''Move-to-Front''</a></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<tr class="diff-title" lang="de">
<td colspan="1" style="background-color: #fff; color: #222; text-align: center;">← Nächstältere Version</td>
<td colspan="1" style="background-color: #fff; color: #222; text-align: center;">Version vom 27. Mai 2017, 13:17 Uhr</td>
</tr><tr><td colspan="2" class="diff-notice" lang="de"><div class="mw-diff-empty">(kein Unterschied)</div>
</td></tr></table>
Guenter
https://www.lntwww.de/index.php?title=Aufgaben:Aufgabe_2.13Z:_Kombination_BWT_%26_%27%27Move-to-Front%27%27&diff=13013&oldid=prev
Guenter: Guenter verschob die Seite Aufgaben:2.14Z Kombination BWT & MTF nach Aufgaben:2.14Z Kombination BWT & ''Move-to-Front''
2017-05-26T11:28:56Z
<p>Guenter verschob die Seite <a href="/Aufgaben:2.14Z_Kombination_BWT_%26_MTF" class="mw-redirect" title="Aufgaben:2.14Z Kombination BWT & MTF">2.14Z Kombination BWT & MTF</a> nach <a href="/Aufgaben:2.14Z_Kombination_BWT_%26_%27%27Move-to-Front%27%27" class="mw-redirect" title="Aufgaben:2.14Z Kombination BWT & ''Move-to-Front''">2.14Z Kombination BWT & ''Move-to-Front''</a></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<tr class="diff-title" lang="de">
<td colspan="1" style="background-color: #fff; color: #222; text-align: center;">← Nächstältere Version</td>
<td colspan="1" style="background-color: #fff; color: #222; text-align: center;">Version vom 26. Mai 2017, 11:28 Uhr</td>
</tr><tr><td colspan="2" class="diff-notice" lang="de"><div class="mw-diff-empty">(kein Unterschied)</div>
</td></tr></table>
Guenter