一种相邻游程增量编码的测试数据压缩方案

随着集成电路制造工艺的高速发展,其构造越来越复杂,测试成本也越来越高,而压缩测试数据是降低测试成本的有效方法之一。本文在双游程交替编码基础上,提出了一种相邻游程增量编码的测试数据压缩方案。先通过编码表获得当前游程编码长度N,然后得到当前游程减去前一游程的差值M,当M不为负数且比N-1小时,使用M+1个0表示当前游程。在压缩过程中,通过实时对比两种编码的长度,并选择长度小的编码以进一步压缩数据,实验证明本方案有着良好的压缩效果。

气候变化背景下山西省气象干旱时空演变特征

干旱频发对生态资源、农业发展造成了严重影响,为揭示山西省干旱时空演变特征,基于1971—2020年山西省24个气象站点的逐月气象资料,利用改进的Mann-Kendall方法检验各气象因子的年变化趋势,采用FAO56 Penman-Monteith公式计算参考作物腾发量(ET0),分析单个气象因子变化情况下ET0的变化特征和对气象因子的敏感性,比较各时间尺度(月、季、年尺度)不同干旱指数(降水距平百分率(Pa)、标准化降水指数(SPI)和标准化降水蒸散指数(SPEI))对山西省干旱灾害监测能力。结果表明:ET0与相对湿度呈负相关,气象因子对ET0的敏感性由大到小依次为相对湿度、日最高气温、2 m处风速、日最低气温、日平均气温,ET0呈波动下降趋势。SPEI能够在多时间尺度上有效反映山西省干旱状况,是该地区干旱监测的有效工具。在月、季、年尺度下,比较3个干旱指数,Pa检测效果较差,SPI和SPEI在某些地理区域存在较大差异,整体而言,SPEI在多数地区检测干旱的性能更好;SPEI-1尺度下,各干旱等级发生频率由大到小依次为轻旱(14.8%)、中旱(10.6%)、重旱(5.6%)、特旱(1.9%),3月干旱发生率最高(34%),12月发生率最低(31.8%),吕梁市、晋中市、大同市干旱情况较为严重;SPEI-3尺度下,季节发生干旱频率由大到小依次为秋季(33.5%)、夏季(32.5%)、春季(31.9%)、冬季(31.4%),大同市、长治市特旱发生频率最高,旱情最为严重,忻州市轻旱频率、朔州市中旱频率、吕梁市重旱频率最高;SPEI-12尺度下,轻、中、重、特旱频率分别为14.8%、10.5%、5.4%、2.3%,SPEI-12相较SPEI-1和SPEI-3识别重旱、特旱的站点更多,并基于游程理论得出,山西省南部干旱频次更多,东部干旱历时更长、干旱严重程度更大,干旱峰值主要出现在山西省南北部,由于年均降水呈波动性下降,年均气温整体上升,山西省的气候趋于暖干化,南北部旱情将有所加重,中部地区旱情有所减缓,全域性干旱仍有很大发生可能。

基于多维Copula函数的澜沧江-湄公河流域气象干旱特征分析

为全面揭示变化环境下澜湄流域多维气象干旱特征,采用标准化降水蒸散指数SPEI表征流域气象干旱,基于游程理论分别提取澜沧江段和湄公河段上、中、下游流域1901—1960年和1961—2021年两个时段的干旱事件,利用Copula函数分别构建两个时段不同子流域二维和三维干旱特征变量联合分布,计算不同干旱特征变量组合条件下的干旱联合发生概率,对比分析不同子流域多维气象干旱特征的时空变化。结果表明:时间上,1961—2021年各子流域平均干旱程度均较1901—1960年更严峻,尤其是极端干旱事件(单变量累积频率为25%、50%)的多维干旱联合发生概率增幅最大;空间上,1961—2021年,随着干旱历时、烈度和烈度峰值的增加,“或”情况下多维干旱联合发生概率最高值区自北向南转移,“且”情况下多维干旱联合发生概率最高值区自南向北转移。

基于游程理论和Copula函数的干旱特征分析及应用

干旱是一种复杂的自然灾害现象,理解和掌握干旱事件的发生发展状况对防治其危害具有重要意义。选用1960—2015年间陕北黄土高原9个地面气象观测站的月降水数据集,基于游程理论从标准化降水指数中提取出干旱事件的历时和强度,采用拟合优度最高的Copula函数对干旱特征变量进行拟合,分析干旱特征变量的联合累计概率和干旱事件的联合重现期,并基于30 a时间间隔的滑动窗口分析联合重现期变化曲线,最后将研究结果运用到陕北地区1995—2010年间干旱实际受灾面积中,进一步分析干旱事件联合重现期与农作物旱灾损失之间的联系。结果表明:1)1960—2015年间陕北黄土高原出现的最低干旱事件频次为94次,最高103次,榆林东部和延安的北部是主要的干旱灾害频发区,延安的东南部和铜川干旱事件发生频次相对较小;2)干旱历时和干旱强度具有较强的相关性,随着干旱历时和干旱强度的不断增大,二者的联合累计概率和联合重现期也不断增大;3)研究区内不同站点的相同历时不同强度和相同强度不同历时的联合重现期变化曲线变化趋势不尽相同;4)陕北地区农作物实际受旱灾面积与干旱历时和强度密切相关,不同类型干旱事件联合重现期的拟合能够反映该区域实际干旱受灾情况,根据游程理论提取出干旱事件的干旱特征与实际干旱特征较为接近的情况下,理论重现期与实际重现期的误差范围仅在0.1~0.3 a之间。研究可为旱作农业生态管理提供依据。

