多叉树Huffman算法

改进Huffnan算法，提出了多叉树Huffnan算法．理论分析表明该算法优于常规的Huffnan算法，其平均码长已接近信源的熵函数值，且其解码速度快．将其实现用于文本压缩，压缩比大约为3：1左右．该算法已长期用于众多产品中，取得了良好的效果。     

多分散系统不同粒径颗粒碰撞的多重八叉树搜索算法

利用线性八叉树的拓扑结构对八叉树大小邻居搜索算法进行改进,在Ⅴ氏八叉树颗粒搜索算法的基础上提出了一种快速预判大小颗粒碰撞的多重八叉树搜索算法．新算法对各种粒径分布的颗粒系统均有较好的适应性,且受颗粒形状和堆积密度的影响较小．对一个包含大中小3种粒径的颗粒系统进行计算,并与Ⅴ氏八叉树颗粒搜索算法结果进行比较,发现多重八叉树搜索算法在运行时间上有非常强的优势．     

基于多GPU的正则表达式匹配技术

针对传统正则匹配性能低下的问题,设计了基于多GPU的正则表达式匹配引擎,并采用折半分组优化算法解决了有限状态自动机在大规模正则集合情况下由于空间爆炸无法使用的问题,并做了相关的优化,提升了数据匹配速度.实验结果表明:基于多GPU的正则表达式匹配性能较CPU提升了61倍,其数据吞吐率远优于其他加速方式.     

基于八叉树的颜色减少方法

介绍了一种简单的颜色减少方法－八叉树法,对八叉树的建立,使用作了详细说明,并给出了相应算法的主要步骤。     

基于JS和正则表达式的客户端数据验证方法研究

介绍了数据验证的含义和重要性,通过对传统服务器端数据验证方式及其弊端的分析,以及对客户端数据验证可行性分析,给出了基于JS和正则表达式的客户端数据验证方法及其组成,同时说明了客户端数据验证方式的局限性并提出客户端验证和服务器端验证相结合的解决方法.     

基于ALOHA和多叉树的混合型RFID防碰撞算法

为解决物联网中射频识别(RFID)系统多标签碰撞问题,在分析二进树算法和ALOHA算法的基础上,提出了一种ALOHA和多叉树的混合型(HAMT)算法.该算法首先采用动态帧时隙ALOHA(DFSA)算法进行标签识别,然后根据未识别标签数目动态选择多叉树算法进行标签识别,从而保证了标签100％被识别,提高吞吐率和缩短了识别...     

大尺度流域高分辨率河网提取的多叉树耦合方法

大尺度流域分布式水文模型的构建是揭示全球水循环运动机理的重要工具,而流域河网拓扑信息则是分布式水文模型最重要的基础输入之一.针对现有国内外各种软件平台对大尺度流域高分辨率河网提取能力不足的现状,提出了多叉树耦合方法,通过先分块提取、后重新耦合的方式,可以获取全流域一体化的高分辨率河网拓扑信息.该方法不受流域尺度和数据精度的限制,其河网提取过程可充分结合使用现有各种软件平台,适用性很强.将该方法应用到中国西藏境内3.2×104km2的拉萨河流域,实现了9子块河网的一次性集成,共获取147994个坡面单元,平均坡面面积0.22km2,表明了多叉树耦合方法技术可行,并为后续大尺度水文模拟提供了重要的技术支撑.     

基于正则表达式的数字图书馆检索模型研究

文章就数字图书馆信息检索效率不高的问题,在现有数字图书馆信息检索模型的基础上,提出了一种新型的基于正则表达式的数字图书馆信息检索模型,详细论述了该模型的主要模块及其各自功能.通过采用正则表达式技术,分析了在包含正则表达式规则的传统关键字的信息检索模型,从而为如何突破关键词检索局限于检索词形式的固有缺陷,提高检索效率,减小漏检和误检造成的误差,为数字图书馆向智能化、知识化发展提出一种新的研究方向.     

基于碰撞树的自适应多叉树RFID防碰撞算法

提出了一种自适应多叉树防碰撞算法,该算法构建了无碰撞时隙的二叉查询树,通过计算碰撞因子估计标签数量,从而自适应的选择二叉树或四叉树。理论和仿真表明:该算法克服了现有算法数据传输量大的缺点,同时在二叉树分支内实现了无碰撞时隙以减少总时隙,对多标签情况下,通过自适应的选择四叉碰撞树来减少碰撞时隙。算法有效地减少了数据传输量,提高了时隙利用率和系统吞吐率,具有一定的创新性。     

支持多正则表达式匹配的硬件结构

针对多正则表达式匹配已经成为制约网络安全系统性能瓶颈的问题,提出一种硬件四级流水线的多正则表达式匹配结构。该结构对多条正则表达式统一处理,将正则表达式切割成字符串和循环控制,采用字符串匹配结构处理字符串,并设计专用硬件电路处理循环限制。实验表明,该硬件结构在Virtex2和Virtex4 FPGA上分别可以达到1.9和2.1Gb/s的匹配性能,与国外相关研究成果相比,消耗更少的存储空间,并支持更多的正则表达式。     

