实验室网络还原系统软件的研究

硬盘还原卡是学校、网吧等公共机房常用的硬件之一,其最基本的功能是本地系统还原与网络对拷.很多还原卡就是在一块普通的网卡上插入一块芯片,如果我们能够将芯片中的程序读出或者通过编写程序的方式模拟其相应的功能,就可能以软件的方式实现系统还原与网络对拷的功能了.本文作者以实际的还原卡为例,给出了如何以软件方式代替硬件还原卡的办法.用这种方式进行系统还原与网络对拷,可以免去还原卡,从而可以为学校或网吧节省数万元的开销.     

基于单链表与哈希表的商品信息查找算法的比较研究

信息检索及其相关运算广泛应用于计算机信息管理实践中.基于单链表和哈希表两种结构实现动态查找算法为例,探讨商品信息查找的相关算法,说明这些算法的特点,比较分析了它们的时间性能,并从实验角度验证了这些算法时间性能的差异.     

基于SOPC的AES算法硬件实现研究

通过分析AES算法的轮变换和密钥扩展的特点,结合片上可编程系统（SOPC）内部电路结构,用查找表对AES算法进行全面优化,用查找表对密钥扩展的递归算法进行构建.给出了实现算法的流程图,完成了密钥生成器电路系统,实现了算法的SOPC系统设计.     

基于邻接表的图生成算法探讨

本文详细介绍了几类重要的图及其生成算法,包括随机图、K-邻接图、欧几米德邻接图。对于每一类图都用C语言描述其产生算法,并对算法的性能进行了简单的分析,同时对每一个算法用一组实际数据进行了演示,得到了具体的图。     

基于邻接表分解自相交折线的算法设计

寻求能快速、高效分解自相交折线的算法是计算机做二维图形所必须面对的问题。虽然邻接衷和单链表的指针部分耗用了一定量的内存,但在删除、插入等操作上实现了快速、高效,因此非常适合解决这个问题。文中算法的时间复杂度和空间复杂度均达到预期目标,并在实际的应用中确实满足了快速、高效等性能要求。     

基于文档重排的索引压缩技术

对于提高网络搜索引擎系统的性能而言,有效的存取倒排索引表和快速的响应搜索操作起着关键的作用,故提出了一种能够有效提高索引压缩率的文档重排算法--Star-Scan算法.该算法是利用聚类算法将相似的文档排列到一起,从而减少编码文档编号(DocID)之间的差值所需要的字节数,达到提高索引压缩率的效果.在TREC12数据集上进行的多个实验表明,与随机排列相比,通过Star-Scan算法重新排列后的倒排表在Delta编码方式上压缩率平均提高了大约30.22%,从而有效地提高了搜索引擎的效率.     

一种笛卡尔积压缩的负表约束上表缩减算法

利用笛卡尔积压缩方法可有效减小负表约束规模的原理, 提出一种在压缩负表上维持广义弧相容的高效算法STRC-N, 以解决负表约束维持弧相容过程中遍历所有元组导致效率低的问题. 实验结果表明, 当压缩负表上压缩率较大时, 得益于表规模的减小, 新算法相对于主流的负表约束处理算法效率更高, 性能更好, 从而实现了对负表约束处理算法的改进.     

一种快速的频繁项集挖掘算法

挖掘频繁项集是许多数据挖掘任务中的关键问题,也是关联规则挖掘算法,所以提高频繁项集的生成效率一直是近几年数据挖掘领域研究的热点之一,研究人员从不同的角度对算法进改进以提高算法的效率。该文提出了一种基于位表的频繁项集挖掘算法,用一种特别的数据结构———位表来压缩数据库以便快速产生候选集和支持计数,实验结果表明;此算法大大减少了遍历的时间,是性能比较好的算法。     

一种新的矩形网格生成等值线算法

提出了一种利用数据关联表生成矩形网格等值线的算法。该算法的优点是计算效率高，避免了以往等值线追踪算法起始点选取困难、网格出口边判断复杂的问题。算法的追踪结果精度取决于等值点的计算方法，其精度是可控的。这种算法原理可以扩展应用到三角网格的等值线方法中。     

小波图像编码技术SPIHT的改进算法

本文简单介绍了小波变换编码的流程、特点和小波基的选取.并根据灰度图像经小波变换以后系数的分布、统计特性,对现今十分流行的嵌入零树(EZW)、分层树集合分割排序(SPIHT)算术编码方法进行研究.综合分析了该类算法的优缺点,并提出2种不影响算法整体结构的改进意见,对SPIHT编码算法增加了一些初始化操作.实验结果表明,在一定比特率下,改进后的算法在相同码率时将会得到质量更优的恢复图像.     

