me/small-projects
Archived
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Fix bug

Browse Source 
Each character code was prefixed with 0
This commit is contained in:
Matthew Grove
2020-02-21 16:03:26 +00:00
parent e2b515f75f
commit e1bc066ef3
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
huffman-coding.py
View File

@@ -25,7 +25,7 @@ txt = input("Text: ")
info = Counter(txt).most_common() info = Counter(txt).most_common()
# change the list into ascending order # change the list into ascending order
info.reverse() info.reverse()
# create list for character tuples # create list for character tupl es
nodes = [] nodes = []
# create list for node usage frequencies # create list for node usage frequencies
frequencies = [] frequencies = []
@@ -36,7 +36,7 @@ for item in info:
frequencies.append(item[1]) frequencies.append(item[1])
# repeat until only one top-level node exists # repeat until only one top-level node exists
while len(nodes) > 1: while len(nodes) > 2:
# combine two least frequent characters' nodes into a new tuple node, containing the old nodes (old_node_1, old_node_2) # combine two least frequent characters' nodes into a new tuple node, containing the old nodes (old_node_1, old_node_2)
new_node = (nodes[0], nodes[1]) new_node = (nodes[0], nodes[1])
# combine two least frequent characters' frequencies into a total frequency, to be used at the top level of the list of nodes # combine two least frequent characters' frequencies into a total frequency, to be used at the top level of the list of nodes