練習2.70
既然要解碼，那必須先將樹給定義好了。
(define tree (generate-huffman-tree ‘((A 2) (NA 16) (BOOM 1) (SHA 3) (GET 2) (YIP 9) (JOB 2) (WAH 1))然后就是來編碼題目中給出的歌詞了。
(define message⑴ ‘(Get a job))
(define message⑵ ‘(Sha na na na na na na na na))
(define message⑶ ‘(Wah yip yip yip yip yip yip yip yip yip))
(define message⑷ ‘(Sha boom))
(encode message⑴ tree)
;Value: (1 1 0 0 1 1 1 1 0 1 1 1 1 1)
(encode message⑵ tree)
;Value: (1 1 1 0 0 0 0 0 0 0 0 0)
(encode message⑶ tree)
;Value: (1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0)
(encode message⑷ tree)
;Value: (1 1 1 0 1 1 0 1 1)由于題目中還要求計算編碼所需的2進制位樹，我們可以用length來計算。
(length (encode message⑴ tree))
;Value: 14
(length (encode message⑵ tree))
;Value: 12
(length (encode message⑶ tree))
;Value: 23
(length (encode message⑷ tree))
;Value: 9因此將這4個數乘以各自出現的次數然后相加便是所需的2進制位數了，即84。
如果要采取定長編碼的話，題目中的8個字符由于每一個都要占用到3個2進制位以上，而歌詞中1共用了36個字符，乘起來便是用定長編碼最少需要的2進制位數了，也即便108。
上一篇 iOS 對堆和棧的理解
程序員人生，我編程，我富裕，記住wfuyu網，php教程，php學習，php手冊，CMS模版制作
聲明：本站大部分內容是作者原創，少部分收集于互聯網供大家一起學習，原版權很多不明，如有侵權請聯系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有
