基于相关性的上海世界博览会行人流分析

拥挤环境下的行人流疏导与高效排队方法的研究对于应急疏导与社会安全有着重要意义。对上海世界博览会期间40个场馆的排队长度、时间数据的自相关特性,及场馆之间的相关特性进行了全面分析。研究发现,在访问量较高、平均排队长度较长的场馆,其客流一般呈现出较明显的正相关特性,特别是客流量达1 000左右的场馆,其表现出非常强的正相关性,而小流量场馆则有着很大的不确定性。访问量和自相关性之间的关系大致满足非中心卡方分布。此外,一些临近场馆之间的客流相关性斑图有着高度的相似性。这种基于相关性的讨论,有助于构建整个景点的客流斑图和行人流预测。     

多数据源数据等概率分档统计插入排序算法

针对待排数据来源的多样性,提出了多数据源数据等概率分档统计插入排序算法．该算法将现代统计学的新结论、新方法应用于传统的排序算法．新的排序算法达到了时间复杂度的下界O(n),且具有更广的应用范围．实验表明,当数据量较大时(n＞1000),此算法优于其他同类算法．     

一种基于IFDR改进的测试激励数据压缩方法

通过改进IFDR码,提出一种基于游程相等编码的改进FDR(ERFDR)方法.首先,该方法不仅能同时对原测试集的0游程和1游程进行编码,而且,当相邻游程相等时还可以用较短的码字来代替,从而进一步提高了压缩率.其次,还提出针对该压缩方法的测试集无关位填充算法,增强提出方法的压缩效果.实验结果表明,与FDR,EFDR,IFDR和ERLC相比较,本文提出的方法获得了更高的压缩率,降低了测试费用.     

一种基于FDR的高测试质量测试压缩方法

FDR编码方法有效地降低了测试数据量,但其测试集中的无关位全部填充为0,平均每个测试向量检测的故障数目较少,测试质量较低.为了提高测试质量,并进一步提高测试数据压缩率,本文基于FDR方法提出了一种利用上一个测试向量的响应填充该测试向量中无关位的测试压缩方法.该填充方法提高了测试向量中无关位填充的随机性,从而提高了测试集的测试质量.提出方法的压缩效率与测试向量的顺序有关,基于最近邻居算法对测试集进行排序,降低了测试响应与下一个测试向量之间不相同的位数,对测试响应和测试向量差分处理后再进行FDR编码,从而降低了测试数据量.ISCAS’89电路中几个大电路的实验结果表明,与FDR相比该方法的测试质量平均提高了5.9%,测试数据压缩率平均提高了2.5%,而只需要增加一个异或门的硬件开销.     

一种基于哑元的扩展相容性扫描树方法

尽管扩展相容性扫描树技术可以彻底地降低测试应用时间和平均测试功耗,扫描输出的个数却大大增加.这使得测试响应的数据量增加,从而为测试响应压缩带来困难.本文提出一种基于哑元的扩展相容性扫描树方法.在这种方法里,为了不破坏未移动的扫描单元之间的关系,在移动扫描单元时一些没有实际意义的扫描单元被加进来.此方法有效地降低了电路的扫描输出个数.从而降低了测试响应数据量,节省了许多数据压缩的硬件.实验结果展示了我们的方法在保持改进的扩展相容性方法的优点的同时,扫描输出的个数比原始的扩展相容性方法有显著的降低,对于ISCAS'89的部分电路,扫描输出的个数最大降低了26.0%.     

数据等概率分档统计插入排序算法

提出了一种按数据等概率分档的排序算法,此算法应用现代统计学的一些知识和技巧,结合传统的排序算法,对具有一般分布的数据进行排序,使排序的运算量为O（n）,达到了排序运算量的下限,实验表明,在n较大时此算法效率要优于现有的同类排序算法。     

线性回归模型参数的BC估计

对线性回归模型的参数给出了一种新的有偏压缩估计,简称ＢＣ估计,并证明了ＢＣ估计的许多优良性质。