一种基于Patricia树的检测Syn Flood攻击的方法

分析了Syn flood攻击的原理、攻击的方式及其基本特征。利用Patricia树进行SYN流量统计,并提出了改进的TCP连接状态检测。试验表明,该检测算法在占用很少系统资源的情况下,准确检测到Syn flood攻击。

基于Patricia树的快速多维分组分类算法

通过分类规则矩阵的分析,构造适于硬件实现的Patricia分类树,从而实现了基于Patricia树的快速多维分组分类算法PBT。该算法具有较好的灵活性和可扩展性,在存储空间、查找时间上也具有较强的优越性。

基于PATRICIA-TRIES的XML路径索引设计

随着XML逐渐成为Internet数据表示与交换的标准,如何快速准确地访问XML文档中的数据已成为亟待解决的关键问题,建立路径索引是提高查询效率的一种重要手段.本文设计了一种基于PATRICIA-TRIES的路径索引,简称PT索引.该索引有如下特点一、基于PATRICIA-TRIES结构,实现快速检索.二、采用压缩编码能够将路径索引放入内存,三、索引含有结构和文本信息,通过查询索引就能提供结果,无需打开原文档.其后,分析了PT索引的时间和空间复杂性,并与三种的典型的索引结构进行了对比实验,结果证明了其在路径查询方面具有更高的效率.

基于硬件实现的用于定长匹配的PATRICIA算法

PATRICIA算法是一种经典的信息检索算法,但是插入性能差、硬件实现困难.研究发现,PATRICIA算法在用于定长匹配时如果不保持NBT值的有序性,可以有效地降低硬件设计复杂度,提高插入性能.提出了一种易于硬件实现的定长匹配PATRICIA算法,证明了该算法是时间性能最优的二叉trie算法.针对状态检测技术中的状态表操作,设计了专用硬件结构实现该算法.理论和实验结果表明,该算法易于硬件实现,能够有效地对千兆网络环境的状态表进行操作.

PATRICIA-TRIES结构的XML数据索引技术

随着网络技术的发展,XML的应用越来越广泛,它已经成为Internet上数据表示和交换的新标准,为了提高XML数据的查询效率,为XML数据建立索引是一种有效的方法。在压缩存储的思想下提出了基于Trie树结构的PATRICIA-TRIES索引结构。具体介绍了PATRICIA-TRIES索引结构建立的4个步骤:编码元素标签、编码元素值、建立索引树、设立头结点。该索引具有容量小、速度快的优点。实践证明,该方法是行之有效的。

基于PATRICIA树的NetFlow数据蠕虫病毒分析

随着网络技术的不断发展,网络管理应用越来越趋于成熟。在目前较为流行的流量采集方法中,基于Net Flow的网络流量分析逐渐演变成为网络流量统计和安全分析的主要手段。采用PATRICIA树查询算法对Net Flow异常流量数据中的蠕虫病毒检测做了相关分析。

基于Patricia树的空间索引结构

针对空间索引响应近邻查询效率低的问题,基于二进制Morton码和Patricia树,提出一种一维空间索引结构。通过改良Patricia树结构及其相关算法提高索引结构的操作效率。基于Morton码特点,融合索引结构和Morton码,使得索引结构拥有高效响应近邻查询的能力,并同时提出基于MPT的近邻算法。将二维空间进行预定规则下的不同粒度的划分,把分块后的二维空间区域转换为一维编码,使MPT索引具备高效响应区域查询能力。分析区域查询误差出现的原因,并给出相应解决方案。实验结果表明,与B+树、Hash表、Trie树相比,该方法在查询速度上更具优势,基于MPT的近邻搜索比基于R-Tree近邻搜索效率更高。

一种改进的基于PATRICIA树的汉语自动分词词典机制

分词词典机制是影响自动分词的重要因素,而查找速度是衡量一个词典好坏的重要标准.文中分析比较了现有的几种典型的词典机制,并在此基础上提出了一种新的词典机制,即在PATRICIAtree的基础上加入Hash机制,从而在明显提高查找速度的同时,降低了构造和维护词典的复杂度.

基于PATRICIA算法的动态网络日志分析

本文是笔者参加一个国际合作项目的基础上完成的。文中详细介绍了该网络管理系统的体系结构,进一步讨论了改进后的PATRICIA算法在网络日志分析中的应用。另外,本文采用了通过定制日志格式文件的方法分析用户新增机种的网络日志,实现了网络日志的动态分析。该论文涉及到的技术已经在某产品中得到应用。

基于PATRICIA tree的汉语自动分词词典机制

分词词典是汉语信息处理系统的一个基本组成部分 ,其查询和更新效率将直接影响汉语信息处理系统的性能。本文采用PATRICIAtree的数据结构 ,设计了一种可以对词典词条进行快速查询、更新的分词词典机制 ,并从理论上初步分析了它的性能。最后通过实验 ,在时间效率上与逐字二分的分词词典机制进行了比较。结果表明 ,基于PATRICIAtree的分词词典机制具有更高的查询速度和更新效率 ,能满足大规模、开放文本处理系统的需求。

一种基于改进的Patricia树的NAT—PT地址映射表查找算法

本文针对IPv6网络日趋频繁带来的NAT—PT中地址映射表规模变大、地址转换速度下降的问题，提出了一种改进的Patricia树地址映射表查找算法，并给出了重要的数据结构的定义，算法的设计思想以及算法在NAT-PT中的实现。该算法能有效地加快转换条目的搜索过程，提高了NAT-PT的性能。

红·Patricia Field

