给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn.可以用01串给这些单词编码,即将每个单词与一个01串对应,使得任何一个单词的编码(对应的01串)不是另一个单词编码的前缀,这种编码称为前缀码. 使用前缀码编码一段文字是指将这段文字中的每个单词依次对应到其编码.一段文字经过前缀编码后的长度为: L = a1的编码长度 × t1 + a2的编码长度 × t2 + … + an的编码长度 × tn. 定义一个前缀编码为字典序编码,指对于1 ≤ i < n,ai…