名詞解釋

哈夫曼編碼

答案:

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

題目列表

你可能感興趣的試題

名詞解釋

哈夫曼樹(shù)

答案:

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

名詞解釋

路徑和路徑長(zhǎng)度

答案:

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

微信掃碼免費(fèi)搜題