SOHO新选择

Z42是利盟公司新推出的一款主要面向SOHO一族的喷墨打印机,同我们曾经测试过的Z52相同,Z42也采用了Lexmark的专利技术——准分子激光切割技术,所以能够制造出非常精密的喷头,其宣称的分辨率高达2400×1200dpi。该打印机黑白10PPM和彩色5PPM的打印速度已经接近一些中低档激光打印机的打印速度,相信能够满足大多数小型办公环境的需要。     

关于RSA算法中代数结构的进一步研究

针对RSA算法中Z*φ(n)的代数结构问题,提出了一种在强素数条件下应用二次剩余理论进行研究的方法。给出了Z*φ(n)中元素阶的计算公式和元素的最大阶表达式,计算了Z*φ(n)中二次剩余的个数和二次非剩余的个数,同时估计出Z*φ(n)中元素的最大阶上限为φ(φ(n))/4并得到了Z*φ(n)中元素的最大阶达到φ(φ(n))/4的一个充要条件。另外还给出了全部二次剩余构成的子群A1成为循环子群的充分条件及Z*φ(n)的一种分解方法。最后证明了Z*φ(n)可由7个二次非剩余元素生成,商群Z*φ(n)/A1是一个Klein八元群。     

人工智能中A^＊算法的程序实现——八数码问题的演示程序

八数码问题是人工智能领域中的一个游戏难题，文章旨在介绍八数码问题以及基于图搜索算法的解决此类问题的一种启发式搜索算法－A^*算法。并依据传统的A^*算法用Delphi给出了一个八数码问题的演示程序。     

一种改进的彩色打印机校正方法

提出一种基于改进的四面体插值技术的校正方法。根据给定点将L*a*b*样本分区,通过比较体积找出包含给定点的体积最小的四面体,利用四面体插值及各顶点信息完成L*a*b*到设备空间的转换。实验过程中对打印机进行校正,采用多项式回归及神经网络等方法与该算法进行比较,结果显示该算法的平均误差小于其他2种算法,可以应用到彩色设备的校正中。     

用于特征选择的BF*算法及其与B&B算法的比较

本文将模式识别中的特征选择问题转化为有向图上最佳路径搜索问题,并应用AI中的 Best First (简记BF*)策略搜索最佳路径,提出了特征选择GBFF*和TBFF*算法,证明了 用它们可不穷举而一定找到最佳子集,同目前被认为最好的全局最佳算法--B&B相比, TBFF*搜索的特征子集数目优于B&B.     

一个通用的混合非线性规划问题的演化算法

提出了一种新的求解非线性规划问题的演化算法，它是在郭涛算法的基础上提出的，新算法的主要特点是引入了变维子空间，加入了子空间搜索过程和规范化约束条件以及增加了处理带等式约束的实数规划，整数规划，0－1规划和混合整数规划问题的功能，使之成为一种求解非线性规划（NLP）问题的通用算法，数值实验表明，新算法不仅是一种通用的算法，而且与已有算法的计算结果相比，其解的精确度也最好。     

一个无向平面图的画图算法

提出了一种基于D*M*P平面性判定算法的新的平面图画图算法,与其它的算法相比,算法具有方法简单易于实现的优点.     

融合环境信息和运动约束的改进A*算法研究

标准A*算法存在着无法考虑移动机器人运动特性及处理后的路径不利于移动机器人运动等问题。针对这一问题提出了一种新改进A*算法,通过环境信息引入障碍物权重系数来改进算法的启发函数并进行全局路径规划;优化搜索节点的选取方式和设定障碍物与路径之间的安全距离;基于对移动机器人的运动特性的考虑优化其路径,并在不同环境地图中与其他算法进行仿真实验对比分析。相关实验表明：基于新改进A*算法规划的路径始终与障碍物保持一定的安全距离;改进A*算法在时间上相比标准A*算法平均减少了80%,路径长度平均减少了2%,路径转角平均降低了82%。改进后算法相比其他算法在时间、搜索节点以及平滑度上有很大的改进,融合机器人环境信息和运动特性的规划路径算法可为移动机器人的路径规划提供一种新的方法。     

对彩色和亮度通道进行各向异性扩散的彩色图像分割

提出了一种利用各向异性扩散和平均值位移聚类的彩色图像分割的逄法。它主要的思想是把一幅彩色图像分成彩色通道和亮度通道，再分别对两种通道进行各向异性扩散，然后再利用平均值位移算法进行聚类分割，最后把两者的结果合并起来就可得到最后的分割结果。在这种算法中，各向异性扩散起着去噪、增强和粗分割的作用，它让一幅图中彩色信息更均匀。平均值位移在扩散的基础上，作最后的分割处理。使用CIE L*u*v*色彩空间作为图像的表示进行分割，能很有效地有彩色分量上分割出彩色区域，而彩色信息区别不明显的区域则可以通过对亮度信息分割得到。实验数据表明，它是一种有效、稳定、健壮的算法。     

基于 A* 算法与自适应分片的大规模最优路径规划

路径规划引擎是在线地图系统中一个至关重要的部分,静态路径规划算法是重中之重。现有的对A*算法的改进主要是通过预处理算法,对路网数据进行静态分层预处理,其效率过低。文章提出了一种自适应分层的思想,同时对A*算法的启发式函数进行改进,引入了方向引导函数,使得A*算法在日常路网上的可用性有了较大的提高。实际的路网实验表明,提出的算法的搜索效率、效果均优于同类算法,与标准层次A*算法相比,文章算法的搜索空间降低为原来的42%,搜索时间仅为原来的13%。     

PPM compression without escapes

