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

Merge branch 'master' of https://github.com/mgrove36/python-projects

Browse Source
This commit is contained in:
Matthew Grove
2020-02-23 09:34:54 +00:00
parent 891c0c86ed e1bc066ef3
commit 61c69f23ec
1 changed files with 3 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
huffman-coding.py
View File

@@ -1,3 +1,4 @@
# import module to sort characters in order of frequency
from collections import Counter from collections import Counter
# function to find path of desired character # function to find path of desired character
@@ -24,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 = []
@@ -35,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