基于广义规范Huffman树的高效编解码算法

为了减少编码时消耗的时间和空间,以便适应实时处理,提出了基于广义规范Huffman树的高效数据压缩算法。该算法利用层次和概率表顺序,保证编、解码的唯一性;利用移动排序替代搜索;建立索引表来简化排序操作;融入均衡编码的思想。同时,根据编码思想提出了相应的解码算法。通过实际数据验证,与传统的Huffman算法相比,该算法在时间和空间效率上有了一定提高,且使得码字更为均衡。

故障树自动建树及分析软件的实现

故障树分析(Fault Tree Analysis)在系统可靠性评估中起着至关重要的作用。然而,作为故障树分析的核心故障树(FT)的构建,传统构建故障树的方法存在耗时长且容易出错等缺点。为了解决这些问题并应对复杂系统自动建造故障树的困难,该文提出一种基于元部件模型及系统结构模型的规范化描述方法,并以此为基础,通过建立元部件模型库、复杂标识符库,设计出故障树自动建树及分析软件,实现系统结构模型搭建、自动建树、复杂结构识别处理及可靠性分析过程的全自动化。详细阐述了故障树自动建树软件自动建树及分析的基本步骤,并通过一个简化的汽车ABS系统应用实例验证了该软件的有效性和可行性。实例应用结果表明,该故障树自动建树及分析软件不仅能够实现自动构建和分析故障树,提高工作效率,而且能够识别处理具有复杂结构的故障树,对复杂系统的自动建树及可靠性分析的推广具有重要意义。

一种不用建造Huffman树的高效Huffman编码算法

Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频压缩及通信、密码等领域得到应用。为了更有效地利用内存空间、简化编码步骤和相关操作,首先研究了重建Huffman树所需要的信息,并提出通过对一类一维结构数组进行相关操作来获取上述信息的方法,然后利用这些信息,并依据提出的规范Huffman树的编码性质,便能直接得到Huffman编码。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比,由于该方法不需要构造Huffman树,不仅使内存需求大大减少,而且编码步骤和相关操作更简洁,因而更利于程序的实现和移植。更重要的是,该算法思路为Huffman算法的研究和发展提供了新的途径。

混沌权值变异的Huffman树图像加密算法

提出一种采用混沌权值变异的Huffman树的图像加密算法.此算法在熵编码过程中,以基本的Huffman树为标准,利用双耦合混沌序列1对DC系数进行树的结构未变异、路径值变异的加密;再利用双耦合混沌序列2对AC系数进行码字序号的加密.论文对算法进行了仿真,并对安全性、计算复杂度、压缩比性能进行了分析.实验结果表明,该算法基本上不影响压缩效率,且计算复杂度低、安全性高和实时性好,可用于网络上的图像服务.

基于Huffman树的模糊多类支持向量机

针对二叉树多类分类方法存在的问题,提出了一种基于Huffman树的构造过程自下而上生成二叉树结构的方法。为降低二叉树方法"误差累积"的影响,使用模糊支持向量机来训练每个结点的两类分类器。针对设计隶属度函数时仅考虑样本与类别关系,而不考虑样本间关系的问题,提出了根据传统支持向量机构造的超平面做切球来确定样本间关系的方法,有效地区分了有效样本和噪音、孤立点样本。实验结果表明:同其他多类支持向量机方法相比,该方法具有更好的分类性能。

基于有向图故障树自动建树方法的规范化描述及其应用研究

基于有向图的建树方法是目前故障树自动建树研究中最常用的方法之一 ,但其有效性多年来一直存在争议 ,其主要原因在于采用传统的专家定义的算子进行建树推理时 ,算子定义不规范 ,导致对系统复杂的控制结构适应能力不强 .该文利用人工智能的原理 ,对定性推理逻辑进行了必要的扩展 ,提出了建树过程的形式化描述 ,在此基础上将故障树的建树问题转化为一个约束满足问题 (CSP) ,从而可利用比较成熟的算法来解决上述问题 .针对实际问题的例证说明了这一过程 .研究表明 ,文中所提出的方法更便于计算机自动处理 ,减少建树过程中的人为失误 ,可有效地提高故障分析效率 .

关于HUFFMAN树数据结构的新设计

本文提出了一种表示静态二叉树单指针数组的方法,和传统方法相比,这一方法节省空间,而且作查找操作并不费时。

用Huffman树实现的多坐标联动插补算法

将多轴联动插补指令的各坐标相对移动值作为树中节点的权值 ,用 Huffm an算法建立插补树 ,每次插补计算时使用逐点比较法搜索一遍插补树。基于动态 Huffman编码树的坐标分组是最优的 ,在插补运算中具有最快的速度。以联动轴数作为输入考察插补速度 ,算法时间复杂度是对数阶的。

规范抽象语法与抽象语法树的直接生成

抽象语法树在很多应用领域中是一个重要的工具,但是在概念上不一致与不规范。本文提出了抽象语法(树)的设计准则,并引进规范抽象语法的概念。本文还给出了为一个源程序从文法直接生成改进的规范抽象语法树的算法。改进的规范抽象语法树结点数远比通常语法分析树少。内存需求量的剧降与应用软件运行的加速,使语法树有实际的应用价值,也可扩大其应用范围。

