> And even the simplest compression algorithms just do that for you.

They do, but you need to uncompress to read the N-th letter