8 votes

Quels sont les fichiers dont la taille ne diminue pas après la compression ?

J'ai écrit un programme java pour la compression. J'ai compressé un fichier texte. La taille du fichier après la compression a diminué. Mais lorsque j'ai essayé de compresser un fichier PDF. Je ne vois aucun changement dans la taille du fichier après la compression.

Je veux donc savoir quels autres fichiers ne réduiront pas leur taille après la compression.

Merci Sunil Kumar Sahoo

0voto

G_G Points 1517

Tout algorithme de compression sans perte, à condition qu'il réduise certaines entrées (comme le suggère le nom de compression), rendra également certaines autres entrées plus grandes.

Sinon, l'ensemble de toutes les séquences d'entrée jusqu'à une longueur donnée L pourrait être converti en un ensemble (beaucoup) plus petit de toutes les séquences de longueur inférieure à L, et ce sans collisions (car la compression doit être sans perte et réversible). principe du pigeonnier exclut.

Ainsi, il existe une infinité de fichiers qui ne réduisent PAS leur taille après compression et, de plus, il n'est pas nécessaire qu'un fichier soit un fichier à haute entropie :)

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

X