子问题平衡对合并排序时间复杂性的影响

利用分治法(divide and conquer)来设计算法时,人们出于平衡的考虑,总是把问题分成相等的子问题递归地分治下去。在很多具体问题上可证明子问题平衡对时问复杂性的常系数可以有改进。本文从合并排序方面讨论证明子问题平衡可使时间复杂性最小。     

IRA码简化译码算法的研究

不规则重复累计码BP译码算法具有接近Shannon限优越性能,但具有较高的复杂度。为了降低复杂度,提出了IRA码最小和算法和曲线折线化算法。最小和算法具有简单、容易实现的特点,但使译码性能较大幅度地降低。曲线折线化算法使循环译码算法在复杂度和性能之间取得了较好的折衷。仿真结果表明,曲线折线化算法在复杂度大幅度降低的情况下性能接近BP算法。     

试卷自动生成算法

采用试卷自动生成算法记录试题的一组特征值,根据用户提供的试卷中题目类型、题量,难易程度和学时条件,借助于条件中的一系列数据文件,使具体课程的相关数据动态地抽象成逻辑数据,用以解决通用问题,在此基础上附加一定的限制条件线性规划出一份满足用户要求的,通用的,科学合理的试卷。     

快速排序一个低效问题的完善处理

为了改善含有大量重复数据时快速排序效率低下的问题，提出了简便有效的拟3路划分算法，即每次划分时并不单独分离出等值元素以形成等值区，而是划分后及时排除基准处自然形成的等值区，从而避免了3路划分的困难，仅需对原算法做极少的修改，数值结果表明效果优于其它同类算法。     

MIMO频率选择性信道自适应均衡

针对MIMO频率选择性信道提出了一种分数间隔的判决反馈均衡器,其优点是既对时间同步误差不敏感,又能在消除码间干扰的同时不引入噪声增益。同时比较了分别采用最小均方算法和恒模算法的分数间隔判决反馈均衡器,并通过仿真,分析了这两种算法的优缺点。在此基础上提出了一种改进的最小均方算法和恒模算法相结合的算法,改进后需要的训练序列为LMS算法的1/3,其结果是误码率比恒模算法有明显的提高。     

关于开通二维码扫码阅读功能的公告

正【本刊讯】为进一步拓宽读者的阅读渠道,本刊定于2014年第3期开通单篇文章的二维码扫码阅读功能,通过扫描每篇文章的二维码标识,读者可以使用手机、平板电脑等移动终端快速阅读、下载文章的电子版。扫描每篇文章首页右上方的二维码,点击"下载"即可在线打开文章pdf文件并进行保存。这是继2014年第1期在期刊扉页印制学报主页的二维码标识开通二维码浏览功能以来,本刊进一步利用二维码技术,集合了纸质媒体与数字媒体之     

结合图像属性的MSD-FICA盲水印算法

基于图像高频子分量相互独立的属性,再结合图像低频能量不易丢失的特点,该文设计了多分辨率子带分解的快速独立分量分析(MSD-FICA)盲水印算法,借鉴了经典的量化调制水印(QIM)算法思想,对原始图像小波分解后的高频成分(水平、垂直、对角小波系数)进行排序,取中频成分。嵌入水印是对中频分量系数和低频分量系数同时嵌入,水印的提取采用快速独立分量分析(FICA)算法,先用主成分分析进行预处理,然后用FICA盲提取水印。实验表明,该算法能有效地提取出水印,并能抵抗一定的压缩、滤波、噪声攻击。     

三次参数曲线拟合算法的优化研究

计算机图形学的许多专著都曾对三次参数曲线的参数拟合算法做了一些讨论,但在曲线方程确定下来后,如何进行快速的拟合,尚未有一个统一的优化算法.本文通过分析研究,给出了一种可适用于任意三次曲线段拟合的优化算法,较大地提高了计算效率.     

一个求解多目标优化问题的排序算法

多目标演化算法的研究热点集中在Pareto最优概念的种群个体的比较与排序、适应值赋值与小生境技术等方面 .基于这一点 ,本文给出了一个排序算法 ,并验证了其有效性 .     

基于代数非均匀保护码的图像可靠传输

提出了一种适用于具有两个保护等级f1和f2(f1>f2)的循环非均匀保护码的译码算法.该算法通过计算保护能力为f2的子空间的伴随式分量S0来判断保护能力为f1的信息位的取值,进而为该信息位提供f1的纠错能力.将该译码算法用于对图像的非均匀误码保护,可以避免对图像的频率变换,直接在空间域进行非均匀误码保护.仿真显示,该算法可以将图像的峰值信噪比提高2～6 dB.     

VAX-11机宏指令的编制——汇编语言中浮点数输入输出和建立数据文件

本文介绍利用VAX-11 RMS(记录管理服务)编制单精度浮点数输入输出宏指令和建立磁盘数据文件的技术和算法。成果已用于VAX-11/780机上,给我院VAX-11宏汇编语言的教学带来了很大的方便。     

常用几种排序的评价与分析

先给出多种排序算法及相关的C语言实现方法.然后对各种算法进行比较、分析,从不同的方面给出相关的评价.     

Turbo码在第三代移动通信中的译码实现研究

