Van elméleti határa (aránya) a veszteségmentes tömörítésnek?

"Van elméleti határa (aránya) a veszteségmentes tömörítésnek?"

Van. Ez függ a tömörítés metódusától is, meg az adatoktól is, amelyeket tömöríteni akarsz, de pl. egy huffman-nál, RLE-nél simán ki tudod számolni a tömörítés hatásfokát (compression rate), valamint azt is, hogy a tömörített adat hány byte hosszú lesz.

Az meg egy jó nagy h.lye volt, aki azt írta, hogy ma már nincs szükség tömörítésre. Ma van a legnagyobb szükség rá, mert a képet, filmet, hangot, zenét, mindent tömörítünk, máskülönbewn egy sHD film nem férne el csak terabyte-okon.

A gagyi DVD kiszámolható, mekkora helyet foglalna el tömörítés nélkül:

Felbontás: 720 x 576

Tehát 1 kép 720 x 576 x 3 byte helyet foglalna, ez 1.244 MByte. 30 fps-nél több mint 37 MB egyetlen másodperc tárigénye, egy percé pedig 2.24 GigaByte. És ez nyersen csak a kép, a hangról még nem is beszéltünk. Hát még a HD-ről, netán super HD-ről.

Ha valóban érdekel a veszteségmentes tömörítés, itt olvasgathatsz róla: [link]

Itt is írják a Hutter-prize-t, amikor 50ezer eurót szórtak szét annak, aki a legjobban tudja a wikipédiát tömöríteni.

Százoldalas könyvek szólnak az elméleti határokról, nem hiszem, hogy itt a gyk-n fogod meglelni a végső választ a témában.