无边界游程编码及其矢栅直接相互转换算法

本文提出了无边界游程（ＮＢＲＬ）编码的栅格压缩格式及其与矢量格式之间直接相互转换的算法。无边界游程编码具有无矩形边框限制的特点，可随意扩展而无须改变整体参数，特别适合范围不同的两个栅格的各种组合运算。提出的提取多边形算法，可直接在游程上作标记，而不必先还原成非压缩格式，从而节省了内存，提高了速度。

基于MOD16和地面降水数据的大别山区农业干旱与气象干旱响应关系

利用2000—2020年大别山区气象观测资料和MODIS16A2资料,计算降水距平百分率(PA)和作物缺水指数(CWSI),研究农业干旱与气象干旱的时空分布特征,利用滞后相关分析探究二者的响应关系。结果表明:(1)大别山区降水存在显著时空分布不均匀性,西北少、东南多,且旱涝年的降水量差异大(最高达875 mm)。(2)大别山区东南部发生气象干旱事件的频率偏高(最高为66.67%),但干旱程度较轻;北部发生干旱频率较低(最低为38.1%),但易发生严重干旱。(3)大别山区农业干旱具有秋冬春季容易发生、北部更容易发生、海拔低处更容易发生的特征。(4)大别山区南部农业干旱对气象干旱在次月和第3个月响应程度最高,农业干旱比气象干旱更容易发生,持续时间更久,影响更大。

基于游程编码的GIS栅格数据矢量化方法

为了克服传统栅格矢量化方法的各种局限性,提出利用栅格的游程编码和区位表在内存中直接进行栅格图形矢量化提取的有效方法,并描述了算法实现步骤。由于栅格游程编码具有提取方便、压缩比适中、和常规栅格之间的转换便捷等特征,所以本方法的采用使得在计算机内存中处理矢量化栅格的规模、精度、复杂程度和速度有较大提高,可广泛应用于栅格型地理空间分析和遥感图像专题要素类型的边界提取等方面,实践表明本文提出算法具有很高的效率,易于实现。

改进游程编码在天气雷达数据压缩中的应用

为了有效地传输和存储海量遥感数据,必须研究符合遥感应用的压缩技术。通过研究传统的熵编码方法,结合雷达体扫数据的相关性,提出了一种基于改进游程编码的综合无失真压缩算法,应用于天气雷达原始数据压缩。实验结果表明,所给算法优于传统算法及目前流行的压缩软件。

实现栅格图形和图像数据矢量化提取的游程轮廓追踪法

提出一种直接利用栅格图形游程编码进行图斑边界多边形矢量化提取的有效方法。对遥感图像专题信息和栅格型地理空间分析结果的矢量化提取是GIS的重要手段 ,栅格数据结构可简化解决叠置分析等一类空间分析问题 ,其中需要高效矢量化技术的支撑。本方法充分利用栅格游程编码所具有的可操作性强、检索和转换便捷、隐含横向差异信息、可处理高精度和大规格图形和图像等特征 ,定义了“上邻游程”和“下邻游程” ,并采用相应有效查找算法和基于游程轮廓追踪的矢量化技术 ,使得计算机处理栅格数据矢量化的规模、精度和效率明显提高 ,可广泛应用于栅格型地理空间分析和遥感图像处理等方面。

一种共游程码的测试数据压缩方案

提出了一种新的基于游程编码的测试数据压缩/解压缩的算法:共游程码(SRLCS)编码,它在使用较短的代码字来代替较长的游程的传统游程编码基础上,进一步充分利用了相邻游程之间的相关性,使用一位来代替与前一游程相同的整个后一游程,这样整个后一游程可以用一位来表示,达到从多位到一位的转换,进一步压缩了测试数据.由于测试数据中存在大量的无关位,对无关位适当的赋值,可以增加连续游程长度相同的概率,提出了一种针对共游程码的无关位填充算法.理论分析和实验结果证明该方案具有高数据压缩率、硬件实现简单等特点.

基于游程统计的自同步扰码多项式阶数估计

为了获取数字通信中未知线路的自同步加扰信息,提出了一种自同步扰码多项式的阶数估计方法。通过对自同步加扰序列的游程特性进行深入研究,发现了自同步加扰序列的游程统计结果与自同步扰码多项式阶数的对应关系。利用这一关系,通过对接收到的自同步加扰序列进行不同长度的游程统计,根据统计结果的极值变化可以估计出未知线路自同步扰码多项式的阶数。实验结果验证了理论分析的正确性和自同步扰码多项式阶数估计方法的有效性。

