匹配问题实例空间和解空间结构

本文通过研究匹配问题的实例空间，匈牙利算法和解空间三者之间的关系，指出S实例空间的数目与问题复杂度之间的关系既不是充分也不是必要的，而如何对问题的解空间进行合理的分解才能是问题的关键。     

组成论介绍(中):复杂程度和复杂度定律

上期指出每个广义集合都有对应的分布函数 (规律 ) .本文指出 ,利用广义集合的分布函数可以计算出一个体现客观事物的内部状态的丰富程度的物理量 :复杂程度 .如果广义集合具有随机性 ,这个广义集合就符合最复杂原理 ,在一些情况下可以利用这个原理反求得广义集合的分布函数 (公式 ) .1　复杂程度概念“复杂”这个词应用范围很广 ,科学地计量事物的“复杂程度”很重要 .我们利用广义集合定义复杂程度 .Ｎ个个体组成的广义集合中如果标志值有ｋ个不同的值ｘ1,ｘ2 ,… ,ｘｉ,… ,ｘｋ,而与之对应的个体的数量分别为ｎ1,ｎ2 ,… ,ｎｉ,… ,ｎｋ…     

关于整数向量卷积的一个算法的时间复杂度

众所周知,两个n维整数向量循环卷积的常规算法(即按定义计算)的时间复杂度为O(n~2),现在已有时间复杂度为O(nlog_2n)的快速算法,[1]中提出一个新算法,称其时间复杂度为O(n),因而是最佳的。 本文首先指出[1]的错误原因,再根据算法分析理论得出[1]中算法的时间复杂度不低于O(n~2log_2n),因而比常规算法的运算量还大。     

有限域上一类高斯正规基复杂度的准确计算公式

通过刻画有限域上分圆数的性质,给出了有限域上一类高斯正规基复杂度的准确计算公式.进而证明了有限域F_(q~n)在F_q上的7型高斯正规基满足所给条件当且仅当n≠4.     

黄土地区静力触探试验曲线的复杂度分析

原位试验数据的不确定性、离散性和高变异性一直是制约岩土工程设计取值、工程检测判断的重要因素,如何充分利用试验数据、发掘内在规律,指导工程实践是当前研究的热点课题.利用组成论中的复杂度分析方法对静力触探试验曲线进行了分析,并依据最复杂原理从数学关系上推导证明了分布函数的具体表达式.分析结果表明,锥尖摩阻力符合极值分布,侧壁摩阻力符合负指数分布,理论分布函数与实测数据吻合较好,在此基础上进一步分析了理论分布函数的物理背景,明确了原位试验深刻的数学物理关系.利用复杂度分析方法对各种离散、变异系数高、不确定试验数据的深入分析具有积极意义.     

一种基于可见光的隐式成像通信调制算法研究

针对现有可见光隐式成像通信调制算法隐式效果差、算法复杂的问题,提出了一种基于蓝色通道拉普拉斯最高层金字塔的隐式信息调制算法.该算法利用人眼视觉系统对黄蓝分量不敏感的特性,仅对蓝色通道图像进行拉普拉斯金字塔分解,并在最高层嵌入隐式信息.此外,考虑到图像纹理差异对隐式效果的影响,采用图像熵作为衡量图像间纹理复杂程度的指标,...     

无线视频传感阵列低复杂度多视点视频编码方案

基于网络中心节点的运动矢量外推技术,提出了一种无线视频传感阵列的低复杂度多视点视频编码方法。该方法考虑到密集型视频传感阵列各视点间通信复杂、布线繁重、且位于各相机节点内的编码器由于计算能力、功耗等限制难以完成复杂的编码过程等特点,利用运动矢量外推逼近技术将大量的运动估计运算从视频编码端移到了网络中心节点,使得新编解码框架下编码器的运动估计的计算复杂度只有传统全搜索运动估计运算的0.3%,降低了系统传感阵列编码端功耗。实验结果表明,该方法的率失真性能比H.264-I帧高出4 dB以上,接近H.264-P帧编码,优于基于Wyner-Ziv理论的分布式多视点视频编码方法。     

基于复杂度分析logistic映射和Lorenz模型的研究

采用三次粗粒化方法得到了logistic映射和Lorenz模型的符号序列，运用动态非线性时间序 列分析方法——Lemper-Ziv复杂度，分别对两组符号序列进行了对比分析.对于logistic映 射，其复杂度反映了时间序列的演化；Lorenz模型三个分量的复杂度序列都具有混沌性质， 即由许多振幅非常接近而长度完全不同的循环所组成，反映了Lorenz模型内在的准周期特性 .进一步研究发现，当取不同的窗口长度时，复杂度序列的特征基本相同，并且复杂度反映 了时间序列的时空特性.因此，可以借助复杂度的计算来反演观测资料的动力学结构. 关键词： 三次粗粒化 Lemper-Ziv复杂度 logistic映射 Lorenz模型     

非线性时间序列互信息与Lempel-Ziv复杂度的相关性研究

为探究非线性动力学系统的互信息和复杂度的相关性，用Logistic映射、Lorenz模型和心电RR间期的非线性时间序列作为实验数据，计算多分段延时互信息和多分段Lempel-Ziv复杂度以及它们之间的相关系数.结果表明这些序列的互信息和复杂度呈强负相关，对Logistic方程生成的201个序列的不同段互信息和不同段复杂度之间的相关系数绝对值都大于0.9162，最大达0.9923；对94个心电RR间期序列都大于0.8555，最大达0.9860.研究还发现互信息比复杂度能更敏感地表现出非线性动力系统的特征. 关键词： 相关系数 互信息 Lempel-Ziv 复杂度 心电RR间期