摘 要 1 前 言 2 正 文 4 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程序（带注释） 10 总结 29 参考文献 30 致谢 31 摘 要 哈夫曼编码(Huffman Coding)是一种编码方式，以哈夫曼树—即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。在计算机信息处理中，“哈夫曼编码”是一种一致性

在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小 写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到 右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1 次。例如， a,b,ab,bc,xyz 等字符串都是升序字符串。对于任意长度不超过6 的升序字符串，迅速计算出它在上述字典中的编码。

kmp算法的实现，简单程序，可以循环输入，可以输入特殊字符结束。 使用比较方便-KMP algorithm, simple procedures, could be re-input, the end can enter special characters. More convenient to use

字典序问题：在数据加密和数据压缩中常需要对特殊的字符串进行数字编号。给定的字母表 A 由 26 个小写英文字母组成 A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左 到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1 次。例如， a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表A 产生的升序字符串按照字典序排列 并编号如下。-Lexicographic problem

在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表 A 由 26 个 写英文字母组成 A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到 右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现 1 次。例如,a,b,ab, bc,xyz 等字符串都是升序字符串。-In the data encryption and data compression is often the need for special strings to be encoded