>The rest of the information (on how to interpret the data) can then be stored in the first mega/gigabytes of the binary data. Plain text ASCII only, ofcourse. No pictures, audio, or video. You could only include such data once you've told them how to build a computer and all necessary software.

That's OK. At these data density scales, a small room full of 10"x10" tablets would provide space for a LOT.

I'd imagine you'd encode media in some simple lossless RLE format which you would then describe.

Imagine being an architect in the year 27,000 coming across this stuff. I'm sure the value would be immeasurable, especially the video and audio! Can you imagine having HD "documentaries" from Ancient Egypt or Greece? How cool would that be!

As you can see, this stuff fascinates me.