哈夫曼編碼運(yùn)用到了哪種數(shù)據(jù)結(jié)構(gòu)？哈夫曼編碼運(yùn)用到的數(shù)據(jù)結(jié)構(gòu)是樹(shù)型結(jié)構(gòu)。哈夫曼編碼(Huffman Coding)，又稱霍夫曼編碼，是一種編碼方式，哈夫曼編碼是可變字長(zhǎng)編碼(VLC)的一種。Huffma

哈夫曼編碼運(yùn)用到了哪種數(shù)據(jù)結(jié)構(gòu)？

哈夫曼編碼運(yùn)用到的數(shù)據(jù)結(jié)構(gòu)是樹(shù)型結(jié)構(gòu)。

哈夫曼編碼(Huffman Coding)，又稱霍夫曼編碼，是一種編碼方式，哈夫曼編碼是可變字長(zhǎng)編碼(VLC)的一種。Huffman于1952年提出一種編碼方法，該方法完全依據(jù)字符出現(xiàn)概率來(lái)構(gòu)造異字頭的平均長(zhǎng)度最短的碼字，有時(shí)稱之為最佳編碼，一般就叫做Huffman編碼（有時(shí)也稱為霍夫曼編碼）。

哈夫曼編碼借助了數(shù)據(jù)結(jié)構(gòu)當(dāng)中的樹(shù)型結(jié)構(gòu)，在哈夫曼算法的支持下構(gòu)造出一棵最優(yōu)二叉樹(shù)，我們把這類樹(shù)命名為哈夫曼樹(shù)。因此，準(zhǔn)確地說(shuō)，哈夫曼編碼是在哈夫曼樹(shù)的基礎(chǔ)之上構(gòu)造出來(lái)的一種編碼形式，它的本身有著非常廣泛的應(yīng)用。

哈夫曼樹(shù)采用的是什么數(shù)據(jù)結(jié)構(gòu)？什么原理？

哈夫曼編碼采用的是貪心算法，每次選擇無(wú)雙親權(quán)值最小的兩個(gè)節(jié)點(diǎn)，構(gòu)建一棵新樹(shù)。可以采用順序存儲(chǔ)的形式實(shí)現(xiàn)。趣學(xué)數(shù)據(jù)結(jié)構(gòu)里面講的很清楚。