基于人类视觉系统的扩散差错掩盖算法

针对压缩视频传输过程中出现的信息丢失问题,提出了一种利用扩散方程来恢复丢失信息的差错掩盖算法.首先建立一种考虑时间与空间边界匹配的失真函数来估计丢失的运动矢量,对丢失信息进行初步恢复;然后利用人类视觉系统活动性掩盖效应特性,建立各向异性扩散方程,对丢失信息进行精细恢复;最后通过仿真实验对多个视频序列在离散丢失和连续丢失的情况下实现了差错掩盖.结果表明,文中提出的算法能有效去除重建图像的块效应,相对于传统算法,峰值信噪比平均增加3~5 dB,并且可获得更好的视觉效果.     

小菜蛾生态控制系统设计及其评价

运用种群系统的原理与方法,组建了小菜蛾生态控制体系;运用生命表技术,采用种群控制指数(IIPC)评价了系统对小菜蛾的控制效果。     

电液伺服振动台复合控制研究

本文对电液伺服振动台的控制系统进行了深入研究。探讨在反馈控制的基础上控制量中引入作用信号、负载扰动及其导数而构成的复合控制。并从工程观点讨论了物理可实现性。结果表明,在不损害系统稳定性的前提下,可将系统无差度提到三阶,提高了作用信号复现精度,减少了加速度波形失真,并能有效补偿负载扰动引起的瞬态及稳态误差。     

对一种五维混沌图像加密算法的破译与改进

根据选择明文攻击原理,对一种基于五维混沌系统的图像加密算法进行了分析,结果表明该算法不能抵抗选择明文攻击,进而提出了一种基于五维混沌系统的图像加密改进算法,并对改进算法进行了安全性分析和实验测试.理论分析及实验结果表明,改进算法不仅克服了原算法不能抵御选择明文攻击的缺陷,且在相邻像素相关性、信息熵和密钥空间等方面具有更好的密码学特性.     

Efficient Multi-Resolution Compression Algorithm for Disk-Based Backup and Recovery

0 IntroductionTraditionally,there are two kinds of compression meth-ods developedfor tape-based backup.Oneisincrementalbackup method, which can distinguish modified files , andbackup only those modifiedfilesinthe backup set . The otherone is streamcompression, which eli minate redundancy in asingle file.In a large backup system,numerous redundant data ex-ists across files .Files with the same content may be foundinother nodes due tofile reduplication and distribution;a partlymodifiedfile may …     

基于分层思想的配电网负荷转供算法

配电网供电恢复的主要目的是在保证支路不过载、电压不越限、电网呈辐射状这三个约束条件下以较少的开关操作尽可能多地恢复失电负荷,并尽量使网损最小。在分层供电树基础上,结合恢复切割思想,提出一种实时算法;该算法将整个计算过程分为离线和在线计算两个部分。首先在离线计算部分中做好相应的准备工作,即对系统进行拓扑分层,并计算一阶负荷矩,然后再根据故障信息进行在线计算。通过分层树的切割方法计算得出非故障失电区的负荷转带方案。最后根据各个方案的负荷转移量、开关操作次数和网损等指标进行方案的优选比较。通过研究和算例分析可以看出将整个算法过程分为离线和在线计算两个部分可以提高算法的在线计算效率,能有效地满足负荷转供的实时性。     

信息化环境下图书馆容灾系统建设研究

随着信息社会的到来，图书馆的信息化工作不断深入和发展，数字资源的安全问题日益凸显，对此，图书部门必须给与高度重视，通过建设信息化客灾系统。保证数字资源的安全和业务的连续性。     

谈谈数据文件的恢复

本文提出一种恢复数据文件的方法,同时对DOS管理文件的机制进行了详细的剖析。     

应用软件复杂条件处理的详细设计方法——N＋2表法

对于应用软件中复杂条件处理或加工的详细设计,针对传统的过程设计工具存在的问题,依据集合论提出了N＋2表方法.该方法通过构造特定结构的二维表——N＋2表来快速获取处理逻辑,用行扫描算法替代嵌套的多层条件判断以实现处理逻辑,更为重要的是该方法使得条件组合、动作以及二者之间的映射独立于程序和算法,通过元组增、删、改操作就可以实现处理逻辑的动态变化.多个信息系统的开发实践表明,该方法比传统方法具有明显的优势.     

实现CRC算法的三种工程方法

主要介绍几种实现CRC的工程算法——按比特实现法、块异或汇编实现法、查余式毒实现法，并通过在zsp400的内核环境下运行和仿真这几种实现法，从而得出结论：查余式表实现法是一种较好的实现法。