基于HT-SVM的协同网络入侵检测 被引量：2

1

作者 杜红乐 樊景博 +2 位作者 刘爱军 曹静 赵建华 《解放军理工大学学报（自然科学版）》 EI 北大核心 2011年第6期611-616,共6页

针对检测代理负载过大导致丢包率较高的情况,提出了基于Huffman树SVM(HT-SVM)的协同网络入侵检测。根据网络协议对网络数据进行分流,通过构建多个检测代理(TCP检测代理、UDP检测代理和ICMP检测代理)协同工作,减少检测代理的负载。由于Hu... 针对检测代理负载过大导致丢包率较高的情况,提出了基于Huffman树SVM(HT-SVM)的协同网络入侵检测。根据网络协议对网络数据进行分流,通过构建多个检测代理(TCP检测代理、UDP检测代理和ICMP检测代理)协同工作,减少检测代理的负载。由于Huffman树SVM结构对决策准确率及决策速度都有较大的影响,结合类间距离、类内样本数及类半径定义分离测度,并根据分离测度利用并行算法构建HT-SVM检测代理。用KDDCUP99数据集进行实验,对比单个检测代理的结果发现,不仅减少了训练时间和决策时间,而且提高了准确率。 展开更多

关键词 Huffman树SVM 协同入侵检测 支持向量机

在线阅读 下载PDF 职称材料

一种基于八叉树的Huffman解码方法及其在MPEG-4中的应用 被引量：3

2

作者 汪林 殷福亮 陈喆 《电子与信息学报》 EI CSCD 北大核心 2008年第8期1861-1864,共4页

传统的二值Huffman解码方法的解码效率较低。为了提高解码速度,该文提出了一种基于八叉树的Huffman解码方法。该方法将Huffman码表示为八叉树结构,并根据各个节点在树中的位置将码表重建为一维数组。解码时,每次从码流中读取3bit码元,... 传统的二值Huffman解码方法的解码效率较低。为了提高解码速度,该文提出了一种基于八叉树的Huffman解码方法。该方法将Huffman码表示为八叉树结构,并根据各个节点在树中的位置将码表重建为一维数组。解码时,每次从码流中读取3bit码元,并使用数值计算代替判断和跳转操作,从而提高了解码效率。将本文方法应用于MPEG-4VLC和RVLC解码的实验结果表明,该方法在内存增加不大的情况下能大幅度提高Huffman解码效率,其性能优于其它方法。 展开更多

关键词 数据压缩 Huffman解码 八叉树 MPEG-4

在线阅读 下载PDF 职称材料

云存储环境下的安全密文模糊检索方案 被引量：2

3

作者 张昌宏 陈元 付伟 《火力与指挥控制》 CSCD 北大核心 2019年第7期33-38,共6页

针对密文模糊检索的特点和要求,提出云存储环境下的安全密文模糊检索模型,采用基于通配符和编辑距离的关键词模糊集生成方法,以关键词的词频信息为权值构建Huffman树形索引结构,使用高效的布隆过滤器存储和匹配关键词模糊集,最后通过改... 针对密文模糊检索的特点和要求,提出云存储环境下的安全密文模糊检索模型,采用基于通配符和编辑距离的关键词模糊集生成方法,以关键词的词频信息为权值构建Huffman树形索引结构,使用高效的布隆过滤器存储和匹配关键词模糊集,最后通过改进的TF-IDF规则对检索出的密文文档进行评分排序以返回最符合用户需求的Top-k个结果。实验测试结果表明,方案在保证安全性的同时,能够满足存储规模的要求,并具有较高的检索效率。 展开更多

关键词 云存储 密文检索 模糊检索 哈弗曼树 布隆过滤器

在线阅读 下载PDF 职称材料

基于用户概率分组模型的密钥分发方法研究 被引量：1

4

作者 屈劲 葛建华 蒋铭 《电子学报》 EI CAS CSCD 北大核心 2003年第8期1266-1268,共3页

条件接收系统是付费电视系统的重要组成部分 ,而其中密钥分发的效率和安全性又是影响条件接收系统性能的关键因素 .本文基于用户概率模型提出了用户霍夫曼树分组模型及相应密钥分发方法 。

关键词 条件接收 付费电视 密钥分发 霍夫曼树

在线阅读 下载PDF 职称材料

基于小波分析的图像压缩编码技术 被引量：3

5

作者 邹彦艳 刘均 +1 位作者 曹广华 于景奎 《大庆石油学院学报》 CAS 北大核心 2004年第5期65-67,共3页

分析了小波分解原理及图像编码技术,提出了在小波变换的低频子带直接采用哈夫曼编码;为保证压缩比可对高频子带采用改进EZW编码方法量化编码、以像素块为单位比较阈值;从而在信噪比基本稳定的条件下,提高压缩效率.

