一种基于Bitmap的活动时间冲突查询算法

提出1种基于Bitmap的活动时间冲突查询算法。首先对原始数据预处理以构建Bitmap索引结构,然后构建两阶段查询算法:第1阶段遍历Bitmap索引得到满足各个活动持续时间的候选时间区间和候选用户集合,并过滤其中的无效用户、调整候选时间;第2阶段完成冲突区间组合优化,获得不冲突条件下活动组织的全局最优方案;最后,以8 628个用户的50 000条真实数据(时间跨度为1月)进行实验,分为单活动及多活动场景,以用户数量、时间范围、活动数量、持续时间等为测试指标,对比本文算法与滑动时间窗口法测试结果。研究结果表明:本文提出的算法能够满足大规模、涉及时间冲突的活动组织查询的时效性要求,该算法查询速度比滑动时间窗口法的查询速度快,单活动场景下其查询响应速度约为滑动时间窗口法的100倍。

基于Bitmap时间区间查询算法及其在智能会议管理中的应用

为了解决时间区间查询算法耗时较长的问题,提出一种基于Bitmap时间区间查询算法。首先对时间区间序列数据编码得到有界Bitmap,分析其相似性度量,并优化搜索终止条件,然后基于S-tree索引结构设计了最佳优先搜索算法。实验结果表明,与现有的滑动时间窗口算法和传统Bitmap查询算法相比,本文算法查询耗时较少,具有良好的有效性和高效性。

红外图像实时显示与高速存储系统的实现

针对该系统数据量大、传输速度高、存储时间长等特点;为保证系统稳定性,解决丢帧与错帧问题,采用多线程技术,创建显示、存储、同步三个并发执行线程,并根据实际工程项目经验,对串口读写次数加以控制,存储成方便操作的一个大文件。实验表明:实际应用在图像分辨率320×256下(最高测试过1280×1024),像素宽度14位,连续存储30min以上,帧出错率为0,远低于项目的精度要求标准(帧出错率万分之三),通过判读软件回放,图像清晰,靶目标判读精确,应用到某工程项目中。

实时数据库混合索引机制的设计与实现

在卫星地面设备监控中,需要将大量实时数据实时地存进数据库并提供实时查询。针对实时数据和Judy array数字树的特点,提出了一种基于内存映射文件的位图分配法,然后设计了一种哈希表、B+树和Judy array混合索引机制。通过大量记录的插入和查询,结果表明位图分配法能避免大量不可利用的内存碎片的产生,结合内存位图分配法的混合索引机制也为应用程序提供了实时的索引插入和查询。

分布式X-Y平台数控系统设计

针对X-Y平台,设计了一种分布式数控系统,基于主从式结构,以下位机作为主控制计算机,通过其ISA总线接口扩展的PCL-726和PCL-833卡实现控制信号输出和位置信号采集,利用上位机监控系统状态和实时调整控制参数,采用串行通信的方法实现上位机和下位机互相传输数据.实验结果表明该系统可靠性、实时性和稳定性良好.

高校研究生论文答辩系统的设计

介绍了高校研究生论文答辩系统的核心算法,并给出了一种处理冲突的方法——专家相关回溯法。

图形图像的实时显示

介绍了一种在自动控制系统中实时显示图像的方法

条形码在机房实时管理系统中的应用

研究了条形码技术以及条形码在数据库中的存储格式 。

基于RTT优先位图匹配结合的邻居选择P2P拓扑

为解决随机的拓扑结构P2P流媒体系统中主干网络压力大、启动延迟长和帧丢失率高等问题,提出了一种基于往返时延(RTT)优先位图结合的邻居选择的算法.该算法利用Tracker服务器存储整个网络中所有节点之间的RTT信息和Buffer-Map的位图信息,节点向Tracker服务器发送邻居请求,Tracker服务器根据节点的RTT信息和位图信息及邻居筛选函数为节点生成最佳的邻居列表返回给节点.仿真实验证明:相对于随机的邻居选择算法,该算法有效地降低了节点的启动延迟、播放延迟和帧丢失率.

Visual C++编程实现动态曲线的4种方法

对消隐法及3种重绘法等绘制动态曲线的方法进行了详细的介绍,以实现对采集数据实时显示和监控,分析表明,消隐的方法虽然简单,但不适用于实时监控;当图形区域要求参数说明和时间同时移动时,重绘法中的第1种方法适用性较强,效果最好.

一种多核平台下的用户级实时多任务库

针对Linux系统中线程的创建、调度、同步开销较大而无法满足一些实时应用的问题,在ARM和X86多核平台下设计实现了一种基于优先级位图调度且可抢占的多任务库(Utask).该库通过在用户态为实时任务提供任务的创建、优先级位图调度、快速的上下文切换和高性能信号量等操作,减少了实时任务运行过程中对内核空间的访问次数,提高了任务管理的效率,在Linux用户空间提供了一种高效的实时运行环境,且便于在不同内核版本的Linux操作系统中移植.实验表明,与内核级线程库(Pthread)和当前主流的用户级任务库(Libtask)相比,该库大大减少了任务创建、切换和同步的开销,提高了任务的实时性.

