Kompresní algoritmus nenáročný na paměť

[RDa]

Samozrejme existuje - napr. dekompresor na RLE nepotrebuje zadnou pamet a vystaci si jen s jednim pocitadlem (predpokladam, ze v jakekoliv CPU se jeden registr na tento ucel najde)

[Reklama]

[ez]

Samozrejme existuje - napr. dekompresor na RLE nepotrebuje zadnou pamet a vystaci si jen s jednim pocitadlem (predpokladam, ze v jakekoliv CPU se jeden registr na tento ucel najde)

Kompresor si vystaci s tremi osmibitovymi registry (load, counter, symbol), dekompresor se dvema (counter, symbol). Vstup i vystup muze byt seriove rozhrani. RLE je ale pro obecne ulohy mizerny algoritmus, vhodny jen pro bitmapy kde nejsou plynule prechody barev. Existuji i ucinnejsi ale stale primitivni algoritmy ktere si vystaci pouze s nekolika registry a operuji na seriovem streamu - napriklad ADPCM se da pouzit na jakakoliv data s vhodnou entropii - kde nasledujici hodnota je jen male +- od te predchozi.

[Viktor]

Dakujem za rady. Zacinam testovat LZO.

Dopadlo to nějak?