Pokud mam nejakou informaci ulozenou v N bitech tak tato informace muze byt jednou z 2^N moznosti. Pokud provedu kompresi na M<N bitu, tak touto M bitovou informaci dokazu vyjadrit pouze 2^M moznosti. Z cehoz vyplyva, ze pouze nektere z 2^N moznosti lze zkomprimovat na M <N bitech pokud nema dojit ke ztrate informace. Samozrejme by mohl teoreticky existovat algoritmus, ktery by pro nenahodna data vyextrahoval 100% redundantnich informaci . To by pak byl nejlepsi mozny bezeztratovy kompresni algoritmus. Otazkou je, zda lze takovy kompresni algoritmus najit a zda by jeho vypocetni slozitost nebyla napr. exponencialni.
ČLÁNKY DO MAILU