利用决策树对比较排序算法复杂性的分析

1

作者 虎治勤 《电脑知识与技术》 2006年第12X期109-109,224,共2页

本文首先对算法复杂性进行了定义和描述,在此基础上借助于决策树,以排序过程中的比较次数作为复杂性的度量进行了比较排序算法复杂性的分析。

关键词 决策树 比较次数 复杂性度量

在线阅读 下载PDF 职称材料

面向入侵检测的改进BMHS模式匹配算法 被引量：13

2

作者 单懿慧 蒋玉明 田诗源 《计算机工程》 CAS CSCD 北大核心 2009年第24期170-173,共4页

模式匹配算法是入侵检测系统中使用较多的一种算法。分析几种常用模式匹配算法,提出一种基于BMHS的改进算法——N-BMHS算法。该算法对字符串进行双向模式匹配,引入一个新的数组s记录模式串中字符的出现次数,次数为1时可以利用已匹配的... 模式匹配算法是入侵检测系统中使用较多的一种算法。分析几种常用模式匹配算法,提出一种基于BMHS的改进算法——N-BMHS算法。该算法对字符串进行双向模式匹配,引入一个新的数组s记录模式串中字符的出现次数,次数为1时可以利用已匹配的信息来辅助得到模式串的最大移动距离。实验结果表明,改进的模式匹配算法能减少比较次数,有效提高匹配速度。 展开更多

关键词 模式匹配 入侵检测 BMHS算法 最大移动距离 比较次数

在线阅读 下载PDF 职称材料

快速二维中值滤波算法及其FPGA硬件设计 被引量：9

3

作者 董恩增 吴东东 佟吉钢 《计算机工程与设计》 北大核心 2015年第7期1752-1756,共5页

针对数字图像噪声抑制过程中去噪性能要求较高、处理速度要求较快的问题,以常规中值滤波算法为基础,提出用归并插入排序算法来实现5×5快速中值滤波器的方案。通过对滤波窗口中行列像素点以及对角线上的像素点的归并插入排序,得到... 针对数字图像噪声抑制过程中去噪性能要求较高、处理速度要求较快的问题,以常规中值滤波算法为基础,提出用归并插入排序算法来实现5×5快速中值滤波器的方案。通过对滤波窗口中行列像素点以及对角线上的像素点的归并插入排序,得到窗口的中值,在Xilinx的ISE10.0软件开发环境下成功完成该算法硬件设计。相比常规算法,该方案简单易行、运算速度快,能够满足实时性的要求,易在现场可编程门阵列(FPGA)上实现,为实时性要求较高的图像去噪领域提供了可靠的技术支持。 展开更多

关键词 归并插入排序 快速中值滤波器 比较次数 现场可编程门阵列(FPGA) 实时性

在线阅读 下载PDF 职称材料

BM串匹配算法的一个改进算法 被引量：3

4

作者 王建国 郑家恒 《计算机工程与科学》 CSCD 2007年第5期94-95,117,共3页

在BM算法的基础上,本文提出了改进的算法—IMBM算法。该算法有以下重要特点:(1)有效地减少了字符重复比较与样本的移动次数,提高了算法的匹配效率;(2)在串的匹配问题中有较广泛的用途。

关键词 串匹配 BM算法 比较次数 IMBM算法

在线阅读 下载PDF 职称材料

算法设计和分析的教学探索 被引量：1

5

作者 王修君 高艳 郑啸 《安徽工业大学学报（社会科学版）》 2015年第6期85-86,共2页

算法设计和分析是计算机专业的一门核心基础课程。以经典快速排序算法平均比较次数的两种分析方法作为切入点,多角度分析经典问题有助于学生深刻理解算法本质;对经典问题采用不同的分析手段而得到同样的答案这个过程,有助于学生体会分... 算法设计和分析是计算机专业的一门核心基础课程。以经典快速排序算法平均比较次数的两种分析方法作为切入点,多角度分析经典问题有助于学生深刻理解算法本质;对经典问题采用不同的分析手段而得到同样的答案这个过程,有助于学生体会分析手段多样性和算法分析之美。 展开更多

