Sujet Précédent Sujet Suivant

COMPRESSION TOPOLOGIQUE

cs_yoman64 Messages postés 592 Date d'inscription samedi 19 janvier 2002 Statut Membre Dernière intervention 4 décembre 2008 - 26 oct. 2004 à 00:37
Utilisateur anonyme - 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

Utilisateur anonyme
4 mars 2007 à 19:28

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
11 nov. 2006 à 21:58

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 84 Date d'inscription mardi 4 mai 2004 Statut Membre Dernière intervention 17 février 2008
7 avril 2006 à 11:50

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 ;)

Utilisateur anonyme
6 nov. 2004 à 16:08

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
26 oct. 2004 à 00:37

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 ...

Discussions similaires

[C#] Compression d'image

compression de bmp

compression/decompression

Compression d'image bmp-->jpeg

compression/décompression

Votre réponse

Discussions similaires