我需要帮助,请查看编辑2 这是哈夫曼的代号:
def printHuffTree(huffTree, prefix = ''):
if len(huffTree) == 2:
print huffTree[1], prefix
exampleData = [
(0.124167 , 'e')
]
if __name__ == '__main__':
huffTree = makeHuffTree(exampleData)
printHuffTree(huffTree)
输出为:
^{pr2}$我需要一些函数或任何可以计算这些数字的函数;例如如果
e 00
我需要数一数这里有多少个数字:2 (0 and 0)
所以我需要的输出:
e 00 2
t 01 2
a 10 2
i 11 2
我想你已经回答了你自己的问题?!只需将
print huffTree[1], prefix
更改为print huffTree[1], prefix, len(prefix)
。在我理解你的问题,你需要把
len(prefix)
加到你最后的print
:更新以回答新问题
^{pr2}$你需要测试它
编辑2:
使用
exampleData
中的数据,如果c
是每个相乘的常数,则:result = sum(c*i[0] for i in exampleData)
我还是不明白你剩下的问题。在
相关问题 更多 >
编程相关推荐