频率相关编码：按出现频率分配码长

频率相关编码（以哈夫曼编码为代表）是一种变长编码：给出现频率高的数据项分配更短的位模式，给出现频率低的项分配更长的位模式，整体传输/存储的位数因此比统一定长编码更少。例如英文文本里 e、t、a 等常用字母若编码得比 z、q 等生僻字母短，整段文本的平均编码长度就会下降。发散：这是”把带宽花在刀刃上”的通用思路——不必平等对待所有可能性，为高频事件付出的编码代价理应更低，这个原则后续也会在数据库索引、缓存策略等场景里以不同形式反复出现。