faecher:informatik:oberstufe:codierung:llc:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
faecher:informatik:oberstufe:codierung:llc:start [03.10.2022 20:09] Frank Schiebelfaecher:informatik:oberstufe:codierung:llc:start [03.03.2024 21:12] (aktuell) – Typos korrigiert Michael Sedding
Zeile 14: Zeile 14:
 ==== Ein besseres Verfahren ==== ==== Ein besseres Verfahren ====
  
-Das kann man jetzt natürlich durchaus etwas ausgefeilter umsetzen. Wir betrachten dazu ein S/W BMP Bild.+Das kann man jetzt natürlich durchaus etwas ausgefeilter umsetzen. Wir betrachten dazu ein S/W PBM Bild.
  
 <code> <code>
Zeile 33: Zeile 33:
 </code> </code>
  
-Nun kann man natürlich (wie oben) schreiben: ''26w3s15w3s15w3s4w14s3w15s2w14s13w3s13w3s13w3s22w2s'', das sind 51 ACII-Zeichen, also 51 Byte. Die Bildinformationen umfassen 220Bit - kein wirklicher Gewinn.+Nun kann man natürlich (wie oben) schreiben: ''26w3s15w3s15w3s4w14s3w15s2w14s13w3s13w3s13w3s22w2s'', das sind 51 ASCII-Zeichen, also 51 Byte. Die Bildinformationen umfassen 220Bit - kein wirklicher Gewinn.
  
  
Zeile 73: Zeile 73:
 ---- ----
 {{:aufgabe.png?nolink  |}} {{:aufgabe.png?nolink  |}}
-=== (A1) ===+=== (A2) === 
 +Dekodiere folgende Daten für ein Bild mit 8 Pixel Breite und 11 Pixel Höhe.  
 + 
 +<code> 
 +0111-0111-0001-1011-0110-1000-0110-1000-0101-1001-0100-1000-0101-1000-0110-1011-0111-0111-0001 
 +</code> 
 + 
 +Erstelle eine bmp-Datei. Ermittle die Kompressionsrate in Prozent. 
 + 
 +---- 
 +{{:aufgabe.png?nolink  |}} 
 +=== (A3) ===
  
 Beschreibe ein Schwarz-Weiß-Bild, das gut mit Lauflängencodierung komprimiert werden kann und eines, das schlecht mit Lauflängencodierung komprimiert werden kann. Beschreibe ein Schwarz-Weiß-Bild, das gut mit Lauflängencodierung komprimiert werden kann und eines, das schlecht mit Lauflängencodierung komprimiert werden kann.
 +
 +
 +----
 +{{:aufgabe.png?nolink  |}}
 +=== (A4) ===
 +
 +Ein anderes System für eine Lauflängencodierung könnte folgendermaßen funktionieren.
 +
 +  * Die Code-Blöcke bestehen aus 3 Bit
 +  * Der erste Code-Block einer Datei bezeichnet stets weiße Zeichen.
 +  * Es kommt die folgende Codetabelle zur Anwendung:
 +
 +^ Code ^ Bedeutung ^
 +|000|Farbwechsel |
 +|001|1 Zeichen der aktuellen Farbe |
 +|010|2 Zeichen der aktuellen Farbe |
 +|011|3 Zeichen der aktuellen Farbe |
 +|100|4 Zeichen der aktuellen Farbe |
 +|101|5 Zeichen der aktuellen Farbe |
 +|110|6 Zeichen der aktuellen Farbe |
 +|111|7 Zeichen der aktuellen Farbe |
 +
 +Codiere das Testbild mit diesem Verfahren. Beurteile das Verfahren.
 +
 +
 +==== Material ====
 +
 +{{simplefilelist>.:*}}
 +
  • faecher/informatik/oberstufe/codierung/llc/start.1664820589.txt.gz
  • Zuletzt geändert: 03.10.2022 20:09
  • von Frank Schiebel