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.
17 Odpovědí
4914 Zhlédnutí