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

Question

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

Answer 1

Les fichiers qui sont déjà compressés ne peuvent généralement pas être compressés davantage. Par exemple, les fichiers mp3, jpg, flac, et ainsi de suite. Vous pouvez même obtenir des fichiers plus volumineux en raison de la recompression de l'en-tête du fichier.

Answer 2

En réalité, tout dépend de l'algorithme utilisé. Un algorithme spécialement conçu pour utiliser la fréquence des lettres présentes dans les mots anglais courants aura des résultats assez médiocres si le fichier d'entrée ne correspond pas à cette hypothèse.

En général, les PDF contiennent des images et d'autres éléments qui sont déjà compressés, de sorte que la compression ne sera pas beaucoup plus poussée. Votre algorithme n'est probablement capable de réaliser que de maigres économies, voire aucune, sur la base des chaînes de texte contenues dans le PDF ?

Answer 3

Réponse simple : les fichiers compressés (ou nous pourrions réduire la taille des fichiers à zéro en les compressant plusieurs fois :). De nombreux formats de fichiers appliquent déjà la compression et vous pouvez constater que la taille du fichier diminue de moins de 1 % lorsque vous comprimez des films, des mp3, des jpegs, etc.

Answer 4

Vous pouvez ajouter tous les formats de fichiers Office 2007 à la liste (de @waqasahmed) :

Étant donné que les fichiers .docx et .xlsx (etc.) d'Office 2007 sont en fait des fichiers .xml zippés, il se peut que leur taille ne soit pas beaucoup réduite non plus.

Answer 5

1. Vraiment aléatoire

2. Approximation de celle-ci, réalisée au moyen d'une fonction de hachage ou d'un chiffrement à fort pouvoir cryptographique, par exemple :

   AES-CBC(toute entrée)

   "".join(map(b2a_hex, [md5(str(i)) for i in range(...)])))