Post BWT stages of the Burrows–Wheeler compression algorithm

The lossless Burrows–Wheeler compression algorithm has received considerable attention over recent years for both its simplicity and effectiveness. It is based on a permutation of the input sequence—the Burrows–Wheeler transformation (BWT)—which groups symbols with a similar context close together. In the original version, this permutation was followed by a Move‐To‐Front transformation and a final entropy coding stage. Later versions used different algorithms, placed after the BWT, since the following stages have a significant influence on the compression rate. This paper describes different algorithms and improvements for these post BWT stages including a new context‐based approach. The results for compression rates are presented together with compression and decompression times on the Calgary corpus, the Canterbury corpus, the large Canterbury corpus and the Lukas 2D 16‐bit medical image corpus. Copyright © 2010 John Wiley & Sons, Ltd.     

一种单遍扫描频繁模式树结构

针对频繁模式增长算法无法适应数据流的无限性和流动性的特点,提出一种新颖的FP-tree的变形结构-SP-tree,只需单遍扫描便能容纳全部数据库信息。为使SP-tree具有与FP-tree一样良好的压缩性能,给出一种有效的动态重构树的方法,称为宽度排序方法,该方法能够在挖掘过程中动态地逐条分支地重构树,最终产生一棵频繁递减的前缀树。实验结果表明,SP-tree的压缩性能优于其他单遍扫描的前缀树结构。     

多项目选择计划及其两层决策免疫遗传算法

探讨项目计划管理中,资源受限下含承继约束的多项目选择计划两级规划模型及其求解算法.依据项目的承继关系,将所有项目划分为若干子群,各子群内部的项目之间存在承继约束,子群之间仅有优先关系,进而获得了资源受限下资源配置平衡的两级规划模型.基于遗传算法的基本结构,引入免疫系统的多样性、记忆性等特征,获得了求解此模型的免疫遗传算法.数值实验结果表明了该模型设计的合理性及算法的有效性.     

综合型实验室建设与教学探索

综合型实验室是高校培养学生创新能力和提高学生综合素质的重要场地。本文从综合型实验室的建设出发,结合实际教学情况,提出从思路、硬件的角度完善实验室建设工作,通过开放和合作来促进教学发展。只有辅以完善的建设体系,采用合理有效的教学方式,才能最终增强教学能效性,培养出具有竞争力的创新型人才。     

排序算法在龙芯3A上的优化实现

分析归并排序算法和快速排序算法,根据国产CPU龙芯3A的体系结构特性,提出2种优化算法并进行实现。综合利用访存特性,引入拷贝优化、循环展开、交换操作优化和不同基本排序混用等优化技术。测试结果表明,在不影响排序稳定性的前提下,与Glibc 2.11库中的排序函数相比,2种优化算法均能提升16.9%~90.5%的排序性能。     

An elitist non-dominated sorting genetic algorithm enhanced with a neural network applied to the multi-objective optimization of a polysiloxane synthesis process

This paper presents an original software implementation of the elitist non-dominated sorting genetic algorithm (NSGA-II) applied and adapted to the multi-objective optimization of a polysiloxane synthesis process. An optimized feed-forward neural network, modeling the variation in time of the main parameters of the process, was used to calculate the vectorial objective function of NSGA-II, as an enhancement to the multi-objective optimization procedure. An original technique was utilized in order to find the most appropriate parameters for maximizing the performance of NSGA-II. The algorithm provided the optimum reaction conditions (reaction temperature, reaction time, amount of catalyst, and amount of co-catalyst), which maximize the reaction conversion and minimize the difference between the obtained viscometric molecular weight and the desired molecular weight. The algorithm has proven to be able to find the entire non-dominated Pareto front and to quickly evolve optimal solutions as an acceptable compromise between objectives competing with each other. The use of the neural network makes it also suitable to the multi-objective optimization of processes for which the amount of knowledge is limited.     

基于NIR技术的PET/PVC废旧塑料分离系统

介绍了一种基于近红外探测技术的PET/PVC废旧塑料分离系统.该系统根据不同塑料对近红外光谱吸收不同的原理,结合窄带滤光片和光电传感器设计了红外检测装置,开发了以STM32F103X为核心,包括信号处理、A/D转换、控制模块、分离模块、CAN总线通信模块在内的自动鉴别分离系统.实验结果表明:该系统测量结果准确,响应速度...     

Improving multikey Quicksort for sorting strings with many equal elements

Bentley and Sedgewick proposed multikey Quicksort with ‘split-end’ partitioning for sorting strings. But it can be slow in case of many equal elements because it adopted ‘split-end’ partitioning that moves equal elements to the ends and swaps back to the middle. We present ‘collect-center’ partitioning to improve multikey Quicksort in that case. It moves equal elements to the middle directly like the ‘Dutch National Flag Problem’ partitioning approach and it uses two inner loops like Bentley and McIlroy's. In case of many equal elements such as DNA sequences, HTML files, and English texts, multikey Quicksort with ‘collect-center’ partitioning is faster than multikey Quicksort with ‘split-end’ partitioning.     

RAPWBN计算模型上的快速并行归并排序算法

在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出该模型上的一种并行归并排序算法,在具有N~α(1＜α＜2)个处理器和N条行总线的RAPWBN模型上,若总线带宽ω>logN字节,对长度为N的序列进行归并排序,可以在O((loglogN)~2)时间完成.     

VLCC中的DAG并行算法

基于组件的密码学虚拟实验室（VLCC）采用有向无环图（DAG）的拓扑排序机制管理组件。在分析VLCC各组件之间的数据依赖和运行次序关系的基础上,提出一种新的基于Java多线程机制和“唤醒”机制的DAG并行算法。与拓扑排序算法相比,具有低算法时间复杂度的特点。实验结果表明,系统在新算法下较大地缩短了系统运行时间,提高资源使用效率和用户满意度,能更好地完善VLCC。