Datenkompression mit uC ?

Gast #34631 
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 Langsamer Modus Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Melden Danke
Gast 
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 Melden Danke
Gast 
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 Melden Danke
Thread beobachten

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 23 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

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.