J´ai une question concernant les algorithmes de compression à dictionnaire : certains programmes reposants sur ce type d´algo commencent par parcourir entièrement le fichier afin de déterminer quels caractères reviennent le plus fréquement, en vue de créer un dictionnaire pour lequel les caratères revenant de nombreuses fois sont stockés sur peu de bits (et inversement les plus rares sur plus de bits) : pourquoi ne peut-on pas alors compresser n´importe quel fichier de très nombreuses fois en appliquant l´algo plusieurs fois ?

Car quand il est compressé une fois il l´est au maximum !

Y a aucune raison : si on rescanne le doc en vue de construire un nouveau dico, celui ci sera très certainement différent du précédent...

Je passe les gros formules de maths qui sont derriere, mais disons que la plupart des algos utilisant des dicos produisent une compression que leur algo ne pourrait pas compresser plus.

Pour donner un "exemple" simple, si ton algo compresse en regroupant les sequences de donnees identiques, en sortie tu ne dois pas avoir de sequences de donnes identiques, sinon ca aurait du etre compresse au premier passage.

Ensuite la compression d un dico est en generale tres mauvaise, sauf si celui ci est mal concus. (c´est pour cela qu on utilise un dico au passage)

/kufa

La compression s´attache à supprimer les données inutiles d´un fichier en les décrivant de manière plus simple. L´idée est donc effectivement de ne pas créer un nouveau fichier qui contiendrait lui aussi des donnée inutiles.

Même si tu change de méthode de compression tu ne pourra pas énormément compresser un fichier qui l´est déjà (enfin, ça dépend de l´algo que tu utilise en premier).

Surtout que quand tu comprime un fichier avec une méthode de dictionnaire (que ce soit du huffman ou autre chose du même genre) il faut bien stocker le dictionnaire quelquepart, et tu le mets donc dans le fichier. Ce qui veut dire qu´à la deuxième compression, si ça ne compresse pas assez tu peut carément perdre de la place par rapport à ce que tu avait avant.

de plus, si on prend un algorithme de compression par dictionnaire.
nous n´avons pas de corespondance 1 octet=> 1 octets
un octet peut s´il est tres present se transformer en 3 bits ou en 10 bits (s´il est tres peu present).

Ainsi la sortie compréssé est "aléatoire".
ainsi tout les octets reviennent a peut pres le meme nombres de fois. il est ainsi difficile de les compresser.

"Pour donner un "exemple" simple, si ton algo compresse en regroupant les sequences de donnees identiques, en sortie tu ne dois pas avoir de sequences de donnes identiques, sinon ca aurait du etre compresse au premier passage."

C ce que je voulais dire mais bon je voulais pas me casser la tête pour rien!

;)

De toute facon je pense que toutes les reponses se regrouppent, on dit tous plus ou moins la meme chose

Souvent, les algos de compression sont terminés par des algorithmes de Huffman (qui rééquilibrent les occurrences de 0 et de 1 et prennent un nombre de bits variables par séquence)
Cet algorithme donne un truc qui ne se recompresse pas.