基于广义后缀树的最长重复子模式算法

最长重复子串问题是字符串处理中的一个经典问题,是许多应用的基础。但有些时候人们不只关心相等的子串对,还要查找具有某种其他关系的子串对。例如在DNA序列中通常关心字符串和它的补串。这种联系可以看成是一个字符串经过某种置换后与另一个字符串相等。因此本文定义了单一置换下的最长重复子模式和最长重复子模式两个问题,提出了基于广义后缀树的算法来解决这两个问题,并在理论上分析了它们的时间复杂性和空间复杂性。     

深空通信中高性能低复杂度的QC-LDPC码构造方法

LDPC码字具有优异的性能, 在空间通信中得到广泛应用. 为进一步降低LDPC码构造及编码的复杂度, 给出了一种高性能、低复杂度的QC-LDPC码构造方法. 设计了扩展近似下三角阵(extern Approximate Lower Triangular, eALT)结构的全局矩阵, 通过增加双对角阵结构全局矩阵的列重, 降低差错平底(error floor). 为降低传统循环移位系数选择的复杂度, 提出了一种基于Zig-Zag的移位系数设计方法, 采用数学公式计算循环移位系数, 无需计算机搜索即可完全消除长度为4的短环. 给出了所构造码字线性编码的实现过程. 仿真结果表明, 所提构造方法在保证线性编码复杂度的前提下, 增大了码字间最小距离, 降低了差错平底, 提高了码字性能; 采用结构化的方法设计循环移位系数, 无需计算机搜索即可消除4环, 所构造的码字与CCSDS标准中的码字在性能相近的情况下, 降低了实现的复杂度.      

湿度变化对置换法气体小流量装置影响的研究

测量了不同温度、不同湿度下的压缩空气和高纯氮气以不同流量进入装满水的容器后的湿度变化情况;分析了气体湿度变化对置换法气体流量装置的影响,提出了用气囊或隔膜把被测气体和水隔离的解决方法。     

先进制造技术开发与应用的重大转变

制造正在经历着一场形态和结构的巨变。近30年来,在先进制造技术开发和应用中出现的三个重大转变值得注意和研究。在现阶段,制造企业面临的一个最大的难题是没有清楚的蓝图可据以建立新一代的制造系统和企业,必须学习、实验、创新、开拓自己前进的道路。     

异种金属钎焊前的表面制备工艺研究

介绍了俄罗斯学者关于异种金属钎焊前的表面制备工艺研究点滴.对于铜一钢或者铜一钛的钎焊而言,采用在盐的熔融物浸涂来获取中间涂层,不失为一种保证钎焊结构使用可靠的有效方法.     

亚声速等膨胀方管射流轴置换现象的数值研究

基于可压缩Navier-Stokes方程,采用大涡模拟方法与高精度WENO/TCD混合格式,对Ma=0.6的亚声速等膨胀方管射流的初始流场进行了数值研究。数值结果清晰地描述了初始主涡环的形成与三维演变过程。方管射流具有平面管与圆管射流的一般流场特征,但方管周向曲率的不一致导致轴向流动速度不均匀,使方形主涡环出现复杂的Biot-Savart自诱导变形,并在方形涡环截面上诱导形成4对反向流向涡对。在主涡环的Biot-Savart自诱导变形与流向涡对的诱导速度共同作用下致使主涡环截面形状相对于初始时旋转45°,完成轴置换。另外,在亚声速等膨胀射流中,流向涡对的诱导速度在轴置换中占主要作用。     

南方航选择诺翼航空为其置换婴儿摇篮

10月17日,南方航空有限公司与加拿大诺翼航空设备有限公司举行了签约仪式,选择诺翼航空为其提供婴儿摇篮产品的整机置换服务。这是加拿大魁北克省政府代表团访问中国的系列活动之一。经过过去几个月的评估,诺翼航空设备有限公司的婴儿摇篮产品在中国已获得适航认证。     

航天器多约束姿态机动时-虚混合域规划方法

针对姿态指向受限以及角速度和控制力矩有界等复杂多约束下航天器低能量姿态机动规划问题,首先提出了时-虚混合域的概念,即时域和虚拟域同步存在并且同步求解虚拟域姿态路径以及时域角速度和控制力矩。进一步地,建立时-虚混合域上非线性约束问题模型。然后,提出了时-虚混合域单点式非线性姿态机动规划方法,通过非线性参数优化和单点式路径分解置换规划求解得到姿态机动轨迹以及角速度和控制力矩曲线。仿真结果表明,该方法可以高效地解决多约束姿态机动规划问题,有效地降低姿态机动过程中的能量消耗,得到连续光滑的姿态机动规划结果。     

飞机燃油箱冲洗与洗涤惰化技术比较分析

在温度和压力为定常边界条件下,采用数值积分方法,建立了燃油冲洗和洗涤的数学模型,将模型计算结果与国外发表的实验数据进行了比较,验证了该模型的正确性;其次,考虑载油率和富氮气体流率等因素的影响,比较分析了冲洗和洗涤规律,并采用量纲一方法得出了更一般性的结论.研究结果表明,与冲洗相比,洗涤能显著减少燃油中含氧量,并且缩短了含氧量达到稳定的时间.在相同惰化效果下,冲洗和洗涤所需要的绝对体积置换次数与载油率呈线性关系;气相氧浓度高于10%时,洗涤惰化效果不如冲洗,相同惰化效果的洗涤耗气量相对要高.但是氧浓度低于10%时,则相反.随着载油率的增加,这种差距愈加明显.研究结果为飞机燃油箱惰化系统设计提供理论依据.     

航空器着陆时间动态分配算法

空中交通流量管理包括战略流量管理和战术流量管理两部分，战术流量管理的一个研究内容是如何使所有空中等待的航班代价最小的问题。本研究了如何根据外界条件的变化和航空器的预计着陆时间动态地计算航空器的着陆时间，以达到等待成本最小的目的。同时给出一个具体一的算例，验证了这种算法的有效性。