A quick tour on suffix arrays and compressed suffix arrays

Suffix arrays are a key data structure for solving a run of problems on texts and sequences, from data compression and information retrieval to biological sequence analysis and pattern discovery. In their simplest version, they can just be seen as a permutation of the elements in {1,2,…,n}, encoding the sorted sequence of suffixes from a given text of length n, under the lexicographic order. Yet, they are on a par with ubiquitous and sophisticated suffix trees. Over the years, many interesting combinatorial properties have been devised for this special class of permutations: for instance, they can implicitly encode extra information, and they are a well characterized subset of the n! permutations. This paper gives a short tutorial on suffix arrays and their compressed version to explore and review some of their algorithmic features, discussing the space issues related to their usage in text indexing, combinatorial pattern matching, and data compression.     

基于DSP的光电二极管阵列信号采集系统设计

介绍了一种基于DSP的光电二极管阵列信号采集系统。讨论了DSP芯片TMS320F2808和光电二极管阵列芯片S4111-16Q的特点,设计了高精度的S4111-16Q的放大电路,并给出了S4111-16Q与TMS320F208的接口电路。     

基于DSP的激光跟踪仪数据通信及处理模块设计

以DSP TMS320F28335为核心设计了数据通信及处理模块。该模块采用硬件协议栈芯片W5300实现与上位机的TCP/IP通信,同时利用双口RAM实现与电控系统主控板的数据通信,与主控板通信的实时性由同步时钟触发外部中断的方式实现。根据误差补偿算法,该模块可实现对激光跟踪测量系统所测量的大气参数、激光干涉测距、激光绝对测距、方位角和俯仰角信息的误差补偿。     

基于互信息的颅脑MR影像序列的三维配准

医学图像配准具有重要的临床应用价值,并一直是医学图像处理领域的热点研究问题。基于互信息的配准方法由于自动化程度高和配准精度高的优点而被广泛应用于三维医学图像配准;但是,也存在着数据量大、计算速度慢的问题。采用归一化互信息测度,并将一种新的正交优化技术应用于颅脑MR影像序列的三维配准,旨在缩短处理时间。将该方法与使用传统优化算法的配准方法作了比较,实验结果表明,提出的方法能够显著提高配准速度,且不降低配准精度。     

服务器容错与磁盘阵列技术的集成

介绍了 2种常用的服务器容错技术 ,详细阐述了RAID技术的基本原理 ,最后给出了一个工程集成实例     

关于指针数组的一个应用实例—用VC实现矩阵的运算

论述了指针数组与数组指针的区别,并以一个实例说明指针数组的应用。     

一种时序电路的测试生成算法

本文提出了一种高效的时序电路测试生成算法,该算法是建立在自适应算法的基础上,并使用了十七值逻辑模型。文章详细介绍了该测试算法的内容及其实现过程,并举例说明了该算法的测试效率。     

基于多维数组的数据仓库及OWB分析

本文首先介绍基于多维数组的数据仓库集成工具OWB,然后对多维数组管理工具OracleExpress进行分析,最后提出一些数据仓库应用的建议。     

RAID系统的结构化模型、

分析RAID系统组成,按功能分成target,内存管理,RAID管理和initiator四个部分,对各个部分的功能简单说明。     

化学传感器阵列的计算机数据分析方法和发展趋势

化学传感器阵列是由一系列具有非特异性、低选择性、交叉敏感性和稳定性的化学传感器组成的分析仪器.作为利用化学传感器阵列进行准确可靠的定性和定量分析所不可或缺的条件,合适的模式识别和多元校正等数据处理方法已经成为化学传感器阵列的有机组成部分.该文着重介绍了常用的化学传感器阵列数据的计算机处理方法,并且展望了该领域的发展趋势.