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

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