关键词 算法分析 快速排序算法 平均比较次数分析

在线阅读 下载PDF 职称材料

堆排序法的一个改进算法

6

作者 樊金生 《石家庄铁道大学学报（自然科学版）》 1986年第4期44-46,共3页

本文用增加内存贮量的方法使堆垒排序的比较次数有所减少。在当前硬件存贮器价格不断下降,计算机内存容量充足的情况下,是一个提高堆垒排序速度的一个可行方法。

关键词 堆排序 比较次数 内存容量 算法分析 叶结点 二叉树 子树 用类 布尔变量 BEGIN

在线阅读 下载PDF 职称材料

多队列快速排序的一个改进算法

7

作者 樊金生 《石家庄铁道大学学报（自然科学版）》 1987年第4期69-74,共6页

本文对文献[1]中的多队列快速排序算法MULPQUEUE-SORT提出了改进。改进后的算法MULTIQUEUE-SORT可将原算法中的m值(队列的数目)限制在[n/12,n/4]之间。本文提供的统计资料表明,对随机数据,MULP-QUEUE-SORT中的m的取值集中在[n/3,n/2]之... 本文对文献[1]中的多队列快速排序算法MULPQUEUE-SORT提出了改进。改进后的算法MULTIQUEUE-SORT可将原算法中的m值(队列的数目)限制在[n/12,n/4]之间。本文提供的统计资料表明,对随机数据,MULP-QUEUE-SORT中的m的取值集中在[n/3,n/2]之间,因此MULTIQUEUE-SORT对排序性能有进一步改善,同时使算法本身也得到简化。 展开更多

关键词 快速排序 算法分析 比较次数 随机数据 插入法 算法描述 插入排序 排序算法 初始数据 出现次数

在线阅读 下载PDF 职称材料

内部排序算法的性能分析与探讨

8

作者 申雪琴 《河西学院学报》 2011年第5期50-54,共5页

文章论述了算法的评价因素,通过设计随机乱序算法程序,针对各种长度的可排序表,采用不同的测试组数,测试了6种常用的内部排序算法的关键字比较次数和移动次数,从时间复杂度方面给出了6种排序算法的优劣.

关键词 算法评价 随机乱序 内排序 比较次数 移动次数

在线阅读 下载PDF 职称材料

利用模糊数学理论实现排序

9

作者 李志仁 郑柏杰 《牡丹江师范学院学报（自然科学版）》 1999年第2期5-5,共1页

讨论利用模糊数学的理论实现排序的方法.

关键词 数据处理 模糊数学 排序算法 比较次数 移动次数

在线阅读 下载PDF 职称材料

面向入侵检测的改进BM模式匹配算法

10

作者 李志清 《计算机安全》 2011年第5期41-43,共3页

网络入侵检测系统的效率取决于模式匹配算法选择。分析了目前网络上常用的BM算法及其不足,提出了一种更高效的改进算法。该算法利用模式串自身的特点,能有效地减少字符重复比较的次数,并利用位置移动表代替BM算法中的好后缀和坏字符移动... 网络入侵检测系统的效率取决于模式匹配算法选择。分析了目前网络上常用的BM算法及其不足,提出了一种更高效的改进算法。该算法利用模式串自身的特点,能有效地减少字符重复比较的次数,并利用位置移动表代替BM算法中的好后缀和坏字符移动表,提高了算法的匹配效率。实验结果表明,改进的模式匹配算法能够有效提高网络入侵检测系统的检测速度。 展开更多

关键词 入侵检测 网络安全 模式匹配 BM算法 比较次数

在线阅读 下载PDF 职称材料

一种改进的堆排序算法 被引量：1

11

作者 梁佳 《微型机与应用》 2015年第6期10-12,共3页