关键词 哈夫曼编码 零数编码 小波变换 图像压缩

在线阅读 下载PDF 职称材料

基于单词的Huffman压缩方法 被引量：2

6

作者 陈基漓 严小卫 杨祥 《桂林工学院学报》 2002年第4期425-429,共5页

基于单词的文本压缩算法是一种新型的算法 ,它与传统文本压缩算法的主要区别是以单词取代单个字符作为处理对象 .介绍了基于单词的Huffman压缩算法 ,给出了多叉Huffman树的构造算法 ,用一个例子进行了说明 ,比较了两种不同宽度的Huffma... 基于单词的文本压缩算法是一种新型的算法 ,它与传统文本压缩算法的主要区别是以单词取代单个字符作为处理对象 .介绍了基于单词的Huffman压缩算法 ,给出了多叉Huffman树的构造算法 ,用一个例子进行了说明 ,比较了两种不同宽度的Huffman编码树 .宽度为 2 5 6的算法使用整个字节进行编码 ,而宽度为 1 2 8的算法只使用一个字节中的 7位进行编码 ,故前者具有更好的压缩率 ,并通过实验进行了说明 . 展开更多

关键词 单词 压缩算法 Huffman编程 HUFFMAN树 文本压缩 字节

在线阅读 下载PDF 职称材料

算法可视化的分析与应用 被引量：2

7

作者 温春 石昭祥 《兵工自动化》 2006年第1期89-90,共2页

算法可视化由静态和动态算法可视化组成。其中Huffman算法可视化为二叉树构造算法,流程含单步执行、显示节点图形及再次构造。按程序设置单步构造功能,每一步构造一个结点。即当用户选择单步构造时,先运行到上一单步构造结点的下一个结... 算法可视化由静态和动态算法可视化组成。其中Huffman算法可视化为二叉树构造算法,流程含单步执行、显示节点图形及再次构造。按程序设置单步构造功能,每一步构造一个结点。即当用户选择单步构造时,先运行到上一单步构造结点的下一个结点位置,构造一个结点,保存当前环境变量后返回并阻止执行下一步结点构造。程序对于每一结点均设置显示标志,每次显示结点时需要对相关联结点的显示标志加以判断,分别对待处理。 展开更多

关键词 算法可视化 HUFFMAN算法 二叉树构造算法

在线阅读 下载PDF 职称材料

一种动态Huffman优化算法的设计与应用 被引量：3

8

作者 王彤 晁爱农 张红梅 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2005年第2期76-78,共3页

通过对传统航空检定机制问题的分析,基于Huffman优化理论,设计了一种自适应动态优化方法,提出了单臂二叉树的概念,最后给出了优化树的构造算法和应用该树的检定算法。

关键词 HUFFMAN 优化 单臂二叉树 自适应

在线阅读 下载PDF 职称材料

基于HuffMHT的自组织网络实体认证协议 被引量：1

9

作者 周贤伟 郭继文 《电子与信息学报》 EI CSCD 北大核心 2010年第4期852-856,共5页

针对自组织网络节点能量消耗和存储有限的特点,该文提出一种适合于自组织网络的基于HuffMHT的实体认证方案。该方案利用HuffMHT的思想可获得有效的安全策略;并使用对称密钥算法和公钥加密算法相结合,有效地降低了认证时延,提高了网络生... 针对自组织网络节点能量消耗和存储有限的特点,该文提出一种适合于自组织网络的基于HuffMHT的实体认证方案。该方案利用HuffMHT的思想可获得有效的安全策略;并使用对称密钥算法和公钥加密算法相结合,有效地降低了认证时延,提高了网络生命期和安全性。此外,在自组织网络设定簇头和建立HuffMHT时,该文给出了功耗最小算法和引入Christofides算法,缩短节点之间发射信号的距离,有效地降低节点能耗,提高了网络生命期。 展开更多

关键词 自组织网络 网络安全 实体认证 Huffman-Merkle散列树

在线阅读 下载PDF 职称材料

赫夫曼编译码系统的设计与实现 被引量：1

10

作者 张小红 《电子科技》 2011年第2期90-91,97,共3页

在信息快速传输和存储过程中,数据压缩有着重要的作用。从赫夫曼树定义及算法出发,介绍了一个赫夫曼编译码系统的设计与实现过程。这对于深入理解数据结构、程序设计有益。

关键词 赫夫曼树 赫夫曼编码 赫夫曼译码

在线阅读 下载PDF 职称材料

基于Matlab文本文件哈夫曼编解码仿真 被引量：4

11

作者 王向鸿 《现代电子技术》 2013年第20期31-32,共2页