在分析ＴＵＲＢＯ码输入量化的基础上,结合已有的译码ＭＡＰ算法实现结构,给出了第三代移动通信建议（３ＧＰＰ）中ＴＵＲＢＯ码的译码实现电路和译码迭代电路,并提出了将ＴＵＲＢＯ码运用于多级调制的码设计和多步译码方法。并将每级ＴＵＲＢＯ码设计出不同码率,提高了低层码的纠错能力,使高层码具有较高的传输信息能力。对ＴＵＲＢＯ码在第三代移动通信中的译码也进行了分析,并讨论了延迟问题,研究了ＦＰＧＡ实现规模。该电路结构具有好的译码性能,并达到了３ＧＰＰ的译码增益要求。     

基于改进FFA算法的柔性制造车间调度方法

针对某小型精密模具加工企业柔性制造车间离散型生产方式下调度困难的情况,笔者提出了一种改进的启发式算法——改进五因素调度算法（five factors scheduling algorithm,FFA）。算法考虑了可能影响选择排序的5个因素,即当前任务待排工序可能开始加工时间、待排工序工时、可用设备剩余加工时间、本工序完成后本任务剩余加工时间以及本工序之后本任务将要到达的紧后设备上的剩余加工时间,最大化前3个因素,最小化后2个因素,所构造评价指数最小时,该任务优先排序。并对构造的评价指数公式进行了改进,为5个因素选取合适系数,降低了计算复杂度。最后通过试验与遗传算法进行比较,证明了该算法在缩短最大完工时间和提高计算速度方面更有优势。     

基于二叉扫描树的电调天线设备扫描算法

针对ASIG协议的不足,提出了基于二叉扫描树的电调天线设备扫描算法。叶扫描阶段重用上一轮扫描的对应可读周期的扫描码,直接对可读结点进行扫描识别;根扫描阶段从根结点开始扫描,对新增设备扫描识别。通过利用自适应冲突避免机制和叶-根两阶段扫描方法,有效地减少了扫描过程中冲突次数。仿真实验表明,该算法能有效地减少电调天线设备扫描时间,提高了设备扫描识别效率。     

一种新的桶分配链接排序算法

文中提出的一种新的桶分配链接排序算法 ,给出了该排序算法的描述 ,时间复杂度分析及空间复杂度分析 ,算法分析的结果表明 :文中提出的桶分配链接排序算法与待排记录的关键字的分布无关 ,其时间复杂度仅为O(N) ,而附加存储空间开销为N + 2M。算法的效率明显优于QuickSort、桶分配排序算法、分段快速排序法等。     

数据库DBF文件加解密算法与源程序

从密码学的角度叙述了数据库文件的加密、解密算法思想,分析了数据库文件.DBF的存储格式,并构造了对数据库DBF文件实现加密、解密算法和源程序.     

INSGA-Ⅱ算法及其在天线综合中的应用

为了加快NSGA-Ⅱ优化算法的收敛速度,提高种群多样性,使种群收敛更加均匀。该文在多目标函数优化方法NSGA-Ⅱ的分析和研究的基础上提出了3点改进措施:(1)累积排序适应度策略;(2)基于精英策略的填充门限跳选方法;(3)限定门限选择策略。实验证明:3点改进措施能够扩大原有算法的解空间,并且提供了一种更加合理的选优策略。通过对典型的数学模型的计算,表明改进方法比原有的NSGA-Ⅱ方法具有更好的种群收敛性。同时将其使用来优化综合天线线阵的方向图,并得到了很好的结果。     

急性心肌梗死患者溶栓治疗后心电图ST段下降时间和幅度对预后的影响观察

目的：观察急性心肌梗死（ AMI）患者溶栓治疗后心电图ST段下降时间和幅度对预后的影响。方法选取在我院诊治的AMI患者120例进行溶栓治疗,对治疗后1小时、2小时、3小时、1天、3天不同时间段心电图的ST段回降情况进行记录,根据首次ST段回降情况分为A、B、C3组,A组ST段回降≥90％,B组ST段回降≥50％,C组ST段回降＜50％,比较3组患者溶栓后预后情况。结果 A、B、C三组CPK峰值、病死率呈显著递增关系,LVEF值呈显著性递减。 A/B2组2小时、3小时、1天和3天心脏性病死率均低于C组,差异有统计学意义（ P＜0.05）。 A组1小时心脏性病死率均低于C组,差异有统计学意义（P＜0.05）。结论 AMI患者溶栓治疗后ST段下降幅度越大,下降时间越快,则患者的预后越好。而其余患者则应考虑强化治疗以改善预后。     

基于提升小波变换的嵌入式零树编码算法的改进

针对EZW算法本身没有考虑各个子带的特点而采用统一编码等诸多问题，以提升小波变换和EZW算法为基础，结合硬件实现的可行性，提出了一种EZW改进算法．通过采用提升小波变换，有效地降低传统小波分析的运算量和复杂性．其次，结合小波变换后各个子带的特点，分别对低频子带采用DPCM无损压缩，对高频子带采用零树扫描＋游程编码；最后对同一幅灰度图像压缩并重构．结果表明，此方法不仅有效提高了重构图像的峰值信噪比，而且有效降低了硬件实现的复杂度．