报文分类算法研究

该文首先对报文分类问题进行了形式化描述,陈述了解决该问题的几种思路并对其进行了性能的边界分析;同时给出了设计高效报文分类算法需要关注的关键问题;对目前常见的报文分类算法作了介绍,分析了这些算法的时间、空间和更新复杂度;并结合常见的报文分类算法的应用指出了各算法的适用范围;最后介绍了其它领域的分类算法的应用,展望了报文分类算法的两个发展方向。     

动态地址映射虚拟存储系统

针对静态资源管理方式存储资源利用率低、无法满足多类应用不同需求的问题,设计实现一种基于动态机制的虚拟存储系统ASD。采用写时分配策略解决存储资源利用率低的问题,采用地址动态映射机制实现按照数据特性管理存储资源。测试表明,与静态管理方式相比,以ASD为基础的ext2文件系统的资源利用率和读写性能有明显改善。     

大容量NAND Flash文件系统中的地址映射算法研究

随着Flash芯片容量的日益增长,如何设计低空间复杂度的Flash管理算法已经成为RAM空间受限的嵌入式存储系统的一个关键问题.本文根据文件在Flash介质上连续存放的特性,引入区段的概念,提出基于极大映射区段的地址映射算法,并使用简单的数据结构和高效的算法来维护映射中的区段,大大减小了Flash文件系统的RAM用量.最后,通过不同应用负载的实验验证了该算法的有效性.在部分应用负载下,可降低高达95%的RAM使用量.     

小间隔数据的地址映射链接排序算法研究

本文结合小间隔数据的特点,提出了一种谓之地址射链接的新排序方法,给出了百序算法的描述、时间复杂度分析及用ＰＡＳＣＡＬ语言、Ｃ语言编写程序进行算法比较的实验结果。     

VAX／VMS虚实地址映射中若干算法的探讨

本文介绍在ＦＯＸＢＡＳＥ环境下，文件管理工具的设计技术。此工具及其程序原理，在建全，卸出，维护和移植应用系统的文档资料，数据字典和使用说明等方面，提供了一条简使适用的方法，使庞杂系统的文档管理变成系统，规范和自动。     

基2×2FFT的地址映射算法

FFT处理器是根据 FFT运算特点来进行设计的 ,可以充分提高处理效率 ,达到平均每周期完成一个蝶式运算的处理能力 .在这类芯片中 ,需要并行无冲突的数据访问部件来提供蝶式运算所需的多个操作数 .文中对已有的一些算法进行了比较 ,并提出基 2× 2 FFT的并行数据访问算法 ,通过使用 4个存储体 ,它可以同时完成所需的 4个数据的读取或写入操作 .该算法易于用硬件实现 ,其操作数访问地址的产生速度快于已有的算法 .     

基于地址映射的网络安全策略研究

摘要：针对网络访问中存在的安全隐患,以私网安全性问题为对象进行研究,提出了基于NAT技术的私网安全解决方法。提出的方法将NAT技术中的地址映射策略扩展到私网用户对私网服务器的访问过程中,实现私网服务器对用户的透明。分析结果表明,这种方法能有效屏蔽私网服务器的IP地址,隔离基于IP地址的网络攻击,提高网络安全性。     

汉语文语转换系统地址映射算法的设计与实现

针对多样本文语转换系统中的语音合成实时性问题,提出了对合成系统语音库的改进策略和语音单元之间相似度的计算方法,在此基础上设计并实现了查找语音单元的地址映射算法.实验表明,地址映射算法和音库的重新组织有效地提高了合成系统的实时性.     

VOIP系统中地址映射表查询算法的研究与实现

基于十叉树的存储结构及其查询的方法，提出了适用于COID的地址映射表查询算法，设计了地址映射表的数据类型与存储结构，并对几种不同的地址映射表的查算法进行了研究，试验表明，采用树形存储结构构成的地址映射表，其相应的查算法可以获得较短的耗费时间。     

UCard中动态地址映射的实现方法研究

