MASSCOMP机目标文件符号表信息的提取

从目标文件中提取符号表信息是源程序调试的基础。本文较详细地分析了MASSCOMP机目标文件中符号表信息的存放格式,介绍了提取符号表信息所采用的主要数据结构,最后还以举例的方式分别介绍了几种典型符号的字符串表的处理。     

基于国际标准编码系统的藏文分词词典机制研究

藏文分词词典是藏文自动分词系统的的重要组成部分.词典的数据结构与检索速度直接影响到自动分词系统的质量.文章对几种常见的汉语分词词典机制及其效率进行了分析,并根据藏文基本集编码字符串的结构特征,提出了一种逐音节二分的藏文分词词典机制.     

字符串表达式的数值计算方法

介绍了如何利用数据结构基本原理构造出一个算法 ,用其计算以字符串形式表示的公式表达式的数值结果     

多速率混合系统的符号化可达性分析

针对目前还没有专门的数据结构处理多速率混合系统的符号化可达性问题，定义了多速率区域来表示和处理多速率自动机的无穷状态空间，从而把多速率混合系统的符号化可达性分析等价地转化成多速率区域上的3种操作，即并操作、变量重赋值操作和控制状态上的时间流逝操作．从理论上证明了多速率区域在这3种操作上的封闭性，同时定义了矩阵数据结构不同上限矩阵（DCM），并用其存储多速率区域，这样就得到了一种专门处理多速率混合系统符号化可达性分析的数据结构．理论上证得，DCM可以大大降低可达性分析算法的复杂度．     

STEP-NC数控加工程序解析方法的研究与实践

阐述了STEP-NC的信息模型以及AP238程序文件的数据格式,运用面向对象的方法实现了EXPRESS语言到PYTHON语言的映射,利用PYTHON语言的高级数据结构类型以及其强大的字符串处理功能完成了AP238文件的解析,并根据STEP-NC的信息层次关系建立了以project(project工程,AP238文件的执行切入点)为根节点的树形数据结构.所开发的软件模块实现了信息的提取和显示,为后续的数据处理以及刀位轨迹的生成奠定了基础.     

Horspool扩展算法在方块苗文模式匹配中的应用

分析了Horspool算法的原理及特点,提出了一种适用于方块苗文环境的字符串模式匹配算法.该算法结合方块苗文的编码方式及字符串查找的特点,通过对Horspool算法中的字符处理单位进行扩展来适应方块苗文的字符串匹配.实验结果表明,在单字词、双字词和多字词的方块苗文字符串匹配过程中,该算法均呈现出较好的性能,能够用于解决方块苗文的快速检索问题.     

生物数据结构化浅析——以FlyBase为例

本文分析了生物数据结构化面临的责任和挑战，并以FlyBase生物模型数据库为例，介绍了FlyBase进行生物数据结构化处理的工作流程，最后对生物数据结构化工作的开展进行了总结和展望。     

浅论《数据结构》中KMP模式匹配算法讲解

模式匹配是《数据结构》中关于字符串的一个基本运算,一般有两种方法,分别为"朴素算法"与"KMP算法"。KMP算法是一种高效的字符匹配算法,它的关键在于当字符匹配失败以后,利用next数组中的信息使指针不需要回退,这样就减少了匹配的次数,提高效率。KMP算法不容易理解,该文通过举例等方法分析KMP算法的匹配原理及过程。     

格式化字符串攻击检测与防范研究

从攻击原理、攻击检测与攻击防范角度研究格式化字符串攻击.文中首先比较了格式化字符串攻击和缓冲区溢出攻击的联系与区别,总结了*printf()系列函数与格式化字符串攻击相关的3条特殊性质以及6种格式化字符串攻击的方法.采用基于源代码的检测方法对格式化字符串漏洞进行检测,并阐述了漏洞检测方法的原理和关键代码.最后对格式化字符串攻击的3种防范技术FormatGuard、Libsafe和White-Listing进行了比较研究,特别对Linux下的基于动态链接库的保护方法Libsafe的原理及其对格式化字符串攻击的防范策略采取的3个步骤进行了详细分析.     

优化计算机器人关节驱动力矩／力的FORTRAN代码的因式分…

将机器人动力学方程直接翻译成计算关节驱动力矩的ＦＯＲＴＲＡＮ程序段是一无分支无转移语句的程序段，但该程序段却含有很多重复计算。本文提出一种基于字符串和表数据结构的估化ＦＯＲＴＲＡＮ代码段的因式分解算法，将原ＦＯＲＴＲＡＮ代码中的重复计算全部消除，并使所需指令也达到最小，从而提高计算速度。     

