Discussion :

[JeFF Boss]

Bonjour,

je cherche des idées pour réaliser une compresion ad hoc (=particulière) d'un fichier de code c++. Interdictiond'utiliser le méthodes classiques (Huffman, Shanon-Fanno, LZW, comp arithmétique,..).

Je dois faire une version sans perte (gardant l'indentaiton et la syntaxe,donc il me faut coer les espace,...) et une avec perte (je peux donc modifier le nom des variables, virer l'indentation,..).

Toute idée est la bienvenue, expliquez un minimum que je comprenne bien la méthode.

merci d'avance.

[ZaaN]

Bonjour,
Interdictiond'utiliser le méthodes classiques (Huffman, Shanon-Fanno, LZW, comp arithmétique,..).

Forum Algorithmes STP

Si tu ne peux utiliser des methodes classique, il te faut inventer une compression... Et les chemins les plus efficaces ont deja été explorés... Soit tu revolutionnes la compression, soit tu t inspires des methodes classique.

Si tu dois compresser seuleument des fichier c++, tu peux creer un genre de dictionnaire (voir LZW) basé sur les instructions c/c++, nom de variable/object, etc...

Exemple:
Sachant que apres if tu trouve forcement un jeu de parenthèses, il est inutile des les enregistrer en plus du if.

L'indentation tu peux la recreer sur la base du code, jamais besoin de la sauvegarder.

[PRomu@ld]

En fait ça revient à convertir ton code source dans un autre qui est plus compact, mais je ne comprend pas pourquoi tu ne veux pas utiliser les algos classiques, ils sont relativement performants (sur le sans perte il me semble qu'ils sont optimaux).

[JeFF Boss]

c'est simple, c'est dans la cadre d'un projet et je n'ai pas le droit, ça doit être totalement ad hoc.