检索结果-内蒙古大学图书馆

三角形约束下影像匹配的算法实现

引用

测绘信息与工程 2006年第3期31卷 37-39页

作者：田一翔吴波武汉大学测绘遥感信息工程国家重点实验室武汉市珞喻路129号430079

针对三角形约束下影像匹配方法的实际应用,分析了所采用的数据结构与Delaunay三角网动态更新,提出了一种高效的实现算法,实际应用验证了其实现的有效性。

关键词：三角形约束影像匹配算法实现效率

来源：评论

学校读者我要写书评

暂无评论

广义的m阶Fibonacci数列及其算法实现

引用

计算机应用与软件 2004年第11期21卷 126-127,43页

作者：何明昌温州大学数学与信息科学学院温州325035

本文通过对Fibonacci数列的原型进行分析 ,得到广义的m阶Fibonacci数列 ,并给出广义的m阶Fibonacci数列算法及性质。

关键词： Fibonacci数列广义性质算法实现螺旋原型

来源：评论

学校读者我要写书评

暂无评论

数据库表关联删除的遍历算法实现

引用

西安科技大学学报 2005年第1期25卷 99-102页

作者：赵高长西安科技大学基础课部陕西西安710054

对数据库表关联删除的需求作了详细分析,为其解决给出了一套完整的处理方案,使数据库管理更加方便合理。直接借助或使用该方案可以在软件中操作数据库,并可以由此编制一些触发器。此外,使用树形存储结构结合树的先根、后根遍历算法,提... 详细信息

对数据库表关联删除的需求作了详细分析,为其解决给出了一套完整的处理方案,使数据库管理更加方便合理。直接借助或使用该方案可以在软件中操作数据库,并可以由此编制一些触发器。此外,使用树形存储结构结合树的先根、后根遍历算法,提出了一种全新的松散先根遍历算法,从而有效地解决了数据库表的关联删除在占用空间及搜索处理上效率更高的关键问题。

关键词：数据库表算法实现删除关联遍历算法数据库管理处理方案存储结构关键问题占用空间触发器软件搜索

来源：评论

学校读者我要写书评

暂无评论

RSA公钥密码体制的安全性分析及其算法实现

引用

计算机应用与软件 2005年第7期22卷 108-110页

作者：张淑芬陈学斌刘春风河北理工大学理学院河北唐山063009

本文系统介绍了公开密钥密码体制和RSA公钥密码体制的工作原理,并对其进行了安全性分析。在此基础上,给出了RSA算法实现的具体策略。

关键词：公钥密码体制安全性分析算法实现 RSA 公开密钥密码体制工作原理

来源：评论

学校读者我要写书评

暂无评论

一种基于Linux的MPEG-4算法实现

引用

计算机应用与软件 2006年第2期23卷 99-102页

作者：李洪峻马宏绪国防科技大学机电工程与自动化学院湖南长沙410073

MPEG-4是基于对象的多媒体数据压缩标准,广泛应用于远程监控等多媒体领域。本文介绍了MPEG-4编码标准,分析了MPEG-4算法的结构、流程,给出了一种基于L inux的MPEG-4算法的实现。

关键词： MPEC-4算法 Linux 运动向量 sprite编码 MPEG-4 算法实现多媒体数据压缩标准基于对象远程监控编码标准

来源：评论

学校读者我要写书评

暂无评论

SirenTM(G722.1)算法实现及DSP代码优化

引用

声学技术 2005年第Z1期24卷 133-134页

作者：曹维娜赵力邹采荣东南大学无线电工程系江苏南京210096 东南大学无线电工程系江苏南京210096 东南大学无线电工程系江苏南京210096

　　1引言　　本文主要介绍低码率宽带语音编码SirenTM(G722.1)算法实现及其在TMS320C64X系列DSP的实现和优化.重点介绍了SirenTM(G722.1)算法流程、其关键技术MLT(重叠调制变换),DSP的主要优化方法,及本项目中算法的实现性能,给出了测... 详细信息

　　1引言　　本文主要介绍低码率宽带语音编码SirenTM(G722.1)算法实现及其在TMS320C64X系列DSP的实现和优化.重点介绍了SirenTM(G722.1)算法流程、其关键技术MLT(重叠调制变换),DSP的主要优化方法,及本项目中算法的实现性能,给出了测试结果和运算复杂度等. 　　……

关键词：算法实现代码优化 Optimization on 重叠调制变换宽带语音编码运算复杂度优化方法算法流程关键技术测试结果低码率性能

来源：评论

学校读者我要写书评

