Le tudnä valaki írni egy aránylag hatékony tömörítő algoritmust az alábbi adatstruktúrára?

A bemenetre jellemző adatstruktúrák egyikére példát tudok mutatni:

{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 42, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 20, 0, 0, 1, 63, 63, 61, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 62, 0, 0, 3, 63, 63, 63, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 61, 0, 0, 11, 63, 63, 63, 48, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 60, 0, 0, 15, 61, 1, 47, 56, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 60, 0, 0, 47, 52, 0, 11, 60, 0, 0, 0, 0, 0, 0, 0, 0, 0, 11, 52, 0, 0, 63, 32, 0, 3, 60, 0, 0, 0, 0, 0, 0, 0, 0, 0, 15, 48, 0, 0, 63, 0, 0, 3, 60, 0, 0, 0, 0, 0, 0, 0, 0, 0, 15, 48, 0, 0, 63, 0, 0, 3, 60, 0, 0, 0, 0, 0, 0, 0, 0, 0, 15, 48, 0, 1, 63, 0, 0, 3, 60, 0, 0, 0, 0, 0, 0, 0, 0, 0, 15, 48, 0, 3, 62, 0, 0, 11, 52, 0, 0, 0, 0, 0, 0, 0, 0, 0, 15, 48, 0, 3, 60, 0, 0, 15, 48, 0, 0, 0, 0, 0, 0, 0, 0, 0, 15, 56, 0, 3, 60, 0, 0, 47, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 15, 61, 0, 3, 60, 0, 2, 61, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 63, 16, 3, 60, 0, 11, 52, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 63, 62, 43, 62, 42, 63, 37, 20, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 63, 63, 63, 63, 63, 63, 63, 60, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 27, 63, 63, 63, 63, 63, 63, 60, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 26, 63, 63, 63, 63, 63, 60, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 20, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, }

A tömbben egy adat max. 64 féle lehet (0-63).

A tömb elejének és végének környékén jellemzően több 0-a van, illetve ami még látható, hogy csoportonként szigetelődnek el nem 0-ás számadatok kisebb 0-ás csoportok között.

Egy ehhez hasonló adattömbre alkalmazható egyértelmű tömörítési algoritmust kéne találni, aminek kimenetele egy szintén max. 6 bites (0-63 közötti értéket felvevő) számokat tartalmazó, DE KISEBB elemszámú tömb kéne hogy legyen.

Az algoritmusnak értelemszerűen egyaránt szükséges egy be- ill. kitömörítő része.

Van erre valakinek valamilyen ötlete?

Max. vasárnap délig esedékes.