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

摘要

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