Shift-or string matching with super-alphabets

Given a text T[1…n] and a pattern P[1…m] over some alphabet Σ of size σ, we want to find all the (exact) occurrences of P in T. The well-known shift-or algorithm solves this problem in time O(n⌈m/w⌉), where w is the number of bits in machine word, using bit-parallelism. We show how to extend the bit-parallelism in another direction, using super-alphabets. This gives a speed-up by a factor s, where s is the number of characters processed simultaneously. The algorithm is implemented, and we show that it works well in practice too. The result is the fastest known algorithm for exact string matching for short patterns and small alphabets.     

Thermal cure monitoring of phenolic resole resins based on in situ fluorescence technique

The thermal curing reaction of two phenolic resole resins is monitored using the fluorescence technique. The intrinsic fluorescence can be used as an indicator for cure monitoring for the first resole. As the thermal curing proceeds, the intrinsic fluorescence intensity of the resole resin decreases and exhibits a few nanometers of redshift. The fluorescence intensity of the emission maxima is correlated with the conversion measured by differential scanning spectroscopy. A linear correlation is found at three different temperatures. The intrinsic fluorescence cannot always be used for monitoring the curing process of phenolic resole resins. Thus, three intramolecular charge transfer compounds and two organic donor–π‐acceptor salts are selected and applied for the cure monitoring of the second phenolic resole resin. As the curing reaction proceeds, the fluorescence emission spectra of the probes exhibit a blue spectral shift and the intensity changes because of environmental changes. An intensity ratio method is applied in which the ratios of the low‐ to high‐intensity changes in the emission bands are used to determine the degree of the curing process. There is a smooth correlation between the intensity ratio method and the degree of cure. The method enables one to follow the changes in the polymer structure at low and intermediate degrees of the curing process (below 70%) and obtain comparable results from different types of probes during the same curing process. © 2002 Wiley Periodicals, Inc. J Appl Polym Sci 83: 1773–1780, 2002     

On the system of word equations x i 1 x i 2…x i m=y i 1 y i 2…y i n (i=1, 2, …) in a free monoid

 It is proved that the system of word equations x ⁱ ₁=y ⁱ ₁ y ⁱ ₂…y ⁱ _n , i=1, 2,…, ⌈n/2⌉ +1, has only cyclic solutions. Some sharpenings concerning the cases n=5, 7 and n≥9 are derived as well as results concerning the general system of equations x ⁱ ₁ x ⁱ ₂…x ⁱ _m =y ⁱ ₁ y ⁱ ₂…y ⁱ _n , i=1, 2,… . Applications to test sets of certain bounded languages are considered. Received: 18 May 1995/2 January 1996     

Furan in the baby-food samples purchased from the Finnish markets – Determination with SPME–GC–MS

A method applying solid-phase microextraction followed by gas chromatography–mass spectrometric determination was in-house validated and used to study furan concentrations in baby-food samples purchased from the Finnish markets. The validation parameters showed that the method was well applicable for the reliable analysis of furan. Furan was analysed in 21 different baby-food samples as three independent replicates. The mean levels of furan varied between 4.7 and 90.3 μg kg⁻¹ being well in accordance with the levels reported in other studies. The mean concentrations of similar product formulas based on their ingredients were 9.2, 37.0 and 49.6 μg kg⁻¹ for fruit-, vegetables- and meat-containing baby-foods, respectively. According to the statistical analyses, fruit-based baby-food samples had significantly lower concentrations of furan as compared to other formulas. Based on our exercise, it seems that a low margin of safety exists between the extreme worst case infant exposures and the deduced NOAEL of furan on experimental animals, particularly for a clear rodent carcinogen.     

Development of LC/MS/MS methods for cocktail dosed Caco-2 samples using atmospheric pressure photoionization and electrospray ionization

Good reliability of Caco-2 permeability studies requires competent sampling and analytical methods to ensure the comparability of day-to-day experiments. In this work, two n-in-one LC/MS/MS methods based on two different ionization techniques were developed and validated for a group of reference compounds; eight of them are recommended by the Food and Drug Administration (FDA) for the evaluation of oral drug permeability. The performance of a new ionization technique, atmospheric pressure photoionization (APPI), as an interface for quantitative LC/MS analysis was evaluated in comparison to the electrospray ionization (ESI). Generally, the validation parameters, including sensitivity, accuracy, and repeatability, were comparable for the APPI and ESI methods. The main difference was that the linear quantitative range of APPI was 3-4 orders of magnitude (r(2) >/= 0.998) whereas in ESI it was typically 2-3 orders of magnitude (r(2) >/= 0.990). By the APPI and ESI methods, the simultaneous analysis of nine highly heterogeneous compounds was achieved within 5.5-7 min, which leads to significant savings in time and cost of the analyses. The successful validation data indicate the usefulness of both the methods for the rapid and sensitive (LOD values typically 相似文献   

Effects of measurement errors in predictor selection of linear regression model

Measurement errors may affect the predictor selection of the linear regression model. These effects are studied using a measurement framework, where the variances of the measurement errors can be estimated without setting too restrictive assumptions about the measurement model. In this approach, the problem of measurement is solved in a reduced true score space, where the latent true score is multidimensional, but its dimension is smaller than the number of the measurable variables. Various measurement scales are then created to be used as predictors in the regression model. The stability of the predictor selection as well as the estimated predicted validity and the reliability of the prediction scales is examined by Monte Carlo simulations. Varying the magnitude of the measurement error variance four sets of predictors are compared: all variables, a stepwise selection, factor sums, and factor scores. The results indicate that the factor scores offer a stable method for predictor selection, whereas the other alternatives tend to give biased results leading more or less to capitalizing on chance.     

Improved Soft-Output RAKE Receiver for CDMA Mobile Terminals with High Data Rates

In this paper we propose a soft-output RAKE receiver for CDMA mobile terminals using low spreading factor and/or high-order modulation constellations for high data rates. Based on the outputs of theRAKE correlator fingers, the receiver produces symbol or bit metrics for soft decision decoding. The formulation of these metrics is derived analytically taking into account the multipath propagation, interfering users and channel estimation errors. Simulations show thata performance gain is achieved when low spreading factors or high-order modulation constellations are used.     

Levels of mycotoxins and sample cytotoxicity of selected organic and conventional grain-based products purchased from Finnish and Italian markets

The contamination levels of 16 different Fusarium- and Aspergillus-mycotoxins were chemically determined from randomly selected organic and conventional grain-based products purchased from Finnish and Italian markets. The cytotoxicity of the samples was analyzed with an in vitro test using feline fetal lung cells. Overall, the concentrations of the mycotoxins studied were low in all of the samples. Enniatins B and B1 as well as deoxynivalenol were the most predominant mycotoxins in the samples, being present in 97%, 97%, and 90% of the samples, respectively. The geographical origin or the agricultural practice had no influence on the mycotoxin concentrations of the samples. The babyfoods included in the samples had significantly lower concentrations of mycotoxins than the other products with a mean total mycotoxin content of 47 microg/kg compared with 99 microg/kg for the other kinds of food. All the samples evoked toxicity in the in vitro test, but no correlation between cytotoxicity and the mycotoxin concentrations was observed.