根据当前数据压缩技术的现状,论述了Huffman可变长压缩的编解码方法。为了验证Huffman编解码的具体过程和特点,采用Matlab软件编程仿真的方法,将优先队列转成二叉树并建立编码和解码的字典表。对一随机英文文本文件进行了Huffman编解码... 根据当前数据压缩技术的现状,论述了Huffman可变长压缩的编解码方法。为了验证Huffman编解码的具体过程和特点,采用Matlab软件编程仿真的方法,将优先队列转成二叉树并建立编码和解码的字典表。对一随机英文文本文件进行了Huffman编解码仿真,得到了各个字母的概率、码字、平均信息量、平均长度、冗余度以及编码解码序列输出,具有明确的压缩特点。 展开更多

关键词 数据压缩 Huffman编解码 MATLAB 二叉树

在线阅读 下载PDF 职称材料

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

12

作者 林庚 乔占西 薛楠 《电信科学》 北大核心 2010年第12期68-71,共4页

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

关键词 认知无线电网络 组播 密钥管理 HUFFMAN树

在线阅读 下载PDF 职称材料

IP可视电话中数据流压缩算法的实现 被引量：1

13

作者 施国君 曾曦梅 《沈阳航空工业学院学报》 2003年第4期34-37,共4页

IP可视电话通话双方在网络中传输的主要是音频和视频数据流 ,但是音、视频传输时数据流量非常大 ,网络带宽比较有限 ,很容易造成数据传输延时。为了提高音、视频在网络中的传输速度和高质量的播放效果 ,必须对传输的音、视频数据流进行... IP可视电话通话双方在网络中传输的主要是音频和视频数据流 ,但是音、视频传输时数据流量非常大 ,网络带宽比较有限 ,很容易造成数据传输延时。为了提高音、视频在网络中的传输速度和高质量的播放效果 ,必须对传输的音、视频数据流进行压缩。为此 ,本文提出了一种适用于IP可视电话系统的数据流压缩和解压缩技术及实现方法。 展开更多

关键词 IP可视电话 ZLIB压缩算法 自适应Huffman树算法 IZ77算法 功能函数

在线阅读 下载PDF 职称材料

MPEG-2DCT系数码表的优化

14

作者 刁心玺 潘键 周源华 《上海交通大学学报》 EI CAS CSCD 北大核心 2000年第2期254-257,共4页

给出了一种优化ＭＰＥＧ－２ 的ＤＣＴ系数码表＿ ０／１ 的方法．其基本思路是：在ＥＯＢ码字后添加一个附加比特引入一个附加的ＦＬＣ码表，用此ＦＬＣ码表取代现有ＭＰＥＧ－２ 的ＤＣＴ 系数码表＿ ０／１ 中较长的ＶＬＣ码字．结... 给出了一种优化ＭＰＥＧ－２ 的ＤＣＴ系数码表＿ ０／１ 的方法．其基本思路是：在ＥＯＢ码字后添加一个附加比特引入一个附加的ＦＬＣ码表，用此ＦＬＣ码表取代现有ＭＰＥＧ－２ 的ＤＣＴ 系数码表＿ ０／１ 中较长的ＶＬＣ码字．结果表明，此方法可在压缩性能及运算量两方面对ＤＣＴ系数码表＿ ０（ＰＳＮＲ＝ ２７～４０ ｄＢ）及ＤＣＴ系数码表－ １（ＰＳＮＲ＝ ３０～４０ ｄＢ）实现优化，ＰＳＮＲ值越高，优化效果越显著． 展开更多

关键词 MPEG-2 DCT 系数码表 霍夫曼树 优化 压缩性能

在线阅读 下载PDF 职称材料

用C实现完整的哈夫曼编码系统 被引量：3

15

作者 陈桂琴 《河北工程技术高等专科学校学报》 2004年第4期41-45,共5页

给出了一个用C程序自动产生哈夫曼树叶结点及对应权值的哈夫曼编码系统。

关键词 哈夫曼树 结点 权值 哈夫曼编码

在线阅读 下载PDF 职称材料

一种基于哈夫曼树的最大频繁序列挖掘算法

16

作者 胡枫 金远平 《微电子学与计算机》 CSCD 北大核心 2008年第8期13-16,21,共5页

最大频繁序列挖掘是数据挖掘的重要内容之一.在深入分析频繁序列特点以及已有序列挖掘算法的基础上,提出一种新的最大序列挖掘算法Huffman-MaxSeq.与传统的"候选最大频繁序列集生成——测试"思路不同,该算法采用"边生成... 最大频繁序列挖掘是数据挖掘的重要内容之一.在深入分析频繁序列特点以及已有序列挖掘算法的基础上,提出一种新的最大序列挖掘算法Huffman-MaxSeq.与传统的"候选最大频繁序列集生成——测试"思路不同,该算法采用"边生成候选序列边测试"的思想,从而有效地减少了候选序列的生成.该算法基于构造哈夫曼树(最优树)的方法,对每个序列赋予权值,按权值的大小选取序列,连接生成新的候选频繁序列,再产生最大频繁序列. 展开更多

