期刊文献+
共找到72篇文章
< 1 2 4 >
每页显示 20 50 100
基于EXN-Tree编码的XML结构连接算法研究
1
作者 李英俊 宗金良 孙志胜 《计算机应用》 CSCD 北大核心 2006年第10期2405-2407,2412,共4页
提出了EXN-Tree的概念,将XML文档树的节点映射到EXN-Tree,依据EXN-Tree的节点编码生成XML文档树节点数据结构。基于此新型的节点编码结构,就无序无索引节点集和有序有索引节点集两种情况下的XML结构连接算法展开研究,提出了一系列的结... 提出了EXN-Tree的概念,将XML文档树的节点映射到EXN-Tree,依据EXN-Tree的节点编码生成XML文档树节点数据结构。基于此新型的节点编码结构,就无序无索引节点集和有序有索引节点集两种情况下的XML结构连接算法展开研究,提出了一系列的结构连接算法,解决了无序无索引节点集和有序有索引节点集两种情况下的XML结构连接。分析表明该算法的I/O复杂性优于已有算法,具有良好的性能。 展开更多
关键词 XML EXN—tree编码 结构连接
在线阅读 下载PDF
基于动态时间型二叉树的隐蔽通信模型 被引量:1
2
作者 佘维 马佳伟 +3 位作者 张淑慧 程孔 刘炜 田钊 《通信学报》 北大核心 2025年第2期147-165,共19页
针对区块链隐蔽通信效率与安全问题,提出一种基于动态时间型二叉树的隐蔽通信模型。通过特定时刻动态生成时间型二叉树,利用根哈希提取随机因子为树节点分配不同的路径编码,将通信信息字符映射为编码路径及索引字段。通过将特定时刻嵌... 针对区块链隐蔽通信效率与安全问题,提出一种基于动态时间型二叉树的隐蔽通信模型。通过特定时刻动态生成时间型二叉树,利用根哈希提取随机因子为树节点分配不同的路径编码,将通信信息字符映射为编码路径及索引字段。通过将特定时刻嵌入路径编码空置位并整合至区块链交易实现隐蔽传输,接收端通过解析特定时刻重构时间型二叉树完成解码。实验结果表明,相较于同类模型,所提模型在保证安全性的同时提升了通信效率,并避免了预协商过程带来的安全隐患。 展开更多
关键词 区块链 动态时间型二叉树 路径编码 隐蔽通信
在线阅读 下载PDF
基于结构熵的属性图异常检测 被引量:1
3
作者 吴江豪 段亮 +2 位作者 岳昆 李昂生 杨培忠 《软件学报》 北大核心 2025年第11期5031-5044,共14页
属性图越来越多地用于描述带有关联关系的数据,其异常检测日益受到关注.由于属性图具有属性信息丰富、结构信息复杂等特点,存在全局、结构和社区等多种类型的异常,且异常特性往往隐藏于图的深度结构信息中,现有方法仍存在结构信息丢失... 属性图越来越多地用于描述带有关联关系的数据,其异常检测日益受到关注.由于属性图具有属性信息丰富、结构信息复杂等特点,存在全局、结构和社区等多种类型的异常,且异常特性往往隐藏于图的深度结构信息中,现有方法仍存在结构信息丢失、异常节点检测困难等问题.结构信息论使用编码树表示数据中的层次关系、通过最小化结构熵生成不同层次之间的关联,可有效度量图中所蕴含的实质结构,研究基于结构熵的属性图异常检测方法.首先,综合考虑属性图的结构和属性信息,通过最小化图的结构熵,构造属性图的K维编码树,以描述其中的层次社区结构.然后,充分利用编码树中的节点属性和层次社区信息,基于节点间的欧氏距离和连接程度,设计结构异常和属性异常的评分机制,从而确定属性图中的异常节点、检测多种类型的异常.在多个属性图数据集上对所提方法进行对比测试,实验结果表明,所提方法能有效检测属性图的各类异常且显著优于现有方法. 展开更多
关键词 属性图 异常检测 结构信息论 编码树 结构熵 层次社区结构
在线阅读 下载PDF
基于多元混合编码的SRAM数字存算一体宏设计
4
作者 郭瑞琦 杨卓航 +4 位作者 陈销丰 王磊 王扬 胡杨 尹首一 《计算机工程与科学》 北大核心 2025年第12期2099-2107,共9页
存算一体芯片技术被认为是有望解决处理器芯片“存储墙”瓶颈,大幅提升人工智能算力能效和算力密度的关键技术和重要解决方案。提出了一款新型的数字式SRAM存算一体宏单元架构,利用权重数据、激励数据混合编码的方式优化功耗开销,提升... 存算一体芯片技术被认为是有望解决处理器芯片“存储墙”瓶颈,大幅提升人工智能算力能效和算力密度的关键技术和重要解决方案。提出了一款新型的数字式SRAM存算一体宏单元架构,利用权重数据、激励数据混合编码的方式优化功耗开销,提升芯片能效;并针对核心加法树电路进行了一系列电路层级的优化,提升芯片的面积效率。在TSMC28nm工艺库下,对所提出的数字式SRAM存算单元进行了仿真验证,测试模型为ResNet20。结果显示,在0.9V,250MHz下,混合编码优化可以提升2.17倍的能效;通过加法树优化可以将存算一体单元的面积减少14.2%;处理ResNet20模型时,256×64的存算阵列可以实现20.83TOPS/W能效。 展开更多
关键词 人工智能 SRAM 数字存算一体 混合编码 加法树优化
在线阅读 下载PDF
多级邻域谓语标签树编码索引的资源描述框架图多元语义查询
5
作者 蒋建涛 宋宝燕 单晓欢 《计算机应用》 北大核心 2025年第8期2464-2469,共6页
知识图谱是揭示实体之间关系的语义网络,常以资源描述框架(RDF)的形式表示。面对爆炸式增长的海量信息,现有的RDF图上的语义查询算法忽略了多元化的语义查询需求,因此,充分考虑RDF图丰富的语义信息,提出一种分布式处理的多级邻域谓语标... 知识图谱是揭示实体之间关系的语义网络,常以资源描述框架(RDF)的形式表示。面对爆炸式增长的海量信息,现有的RDF图上的语义查询算法忽略了多元化的语义查询需求,因此,充分考虑RDF图丰富的语义信息,提出一种分布式处理的多级邻域谓语标签树编码索引(NPLTE)的RDF图多元语义查询方法(DSQ-NPLTE)。首先,为了避免存储空间的浪费且辅助后续的并行查询,设计基于频度的谓语编码映射策略,从而将较长字符串表示的谓语映射为唯一的自然数表示;其次,将RDF图分割后,将得到的顶点按它的邻边特性进行分类,并给出相应的存储模式;再次,构建多级NPLTE,利用谓语特征信息过滤无效顶点及边;最后,针对谓语已知、主语(宾语)已知和混合已知的多元语义查询,给出相应的匹配策略,并提出基于公共点的优化连接以减少笛卡儿积的数量,从而降低连接代价。实验结果表明,相较于无预处理方式,通过利用构建的索引进行剪枝优化,所提方法的查询效率可提高5~9倍;在3个不同规模的LUBM标准合成数据集上,与查询性能较好的FAST方法相比,所提方法的查询效率平均提高了43%。可见,构建的索引及查询策略可有效处理大规模RDF图上的多元化语义查询。 展开更多
关键词 资源描述框架图 不等长编码 谓语标签树 多元语义查询
在线阅读 下载PDF
基于Mayeda生成树实用算法与粒子群算法的配电网络重构 被引量:25
6
作者 林济铿 刘阳升 +3 位作者 潘毅 潘光 张辉 戴赛 《中国电机工程学报》 EI CSCD 北大核心 2014年第34期6150-6158,共9页
网络重构是配电自动化的重要功能之一,随着智能电网建设的发展,其重要性越发显现。针对随机类优化算法用于配网重构计算速度慢的缺点,提出基于Mayeda生成树的新编码及解码策略,将该策略与粒子群算法相结合,得到配网重构新方法。基于May... 网络重构是配电自动化的重要功能之一,随着智能电网建设的发展,其重要性越发显现。针对随机类优化算法用于配网重构计算速度慢的缺点,提出基于Mayeda生成树的新编码及解码策略,将该策略与粒子群算法相结合,得到配网重构新方法。基于Mayeda生成树的新编码及解码策略使随机进化优化解空间被限定在拓扑可行解空间中,从而无须进行拓扑放射性检测,提高了进化速度;同时,由于Mayeda生成树方法所形成树的不重复性(即不同的树支交换必定生成不同的树),使原网络的任一拓扑可行解必对应编码空间上的唯一一块连续空间,克服了编码重复度高的缺点而具有很高的进化效率。多个算例证明了该方法相对于其他方法的优越性;且随着系统规模的增大,优势越发明显。 展开更多
关键词 配网重构 Mayeda生成树 编码解码 随机优化
在线阅读 下载PDF
基于PPCT和基数k的动态图混合编码方案 被引量:9
7
作者 王慧娇 沙宗鲁 轩爱成 《计算机工程与应用》 CSCD 北大核心 2010年第25期109-111,共3页
针对PPCT动态图编码效率低的特点,提出了一种将PPCT枚举编码和基数k枚举编码进行混合编码的动态图编码方案。在保证其抗攻击力的前提下,为了提高PPCT枚举编码的编码效率,把基数k枚举编码的循环链表指针编码系数的方法运用到PPCT枚举编... 针对PPCT动态图编码效率低的特点,提出了一种将PPCT枚举编码和基数k枚举编码进行混合编码的动态图编码方案。在保证其抗攻击力的前提下,为了提高PPCT枚举编码的编码效率,把基数k枚举编码的循环链表指针编码系数的方法运用到PPCT枚举编码中。该编码方案具有PPCT枚举编码的抗攻击能力和基数k枚举编码的编码效率,克服了PPCT动态图编码效率低的缺点。 展开更多
关键词 软件水印 平面环路树(PPCT) 基数k编码 混合编码
在线阅读 下载PDF
基于随机生成树策略的配网重构遗传算法 被引量:24
8
作者 欧阳武 程浩忠 +1 位作者 张秀彬 张节潭 《高电压技术》 EI CAS CSCD 北大核心 2008年第8期1726-1730,共5页
常规遗传算法求解配电网重构不能保证配电网的辐射状结构,会带来大量不可行解,而现有的改进编码方法和遗传策略操作复杂、计算量大、对复杂配电网并不十分有效。为了解决上述问题,引入了随机生成树策略,即根据支路序号的实数编码方式产... 常规遗传算法求解配电网重构不能保证配电网的辐射状结构,会带来大量不可行解,而现有的改进编码方法和遗传策略操作复杂、计算量大、对复杂配电网并不十分有效。为了解决上述问题,引入了随机生成树策略,即根据支路序号的实数编码方式产生随机序列,再利用图论的"避圈法"产生对应的生成树,确保每个重构方案都是树状结构,使遗传进化在解空间内连续进行;同时为避免早熟,提高收敛速度,在变异操作中动态控制变异率。33节点和69节点典型算例验证了方法的有效性和良好的计算性能,表明方法求解迅速、简单有效。 展开更多
关键词 遗传算法 编码 配网重构 支路 随机生成树 变异率
在线阅读 下载PDF
XML数据扩展前序编码的更新方法 被引量:20
9
作者 罗道锋 孟小峰 蒋瑜 《软件学报》 EI CSCD 北大核心 2005年第5期810-818,共9页
大部分XML查询技术都是基于某种对XML树的编码方法.对XML树的编码,是指按照某种规则对XML树的每一个结点分配唯一的编码,目的是通过任意两个结点的编码,能够直接判断两个结点之间是否具有祖先后代关系.最常用的编码方法是区域编码方法(r... 大部分XML查询技术都是基于某种对XML树的编码方法.对XML树的编码,是指按照某种规则对XML树的每一个结点分配唯一的编码,目的是通过任意两个结点的编码,能够直接判断两个结点之间是否具有祖先后代关系.最常用的编码方法是区域编码方法(region based numbering scheme).然而,XML数据也会面临插入删除等更新问题.数据一旦更新,区域编码也要作相应的调整,才能保证基于这个编码的各种索引和查询算法的正确性.在编码的更新方面,目前研究得还不多.主要研究区域编码的更新问题,采用预留编码空间的方法,针对不同特征的XML数据和应用环境提出了一整套预留算法和编码更新算法,并做了大量的实验,检验这些算法的有效性. 展开更多
关键词 可扩展标记语言 编码方案 区域编码 更新 预留
在线阅读 下载PDF
自适应多叉树防碰撞算法研究 被引量:55
10
作者 丁治国 朱学永 +1 位作者 郭立 古今 《自动化学报》 EI CSCD 北大核心 2010年第2期237-241,共5页
提出了一种自适应多叉树防碰撞算法.新算法在动态二叉树和四叉树搜索算法的基础上,利用曼彻斯特编码可以准确识别碰撞位的特性,通过计算碰撞因子,估计标签数量,从而在标签数较多的分支内选择动态四叉树搜索,反之选择动态二叉树搜索.理... 提出了一种自适应多叉树防碰撞算法.新算法在动态二叉树和四叉树搜索算法的基础上,利用曼彻斯特编码可以准确识别碰撞位的特性,通过计算碰撞因子,估计标签数量,从而在标签数较多的分支内选择动态四叉树搜索,反之选择动态二叉树搜索.理论和仿真分析表明:新算法克服了动态二叉树和四叉树搜索算法的缺点,在减少碰撞时隙数的基础上,又减少了空闲时隙数,大幅度地提高了搜索效率和时隙的吞吐率,具有一定的创新性和实用性. 展开更多
关键词 射频识别 防碰撞算法 多叉树搜索 曼彻斯特编码 碰撞因子
在线阅读 下载PDF
基于树形结构编码单亲遗传算法的配电网优化规划 被引量:25
11
作者 章文俊 程浩忠 +1 位作者 王一 欧阳武 《电工技术学报》 EI CSCD 北大核心 2009年第5期154-160,共7页
在给出二叉树结构编码遗传算法在收敛性方面的结论可以推广到树形结构编码遗传算法中去的理由后,提出树形结构编码单亲遗传算法及移位、重分配等结构编码遗传操作算子,并将其应用于求解配电网规划问题。结合Prim算法产生初始种群,获得... 在给出二叉树结构编码遗传算法在收敛性方面的结论可以推广到树形结构编码遗传算法中去的理由后,提出树形结构编码单亲遗传算法及移位、重分配等结构编码遗传操作算子,并将其应用于求解配电网规划问题。结合Prim算法产生初始种群,获得比完全随机产生的配电网络更优的初始方案。充分利用树形结构基因编码优点,优化过程中无需解码;充分利用单亲遗传算法的优点,优化过程中配电网络始终自然呈辐射状,无需辐射性及连通性检验。讨论了馈线线径确定、交叉点处理以及进行扩展规划等的方法。通过算例验证了该方法的快速性和有效性。并在结论部分对树形结构编码单亲遗传算法进行了完善,提出了该算法的变异算子。 展开更多
关键词 配电网络规划 辐射网 单亲遗传算法 PRIM算法 树形结构编码
在线阅读 下载PDF
考虑电动汽车充电站选址定容的配电网规划 被引量:36
12
作者 陈婷 卫志农 +3 位作者 吴霜 孙国强 韦延方 许晓慧 《电力系统及其自动化学报》 CSCD 北大核心 2013年第3期1-7,共7页
针对电动汽车充电站选址定容的配电网规划问题,建立了以配电网投资及运行成本、电动汽车充电站投资及运行成本最小为优化目标的模型。采用带精英策略的改进树形结构编码单亲遗传算法ITSE-PGA(improved tree structure encoding partheno... 针对电动汽车充电站选址定容的配电网规划问题,建立了以配电网投资及运行成本、电动汽车充电站投资及运行成本最小为优化目标的模型。采用带精英策略的改进树形结构编码单亲遗传算法ITSE-PGA(improved tree structure encoding partheno-genetic algorithm),在配电网规划的同时进行了电动汽车充电站位置和容量的优化。不同于用于传统的配电网规划的树形结构编码单亲遗传算法,该方法在含电动汽车充电站的优化过程中,配电网络不一定连通,所以要对不可行解做特殊处理。通过算例仿真,验证了该方法的可行性和有效性。 展开更多
关键词 电动汽车充电站 配电网规划 单亲遗传算法 树形结构编码
在线阅读 下载PDF
基于改进的Booth编码和Wallace树的乘法器优化设计 被引量:15
13
作者 石敏 王耿 易清明 《计算机应用与软件》 CSCD 2016年第5期13-16,共4页
针对当前乘法器设计难于兼顾路径延时和版图面积的问题,设计一种新型的32位有符号数乘法器结构。其特点是:采用改进的Booth编码,生成排列规则的部分积阵列,所产生的电路相比于传统的方法减小了延时与面积;采用由改进的4-2压缩器和3-2压... 针对当前乘法器设计难于兼顾路径延时和版图面积的问题,设计一种新型的32位有符号数乘法器结构。其特点是:采用改进的Booth编码,生成排列规则的部分积阵列,所产生的电路相比于传统的方法减小了延时与面积;采用由改进的4-2压缩器和3-2压缩器相结合的新型Wallace树压缩结构,将17个部分积压缩为2个部分积只需经过10级异或门延时,有效地提高了乘法运算的速度。设计使用FPGA开发板进行测试,并采用基于SMIC 0.18μm的标准单元工艺进行综合,综合结果显示芯片面积为0.1127 mm^2,关键路径延时为3.4 ns。实验结果表明,改进后的乘法器既减少了关键路径延时,又缩小了版图面积。 展开更多
关键词 乘法器 BOOTH编码 部分积阵列 WALLACE树
在线阅读 下载PDF
JPEG2000 T_2编码快速算法及硬件实现 被引量:4
14
作者 庄怀宇 吴成柯 +2 位作者 邓家先 李云松 刘凯 《系统工程与电子技术》 EI CSCD 北大核心 2004年第12期1939-1942,共4页
对JPEG2000中T2编码器的率失真优化算法和码流组织方法进行了深入分析,提出了一种易于硬件实现的T2编码器快速算法并详细给出了其硬件结构。通过降低率失真斜率估计的计算复杂度、简化优化截取方法和码流组织中标记树(tagtree)编码方法... 对JPEG2000中T2编码器的率失真优化算法和码流组织方法进行了深入分析,提出了一种易于硬件实现的T2编码器快速算法并详细给出了其硬件结构。通过降低率失真斜率估计的计算复杂度、简化优化截取方法和码流组织中标记树(tagtree)编码方法,降低了T2编码器硬件实现的难度,减少了硬件资源,提高了JPEG2000硬件系统处理的并行度。实验结果表明,输出码流符合JPEG2000标准格式,而图像质量下降很小,系统已通过了FPGA验证。 展开更多
关键词 内嵌码块编码算法 T2编码器 率失真优化 标记树
在线阅读 下载PDF
基于矩阵环和操作的Mayeda生成树实用算法 被引量:7
15
作者 林济铿 潘光 +3 位作者 潘毅 张辉 戴赛 刘阳升 《中国电机工程学报》 EI CSCD 北大核心 2014年第31期5659-5667,共9页
无向图G的生成树问题,在电气工程和计算机科学领域应用广泛;针对Mayeda生成树不易编码实现问题,提出易于编码实现的Mayeda生成树实用算法及基于矩阵环和操作的实现方法。提出Mayeda生成树实用算法,并证明该实用算法生成树的不重复性和... 无向图G的生成树问题,在电气工程和计算机科学领域应用广泛;针对Mayeda生成树不易编码实现问题,提出易于编码实现的Mayeda生成树实用算法及基于矩阵环和操作的实现方法。提出Mayeda生成树实用算法,并证明该实用算法生成树的不重复性和完备性;进而提出基于矩阵环和操作的实用算法的实现方法,以命题的形式证明了该实现方法的有效性;相对于遍历方法,该实现方法具有更高的计算效率。算法复杂性分析及算例均证明了所提方法的有效性。Mayeda生成树实用算法的完备性、不重复性(即不同的树支交换必定生成不同的树)以及基于矩阵环和操作实现方法的快速性,为基于它编码的电力系统配网重构随机进化优化快速获得其最优解奠定了理论基础。因此具有很好的工程应用前景。 展开更多
关键词 配网重构 Mayeda生成树 实用算法 矩阵环和操作 编码
在线阅读 下载PDF
基于小波分析的图像压缩编码技术 被引量:3
16
作者 邹彦艳 刘均 +1 位作者 曹广华 于景奎 《大庆石油学院学报》 CAS 北大核心 2004年第5期65-67,共3页
分析了小波分解原理及图像编码技术,提出了在小波变换的低频子带直接采用哈夫曼编码;为保证压缩比可对高频子带采用改进EZW编码方法量化编码、以像素块为单位比较阈值;从而在信噪比基本稳定的条件下,提高压缩效率.
关键词 哈夫曼编码 零数编码 小波变换 图像压缩
在线阅读 下载PDF
嵌入分层聚类的小波零树图像编码 被引量:5
17
作者 张宗平 刘贵忠 杨一文 《计算机学报》 EI CSCD 北大核心 2002年第11期1189-1194,共6页
该文研究了小波系数的一类新的统计特性——分层聚类特性.为了利用这种特性,文章分析了这些分层聚类的结构关系,并结合已有小波零树技术提出了一个嵌入分层聚类零树小波图像压缩编码算法.这个新算法利用形态学算子来聚类优化子带内重要... 该文研究了小波系数的一类新的统计特性——分层聚类特性.为了利用这种特性,文章分析了这些分层聚类的结构关系,并结合已有小波零树技术提出了一个嵌入分层聚类零树小波图像压缩编码算法.这个新算法利用形态学算子来聚类优化子带内重要系数编码,同时使用小波零树来实现对子带间小波系数相似衰减特性的利用,提高对不重要小波系数的编码效率.因此,新算法有效地克服了单纯使用零树或单纯使用形态学聚类技术所存在的不足.实验结果证实:该文所提出的编码器性能相对于EZW编码器有明显的提高,其性能可以与SPIHT编码器和MRWD编码器相媲美.该文所提出的编码器不仅具有渐进传输和CBR应用所需的嵌入特性,同时也具有极低的算法复杂度.稍加改动还可以支持多分辨编/解码. 展开更多
关键词 小波零树 图像编码 图像压缩 小波编码 数学形态学 分层聚类特性
在线阅读 下载PDF
定位—运输路线安排问题的遗传算法研究 被引量:16
18
作者 张长星 党延忠 《计算机工程与应用》 CSCD 北大核心 2004年第12期65-68,183,共5页
定位—运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题。由于LRP是NP-complete问题,对它的求解方法大多局限于将其分解为定位—分配问题和车辆运输路线安排问题,或者是基于这种分解思想。文章通过对遗传算法(GA)中树编码... 定位—运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题。由于LRP是NP-complete问题,对它的求解方法大多局限于将其分解为定位—分配问题和车辆运输路线安排问题,或者是基于这种分解思想。文章通过对遗传算法(GA)中树编码、免疫遗传算法以及GA阶段进化策略深入地分析和研究,构建了定位—运输路线安排问题的遗传算法,它与以往算法最大的不同点就是并没有基于两阶段求解的思路,而是将LRP的解看作一个整体,从而减小了在进化过程中停滞于局部最优解的概率,提高了GA的计算效率和计算速度。文中详细叙述了针对LRP问题的树编码、交叉、变异、爬山、免疫、合并小路线等各种算子设计过程,并利用一实例来验证算法的可行性。该算法为LRP问题以及相关大规模组合优化问题的求解开辟了一个新的思路,同时也为GA中树编码在实际中应用做了有益的尝试。 展开更多
关键词 定位-运输路线安排问题 遗传算法 免疫遗传算法 树形编码 优化
在线阅读 下载PDF
动态有序树存储模型与实现方法 被引量:4
19
作者 特日根 李巍 李雄飞 《计算机研究与发展》 EI CSCD 北大核心 2013年第5期969-985,共17页
XML作为半结构化数据模型的代表,其文档较大,存储动态有序树时需要较多空间成为其明显的缺点,对XML文档进行二进制的编码压缩可以有效地减少存储空间.提出了一种不仅可以对有序树进行空间高效存储,又可以实现有序树的动态化操作的封装... XML作为半结构化数据模型的代表,其文档较大,存储动态有序树时需要较多空间成为其明显的缺点,对XML文档进行二进制的编码压缩可以有效地减少存储空间.提出了一种不仅可以对有序树进行空间高效存储,又可以实现有序树的动态化操作的封装包结构.此结构通过将有序树的二进制编码段分段处理的方法,减少了修改量.并通过三重定位的方法快速选定要修改的封装包.针对有序树动态化后出现的节点意义丢失的问题,提出了对树进行辅助描述的高效节点序号表,通过节点序号表可以记录每个节点的内容及意义,进而补充了二进制编码只能表示树结构的缺点.并通过建立有效的序号修改表对其进行快速高效的更新.通过设计对动态树的各种常用操作,并计算出各种操作的空间及时间复杂度,表明了通过此结构可以实现动态有序树的空间高效存储. 展开更多
关键词 动态有序树 XML压缩 查询处理 二进制编码 树更新算法
在线阅读 下载PDF
基于FPGA的真随机数产生器后处理算法的研究 被引量:3
20
作者 罗春丽 林胜钊 +2 位作者 张鸿飞 崔珂 王坚 《核电子学与探测技术》 CAS CSCD 北大核心 2013年第2期162-166,206,共6页
在信息安全系统中,真随机数是不可或缺的部分,而后处理算法是真随机数产生器提高随机数质量的重要部分。论文首先介绍了3种随机数产生器的后处理算法以及基于FPGA(Field Programmable Gate Array)的实现,然后从实现的难易程度、资源的... 在信息安全系统中,真随机数是不可或缺的部分,而后处理算法是真随机数产生器提高随机数质量的重要部分。论文首先介绍了3种随机数产生器的后处理算法以及基于FPGA(Field Programmable Gate Array)的实现,然后从实现的难易程度、资源的消耗、后处理的效果等方面进行了讨论,不同后处理算法有不同的优势,并给出了在同样的随机数产生原理的情况下,不同的后处理算法随机数产生的最大速率以及NIST测试的结果。 展开更多
关键词 真随机数 后处理 现场可编程逻辑阵列 线性反馈移位寄存器 循环编码 安全哈希算法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部