Aller au contenu
Tout en local

Codage Huffman

Compressez le texte avec un arbre de Huffman, ou décodez un conteneur codé par Huffman jusqu'à l'original.

Entrée
Sortie

Codage Huffman

Le codage de Huffman est l'algorithme de compression classique à l'origine de formats comme DEFLATE et JPEG : il compte la fréquence d'apparition de chaque octet, construit un arbre qui attribue des codes courts aux octets courants et des codes longs aux octets rares, puis réécrit les données sous forme d'une chaîne de bits. Cet outil construit l'arbre à partir de ce que vous collez, l'encode et décode sa propre sortie pour revenir à l'original — utile pour voir comment l'algorithme se comporte sur du texte réel, ou vérifier de combien un message rétrécit.

Définissez Direction sur Encoder ou Décoder. Format de données est le côté brut — Texte lit les caractères UTF-8, Octets hexadécimaux lit des paires comme "48 65 6c", et Octets décimaux lit les nombres de 0 à 255. Format encodé est le côté compressé : Binaire montre les 0s et 1s bruts, Hexadécimal les condense en paires d'octets, et Base64 les condense encore plus court. Ajuster la sortie à N divise un conteneur long en lignes lisibles sans affecter le décodage, puisque les sauts de ligne sont supprimés avant la relecture d'un conteneur. Remplir la sortie binaire à un octet complet ne s'applique qu'au format Binaire — Hexadécimal et Base64 remplissent toujours complètement les octets de toute façon.

Le conteneur porte un petit en-tête — un marqueur, la longueur d'origine et le tableau de fréquences — pour que l'arbre se reconstruise exactement au décodage sans expédier l'arbre lui-même. Collez un conteneur avec Direction défini sur Décoder et des formats correspondants pour retrouver exactement les octets d'origine, y compris les diacritiques, emoji et sauts de ligne. Les entrées très courtes ou quasi aléatoires peuvent ne pas réduire du tout, car le codage de Huffman n'économise de l'espace que lorsque certains octets sont véritablement plus courants que d'autres.

Tout s'exécute localement dans votre navigateur — rien de ce que vous collez n'est téléchargé nulle part. Copiez le résultat, téléchargez-le sous forme de fichier .txt, ou renvoyez la sortie à l'entrée pour décoder ce que vous venez d'encoder.

FAQ

Pourquoi la sortie encodée semble-t-elle beaucoup plus longue que mon entrée pour du texte court ?
Un conteneur de Huffman inclut un petit en-tête avec le tableau de fréquences nécessaire pour le décoder. Pour les entrées très courtes cet en-tête dépasse les économies ; le bénéfice croît avec un texte plus long et répétitif.
Puis-je décoder un conteneur que j'ai encodé avec des options différentes ?
Non. Définissez Format de données et Format encodé pour correspondre à ce qui a été utilisé pour créer le conteneur, ou le décodage échouera avec une erreur plutôt que de retourner des données corrompues.
Que change « Remplir la sortie binaire à un octet complet » ?
Cela n'affecte que le format binaire encodé, en arrondissant la chaîne de bits à un multiple de huit avec des zéros à la traîne. Hexadécimal et Base64 remplissent toujours en interne, car ils ne peuvent représenter que des octets complets.
Cela produit-il un vrai fichier compressé que je peux utiliser ailleurs ?
Non. Il construit un conteneur autonome et auto-descriptif spécifique à cet outil afin que vous puissiez voir l'algorithme en action et faire des allers-retours avec votre propre texte — il n'est pas compatible avec gzip, ZIP ou d'autres formats basés sur Huffman.
Mon texte est-il téléchargé quelque part ?
Non. La construction de l'arbre de Huffman et le codage ou le décodage de votre texte se produisent entièrement dans votre navigateur — rien n'est envoyé à un serveur.