一种高效的多模式字符串匹配算法

在Fan-Su(FS)多模式字符串匹配算法基础上,结合BM-Horspool(BMH)算法和Quick Search(QS)算法的优点,提出一种高效的多模式字符串匹配算法。该算法能够充分利用本次匹配失败和部分匹配成功的信息,一方面增加模式树根节点失配的概率,提高匹配过程中失配时的跳跃距离。另一方面避免不必要的状态转移,实现不匹配时的连续跳转。分析指出,在最好情况和平均情况下,时间复杂度均优于ACBM算法和FS算法。实验结果表明,一般情况下该算法的查找时间仅为AC算法的10%~35%,ACBM算法的50%~60%,FS算法的70%左右,FSQB算法的65%左右。     

Join-based算法在Matlab中的实现

Join-based算法是一种著名的空间co-location模式挖掘算法,co-location模式代表的是一组空间特征的子集,它们的实例在空间中频繁的关联。首先描述了Join-based算法的工作原理,然后以挖掘三江并流珍希植物的共生物种问题为例利用matlab进行了程序实现,给出了运行的最优结果。     

Color recovery of black-and-white halftoned images via categorized color-embedding look-up tables

A new method of recovering the original colors of black-and-white (B&W) halftoned images with homogeneous dot patterns is proposed. The conventional inverse halftoning method, which uses a look-up table (LUT), can establish the relation between the halftoned patterns and the corresponding gray levels, while the conventional reversible color to gray conversion method can recover the original colors from a given color-embedded gray image. To accomplish our goal of original color recovery from B&W halftoned patterns, an approach of combining the conventional inverse halftoning and reversible color to gray conversion is presented in this paper. Differently from the conventional method of inverse halftoning via LUT, four LUTs categorized according to the red, green, blue, and gray reference colors are designed to more accurately map a specific B&W halftone pattern into the corresponding color-embedded gray level based on the observation that the shapes of the halftone patterns depend on input colors, thereby increasing the color recovery accuracy. Also, a color mapping method based on a linear regression which models the relation between the recovered colors and the original colors is introduced to adjust the initially recovered colors more closely to the original colors. Experimental results show that unknown original colors can be recovered from B&W halftoned images via the proposed method.     

Hedgerow species and environmental conditions effects on soil total C and N and C and N mineralization patterns of soils amended with their prunings

An important criterium in selecting species for alley cropping is themineralization pattern of their prunings. This study determined effects of 5years of hedgerow pruning applications on soil organic C and total N at threelocations in Haiti and mineralization patterns from soil amended with theprunings during an incubation using micro-lysimeters. Soils (0–5cm) under 5 hedgerows were collected at each site and analyzed fororganic C and total N. In the laboratory, ground leaves and stems (<1cm diameter) of the hedgerow species were mixed with soil at ratesof 3 and 1.5 Mg ha^–1, respectively, andaerobically incubated in the dark at 25 °C. A non-amended soilwas used as control. Soils were leached to determine mineral N at 1, 3, 7, 14,28, 42, 84 and 120 days of incubation. Evolved CO₂ was measuredfollowing each leaching procedure. At the calcareous site, application ofprunings from Leucaena leucocephala (Lam.) De Wit andDelonix regia (Boj. ex Hook. Raf.) resulted in 23 and 13%higher soil N than the control, respectively, after 5 years. There were nodifferences in total N at the other sites but soil N was highest underLeucaena hybrid and Acaciaangustissima (Mill.) Kuntze, respectively at the basaltic and highelevation sites. Soils under D. regia (calcareous) andA. angustissima and Leucaena hybrid(high elevation) had higher organic C than the respective controls. Carbon andNmineralization and C turnover were highest when soils were amended with leavesof Leucaena diversifolia (Schlecht.) Benth (calcareous andbasaltic soils) and A. angustissima (high elevation) andlowest in non-amended control soils. Stem-amended soils showed differences in Cmineralization for calcareous and high elevation soils whereas N mineralizationwas similar among treatments within sites. Carbon and N mineralization (highelevation soil) correlated positively with N concentrations of leaf prunings.Amendments with leaf prunings increased soil C and N mineralization andturnoverrates, suggesting greater nutrient availability for the crop during a shortperiod than in non-amended control soils.     

