一种有效的多尺度时间段剖分方法与整数编码计算

摘要

围绕现有时间段编码存在的问题与现状,提出了一种时间段剖分编码方法:多尺度时间段的整数编码(multi-scale time segment integer coding,MTSlC).该方法通过整数间形成的树状结构和大小排序,体现了不同尺度时间段间的先后、包含/被包含、相交等时间关系,最终实现了对多种尺度时间的统一整数编码化处理.在此基础上,还研究了MTSlC的时间关系的计算方法,用以支持基于时间段剖分的高效计算与查询,并初步探讨了MTSIC的应用方法与前景.试验表明,MTSlC的实现方便可靠,与传统方法转换便捷,在查询计算等方面具有很高的效率