基于逻辑运算的折半划分测试数据压缩方法

提出一种新的,基于逻辑运算的折半划分压缩方法.将测试集按单位长度M进行划分,分成若干块,再对块内数据块内数据为全“0”、“l”序列和“10”、“0l”交替序列等四种序列进行逻辑运算,将它们全部变换成全“0”序列,对于不能转化的序列,需对它们不断进行折半划分,当达到预先规定的最小长度时停止划分,直接用代码字编码.代码字的长度可以通过折半的次数来换算,而且通过逻辑运算化为全0序列,更加易于编码,与传统的编码方法比,解压结构简单,降低了解压和压缩成本.     

Microsoft Word中出现"磁盘已满" 问题的解决方法

描述了Microsoft Word 97,Microsoft Word 2000中出现"磁盘已满"问题的现象,对问题的原因做了一定的分析,给出了"折半查找"等解决方法,并可将此类方法应用到其它基于OLE技术的复合文档中出现类似问题的处理.     

一种新的不完备信息系统属性约简算法

针对不完备信息系统提出一种基于粗糙集理论的属性相对约简方法。利用粗糙集等价关系的扩展,即容差关系为基础提出容差关系相似矩阵的概念,通过引入广义决策函数的限制来解决不完备信息系统约简的不一致性问题,通过容差关系相似矩阵求不完备信息系统的核属性,利用属性在容差关系相似矩阵中出现的频率给出了属性重要度的计算公式,利用属性重要度为约简的启发式规则,并运用折半启发式算法减少扩展次数,提高约简速度。实验表明该方法简单、有效。     

一种基于异或运算折半划分的测试数据压缩方案

将测试集按单位长度M分成若干块,通过异或逻辑运算将块内数据为"01"和"10"的交替序列变换成全"0"和"1"序列,对于不能转换的序列,不断进行折半划分。这种基于异或逻辑运算折半划分的压缩方法,代码字的长度可以直接用折半的次数来表示,一方面减少了代码字的长度,另一方面解压时可以直接将计数器移位,降低了解压成本,仿真实验结果证实压缩效果良好。     

快速排序的改进算法

对快速排序算法进行了改进,根据在待排序列基本有序的情况下,插入排序有较好的性能特点,在改进算法中,只对长度k大于的子序列递归调用快速排序,最后再对整个序列用插入排序方法排序,我们得到了时间复杂性为1.386 nlog(n/k) nk/4 3(n 1)/(k 1) O(logn)的排序算法,当k取值为8左右时,改进算法的性能较隹.     

五种排序算法的性能分析

排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验验证了5种排序算法在随机、正序和逆序3种情况下的性能,指出排序算法的适用原则:当记录较小时,可采用插入或选择排序;当记录基本有序时,可选用插入或冒泡排序;当记录较大时,则应选择快速排序或归并排序.     

一种新的2-路插入排序算法

详细分析2-路插入排序算法,给出了一种改进的2-路插入排序算法及其实现．这种插入排序算法不论时间复杂度还是空间复杂度,相对原2-路插入排序算法都有较好的改善。     

静态查找算法性能分析

查找是信息处理中常用的操作。对顺序查找和折半查找两种静态查找算法的性能进行了分析，并给出了相应算法平均查找长度的计算方法，以便应用软件设计者选择合适的查找算法，优化系统性能。     

高中数学教学中排序算法的分析与讨论

本文首先总结排序算法的发展现状和分类,然后对内部排序中的交换排序和插入排序做了进一步的研究,包括对其基本思想和实现方案的研究。在基于冒泡排序和简单插入排序的基础上更深入的研究了快速排序和希尔排序这两种更为有效的排序方案并分析和比较这些算法的性能。