Compact directed acyclic word graphs for a sliding window

Suffix trees are a well-known and widely-studied data structure highly useful for string matching. The suffix tree of a string w can be constructed in O(n) time and space, where n denotes the length of w. Larsson achieved an efficient algorithm to maintain suffix trees for a sliding window. It contributes to prediction by partial matching (PPM) style statistical data compression scheme. Compact directed acyclic word graphs (CDAWGs) are a more space-economical data structure for indexing strings. In this paper we propose a linear-time algorithm to maintain CDAWGs for a sliding window.     

Indexing text using the Ziv–Lempel trie

Let a text of u characters over an alphabet of size σ be compressible to n phrases by the LZ78 algorithm. We show how to build a data structure based on the Ziv–Lempel trie, called the LZ-index, that takes 4nlog₂n(1+o(1)) bits of space (that is, 4 times the entropy of the text for ergodic sources) and reports the R occurrences of a pattern of length m in worst case time O(m³logσ+(m+R)logn). We present a practical implementation of the LZ-index, which is faster than current alternatives when we take into consideration the time to report the positions or text contexts of the occurrences found.     

Temperature measurements using fiber optic polarization interferometer

A novel measurement method of temperature based on the phenomena that the phase difference between principle polarization states in the optical retarder is function of temperature is described. The polarization state of optical beam is changed as it passes through the optical retarder, which depends on the temperature. The temperature of optical retarder is determined by comparison of the power difference between principal polarization states. We demonstrate successfully the temperature measurement by using a polarization maintaining fiber as the optical retarder. With a 100 mm length of the fiber optic retarder, the change rate of phase difference on temperature was 0.236 rad/°C and the measurement error was ±0.038°C over the temperature range of −2.6 – +3.4°C. With a 11.5 mm length of the fiber optic retarder, the change rate of phase difference on temperature was 0.021 rad/°C and the measurement error was ±0.79°C over the temperature range of −8.5 – +86.5°C.     

Time-resolved imaging of latent fingerprints with nanosecond resolution

Imaging of latent fingerprints using time-resolved (TR) method offers a broader platform to eliminate the unwanted background emission. In this paper, a novel TR imaging technique is demonstrated and implemented, which facilitates the detection of latent fingerprints with nanosecond resolution. Simulated experiments were carried out with two overlapping fingerprints treated with two fluorescent powders having different lifetimes in nanosecond range. The dependence of the fluorescence emission intensity in nanosecond resolution of TR imaging is also revealed.     

Does the beam width affect the generalized M factor of hard-edged diffracted beams?

A detailed study of the generalized M² factor of hard-edged diffracted beams based on the truncated second-order moments method, asymptotic analysis and self-convergent beam width approach is performed. The dependence of the generalized M² factor on the parameters characterizing the spatial profile, and beam truncation, etc. is analyzed.     

Nonvolatile photorefractive holographic recording in Sc:Ce:Cu:LiNbO3

In this paper experimental studies of nonvolatile photorefractive holographic recording in Ce:Cu:LiNbO₃ crystals doped with Sc(0,1,2,3 mol%) were carried out. The Sc:Ce:Cu:LiNbO₃ crystals were grown by the Czochralski method and oxidized in Nb₂O₅ powders. The nonvolatile holographic recording in Sc:Ce:Cu:LiNbO₃ crystals was realized by the two-photon fixed method. We found that the recording time of Sc:Ce:Cu:LiNbO₃ crystal became shorter with the increase of Sc doping concentration, especially doping with Sc(3 mol%), which exceeds the so-called threshold, and there was little loss of nonvolatile diffraction efficiencies between Sc(3 mol%):Ce:Cu:LiNbO₃ and Ce:Cu:LiNbO₃ crystals.     

Mathematical modeling of two-photon thermal fields in laser–solid interaction

In this paper, we have developed an analytical model to study the temperature distributions in IR optical materials heated by laser pulses. Our model takes into account the two-photon absorption (TPA). The calculations are based on a three-dimensional model of heat diffusion in solids using the integral transform method. We find out the rigorous analytical expression of the thermal field when one considers both one- and two-photon absorption. The model is valid for any laser–solid system whose interaction can be described by the generalized Beer–Lambert law. Specific results are presented for an application of the model to ZnSe sample. We find out that TPA can produce detectable temperature variation.     

Gd2O3:Eu纳米晶的制备及其光谱性质研究

以EDTA为络合剂，聚乙二醇为有机分散剂，用络合溶胶—凝胶法制备出Gd2O3:Eu纳米晶。用XRD，SEM，X—射线能量色散谱仪(EDS)，荧光分光光度计等分析手段对Gd2O3:Eu的纳米晶结构、形貌、组分的均匀性以及发光特性进行了研究。结果表明：EDTA—M凝胶仅在800℃焙烧即可得到颗粒细小、组分均匀、纯立方相的Gd2O3:Eu纳米晶，颗粒基本呈球形，粒径为30nm左右。对样品的激发光谱、发射光谱测定表明：Gd2O3:Eu纳米晶在269nm光激发下发红光，发射光谱谱峰在611nm，与体材料基本相同；激发光谱中电荷迁移带(CTB)明显红移，从体材料的255nm移至269nm，移动了约14nm；猝灭浓度从体材料的6％提高到8％。     

Low noise double pass L-band erbium-doped fiber amplifier

A new double pass long wavelength band erbium-doped fiber amplifier with enhanced noise figure characteristics is demonstrated. The noise figure is improved by about 2.6 dB with the incorporation of broadband conventional-band fiber Bragg grating (FBG) in between the two segments of erbium-doped fiber. By incorporating both the pre-amplifier and the FBG, the noise figure is further improved, which varies from 4.0 to 5.0 dB in the flat gain region from 1570 to 1600 nm. The gain varies from 32.0 to 33.4 dB within this region. The new amplifier with high gain and low noise figure can be useful as an inline amplifier in a wavelength division multiplexing transmission system.     

Evaluation of Polycation-Stabilized Lactate Oxidase in a Silica Sol–Gel as a Biosensor Platform

 Whereas glucose oxidase and related proteins are encapsulated readily in silica sol–gels, α-hydroxy enzymes such as lactate oxidase (LOx), are reported to be damaged by electrostatic interaction with these matrices. Based on a previous report, poly(ethyleneimine), PEI, was evaluated as a protecting compound under conditions suited to analytical measurements. With LOx and PEI co-encapsulated in a silica sol–gel, the enzyme retained 62% of its initial activity after 20 days. In the absence of PEI, activity was lost during the processing. Batch analytical measurements with enzyme-doped sol–gel yielded a linear response over the range 0.5–2.0 mM lactate and a detection limit of 0.03 mM lactate. Both simple incorporation of LOx in a silica sol–gel and an alternative protection method, blocking the ion-exchange sites on silica with La(III), failed. These negative results supported the hypothesis that the efficacy of PEI was related to its formation of a protective sheath around the enzyme. Author for correspondence. E-mail: coxja@muohio.edu Received July 29, 2002; accepted December 15, 2002 Published online May 19, 2003