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.     

Absorbing boundary conditions for reaction-diffusion equations

We treat here of the question of absorbing boundary conditionsfor nonlinear diffusion equations. We use the conditions designedfor the linear equation, we prove them to be well posed forthe nonlinear problem, and through numerical experiments thatthey are well suited for reaction–diffusion equations.     

What Oxidation State of Iron Determines the Amethyst Colour?

A colourless quartz crystal doped with ⁵⁷Fe³⁺ was obtained by hydrothermal synthesis in an NH₄F solution. The crystal was transformed into violet amethyst by gamma-irradiation. The change in colour was accompanied by changes in the Mössbauer spectrum that can be interpreted as the conversion of trivalent iron into the tetravalent state: Fe³⁺→Fe⁴⁺.

     

Diffusion Structural Analysis Study of Titania Films Deposited by Sol-Gel Technique on Silica Glass

The diffusion structural analysis (DSA) was used to characterize microstructure changes of hydrous titania gel films under in situ conditions of heating. TG and DTA were used in order to elucidate the processes controlling the formation of anatase film during heating of hydrous titania gel film. The annealing of porosity and near surface structure defects of the dehydrated titania films was indicated by DSA in the temperature range 255–700°C as the decrease of radon release rate. It was demonstrated that the annealing was enhanced on heating in oxygen in comparison with heating in argon. The DSA experimental results were compared with model curves describing the radon diffusion mobility and the annealing of radon diffusion paths.     

Preparation and properties of the biodegradable graded blend of poly(L‐lactic acid) and poly(ethylene oxide)

We prepared biodegradable poly(ethylene oxide) (PEO)/poly(L ‐lactic acid) (PLLA) graded blends by the dissolution–diffusion process, and discussed the biodegradability and tensile strength of the graded blends by comparing isotropic blend and PLLA only. All the graded blends were degraded more largely than the PLLA only and isotropic blend (PEO: 37.5 wt %), which had the same content as the total content of those graded blends. The graded blend having most excellent wide compositional gradient was degraded most largely with the enzyme. Thus, graded structure of the blends promoted their biodegradabilities large. It was considered that the dissolution of PEO with water increased the surface area attacked by the enzyme, while PEO caught PLLA oligomers to promote the biodegradation of PLLA. Then, the biodegradabilities of the graded blends were suppressed by the increasing crystallinity of PLLA. Furthermore, the strengths of all the graded blends were larger than those of the isotropic blend. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 2972–2981, 2007     

基于MMD算法的HMM参数重估计的矩阵表示

本文提出的MMD算法用于提高模型区别错误信息和正确信息的能力．利用该算法在对模型的参数进行重估计时．涉及到复杂的目标函数的梯度运算．击运用矩阵运算使得梯度运算变得简单明了，因此本文给出了MMD算法下的HMM参数重估计的矩阵表示形式并给出了证明．     

Initial oxidation kinetics of copper (1 1 0) film investigated by in situ UHV-TEM

Previous studies of the initial stage of oxidation on clean single crystal of Cu(1 0 0) have been extended to the case of the Cu(1 1 0) surface. The dynamic observation of the nucleation and growth of Cu oxide by means of in situ ultra high vacuum transmission electron microscopy (UHV-TEM) shows a highly enhanced oxidation rate on Cu(1 1 0) surface as compared to Cu(1 0 0). The kinetic data on the nucleation and growth of the three-dimensional oxide islands agree well with our heteroepitaxial model of surface diffusion of oxygen.     

Diffraction grating in noncrosslinked polymers

The diffraction efficiency and morphology of the transmission modes of holographic polymer dispersed liquid crystals were studied with respect to the molecular structure of poly(urethane acrylate) (PUA), the film (polymer/liquid crystal) and resin (oligomer/monomer) compositions, and the cell thickness. PUA, based on N‐vinylpyrrolidone and ethyl hexyl acrylate, with low‐molecular‐weight poly(propylene glycol) at a low oligomer content, showed high diffraction efficiency. The results were interpreted in terms of the monomer reactivity and polymer elasticity. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 613–620, 2004     

Desorption behavior of a surfactant in a linear low‐density polyethylene blend at elevated temperatures

The desorption behavior of a surfactant in a linear low‐density polyethylene (LLDPE) blend at elevated temperatures of 50, 70, and 80 °C was studied with Fourier transform infrared spectroscopy. The composition of the LLDPE blend was 70:30 LLDPE/low‐density polyethylene. Three different specimens (II, III, and IV) were prepared with various compositions of a small molecular penetrant, sorbitan palmitate (SPAN‐40), and a migration controller, poly(ethylene acrylic acid) (EAA), in the LLDPE blend. The calculated diffusion coefficient (D) of SPAN‐40 in specimens II, III, and IV, between 50 and 80 °C, varied from 1.74 × 10^?11 to 6.79 × 10^?11 cm²/s, from 1.10 × 10^?11 to 5.75 × 10^?11 cm²/s, and from 0.58 × 10^?11 to 4.75 × 10^?11 cm²/s, respectively. In addition, the calculated activation energies (E_D) of specimens II, III, and IV, from the plotting of ln D versus 1/T between 50 and 80 °C, were 42.9, 52.7, and 65.6 kJ/mol, respectively. These values were different from those obtained between 25 and 50 °C and were believed to have been influenced by the interference of Tinuvin (a UV stabilizer) at elevated temperatures higher than 50 °C. Although the desorption rate of SPAN‐40 increased with the temperature and decreased with the EAA content, the observed spectral behavior did not depend on the temperature and time. For all specimens stored over 50 °C, the peak at 1739 cm^?1 decreased in a few days and subsequently increased with a peak shift toward 1730 cm^?1. This arose from the carbonyl stretching vibration of Tinuvin, possibly because of oxidation or degradation at elevated temperatures. In addition, the incorporation of EAA into the LLDPE blend suppressed the desorption rate of SPAN‐40 and retarded the appearance of the 1730 cm^?1 peak. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 1114–1126, 2004     

Synthesis and gas barrier characterization of poly(ethylene isophthalate)

Poly(ethylene isophthalate) (PEI) was synthesized for this research with essentially a condensation polymerization of isophthalic acid and ethylene glycol catalyzed by zinc acetate and antimony trioxide. Several samples were obtained, and their characteristics were observed and compared with poly(ethylene terephthalate) (PET). The synthesized PEI samples were chemically identified by ¹H NMR. Thermal analysis with differential scanning calorimetry (DSC) yielded results that indicate the samples were primarily amorphous, with a glass‐transition temperature of 55–60 °C. Molecular weights of these PEI samples were also obtained through intrinsic viscosity measurements (Mark–Houwink equation). Molecular weights varied with conditions of the polymerization, and the highest molecular weight achieved was 21,000 g/mol. Finally, the diffusion coefficient, solubility, and permeability of CO₂ gas in PEI were measured and found to be substantially lower than in PET, as anticipated from their isomeric chemical structures. This is because in PET the phenyl rings are substituted in the para (1,4) positions, which allows for their facile flipping, effectively permitting gases to pass through. However, the meta‐substituted phenyl rings in PEI do not permit such ring flipping, and thus PEI may be more suitable for barrier applications. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 4247–4254, 2004