对传统堆排序算法进行分析并做出改进。利用堆的性质降低堆排序过程中的数据比较次数,从而在不提高空间复杂度的前提下改进了堆排序算法的效率。通过理论分析得到改进算法在堆重建过程中的数据比较次数是传统堆排序算法的一半,即改进算... 对传统堆排序算法进行分析并做出改进。利用堆的性质降低堆排序过程中的数据比较次数,从而在不提高空间复杂度的前提下改进了堆排序算法的效率。通过理论分析得到改进算法在堆重建过程中的数据比较次数是传统堆排序算法的一半,即改进算法的时间复杂度的主项系数是传统算法的1/2。同时,实验结果表明,改进算法的效率比传统算法提高了20%左右。 展开更多

关键词 堆排序 算法 堆重建 数据比较次数 时间复杂度

在线阅读 下载PDF 职称材料

基于SOVA的低复杂度FTN信号接收算法

12

作者 张晨宇 刘荣科 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2017年第5期998-1003,共6页

超奈奎斯特(FTN)传输技术是一种高频谱效率的信号传输方式。针对FTN信号存在的码间串扰,基于软输出维特比算法(SOVA)提出FTN信号的低复杂度接收算法。根据幸存路径和竞争路径的判决结果,动态地调整每个时刻回溯过程的比较次数,降低比较... 超奈奎斯特(FTN)传输技术是一种高频谱效率的信号传输方式。针对FTN信号存在的码间串扰,基于软输出维特比算法(SOVA)提出FTN信号的低复杂度接收算法。根据幸存路径和竞争路径的判决结果,动态地调整每个时刻回溯过程的比较次数,降低比较次数平均值。在实际应用中,根据不影响误码性能的统计经验值直接截短回溯路径的长度。直接截短回溯深度算法可在不恶化误码率(BER)的前提下,降低比较运算次数2/3,同时减少回溯过程所需寄存器资源和延时50%以上。 展开更多

关键词 超奈奎斯特(FTN)传输信号 低复杂度 回溯过程 比较次数 寄存器资源

在线阅读 下载PDF 职称材料

数据快速排序的几种方法

13

作者 李大田 任凤山 《农业网络信息》 1990年第2期46-51,共6页

通常的数据处理中常常会遇到一组数据排序的问题,一般我们采用最简单的方法,即“起泡法”。假若要排序的数据已放在一个数组中,用这种方法排序时各数据间要逐个比较,在程序中则要采用两层循环,比较大小然后交换,排序的结果仍存放原数组... 通常的数据处理中常常会遇到一组数据排序的问题,一般我们采用最简单的方法,即“起泡法”。假若要排序的数据已放在一个数组中,用这种方法排序时各数据间要逐个比较,在程序中则要采用两层循环,比较大小然后交换,排序的结果仍存放原数组内,只是已顺序排好。用这种方法排序只适用于数据量较小的情况,数据量较大时则应采用其他方法。下面以一组标准数据为例,介绍三种快速排序的方法及与起泡排序的比较。 展开更多

关键词 快速排序 泡法 大时 排序过程 程序说明 ACCESS 顺序文件 比较次数 存取速度 READ

在线阅读 下载PDF 职称材料

一种快速字符串匹配搜索算法

14

作者 王心慧 刘少有 尹咏梅 《中国传媒科技》 2005年第4期47-49,共3页

本文在分析入侵检测系统Snort的规则匹配算法——Boyer-Moore(BM)算法的基础上,提出了一种更为优越的字符串搜索算法,该算法充分利用每一次匹配比较的信息以跳过尽可能多的字符进行下次比较。理论分析与实验表明,该算法具有更大的平均... 本文在分析入侵检测系统Snort的规则匹配算法——Boyer-Moore(BM)算法的基础上,提出了一种更为优越的字符串搜索算法,该算法充分利用每一次匹配比较的信息以跳过尽可能多的字符进行下次比较。理论分析与实验表明,该算法具有更大的平均搜索步长、更少的匹配比较次数和更快的速度。 展开更多

