je stärker die enkodierung, umso cpu aufwendiger die dekodierung

und trotzdem verlustfrei?

ja sicher

verdammt das ist ja voll klasse
hast du dazu auch homepages oder texte um sich da mal sauber einlesen zu können?

natürlich wird die dateigröße immer viel größer sein wenn du einen lossless codec nimmst, im vergleich zu einem lossy

png ist eigentlich ziemlich anerkannt, du solltest daher haufenweise infos darüber finden
ich denke die hauptseite ist http://www.libpng.org/pub/png/