COMPRESSION TOPOLOGIQUE

Messages postés
592
Date d'inscription
samedi 19 janvier 2002
Statut
Membre
Dernière intervention
4 décembre 2008
- - Dernière réponse : Iud
Messages postés
14
Date d'inscription
mardi 10 août 2004
Statut
Membre
Dernière intervention
8 mars 2007
- 4 mars 2007 à 19:28
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/26798-compression-topologique

Iud
Messages postés
14
Date d'inscription
mardi 10 août 2004
Statut
Membre
Dernière intervention
8 mars 2007
-
ben en fait, si! le code compresse si il y a des caractères qui aparaissent plus de 2 fois en moyenne par tranche de 7 caractères (pour la version 7 bits). si ton texte n'est pas compressé, c'est juste que, statistiquement, les caractères contenus sont trop divers pour que l'opération soit rentable au niveau place. il ne compresse rien si ce qu'il fait donne un résultat plus gros que le texte de départ.
en général, il cartographie surtout les espaces (parce que yen a plein entre les mots, donc forcément...) et je reconnais que c'est loin d'etre la panacée, mais hé, je débute, moi !!
kickbar
Messages postés
44
Date d'inscription
samedi 29 novembre 2003
Statut
Membre
Dernière intervention
19 mars 2011
-
Je comprend pas tros ta source, ton code enleve les espaces et les note au debut du message, en clair si tu écrit un text avec a chaque fois 1 seul espace entre tout les mots, ton code ne compresse rien du tout
psycho81
Messages postés
88
Date d'inscription
mardi 4 mai 2004
Statut
Membre
Dernière intervention
17 février 2008
-
Pour les redondance, je conseille vivement BWT (Burrows Wheller Trasform) suivi d'un MFT. Ensuite tu enchaine avec un huffman mais le mieux serait une compression arythmétique. En espérant vous aiguiller vers le voie d'or ;)
Iud
Messages postés
14
Date d'inscription
mardi 10 août 2004
Statut
Membre
Dernière intervention
8 mars 2007
-
va pour l'algo de Huffman, mais si t'a un code pour gérer les redondances, jsuis preneur
cs_yoman64
Messages postés
592
Date d'inscription
samedi 19 janvier 2002
Statut
Membre
Dernière intervention
4 décembre 2008
-
Je te suggère l'algo de huffman. Moi aussi je débute en compression et je suis parvenu a faire un algo de huffman ...