图形处理的三维几何造型数据结构研究

提出了一种新的适合于微机上进行图形生成、处理、变换的三维几何造型的数据结构，该数据结构采用链表结构形式，在计算机内部表示了构造三维形体所需的大量数据，使得在微机上处理复杂形体和生成有真实感图形成为可能，该三维几何造型数据结构在作者用BorlandC＋＋开发的图形处理软件中得到了成功的应用。     

基于特征字符串匹配的P2P流量控制

简述P2P的发展，分析P2P流量对主干网络的带宽占用问题及其危害，提出了两种采用Iptables扩展包基于特征字符串匹配限制P2P流量（特剐是Bt、eDonkey流量）的有效方法，并比较、分析其应用效果。     

快速散列算法在智能移动代理中的应用

针对搜索引擎后台的移动代理从互联网中抓取信息资源时,存在对URL字符串处理能力的不足,提出了一种快速处理存取数据的散列算法,通过在真实值和键值之间建立一一对应关系,快速把进入到移动代理队列中的字符串转化为一种线性表结构,改善队列处理字符串的能力.在Heritrix框架基础上,利用Eclipse 3.3开发平台实现了相应功能.实验结果表明:在加入快速散列算法之后,移动代理在搜索效率和抓取速度等方面得到明显提高.     

基于GPU 改进的并行人工蜂群算法

针对搜索引擎后台的移动代理从互联网中抓取信息资源时,存在对URL字符串处理能力的不足,提出了一种快速处理存取数据的散列算法,通过在真实值和键值之间建立一一对应关系,快速把进入到移动代理队列中的字符串转化为一种线性表结构,改善队列处理字符串的能力．在Heritrix 框架基础上,利用Eclipse 3.3 开发平台实现了相应功能．实验结果表明: 在加入快速散列算法之后,移动代理在搜索效率和抓取速度等方面得到明显提高.     

最小冗余的哈夫曼码表的构造方法

设计了一种存储哈夫曼码表的数据结构，给出了O(n)时间的生成算法。该方法通过先序遍历哈夫曼树，记录遍历过程，得到存储哈夫曼码表的一种数据结构。本文最后定量地分析了该数据结构的存储性能，并证明了该数据结构具有最小冗余。     

地理信息系统中的栅格结构与矢量结构

地理信息系统的发展与数据结构的优化是分不开的，地理信息系统数据结构的改善已成为推动地理信息系统前进的主要动力。据此结合地理信息系统的应用成果，对地理信息系统的两种基本数据结构进行了分析对比，对地理信息系统数据结构发展进行了展望。     

工程图粘连字符串的提取与综合

针对工程图中的字符特别是粘字符的提取与分割这一工程图与理解中的难点，提出并实现了一种新的基于光栅直线识别的字符串整体提取算法，能比较准确提取图纸中的粘连字符串，并对提取后的字符串进行空间位置分组合，从而确定字符串的分级与方向，实现高层次上的图文分割。     

基于概念扩展的关键词检索技术

提出了基于概念扩展的关键词检索技术，讨论了概念检索的基本思想，在分析概念间的逻辑关系及其结构的基础，给出了一种高效的概念库数据结构，描述并分析了概念库的各种检索和操纵算法。     

基于边缘的字符串定位算法

为了对强干扰噪声图像中的字符串进行实时的检测定位,该文提出了一种基于边缘的字符串定位算法,它引入了边缘密度图和边缘连接强度两个新的概念。该算法首先通过对边缘密度图进行投影分析进行自顶向下的粗定位,然后在此基础上利用垂直边缘的连接强度进行自底向上的精确定位。新算法有效地克服了噪声的影响,运算复杂度低,因而能够实现对强干扰噪声图像中的字符串的实时定位。采用该算法对集成电路芯片图像中的编号字符串进行定位,实验结果证明其在处理强干扰噪声图像时是有效的。     

工程图粘连字符串的提取与综合

针对工程图中的字符特别是粘连字符的提取与分割这一工程图识别与理解中的难点，提出并实现了一种新的基于光栅直线识别的字符串整体提取算法，能比较准确地提取图纸中的粘连字符串，并对提取后的字符串进行空间位置分解组合，从而确定字符串的分组与方向，实现较高层次上的图文分割。