Huffman編碼的特點？首先解釋one-hot編碼：one-hot編碼通常用于分類，例如K個類別，用one-hot編碼需要K個數(shù)，取值為0或1，以表明當前的sample屬于哪個類別，在K個數(shù)中，通常

Huffman編碼的特點？

首先解釋one-hot編碼：one-hot編碼通常用于分類，例如K個類別，用one-hot編碼需要K個數(shù)，取值為0或1，以表明當前的sample屬于哪個類別，在K個數(shù)中，通常只有一個1，其余都是0。 huffman編碼是一種通用的編碼方式，可以用于數(shù)據(jù)壓縮。訓練模型時，通常用one-hot編碼。

歡迎大家指正。

不等長編碼是什么？

不等長編碼有霍夫曼編碼，Shannon編碼，F(xiàn)ano編碼等等，霍夫曼編碼（Huffman Coding）是一種編碼方式，是一種用于無損數(shù)據(jù)壓縮的熵編碼（權(quán)編碼）算法。

在計算機數(shù)據(jù)處理中，霍夫曼編碼使用變長編碼表對源符號（如文件中的一個字母）進行編碼，其中變長編碼表是通過一種評估來源符號出現(xiàn)機率的方法得到的，出現(xiàn)機率高的字母使用較短的編碼，反之出現(xiàn)機率低的則使用較長的編碼，這便使編碼之后的字符串的平均長度、期望值降低，從而達到無損壓縮數(shù)據(jù)的目的。

如何證明huffman編碼是最優(yōu)編碼？

設(shè)某個Huffman編碼加權(quán)和為sigma(Ai*Pi)，若存在更優(yōu)的非H編碼，不妨設(shè)其中與H編碼中權(quán)重Pi的位置Ai與Pj的位置Aj調(diào)換位置（Pi>Pj），則有Pi*Aj Pj*Ai>Pi*Ai Pj*Aj，整理得(Pi-Pj)*Aj>(Pi-Pj)*Ai，即Aj>Ai，與H編碼矛盾，因此不存在更優(yōu)的編碼。