关键词 搜索算法 字符串匹配 入侵检测系统 SNORT 匹配算法 充分利用 比较次数 匹配比

在线阅读 下载PDF 职称材料

一种改进的堆排序算法

15

作者 贺松云 《指挥技术学院学报》 1995年第1期1-6,共6页

堆排序是一个高效的排序算法，其特点是辅助空间小，可以“就地”排序，在堆排序中，主要使用一种筛选算法，在建堆和排序中反复调用（１￣６）。文章针对筛选中的比较方式提出改进，可使筛选的期望比较次数大为降低，从而提高了堆排序... 堆排序是一个高效的排序算法，其特点是辅助空间小，可以“就地”排序，在堆排序中，主要使用一种筛选算法，在建堆和排序中反复调用（１￣６）。文章针对筛选中的比较方式提出改进，可使筛选的期望比较次数大为降低，从而提高了堆排序的算法效率。 展开更多

关键词 堆 堆排序 比较次数 排序算法

在线阅读 下载PDF 职称材料

建堆新方法

16

作者 武金木 《燕山大学学报》 CAS 1986年第2期33-39,共7页

本文提出了一种新的建堆方法,它进一步改进了[1]的建堆算法,提高了算法的效率。为改进后的堆选法[2]提供了合乎要求的输入。

关键词 建堆 新方法 儿子 比较次数 新算法 DOWN

在线阅读 下载PDF 职称材料

对排序算法中冒泡算法的分析与探讨

17

作者 段步玉 《山西成人教育》 北大核心 1995年第9期27-,共1页

一、对冒泡算法的分析一般对算法分析的准则包括:正确性、工作量大小、占用空间多少、简单性、最优性五个方面,其中工作量大小最为重要。就一般性算法而言,我们只研究工作量问题。而对算法工作量大小的研究。

关键词 算法分析 排序算法 量大小 最优性 冒泡排序 占用空间 基本运算 执行时间 比较次数 一维数组

在线阅读 下载PDF 职称材料

“差比法”的证明及应用

18

作者 黄志海 《小学教学研究》 1991年第1期34-35,共2页

一、“差比法”的证明定理1 如果两个数的差能整除这两个数中的较小数,则这个差就是这个两个数的最大公约数。已知:a-b=c,且c|b(a】b) 求证:(a,b)=c 证明:∵c|b,∵可设b=c q 于是a=b+c=c q+c=C(q+1) 在a=c(q+1)和b=c

关键词 差比 比较次数 小数的 相风 竖式 比用 己知

在线阅读 下载PDF 职称材料

选择排序算法的优化

19

作者 贾乃文 《兰州商学院学报》 1991年第3期52-53,24,共3页

本文所述选择排序算法的基本思想是:从比较选择新序列的第一个元素开始,就充分用栈保存各次比较所得的信息,用以减少排序中数据的比较次数和移动次数。

关键词 排序算法 比较次数 算法描述 算法分析 例程 单信号 占用量 换元 选择算法 子列

在线阅读 下载PDF 职称材料

卖出法则(十四) 三次破底卖出法(1)

20

作者 王先春 《股市动态分析》 2017年第22期63-63,共1页

上一法则讲述谷底重要支撑被打破之后,后市还将继续新低,必须卖出谨防被套越来越深,而本法则所述不一定是历史底部,但它也是一个重要的支持位,当三次破底后则是一种平衡被打破,新的趋势将出现,这与新低过三买入有着不同。一、特征如图所... 上一法则讲述谷底重要支撑被打破之后,后市还将继续新低,必须卖出谨防被套越来越深,而本法则所述不一定是历史底部,但它也是一个重要的支持位,当三次破底后则是一种平衡被打破,新的趋势将出现,这与新低过三买入有着不同。一、特征如图所示,某种股票从高位下调至A点企稳, 展开更多

关键词 量价关系 阻力位 获利盘 被套牢 双底 止损 底部区域 卖盘 买盘 比较次数

在线阅读 下载PDF 职称材料