GESP 六级 · GESP 202312 C++ 六级 第 20 题

哈夫曼编码（Huffman Coding）具有唯一性，因此有确定的压缩率。（ ）

这题是概念陷阱题。拿到题先别急着背'哈夫曼编码唯一'，要立刻反应过来：算法步骤确实唯一，但压缩率是个比值，分子分母都得看具体数据。命题人就是卡在这个'唯一'和'确定'的偷换概念上。

学生最容易犯的错误是把'哈夫曼编码算法唯一'直接等同于'压缩率确定'，从而误选 A。其实压缩率=原数据长度/编码后长度，这个比值完全取决于输入数据的符号频率分布。不同频率下，虽然最优编码方式唯一，但压缩率绝对不同。还有审题不清，看到'唯一性'就条件反射选对，忽略了后半句'有确定压缩率'才是判断依据。

【考点】哈夫曼编码｜贪心算法｜压缩原理

六级《数据结构与算法》模块'哈夫曼编码'考点。命题人卡住的是：学生把'算法唯一'等同于'压缩率唯一'，忽略了压缩率实际由输入符号频率分布决定。

【解题思维】 看到'唯一性'先想哈夫曼树构建过程：给定频率集合时，最优二叉树确实唯一；但'压缩率=原长度/编码长度'里的编码长度依赖具体频率值。若频率集合不同，即使算法唯一，压缩率也会变。结论：算法唯一≠压缩率唯一，所以'有确定压缩率'是错的。

【陷阱拆解】 A选项是典型偷换概念陷阱。命题人利用'唯一性'这个强关键词，诱导你忽略'压缩率取决于数据分布'的本质。如果你只背'哈夫曼编码唯一'而不理解压缩率定义，就会掉进这个坑。哈夫曼编码的'唯一'是指：对于给定的权值集合，构建出的最优二叉树是唯一的（忽略左右子树交换这种对称情况），其带权路径长度（WPL）也唯一。但压缩率不是 WPL，它是编码后的总位数除以原始数据的总位数。原始数据中各个符号出现的频次不同，编码后的总位数自然不同，压缩率也就千差万别。所以'唯一'不能推导出'确定'。

【反命题思维】 换一换：把'唯一性'改成'最优性'，问'哈夫曼编码是否一定最优？'答案还是错，因为最优性只对给定频率集合成立。刷到类似题先问：命题人想考我'算法特性'还是'数据特性'？

【考频与趋势】 哈夫曼树在题库共考过 44 题，覆盖 5 个考试级别（2009-2026）；逐年分布：2009 年 1 题、2011 年 2 题、2015 年 1 题、2021 年 1 题、2022 年 1 题、2023 年 5 题、2024 年 10 题、2025 年 10 题、2026 年 11 题、null 年 2 题；分赛事：GESP 六级 31 题、GESP 七级 5 题、CSP 入门级 4 题、NOIP 提高组 初赛 3 题、NOIP 普及组 初赛 1 题。贪心算法共考过 71 题，覆盖 9 个考试级别（2010-2026）；逐年分布：2010 年 1 题、2019 年 3 题、2020 年 3 题、2021 年 2 题、2022 年 1 题、2023 年 3 题、2024 年 16 题、2025 年 12 题、2026 年 24 题、null 年 6 题；分赛事：GESP 五级 25 题、GESP 六级 13 题、CSP 入门级 12 题、GESP 八级 8 题、GESP 七级 5 题、CSP 提高级 5 题、GESP 三级 1 题、GESP 四级 1 题、NOIP 普及组 初赛 1 题。

【预测】 哈夫曼树近年考频持续走高（2024 年 10 题、2025 年 10 题、2026 年 11 题），贪心算法更是爆发式增长（2024 年 16 题、2025 年 12 题、2026 年 24 题）。预计未来六级、七级及 CSP 入门级仍会高频出现哈夫曼编码相关概念辨析题，尤其是偷换'唯一性'与'最优性'、混淆'编码长度'与'压缩率'这类陷阱。暂无足够依据预测具体题型变化，但概念辨析类题目大概率仍是重头戏。