基于时间位图迭加匹配的课表编排算法

介绍了时间位图、时间匹配、回溯、相关回溯等概念 ,提出了一种基于时间位图迭加匹配的课表编排算法 ,并给出了一种处理排课冲突的方法———相关回溯法。

一种特殊的实时图象处理──圆环图象展开

作者在文中给出了一种将圆环域图象展开成矩形图象的方法。这种方法主要采用八分之一圆扫描方法 ,快速找出某个圆的所有象素 。

基于距离对数反比加权法的电压等位图绘制方法

随着电力系统可视化技术的发展,电压等位图已成为观测系统无功分布和电压越限情况的一种有效手段。文中在总结已有典型电压等位图插值算法的优缺点以及大量实际工作的基础上,提出了距离对数反比加权法。该方法不需要克里金插值法中复杂的求解过程,计算过程简单,能够大大节省计算时间,提高计算效率,且显示效果较距离反比法有显著改善。实际应用表明,基于距离对数反比加权法绘制的电压等位图对区域内电压的变化趋势能够做出形象、直观的描述,颜色过渡变化也更加自然。

基于位图的三维地形速绘算法及其OpenGL编程

三维真实感地形是虚拟场景中的基础部分,其绘制的速度与质量是构建三维虚拟场景成败的关键。利用Visual C++环境下的MFC机制,以通用的标准三维图形函数库OpenGL为工具,通过在位图的灰度值与地形高程数据之间建立相应的映射关系,建立标准的地形高程数据组,并依托OpenGL平台快速生成了三维网格地形。为增强地形的真实逼真性,对地形网格的法向量作出多重处理,应用OpenGL的光照和纹理映射技术来生成地形的阴暗效果,最后对三维地形的整个场景进行综合编程,实现了三维地形场景的实时、快速绘制。

基于色彩地址空间转换与多版本策略的复杂位图协同模型与一致性维护算法

调色编辑在现有位图协同模型下存在数据发送量大、编辑灵活性差、操作重叠易冲突、生成版本多、站点存储压力大等问题,针对这些问题提出了一种面向复杂位图的调色协同编辑模型。协同操作仅发送坐标与色彩变化量的协同操作,具有数据量小、多维编辑粒度、位置可重叠等特性;增加了时空关系的四维位图协同架构,只保存已编辑的像素点数据可减少数据存储量;采用空间转换的副本状态控制算法,通过回溯重构历史版本,可以确保协同操作总是在正确的副本状态上执行;根据当前状态与策略配置,动态生成分支版本的算法,可以解决此前模型分支版本过多的问题。最后,基于CCI(causality-preservation,convergence,intention-preservation)模型进行正确性推论,开发协同编辑器原型Co-Pixel,随机生成的操作集设计实验,对照Adobe Lightroom模拟实际编辑行为。结果显示提出的模型可有效减少操作产生冲突,降低一致性维护过程中的算法开销,灵活调整用户执行意图维护工作的结果版本。

基于时间序列位图的滚动轴承异常检测

针对机械故障快速实时异常检测问题,提出一种基于时间序列位图的新方法。对时域振动信号运用静态等区间符号化方法进行"粗粒化"处理,得到时域信号的符号矩阵,对时域波形的采样点和小波段分别进行特征统计,并用单层和双层时间序列位图对滚动轴承正常状态和异常状态进行显示。针对实验数据得到的检测结果验证了该方法的准确性和有效性。该方法克服了公式法异常检测中计算过程复杂和检测结果抽象的不足,用可视化位图的方式实现了机械运行状态的直观快速显示,降低了对现场异常检测和故障诊断操作人员的要求,是对现场机械实时在线异常检测方法的有力补充。

一种嵌入式实时系统优先级位图的改进算法

嵌入式实时系统广泛应用于工业控制、汽车电子、国防、航空航天等领域,特别强调任务的可靠性、实时性。它的可靠性不仅依赖系统计算的逻辑结果,还依赖于产生这个结果的时间。实时性包括两部份,一是在规定的时间点之前开始执行任务;二是在规定的时间内完成任务。其中任何一点得不到满足,都有可能对系统造成灾难性的后果。本文提出了一种优先级位图的改进算法,扩大系统处理实时任务的数目,并让CPU在最短的时间内获得就绪态的最高优先级任务,从而保证处于就绪态的任务在规定时间点之前获得CPU。

实时仿真中二维实体表达技术

实时仿真中,二维实体表达的效率是影响系统实时性的重要因素,提高二维实体表达效率的关键技术是透明位图显示,通过DirectDraw、GDI+和GDI显示透明位图技术的分析及对比实验,提出了利用GDI光栅操作技术实现二维实体实时表达的优选方案。最后,给出了实时仿真中实体作战威力、毁伤程度、攻击、探测和干扰等行为、状态的动态表达效果。