暂无评论

运用遗传算法实现项目调度中的现金流优化

运用遗传算法实现项目调度中的现金流优化

引用

作者：徐柏群中山大学

学位级别：硕士

多模式的资源受限项目调度问题(MRCPSP)是生产实践中的一类常见的重要问题，它要求在满足项目活动时序约束和资源约束下，合理安排各个活动的开始执行时间、结束时间以及资源的使用情况，以达到某种项目管理目标，比如：项目周期最短、... 详细信息

多模式的资源受限项目调度问题(MRCPSP)是生产实践中的一类常见的重要问题，它要求在满足项目活动时序约束和资源约束下，合理安排各个活动的开始执行时间、结束时间以及资源的使用情况，以达到某种项目管理目标，比如：项目周期最短、净现值最大等。其中，组成项目的每个活动都可能具有一种或多种执行模式。现金流是项目财务管理及风险评估的重要指标，实现现金流优化对项目管理具有重要的意义，由于资金具有时间价值，所以对于工期较长、资金流动量较大的项目，以现金流的优化为项目管理目标是非常合理的。但是MRCPSP具有NP-完全性质，难以在多项式时间内准确求解。\n 本文首先对带折现流的多模式资源受限项目调度问题(MRCPSPDCF)及其研究现状进行了简单的描述，然后详细介绍了资源受限项目调度问题(RCPSP)的基本概念以及解决此类问题的常用方法。由于本文是采用遗传算法来解决这一问题的，所以同时还介绍了遗传算法的基本原理和基本方法。本文所要解决的问题是现金流优化与项目调度相结合的带折现流的MRCPSPDCF，首先我们对该模型进行建模，然后给出运用遗传算法求解的具体方案，考虑了里程碑事件和相等时间间隔两种支付方式，同时也考虑了奖惩机制对项目调度的影响。在仿真实验中比较了这两种支付方式下的实验结果，并证明了遗传算法的有效性。

关键词：遗传算法实现项目调度现金流

来源：评论

学校读者我要写书评

暂无评论

数据仓库中数据预处理的研究与算法实现

数据仓库中数据预处理的研究与算法实现

引用

作者：和春慧吉林大学

学位级别：硕士

当前，电子商务不仅为客户提供了便利的交易方式和广泛的选择，同时也为商家提供了更加深入地了解客户需求信息和购物行为特征的可能性。新型的数据贮存和处理技术 — 数据仓库能完成各种复杂分析以支持商家的战略决策。“数据仓库是一... 详细信息

