What data-structure/algorithm will allow me to send a list of key/value dictionaries using the least amount of bits?

Posted by user12365 on Game Development See other posts from Game Development or by user12365
Published on 2012-10-22T11:09:10Z Indexed on 2012/10/22 11:19 UTC
Read the original article Hit count: 208

Filed under:

networking

|

multiplayer

|

client-server

|

data-structure

|

compression

I have server objects that have corresponding client objects. The data to be kept in sync is inside the server object's key/value dictionary. To keep the client objects in sync with the sever objects, I want the server to send the key/value dictionary every frame for each object.

What data-structure/algorithm will allow me to send a list of key/value dictionaries using the least amount of bits?

Bonus constraint 1: For each type of object, the values of some keys change more often than others. Bonus constraint 2: Memory usage on the server side is relatively expensive.

© Game Development or respective owner

Related posts about networking

Networking stopped working on Ubuntu

as seen on Super User - Search for 'Super User'
I installed Ubuntu 10.04 through the Wubi installer (Funny, I installed it today and thought I would have gotten 10.10). I had a network connection and everything was working fine. I rebooted my coumputer a couple of times and then suddenly, I could not connect to the network and when I click the… >>> More
Troubles with start up defenition of networking service in Ubuntu

as seen on Super User - Search for 'Super User'
I use Ubuntu 12.04.1. I put attention that networking script starting in runlevel 0: user@comp:/etc/rc0.d$ chkconfig -l networking networking 0:on 1:off 2:off 3:off 4:off 5:off 6:off When I try to move it working to appropriate run levels I get error: user@comp:/etc/rc0… >>> More
Installing the Elgg Social Networking CMS

as seen on Internet.com - Search for 'Internet.com'
One Open Source CMS that stands out above the rest for small businesses and personal networks is the Elgg open source "social engine," which can be used to create social applications. Scott Clark shows you how to install and get started with this social networking CMS. >>> More
OAuth: Token-Based Authorization for the Social Networking Age

as seen on Internet.com - Search for 'Internet.com'
The OAuth token-based authorization system allows users to grant third-party access to their resources without sharing their usernames and passwords. It's perfect for the age of data scattered across many social networking sites. >>> More
OAuth: Token-Based Authorization for the Social Networking Age

as seen on Internet.com - Search for 'Internet.com'
The OAuth token-based authorization system allows users to grant third-party access to their resources without sharing their usernames and passwords. It's perfect for the age of data scattered across many social networking sites. >>> More

Related posts about multiplayer

Multiplayer / Networking options for a 2D game with physics

as seen on Game Development - Search for 'Game Development'
Summary: My 50% finished 2D sidescroller with Box2D as physics engine should have multiplayer support in the final version. However, the current code is just a singleplayer game. What should I do now? And more important, how should I implement multiplayer and combine it with singleplayer? Is… >>> More
Working for Bluetooth MultiPlayer game in Unity for windows Phone 8

as seen on Game Development - Search for 'Game Development'
I created a small racing game and i try to implement bluetooth multiplayer in to the game, By using multiplayer plugins for Android I completed for Android Platform. I don't even find any plugins for windows phone 8. So, I tried to do it on myself. msdn Example: Bluetooth App to App Communication But… >>> More
Best solution for multiplayer realtime Android game

as seen on Game Development - Search for 'Game Development'
I plan to make multiplayer realtime game for Android (2-8 players), and I consider, which solution for multiplayer organization is the best: Make server on PC, and client on mobile, all communition go through server ( ClientA - PC SERVER - All Clients ) Use bluetooth, I don't used yet, and I don't… >>> More
Single player game into Multiplayer game

as seen on Game Development - Search for 'Game Development'
I developed a Single player game in Flash (Tic Tac Toe) and in the Multiplayer mode i will be able to do both player playing on the same system with out network. I would like to extend it and make it enable to play the Multiplayer game for two player playing it online. How i can be made give me… >>> More
Game Networking Help Jmonkey SpiderMonkey

as seen on Game Development - Search for 'Game Development'
I have decided I think Jmonkey Engine will be best for my project, (an online RTS), but I have one question. If my game were to be successful (Yes I understand how slim the chances are, and how difficult this can be) I don't quite understand an aspect of networking. Do games like this require multiple… >>> More