特定のハッシュをハフマン木に変換するようなハフマン木プログラムを作成しようとしています。各タプルに子要素、その頻度、親要素、および割り当てられた値 0 0r 1 を持つタプルのリストを返したいと思います。
しかし、コードを実行すると、アンパックするには値が多すぎます。私のコードを確認できますか?
temp_var = -1
new_heap = []
stack_heap = []
ref_hash = freq_table.copy()
len_freqtable = len(freq_table)
while(len_freqtable > 1):
new_heap.append(pop(freq_table))
new_heap.append(pop(freq_table))
pop_first = new_heap.pop(0)
freq_first = ref_hash[pop_first]
pop_second = new_heap.pop(0)
freq_second = ref_hash[pop_second]
append_composite = pop_first + pop_second
stack_heap.append((pop_first,freq_first,append_composite,'0'))
stack_heap.append((pop_second,freq_second,append_composite,'1'))
freq_table[append_composite] = freq_first + freq_second
ref_hash[append_composite] = freq_first + freq_second
len_freqtable = len_freqtable - 1
temp_var = temp_var - 1
return stack_heap