Methods, media data structures, and systems are provided for compressing, streaming, and playing media data. Data sections for frames of media data are compared, and similar data sections are stored once in a compressed media data. A meta data structure maps each similar data section in the compressed media data to its appropriate frame in the media data. A media player that is self-loading and executing is transmitted to a recipient. In one embodiment, the media player detects a network data transmission rate and configures accordingly. Next, the media player requests the meta data structure and the compressed media data and automatically begins receiving, decompressing, and playing the frames of the media data.