一种快速的代数码书搜索方法

代数码激励线性预测(ACELP)编码算法在各类语音编码标准中得到广泛采用.在ACELP码书搜索时.要得到全局最优的码向量,所需运算量很大,难以在硬件系统上实时实现.为降低计算复杂度,提出了一种基于脉冲预选和替换步骤的快速码书搜索方法.该方法采用预选技术来减少可能的脉冲组合,利用两级搜索与判断机制来改善脉冲替换搜索的效率.实验表明,该方法可以有效地降低复杂度,并维持较高的合成语音品质.     

一种新的用于三维检索的快速邻域搜索方法

在传统的层次聚类算法上,对孤立聚类进行特殊处理,并在此基础上提出了与传统内容检索方法不同的三维模型索引检索技术.首先提取三维模型的深度图像特征并将特征值存入数据库;其次利用改进的层次聚类算法对特征值进行聚类并计算聚类中心值;之后计算每个三维模型内容特征与其所在聚类中心的距离并保存到数据库中,查询时计算待查询模型特征与各个聚类中心的距离并排序;最后在每个聚类里面进行检索,与聚类中心的距离位于待检索模型与该聚类中心距离的邻域就是查询结果.在该方法中,将每个模型特征与其所在聚类中心的距离作为其索引.实验结果表明,该方法在保证检索质量的基础上大大提高了检索速度.     

一种汉语语音网络搜索方法

语音的网络搜索,不同于传统文字输入的搜索方式,它可应用于特定的环境场合,而且汉语语音搜索将是未来网络技术发展的重要方向.本文将从汉语语言模型建立和语音网络搜索两个主要方面,给出一种适合汉语的网络搜索方法.     

一种对外存快速搜索的文件结构

对于搜索操作使用频繁的文件系统(如目录索引文件),本文提出一种新的文件结构,能够保证只需一次盘操作就能搜索到所需查询的记录。它是利用在核心空间开辟一数组——分离器数组来进行搜索的。这个数组所占内存一般每块只需几位(UNIX 操作系统中每块为512字节)。用此方法改进后的 UNIX 文件系统在搜索某一文件路径名分量时能直接确定在哪一盘块上。     

一种对外存快速搜索的文件结构

对于搜索操作使用频繁的文件系统(如目录索引文件),本文提出一种新的文件结构,能够保证只需一次盘操作就能搜索到所需查询的记录。它是利用在核心空间开辟一数组——分离器数组来进行搜索的。这个数组所占内存一般每块只需凡位(UNIX操作系统中每块为512字节)。用此方法改进后的UNIX文件系统在搜索某一文件路径名分量时能直接确定在哪一盘块上。     

一种实现下行同步序列快速搜索的新方法

针对无线通信系统中下行同步序列(summarized the existing downlink synchronization sequence,SYNC_DL)的搜索方法和对其计算复杂度方面存在的问题进行了分析.结合系统帧结构的特点,设计了一种基于逻辑特征窗的低复杂度SYNC_DL搜索方法,该方法通过逻辑特征窗的设置,将大量的数值计算转化为逻辑运算,从而减少了计算量.数值仿真结果表明,与传统方法相比,该方法在高信噪比环境下能更有效地进行下行同步序列的搜索,但在低信噪比环境下,该方法的正确率会明显降低.     

一种快速构建平衡二叉搜索树的算法

根据一个数据序列构建AVL树,传统算法是从空树开始依次将结点进行插入,每插入一个结点后都要判断插入结点后的新树是否还是AVL树,如是则继续插入下一个结点,如不是则先要将之调整为AVL树再插入下一个结点,直至结束。这种方法的不足是很多时候需要对生成的中间树进行调整,耗时较多。针对这种情况,如果只是为了得到最终的AVL树,而不要求考虑原来数据插入的顺序,可以先将数据进行排序,然后采用递归思想进行构建：将中点数据作为AVL树的根,小于中点数据的数据用来构成AVL树的左子树,大于中点数据的数据用来构成AVL树的右子树。     

一种基于计算机屏幕图像匹配的快速搜索策略

提出一种适用于计算机屏幕图像的快速搜索策略.首先确定含有目标图像窗口的移动范围,通过计算目标图像在窗口中的相对位置,缩小图像的搜索空间.对已知匹配点的空间坐标进行分类统计,根据目标点出现概率的大小标定搜索优先级,构建一种学习式的搜索算法.测试结果表明,在针对计算机屏幕图像匹配时,本文算法在运算速度和匹配精度上优势显著.该方案已成功应用于国家大型科学仪器工作状态监测系统.     

