基于中频字母频率的排序表——哈夫曼算法

我不知道如何按升序排列字母列表及其频率,即 {'z':1, 'g':3, 'a':5, and so on}

我试图用Python重新创建哈夫曼算法,一种无损压缩算法。 txt 是一个文本字符串,它被拆分,因此每个字母(包括空格)都是一个单独的索引。我试过使用 Counter(txt) 并创建一个字典。但这将字典从最高频率到最低频率排序,我需要它从最高频率到最低频率,反之亦然,以便它遵循哈夫曼算法的步骤。然后我尝试添加

for key, value in sorted(freq.iteritems(), key=lambda(k,v): (v,k)):
    print("%s: %s" % (key, value))

但是这会产生语法错误,我不知道这是否是最好的方法。

这是我的密码:

from collections import Counter
def huffman(file):
    txt = list(map(lambda c2: c2, file)) # Places each individual char into array.
    freq=Counter(txt) #Counts numb of times a letter appears.
    print(freq)
    for key, value in sorted(freq.iteritems(), key=lambda(k,v): (v,k)):
        print("%s: %s" % (key, value))

freq 字典从最不常见到最常见的顺序,以便它遵循哈夫曼算法的步骤。所以不是 {'a':5, 'g':3, 'z':1} {'z':1, 'g':3, 'a':5}