Codage Huffman
Compressez le texte avec un arbre de Huffman, ou décodez un conteneur codé par Huffman jusqu'à l'original.
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.