GESP 六级 · GESP 202403 C++ 六级 第 22 题

哈夫曼编码的主要应用领域是有损数据压缩。

哈夫曼编码：每次合并权值最小的两个节点，构建最优二叉树，使带权路径长度（WPL）最小。用于数据压缩。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】哈夫曼编码｜无损压缩｜有损压缩

1. 🎯 考纲定位

GESP 六级《信息学基础》模块明确将"哈夫曼编码"列为高频考点。命题人借此区分"有损压缩"与"无损压缩"的概念边界，卡住的是考生对"压缩"一词的泛化理解。