Huffman编码的优化

对图像压缩中常用的Huffman编码进行讨论,给出了在多种Huffman编码中寻找平均偏离方差最小的一种编码方法,以提高数据传输的准确率,同时在数据接收中减小数据缓冲器容量.     

有限自动机积的初(末)态试验序列、UIO序列和同步序列

主要对积运算后有限自动机的初(末)态试验序列、U IO序列和同步序列进行了讨论,给出了积运算后的有限自动机与积运算前有限自动机的初(末)态试验序列、U IO序列和同步序列的联系,并给出了极小有限自动机的初态试验序列与U IO序列间的联系。     

一类非线性退化波动方程整体解的存在性

应用致密性方法和D.H.Sattinger的“位势井”理论,研究了一类非线性退化波动方程初边值问题整体解的存在性.     

索引查找最佳分块方法研究

分析索引查找算法中块内、块间查找方法的选择与时间复杂度的关系,给出具有最小渐近时间复杂度的最佳分块方法.     

框架结构稳定分析的泡函数有限元法

寻求一种既有普通杆件有限元的简洁性,又能求解所有框架结构临界载荷的有效方法．根据框架结构杆件失稳变形和泡函数的特点,采用新的基函数系,在普通杆件有限元的形函数中引入泡函数,得到泡函数有限单元法．泡函数是定义在有限单元上的一个模型,其在单元的边界上为零,而在内部非零．它的应用改善了普通杆件有限元法的收敛性,并使其适用于任何框架结构的屈曲分析．算例表明,泡函数有限元法对于框架结构的屈曲分析具有良好的适应性、稳定性、收敛性和求解效率,是一种进行大型结构屈曲分析的有效方法．     

一类非齐次拟线性双曲型方程组混合初边值问题的整体经典解

考虑半无界区域{(t,x)|t≥0,x≥0}上的一类拟线性双曲型方程组的混合初边值问题.假设正特征弱线性退化,方程右端项满足匹配条件,可以得到慢衰减小初值问题C1解的整体存在性和唯一性.     

疏水表面微通道电渗流的数值模拟

电渗流（EOF）广泛应用于微流控芯片中的流体传输与混合.针对具有一定滑移长度的疏水表面微通道,建立了描述EOF的控制方程,基于有限元分析方法对微通道EOF进行了数值模拟,研究了微通道高度、电场强度和溶液浓度等对EOF的影响.结果表明,疏水表面和亲水表面微通道EOF的瞬态过程相似,稳态时间尺度在ms量级,大小与微通道高度的平方成正比;EOF速度大小与电场强度成正比,与微通道高度无关;由于边界滑移的存在,疏水表面比亲水表面EOF速度明显增大,且随着溶液浓度的增大,EOF速度增大相对要大的多.该结论对于具有一定滑移长度的疏水表面微通道内EOF的精确操控具有一定的参考意义.     

基于多特征的域间路由节点安全状态评估方法

域间路由节点安全状态评估能够实现对BGP节点安全状态的直观、实时描述,可为制定合理的安全策略,及时定位、抑制异常路由事件提供数据参考.然而由于完整的异常域间路由集难以获取,使得传统基于数据融合的状态评估方法不再适用.分析BGP节点间交互路由过程中存在的统计特征以及这些特征与域间路由节点安全状态的关系,进而提出一种基于多特征的安全状态评估方法.以平均路径长度和路由事件发生频率等属性为安全特征,并借鉴云模型理论转换定量特征为定性概念的思想,构建域间路由安全特征云,将正常态下的多属性综合安全特征转换为安全正常态,然后通过度量安全特征偏离正常态的程度来计算节点偏离正常态的程度,由此得到域间路由节点面临安全威胁的概率.实验结果表明,该方法能够实现对域间路由节点安全状态的评估,准确性高、实时性强,可为域间路由系统的安全稳定运行提供有力支撑.     

孔板后压力恢复长度的影响因数定量关系

孔板消能工具有构造方便、消能效率高以及经济等优点,在我国水电工程及泄流工程中得到广泛应用.在多级孔板设计中,孔板间距与孔板后压力恢复长度有关,而孔板后压力恢复长度的研究却很少.利用数值模拟法对孔板后压力恢复长度的影响因数进行了定量分析.结果表明,孔板后压力恢复长度主要由孔板孔径比、孔板相对厚度以及流经孔板流体的雷诺数等相关参数决定：当雷诺数增大到一个定值时,孔板后压力恢复长度几乎不随雷诺数的变化而变化;当孔板相对厚度和孔板孔径比在一定范围内,孔板相对厚度不变,孔板孔径比减小,孔板后压力恢复长度增大;当孔板孔径比不变时,孔板相对厚度增大,孔板后压力恢复长度减小.通过多元回归分析和曲线拟合得到孔板后压力恢复长度的经验公式,并进行室内试验验证,为多级孔板间距设计提供理论依据.     

一种新的大规模网络最短路径的近似算法

平均最短路径长度是复杂网络的一个重要特性,但是对于大规模网络的平均最短路径长度的计算是困难的.在最近的一次对中国教育网的研究中.建立了一个有2 354 934个网页和26 816 209个链接的网络.要想计算该网络的平均最短路径长度,无论是传统的Floyd、Dijkstra算法,还是基于MPI的并行算法,在现有的计算机资源下都难以实现.提出了二级网络的概念,并基于此给出了一种针对中国教育网的新算法,使得在可以接受的时间内完成平均最短路径的近似计算,经试算效果令人满意,说明这种方法对于计算大规模网络的平均最短路径是有效的.