基于多分支树结构的电力缴费终端数据完整性验证方案

针对电力缴费终端存在管理人员操作不当和黑客攻击等行为导致数据损坏和丢失等问题,设计了一种基于多分支哈希树结构的数据完整性防护验证方法。该方法利用基于双线性映射的签名机制和多分支树结构的特性,通过使用随机掩码技术对分块的数据进行随机化处理,以确保数据的隐私性,采用多分支树形结构实现对数据块的快速认证和快速签名,并利用哈希树节点的哈希值验证数据块的完整性,引入验证服务器对数据分块进行批量验证和证据计算,并通过设置备份服务器完成对存储数据的备份处理。实验结果表明,该方案可以有效提高对存储数据完整性的批量检测效率,并降低终端和主服务器的计算开销,同时具有较小的计算开销和较高的安全性。

采用变长多分支树实现最长前缀匹配查找

随着Internet的迅猛发展,网络带宽需求不断增加,客观上要求路由器能够每秒钟转发几百万到上千万个以上的分组,分组转发的重要一步就是查找路由表,因此采用何种查找算法从而实现快速的IP地址最长前缀查找LPM是实现高速分组转发的关键。所采用变长多分支树查找算法将比传统的查找算法明显提高路由查找速度。

基于分支树理论的DG电源孤岛划分

已知系统分布式电源接入方案,结合系统负荷特性及负荷权重,采用图论连通树理论以“搜索+校验”的求解思路制定孤岛划分策略,在故障情况下以恢复供电效益最大化为目标动态生成孤岛,有针对性地恢复供电,减小停电范围,利用孤岛提高系统的可靠性。

基于区块链和循环链表多分支路径树的完整性验证

在对云存储数据进行完整性验证时,传统多分支路径树技术中的多次动态操作会造成树的不平衡状态,导致时间开销大、验证效率低。对此,提出了一种新的完整性验证方法,利用区块链结合循环链表和多分支路径树的数据结构,优化了对不平衡状态下路径树的平衡方法,提升了数据完整性验证效率。实验结果表明,在多次动态操作后链表长度相差较大的情况下,本文方案在验证数据的完整性时平衡多分支路径树所花费的时间相较于对比方案最多可降低71%。

基于多分支认证树的多用户多副本数据持有性证明方案

在云存储环境下,如何高效、动态地完成对多用户多副本数据的完整性验证是一个挑战性问题。基于双线性代数映射的签名机制和多分支认证树特性,提出了一种新的多用户多副本数据持有性证明方案。该方案通过使用随机掩码技术对密文进行处理确保数据隐私性,采用多分支认证树来提高数据分块的签名效率,能够支持数据动态更新操作。此外,引入第三方审计者对多用户多副本数据进行批量审计以减少计算开销。最后,分析表明本方案具有较高的安全性和效率。

基于多分支优先级树的IP路由查找算法

针对现有路由表查找方法效率低的问题,提出了一种基于多分支优先级树的数据查找算法。该算法将优先级较高的前缀依次存储在原多分支树的虚节点上,将需要进行扩展的前缀存储在辅助存储结构中,从而在路由查找时,该方法可在内部节点找到最长前缀匹配而无需查找到叶子节点,同时避免了在路由表更新时对路由表的重建。仿真结果表明,提出的查找算法能够有效减少在对路由表查找、插入和删除操作所需的内存访问次数,并大幅度地提高路由查找及其更新速率。

基于多分支路径树的云存储大数据完整性证明机制

随着互联网和移动电子设备的不断普及,网络化存储将成为未来的主要存储方式,而目前的云存储方式也将会是网络化存储的必然趋势,因此如何确保云存储环境下用户数据的完整性成为人们关注的主要问题。针对该问题,提出了一种基于多分支路径树的云存储大数据完整性证明机制,通过引入第三方代理实现公开验证,加入随机掩码实现数据隐私,基于多分支路径树这一动态数据结构实现动态操作,并针对多分支路径树提出一种新的数据完整性检测算法。实验结果表明,所提方案可以高效地完成大量数据的更新,同时支持多用户的数据完整性验证。

散列索引多分支Trie树快速路由查找算法

路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前缀长度为8、16和24的3张hash表,在此基础上,再分别针对不同长度的前缀建立最多只涉及其余8比特的多分支Trie树。在这种结构中进行IP路由查找,其存储器访问次数最多为7次,而且还具有易于更新、易于扩展等特点。

应用CGH数据和树模型探索癌症的发病机理

比较基因组杂交技术(comparative genomic hybridization,CGH)主要用于检测肿瘤的染色体缺失和扩增,迄今已积累了大量的实验数据,为全基因组分析肿瘤的发生机制提供了可能。树模型在生物信息学领域通常被用于研究生物形成和进化的历史,物种之间的进化关系常以系统发生树来表示。树模型同样可以作为一种有力的生物信息学工具来分析CGH数据,探索癌症的发病机理。文中介绍了两种常见的树模型——分支树和距离树,详细叙述了重建树模型的基本原理和方法,分析了创建树模型时要注意的几个技术问题,并对其在肿瘤研究中的应用进行了回顾和总结。肿瘤的树状模型作为单路径线性模型的泛化,克服了以往单路径线性模型的缺点,理论上能更加精确地概括到肿瘤的多基因、多路径、多阶段的发生发展模式,从不同角度探讨肿瘤发生发展的分子机制。该模型除可用于分析肿瘤的CGH数据外,还可用于分析其他多种类型的数据,包括微阵列CGH(array-CGH)技术等产生的高分辨率数据。

基于特征压缩与分支剪裁的网络异常检测算法

