Displaytexte komprimieren mit uC

[Neubi (Gast)]

hi,

muss in etwa 100bytes über eine sehr langsame schnittstelle so schnell 
wie möglich übertragen. das ganze sind steuerkommandos und einige 
displaytexte

jetzt hab ich mir gedacht, dass man diesen datenstrom ja unter umständen 
auch komprimieren könnte. rechenperformance ist kein thema

q: kennt jemand ein geeignetes kleines/einfaches komprimierungsverfahren 
für solche zwecke ?!


thx
neubi

[ArthurDent (Gast)]

Vielleicht sind ja Tokens ein Ansatz. Z.B. koennten ja mit 1 Byte 256 
verschiedenen Texte gekennzeichnet werden.

[TestX .. (xaos)]

die meisten verfahren die es gibt sind auf große datenmengen 
optimiert...du wirst sehr wahrscheinlich mehr overhead haben als die 
sequenz groß ist am ende..

[Reinhard Kern (Gast)]

Neubi schrieb:
> q: kennt jemand ein geeignetes kleines/einfaches komprimierungsverfahren
> für solche zwecke ?!

nimm einfach bytes und vereinbare: 1..128 Befehle, 129..255 Texte. Oder 
so ähnlich.

Gruss Reinhard

[Andreas R. (rebirama)]

Such mal nach Huffman AVR, hat hier im Forum schon jemand gemacht.
Und berichte wie's gelaufen ist :)

[Michael M. (Gast)]

lempel-ziv ist auch nicht so rechen-intensiv und bringt gerade bei 
sprache wohl mehr als huffman.

[Tim (Gast)]

LZO
Braucht aber 64K ram....

[Michael M. (Gast)]

schon klar. aber wenn "rechenperformance" kein thema ist, sollten die 
64k auch keins sein.