A SEARCHING ALGORITHM FOR TEXT WITH MISTAKES

The paper contains a new text searching method representing modification of the Boyer-Moore algorithm and enabling a user to find the places in the text where the given substring occurs maybe with possible errors, that is the string in text and a query may not coincide but nevertheless are identical. The idea consists in division of the searching process in two phases: at the first phase a fuzzy variant of the Boyer–Moore algorithm is performed; at the second phase the Dice metrics is used. The advantage of suggested technique in comparison with the known methods using the fixed value of the mistakes number is that it 1) does not perform precomputation of the auxiliary table of the sizes comparable to the original text sizes and 2) it more flexibly catches the semantics of the erroneous text substrings even for a big number of mistakes. This circumstance extends possibilities of the Boyer–Moore method by addmitting a bigger amount of possible mistakes in text and preserving text semantics. The suggested method provides also more accurate regulation of the upper boundary for the text mistakes which differs it from the known methods with fixed value of the maximum number of mistakes not depending on the text sizes. Moreover, this upper boundary is defined as Levenshtein distance not suitable for evaluating a relevance of the founded text and a query, while the Dice metrics provides such a relevance. In fact, if maximum Levenshtein distanse is 3 then how one can judge if this value is big or small to provide relevance of the search results. Consequently, the suggested method is more flexible, enables one to find relevant answers even in case of a big number of mistakes in text. The efficiency of the suggested method in the worst case is O(nc) with constant c defining the biggest allowable number of mistakes.The paper contains a new text searching method representing modification of the Boyer-Moore algorithm and enabling a user to find the places in the text where the given substring occurs maybe with possible errors, that is the string in text and a query may not coincide but nevertheless are identical. The idea consists in division of the searching process in two phases: at the first phase a fuzzy variant of the Boyer–Moore algorithm is performed; at the second phase the Dice metrics is used. The advantage of suggested technique in comparison with the known methods using the fixed value of the mistakes number is that it 1) does not perform precomputation of the auxiliary table of the sizes comparable to the original text sizes and 2) it more flexibly catches the semantics of the erroneous text substrings even for a big number of mistakes. This circumstance extends possibilities of the Boyer–Moore method by addmitting a bigger amount of possible mistakes in text and preserving text semantics. The suggested method provides also more accurate regulation of the upper boundary for the text mistakes which differs it from the known methods with fixed value of the maximum number of mistakes not depending on the text sizes. Moreover, this upper boundary is defined as Levenshtein distance not suitable for evaluating a relevance of the founded text and a query, while the Dice metrics provides such a relevance. In fact, if maximum Levenshtein distanse is 3 then how one can judge if this value is big or small to provide relevance of the search results. Consequently, the suggested method is more flexible, enables one to find relevant answers even in case of a big number of mistakes in text. The efficiency of the suggested method in the worst case is O(nc) with constant c defining the biggest allowable number of mistakes

The impact of urban transportation on air pollution and the role of subway inits control (Tehran, Beijing, Barcelona)

Many scholars believe that air pollution can be defined when it is mixed with  technical indicators. Therefore,in his legal dictionary, Garner has defined air  pollution as any material and harmful energy that directly or indirectly emit in the air in such as a way that harm the environment, welfare, or public health. Air pollution has both natural and synthetic origin. In the meantime, transport is one of the  causes of pollution that is in artificial emissions group and has a major contribution to air pollution.Urban rail transportation is considered as an efficient factor in reducing transport-related pollution, and thusin addition to its ability in rapid and massive transportation, subway can play an important role in sustainable urban development. In this article, we have tried to examine the role of transportation in urban air pollution as well as the subway role in reducing these emissions, and subways in Tehran, Beijing, and Barcelona havebeen investigated and the outstanding role of subway is identified because of the high volume of human transportation and reducing traffic in the city.Key words: transportation, air pollution, subways, traffi

Sintering Behavior of Magnesium-Substituted Fluorapatite Powders Prepared by Hydrothermal Method

Magnesium-substituted fluorapatite powders were synthesized by hydrothermal method, and their sintering behavior was investigated by dilatometry in the temperature range 25–1100°C. Analysis of the obtained powders by X-ray diffraction and 31P NMR spectroscopy showed that the powders consisted of a single apatite phase and no amorphous phase has been formed. Compared to pure fluorapatite, the shrinkage of the substituted samples occurred in two steps and the temperature at which the sintering rate was maximum is lower. In addition, the shrinkage was interrupted by an expansion of the samples due to the formation of a liquid phase. The latter phase led to the crystallization of needle-crystals by a dissolution-diffusion-reprecipitation process

A User-Centred Approach Exploring the Potential of a Novel EMG Switch for Control of Assistive Technology

This study examines the potential application of an EMG technology as an assistive control method for individuals with severe physical disabilities. The usability and acceptability of a prototype EMG switch was evaluated with health care professionals, researchers and end users using participatory approaches

Compact printed multiband antenna with independent setting suitable for fixed and reconfigurable wireless communication systems

This is the author's accepted manuscript. The final published article is available from the link below. Copyright @ 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.This paper presents the design of a low-profile compact printed antenna for fixed frequency and reconfigurable frequency bands. The antenna consists of a main patch, four sub-patches, and a ground plane to generate five frequency bands, at 0.92, 1.73, 1.98, 2.4, and 2.9 GHz, for different wireless systems. For the fixed-frequency design, the five individual frequency bands can be adjusted and set independently over the wide ranges of 18.78%, 22.75%, 4.51%, 11%, and 8.21%, respectively, using just one parameter of the antenna. By putting a varactor (diode) at each of the sub-patch inputs, four of the frequency bands can be controlled independently over wide ranges and the antenna has a reconfigurable design. The tunability ranges for the four bands of 0.92, 1.73, 1.98, and 2.9 GHz are 23.5%, 10.30%, 13.5%, and 3%, respectively. The fixed and reconfigurable designs are studied using computer simulation. For verification of simulation results, the two designs are fabricated and the prototypes are measured. The results show a good agreement between simulated and measured results

Synthesis and physico-chemical studies of a novel noncentrosymmetric heptacoordinated cadmium(II) compound containing a tripodal amine, CdCl2[N(C2H6N)3]2

A new noncentrosymmetric Cd(II) complex with thetripodal amine tris(2-aminoethyl)amine, CdCl2[N(C2H6N)3]2, has been prepared and characterized by single crystal X-ray diffraction, solid state NMR and IR spectroscopies. In the complex, the Cd(II) ion is surrounded by sevennitrogen atoms. The organic molecule acts as both a tri-and a tetradentate ligand. The cationic complexes are linked to each other forming layers parallel to the (a, b)plan. The Cl- counter ions occupy the cavities created inside these layers. The 13C CP-MAS NMR spectra are in agreement with the X-ray structure. DFT calculations allow the attribution of the carbon peaks to the differentatoms.The vibrational absorption bands were identified by infrared spectroscopy and DFT calculations allowed their attributions