一种新的分"档"置换插入排序算法

近年来，人们提出了众多时间复杂度为O（n）的排序算法．但分析研究结果表明，上述排序方法都不同程度上存在着以下两点不足：（1）附加存储空间开销大，（2）排序效率过分依桢于关键字的均匀分布．基于此，表文提出了一种由分“档”、整体置换和局部直接插入排序所组成的新排序算法——分“档”置换插入排序法．算法分析和实验结果都表明：该排序方法与待排序数据分布无关，其时间复杂度为O（n），而附加存储空间开销少于0．5n，同时排序速度明显优于QuickSort、HeapSort、按字节桶分配链接排序、ProportionSplitSort等算法．     

如何移植Windows3.x应用程序

本文通过对Ｗｉｎｄｏｗｓ３．ｘ１６位ＡＰＩ与ＷｉｎｄｏｗｓＮＴ、Ｗｉｎｄｏｗｓ９５３２位ＡＰＩ－Ｗｉｎ３２ＡＰＩ的分析与比较，详细了将Ｗｉｎｄｏｗｓ３．ｘ应用程序移植到Ｗｉｎ３２的一系列问题。     

基于视觉掩蔽特性的小波域彩色数字水印技术

应用静态图像压缩编码技术，实现了以彩色图像作为水印信号的数字水印算法；充分利用人眼视觉掩蔽特性，实现了水印嵌入位置的自适应确定，增强了算法的透明性和鲁棒性；彩色水印图像的提取不需要原始载体图像；采用整型提升小波变换，有效地克服了小波域水印算法普遍存在的舍入误差问题．仿真实验表明：文中的小波域彩色数字水印技术不仅具有较好的透明性，而且对诸如叠加噪声、JPEG压缩、平滑滤波、几何剪切、图像增强、马赛克效果等攻击均具有较好的鲁棒性．     

一种新的低内存零树小波图像编码算法

1 引言小波(Wavelet)变换是20世纪80年代中期出现的新时频域信号分析工具。自1989年S.Mallat首次将小波变换引入图像处理以来,小波变换以其优异的时频局部能力及良好的去相关能力在图像压缩编码领域得到了广泛应用,并取得了良好的效果。其中,由A.Said和W.A.Pearlman提出的SPIHT编码算法被认为是目前国际上最先进的方法之一,该算法以零树集合及其分割排序为基础,不仅结构简单、无需任何训练、支持多码率,而且具有较高的信噪比和较好的图像复原质量,总体性能优于J.M.Shapiro提出的EZW算法。然而,理论分析和实验结果表明,该算法也存在因计算复杂而导致编码速度慢、内存需求量大而导致难于硬件实现等弱点。     

任意分布数据的二次分"档"链接排序算法研究

本文提出一种谓之二次发“档”链接的新排序方法,给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果。     

基于多Agent的智能网络答疑系统设计

网络答疑是多媒体网络教学系统不可缺少的功能之一。近年来，人们陆续研制和开发了一系列网络答疑系统，这些网络答疑系统已在教学过程中发挥较大作用，但其均不同程度地存在一些问题。（1）系统的自适应性能较差。如进行问题关键词匹配时，经常答非所问。（2）问题及答案的表现形式不够丰富，主要以文本为主，缺乏必要的图像、声音等多媒体支持能力。     

WindowsNT和Windows95执行文件格式剖析

本文详细剖析了ＷｉｎｄｏｗｓＮＴ和Ｗｉｎｄｏｗｓ９５的可执行文件格式－ＰＥ文件格式，阐明了ＰＥ文件格式的设计思想，设计特点等，并指出了ＰＥ文件格式的广泛应用前景。     

假脱机打印系统PRINT.COM的改进

本文通过对ＤＯＳ支持的查询方式假脱机打印系统ＰＲＩＮＴ．ＣＯＭ剖析，阐明了ＰＲＩＮＴ．ＣＯＭ效率低下的原因，为了克服查底方式造成ＣＰＵ使用效率过低的缺点，本文提出了另一种设计假脱机打倒系统的方法，即中断控制方式的假脱机打印系统ＷＰＲＩＮＴ．ＣＯＭ。     

Windows NT的内部结构剖析

ＷｉｎｄｏｗｓＮＴ是一个全新的３２位操作系统，它采用了操作系统的最新技术，提供了现代操作系统的几乎所有功能。如多任务能力。多ＣＰＵ支持、虚拟资源管理，内置网络功能等，因而与Ｗｉｎｄｏｗｓ３．ｘ的应用范围，实现技术有根本差别。