读书人

一个证明有关问题

发布时间: 2012-12-17 09:31:40 作者: rapoo

请教各位一个证明问题!
证明:对伊字母表的字符按其频度的单调递减顺序排列,则存在一个编码长度单调递增的最优编码。

望各位帮我一把,我在搞算法分析!谢谢了啊
[解决办法]
这是类计算机Cache的算法,我曾经做过类似这样功能模块,磁盘资料的高速缓冲,做成后真的提速很多。
但并不通用。

[解决办法]
蹭分
[解决办法]
频度高的选择短的编码,频度低的选择长的编码
在宏观上可以有效减少编码后的长度,可以节省看见,提高传输速度.

读书人网 >云计算

热点推荐