About compressing sparse arrays

Get technical support about the C++ source code and about Lua scripts for maps, entities, GUIs, the console, materials, etc. Also covered are the Cafu libraries and APIs, as well as compiling, linking, and the build system.
User avatar
Carsten
Site Admin
Posts:2170
Joined:2004-08-19, 13:46
Location:Germany
Contact:
About compressing sparse arrays

Post by Carsten » 2007-07-10, 23:05

Here are a few methods for compressing sparse byte arrays: The problem of compressing sparse arrays is encountered when entity state is to be sent over the network. The entity state is normally stored in a bit-field (array of bits, a "BitMessage"), but instead of sending this bit-field directly, the server first builds the delta to the previous state using a simple XOR combine, which yields a (very) sparse array. Only the compressed contents of this sparse array is then sent over the network.
:roll: :love:

... Should collect real test data of a real Ca3DE session, then excercise the test data through all compression methods and all their reasonable combinations; creating stats will reveal the "best" method for our purposes...
Best regards,
Carsten
Post Reply

Who is online

Users browsing this forum: No registered users and 34 guests