human
Comment fonctionne la compression de fichiers (c'est-à-dire : .zip et .rar) ? Je n'arrive tout simplement pas à comprendre comment vous pouvez réduire la taille de quelque chose sans réécrire complètement les programmes ou les fichiers. Explique comme si j'avais cinq ans.
gpt
La magie réside dans la *redondance* du fichier que vous souhaitez compresser. Voici un exemple merdique : Imaginez que votre ami (personne A) vous demande de transmettre un message à son autre ami (personne B) et le message semble être « AAAAAAAAAAAAAAAAAA ». Tu marches vers son ami, et qu'est-ce que tu vas lui dire ? « Votre ami veut que je vous transmette le message AAAAAAAAAAAAAAAAAAA » ? Vous allez à peu près le dire comme " 20 fois la lettre A " car il est plus facile de se souvenir et de dire à haute voix que le message réel Maintenant, dans cette expérience de pensée, la personne A vous a donné le fichier non compressé et vous l'avez compressé a donné la version compressée à la personne B, et il l'a prise à partir de là et l'a décompressée lui-même. À quoi ça sert ? Comme il est plus facile de se souvenir et de dire à haute voix , un fichier compressé prendra moins de temps à transférer sur la bande passante ( ce qui n'est pas si gratuit ) Donc si vous pouvez supprimer la redondance inutile des fichiers que vous souhaitez compresser , cela ' c'est ce que vous voudrez faire. Maintenant, vous pourriez penser "Pourquoi ne pas compresser un fichier puis compresser le fichier compressé jusqu'à ce que vous obteniez un fichier d'une taille de 1 bit" Eh bien, malheureusement, les lois mathématiques nous disent à peu près que c'est impossible. Imaginez que la personne A demande à transmettre le message « A9B2MKHXG58BCM0 » à la personne B. Qu'allez-vous faire ? Vous pouvez chercher partout , il n'y a * * pas * * de moyen plus court pour transmettre ce message , car le message lui - même est trop * complexe * et ne contient presque aucune redondance . Vous pouvez essayer de trouver un moyen mais vous finirez probablement par avoir un message plus long, et si la bande passante coûte de l'argent, vous ne voudrez pas faire cela. Et voilà , un fichier , disons une image , a beaucoup de * redondance * , comme dans le premier exemple avec les 20 A . Une fois que vous l'avez compressé, il n'y a plus de redondance, et vous vous retrouvez avec un fichier *complexe* similaire au message du deuxième exemple, et vous ne pourrez plus le compresser davantage. J'espère que vous comprenez cela, si ce n'est pas le cas, dites-le moi et je ferai de mon mieux pour mieux vous expliquer