本文根据智能卡应用的现状和发展趋势,分析目前解决方法存在的问题,提出了一种新的智能卡模型-UCard。通过分析其核心的地址映射问题,给出了基于块选以及基于可编程逻辑器件的两类方法,分别针对其实现,做了详细的分析和研究,指出了其中的关键技术和各自的优缺点。对前一种方法进行了数学推导,并给出了实现范例;对后一种方方法给出了原理图和伪码表示,采用VHDL语言进行了仿真实验,并取得了如期的效果。     

一种节省空间的排序算法

目前报道的一些排序算法，空间复杂度都比较大．提出了一种改进其空间复杂度的方法，其特点是算法简单、稳定，时间复杂度为O(n^2)，空间复杂度为2n，达到下界．与传统的排序算法用变量与变量比较的思路不同，本文提出的是一种用变量与其分布区间进行比较的新思路．本算法特别适合那些范围确定且分布基本均匀的待排数据，也适合一般数据对象的排序．     

数据结构中内部排序算法的分析

排序是计算机程序设计中经常遇到的一个重要内容,它的功能是将一个数据集合,按关键字重新排列成一个有序的序列。然而,由于排序算法程序须考虑设计路线、时间复杂度及稳定性等因素,初学者在理解上存在较大的困难,文章针对这些具体问题,提供一些行之有效的解决方法。     

基于队与栈结合排序算法实现及性能分析

排序有许多经典的算法,如插入排序、交换排序、选择排序等。这些排序算法的性能包括时间复杂度、空间复杂度以及稳定性各有优劣。笔者在这里给出一种全新的排序算法——队与栈排序。这种算法打破传统以交换或移动为主要排序的做法,而是借助栈和队这两种数据结构来实现排序。     

数据等概率分档排序算法有效性的定量研究

归纳提出了数据等概率分档排序算法。该算法综合分析了以往的概率统计排序算法，充分利用了数据的分布信息，使得待排序数据尽可能平均分配到不同的区间内，分别对不同区间的数据排序，进而得到有序的序列；提出数据等概率分档排序算法有效性的定量研究，从理论上量化并论证了分档数m的取值、分布类型的近似程度以及影响它们的几个因素，而这些方面的量化实际排序提供指导；推导出了一些重要的结论，实验表明理论上的结果与实际情况相符。     

基因组Translocation排序问题的改进多项式算法

该文给出基因组Transhocation排序问题的一个改进多项式算法，原算法所有存储空间O（n)，时间复杂度为O(n^3)，文中改进算法仍采用O(n)存储空间，时间复杂度为O(n^2logn),具体地，将计算Translocation距离的时间复杂度由O(n^3)改进为O(n^2),将计算Translocation序列的时间复杂度由O(n^3)改进为O(n^2logn).     

一种新型单循环排序算法

排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值。通过对目前常用的几种排序算法的研究,指出它们均为双重循环或多重循环结构设计,借鉴了军队排队列的思想,提出一种只需要单重循环结构即可完成排序过程的新型算法,并进行了编程实现。通过对该算法的时间复杂度、空间复杂度以及稳定性等性能分析,证明该算法对于基本有序的数据排列排序性能优秀,对于数据排列大都是两两错位的排序过程接近最优算法。     

基于Quick Sorting的快速分页排序算法

提出了分页排序的概念和基于Quick Sorting的快速分页排序算法(Quick Page Sorting)以及基于Hinl缓存机制的算法实现技术。实验表明,在数万至数百万数据总量情况下,Quick Pagc Soring的速度比Quick Sorting快10倍左右,大大提高了应用系统的响应速度。     

最佳基数排序

基数排序由于其效率高而被广泛应用。通常,基数排序所用的基数是10,然而,如果求得一个基数r_(best),并且用r_(best)为基数进行基数排序使排序时间达到最小,则这将具有非常重要的意义。本文给出了求r_(best)的方法,分析了以r_(best)为基数进行基数排序的时间复杂度,提出了进一步提高效率的措施,并将以r_(best)为基数的基数排序速度与以10为基数的基数排序进行了比较。