MCS-51系统DA A指令浅析

本文就单片机的DA A指令出现的前提、指令的调整规则、指令的其它功能几方面进行了全面的分析。关于本指令的调整规则,文章采用了完全列举法进行了证明,并举例进行了验证;对于指令"减1"的功能,也详细进行了说明,同时给出了实例进行了验证。     

扩展双星树的 Wiener-E 指标和 Wiener-O 指标

扩展双星树（T（n）n1,n2）是 n－1长路径的两端点分别联结 n1条悬挂边和 n2条悬挂边所得到的图。论文根据扩展双星树的结构特征,研究了扩展双星树的类Wiener指数,给出了一般计算公式。     

基于层次社会组织目标的需求过程建模

将社会组织结构抽象为递归的社会组织域树,其顶层目标即为社会组织总体目标,总体目标层层分解为社会子组织域目标,从层次化的社会组织目标构建软件系统需求目标分解树,进而构建软件系统需求,并用层次着色Petri网对软件系统需求过程进行形式化建模,无缝连接社会组织目标与软件系统需求,为软件系统需求分析提出了一种自然、直观的需求过程建模方法.     

基于过程蓝图的静态代码控制流生成算法

对非结构化的程序代码进行理解分析对代码理解能力不强的测试人员存在一定难度。为了减轻静态代码分析的难度,本文首先采用程序切片算法将程序进行预处理,利用过程蓝图对代码进行可视化操作形成程序的中间表示形式抽象语法树。然后对其构造和特点进行研究,提出抽象语法树的遍历算法。通过该算法得到程序的控制流图。最后,利用控制流图和控制树,对静态代码进行高效的控制流分析,监测这些代码是否满足安全性、可靠性等方面的指标,为检测和处理软件缺陷降低成本。     

基于改进零树编码的ROI图像联合压缩加密算法

提出了一种能灵活控制感兴趣区域（Region Of Interest, R0I）的重建质量且将图像的压缩与加密同步实现的编码算法。该算法将图像进行ROI划分后利用加权因子灵活控制其编码量,再通过结合改进零数的压缩算法与算术编码,使用密钥对压缩产生的原始上下文与原始判决进行修正,从而实现ROI的联合压缩加密。实验结果表明,当密钥正确时, ROI的重建质量随着加权因子的变化而变化;当密钥出错时, ROI重建质量急剧下降,图像实现分区域加密,从而验证了本文所提出算法的可行性。     

专业课模拟教学及其算法思想研究

我国高校专业课教学质量下降的重要原因是专业教师的教学经验相对不足,研究专业课模拟教学以积累教学经验,根据知识树与专业课知识体系在结构上的相似性,提出基于知识树遍历算法思想的模拟教学,研究专业课知识树的建立、遍历方法的选择、节点删减、遍历转移等算法思想,并以专业课质量验收体系为控制条件进行教学质量评估。     

基于偏序堆的Prim算法设计与实现

本文介绍了借助基于邻接表的偏序堆设计和实现Prim算法的具体方法,文中给出了程序类图、重要数据结构以及关Prim()算法的具体代码,并对算法的执行效率进行分析。     

中文信息处理的词法问题——以句本位语法图解树库构建为背景

该文对比了句本位语法图解树库与中文信息处理现行词法规范在分词单位和词类标注两方面的差异,指出目前自动词法分析与句法分析的若干脱节之处,梳理了图解树库中关于临时造词、惯用语等特殊结构的标注策略和语言学理据,并探讨了“依句辨品”和“指称化”等汉语词类相关理论在中文信息处理中的实现方式。     

肝脏管道供血分布及残肝体积的计算

在肝切除、肝移植等手术计划中,精确地计算残肝体积至关重要,它能够直接影响到手术的成败.文中结合临床上肝外科手术的术式,提出了能够实时、准确地计算出基于肝脏管道供血分布的残肝体积的算法.首先基于个体化肝脏CT数据,通过分割和细化2个步骤建立肝实质三维模型及肝内管道的抽象树状模型;在此基础上,通过人机交互灵活地选定肝内管道分支数目和分支起点,并基于多背景距离变换计算肝脏供血分布和各部分所占比例,从而得到准确的残肝体积.实验结果表明,该算法计算速度快,对肝切除结果的模拟和计算精度能满足实际临床需求,可为手术计划提供指导依据.     

基于分类回归树和AdaBoost的眼底图像视网膜血管分割

提出一种能有效分割眼底图像中视网膜血管的监督学习方法,为眼底图中的每个像素点构造一个包括局部特征、形态学特征和Gabor特征在内的39维特征向量,用以判定其是否为血管上的像素.在进行分类计算时,以分类回归树作为弱分类器对样本集分类,然后对AdaBoost分类器进行训练得到强分类器,并由此完成各个像素点的分类判定.基于国际公共数据库DRIVE的实验结果表明,该方法的平均精确度达到0.960 7,且敏感度和特异性均优于已有的基于监督学习的方法,适用于眼底图像的计算机辅助定量分析和疾病诊断.