提出一种改进的直推式网络异常检测算法,利用K-L变换降低计算欧氏距离特征向量的维数,采用分支限界树剪裁减少欧氏距离的计算次数。基于KDDCUP99数据集的实验验证了改进算法能提高网络异常检测的实时性,通过与基于单类支持向量机的异常检测算法的性能对比结果表明,改进算法在保证一定误报率的情况下具有较高的检测率。

基于并行匹配的RFID自适应碰撞树算法

为准确快速地识物联网系统中大规模标签,降低大规模标签下的碰撞次数和传输比特量,提出一种基于并行匹配方案的RFID自适应碰撞树算法(PACT)。通过使用并行匹配方案减少查询周期的数量,利用碰撞标签的数量自适应地选择搜索模式(二分支碰撞树或八分支碰撞树)。理论分析和仿真结果表明,所提算法与现有基于树的算法相比,提高了系统的效率和标签识别的速度,降低了时间复杂度,特别是在大规模标签识别情况下,算法性能优势更为明显。

基于多分支Trie的路由查找算法设计与实现

基于多分支Trie数据结构的查找算法在路由查找中有着广泛的应用。文章对基于多分支Trie的路由查找算法进行了介绍,并对其特点进行了分析。在此基础上,设计实现了便于高速动态路由查找的多分支Trie数据结构,公开了一个使用多分支Trie数据结构的基于前缀值的动态最长前缀匹配算法,提高了路由查找速度。

一种轻量级的云存储动态数据完整性验证方法

现有的云存储数据完整性验证方案,存在着数据签名效率较低和无法满足用户大量数据动态更新需求等问题。针对这些问题,提出一种新的云存储动态数据公开验证方案,通过引入多分支路径树结构保证了数据块存储位置的正确性,使用短签名算法保证了数据块内容的不可篡改。安全性分析和实验表明,该方案具有抗伪造和隐私保护等特性,在计算和通信开销方面要优于现有方案。

UAV协同任务分配的改进DPSO算法仿真研究

针对多无人机(UAV)协同多目标多任务分配问题,提出一种改进离散粒子群算法。利用多分支树结构描述了该问题的特点,分析了关键指标,考虑任务优先序约束,建立了多UAV协同任务分配数学模型。采用改进离散粒子群算法对问题进行求解,建立了粒子与实际问题间的映射,设计了基于移位运算的粒子更新方式,并利用粒子多样性评估粒子的进化能力,通过采用重构策略改善粒子的搜索能力。仿真结果说明,改进的离散粒子群算法能够有效地解决多UAV协同任务分配问题。

矿井无线传感器网络MAC协议的设计与仿真

为了改善无线传感器网络井下应用的网络性能,减少sink节点的拥塞,保证井下无线通信的可靠性,采用分支树理论改进S-MAC协议,设计了一种基于多重分支树的跨层协议,并结合井下的应用环境对协议进行仿真,仿真结果表明,改进的协议在减少拥塞、提高传输速率等方面具有较好的特性。

哲思逻辑的判定问题

在哲思逻辑系统内,有同时遵守矛盾律和排中律的经典否定联结词,有遵守矛盾律而不遵守排中律的构造性否定联结词,有不遵守矛盾律而遵守排中律的弗协调否定联结词,还有既不遵守矛盾律又不遵守排中律的辩证否定联结词。哲思逻辑是可判定的,其判定方法包括分支真值表、分支归谬赋值法和分支树图方法等。

最坏情况下X_2SAT问题的上界

最坏情况下XSAT问题上界的研究已成为一个热门的研究领域.针对XSAT的泛化问题X2SAT提出了算法X2SAT-N,该算法首先利用简化算法Simplify对公式进行化简,然后通过分支树的方法对不同情况的子句进行分支.证明了该算法可以将X2SAT问题的时间复杂度由目前最好的O(1.451 1n)提高到O(1.420 3n),其中n为X2SAT公式中变量的数目.X2SAT问题实例的大小不仅依赖于变量的数目还依赖于公式的长度,时间复杂性是根据问题实例的大小所组成的函数计算所得.因此又提出了算法X2SAT-L,并从公式长度的角度证明了X2SAT问题在O(1.364 3l)时间上界内可解.

最坏情况下Min-2SAT问题的上界

最坏情况下MaxSAT问题上界的研究已成为一个热门的研究领域.与MaxSAT问题相对的是MinSAT问题,在求解某些组合优化问题时,将其转化为MinSAT问题比转化为MaxSAT问题有着更快的速度,因此对MinSAT问题进行研究.针对Min-2SAT问题提出算法MinSATAlg,该算法首先利用化简算法Simplify对公式进行化简,然后通过分支树的方法对不同情况的子句进行分支.从子句数目的角度分析算法的时间复杂度并证明Min-2SAT问题可在O(1.134 3m)时间内求解,对于每个变量至多出现在3个2-子句中的情况,得到最坏情况下的上界为O(1.122 5n),其中n为变量的数目.

云平台数据完整性混合验证方案

目前的云数据完整性验证方案多使用单一验证方法,用户数据性质的多样性导致其难以满足所有的用户需求。针对该问题,提出一种混合的云数据完整性验证方案。对于动态数据和静态数据分别选用不同的审计方法,基于BLS签名实现高效静态验证,通过多分支路径树进行动态验证,以满足不同类型的数据完整性验证需求。性能分析与实验结果表明,该方案能够降低系统整体的计算开销与通信代价,并有效提高验证效率。

软件压力测试流程

在金融、电信等领域 ,随着业务处理的集中化 ,中心服务器压力也在增加 ,在新软件使用前都要进行压力测试 .本文介绍了压力测试的概念 。