全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  2003 

Dense Time Representation and Redundancy Elimination
稠密时间表示及冗余消除

Keywords: real-time,timed automata,data structure,redundancy elimination,shortest path finding algorithm,optimization
实时
,时间自动机,数据结构,冗余信息消除,最短路径算法,优化

Full-Text   Cite this paper   Add to My Lib

Abstract:

算法的效率在很大程度上依赖于实际采用的数据结构.对无用数据的处理不仅会带来空间存储上的浪费,而且也会进一步造成时间上的浪费.因此,消除信息冗余一直是算法研究的一个重点.在当前实时领域(尤其是在基于稠密/连续时间语义)的算法研究中,该问题十分突出.从信息之间的依赖关系入手,分析了在对连续时间进行有穷表示和操作中存在的问题,通过改进"范式化"处理过程,给出了进行冗余信息消除的一种方法以及其正确性证明,并通过实验测试了改进的效率.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133