2^n周期平衡二元序列的2错线性复杂度

线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标.Meidl给出奇数个非零元素的2^n周期二元序列的1错线性复杂度分布情况.基于Games-Chan算法,文中讨论了更为重要的偶数个非零元素的2^n周期二元序列的2错线性复杂度分布情况.给出了对应k错线性复杂度序列的完整计数公式,k=2,3.对于一般的2n周期二元序列,也可以使用该方法给出对应k（k＞2）错线性复杂度序列的计数公式.     

一种基于混沌理论的数据流连续聚集查询预测算法

为了有效地预测聚集查询的未来聚集值,提出了一种基于混沌理论的数据流连续聚集查询预测未来聚集值算法——CSPA算法.数据流看作是以数据到达时间为序的一个时间序列,借鉴传统时间序列分析技术探讨了连续聚集查询的未来聚集值预测问题,但由于数据流序列与传统时间序列在时间间隔和数据集的处理上存在很大差别,于是采用流滑动窗口技术加以处理.其次,针对目前数据流聚集查询预测领域已有的一些研究结果都未考虑流数据内在的复杂非线性动力学特征对预测的影响问题,该算法又利用了混沌理论中的局域预测思想解决了这一不足.实验结果表明,利用该算法进行预测具有很好的准确性.     

带饱和执行器的非线性离散时滞系统的最优控制

主要针对带有饱和执行器的时滞非线性离散时间系统更加一般的形式,通过启发式动态规划(HDP)算法求解无限时间最优控制策略问题,并在值函数中引入折扣因子.首先通过迭代HDP算法给出值函数序列和相应的控制序列,并给出了收敛性证明,即值函数序列收敛到值函数的最优值,以及控制序列收敛到最优控制;其次为了实现HDP算法,引入3个神经网络:模型网络、评判网络、控制作用网络.模型网络用来近似系统模型,评判网络用来近似值函数,控制作用网络用来近似控制;最后通过一个仿真例子说明上述方法的可行性.     

混沌特性时间序列线性变换理论方法及其应用

通过对时间序列的相空间的重构,用G-算法、Wolf算法证明了混沌时间序列经过线性变换后其关联维数、Lyapunov指数以及Kolmogorov熵大小不变,从而得出了线性变换后混沌时间序列的混沌特性保持不变的结论.同时将这一理论和热力学中的相似实验相结合,验证了实验模型系统进入混沌则实际系统必也能够在相应时刻进入混沌状态.该结论被成功应用到对汽包水位晃荡幅值的测量当中,验证了汽包水位的晃荡幅值具有混沌特性,并成功地对该时间序列进行了预测.     

一种快速生成k元de Bruijn序列的算法

De Bruijn序列是一类最重要的非线性移位寄存器序列.通过并置所有循环圈的周期约化,进而提出一种新的生成 k元 de Bruijn序列的算法.该算法每步运算可生成一列元素而不是一个元素,因此减少了运算次数,加快了生成速度,且在 n≥ 3和 k≥ 4时,这种算法能生成一大批 de Bruijn序列.     

删除值相同元素的时间复杂度的改进算法

一个顺序表中的数据按元素非递减有序排列,对删除此顺序表中的值相同的元素算法进行了改进,使算法时间复杂度由O（n2）变成O（n）.并用C语言给出了算法的详细实现。     

不同时间戳的地图差异匹配改进算法

本论文首先分析了SVG格式地图差异算法的研究现状,在现有的差异算法的基础上,分析了现有算法存在的不足,提出了一种改进的SVG格式地图差异匹配算法I-DiffS。该改进算法定义了节点集元素,即节点集元素可能包含一个或多个元素节点、属性节点和值节点构成的一个路径节点集合,定义了SVG格式解析结构树的标号规则,减少了结构树对应数组的元素个数,也减少了差异脚本中操作类型的数目,缩短了匹配过程。匹配结果为差异脚本,该脚本记录了前一个时间戳到后一个时间戳的更新操作。I-DiffS算法相比于现有的最新DiffS算法,时间复杂度更低。应用验证证明该算法是有效的。     

一种基于贝叶斯后验的异常值在线检测及置信度评估算法

为识别一类更新速度快、变化趋势平缓、缺少人工类标的大数据量工业时间序列中所存在的异常值,提出了一种以贝叶斯后验为基础的异常值在线检测及置信度评估算法.算法将预测检测和假设检验相结合,首先建立时间序列自回归模型,然后对预测残差作基于贝叶斯原理的后验检验,用后验概率对数比确定序列中的异常值.为减少识别过程中的误判,在检测完成后,利用自组织映射神经网络计算状态转移概率,进一步对已标记的异常值进行置信度评估.通过定期更新模型,算法各参数能动态保持与数据变化规律同步,提高了检测的准确率.实验结果表明,该算法能够对时间序列异常值准确快速地进行在线检测,同时给出可靠的置信度评估,具有较高的实用价值.     

冒泡排序算法的分析与改进

冒泡排序算法有两个优点：1＂.编程复杂度＂很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,但当需要排序的数据较多且无序时,冒泡排序算法的时间复杂度较大,比较次数较多,本文提出了一种冒泡排序算法的改进方法,可以大大减少比较的次数,降低算法的时间复杂度。     

