关于霍夫曼算法的问题

关于霍夫曼算法的问题

本文介绍了关于霍夫曼算法的问题的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

嗨我对霍夫曼算法有疑问

我们读取文件并将其转换为字符串,然后构建霍夫曼树和代码,然后将字符串更改为编码字符串,例如:

输入字符串: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

解决方案




这篇关于关于霍夫曼算法的问题的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!

08-13 19:43