Finite Automata Implementations Considering CPU Cache

The finite automata are mathematical models for finite state systems. More general finite automaton is the nondeterministic finite automaton (NFA) that cannot be directly used. It is usually transformed to the deterministic finite automaton (DFA) that then runs in time O(n), where n is the size of the input text. We present two main approaches to practical implementation of DFA considering CPU cache. The first approach (represented by Table Driven and Hard Coded implementations) is suitable forautomata being run very frequently, typically having cycles. The other approach is suitable for a collection of automata from which various automata are retrieved and then run. This second kind of automata are expected to be cycle-free.

Local protection against mountain hazards ? state of the art and future needs

International audienceDuring the last decades, settlement activities increased in European mountain regions. Due to the scarceness of areas suitable for development, residential estates were extended into areas endangered by natural hazards such as mass movements. These settlements generally show a considerable vulnerability to tangible assets. Integral risk management strategies to reduce the vulnerability to tangible assets are presented for the assessment of such endangered areas. Conventional mitigation and local structural measures are discussed with respect to the necessary delimitation of endangered areas, the preparedness of people and possible financial prevention. According to different natural hazard processes (flash floods with and without bedload transport, debris flows, land slides, rock falls and avalanches) and various structural elements of buildings, a catalogue of local structural measures is presented with respect to occurring process impacts and protection objectives. Thereby, different local structural measures are classified and recommended according to a possible implementation for newly-erected buildings and for upgrading existing buildings, respectively. Based on these recommendations, future needs for a sustainable and comprehensive reduction of risk in settlement areas endangered by mass movements are outlined. Above all, this includes a prescription of building codes and the re-introduction of an obligatory final inspection of buildings

Predicting the Quality of Synthesized and Natural Speech Impaired by Packet Loss and Coding Using PESQ and P.563 Models

This paper investigates the impact of independent and dependent losses and coding on speech quality predictions provided by PESQ (also known as ITU-T P.862) and P.563 models, when both naturally-produced and synthesized speech are used. Two synthesized speech samples generated with two different Text-to-Speech systems and one naturally-produced sample are investigated. In addition, we assess the variability of PESQ’s and P.563’s predictions with respect to the type of speech used (naturally-produced or synthesized) and loss conditions as well as their accuracy, by comparing the predictions with subjective assessments. The results show that there is no difference between the impact of packet loss on naturally-produced speech and synthesized speech. On the other hand, the impact of coding is different for the two types of stimuli. In addition, synthesized speech seems to be insensitive to degradations provided by most of the codecs investigated here. The reasons for those findings are particularly discussed. Finally, it is concluded that both models are capable of predicting the quality of transmitted synthesized speech under the investigated conditions to a certain degree. As expected, PESQ achieves the best performance over almost all of the investigated conditions

On the Number of Unbordered Factors

We illustrate a general technique for enumerating factors of k-automatic sequences by proving a conjecture on the number f(n) of unbordered factors of the Thue-Morse sequence. We show that f(n) = 4 and that f(n) = n infinitely often. We also give examples of automatic sequences having exactly 2 unbordered factors of every length

Air-sea interaction in the tropical Pacific Ocean

Charts of 3-month sea surface temperature (SST) anomalies in the eastern tropical Pacific Ocean were produced for the period 1949 to 1970. The anomalies along the United States and South American west coasts and in the eastern tropical Pacific appeared to be oscillating in phase during this period. Similarly, the satellite-derived cloudiness for each of four quadrants of the Pacific Ocean (130 deg E to 100 deg W, 30 deg N to 25 deg S) appeared to be oscillating in phase. In addition, a global tropical cloudiness oscillation from 30 deg N to 30 deg S was noted from 1965 to 1970, by using monthly satellite television nephanalyses. The SST anomalies were found to have a good degree of correlation both positive and negative with the following monthly geophysical parameters: (1) satellite-derived cloudiness, (2) strength of the North and South Pacific semipermanent anticyclones, (3) tropical Pacific island rainfall, and (4) Darwin surface pressure. Several strong direct local and crossequatorial relationships were noted. In particular, the high degree of correlation between the tropical island rainfall and the SST anomalies (r = +0.93) permitted the derivation of SST's for the tropical Pacific back to 1905. The close occurrence of cold tropical SST and North Pacific 700-mb positive height anomalies with central United States drought conditions was noted

Impact of Different Active-Speech-Ratios on PESQ’s Predictions in Simulated VoIP Environment

In this work, we experimentally study how behaviour of the PESQ predictions varies with reference signal characteristic. In particular we investigate the impact of different Active-Speech-Ratios on speech quality prediction in simulated VoIP environment from objective and subjective testing point of view. This reference signal characteristic is defined very broadly by ITU-T Recommendation P.862.3. That is the reason to investigate an impact of this characteristic on speech quality prediction more in-depth. We assess the variability of PESQ’s predictions with respect to Active-Speech-Ratio and network conditions, as well as their accuracy, by comparing the predictions with subjective assessments

Natural history of Arabidopsis thaliana and oomycete symbioses

Molecular ecology of plant–microbe interactions has immediate significance for filling a gap in knowledge between the laboratory discipline of molecular biology and the largely theoretical discipline of evolutionary ecology. Somewhere in between lies conservation biology, aimed at protection of habitats and the diversity of species housed within them. A seemingly insignificant wildflower called Arabidopsis thaliana has an important contribution to make in this endeavour. It has already transformed botanical research with deepening understanding of molecular processes within the species and across the Plant Kingdom; and has begun to revolutionize plant breeding by providing an invaluable catalogue of gene sequences that can be used to design the most precise molecular markers attainable for marker-assisted selection of valued traits. This review describes how A. thaliana and two of its natural biotrophic parasites could be seminal as a model for exploring the biogeography and molecular ecology of plant–microbe interactions, and specifically, for testing hypotheses proposed from the geographic mosaic theory of co-evolution

Impact of Different Active-Speech-Ratios on PESQ’s Predictions in Case of Independent and Dependent Losses (in Presence of Receiver-Side Comfort-Noise)

This paper deals with the investigation of PESQ’s behavior under independent and dependent loss conditions from an Active-Speech-Ratio perspective in presence of receiver-side comfort-noise. This reference signal characteristic is defined very broadly by ITU-T Recommendation P.862.3. That is the reason to investigate an impact of this characteristic on speech quality prediction more in-depth. We assess the variability of PESQ’s predictions with respect to Active-Speech-Ratios and loss conditions, as well as their accuracy, by comparing the predictions with subjective assessments. Our results show that an increase in amount of speech in the reference signal (expressed by the Active-Speech-Ratio characteristic) may result in an increase of the reference signal sensitivity to packet loss change. Interestingly, we have found two additional effects in this investigated case. The use of higher Active-Speech-Ratios may lead to negative shifting effect in MOS domain and also PESQ’s predictions accuracy declining. Predictions accuracy could be improved by higher packet losses