申論題 - 阿摩線上測驗

申論題資訊

試卷：105年 - 105年鐵路人員高員三級資料結構#53495
科目：公職◆資料結構
年份：105年
排序：0

三、兩單位間有大量的訊息互傳需求，為了使訊息傳遞能更有效率，兩單位把可能傳遞訊息所用到的重要字詞進行頻率分析，並據以建立了如下的霍夫曼碼樹。假設 A, B, C, D, E 分別代表不同的字詞，請說明下列各小題敘述的正確性。（每小題 5 分，共 25 分）

⑴請說明在所有訊息中 A 出現的頻率是否一定低於 B 出現的頻率。

詳解提供者：114年高考上榜

在霍夫曼碼樹，出現機率越低的兩個字詞會先進行結合，由於A與B最先結合，只能知道這兩個字詞出現機率為所有字詞中最低的兩個，但無法再分辨A與B出現的大小，需在更多資訊。