Earlier quoted context omitted.
Even encoding schemes themselves have an information theoretic entropy level regardless of universe. Encoding schemes with less entropy can be considered more 'natural' - it's possible to come up with a measure of the 'naturalness' of encoding schemes in a pure mathematical sense without having to take into account entities beyond the mathematical realm.
If my understanding is right, a bijective function won't change the entropy of the strings it acts on. So, as long as I can find enough states in my grain of sand (quite possibly undoable, so imagine I'm talking about a few photons in space instead!), I can map them on to my universe and be no worse-off, from an information entropy standpoint.
If your mapping is very complex compared to the ostensible simulator, then the mapping is actually doing most of the simulation. So the simulation is not mostly running when the ostensible simulator runs, it is running when you perform the mapping.
If you are inside the universe being simulated and think you can do that mapping, it seems unlikely that there exist enough time and space for it.