[Algorithme] Compression sans perte

Bonjour, je souhaite développer mon propre algorithme de compression (sans perte) en Java.

Le seul soucis, c'est que lorsque je cherche, je trouve facilement une solution pour réduire le nombre de bits, mais hélas c'est impossible à recomposer.

Et lorsque je pense avoir trouver, je me retrouve au final avec plus de bit (autrement dit ça sert à rien du tout).

Comment dois-je faire? Dois-je partir à l'envers?
Les algorithmes de compressions (libre) sont-ils "additionnable"?

Merci de bien vouloir me guider!

Bonjour,

En ne nous fournissant ni la description de votre algorithme ni le code de votre implémentation, nous allons avoir du mal à vous aider.

Si vous doutez de votre algorithme, vous trouverez ici quelques idées dont vous pourriez vous inspirer:
http://fr.wikipedia.org/wiki/LZ77

Ok.
Donc voici ce que je pensais faire :

De réorganiser les bits de cette manière : 3Bits pour le nombre de répétitions (Par exemple 101=5 fois) suivie du bit à répéter.

Mais c'est absolument inutile voir même débile car, pour un code de type 10101010, on obtient 32Bits.

J'ai voulu aussi faire un algo qui tout d'abords, repère les octets les plus utilisés est les remplacent par max->0 ; max-1->1 ; max-2->10 etc....
Ensuite créer une "partition" pour réécrire parfaitement le fichier.

Hors cette liste fait un octet par position, j'obtiens au final la même taille (voir un peu plus gros).

Je ne sais plus trop comment penser pour pouvoir réduire la taille.

Bonsoir,

faites un tour du côté de ce site: http://www.lzop.org/

Il y a quelques codes sources

@ bientôt...

la pluspart des algorithme tiennent à la réalisation d'un dictionnaire efficace et, surtout, évitant les ambiguités. dans votre exemple: max ->0, max-1 -> 1, max-2 -> 10, vous avez déjà un problème. Lorsque vous lirez 10, comment savoir si il faut interpreter ça comme max-1, max ou comme max-2 ??

le nombre de "bits" que vous allez attribuer à max influence directement le nombre de bits minimum qu'auront les autres valeur. Si max est réduit à 1 bit, d'office tous les autre font au moins 2bits dont les premier est à l'opposé de celui de max. On peux vite démontrer qu'avec ce genre de système, en travaillant avec une base 8bits, la compression max est de 8 fois, pour un fichier ne contenant qu'une seule valeur, ce qui est peu.

en pratique on travaille plutot avec des groupement de données, la notion de répétition de blocs, etc.