基于多边形边界约简的启发式在线时间序列表示算法

提出了一种新颖的可在线计算的时间序列启发式算法。算法具有多边形约简算法相同的优良的近似质量，并可在固定数据缓冲区空间内在线运算。用启发式搜索方法自动获取最佳分段数。在随机时间序列上仿真试验证明算法有很高的逼近质量和较低的计算复杂性。

基于多边形边界约简的在线时序表示算法

时间序列是一类重要的复杂数据类型。首先分析了Douglas-Peucker和多边形约简时序表示算法。然后借鉴滑动窗口思想,提出了基于多边形边界约简的启发式在线时间序列表示算法。该算法具有多边形约简算法很好的近似质量,同时可以在固定数据缓冲空间内在线运算。此外,根据最大允许误差,算法用启发式搜索方法自动获取最佳分段数。在随机时间序列上仿真试验证明算法有很高的逼近质量和较低的计算复杂性。

可编程逻辑支持强大的片上系统(SOC)解决方案

Virtex(tm)-Ⅱ系列FPGA产品将可编程逻辑的地位提升到一个新水平。通过在单块FPGA器件中提供包括嵌入式处理器、逻辑电路和存储器在内的完整系统能力,可编程逻辑可支持一种强大且非常灵活的片上系统设计新解决方案。Virtex-Ⅱ FPGA为当今的硬件加速图像处理和总体系统管理提供了一个终极平台,同时对于范围广泛的应用都具有很高的价值和吸引力。