Bit-parallel -matching and suffix automata

(δ,γ)-matching is a string matching problem with applications to music retrieval. The goal is, given a pattern P_1…m and a text T_1…n on an alphabet of integers, find the occurrences P^′ of the pattern in the text such that (i) , and (ii) . The problem makes sense for δγδm. Several techniques for (δ,γ)-matching have been proposed, based on bit-parallelism or on skipping characters. We first present an O(mnlog(γ)/w) worst-case time and O(n) average-case time bit-parallel algorithm (being w the number of bits in the computer word). It improves the previous O(mnlog(δm)/w) worst-case time algorithm of the same type. Second, we combine our bit-parallel algorithm with suffix automata to obtain the first algorithm that skips characters using both δ and γ. This algorithm examines less characters than any previous approach, as the others do just δ-matching and check the γ-condition on the candidates. We implemented our algorithms and drew experimental results on real music, showing that our algorithms are superior to current alternatives with high values of δ.     

结构相似性原理在半导体集成电路检验中的应用

介绍了如何应用结构相似性程序对半导体集成电路的最终检验进行分组和试验，从而提高检验效率，降低检验成本。     

由R^3的正交变换联想到的问题

在数学内容处理上讨论了R^3中正交变换的一个结论的推广及其它的几何解释。     

Koch曲线的级数展开式

本文给出Koch曲线的级数展开式，利用这一展开式证明了Koch曲线满足指数为α=log3/log4的Hoelder条件和处处不可微。     

一种分形域基于内容的图像检索方法

基于内容的图像检索是多媒体、网络通信及计算机等应用研究领域的一项关键技术。该文提出了一种在分形压缩域直接进行基于内容的图像检索方法。该方法不需要对查询图像进行分形变换，因此可以提高检索速度，降低检索复杂度。仿真结果表明，使用该文提出的方法，能够有效地进行分形域基于内容的图像检索，比较大幅度地降低了检索时间，优于试验中其他3种方法。     

A graph theoretical approach to structure-property and structure-activity correlations

The structure similarity and dissimilarity implied in many structure-property and structure-activity relationships has been examined from the graph theoretical point of view. The approach outlined is fundamentally different from generally used schemes in that, rather than seeking a new parametrization which will quantitatively fit observed data and trends,similarities among the skeletal forms and connectivities of the compounds of interest are studied quantitatively. The basis of the method is the assumption that skeletal forms of apparent similarity will yield similar enumerations for a number of graph theoretical invariants. In particular, allpaths within molecular skeletons are enumerated and sequences of path numbers (i.e., the number of paths of different length) are compared. The degree of similarity between molecules is proportional to the distance between points in the corresponding structure space obtained by interpreting the entries in molecular path sequences as coordinates inn-dimensional space. As anexample of the use of the concept of structural similarity, structure-activity data relating cerebral dopamine agonist properties for a series of N-substituted 2-aminotetralins are considered. The analysis suggests that the method may find wide application in the field of structure-activity correlations and structure-property studies. The data could be mass spectra, the fingerprint regions of infrared spectra, optical rotation and circular dichroism measurements, or any of many not fullyunderstood complex experimental findings suspected of having an inherent structural basis.On leave from Ames Laboratory - DOE, Iowa State University, Ames, Iowa 50011     

非线性耗散方程的Bcklund变换及对称约化

应用齐次平衡法思想,求出非线性耗散项的Burgers-Fisher方程Bcklund变换、若干对称约化和相似解.     

基于水溶性浸出物及HPLC指纹图谱评价不同贮存年限半夏的品质

研究不同贮存年限半夏药材的浸出物,建立浸出物的HPLC特征指纹图谱,为半夏药材品质评控提供参考。浸出物测定方法采用药典法;HPLC指纹图谱的色谱条件:采用C_(18)色谱柱(150 mm×4.6 mm,5μm),以水–甲醇为流动相,梯度洗脱,流量为0.8 m L/min,检测波长为260 nm,柱温为25℃,进样体积为50μL。采用相似度评价及聚类分析技术揭示14批样品的相似性及差异性。14批半夏浸出物有12批合格,2批不合格。建立14批半夏浸出物样品的高效液相指纹图谱,确定了3个共有峰,共有峰保留时间的相对标准偏差小于2%,峰面积的相对标准偏差差异较大。1~#~7~#半夏样品有12个共有峰,共有峰保留时间的相对标准偏差小于1.5%,峰面积的相对标准偏差差异较大。各批次药材化学成分组成及含量均存在一定差异。以半夏浸出物数据与其高效液相色谱指纹图谱数据为基础,将指纹图谱相似度评价与聚类分析结合起来,用浸出物含量及评价软件测评结果对半夏品质进行综合评估,可以更精确地对半夏药材进行质量控制。     

Programmable aperture microscopy: A computational method for multi-modal phase contrast and light field imaging

We demonstrate a simple and cost-effective programmable aperture microscope to realize multi-modal computational imaging by integrating a programmable liquid crystal display (LCD) into a conventional wide-field microscope. The LCD selectively modulates the light distribution at the rear aperture of the microscope objective, allowing numerous imaging modalities, such as bright field, dark field, differential phase contrast, quantitative phase imaging, multi-perspective imaging, and full resolution light field imaging to be achieved and switched rapidly in the same setup, without requiring specialized hardwares and any moving parts. We experimentally demonstrate the success of our method by imaging unstained cheek cells, profiling microlens array, and changing perspective views of thick biological specimens. The post-exposure refocusing of a butterfly mouthpart and RFP-labeled dicot stem cross-section is also presented to demonstrate the full resolution light field imaging capability of our system for both translucent and fluorescent specimens.