当前，电子商务不仅为客户提供了便利的交易方式和广泛的选择，同时也为商家提供了更加深入地了解客户需求信息和购物行为特征的可能性。新型的数据贮存和处理技术 — 数据仓库能完成各种复杂分析以支持商家的战略决策。“数据仓库是一个面向主题的、集成的、时变的、非易失的数据集合，支持管理部门的决策过程。”数据仓库主要有三方面的作用：首先，数据仓库提供了支持企业级标准的报表和图表功能。其次，数据仓库支持多维分析。第三，数据仓库是数据挖掘技术的关键基础。设计一个企业的数据仓库是一项工程，必须以实际需求为导向，同时考虑到数据仓库的更新，这样，从长远的角度来看，随着企业的发展，数据仓库能不断支持战略决策。在商务智能中，正确的、全面的决策支持系统必须以高质量的数据、正确的信息为基准，也就是必须保证数据仓库中的数据的准确性（Accuracy）:、完整性(Integrity)、一致性(Consistency)、全面性(Completeness)。因此，数据预处理是必不可少的。目前各大数据库厂商如Microsoft、Oracle、IBM等公司均提供自己的数据预处理产品，能够有效地进行数据的各种转换处理，从而达到规范化数据的目的。其中Microsoft提供的数据转换系统（DTS）是一个功能强大的应用程序，能够将各种异构数据源的数据合理地合并在一起，然后将这些数据移入数据仓库与数据超市中。经过转换处理的数据，总体上可以达到规范化数据的目的，但不能发现数据集中潜在的异常记录及潜在的指向同一实体的重复记录。为了得到高质量的数据，支持正确、全面的企业战略决策，就必须探测出这些异常记录和重复记录。高维领域的异常探测是获得高质量数据不可缺少的一步。近来的算法利用相似性的概念根据异常与其他数据的关系来发现异常的。但是，在高维空间里，数据本身是稀疏的，相似的概念不能保证有意义性。事实上，根据相似的定义，高维数据的稀疏性暗示着每个点大体上都是一个好的异常点的。因此，对于高维数据来说，发现有意义的异常点将变得复杂并且不明显。为了探测数据集中潜在的异常记录，本文实现了高维空间上的异常探测算法，利用进化理论，通过分析各种属性组合后的数据分布情况，发现数据集中潜在的异常记录。在实现过程中，设定了选择率、交叉率、变异率。同时，对于费时的优化交叉算法进行了改进。在选取交叉个体上，有以下改进，当前的群体根据适应度可以分为好的个休集与较差的个休集，在一次交叉迭代过程中，保证好的个休只参与一次，并且是与从较差的个休集中随机选取的个体进行交叉。两个个体交叉时，保证交叉后的个体能够总有一个更加接近目标解，如不能满足此要求，则要放弃此次交叉，恢复原个体，重新选择个体组合进行交叉。本文的另一改进是对变异算法进行了优化。设定变异后概率，选择最差个体进行变异，并且必须保证变异后得到的个体更加接近目标解，否则放弃本次变异，恢复原来个体。重新选择新的次差个体进行变异。经过选择、交叉、变异一次迭代后得到的新的群体，更加接近目标解。对于数据集成来说，消除重复记录是一个关键性的操作，在这项任务中主要面临的挑战就是：设计一个函数能够在数据不一致性的情况下，分离出指向同一实体的记录。本文提出一种新的分类器方法：利用交互式Active learning方法发现全面的、最有价值的训练集，训练分类器，从而构建精确的消除重复记录的函数。 Active learning方法利用相似的理念来从未作标记的实例中选择实例加上标记，与一般学习的利用静态训练集不同，主动学习主动地选择能提供最高信息增益的实例加上标记，加以训练。实现关键点在于：基于随机参数法同时构建若干个分类器，并利用它们在数据集中来发现最高信息增益的实例。考虑到从多个数据源集成数据时，出现的种种输入错误，本文在设计相似度函数上，对文本字符串，从读音、拼写以及词语统计分析上选取评估记录间的相似程度的函数。在读音上采用了Soundex方法，能评估单词读音相似程度，可以有效地检测到可能是同一实体的Derrick和Derick这样的重复记录。在拼写上采用了Edit Distance 方法，可以评估两个单词在写法上的相似程度。在词语统计分析上采用了Ngrams，可以判定由若干单词组成的一句话的相似程度，如两句话中的各个词语的先后次序略有不同，或两句话中只有一个或两个单词不同，但单词含义是相同的，表达了同一个意思，由Ngrams方法得到的两句话的相似度后，判断这样的实体是同一的。如Mexico Oaxaca Tlaxiaco 2433 Bailey Road 与 Tlaxiaco

关键词：数据仓库数据预处理技术数据挖掘技术 DTS 重复记录 Microsoft 算法实现

来源：评论

学校读者我要写书评

暂无评论

MIMO雷达成像实验系统设计与算法实现

MIMO雷达成像实验系统设计与算法实现

引用

作者：梁栋哈尔滨工程大学

学位级别：硕士

在MIMO技术在通信领域中的应用取得了巨大成功之后,MIMO雷达的概念也在21世纪之初被提出。MIMO雷达发射波形的分集性可以构成一个等效虚拟阵列从而带来一系列的优势如更高的方位分辨率,对目标更好的辨识能力等。MIMO雷达成像是将传统的... 详细信息

