Re: Data compression in roguelikes



On Sat, 08 Jul 2006 10:11:01 GMT, Gerry Quinn wrote:

In article <1152320740.560929.13180@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
torespondisfutile@xxxxxxxxxxx says...

If you really want to save space & confound save viewers, do the
following:
1) Store the random number seed for map generation.
2) On save, regenerate the raw map and xor the fresh map with the
current map. The resulting difference map will be mostly zero.
3) Compress the mostly zero map with zlib (do not roll your own
compression algorithm.)

That seems a good approach. I'm not sure it's worth compressing for
its own sake unless you have persistent levels.

I think that's what Jeff was hinting at with #2 - and since his method
would produce a *lot* of zeroes, compressing would drop the file size by a
whole bunch.

--
auric dot auric at gmail dot com
*****
No, I never read the documentation - why do you ask?

--
Posted via a free Usenet account from http://www.teranews.com

.



Relevant Pages

  • Re: Merry Christmas all and got the wife a GPS.
    ... going to get a tomtom xls one, but West Marine had the Nuvi for $249 + a ... gift certificate to the store. ... Merry Christmas to all the gang here. ... Last night I loaded my new Topo Canada map software on my computer from ...
    (rec.boats)
  • Re: Merry Christmas all and got the wife a GPS.
    ... going to get a tomtom xls one, but West Marine had the Nuvi for $249 + a ... gift certificate to the store. ... Merry Christmas to all the gang here. ... Last night I loaded my new Topo Canada map software on my computer from ...
    (rec.boats)
  • Re: how to use a STL map?
    ... > I want to use a map to store a list of strings and i dont want a duplicate ... how can I go about this using the STL map? ...
    (comp.programming)
  • Re: how to use a STL map?
    ... > I want to use a map to store a list of strings and i dont want a duplicate ... how can I go about this using the STL map? ...
    (comp.lang.cpp)
  • Re: Existence of (co)product
    ... Each prime field is initial in Field if you allow the ... zero map: if F is a prime field (i.e., either Q or the field of p ... If you do not allow the zero map, ... Why is Q the categorical product with itself in Field? ...
    (sci.math)