Skip to main content

  | मौसम…

411 समाचार
Public archive edition · Attributed source reporting with original dates · AI drafts are excluded

411 REFERENCE · Wikibooks

99 Elm Problems/Problem 50

Reference material by Wikibooks contributors. This retains its source identity and is not 411 news reporting.

Construct a list hc(S,C) terms, where C is the Huffman code word for the symbol S. In our example, the result could be Hs = [hc(a,'0'), hc(b,'101'), hc(c,'100'), hc(d,'111'), hc(e,'1101'), hc(f,'1100')] [hc(a,'01'),...etc.]. The task shall be performed by the predicate huffman/2 defined as follows: % huffman(Fs,Hs) :­ Hs is the Huffman code table for the frequency table Fs # # # THIS IS A STUB # # # Example in Elm: import Html exposing (text) import List f : Int -> Int -- your implementation goes here main = text (toString (f 0)) Result: 4 Solutions