本文介绍了关于霍夫曼算法的问题的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
嗨我对霍夫曼算法有疑问我们读取文件并将其转换为字符串,然后构建霍夫曼树和代码,然后将字符串更改为编码字符串,例如:
输入字符串:12345
1个代码:00
2码:111
3码:10
4码:110
5码:01
编码的字符串:001111011001
然后将此字符串写入文件
那么该算法如何减小文件的大小?
我做到了,使用此算法后,我的文件为4 KB,它更改为17 KB:|
怎么了我该怎么办?
请帮助我
解决方案
hii have an question about huffman algorithm
we read a file and convert it to a string then we build the huffman tree and codes,then change the string to encoded string like:
input string : 12345
1 code:00
2 code:111
3 code:10
4 code:110
5 code:01
encoded string : 001111011001
and we write this string to a file
so how this algorithm decrease the size of file ?
i did this and my file was 4 KB after using this algorithm it change to 17 KB:|
whats wrong what should i do?
please help me
解决方案
这篇关于关于霍夫曼算法的问题的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!