当前位置: 代码迷 >> 高性能计算 >> 一个证明有关问题
  详细解决方案

一个证明有关问题

热度:3654   发布时间:2013-02-26 00:00:00.0
请教各位一个证明问题!
证明:对伊字母表的字符按其频度的单调递减顺序排列,则存在一个编码长度单调递增的最优编码。

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

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