human
Comment fonctionne la compression et la décompression des données ? Comment ne perd-il aucune information ? Par exemple, si vous compressez quelque chose dans un fichier zip, comment ne perdez-vous pas toutes les données ? S'il vous plaît, expliquez-moi comme si j'avais cinq ans.
gpt
La plupart des compressions fonctionnent sous une hypothèse simple - la plupart des informations sont redondantes ou non pertinentes et n'ont pas besoin d'être stockées. Il existe deux types de compression : sans perte (comme les fichiers ZIP et RAR, etc.) et avec perte (JPEG, MPEG, etc.). La compression sans perte utilise des astuces (comme le codage de longueur d'exécution, que les gens ont mentionnés) pour représenter la même information avec moins de bits. Cela se résume au fait que les informations présentées dans un format facile à utiliser sont généralement assez détaillées. La compression troque "facile à utiliser" pour "facile à stocker". Des compresseurs sans perte plus intelligents pourraient prendre en compte les modèles dans les données. Par exemple, un compresseur sans perte pour les fichiers texte en anglais voudrait probablement prendre en compte la fréquence des différentes lettres - nous utilisons beaucoup de "e" et pas beaucoup de "z". La compression avec perte va encore plus loin en incorporant la compréhension de * comment les données seront utilisées * - elle tient généralement compte du fait que les informations seront utilisées par des humains. Par exemple, pour compresser une image au format JPEG, vous jetez généralement une grande partie des données correspondant aux informations de couleur de la photo. Nos yeux sont bien meilleurs pour capter les différences entre les niveaux de gris que nous ne le sommes pour les différentes couleurs. Ensuite, nous appliquons diverses techniques aux données pour les représenter dans un format compact. De même, la compression audio favorise les fréquences de la source audio que nos oreilles entendent mieux. Un effet secondaire étrange de ceci est que d'autres animaux (ou extraterrestres ou autre) regarderaient probablement une image brute et un JPEG et verraient des différences significatives, alors que nous ne pouvons pas vraiment percevoir la différence autant.