Algorithme de compression / décompression

[Caesius]

Bonjour à tous.

En fait je cherche une description d'un quelconque algorithme pour
compresser mes packets UDP.

Du genre 100001110 => 1(4)0(3)1(1)0
avec la série des bits suivant entre parenthèses.

Existe-t-il d'autres méthodes ?

[gangsoleil]

Bonjour,

Quelles contraintes as-tu pour etre oblige de compresser les paquets ? Tu ne peux pas compresser avant l'envoi, par exemple avec un simple zip des donnees ?

C'est de l'UDP, donc tu peux perdre des paquets : attention a l'algorithme de compression utilise : il serait bon d'en prendre un qui n'ait une influence que sur un seul paquet, afin de ne pas se retrouver avec des paquets recus mais inexploitables.

[Caesius]

C'est juste pour que les transmissions soient plus rapides.

Il n'y aurait pas d'autres alternatives à utiliser une lib genre zlib ?

[gangsoleil]

Que transferes-tu ?
Sur quelle distance ?
Avec quelles contraintes : taux de perte, ordre d'arrivee, dependance des paquets les uns par rapport aux autres
Quel type d'emission : est-ce que ce sont des petites donnees tres nombreuses, ou bien une tres grosse donnee (plusieurs Go) ?
Combien de machines : 1 emetteur et 1 recepteur ?
Peux-tu changer le hardware ? Le sofware ?

[Caesius]

C'est juste pour un jeu-vidéo.

C'est vrai que j'ai pas vraiment réfléchis à ces questions

[gangsoleil]

Pas de soucis.

S'agit-il de compresser les donnees de type "mouvement de jeu" ou equivalent, ou bien de compresser une map pour l'envoyer a un joueur qui ne l'aurait pas ?

Le plus simple est probablement de reduire tes donnees a un champs de bits, mais ca demande plus de traitement sur les machines, et cela peut aussi freiner l'evolutivite (par exemple si tu as 8 valeurs possibles pour une action, tu peux coder ca sur 3 bits. Si tu passes a 9 valeurs, il te faut 4 bits, ce qui decale tout, donc c'est difficilement compatible entre les versions).