基于认知无线电网络的Huffman密钥分发树

针对认知无线电网络可用信道动态变化和网络中各认知节点可用信道不尽相同的特点,在应用组播技术的认知无线电网络中,以认知节点没有可用信道而退出组播组的情况为依据,提出以非可用信道数作为叶节点的权值,构造适用于认知无线电网络组播环境的密钥分发树。非可用信道数多的节点位于树的上部,非可用信道数少的节点位于树的下部。由证明可知,其具有最小的密钥存储量和平均密钥更新消息包数。

基于DOM树的非规范化表格信息定位技术

Web表格信息提取已经成为构建本体的重要内容之一,它能自动将本体所需的属性名和属性值提取出来,节省大量人工劳动。关于非规范化表格信息提取的研究比较少,对本体构建造成大量信息缺失。提供一种基于启发式规则的非规范化表格信息定位算法,其对定位非规范化表格准确率较高。

如何构造唯一的huffman树及唯一的huffman编码

本文论述了在某种特殊的情况下,如何构造一棵huffman树,并使这棵树变得唯一;如何通过唯一的huffman树构造出huffman编码,使每个huffman编码代表唯一的信息单元。

苹果6—10年生树规范化栽培技术（上）

根据农业部丰收计划“200万亩苹果幼树丰产优质三级配套技术”项目设计和技术规程要求,特制定《苹果6～10年生树亩产2000kg规范化栽培技术》,可供陕西、甘肃等省参考应用。 1 萌动至开花期(3月至4月) 1.1 花前追肥

苹果6—10年生树丰产优质规范化栽培技术

苹果６—１０年生树丰产优质规范化栽培技术朱佳满，汪景彦，于洪华，刘凤英，梁国富，孔祥生，魏长存（中国农科院果树所·辽宁兴城·１２５１００）根据农业部丰收计划“二百万亩苹果幼树丰产优质三级配套技术”项目设计和技术规程要求，特制定苹果６—１０年生树亩产２...

基于树表达式的XML文档规范化算法

XML(eXtensible Markup Language)文档中冗余信息易导致数据更新及删除的异常,在XML文档树基础上,定义了一种数据结构,即树表达式;修正了已有的XML多值依赖的定义,提出了基于树表达式的规范化算法;从而保证了在多值依赖存在的情况下,XML文档可达到4XNF.

车辆液压制动系统规范化故障树的自动建造

该文提出了在自动建树过程中,系统结构模型的规范化描述方法。通过车辆液压制动系统故障树自动建造的实例,阐述了在对建树过程进行规范化描述的基础上,故障树的自动建造方法。采用此方法,可直接利用已有部件模型库,按指定顶事件状态自动生成故障树,在复杂系统建树过程中,可节约大量的人力和时间,对系统可靠性分析的应用有较大促进作用。此种方法也可用于其他复杂系统故障树的自动建造,具有通用性。

XML规范化索引树构造算法

参照关系数据库中的约束理论,给出应用于XML文档的函数依赖规则和三范式理论,去除XML树中的部分函数依赖和传递函数依赖,避免了更新异常,并根据规范化结果重新组合成XML规范化语义树,通过在XML原树中标记出语义树而产生一棵XML规范化索引树NIT,基于这棵树完成XML文档的访问操作。

基于快速排序和huffman树的物化视图增量保持算法

物化视图是一种提高查询响应的有效方法,其核心问题在于如何与基表保持数据同步。目前已经有很多算法用于物化视图增量保持,各算法的效率不同,因此也出现了很多提高物化视图增量保持效率的算法。在构造最优Delta传播树的BinPartition算法的基础之上提出了一种基于快速排序和huffman树的物化视图增量保持算法,并通过实验证明了该算法可以提高物化视图增量保持的效率。

基于Huffman树的密文索引构建方案

为实现安全高效的云端数据密文检索,提出基于Huffman树的密文索引构建及检索方案。将Huffman树型结构及其编码的思想引入密文索引结构的构建方案中,改进基于知识理解的中文分词算法提取明文关键词,通过改进的TF-IDF规则对检索结果集进行排序以返回最符合用户需求的Top-k个结果,并增加伪造的索引节点以增强索引结构的抗统计分析攻击能力。通过实验测试和性能对比分析可得出结论:方案在保证密文和索引信息安全性的同时,可以提高密文检索的效率。

基于事件树分析法的爆破作业安全管理规范体系

针对"法律-法规-标准"为核心内容的爆破作业安全管理规范体系的不足,运用事件树分析(ETA)方法对爆破作业事故、爆炸物品流失事件致因做了定性分析,找出造成爆破作业安全事件的可能途径以及预防途径,探讨了防止爆破作业事故、爆炸物品流失事件的对策和方法,构建了新的"监管-管理-操作"爆破作业安全管理规范体系框架,并在广东省深圳市爆破作业安全管理过程中进行了初步应用。该体系框架更能兼顾爆破作业人员、爆破作业单位、安全监管部门各个层次的安全管理需求,可以有效地将条例、标准与底层的流程、操作融合,从而大大提升爆破作业安全管理水平,可供相关爆破作业单位及安全监管部门参考。