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

RDa

  • *****
  • 2 567
    • Zobrazit profil
    • E-mail
Re:Kompresní algoritmus nenáročný na paměť
« Odpověď #15 kdy: 17. 10. 2012, 22:53:58 »
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)


ez

Re:Kompresní algoritmus nenáročný na paměť
« Odpověď #16 kdy: 18. 10. 2012, 10:55:38 »
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

Re:Kompresní algoritmus nenáročný na paměť
« Odpověď #17 kdy: 05. 11. 2012, 18:38:38 »
Dakujem za rady. Zacinam testovat LZO.

Dopadlo to nějak?