在字符的霍夫曼树在Python

时间:2016-04-26 06:52:13

标签: python algorithm huffman-code

我想创建一个无后缀代码的列表,如Huffman代码,但是在字符上。例如:

a ~~> Word with high Frequency
.
.
.
baz ~~> Word with lower Frequency

我在python中使用这个函数来生成字符序列

def iter_all_strings():
    size = 1
    while True:
        for s in itertools.product(ascii_lowercase, repeat=size):
            yield "".join(s)
        size +=1

但它们不是无前缀的,我该怎么做?

0 个答案:

没有答案