數據結構和算法——Huffman樹和Huffman編碼

Huffman樹是一種特殊結構的二叉樹，由Huffman樹設計的二進制前綴編碼，也稱爲Huffman編碼在通信領域有着廣泛的應用。在word2vec模型中，在構建層次Softmax的過程中，也使用到了Huffman樹的知識。 在通信中，需要將傳輸的文字轉換成二進制的字符串，假設傳輸的報文爲：「AFTERDATAEARAREARTAREA」，現在需要對該報文進行編碼。 一、Huffman樹的基本概念

>>阅读原文<<