99 道榆树难题/问题 50

构造一个 hc(S,C) 术语列表，其中 C 是符号 S 的 Huffman 编码单词。在我们的示例中，结果可能是 Hs = [hc(a,'0'), hc(b,'101'), hc(c,'100'), hc(d,'111'), hc(e,'1101'), hc(f,'1100')] [hc(a,'01'),...等]。这项任务应由如下定义的谓词 huffman/2 来执行： % huffman(Fs,Hs) :­ Hs 是频率表 Fs 的 Huffman 编码表

# # # 这是一个存根 # # #

Example in Elm:

import Html exposing (text)
import List

f : Int -> Int
-- your implementation goes here

main = text (toString (f 0))

结果

4

解决方案