[閒聊] Huffman Code for English character//

[sinacloud (草原英雄也訴該)]

probability:

          'S' : 50%
          'A' : 25%
          'R' : 25%

so..Huffman coding tree will be like



                      100
                     /    \                   S:1
                    50    S:50       ====>    A:00
                   /   \                      R:01
                  /     \
                 A:25   R:25


     hmm...data collected from each newspapers everyday..

--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw) 
◆ From: 140.112.244.16