我眼中的哈夫曼編碼

摩絲密碼在早期戰時電報通訊被普遍應用，其用滴和噠，也就是短音和長音來對信息進行編碼.這樣考試的時候咱們就能夠這樣:

A: "滴答" (選A)
A: "噠滴噠滴"(選C)

有意思的事，摩絲密碼也是按照字母出現的頻率來進行編碼的。 這一點和哈夫曼很像，不過哈夫曼的厲害之處在於其採用自底向上的方法構建二叉樹，這也就是它比shanno fano效率高的緣由

關於哈夫曼樹，我在這裏進行了討論 https://github.com/azl3979858...