在MIMO技术在通信领域中的应用取得了巨大成功之后,MIMO雷达的概念也在21世纪之初被提出。MIMO雷达发射波形的分集性可以构成一个等效虚拟阵列从而带来一系列的优势如更高的方位分辨率,对目标更好的辨识能力等。MIMO雷达成像是将传统的宽带成像雷达与MIMO雷达的等效虚拟阵列技术相结合的一种前沿技术,受到了国内外学者的广泛关注。随着MIMO雷达成像技术的理论体系日趋完善,用于验证MIMO雷达实际性能的实验系统或样机成为了一个迫切的需求。基于这一原因,本文的内容旨在描述一个MIMO雷达实验系统设计的理论依据和实现过程,以及基于这一系统上的成像算法实现。首先,本文对MIMO雷达成像的基本理论进行了介绍,分析了在对远场信号DOA估计数学模型下的阵列天线的波束宽度和方位分辨率,给出了 FMCW MIMO雷达系统的数学模型,并且讨论了基于该系统模型的角度估计和成像的实现方法。然后,本文详细描述了一套MIMO雷达成像实验系统的设计过程。为了产生高质量的FMCW信号,在发射机中使用了 DDS+PLL的结构;为了在有限的天线单元和数据信道的基础上扩展阵列的分辨率,在天线阵列的设计中使用了平板定向天线并采用了宽阵元间距的方案;为了抑制发射天线到接收天线的耦合作用并抑制高频带外噪声,在中频信号调理电路中使用了开关电容滤波器形成了范围可调的距离门;为了能够实现实时的成像,在雷达信号处理部分使用了一块DSP+FPGA的信号处理板。接着,本文介绍了应用于FMCW MIMO雷达系统的波束形成算法,包括对成像算法的改进,成像算法在信号处理板上的实现流程和成像算法在外场实验的实际表现。为了消除波束形成算法的旁瓣效应在方位向上造成的虚警问题,提出了一种基于方位向检测门限的改进算法;为了提升算法的执行效率,提高雷达成像速度,根据算法需求设计了一条高效的DSP+FPGA数据流水线来产生雷达图像;为了验证雷达的实际情况下的表现,进行了雷达成像实验并通过实验结果对雷达的成像性能进行评估。最后,本文对之前的内容进行扩展,讨论了在FMCW MIMO雷达中使用超分辨率成像算法。以子空间理论为基础,以空时等效性为依托,分别推导了使用MUSIC算法在FMCW MIMO雷达中进行距离估计和方位估计的方法;以矩阵平滑理论为依据,分别分析了通过空间平滑和时间平滑的方法对目标的信息进行解相干,进而解算出目标的方位和距离;以空间-时间二维平滑理论为方法,得到了阵列数据重构矩阵和同时包含有目标距离信息和方位信息的导向-距矢量,最终对实验所得的实测数据使用二维的MUSIC算法进行处理,实现了距离-方位二维的超分辨率成像。

关键词：雷达成像 MIMO雷达波束形成系统设计算法实现

来源：评论

学校读者我要写书评

暂无评论

双线性对的高效算法实现及其应用

双线性对的高效算法实现及其应用

引用

作者：许作舟中山大学

学位级别：硕士

基于身份的密码体制可弥补传统的基于证书密码体制的不足，因此近年来发展迅速。基于身份密码体制的基本工具是双线性对，其有效实现取决于双线性对的计算效率。但就目前而言，双线性对的计算效率相对于实际应用中的要求仍存在差距。本... 详细信息

基于身份的密码体制可弥补传统的基于证书密码体制的不足，因此近年来发展迅速。基于身份密码体制的基本工具是双线性对，其有效实现取决于双线性对的计算效率。但就目前而言，双线性对的计算效率相对于实际应用中的要求仍存在差距。本文的主要研究内容之一，正是对降低双线性对的计算开销、提高算法实现效率的讨论。所获得的一些独立工作成果如下：\n 1.双线性对的计算效率与Miller循环运算量密切相关。基于整数的稀疏表示及预处理的方法，本文提出了一类降低Miller循环运算量的改进方案，包括基于NAF、固定基、滑动窗口等的加速算法，并对预处理方法做了一些更深入的讨论。在一定条件下，对宽度为4的滑动窗口NAF加速算法，其Miller循环的平均运算量比一般Miller算法减少约1/6。\n 2.给出了一个自下而上的完整的双线性对算法实现方案，进行了详尽的时间复杂度分析，并且提出了一些具体的改进思路。本文还据此编写了一套完整的双线性对计算程序，大量的数值计算测试表明该程序具有准确性和高效性。\n 3.双线性对计算的复杂性，也表现在参数选择的困难性，包括参数点选取的困难性。本文针对这一困难性作出了具体的分析，并提出了若干解决思路。\n 4.对于双线性对核心算法的若干关键问题，提出加速改进方法。其中包括：(1)优化Tate对计算的Miller算法，合并了直线函数的计算(gU/V、gU+V)与椭圆曲线点的累加(U+V)操作中的重复计算部分，使得这三步计算减少了一半的运算量；(2)对利用Weil定理递推计算扩域上椭圆曲线阶的算法，提出了一个基于反复平方-乘思想的改进，将算法的复杂度由O(kL2)降为O(L2log2k)；(3)针对求有限域上平方根的算法，提出了一个适于程序实现的改进方案，将其算法复杂度降为O(L3)。\n 本文最后给出了一个双线性对的应用实例。在Libert-Quisquater签密方案的基础之上，本文借助马步遍历置换算法，构造了一个基于Ate对计算且适用于长消息的签密方案。

关键词：身份密码体制双线性对算法实现固定基滑动窗口加速马步遍历

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：