changed file compressao_huffman.py

Author: Ananyasingh2002

src/python/compressao_huffman.py

@@ -1,83 +1,81 @@
-# Árvore Huffman
-class node:
+# Huffman Tree
+class Node:
     def __init__(self, freq, symbol, left=None, right=None):
-        # Frequência do Símbolo
+        # Symbol frequency
         self.freq = freq
 
-        # Símbolo (caracter)
+        # Symbol (character)
         self.symbol = symbol
 
-        # nó à esquerda do nó atual
+        # Left node of the current node
         self.left = left
 
-        # nó à direita do nó atual
+        # Right node of the current node
         self.right = right
 
-        # direção da árvore (0/1)
+        # Tree direction (0/1)
         self.huff = ""
 
 
-# Função utilitária para imprimir
-# códigos huffman para todos os símbolos
-# na nova árvore huffman que sera criada
+# Utility function to print
+# Huffman codes for all symbols
+# in the newly created Huffman tree
+def print_nodes(node, val=""):
+    # Huffman code for the current node
+    new_val = val + str(node.huff)
 
-
-def printNodes(node, val=""):
-    # código huffman para o nó atual
-    newVal = val + str(node.huff)
-
-    # se o nó não pertence á ponta da
-    # árvore então caminha dentro do mesmo
-    # até a ponta
+    # If the node does not belong to the
+    # leaf of the tree, then traverse inside
+    # until reaching the leaf
     if node.left:
-        printNodes(node.left, newVal)
+        print_nodes(node.left, new_val)
     if node.right:
-        printNodes(node.right, newVal)
+        print_nodes(node.right, new_val)
 
-    # Se o nó estiver na ponta da árore
-    # então exibe o código huffman
+    # If the node is at the leaf of the tree,
+    # then display the Huffman code
     if not node.left and not node.right:
-        print(f"{node.symbol} -> {newVal}")
+        print(f"{node.symbol} -> {new_val}")
 
 
-# caracteres para à árvore huffman
+# Characters for the Huffman tree
 chars = ["a", "b", "c", "d", "e", "f"]
 
-# frequência dos caracteres
+# Frequencies of the characters
 freq = [5, 9, 12, 13, 16, 45]
 
-# lista contendo os nós não utilizados
+# List containing the unused nodes
 nodes = []
 
 if __name__ == "__main__":
-    # convertendo caracteres e frequência em
-    # nós da árvore huffman
+    # Converting characters and frequencies into
+    # Huffman tree nodes
     for x in range(len(chars)):
-        nodes.append(node(freq[x], chars[x]))
+        nodes.append(Node(freq[x], chars[x]))
 
     while len(nodes) > 1:
-        # Ordena todos os nós de forma ascendente
-        # baseado em sua frequência
+        # Sort all nodes in ascending order
+        # based on their frequency
         nodes = sorted(nodes, key=lambda x: x.freq)
 
-        # Seleciona os dois nós menores
+        # Select the two smallest nodes
         left = nodes[0]
         right = nodes[1]
 
-        # Atribui um valor direcional à estes nós
-        # (direita ou esquerda)
+        # Assign a directional value to these nodes
+        # (left or right)
         left.huff = 0
         right.huff = 1
 
-        # Combina os 2 nós menores para um novo nó pai
-        # para eles.
-        newNode = node(left.freq + right.freq, left.symbol + right.symbol, left, right)
+        # Combine the two smallest nodes into a new parent node
+        # for them.
+        new_node = Node(left.freq + right.freq, left.symbol + right.symbol, left, right)
 
-        # remove os 2 nós e adiciona o nó pai
-        # como um novo só sobre os outros
+        # Remove the two nodes and add the parent node
+        # as a new node on top of the others
         nodes.remove(left)
         nodes.remove(right)
-        nodes.append(newNode)
+        nodes.append(new_node)
 
-    # Árvore Huffman pronta!
-    printNodes(nodes[0])
+    # Huffman Tree ready!
+    print_nodes(nodes[0])