資料結構高等tree的問題

1.請將字串”dogs do not spot hot pots or cats”用Huffman coding algorithm來編碼,並將碼的過程及結果寫出來。

2.針對A,B,C,D四個符號所組成的字串DBDCADCCBDCD進行霍夫碼(Huffman)編碼,請寫出A,B,C,D的最小冗餘碼(minimal redundancy code)?請畫出演算的過程。

3.Can a ternary tree be represented in a one-dimensional array? If not,explain why;if yes,illustrate the corresponding array for the following ternary tree,and showthe method for accessing the parent and children of each node.

http://img529.imageshack.us/img529/4049/954lg4.png

Update:

第2、3題呢?怎麼算?

Update 2:

第3題呢?

2 Answers

Rating
  • 1 decade ago
    Favorite Answer

    這題會是會啦,我等等熬夜來回答。

    先溜去念一下書ㄏㄏ

    2008-06-27 01:23:29 補充:

    做這種題目你要把出現的碼每個都記錄她出現的次數

    然後從次數小的開始往上合併

    接著整個合併完成後= =+

    基本上按照原文書上寫的左子樹的邊寫0

    右子樹的邊寫1

    這樣就做完了編碼動作

    =================================================================

    但是理論上當你那棵樹建構出來後,事實上你的邊碼可以隨便編,因為

    其實術的深度象徵編碼的長短,越深表示月不常被用到,跟你的甜0或1的

    方式完全無關.

    2008-06-27 01:24:09 補充:

    照這個動作室是看 不行的話我可以把解答放上去

    = =!!

    2008-07-02 12:48:36 補充:

    2的做法和1是差不多的,不過3的話這一題我就不會了>""<

    資料結構的部分我還有待加強XD

    一起努力吧

    Source(s): 自己, 自己, 自己
  • 1 decade ago

    http://tw.myblog.yahoo.com/jw!cejlUjSQBRqyNAq0wncI...

    來我的部落格吧!問題現在部份移至此

Still have questions? Get your answers by asking now.