名詞解釋

哈夫曼編碼

答案：

一種廣泛應(yīng)用而且非常有效的數(shù)據(jù)壓縮編碼。
題目列表

你可能感興趣的試題

名詞解釋

哈夫曼樹
答案：

在含有N個(gè)帶權(quán)葉子結(jié)點(diǎn)的二叉樹中，其中帶權(quán)路徑長(zhǎng)度（WPL）最小的二叉樹稱為哈夫曼樹或最優(yōu)二叉樹。
名詞解釋

路徑和路徑長(zhǎng)度
答案：

樹中兩個(gè)結(jié)點(diǎn)之間的路徑是由這兩個(gè)結(jié)點(diǎn)之間所經(jīng)過的結(jié)點(diǎn)序列構(gòu)成的。路徑長(zhǎng)度是路徑上經(jīng)過的邊的個(gè)數(shù)。
微信掃碼免費(fèi)搜題