Daten komprimieren mit Mikrocontroller

Gast #46205
Lesenswert?
• ▲
▼
Guten Tag,
Ich mache gerade eine Applikation mit einem Grafikdisplay 320x240
(Schwarz/weiss) mit einem 8051 Controller. Die anzuzeigenden Bilder
speichere ich als Bitmaps. Da relativ viele Bilder anzuzeigen sind, und
der Speciherbedarf staendig waechst, dachte ich an eine Komprimierung
der Bitmaps. Hat jemand einfache Algorithmen (sollten beim dekodieren
schnell sein) oder sogar Quellcodebeispiele wie man dies machen
koennte???

Besten Dank bereits im Voraus,

Gruesse
Eugen
Gast #46207
Lesenswert?
• ▲
▼
Die verlustfreie Bildkompression beruht im wesentlichen darauf, daß man
Muster erkennen kann. RLE ist dabei sicher das einfachste, schnellste
und auch speichersparendste Verfahren.

Bei Huffman geht es darum, daß häufig vorkommende Werte kurze
Bitkombinationen bekommen und seltene Werte lange Bitkombinationen. Am
einfachsten ist, wenn man das aufs RLE aufsetzt.

Vielleicht wäre noch LZW interessant (wird bei GIF verwendet), aber das
ist wohl schon zu kompliziert. Auch 2D-Verfahren wären denkbar, aber
natürlich immer eine Frage des Aufwandes.

Markus
Gast #46210
Lesenswert?
• ▲
▼
Ich würde auf jeden Fall eine RLE verwenden, ist ziemlich einfach
auszuprogrammieren, du musst nur eine gültige Escape-Sequenz (die dem
Interpreter sagt, ob der nächste Wert eine Längenangabe oder ein
normaler Wert ist) haben, je nach Anwendung kann das ein Nachteil sein.

Antwort schreiben

Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt. Bitte hier nur auf die ursprüngliche Frage antworten, für neue Fragen einen neuen Beitrag erstellen.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.