找考题网-背景图
问答题

简答题 简述霍夫曼编码的基本思想并且分析该算法存在的问题。

【参考答案】

基本思想:霍夫曼编码是一种变长编码,根据每个输入符号的出现频率,把短的码字赋予那些经常出现的字符把长的码字赋予比较少出现的字符,这样就达到了总数据量减少的目的。
存在的问题:
(1)没有错误保护功能,会引起错误传播
(2)很难随意查找或调用压缩文件中间的内容,然后再译码

热门试题