A significant cost in PPM data compression (and often the major cost) is the provision and efficient coding of escapes while building contexts. This paper presents some recent, preliminary, work on a new technique for eliminating escapes in PPM compression, using bit‐wise compression with binary contexts. It shows that PPM without escapes can achieve averages of 2.5 bits per character on the Calgary Corpus and 2.2 bpc on the Canterbury Corpus, both values comparing well with accepted good compressors. Copyright © 2011 John Wiley & Sons, Ltd.     

PPM with the extended alphabet

In the following paper we propose modification of Prediction by Partial Matching (PPM)—a lossless data compression algorithm, which extends an alphabet, used in the PPM method, to long repeated strings. Usually the PPM algorithm’s alphabet consists of 256 characters only. We show, on the basis of the Calgary corpus [T.C. Bell, J. Cleary, I.H. Witten, Text compression. Advanced Reference Series, Prentice Hall, Englewood Cliffs, New Jersey, 1990], that for ordinary files such a modification improves the compression performance in lower, but not greater than 10, orders. However, for some kind of files, this modification gives much better compression performance than any known lossless data compression algorithm.     

An automatic cryptanalysis of simple substitution ciphers using compression

Automatic recognition of correct solutions as a result of a ciphertext only attack of simple ciphers is not a trivial issue and still remains a taxing problem. A new compression based method for the automatic cryptanalysis of simple substitution ciphers is introduced in this paper. In particular, this paper presents how a Prediction by Partial Matching (PPM) text compression scheme, a method that shows a high level of performance when applied to different natural language processing tasks, can also be used for the automatic decryption of simple substitution ciphers. Experimental results showed that approximately 92% of the cryptograms were decrypted correctly without any errors and 100% with just three errors or less. Extensive investigations are described in this paper, in order to determine which is the most appropriate type of PPM scheme that can be applied to the problem of automatically breaking substitution ciphers. This paper shows how a new character-based PPM variant significantly outperforms other schemes including the standard Gzip and Bzip2 compression schemes. We also apply a word-based variant which when combined with the character-based method leads to further improved results.     

红外无线局域网PPM发射机的设计

红外无线PPM(脉冲位置调制)通信技术是以红外线作为通信载体,采用PPM调制技术以实现室内红外无线局域网通信的技术。根据PPM的特点,采用单片机控制的方法来实现PPM发射机的设计,大大简化了硬件电路。介绍了硬件电路原理和单片机的软件设计方法,并通过实验完成了PPM光信号的发送,收到了满意的效果。     

Compression techniques for Chinese text

With the growth of digital libraries and the internet, large volumes of text are available in electronic form. The majority of this text is English but other languages are increasingly well represented, including large-alphabet languages such as Chinese. It is thus attractive to compress text written in the large alphabet languages, but the general-purpose compression utilities are not particularly effective for this application. In this paper we survey proposals for compressing Chinese text, then examine in detail the application to Chinese text of the partial predictive matching compression technique (PPM). We propose several refinements to PPM to make it more effective for Chinese text, and, on our publicly-available test corpus of around 50 Mb of Chinese text documents, show that these refinements can significantly improve compression performance while using only a limited volume of memory. © 1998 John Wiley & Sons, Ltd.     

Energy-saving PPM schemes for WSNs

Energy conservation is a critical problem in recently-emerging wireless sensor networks （WSNs）. Pulse position modulation （PPM）, as an exploring-worthy modulation format for energy efficiency, is tailored for WSNs into two schemes, mono-mode PPM and multi-mode PPM, in this paper. Resorting to an idealized system model and a practical system model, which combine the power consumptions in transmission and reception modules of nodes with the idealized and real- istic battery characteristics, the battery energy efficiencies of mono-mode PPM and multi-mode PPM are evaluated and compared. To minimize the battery energy consumption （BEC）, these schemes are further optimized in terms of constellation size M for a link in path-loss channels. Our analytical and numerical results show that considerable energy can be saved by multi-mode PPM; and the optimization performances of these schemes are noticeable at various communication distances though their optimization properties are different.     

用EPLD设计与实现PPM调制器

文中介绍了一种PPM调制器的设计与实现。根据PPM调制的特点,采用数据锁存分频的方式使PPM调制器的参数由软件设定,增加了调制器的灵活性。为了可靠地与计算机通信,系统采用硬件中断与微机进行通信。并使用可编程逻辑器件EPLD实现了计数、锁存、控制等数字电路,大大简化了硬件电路。同时给出仿真模拟调试结果。     

改进的概率包标记IP追踪方法

概率包标记(PPM)是对分布式拒绝服务攻击进行IP追踪的有效方法,但PPM及其改进方法大多存在“最弱链”问题。为解决上述问题,使用可变概率包标记,只需2个有效分片即可重构出一条边,从而降低受害者重构路径时所需接收的包数量。理论分析与实验结果证明了该方法的有效性。     

基于剪枝技术的自适应PPM预测模型

建立有效的用户浏览预测模型,对用户的浏览行为进行准确的预测,是Web预取的关键。标准PPM预测模型由于存在存储复杂度高、执行效率低等缺点,影响了其推广和应用。文章基于剪枝技术,依据Zipf法则及Web对象访问特征对标准PPM预测模型进行预先剪枝和后剪枝,构造出一种自适应PPM预测模型。实验表明,该模型不仅能动态预测用户的Web浏览特征,而且在预测准确率和存储复杂度方面都有一定程度的提高。     

基于Web对象流行度的PPM预测模型

Web预取技术是减少网络延迟，提高服务质量的主要解决方案之一．利用Zipf第一法则和第二法则分别对Web高频区对象和低频区对象建立访问流行度模型，进而提出一种基于Web对象流行度的PPM预测模型,实验表明，该模型除继承了传统PPM模型简单易实现的特点外，在缩减模型规模的同时预测精度也有一定程度的提高，并且控制了由预取引起的网络流量．