关键词 数据挖掘 序列模式 最大频繁序列 哈夫曼树

在线阅读 下载PDF 职称材料

一种改进的基于Hash算法及概率的k-mer索引方法 被引量：2

17

作者 史晓楠 徐澜 +1 位作者 徐丹丹 高慧慧 《通信电源技术》 2017年第3期70-72,74,共4页

文章基于k-mer编码建立了Hash线性索引模型。其基本思想是统计碱基字符出现的频数,将字符进行哈弗曼编码以得到最短的字符编码方式,然后使用该编码方案对k-mer碱基串进行编码,最后得到唯一的Hash值。根据k值的大小,建立相应长度的Hash表... 文章基于k-mer编码建立了Hash线性索引模型。其基本思想是统计碱基字符出现的频数,将字符进行哈弗曼编码以得到最短的字符编码方式,然后使用该编码方案对k-mer碱基串进行编码,最后得到唯一的Hash值。根据k值的大小,建立相应长度的Hash表,在每个Hash位置下以链表的形式挂接位置信息,从而建立了索引模型。提出一种将四叉树进行编码压缩的索引方案——"线性Hash编码索引模型",消除了四叉树索引模型中父节点内存浪费问题。同时,查询速度从树形的O(log4n)降到了线性的0(1),得到很大地提高。 展开更多

关键词 k-mer 树形索引 Hash索引 哈弗曼编码 概率模型

在线阅读 下载PDF 职称材料

基于安全的多故障分类器设计

18

作者 朱学冬 胡平 《江南大学学报（自然科学版）》 CAS 2009年第3期288-291,共4页

为解决常用多故障分类器未考虑到各个故障造成的后果严重性问题,提出了基于故障优先级和核函数的聚合技术,采用这个方法生成1个基于最优二叉树的多故障分类器。该分类器利用核函数具有将非线性问题线性化的特点,生成了聚类函数,再通过... 为解决常用多故障分类器未考虑到各个故障造成的后果严重性问题,提出了基于故障优先级和核函数的聚合技术,采用这个方法生成1个基于最优二叉树的多故障分类器。该分类器利用核函数具有将非线性问题线性化的特点,生成了聚类函数,再通过各个故障的安全优先级生成最优二叉树,最后将此分类器应用于挖掘机的故障诊断中。应用及实测结果表明,此分类器不但能够保证故障诊断的正确率,而且可以让可能产生较严重后果的故障得到优先诊断。 展开更多

关键词 支持向量机 最优二叉树 核函数

在线阅读 下载PDF 职称材料

基于四叉树的嵌入式平台Huffman解码优化

19

作者 鲁云飞 何明华 《华侨大学学报（自然科学版）》 CAS 北大核心 2012年第5期499-502,共4页

考虑到嵌入式设备资源的有限性,提出一种基于四叉树的Huffman解码优化算法.解码过程中,先将Huffman码表表示成四叉树结构,据此重建为一维数组,并充分利用数值计算代替判断与跳转操作.为测试本算法解码性能,将其应用于嵌入式MP3实时解码... 考虑到嵌入式设备资源的有限性,提出一种基于四叉树的Huffman解码优化算法.解码过程中,先将Huffman码表表示成四叉树结构,据此重建为一维数组,并充分利用数值计算代替判断与跳转操作.为测试本算法解码性能,将其应用于嵌入式MP3实时解码中,结果表明本算法内存损耗小,解码速率快,算法复杂度低,相比于其他优化算法,更适合应用于嵌入式设备中. 展开更多

关键词 嵌入式 四叉树 Huffman解码 解码优化 MP3音频

在线阅读 下载PDF 职称材料

基于Huffman算法的证书撤销树 被引量：4

20

作者 薛源 周永彬 +1 位作者 郭建锋 倪惜珍 《通信学报》 EI CSCD 北大核心 2005年第2期45-50,共6页

对证书状态验证系统的查询性能进行了研究,指出了传统的证书撤销树方案没有考虑证书的查询频率,所有待查询证书的杂凑路径长度都是等长的。提出了H-CRT方案(Huffman CRT),能够使查询频繁的证书响应获得更短的杂凑路径,从而大大缩短了平... 对证书状态验证系统的查询性能进行了研究,指出了传统的证书撤销树方案没有考虑证书的查询频率,所有待查询证书的杂凑路径长度都是等长的。提出了H-CRT方案(Huffman CRT),能够使查询频繁的证书响应获得更短的杂凑路径,从而大大缩短了平均杂凑路径长度,优化了系统性能。 展开更多

关键词 公钥基础设施 证书撤销树 Humnan树 证书撤销

在线阅读 下载PDF 职称材料