Bit-parallel approximate string matching algorithms with transposition

Using bit-parallelism has resulted in fast and practical algorithms for approximate string matching under Levenshtein edit distance, which permits a single edit operation to insert, delete or substitute a character. Depending on the parameters of the search, currently the fastest non-filtering algorithms in practice are the O(km/wn) algorithm of Wu and Manber, the O((k+2)(m−k)/wn) algorithm of Baeza-Yates and Navarro, and the O(m/wn) algorithm of Myers, where m is the pattern length, n is the text length, k is the error threshold and w is the computer word size. In this paper we discuss a uniform way of modifying each of these algorithms to permit also a fourth type of edit operation: transposing two adjacent characters in the pattern. This type of edit distance is also known as Damerau edit distance. In the end we also present an experimental comparison of the resulting algorithms.     

强流四脉冲电子束源实验研究

 为了进行强流多电子束源研究，对现有2MeV LIA 注入器进行了四脉冲改造，二极管脉冲电压约500kV。实验研究了天鹅绒阴极在四脉冲条件下的发射能力、传导电流负载效应以及阴极等离子体运动对阴极电子发射和束能量的影响。利用空间电荷限制流模型推算出阴极等离子体膨胀速率在1 ~4cm/μs之间。     

静电加速管中强流空间电荷效应的研究

 对一种工业用大功率电子加速器(450kW)的加速管中的空间电荷效应作了5点假设，建立了物理模型。对模型的束内外径向电位分布、空间电荷对轴上电位的影响，以及空间电荷力对束流传输的影响等进行了理论分析，得到了束内径向电位分布。结果表明：束流内部径向电位沿径向均呈抛物线变化，并在轴上达到最小值；而空间电荷产生的束内电场与半径呈线性变化；空间电荷不仅会引起轴上电位的跌落，而且对束流有发散作用，特别是在电子速度较低时更为明显。在考虑了空间电荷效应后，强流静电加速管的电场设计关键在加速管的前端，与弱流加速管相比，强流加速管的电场变化要大得多。     

匹配问题实例空间和解空间结构

本文通过研究匹配问题的实例空间，匈牙利算法和解空间三者之间的关系，指出S实例空间的数目与问题复杂度之间的关系既不是充分也不是必要的，而如何对问题的解空间进行合理的分解才能是问题的关键。     

Fold‐2‐covering triangular embeddings

For a graph G and a positive integer m, G_(m) is the graph obtained from G by replacing every vertex by an independent set of size m and every edge by m² edges joining all possible new pairs of ends. If G triangulates a surface, then it is easy to see from Euler's formula that G_(m) can, in principle, triangulate a surface. For m prime and at least 7, it has previously been shown that in fact G_(m) does triangulate a surface, and in fact does so as a “covering with folds” of the original triangulation. For m = 5, this would be a consequence of Tutte's 5‐Flow Conjecture. In this work, we investigate the case m = 2 and describe simple classes of triangulations G for which G₍₂₎ does have a triangulation that covers G “with folds,” as well as providing a simple infinite class of triangulations G of the sphere for which G₍₂₎ does not triangulate any surface. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 79–92, 2003     

一种漂移室定位子性能反常现象的研究

研究了一种漂移室定位子性能的反常现象,它关系到定位子的使用寿命．着重测量了暗电流和随机噪声与时间、高压及温度的关系.     

用Josephson结电子模拟器测量磁通量子2e/h

介绍用Josephson结电子模拟器在政党温度下，模拟测量磁通量子2e/h，用模拟器来研究Josephosn结的特性。该实验可作为普通物理实验中课题设计实验的一个内容。     

球电流壳磁场的计算

计算的结果表明，球壳内的磁场是均匀的，可用此方法在一定范围内获得均匀磁场．     

新疆野生黑加仑与马林果实的营养成分分析

通过对新疆野生黑加仑和野生马林的脂肪油，8种微量元素，17种氨基酸以及维生素C的含量进行测定得出：黑加仑脂肪油含量为17．9％，马林的脂肪油含量为22．3％，其中，黑加仑脂肪油中，r－亚麻酸的含量为19．02％，而马林中，其含量为9．40％，黑加仑中K，Na,Ca,Cu,Zn,Fe的含量比马林中的含量高，而Mn,Mg元素的含量却比马林含量低；马林的维生素C含量为16．22mg/g，黑加仑的含量为108mg/g，黑加仑的氨基酸的总量为1．63％，马林为1．14％。     

Tesla变压器型电子束加速器初步实验

 介绍了一种Tesla变压器型的强流电子束加速器。当变压器初级输入20kV左右的电压时，加速器二极管输出电压500kV，电流9kA，信号脉宽大约50ns，该装置具有结构简单，安装方便，运行可靠等特点。