传感器网络中一种考虑空间相关性的簇内多树路由协议

为了节省传感器网络WSN(wireless sensor networks)中节点之间的通信能耗和提高数据传输的可靠性,提出一种考虑空间相关性的簇内多树路由协议SCMTBRP.SCMTBRP考虑了路由建立时下一跳节点的能量、节点之间的能耗距离以及空间相关性等综合传输成本,在簇内节点和簇头之间建立以簇头为根的多路由树,节...     

基于AODV路由协议的ZigBee网络性能研究与分析

随着点对点(ad-hoc)网络规模和应用范围的不断增大,网络需要提供的服务数量和种类愈来愈多,同时对网络的服务质量也有越来越高的要求.通过将紫蜂协议(Zig Bee)网络与经典的无线自组网按需平面距离向量(AODV)路由协议结合,运用Network Simulator 2(NS2)仿真平台,仿真测试了基于不同传输半径下的路由发现时延以及端到端的时延,分析了传输半径对网络性能的影响,为改善和优化Zig Bee网络的应用提供了建议.     

基于FCS的工厂电力监测分析网络系统设计

为了克服传统的集散控制系统DCS的不足,设计了一种基于FCS的工厂电力监测系统,系统的硬件结构设计及软件设计采用了一种PTS的A/D转换方式,同一般的中断服务程序相比,节省了CPU资源.提出了八次采样去极值滤波法,有效的减少外界信息的干扰.系统可以完成对配电网数据采集和实时监测,并可在主控机上显示电力监测系统的配置和相应的参数.该系统能提高工厂电力监测控制的自动化水平.     

网络通信中自定义协议的一种制定方法

通过对各种网络系统及其协议体系的研究,提出了一种自定义协议的制定方法. 该方法定义了一种通用的协议结构,保证协议体系条理清晰,方便管理. 该方法的协议定义思想,使被定义协议具有可拓展性和可复用性. 通过一个示例,详细说明了该自定义协议结构的各个组成部分,以及协议中主要字段的含义和用法.     

基于分簇的无线传感器网络数据收集协议研究

为延长无线传感器网络(WSN)的寿命,在传统的典型分簇算法IEACH和EADEEG的基础上进行改进,提出了一种新的基于分簇结构的数据收集协议-IDCP(Improued Data Collectiou Protocot,IDCP),在簇首形成阶段和数据转发传递阶段分别提出了新的簇首形成算法和簇内数据转发算法.在簇首形成...     

基于WinPcap的网络监测系统设计及协议分析

网络监测是网络管理、安全和控制的前提,为了深入研究网络监测理论和应用开发技术,探讨了目前流行的WinPcap网络监测理论及其应用系统设计,基于Visual C++设计了一个网络通信监测系统,实现了典型的网络监测管理功能,并对系统通信协议数据包进行了基本的分析。     

基于网络的实验室开放和管理平台的研究与实现

通过对实验室管理系统现状的分析,找出存在的问题,并从信息共享的角度,对学校信息化环境和实验室开放和管理需求进行综合分析和研究,找出实验室开放和管理与学校校园网等基础设施和各类信息系统的关系.然后以实验室科学、有序的管理为目标,以综合利用数字化校园设施和信息技术为手段,提出了“基于网络的实验室开放和管理平台”的体系结构、技术选择和基本功能.     

CAN总线的媒体访问控制协议解析

针对现场总线CAN采用的CSMA／CD协议及非破坏性逐位仲裁机制解决媒体共享的原理，构造了基于全网的优先权队列，将报文冲突的过程变为优先权仲裁的过程，提高了信道的使用率，解决了报文传输的延时不确定性。通过建立数学模型进行了解析，并与相关的访问控制方式进行了比较。     

基于SNMP的校园网络监控系统的设计与实现

针对传统的网络流量检测方法的不足，设计了一种基于SNMP协议的校园网络流量监测与分析系统。该系统通过SNMP协议收集不同网络设备数据，并用这些数据掌握了一系列图表直观的体现网络设备的流量和整个网络的负载状况。     

A scalable model for network situational awareness based on Endsley＇ s situation model

The paper introduces the Endsley's situation model into network security to describe the network security situation,and improves Endsley'S data processing to suit network alerts.The proposet model contains the information of incident frequency.incident time and incident space.The HoneyNet dataset is selected to evaluate the proposed model in the evaluation.The paper pmposes three definitions to depict and predigest the whole situation extraction in detail.and a fusion component to reduce the influence of alert redundancy on the total security situation.The less complex extraction makes the situation analysismore efficient,and the fine-grained model makes the analysis have a better expansibility.Finally,the situational variation curves are simulated,and the evaluation results prove the situation model applicable and efficient.