一种快速实现有序搜索图形边界点的新方法

提出了一种能快速有序搜索边界点的新方法，通过比较任一起始边界点S与周边8个像素点Pfi的值，实现按顺时针方向自动识别边界点并记录其坐标，该方法具有编程简单且仅在最小范围局部搜索边界点的特点，克服了常规方法采用全局搜索而导致的计算量过大的缺点。     

一种快速实现有序搜索图形边界点的新方法

提出了一种能快速有序搜索边界点的新方法 ,通过比较任一起始边界点S与周边 8个像素点Pfi的值 ,实现按顺时针方向自动识别边界点并记录其坐标。该方法具有编程简单且仅在最小范围局部搜索边界点的特点 ,克服了常规方法采用全局搜索而导致的计算量过大的缺点     

一种基于启发式搜索的快速多模式匹配算法

基于误用检测的网络入侵检测系统中模式匹配技术成为入侵检测系统的瓶颈,为了跟上快速增长的网络带宽和流量,在分析轻量级入侵检测系统Snort的模式匹配算法Boyer-Moore（BM）算法的基础上,描述了Snort中一种快速多模式匹配算法。通过理论分析与实验表明,在规则数增加时,该算法具有优越的平均搜索时间。     

一种改进的双向快速搜索随机树算法

针对快速搜索随机树(RRT)算法随机性大、效率低的问题,提出了一种改进的双向RRT算法。该算法采用预生长机制,快速通过前期无障碍区域;以重要程度划分障碍物,减小势场计算规模,提高路径规划的避障效率;同时采用基于欧氏距离的筛选机制对随机点进行遴选,减少在低可能路径区域的生长。最后在仿真环境下进行实验,验证了所提算法的可行性和有效性。     

一种快速数据挖掘方法

为了进一步提高数据挖掘模糊关联规则的效率,提出了一种推广的FP-tree算法来挖掘最大频繁项目集。将这一算法应用到入侵检测系统(IDS)中的结果表明它可以显著提高挖掘关联规则的速度。     

一种新的非单调线搜索方法

给出一种新的非单调线搜索方法,并用数值实验来验证其优越性.新方法能够确保WYL共轭梯度法的全局收敛性,实验效果比Armijo线搜索更好.     

机器翻译中的一种状态空间搜索方法

在机器翻译中出现一类相关对象组合．将这些组合与规则匹配时,因出现“组合爆炸”使搜索失败．提出一种递阶智能搜索方法,根据先验知识先用闭环消除法消去对象中不满足相关约束条件的数据,再采用简单的顺序搜索就可以获得问题解．该方法避免了回溯,显著地减少了时间和空间上的开销．     

正系数整数规划的一种快速搜索求解法

利用价值系数大先赋值的方法 ,得到接近最优解的初始解 ,并提出一种新的调整方法 ,快速搜索到正系数整数的规则最优解     

一种非单调带线搜索的L-M方法

基于累次的函数平均值下降,采用非单调搜索技术,提出求解无约束优化问题的一个新的非单调线搜索的L-M方法,而传统的非单调线搜索方法取当前迭代点及前m(k)个点中函数值最大的作为参考函数值.在适当条件下,证明该算法的收敛性和k次线性收敛.     

搜索近地小行星的一种射电天文方法

随着ＳＬ－９彗星撞击木星这一罕见天象得到观测证实，搜索近地小行星以及与之相当的彗星的任务日益受到重视。本文首先从冷暗天体的辐射趋向和望远镜和探测极限等方面指出了射电天文手段在完成此项任务中所具有的潜在优势。接着以６５ｍ多波段射电望远镜可达到的技术指标为基础，论述了采用波束开关法检测强度约为１ｍＪｙ的近地小行星射电辐射的可行性，以及通过对有关联测资料的分析，给出了确定小行星的方向、距离、速度和大小等     

关于非线性最优化的一种直接搜索方法

一、引言考虑如下无约束非钱性最优化问题: 如所周知,这种问题的解决,有直接搜索方法与间接方法两类。所谓直接搜索法,即从初始点出发,只根据若干点函数值大小,逐步寻找到使函数值下降的新点,而最终逼近最优点,即函数值最小的点。直接搜索方法在函数的梯度向量及二阶导数矩阵难以计算时,即通常行之有效的间接方法难以奏效的情况下,就特别重要了。