期刊文献+
共找到92篇文章
< 1 2 5 >
每页显示 20 50 100
应用混合游程编码的SOC测试数据压缩方法 被引量:20
1
作者 方建平 郝跃 +1 位作者 刘红侠 李康 《电子学报》 EI CAS CSCD 北大核心 2005年第11期1973-1977,共5页
本文提出了一种有效的基于游程编码的测试数据压缩/解压缩的算法:混合游程编码,它具有压缩率高和相应解码电路硬件开销小的突出特点.另外,由于编码算法的压缩率和测试数据中不确定位的填充策略有很大的关系,所以为了进一步提高测试压缩... 本文提出了一种有效的基于游程编码的测试数据压缩/解压缩的算法:混合游程编码,它具有压缩率高和相应解码电路硬件开销小的突出特点.另外,由于编码算法的压缩率和测试数据中不确定位的填充策略有很大的关系,所以为了进一步提高测试压缩编码效率,本文还提出一种不确定位的迭代排序填充算法.理论分析和对部分IS-CAS 89 benchmark电路的实验结果证明了混合游程编码和迭代排序填充算法的有效性. 展开更多
关键词 测试数据压缩 不确定位填充 system-on-a chip(SOC)测试 混合游程编码
在线阅读 下载PDF
基于三态信号的改进游程编码压缩方法 被引量:6
2
作者 陈田 周洋 +2 位作者 任福继 安鑫 赵沪隐 《计算机工程》 CAS CSCD 北大核心 2021年第2期219-225,共7页
为提高集成电路测试效率,提出一种结合三态信号的改进游程编码压缩方法。先对原始测试集进行部分输入精简处理并填充测试集的无关位,再对经过预处理的测试集根据游程长度进行变长分段处理找出最优段长。按照游程长度的出现频率对最优段... 为提高集成电路测试效率,提出一种结合三态信号的改进游程编码压缩方法。先对原始测试集进行部分输入精简处理并填充测试集的无关位,再对经过预处理的测试集根据游程长度进行变长分段处理找出最优段长。按照游程长度的出现频率对最优段长下的参考位设置编码表进行编码压缩,使用三态信号编码标志位并将编码压缩后的测试集存入自动测试设备(ATE),最终通过设计解压电路对ATE中存储的压缩数据进行无损解压。实验结果表明,在硬件开销未明显增加的情况下,该方法的测试数据平均压缩率达到74.39%,优于同类压缩方法。 展开更多
关键词 测试数据压缩 三态信号 游程编码 变长分段压缩 自动测试设备
在线阅读 下载PDF
二值图像中的游程编码区域标记 被引量:31
3
作者 徐利华 陈早生 《光电工程》 EI CAS CSCD 北大核心 2004年第6期63-65,共3页
由于处理时间及存储空间的限制,常规的区域标记算法往往无法满足实时图像处理的需要。针对这些不足,提出了一种新的快速区域标记算法。通过改变游程编码的存储结构,建立编码间的亲缘关系,实现快速地址寻访,完成二值图像中所有区域目标... 由于处理时间及存储空间的限制,常规的区域标记算法往往无法满足实时图像处理的需要。针对这些不足,提出了一种新的快速区域标记算法。通过改变游程编码的存储结构,建立编码间的亲缘关系,实现快速地址寻访,完成二值图像中所有区域目标对象的标记过程。与传统的标记算法相比,降低了算法复杂度,缩短了处理时间。 展开更多
关键词 二值图像 区域标记 游程编码 实时图像处理
在线阅读 下载PDF
基于变游程编码的测试数据压缩算法 被引量:33
4
作者 彭喜元 俞洋 《电子学报》 EI CAS CSCD 北大核心 2007年第2期197-201,共5页
基于IP核的设计思想推动了SOC设计技术的发展,却使SOC的测试数据成几何级数增长.针对这一问题,本文提出了一种有效的测试数据压缩算法———变游程(Variable-Run-Length)编码算法来减少测试数据量、降低测试成本.该算法编码时同时考虑游... 基于IP核的设计思想推动了SOC设计技术的发展,却使SOC的测试数据成几何级数增长.针对这一问题,本文提出了一种有效的测试数据压缩算法———变游程(Variable-Run-Length)编码算法来减少测试数据量、降低测试成本.该算法编码时同时考虑游程0和游程1两种游程,大大减小了测试数据中长度较短游程的数量,提高了编码效率.理论分析和实验数据表明,变游程编码能取得较同类编码算法更高的压缩效率,能够显著减少测试时间、降低测试功耗和测试成本. 展开更多
关键词 游程编码 测试压缩 测试功耗
在线阅读 下载PDF
双游程编码的无关位填充算法 被引量:6
5
作者 方昊 姚博 +1 位作者 宋晓笛 程旭 《电子学报》 EI CAS CSCD 北大核心 2009年第1期1-6,共6页
双游程编码是集成电路测试数据压缩的一种重要方法,可分为无关位填充和游程编码压缩两个步骤.现有文献大都着重在第二步,提出了各种不同的编码压缩算法,但是对于第一步的无关位填充算法都不够重视,损失了一定的潜在压缩率.本文首先分析... 双游程编码是集成电路测试数据压缩的一种重要方法,可分为无关位填充和游程编码压缩两个步骤.现有文献大都着重在第二步,提出了各种不同的编码压缩算法,但是对于第一步的无关位填充算法都不够重视,损失了一定的潜在压缩率.本文首先分析了无关位填充对于测试数据压缩率的重要性,并提出了一种新颖的双游程编码的无关位填充算法,可以适用于不同的编码方法,从而得到更高的测试数据压缩率.该算法可以与多种双游程编码算法结合使用,对解码器的硬件结构和芯片实现流程没有任何的影响.在ISCAS89的基准电路的实验表明,对于主流的双游程编码算法,结合该无关位填充算法后能提高了6%-9%的测试数据压缩率. 展开更多
关键词 集成电路测试 测试数据压缩 游程编码 无关位填充
在线阅读 下载PDF
基于游程编码的连通区域标记算法优化及应用 被引量:13
6
作者 蔡世界 于强 《计算机应用》 CSCD 北大核心 2008年第12期3150-3153,共4页
为提高空间液滴蒸发实验中图像实时反馈控制系统的鲁棒性,在液滴的边缘提取中采用了连通区域标记算法,并从两个方面对该算法进行了优化,从而在实时图像处理中获得较快的处理速度和较小的内存占用。一是在DSP实时图像处理中应用了游程编... 为提高空间液滴蒸发实验中图像实时反馈控制系统的鲁棒性,在液滴的边缘提取中采用了连通区域标记算法,并从两个方面对该算法进行了优化,从而在实时图像处理中获得较快的处理速度和较小的内存占用。一是在DSP实时图像处理中应用了游程编码来减少对象数量和存储所需空间;二是优化了Suzuki的连通区域标记算法,解决了该算法在一次扫描的赋值过程中可能会出现标记等价信息丢失的问题,通过改变对标记连接表的赋值,实现了只需要一次扫描就能获得完整的标记等价信息。实验结果表明,优化算法比传统算法运行速度更快并减少了内存占用。 展开更多
关键词 游程编码 连通区域 标记 DSP图像处理 图像反馈控制 标记连接表
在线阅读 下载PDF
小波图像的膨胀-游程编码算法 被引量:5
7
作者 吴铮 何明一 《电子与信息学报》 EI CSCD 北大核心 2005年第7期1030-1034,共5页
提出了一种基于形态膨胀运算和游程编码的新型小波编码器——膨胀-游程(Dilation-Run)算法。编码器根据图像小波变换后重要系数的带内聚类特性和重要系数分布的带间相似性,利用数学形态学中的膨胀运算搜索并编码各聚类中的重要系数;同... 提出了一种基于形态膨胀运算和游程编码的新型小波编码器——膨胀-游程(Dilation-Run)算法。编码器根据图像小波变换后重要系数的带内聚类特性和重要系数分布的带间相似性,利用数学形态学中的膨胀运算搜索并编码各聚类中的重要系数;同时使用一种高效的游程编码技术对各聚类的种子系数,即膨胀运算起始点的位置进行编码,从而避免了小波图像中非重要系数的逐个编码。编码器算法简单,并且基于位平面实现,因此输出码流具有渐进性。实验结果表明,膨胀-游程算法的性能优于零树小波编码器SPIHT,并能与两种形态学小波编码器MRWD 和SLCCA的性能媲美。对于聚类特性显著的图像,算法的性能则优于上述形态学小波编码器。 展开更多
关键词 图像压缩 小波变换 数学形态学 膨胀 游程编码
在线阅读 下载PDF
基于实值游程编码运算的典型空间分析方法研究 被引量:2
8
作者 沈定涛 张治中 +1 位作者 陈蓓青 曹波 《人民长江》 北大核心 2012年第8期12-17,共6页
针对直接栅格编码数据用于GIS空间分析时存在内存占用高、数据精度低等问题,提出了以实值游程编码数据代替直接栅格编码数据的典型空间分析方法。并提供了一套基于游程编码数据"交"、"并"、"差"的空间运... 针对直接栅格编码数据用于GIS空间分析时存在内存占用高、数据精度低等问题,提出了以实值游程编码数据代替直接栅格编码数据的典型空间分析方法。并提供了一套基于游程编码数据"交"、"并"、"差"的空间运算方法,以满足复杂栅格代数运算和逻辑运算。以叠置分析和缓冲区分析为例,探讨了采用游程编码空间运算方法在典型空间分析中的应用。与直接栅格编码相比,实值游程编码运算可以有效降低栅格数据对计算机内存容量的依赖,进一步提高栅格数据精度和栅格运算效率,具有一定的实用性。 展开更多
关键词 游程编码 空间分析 游程运算 地理信息系统
在线阅读 下载PDF
使用游程编码和SIMD指令集的快速图像融合 被引量:1
9
作者 赵毅力 徐丹 +1 位作者 钱文华 张雁 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2016年第4期624-632,共9页
图像融合是图像拼接中的一个重要步骤,用于生成无缝的融合图像.针对当前高分辨率图像融合算法速度较慢的问题,提出一种基于多频带的快速图像融合方法.首先通过进行2遍距离变换生成一幅接缝图像,并根据这幅接缝图像生成每一幅输入图像的... 图像融合是图像拼接中的一个重要步骤,用于生成无缝的融合图像.针对当前高分辨率图像融合算法速度较慢的问题,提出一种基于多频带的快速图像融合方法.首先通过进行2遍距离变换生成一幅接缝图像,并根据这幅接缝图像生成每一幅输入图像的蒙版图像,这个过程与输入图像的次序无关,并且具有良好的可扩展性;其次使用游程编码对蒙版图像进行压缩编码,生成每一幅蒙版图像的高斯金字塔,并利用SIMD指令集生成输入图像的拉普拉斯金字塔;最后使用SIMD指令集完成拉普拉斯金字塔重构,得到一幅无缝的融合图像.在实验中对2组数据集进行测试,结果表明该方法能够高效地合成高质量的融合图像.与已有的图像融合方法相比,文中方法运行速度更快、内存使用较少、具有更好的并行性,更适合于目前的多核处理器架构. 展开更多
关键词 图像拼接 接缝处理 多频带融合 游程编码 单指令多数据流
在线阅读 下载PDF
一种顾及属性的游程编码“交”运算方法与实验 被引量:1
10
作者 沈定涛 王结臣 +1 位作者 陈焱明 于庆 《地理与地理信息科学》 CSCD 北大核心 2009年第3期8-11,15,共5页
考虑到基于直接编码的栅格数据在计算效率和存储能力上的不足,提出一种便于代数操作的游程编码数据结构,以优化基于直接编码栅格数据的代数运算。介绍了基于该数据结构的游程"交"运算的实现方法,并在算法实现过程中完成游程... 考虑到基于直接编码的栅格数据在计算效率和存储能力上的不足,提出一种便于代数操作的游程编码数据结构,以优化基于直接编码栅格数据的代数运算。介绍了基于该数据结构的游程"交"运算的实现方法,并在算法实现过程中完成游程属性的各种代数运算。算法实现思路为:将栅格场中任一行游程集合以链表的形式存储,将欲执行代数运算的新游程单元与对应栅格行游程集合执行游程"交"运算,并在插入删除游程结点的过程中完成属性值的代数运算。该算法通用性较强,在数据精度及计算效率方面比直接栅格编码方法具有优势。 展开更多
关键词 游程编码 栅格数据 “交”运算
在线阅读 下载PDF
基于游程编码的PCB缺陷检测算法 被引量:6
11
作者 郭世钢 《计算机应用》 CSCD 北大核心 2009年第9期2554-2555,共2页
在采用计算机视觉技术检测印刷电路板(PCB)质量时,对印制电路板的缺陷信息进行游程编码和连通区标注,连通区信息用指针数组和动态链表保存,信息处理速度得到提高,减少了数据存储所需内存空间;对连通区的特征量计算和数据分析,增强了抗... 在采用计算机视觉技术检测印刷电路板(PCB)质量时,对印制电路板的缺陷信息进行游程编码和连通区标注,连通区信息用指针数组和动态链表保存,信息处理速度得到提高,减少了数据存储所需内存空间;对连通区的特征量计算和数据分析,增强了抗干扰能力,能有效地进行缺陷判别并给出缺陷类型和位置信息。实验表明该方法简单有效,处理速度也较快。 展开更多
关键词 印制电路板 游程编码 连通区 特征量 缺陷检测
在线阅读 下载PDF
基于小波游程编码的改进算法 被引量:2
12
作者 祝本明 刘桂华 《火力与指挥控制》 CSCD 北大核心 2009年第6期4-6,共3页
提出一种基于小波和数学形态学的自适应游程编码的改进算法。与其他优秀的小波图像编码算法一样,自适应游程编码是一种对小波域经数学形态学处理得到的小波显著系数的有效编码方式。图像小波分解,经数学形态学膨胀处理后,位平面将出现... 提出一种基于小波和数学形态学的自适应游程编码的改进算法。与其他优秀的小波图像编码算法一样,自适应游程编码是一种对小波域经数学形态学处理得到的小波显著系数的有效编码方式。图像小波分解,经数学形态学膨胀处理后,位平面将出现大量极长的连"0",利用游程编码将是非常有效的。改进的自适应游程编码算法最突出的新特点是其可以将原始比特流转换成码长的二进制编码。实验结果表明,当连续码流相等的情况下,改进的算法可以有效减少编码长度。 展开更多
关键词 小波变换 数学形态学 游程编码 位平面
在线阅读 下载PDF
基于游程编码的块边缘模式图像检索算法 被引量:1
13
作者 邱开金 肖国强 江健民 《计算机应用》 CSCD 北大核心 2006年第9期2074-2076,2080,共4页
提出一种利用块边缘模式来进行图像检索的方法。该方法对图像中每个8×8块分别提取其块边缘模式,然后利用游程编码的原理,用块边缘模式构成图像的特征向量,以便进行基于内容的图像检索。所有数据在DCT压缩域中进行处理,不需要解压缩... 提出一种利用块边缘模式来进行图像检索的方法。该方法对图像中每个8×8块分别提取其块边缘模式,然后利用游程编码的原理,用块边缘模式构成图像的特征向量,以便进行基于内容的图像检索。所有数据在DCT压缩域中进行处理,不需要解压缩,从而降低了计算复杂度。实验结果表明,该算法与传统的基于DCT域的图像检索方法相比,具有更好的图像检索性能。 展开更多
关键词 块边缘模式 游程编码 基于内容的图像检索
在线阅读 下载PDF
用改进的游程编码方法压缩值索引 被引量:1
14
作者 陈富强 奚建清 《计算机工程与应用》 CSCD 北大核心 2008年第19期140-141,共2页
为了进一步提高采用游程编码方法压缩值索引的效率,针对原有方法的不足之处,采取了两个改进措施,一是在索引前排序被索引的数据表使得值索引中的0串和1串更长,二是改进现有编码算法使之可以同时压缩0串和1串。实验结果表明,采用改进后... 为了进一步提高采用游程编码方法压缩值索引的效率,针对原有方法的不足之处,采取了两个改进措施,一是在索引前排序被索引的数据表使得值索引中的0串和1串更长,二是改进现有编码算法使之可以同时压缩0串和1串。实验结果表明,采用改进后方法压缩值索引形成的压缩文件体积仅为采用原有方法时的11.83%。 展开更多
关键词 值索引 游程编码 位图索引
在线阅读 下载PDF
扩展游程编码数据采集技术的研究
15
作者 翟国富 刘丹军 +1 位作者 赵新民 刘茂恺 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 1997年第6期50-52,共3页
针对被检测信号具有长时间域、瞬变特征波形的时域位置不确定等特点,提出一种扩展游程编码数据采集方法。描述了系统的硬件、软件设计。该方法解决了高速采样与大容量数据存贮之间的矛盾,具有较高的实用价值。
关键词 游程编码 数据压缩 存贮深度 信源编码 数据采集
在线阅读 下载PDF
基于游程编码思想的条码定位与识别方法
16
作者 姜亮 《信息网络安全》 2012年第2期67-70,共4页
在复杂背景中的定位条码是图像式条码识别系统中的一个关键步骤,在复杂的背景中快速、自动地检测出条形码是文章研究的主要内容。该文首先介绍了条型码的编码结构,然后提出了一种基于游程编码思想的条码定位与识别方法,最后通过相关实... 在复杂背景中的定位条码是图像式条码识别系统中的一个关键步骤,在复杂的背景中快速、自动地检测出条形码是文章研究的主要内容。该文首先介绍了条型码的编码结构,然后提出了一种基于游程编码思想的条码定位与识别方法,最后通过相关实验结果验证了该算法的可行性和实用性。 展开更多
关键词 条码定位 条码识别 游程编码
在线阅读 下载PDF
基于簇聚类和游程编码的正则表达式压缩算法 被引量:1
17
作者 杨嘉佳 姜腊林 +2 位作者 姜磊 戴琼 谭建龙 《计算机工程》 CAS CSCD 2014年第8期282-287,292,共7页
基于簇聚类的确定型有穷自动机(DFA)压缩算法,即ClusterFA算法,解决了正则表达式匹配中的空间爆炸问题,但该算法的分组个数取理想值较为困难,且其类中心向量表的每一行中连续重复转移状态出现频率较高。针对该问题,提出一种改善ClusterF... 基于簇聚类的确定型有穷自动机(DFA)压缩算法,即ClusterFA算法,解决了正则表达式匹配中的空间爆炸问题,但该算法的分组个数取理想值较为困难,且其类中心向量表的每一行中连续重复转移状态出现频率较高。针对该问题,提出一种改善ClusterFA算法的方案En_ClusterFA。提取类中心向量表行与行之间相同的首尾部分,并对其进行游程编码以建立索引表,对类中心向量表余下部分的转移状态进行游程编码。利用该方案对Bro,Snort和L7-filter规则集进行测试,实验结果表明,除了L7_2和L7_6规则集的压缩率分别提高到96.1%和98.1%之外,其他规则集的压缩率都提高到99%以上。与ClusterFA算法的压缩率相比,En_ClusterFA平均提高了4%,证明En_ClusterFA能够有效地提高DFA的压缩效率。 展开更多
关键词 正则表达式 ClusterFA算法 确定型有穷自动机 游程编码 压缩率 吞吐率
在线阅读 下载PDF
一种运用游程编码的大数模乘算法
18
作者 梁小英 黄铮 《计算机工程与应用》 CSCD 北大核心 2010年第30期75-77,共3页
为了优化提高大整数模乘的运算效率,基于以空间换时间的思想,在改进滑动窗口编码的基础上,提出了一种新颖的游程编码,并在此基础上,设计了一种快速大数模乘的实现算法,分析了该算法的时间复杂度和空间复杂度。分析结果表明,与基于最佳... 为了优化提高大整数模乘的运算效率,基于以空间换时间的思想,在改进滑动窗口编码的基础上,提出了一种新颖的游程编码,并在此基础上,设计了一种快速大数模乘的实现算法,分析了该算法的时间复杂度和空间复杂度。分析结果表明,与基于最佳滑动窗口编码的大数模乘算法相比,所设计的算法在保持空间复杂度数量级的同时,时间效率上得到了很大的提高。在同等硬件软件环境下测试,新算法平均运算速度比前者约提高41%。此外,新算法的预处理过程也更加简单。 展开更多
关键词 公钥密码 大数模乘 滑动窗口编码 游程编码
在线阅读 下载PDF
基于部分向量复用和变游程编码的二级SoC测试压缩
19
作者 邵晶波 马光胜 张瑞雪 《计算机应用》 CSCD 北大核心 2008年第3期776-778,共3页
提出了一种适用于基于核的SoC测试数据压缩的新方法,先将不同待测核对应的测试集中的测试向量部分重叠起来,形成一个重叠向量,对这个重叠向量进行变游程编码(VRL),以进一步压缩测试向量。由于测试应用时间与重叠向量的长度成正比,而重... 提出了一种适用于基于核的SoC测试数据压缩的新方法,先将不同待测核对应的测试集中的测试向量部分重叠起来,形成一个重叠向量,对这个重叠向量进行变游程编码(VRL),以进一步压缩测试向量。由于测试应用时间与重叠向量的长度成正比,而重叠向量的长度要远小于原始测试向量的长度总和,从而减少了测试时间。变游程编码最大化了压缩效率。实验结果表明,与已有的算法相比,该方法减少了测试应用的时间,提高了数据的压缩率。 展开更多
关键词 部分向量复用 游程编码 重叠向量
在线阅读 下载PDF
基于改进游程编码的频谱占用数据压缩存储 被引量:1
20
作者 丁浩 孙昊 秦爱祥 《火力与指挥控制》 CSCD 北大核心 2014年第1期122-124,共3页
为解决海量电磁频谱占用数据压缩存储问题,对游程编码算法进行改进。根据电磁频谱占用数据的二值化特征,将占用数据通过一一映射,形成比特位串。然后,使用改进后的算法对比特位串进行编码,实现了占用数据的无损压缩存储。经过实践验证,... 为解决海量电磁频谱占用数据压缩存储问题,对游程编码算法进行改进。根据电磁频谱占用数据的二值化特征,将占用数据通过一一映射,形成比特位串。然后,使用改进后的算法对比特位串进行编码,实现了占用数据的无损压缩存储。经过实践验证,结果表明,使用该方法可显著提升频谱占用数据的压缩效率;且占用数据还原后,占用信息的内容未受影响。 展开更多
关键词 无线电监测 频谱占用 游程编码 改进 比特位串
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部