Hacker News new | past | comments | ask | show | jobs | submit login
Snapshot Compression (gafferongames.com)
71 points by jwmerrill on May 25, 2015 | hide | past | favorite | 2 comments



I wonder if the end result could be fed into a compression algorithm. The algorithm would need to have a low data overhead as the snapshot sizes are around 32 kilobytes (256 kilo bits).

It would be interesting to know what compression algorithms work well for this kind of application. One example I can think of is Run Length Encoding. Or perhaps an algorithm that is trained on example datasets and finds bit patterns that repeat often.


Awesome stuff! I think some of it would make a great exercise for students in the usefulness of bit packing.




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: