goAhead
用Huffman来编码只有英文的文本文件的具体实现,要求输入一个文件,编码完后输出字典文件和编码后的文件。1.将输入文件统计频率;2.将文件内容按照统计频率来进行Huffman编码;3.将文件内容编码按位输出,同时输出字典。暂未解决的问题:是否可以一次遍历就讲Huffman树形成,同时将编码形成,因为编码得从树的根节点开始,而树的形成是从叶子节点开始,暂时没有想到办法。
Copyright @ xiaorixin Powered by: .Text and ASP.NET Theme by: .NET Monster