| 形式计算的计算量与信息熵的关系以及在算法优化中的应用 |
| |
| 引用本文： | 安杰,胡飞.形式计算的计算量与信息熵的关系以及在算法优化中的应用[J].航空计算技术,2007,37(1):58-60. |
| |
| 作者姓名： | 安杰 胡飞 |
| |
| 作者单位： | 1. 西北工业大学,计算机学院,陕西,西安,710072
2. 上海交通大学,软件学院,上海,200204 |
| |
| 摘 要： | 通过对计算建立形式计算的模型,在形式计算模型下研究信息量与形式计算输入/输出信息熵1]的关系.并利用计算量与信息熵的关联结论,优化在JPG编码算法3]中的核心算法DCT.
|
| 关 键 词： | 形式计算 计算量 信息熵 算法优化 计算量 信息熵 关系 算法优化 应用 Algorithm Optimization Application Entropy 核心算法 编码算法 联结论 利用 输出 输入 信息量 研究 计算模型 |
| 文章编号： | 1671-654X(2007)01-0058-03 |
| 修稿时间： | 2006年12月18 |
Relationship Between the Amount of Form_compute and Entropy and the Application in Optimization of Algorithm |
| |
| AN Jie,HU Fei.Relationship Between the Amount of Form_compute and Entropy and the Application in Optimization of Algorithm[J].Aeronautical Computer Technique,2007,37(1):58-60. |
| |
| Authors: | AN Jie HU Fei |
| |
| Abstract: | Base on the form_compute modal of computation,this paper researched the relationship between the entropy of computation i/o and the computation amount.Base on this conclusion the paper analyzed the waste of computation in JPG coding,And optimized DCT algorithm in JPG coding. |
| |
| Keywords: | form_compute amount of computation entropy optimization of algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
