Tömörítéses feladat (érettségi) hogyan?

A kép gondolom BMP-ben van, ami egy tömörítetlen formátum. Először szerintem nyisd meg pl.: Gimp-el, majd exportáld PNG-be(ez egy veszteséges tömörítési formátum), így jó lesz fotónyomtatáshoz, majd kép--->kép átméretezése és mondjuk 50%, majd exportáld jpg-be(szintén veszteséges tömörítés) és így már mehet netre is.

Mivel nem ismerem, hogy milyen filokat kell tömöríteni ezért csak veszteség mentes tömörítést lehet alkalmazni. A tömörítés az adatok redundanciáján alapul a következő adat sor:

AAAAACCCJJJJJGGGGGG tömörítve így néz ki

5A3C5J6G amint látod csak annyi történik, hogy az egymás után jövő azonos karaktereket nem írjuk le, hanem csak egyszer, és eléjük írjuk, hogy hányszor szerepelnek, ebből pedig vissza lehet állítani az eredeti adatsort. A valóságban ennél sokkal bonyolultabban működnek a tömörítő programok de kb. ez az alapja.

Még leírom a veszteséges tömörítést hátha érdekel. A veszteséges tömörítés lényege, hogy egy képen rengeteg hasonló színű egymással szomszédos képkocka van. Ez rengeteg adat pontosabban xfelbontás*yfelontás*színmélység, de mivel rengeteg a fent említett hasonló színű szomszédos pixel, ezért lehetőség van arra, hogy helyettesíts egy nagyobb területet pl.: egy piros háromszöggel ez esetben erről a területről csak azt kell eltárolnod, hogy hol milyen pozícióban és milyen színnel szerepel.