证明:对伊字母表的字符按其频度的单调递减顺序排列,则存在一个编码长度单调递增的最优编码。
望各位帮我一把,我在搞算法分析!谢谢了啊
------解决方案--------------------------------------------------------
这是类计算机Cache的算法,我曾经做过类似这样功能模块,磁盘资料的高速缓冲,做成后真的提速很多。
但并不通用。
------解决方案--------------------------------------------------------
蹭分
------解决方案--------------------------------------------------------
频度高的选择短的编码,频度低的选择长的编码
在宏观上可以有效减少编码后的长度,可以节省看见,提高传输速度.