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