拟-逆半群上的群同余和最小群同余

利用拟-逆半群的满的、自共轭的子半群，定义了拟-逆半群上的群同余，并给出了该类半群上的最小群同余的刻画．     

基于最小二乘法的流长度分布估计方法

为了得到未抽样流的分布特征,提出一种新的由抽样报文流数据来估计原始未抽样流长度分布的方法.首先分析了产生一个定长抽样流的原始流的概率分布模型,并根据这个概率分布特征给出了长流一个非常简单的估计.然后构造了关于短流的方程组,利用流的重尾分布特性和最小二乘法对该方程组进行求解,得到了短流的估计.理论分析表明该估计方法有效地控制了时间复杂程度,实验测试结果也表明该算法对于分布的估计是精确的,估计精度与EM算法相当.     

基于TCBF算法的TCP流长度分布统计

为提高流测量系统的运行效率,减少其所需资源的消耗,在分析了TCP连接的释放以发送FIN报文或RST报文作为结束标志的基础上,提出一种新的报文过滤算法TCBF(time-outcounting bloom filter),用于统计TCP流长度分布.通过对有结束标志的流、没有结束标志的中长流和没有结束标志的中短流分别采用不同的统计处理方式,增加了网络测量性能,提高了测量系统的资源利用率.该算法不需要收集所有报文,而是只需要抽样少量报文即可对流长度做出统计.理论分析和仿真结果表明,TCBF算法在使用较少的存储空间的条件下,可以及时准确地对TCP流长度分布做出统计,满足实际测量需要.     

解仿射多项式系统的结式消元法

在仿射变换下给出一种结式消元法的充要条件,并由此给出解仿射多磺式系统的变换消元法。利用变换消元法可以把代数簇分解成纯ｄ维的子簇,并把代数簇表示为ｄ＋１维子空间上的超曲面形式和一系列的消元多项式组,且能求出全部孤立解,同时给出了算法及其在多项式因式分解中的应用。     

利用半群代数中Grǒbner基构造特征值方法

特征值方法是求解多项式方程组的基本方法之一。由于利用了多项式的稀疏性半群代数K[A]中算法提高了效率。利用半群代数K[A]中Grǒbner基，构造了求稀疏多项式方程组解的特征值矩阵。证明了Pzvy(G)为有限点集，则可构造一和X^jv有关的有限阶方阵B，使得PzvV(G)=σ(B)，其中σ(B)为矩阵B的谱；若G为零维理想，则对任意v，1≤v≤m，可构造方阵Bv，使得a∈PzvV(G)当且仅当它是Bv特征值，这时稀疏联合特征值问题可化为普通的。     

C—S语言的语法描述

构造了C语言的子语言C—S的语法，并给出了此语言的EBNF表示。     

基于哈希技术的流测量算法研究

基于哈希技术的流测量算法是网络测量领域的一种关键技术，对网络管理、规划和发展都有重要意义．本文对目前网络测量应用中常用的几种基于哈希技术的流测量算法进行研究比较，主要介绍了标准BF、CBF、MF、Sample and Hold、MGCBF和TCBF等几种哈希技术的工作原理、应用以及优缺点，并根据分析结果提出综合多种技术相结合的研究方向。     

分布式ORACLE数据库的安全策略研究

安全性在多用户Oracle应用程序的开发进程中是一个主要问题，对分布式Oracle数据库的安全性进行了深入的探讨和研究，给出了一系列切实可行的数据库安全控制策略和机制以保证数据的安全性，提出了适用于大型管理信息系统采用的基于角色的安全措施的具体实施方案，从而有效地保证了共享资源的可靠性。     

C--S语言的语法描述

构造了C语言的子语言C-S的语法,并给出了此语言的EBNF表示.     

一种测量流长度分布的近似方法

为提高测量精度并减少所需资源,提出一种近似的测量流长度分布的方法.通过分析产生一个定长原始流的概率分布,并考虑流的重尾特性对其产生的影响,给出了近似测量流长度分布的测量模型.理论分析和实验结果均表明,该方法在使用抽样技术条件下,可以准确对流长度分布作出统计,满足实际测量需要.