Oxidative stability of soybean oils with altered fatty acid compositions

The oxidative stabilities of one canola oil and six soybean oils of various fatty acid compositions were compared in terms of peroxide values, conjugated dienoic acid values and sensory evaluations. Two of the soybean oils (Hardin and BSR 101) were from common commercial varieties. The other four soybean oils were from experimental lines developed in a mutation breeding program at Iowa State University that included A17 with 1.5% linolenate and 15.2% palmitate; A16 with 2% linolenate and 10.8% palmitate; A87-191039 with 2% linolenate and 29.6% oleate; and A6 with 27.5% stearate. Seed from the soybean genotypes was cold pressed. Crude canola oil was obtained without additives. All oils were refined, bleached and deodorized under laboratory conditions with no additives and stored at 60°C for 15 days. The A17, A16, A87-191039 and A6 oils were generally more stable to oxidation than the commercial soybean varieties and canola oil as evaluated by chemical and sensory tests. Canola oil was much less stable than Hardin and BSR 101 oils by both chemical and sensory tests. The peroxide values and flavor scores of oils were highly correlated with the initial amounts of linolenate (r=0.95, P=0.001). Flavor quality and flavor intensity had negative correlations with linolenate, (r=−0.89, P=0.007) and (r=−0.86, P=0.013), respectively.     

一类具有时空时滞的Musca domestica苍蝇模型的行波解的存在性

通过单调迭代和上、下解技术,研究了一类具有时空时滞的Musca domestica苍蝇模型行波解的存在性,证明了当时滞充分小时,方程具有连接两个平衡点的单调的行波解。     

具有非局部时滞的自我约束型竞争扩散模型行波解的存在性

通过对生物竞争模型的研究,在现实背景的基础上,提出了一类具有自我约束型的竞争模型.模型采用上、下解方法,研究了其行波解的存在性。表明了在一定的边界条件下,方程的解是存在的。同时改进了前人的研究范围,把这种方法推广到更广泛的范围。     

用变参数灰度共生矩阵提取新疆民间艺术图案纹理特征

为了较好地表达新疆民间艺术图案的纹理信息,选用可变参数的灰度共生矩阵提取其纹理特征。首先,在新疆民间艺术图案库上测试变参数对关键特征统计量的影响,并给出特征值与变参数之间的变化曲线,从而选定使纹理特征稳定的可变参数范围;然后,通过旋转、加噪、改变图像大小考虑算法的鲁棒性。本文的实验结果对新疆民间艺术图案的纹理特征提取具有参考价值。     

高职高专噪声控制技术课程教学模式改革探析

高职高专噪声控制技术课程教学中不同程度地存在教材内容陈旧、教学方法单一、实践教学环节较少等方面的问题。文章从教材建设、教学方法和实践教学等几个方面提出了相应的解决措施,从而整体优化高职高专噪声控制技术课程教学模式,保证教学质量。     

重庆磨心坡龙潭组沉积环境与聚煤规律研究

通过野外地质调查及钻探取芯的方法,详细地观察磨心坡勘查区上二叠统龙潭组的岩性、生物化石及沉积构造特征,并应用沉积环境分析与聚煤规律的理论,研究该区的沉积环境和聚煤规律.本区龙潭组成煤沼泽直接发育在潮坪上,煤层厚度不大,但层位稳定,且分布广,易于对比,可采煤层多为高灰、中高-高硫煤.研究表明,该区共经历了10次海侵和11次海退沉积,泻湖-潮坪-台地环境交替出现,主要系海陆交互相含煤构造,属局限海碳酸盐岩台地泥炭坪聚煤环境.研究成果可为磨心坡煤矿开展接替资源勘查提供理论依据和找矿方向.