多元时间序列聚类算法分析

为解决高多元时间序列聚类算法的问题,采用了一种基于主元分析方法的多元时间序列聚类分析方法,利用MTS序列的前z个主元与每个簇的代表元素之间的Eros距离,将原有的复杂数据降维.在此基础上通过改进K-means算法对选取的多元时间序列的主元进行聚类分析,最后得到K个MTS聚类.理论分析和实验结果表明该算法能有效解决聚类问题.     

关于氧化数的几点质疑

化学种型中某元素原子的氧化数是个确定值,它与物质的组成、结构有关,其值不大于该元素的最高化台价。用电子转移和氧化数定义的氧化还原反应是等效的,但若采用后者需要谨慎。氧化数是个待完善的化学概念。     

The Relation between the Sensitivity and HeatingVoltage of ZnSnO 3 Gas Sensor

对ＺｎＳｎＯ３气敏元件特性的测试结果表明,元件灵敏度随加热电压的变化而变化．当加热电压小于某一特定值ＶＨ０时,灵敏度不变;当加热电压大于３倍ＶＨ０时,灵敏度降低,元件失效。通过Ｘ射线衍射和ＳＥＭ二次电子能谱等检测实验,找出了气敏元件灵敏度降低的原因．     

有限元、边界元及其耦合的数据结构

用Ｃ语言给出了有限元和边界元的数据结构,提出了再分区域的数据结构及其组织方法,为编码边界元与有限元的耦合程序提供了依据。     

数字程控交换机计费系统JFXT的设计与实现

计费系统JFXT直接从数字程控交换机中提取信息,从而省略了需长期运行的数字采集部件及相应系统、适应长途计费、复式计费及宾馆计费等要求,并能进行实时与定时处理,具有完善的计费、统计、查询、打印及修改参数功能,操作方便、灵活。系统应用了汇编语言、高级语言和数据库语言混合编程及结构化与速成原型法等多种编程技术研制而成。     

中国东南地区气象要素场线性内插标准误差初步分析

气象要素的结构函数是描述该要素场统计结构的特征值之一，是表征空间不同点之间要素序列差值的离散程度的量。由要素结构函数的空间分布，可确定要素的线性内插标准误差空间分布，进而可以确定各台站间合理战术内插间距。采用中国东南地区50个台站的10年地面常规气象观测资料对该地区的气象要素的结构函数场特征、线性内插标准误差及台站合理战术内插间距进行了计算分析。     

非接触式激光转角传感器

本文介绍的激光转角传感器,首次将激光多卜勒原理应用于转角非接触测量。推导出以脉冲数表示转体转角值的公式。对传感器的若干理论问题作了详细分析。给出了用该传感器在滚齿机上测量的数据并对传感器的改进作了进一步探讨。     

单干扰旁瓣对消器的方向性性能仿真分析

为了研究干扰对消对阵列方向性的影响,引入了主阵列方向图的峰瓣比、对消单元峰扰比和峰信比三个参数。通过对这几个参数的仿真可看出:阵元数的变化不影响方向性随峰瓣比变化的曲线形状;峰扰比大于峰瓣比或者峰瓣比小于10dB时的旁瓣对消会导致方向性的严重恶化。表明方向性的起伏和阵列增益没有必然的联系,而峰瓣比和峰扰比的大小关系以及峰瓣比的绝对值起着决定性的作用。对一个弧形阵列旁瓣对消器的改进设计验证了该结论可以从线阵推广到任意阵列。     

单干扰旁瓣对消器的方向性性能仿真分析

为了研究干扰对消对阵列方向性的影响,引入了主阵列方向图的峰瓣比、对消单元峰扰比和峰信比3个参数。通过对这几个参数的仿真可看出:阵元数的变化不影响方向性随峰瓣比变化的曲线形状;峰扰比大于峰瓣比或者峰瓣比小于10 dB时的旁瓣对消会导致方向性的严重恶化。表明方向性的起伏与阵列增益没有必然的联系,而峰瓣比和峰扰比的大小关系以及峰瓣比的绝对值起着决定性的作用。对一个弧形阵列旁瓣对消器的改进设计验证了该结论可以从线阵推广到任意阵列。     

一种基于形态学的语音增强方法

依据数字语音信号的特点，提出了一种用于语音处理的形态学滤波算法．实验结果表明，该方法有效地抑制了噪声的干扰，对混噪语音质量的增强效果显著．由于形态滤波器的性能与结构元素有关，因此考查了结构元素是寸的变化对增强语音信噪比的改善情况．研究表明，结构元素的宽度变化对增强后语音的输出信噪比的影响较大．     

基于1N4148玻封二极管的低成本光电计数电路设计

为了实现低成本、远距离地对产品进行计数,设计了一种采用1N4148玻封二极管为光电传感器的光电计数电路.采用2 kHz激光调制光源、二阶高通滤波电路提高电路的抗干扰能力,同时采用半导体激光器作为光发射器件,1N4148玻封二极管作为光接收元件.结果 表明,设计的光电计数电路实现了对不同时段产品的计数,验证了1N4148...