Uncommon suffix tries

Common assumptions on the source producing the words inserted in a suffix trie with n leaves lead to a height and saturation level. We provide an example of a suffix trie whose height increases faster than a power of n and another one whose saturation level is negligible with respect to . Both are built from VLMC (Variable Length Markov Chain) probabilistic sources and are easily extended to families of tries having the same properties. The first example corresponds to a “logarithmic infinite comb” and enjoys a non uniform polynomial mixing. The second one corresponds to a “factorial infinite comb” for which mixing is uniform and exponential. © 2013 Wiley Periodicals, Inc. Random Struct. Alg., 46, 117–141, 2015     

Covariate model-based fault tree analysis for risk assessment in chemical process industries: A case study of a chlorine manufacturing facility

Fault tree analysis (FTA) is a promising quantitative technique for risk analysis in chemical process industries (CPIs). In FTA, a certain sequence of basic events (causes) leads to one specific Top event (critical event of interest). However, the conventional fault tree analysis has the limitations of staticity and uncertainty. The staticity in conventional FTA arises due to its inability to accommodate time-dependent characteristics of the process system. Whereas uncertainty primarily lies in the failure probability data of basic events. This paper proposes an innovative methodology that uses a time-dependent covariate model to update the failure probability values of major contributing basic events in FTA. A novel subclass of the family of phase-type distributions is used to model the covariates corresponding to the basic events. The newly developed methodology is applied for a case study in a chlorine manufacturing facility to estimate the chlorine release probability. The blockage in the pipeline was identified as the significant reason for chlorine release from expert opinion and sensitivity analysis. The results of the proposed model of FTA are compared with that of conventional FTA.     

多值测试诊断策略优化设计

针对电子系统中多值测试条件下的测试排序问题,提出了一种诊断策略优化方法。首先,以相关性矩阵模型为基础,将已有的二值测试的优化算法同多值测试问题相结合,提出了适用于多值测试的基于霍夫曼编码的启发式函数;其次,将平均测试代价最小和平均测试步骤最少作为优化目标,采用与或树启发式搜索算法生成诊断树,得到多值测试的诊断策略,并给出了诊断策略优化方法的具体实现步骤;最后,将其应用到航空设备的实例中。结果表明提出的基于霍夫曼编码的与或树启发式搜索算法是可行的,其生成的诊断树是最优的,比基于信息熵的与或树启发式搜索算法具有更小的平均测试代价和更少的平均测试步骤。     

高效AVS音频上下文位平面编码器设计

研究了AVS音频编码标准中上下文位平面编码算法,分析了编码算法的特点。通过对上下文平面编码算法的优化,提出了一种适合ASIC实现的硬件结构,通过合理设计二级流水线,能近似达到每时钟1比特矢量的编码速率,在保证编码速度前提下大幅降低了硬件资源。     

系统发生树构建技术综述

随着不同的分子测序技术的飞速发展使得大量的DNA分子数据不断涌现,这给生物学家提供了大量的数据使其实现重构地球上所有生命的进化树的梦想.并且,进化树的研究对于解决现代分子生物学中的许多问题都是非常关键的,如多序列比对、蛋白质结构和功能预测以及药物设计等等.但是构建进化树又是一个非常复杂的问题.因此,进化树的研究成了一个研究热点.本文介绍了进化树研究的发展、研究现状,最后在总结现有的进化树构建技术存在的问题的基础上探讨了该领域进一步的研究方向.     

果树种植最佳土地租赁期的数学模型建构

以种植果树为例,根据果树种植的客观规律,引进折扣因子δ=U-α,给出了通过确定投资合同期使利润达到最大的数学模型,并进行了讨论和推广.     

实用故障树定量分析原理与应用实例

阐述了实用故障树定量分析原理。并介绍了相应的实例。基于Fortran PowerStation平台．利用Fortran编程计算出结果,得出了具有实用性的结论。对于常见的可靠性问题,具有普遍的指导意义。     

基于最小生成树路由的电力线载波通信数据融合算法

电力线载波通信技术利用现有的电力传输网络进行数据传输,具有建设成本低,部署快速灵活等特点,被广泛用于局域网本地通信中。但当节点数过多或传输数据量过高时,如每个节点单独将数据传到调控中心,将会给整个通信系统带来巨大的数据量,同时降低通信效率,甚至造成通信拥塞。为降低传输数据量,节省通信传输资源,提升电力线载波接入网络的传输能力,本文提出了基于最小生成树传输路径的电力线载波通信数据融合算法。将所提算法与未使用融合算法带来的数据量进行对比,证明了所提算法的有效性。     

关于无套利市场的二叉树期权定价模型性质的讨论

本文讨论了二叉树期权市场的无套利条件,引入有随机因素存在的二叉树欧式期权定价模型,并推出单阶段、多阶段情况下欧式期权的计算公式,证明了多阶段市场未定权益的重要性质.     

控制系统故障诊断浅析

简要回顾了故障诊断技术的发展历程,介绍故障诊断的基本概念,着重综述基于模型故障诊断技术和不依赖于模型的智能故障诊断技术特点和发展概况.为未来故障诊断技术的发展提出了一些展望.