Datenkompression mit uC ?

Arvid Teichtmann Gast #34631
Lesenswert?
• ▲
▼ 
Hallo,

ich möchte eventuell einen Kompressionsalgorithmus in einem uC 
implementieren, um grössere Datenmengen in einem Datenflash zu 
komprimieren.
Ich dachte an einen RLE (run length encoded algorithm), wie er z.B. von 
PKZIP verwendet wird.
Hat jemand Erfahrung, Tipps, gute Links oder Source Code in C ?
Danke.

Gruss
Arvid
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden
Markus Kaufmann Gast #34632
Lesenswert?
• ▲
▼ 
Welcher Algorithmus Sinn macht, hängt stark von Deinen Daten ab.  Bei 
Datenkompression geht es prinzipiell darum, irgendwelche Strukturen zu 
erkennen, d.h. Du solltest am besten mal beschreiben wie Deine Daten 
aufgebaut sind.

RLE ist nicht schwer zu implementieren, falls Du aber analoge Werte hast 
solltest Du auf so Dinge wie z.B. Rauschen achten, die Dir recht schnell 
die Kompression kaputtmachen können.

Zip arbeitet meines Wissens nach hauptsächlich mit LZ77 als Algorithmus. 
Sourcen (für PC) gibts z.B. als Infozip oder gzip. Ich befürchte aber, 
daß viele dieser Packer relativ viel Speicher wollen (mindestens 4KB 
RAM). Welchen Microcontroller willst Du denn einsetzen?

bye
  Markus
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Markus Kaufmann Gast #34634
Lesenswert?
• ▲
▼ 
Du könntest Gesprächspausen erkennen, damit Du diese nicht abspeichern 
mußt.
Prinzipiell komprimiert man hier verlustbehaftet. Übliche 
Kompressionsverfahren sind dabei der GSM-Codec, Celp und ADPCM. Ich weis 
jetzt aber nicht, wieviel Rechenpower oder RAMbedarf die haben.

bye
  Markus
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Thread beobachten

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.

Dein Name und deine E-Mail-Adresse

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.