mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-27 15:01:08 +00:00
enhancement (#803)
This commit is contained in:
parent
76061ab2cc
commit
c47c1ab03c
|
@ -18,7 +18,7 @@ class TreeNode:
|
||||||
|
|
||||||
|
|
||||||
def parse_file(file_path):
|
def parse_file(file_path):
|
||||||
"""
|
"""
|
||||||
Read the file and build a dict of all letters and their
|
Read the file and build a dict of all letters and their
|
||||||
frequences, then convert the dict into a list of Letters.
|
frequences, then convert the dict into a list of Letters.
|
||||||
"""
|
"""
|
||||||
|
@ -29,15 +29,10 @@ def parse_file(file_path):
|
||||||
if not c:
|
if not c:
|
||||||
break
|
break
|
||||||
chars[c] = chars[c] + 1 if c in chars.keys() else 1
|
chars[c] = chars[c] + 1 if c in chars.keys() else 1
|
||||||
letters = []
|
return sorted([Letter(c, f) for c, f in chars.items()], key=lambda l: l.freq)
|
||||||
for char, freq in chars.items():
|
|
||||||
letter = Letter(char, freq)
|
|
||||||
letters.append(letter)
|
|
||||||
letters.sort(key=lambda l: l.freq)
|
|
||||||
return letters
|
|
||||||
|
|
||||||
def build_tree(letters):
|
def build_tree(letters):
|
||||||
"""
|
"""
|
||||||
Run through the list of Letters and build the min heap
|
Run through the list of Letters and build the min heap
|
||||||
for the Huffman Tree.
|
for the Huffman Tree.
|
||||||
"""
|
"""
|
||||||
|
@ -51,7 +46,7 @@ def build_tree(letters):
|
||||||
return letters[0]
|
return letters[0]
|
||||||
|
|
||||||
def traverse_tree(root, bitstring):
|
def traverse_tree(root, bitstring):
|
||||||
"""
|
"""
|
||||||
Recursively traverse the Huffman Tree to set each
|
Recursively traverse the Huffman Tree to set each
|
||||||
Letter's bitstring, and return the list of Letters
|
Letter's bitstring, and return the list of Letters
|
||||||
"""
|
"""
|
||||||
|
@ -64,9 +59,9 @@ def traverse_tree(root, bitstring):
|
||||||
return letters
|
return letters
|
||||||
|
|
||||||
def huffman(file_path):
|
def huffman(file_path):
|
||||||
"""
|
"""
|
||||||
Parse the file, build the tree, then run through the file
|
Parse the file, build the tree, then run through the file
|
||||||
again, using the list of Letters to find and print out the
|
again, using the list of Letters to find and print out the
|
||||||
bitstring for each letter.
|
bitstring for each letter.
|
||||||
"""
|
"""
|
||||||
letters_list = parse_file(file_path)
|
letters_list = parse_file(file_path)
|
||||||
|
|
Loading…
Reference in New Issue
Block a user