A question because I am ignorant about low-level software.

Are there any self-decoding complex file formats?

I remember when you had to download hundreds of different codec packs in order to watch movies.

Given the size of a movie or audio file, would it be possible to bundle it with a cross-platform (Java?) decoder?