一种高效的基于BC图的t/k-诊断算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:ping_ge
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高系统级故障诊断中的诊断度,人们以牺牲很小一部分结点不能正确诊断为代价,提出了t/k-故障诊断策略,BC图是包括了超立方体和多种变形立方体的一类图.对于结点总数为N的BC图,本文提出了一个O(N log2N)的t/k-故障诊断算法.目前尚未有相关t/k-故障诊断算法的文章发表,但与著名的悲观一步t-故障诊断算法(t/k-故障诊断算法在k=1时的情况)的O(N^2.5)相比较,在时间复杂度上本文算法是高效的.
其他文献
本文提出了一类新的认证加密方案,这类方案首次将消息可恢复签名和对称加密有机结合.它有两个特点,一个是签名中的承诺值只有预定的接收者才能算出,从而又可将该承诺值用作对
<正>在党和国家工作重点转移到社会主义现代化建设上来以后,党中央及时作出了决定:要搞好国土综合整治这是一个具有全局性和长远意义的战略问题。 一 所谓国土,就是受一个主权国家管辖下的区域,是一国人民赖以生存的物质基础。它包括一个国家的陆地、河流、湖泊、内海、领海和上空,及其地下矿藏和海底的大陆架。对我国来说,就是以我国960万平方公里的陆地和岛屿,18000公里海岸线外的领海、内海和大陆延伸出的大陆架,以及它们的地下和上空。
中华人民共和国成立后,中国红十字会积极参加了红十字国际组织,并经过斗争恢复了合法席位,与许多国家的红十字会建立了联系,开展外交活动,成为中国开展人民外交的一条重要渠
一个 76 岁的糖尿病的人为坏疽的石一般的胆汁经历了胆囊炎。他的手术后的功课由要求抗真菌的治疗的白色念珠菌食道炎的发展是复杂的,并且为 15 d 总计非肠道的营养(TPN ) 。
感兴趣区(ROI)编码是在JPEG2000中提出的一种重要的技术,然而JPEG2000算法却无法同时支持任意形状ROI和任意提升因子.本文提出了一种基于任意形状ROI和3D提升小波零块编码的3D体
<正>《国内哲学动态》一九八○年第十期刊登了徐飞同志《客观真理就是客观世界及其规律》一文,我们认为此文给客观真理所下的定义是值得商榷的。 对于客观真理的定义,从五十年代学术界就展开了争论,时至今日意见仍不统一。但是,绝大多数作者的文中都引用了列宁在《唯物主义和经验批判主义》(以下简称《唯批》)中所提出的有没有客观真理及其论述。然而,由于理解不同就对客观真理的定义发生了分歧,形成了根本对立的观点。
瞄准:描绘临床,血清学和在有肝的不同阶段的伊朗的病人的肝炎 B (HBV ) 感染的 virologic 特征疾病。方法:与肝细胞癌(HCC ) 12 个不活跃的搬运人, 30 个长期的肝炎病人,有肝肝硬
<正>在中国新诗歌运动中,曼晴是一位出过大力、流过大汗的老诗人。从三十年代至今,他一直孜孜不倦,壮心不已,“他对于诗,简直可以说生死与共的,诗就是他的第二生命。”(孙犁《曼晴诗选序》)可是,对于他的诗,我们过去却知之不多,研究和评论也不够,这不能说是正常的现象。1981年,《曼晴诗选》由河北人民出版社出版后立即受到诗歌界和广大读者的关注和好评,这不是偶然的。这说明,历史对于文艺作品也是有它的优选法的,凡是真实地反映了社会生活、对历
针对复杂时间序列难以使用单一预测方法进行有效预测的问题,本文提出一种新型多分辨率增量预测模型.该模型首先使用经验模式分解方法对复杂时间序列分解,然后对各分量分别进行增
期刊