https://github.com/mrbelga/huffman-tree

https://github.com/mrbelga/huffman-tree

Last synced: 12 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/mrbelga/huffman-tree
• Owner: MrBElga
• Created: 2023-11-08T16:14:05.000Z (12 months ago)
• Default Branch: main
• Last Pushed: 2023-11-25T17:50:15.000Z (12 months ago)
• Last Synced: 2024-10-05T05:01:12.813Z (about 1 month ago)
• Language: C
• Size: 1.81 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
Uma Árvore de Huffman é uma árvore binária usada para compressão e descompressão de dados. É construída com base na frequência de ocorrência de cada símbolo nos dados de entrada. A codificação de Huffman atribui códigos binários mais curtos a símbolos mais frequentes e códigos mais longos a símbolos menos frequentes, resultando em uma codificação ótima e sem prefixos. A árvore é construída fundindo nós com as menores frequências até restar um único nó, formando a raiz da Árvore de Huffman.

A Huffman Tree is a binary tree used for compression and decompression of data. It is constructed based on the frequency of occurrence of each symbol in the input data. Huffman coding assigns shorter binary codes to more frequent symbols and longer codes to less frequent symbols, resulting in an optimal prefix-free encoding. The tree is built by merging nodes with the lowest frequencies until a single node remains, forming the root of the Huffman Tree.