【摘 要】
：
传统面向过程的二分查找判定树构造方法复杂且工作量大。通过分析二分查找判定树的特点,提出倾斜二叉树的定义和构造方法,并进行了相关性质的探究。利用逆向哈弗曼编码（Revers
【基金项目】
：
江苏省自然科学基金项目（BK20150720）
论文部分内容阅读
传统面向过程的二分查找判定树构造方法复杂且工作量大。通过分析二分查找判定树的特点,提出倾斜二叉树的定义和构造方法,并进行了相关性质的探究。利用逆向哈弗曼编码（Reversed Huffman Coding,RHC）和二分查找判定树的中序有序性,提出了一种面向计算的二分查找判定树构造法——RHC构造法。结合性能分析、对比,RHC构造法比传统面向过程的方法速度更快、效率更高。
其他文献
传统IP网络架构越来越不适应日益增长的网络业务与应用,一种新型的网络架构应运而生,即软件定义网络。它实现数据面和控制面相分离,同时具有集中控制、开放接口、可编程等特
文中主要讨论针对未知目标的长时跟踪问题。在一帧图像中,目标是由其位置和外观表征的;在连续的视频帧中,需要确定出每一帧中目标的位置和外观特征或者在某一帧中标识出目标是不可见的。因此对PN半监督机器学习算法进行改进,并在此基础上整合模板匹配技术、背景抽离技术和主成分分析技术,提出一种基于检测的在线长时目标跟踪算法。针对该跟踪算法详细阐述了其跟踪架构和算法执行流程,并精心筛选出5个测试视频流。实验结果表
为了解决近地告警设备的测试问题，设计了一种便携式的近地告警测试设备。基于LabVIEW软件完成了模拟飞机上的输入信号和输出显示，并可通过自动测试和手动测试的方式完成对近地
针对目前基于公路监控视频的运动车辆检测和分类存在检测速度慢、分类效果差等问题,提出了一种高斯混合模型和AlexNet结合的检测分类算法。该方法首先用高斯混合模型对场景的背景建模,用当前帧图像减去背景图像得到运动的车辆,然后用AlexNet对已检测到的车辆进行分类。针对自采数据集过小的问题,采用数据扩充策略来扩充训练数据。实验结果表明,该方法检测速度可达到45 f/s,车辆检测精确度为94. 4%,
计算机视觉中的中级词袋模型广泛采用滑动窗口作为图片的分割方法。然而由滑动窗口产生的图块充满随机性,部分图块并没有明显的语义含义,会给后续的聚类带来困难。针对这个问题,提出采用似物检测取代滑动窗口。同时,根据词袋模型字典设计中关于字典词区别性和代表性的思路,对K-平均算法进行了改进,并在MIT-67室内场景数据库中进行了测试,该方法取得了良好的效果,最好的结果为76.31。
Web技术的发展,以及Web UI组件的广泛应用,给自动化测试带来了挑战。因此设计了一套基于Selenium JS UI的自动化测试框架。该框架结合了Test NG、Selenium框架,并且利用了关
某研究院的信息化技术应用水平相对滞后,亟需建设业务综合平台系统。在项目需求分析和信息安全保障需求分析的基础上,充分借鉴当前信息系统的成功经验和先进管理理念,对其业
为了实现高性能的流水线ADC,设计了一种应用于流水线14位ADC的高精度CMOS比较器,采用全差分结构的前置放大电路、两级动态latch锁存电路和输出缓冲电路,具有高精度和低功耗的
瞬时胎心率是监测胎儿健康状态的一种重要方式。当前,监控胎儿心率是重要而复杂的任务,正确的自动化分类和规则提取是非常必要的。医疗诊断自动化系统,不仅加强医疗保健,同时
可见光通信作为一种新兴的绿色健康的通信方式,得到了广泛关注。凭借其独特的优势,未来可见光通信必定是一种在各个领域大放异彩的可靠的通信方式。分析了多用户检测对多接入