跳轉到內容

99 道榆樹難題/問題 50

來自 Wikibooks,開放世界,開放書籍

構造一個 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

解決方案

華夏公益教科書