利用游程集合的标号传播实现快速连通域标记

为了实现对图像的快速连通域标记,提出一种基于传播游程集合标号的二值图像连通域标记算法.该算法仅对每个由一系列相邻行中的连通游程所构成的游程集合(称为向下连通分支)而非游程分配临时标号,利用一个位置映射表一次性建立向下连通分支中所有游程与其共同临时标号之间的位置关联,将所有向下连通分支的标号构成一个规模很小的具有树形结构的等价信息表;再使等价信息直接在部分路径中传播,并通过最后一次标号表扫描将所有临时标号转换为代表标号.实验结果表明,文中算法原理和实现简单,且由于具有处理的等价信息量小、对向下连通分支内的游程标记操作少,以及在连通分支合并时无需计算最小标号等特点,使其速度快于现有算法.

应用混合游程编码的SOC测试数据压缩方法

本文提出了一种有效的基于游程编码的测试数据压缩/解压缩的算法:混合游程编码,它具有压缩率高和相应解码电路硬件开销小的突出特点.另外,由于编码算法的压缩率和测试数据中不确定位的填充策略有很大的关系,所以为了进一步提高测试压缩编码效率,本文还提出一种不确定位的迭代排序填充算法.理论分析和对部分IS-CAS 89 benchmark电路的实验结果证明了混合游程编码和迭代排序填充算法的有效性.

中国证券市场有效性的游程检验

Run test is a method to test the Weak Form Efficiency of Capital Market.This paper compares two methodologies introducing separately by Fama(1965) and Mood (1940).Then we test the efficiency of Chinese Stock Market.It should be pointed out that part of the Stock Market in China has been a Weak Form Efficient Market from the year 1993 on.

考虑游程检测法重构的EMD-Elman风电功率短时组合预测

考虑到直接对经验模式分解(EMD)所得多个分量分别建模预测会引入多重随机误差和产生较大预测工作量,提出一种基于游程检测法重构原则的EMD-Elman神经网络组合的风电短时功率预测算法,运用游程检测法对风电出力时间序列EMD得到系列本征模态函数IMF和趋势项Res进行波动性程度检测,将波动程度相似、变化规律相近的分量依照fine to coarse顺序重构成高频分量、低频分量和趋势项。然后针对性地对3个分量分别建立较准确的Elman神经网络短时多步预测模型,可减少预测分量建模数,提高预测精度和预测速度,最后将三分量预测结果自适应叠加。还分别给出两种预测模型的算例,对比分析发现EMD-Elman组合预测模型的精度优于Elman神经网络单一预测模型。

多元平稳随机过程游程计算方法的探讨及其应用

在一元平稳随机过程游程理论的基础上，提出了多元平稳随机过程游程分析方法，并推导出一系列计算公式。多元平稳随机过程可以划分为四种类型，即：空间和时间均独立的多元平稳随机过程；空间独立，时间相依的多元平稳随机过程；空间相依，时间独立的多元平稳随机过程；空间和时间均相依的多元平稳随机过程。采用统计试验法验证了公式的正确性。将理论方法应用于黄河流域历史干旱重演特性的研究，结果表明：黄河中下游同步发生年干旱现象的重现期为５．７８年，连续１年以上发生的重现期为７．７６年，连续３年以上出现的重现期为１１０年左右。

游程理论在云南省干旱重现期分析中的应用

运用游程分析理论计算干旱频率和重现期等数字特征,估计区域实际不同历时干旱重现期大小。选取云南省内26个气象站作为代表站,以多年逐月降水量距平百分率为指标,采用5组不同的截取水平识别干旱过程,分析了不同截取水平下干旱频率和重现期的统计规律,并选定截取水平为-0.4绘制了全省范围内干旱历时为4～9个月的干旱重现期分布图。结果表明,同一干旱历时的重现期随截取水平绝对值的增大而增大,同一截取水平下的重现期随历时单调递增;云南省干旱历时为1、2、3个月的干旱重现期分别小于5个月、2年和10年一遇,大于10个月的干旱重现期都大于150年一遇;云南省干旱易发区分布在丽江、大理、楚雄和昆明一带,西北部贡山一带为干旱少发区。

40%乐桑乳油防治桑尺蠖效果的游程检测

为了筛选替代甲胺磷且适合于桑园害虫化学防治的新农药,测定了40%乐桑乳油对桑尺蠖的室内毒力,用非参数统计方法中的游程检测法,分析了2003-2004年江西、山东、江苏和浙江4省地的防治效果数据,构建了不同年份地域田间防治药效的综合评价方法。结果表明:40%乐桑乳油对桑尺蠖的LC50为175.40mg/L,高于50%甲胺磷乳油的LC50值(315.69mg/L),以267mg/L剂量喷药后的第1、7天,400mg/L喷药后第1、3、7天的防治效果依次为78.54%、81.78%和87.62%、90.96%、91.01%;50%甲胺磷乳油以500mg/L剂量喷药后的第1、3、7天,防治效果分别为79.85%、85.52%和80.63%。结果显示40%乐桑乳油可以替代甲胺磷用于防治桑园害虫。