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.     

Fe/Si多层膜的层间耦合与界面扩散

对以本征Si及重掺杂ｐ型和ｎ型Si作为中间层的Fe/Si多层膜的层间耦合进行研究，并通过退火，增大Fe，Si之间的扩散，分析界面扩散对层间耦合的影响. 实验结果表明，层状结构良好的制备态的多层膜，Fe，Si之间也存在一定程度的扩散，它是影响层间耦合的 主要因素，远远超过了半导体意义上的重掺杂，使不同种类的Si作为中间层的层间耦合基本 一致.进一步还发现，在一定范围内增大Fe，Si之间的扩散，即使多层膜的层状结构已经有了相当的退化，Fe/Si多层膜的反铁磁耦合强度基本保持不变. 关键词： Fe/Si多层膜 层间耦合 界面扩散     

Electrochemical characterization of poly(vinylidenefluoride)-zinc triflate gel polymer electrolyte and its application in solid-state zinc batteries

Gel polymer electrolyte (GPE) films comprising of poly(vinylidenefluoride), propylene carbonate, ethylene carbonate and zinc trifluoromethane sulfonate are prepared and characterized. The composition of GPE is optimized to contain minimum liquid components with a maximum specific conductivity of 3.94×10⁻³ S cm⁻¹ at (25±1) °C. A detailed investigation on the properties such as ionic conductivity, transport number, electrochemical stability window, reversibility of Zn/Zn²⁺ couple and Zn/gel electrolyte interfacial stability have been carried out. The ionic conductivity follows a VTF behaviour with an activation energy of about 0.0014 eV. Cationic transport number varies from 0.51 at 25 °C to 0.18 at 70 °C. Several cells have been assembled with GPE as the electrolyte, zinc as the anode, γ-MnO₂ as the cathode and their charge–discharge behaviour followed. Capacity values of 105, 82, 64 and 37 mAh/g of MnO₂ have been achieved at 10, 50, 100 and 200 μA/cm² discharge current densities, respectively. The discharge capacity values are almost constant for about 55 cycles for all values of current densities. Cyclic voltammetric study of MnO₂ electrode in Zn/GPE/MnO₂ cell clearly shows intercalation/deintercalation of Zn²⁺.