Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmo de Huffman, . - Coggle Diagram
Algoritmo de Huffman
-
-
-
Cada movimento à esquerda = 0, à direita = 1.
-
O processo garante prefixo livre, ou seja, sem ambiguidade na decodificação.
-
-
-
-
-
-
-
Inserir todos os nós em uma fila de prioridade, ordenados pela frequência.
-
-
-
-
-
-
-
-
-
-
-
-
-
A árvore tem 2N – 1 nós, onde N é o número de símbolos
-
-
-
-
-
Frequências → b:3, o:3, m:3, e:2, s:2, espaço:2
Ao final, Huffman gera códigos binários com base nesses pesos.
-
Compressão ≈ 18,75% mais eficiente nesse exemplo.
-
Compressão de texto e imagem (ZIP, JPEG, MP3).
-
-
-
-