当你第一次看见Patricia Field的时侯,立刻就会被她周身上下那绚烂的“红”所吸引，艳丽的红发，精致的红衣，由内而外透射的如红色般张扬的活力，以及眉目间闪烁着的红彤彤的自信和快乐，令人深深迷恋却又难以效仿，于外，她似乎钟爱着红色；于内，她显露着如红色般连绵不绝的创造力和生命力，更证明了自己红透天下的实力。

PATRICIA URQUIOLA为GANDIABLASCO制作“手工”地毯和家具

PATRICIA URQUIOLA希望通过一套独特的室内家具来强调'手工'艺术,于是便到印度旅行,与使用传统刺绣方法的人们一起工作。这位西班牙设计师去了南亚的一个失业率很高,但是手工技术很好的小村子,以实现'BANDAS'。BANDAS是由扶手椅、躺椅、靠垫、蒲团组成,软地板使用的是已经成熟的针线制作。这套为西班牙品牌GANDIABLASCO制作的家庭用品是受'通道地毯'概念的影响。在60CM宽的布条上装饰上手工缝制的几何和花朵图案,形成大胆、鲜艳并有纹理的'袋子'。将这些装饰材料加上尼龙边条作为现代装饰品,以便用户可以按个人爱好定制家具以及改变室内陈设和居住环境。

他者的叙事:斯特拉纳汉对延安时期党的妇女政策及其成效的研究

延安时期党的妇女政策对鼓励妇女参加革命、投身生产、支持建设均起到了重要的指导作用,更为新中国的妇女解放奠定了坚实的理论基础。通过对美国学者帕特里夏·斯特拉纳汉在《延安女劳动英雄》《延安妇女和中国共产党》等文本中相关内容的整理分析,重点审视了她所阐释的延安时期中国共产党妇女政策的理论来源、时期划分及《解放日报》对中国共产党妇女政策的宣传所起到的重要作用。她的研究成果及文本叙事对于我们深化延安时期党的妇女政策的研究具有借鉴意义,但同时我们也要注意到由于意识形态、方法论等不同,作者的一些观点有其自身的局限。

香颂天后Patricia Kaas:颂爱之悲欢与无解

美丽都(Belleville)如今是一座被LED冷光和副食品气味所笼罩的中国城,72号门牌上的Edith Piaf字样上有很多手指抚摸过的痕迹,包裹着时间的灰尘。咖啡馆和小酒馆的门头和灯泡更换了好几拨,但依旧簇拥着男男女女,它们中也有一些也变成了电子商店和服装店。金黄色的底灯曾一次次打亮那副拥有着神奇轮廓的脸颊,以及并不高大却充满力量的身体,她的小舌音像一股温暖的洪流,又像命运的万有引力之虹。她被搬上银幕,被一次次浇筑在胶盘上,被无数歌手赋予新的性格。

Tests Show Coronavirus Is SARS Source by Patricia Reaney

选注者言:SARS,也许是目前中国最流行的一个外来语。那么,SARS的病原体(pathogen)是什么?本文作了回答:coronavirus。这个结论并非随便可以做出。它必须要符合德国细菌学家科赫在一个世纪之前确定的几个标准,即所谓“科赫假设”。这个假设共有三条。病原体的确定,意义不俗。文末,科学家们的担忧也客观加以报道。

一种面向联盟链的链下数据可验证查询方法

传统的区块链技术受到共识算法、区块在全网广播的速度等条件的限制,导致区块链的吞吐量性能无法和传统数据库性能相比。文中提出一种面向链下的数据可验证查询方法,将区块链上区块内数据存储在链下数据库中。采用Hyperledger Fabric作为区块链平台,使用Reids作为链下数据库存储区块数据,结合MPT树实现链下数据的查询可验证。通过实验验证了该方案可以实现区块链查询,性能接近数据库查询性能,并且保证了链下数据和链上数据的一致性,以及查询数据的可验证性。

基于状态树的链上数据高效可信查询索引模型及方法

区块链技术以其去中心化,不可篡改等特性在分布式数据管理领域中逐渐得到关注。但区块链系统在数据查询处理方面存在查询功能单一、效率低以及查询可信性难以保证等问题。笔者基于以太坊状态树的设计思路,在保证索引不可篡改的前提下,提出一种全局索引结构KMPT,可一次定位目标区块,避免了遍历区块的检索过程,同时结合块内索引TMPT,实现了基于内容的高效区块链数据检索。经实验验证,相比于仅构建块内索引的方法,该索引模型在可接受的索引构建代价内极大提升了查询检索的效率和稳定性,还可同时提供查询数据存在或不存在证明,提升了查询结果的可信性。

任务匹配中抗密钥泄露可撤销属性加密方案

针对现有属性加密方案难以防止群智感知系统任务匹配密钥泄露和实现用户细粒度撤销问题,提出一个结合默克尔帕特丽夏树和增量哈希的抗密钥泄露可撤销属性加密方案。将单一属性机构分为多个解决系统性能瓶颈问题,利用默克尔帕特丽夏树存储用户身份和私钥信息防止密钥泄露发生,采用增量哈希对更新后的用户信息进行快速修改实现用户撤销和属性撤销。实验结果表明,该方案具有更低的时间开销,能够抵抗共谋攻击,保证前向安全和后向安全。

防止密钥滥用的任务匹配隐私保护方案

为解决基于属性加密的任务匹配隐私保护方案中单一权威机构性能瓶颈和恶意用户密钥滥用问题,提出一个防止密钥滥用的多属性权威机构任务匹配隐私保护方案。通过引入多个属性授权机构解决权威机构性能瓶颈问题,采用计数布隆过滤器和多棵默克尔帕特丽夏树构造一个新型动态数据结构来避免密钥滥用。实验结果表明,该方案与现有追踪密钥滥用者的方案相比,可以防止密钥滥用的情况发生,具有更低的时间开销。