形式计算的计算量与信息熵的关系以及在算法优化中的应用

摘要：

通过对计算建立形式计算的模型,在形式计算模型下研究信息量与形式计算输入/输出信息熵[1]的关系.并利用计算量与信息熵的关联结论,优化在JPG编码算法[3]中的核心算法DCT.

关键词：形式计算、计算量、信息熵、算法优化

所属期刊栏目：37

分类号：O242(计算数学)

在线出版日期：2007-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：58-60