Python中的递归Huffman编码

Question

我被要求在Python中创建函数，而不使用循环和树来表示Huffman编码。我根据这个输入创建了函数：

[('a',4),('b',10),('c',15),('d',18),('e',42),('f',11)]

给出以下输出：

^{pr2}$

现在，我应该创建一个函数，将这个输出编码到

[('e','0' ) , ('f','100') , ('a', '1010') , ( 'b' , '1011' ) , ('c', '110') , ('d','111' ) ]

我不知道如何（不使用循环）将元组更改为list，同时向某些元素添加1和{}。在

Answer 1

list()->；新建空列表

list(iterable)->；从iterable的项初始化的新列表

元组是iterable，因此对一个元组调用list将得到其元素的列表。在