一种空间更优的数据流查询包含编码区间索引

给出一种基于CEI(containment-encoded intervals)的存储优化的数据流查询区间索引结构.在数据流处理中涉及到大量的数值型区间查询操作,构造一个基于主存并支持快速查询的区间索引结构十分必要.对CEI索引结构而言,虽然支持高速查询,但存储利用率较低.针对该问题,提出了索引结构ACEI(advanced-CEI).在CEI索引结构的基础上,通过数据结构调整和参数优化,ACEI可在保持原有查询速度的前提下将CEI的空间复杂度由O(R+N·W/L+N·log(L))降为O(sqrt(R·N)+N·sqrt(W)).实验结果表明,ACEI结构可以极大地提高索引结构的存储利用率,并且可以用于大端点值域下的区间索引.

TPCAD:一种文本类多协议特征自动发现方法

流量分类在深度包检测等网络信息安全领域具有广泛应用,而协议特征的发现是流量分类中的一个重要问题。基于文本类协议的特点提出了一种准确、高效的多协议特征自动提取方法。利用网络流量中文本内容的语义特点,将流量解析成语义单位,提出了一个在语义空间上的相似性比较方法,并据此对文本类的流量进行聚类。然后合并同一类的网络流量并提取出同类流量所共有的特征。实验表明,该方法对常见文本类协议拥有超过95%的准确率,并可以实现对流量的在线学习和分类。

2种三疣梭子蟹居群线粒体Cyt b和S-rRNA基因片段序列变异研究

目的:通过对2种三疣梭子蟹居群样线粒体Cyt b和S-rRNA基因片段的序列分析,探讨其遗传变异,为种质资源的管理、保存和利用提供依据.方法:采集山东潍坊和福建厦门两个不同居群的三疣梭子蟹样,提取其线粒体DNA.由Genebank获得三疣梭子蟹完整线粒体DNA序列(登陆号:NC_005037),设计扩增Cyt b和S-rRNA基因片段引物,经PCR扩增获得预期产物,纯化后测序.结果:以提取的线粒体DNA为模板扩增出特异性强的Cyt b和S-rRNA基因片段,与预期条带长度429 bp和465 bp吻合;2个基因片段的AT含量均高于GC含量;Cyt b基因片段有3个位点发生了突变,S-rRNA只有1个位点发生了突变;在两种居群的4个突变位点中,2个位置突变为相同的碱基,且所有突变位点均呈转换方式.结论:Cyt b基因序列比S-rRNA基因序列具有相对高的突变率;研究的2个基因片段的突变位点的碱基置换主要呈转换方式;来自2个三疣梭子蟹居群样本的线粒体S-rRNA基因的突变发生在同一位点且突变为相同碱基,表明2个居群具有较近的亲缘关系.

一种低成本数字示波器的设计与实现

以89C52单片机为核心,设计并实现了一个低成本的数字示波器。系统由宽带电压跟随器、放大倍数调整模块、测频模块、采样保持模块、AD转换模块、数据存储模块、波形显示等功能模块组成,根据要求,对采样保持、水平扫描速度和垂直灵敏度的自动设置功能及波形参数测量功能等关键模块进行了重点优化。