期刊文献+
共找到262篇文章
< 1 2 14 >
每页显示 20 50 100
一种新的多路径覆盖测试数据进化生成方法 被引量:32
1
作者 巩敦卫 张岩 《电子学报》 EI CAS CSCD 北大核心 2010年第6期1299-1304,共6页
提出一种新的用于多路径覆盖的测试数据生成方法.首先,将被测程序表示成一棵二叉树,对目标路径采用赫夫曼编码方法表示成二进制串;然后,采用遗传算法生成多个测试数据,设计的适应度函数综合考虑个体穿越的路径与每个目标路径的匹配程度... 提出一种新的用于多路径覆盖的测试数据生成方法.首先,将被测程序表示成一棵二叉树,对目标路径采用赫夫曼编码方法表示成二进制串;然后,采用遗传算法生成多个测试数据,设计的适应度函数综合考虑个体穿越的路径与每个目标路径的匹配程度.将提出的方法用于4个基准程序的路径覆盖测试数据生成,并与已有方法比较,结果表明本文方法计算量小,生成测试数据效率高. 展开更多
关键词 软件测试 路径覆盖 测试数据 遗传算法 赫夫曼编码
下载PDF
基于PC的数字视频通信系统的实现 被引量:8
2
作者 季兵 季晓勇 马江波 《计算机应用研究》 CSCD 北大核心 2001年第4期102-104,共3页
介绍一种基于PC机平台的数字视频通信系统的设计方案,详细讨论了利用MMX及32位宏汇编指令来实现实时视频压缩中RGB到YUV的转换、快速DCT变换算法和Huffman编码的具体方法,并就局域网上视频通信、前端控制和D... 介绍一种基于PC机平台的数字视频通信系统的设计方案,详细讨论了利用MMX及32位宏汇编指令来实现实时视频压缩中RGB到YUV的转换、快速DCT变换算法和Huffman编码的具体方法,并就局域网上视频通信、前端控制和DirectDraw优化图象显示技术作了详细地分析. 展开更多
关键词 数字视频通信系统 PC机 视频图象压缩 图象采集卡
下载PDF
利用优化哈夫曼编码进行数据压缩的探索 被引量:16
3
作者 朱怀宏 吴楠 夏黎春 《微机发展》 2002年第5期1-6,共6页
数据压缩是当今计算机科学领域中十分活跃的论题。哈夫曼编码作为一种最常用的不等长无损压缩编码方法 ,在数据压缩程序中具有非常重要的应用。文章通过对传统静态哈夫曼编码的讨论以及与动态哈夫曼编码的对比 ,研究一种改进的数据压缩... 数据压缩是当今计算机科学领域中十分活跃的论题。哈夫曼编码作为一种最常用的不等长无损压缩编码方法 ,在数据压缩程序中具有非常重要的应用。文章通过对传统静态哈夫曼编码的讨论以及与动态哈夫曼编码的对比 ,研究一种改进的数据压缩算法 ,并用程序实现之。 展开更多
关键词 优化 哈夫曼编码 数据压缩 二叉树 数据结构 计算机
下载PDF
基于JPEG国际标准的图像压缩方法的研究 被引量:7
4
作者 张太怡 吴晓芸 张双腾 《重庆大学学报(自然科学版)》 CAS CSCD 1994年第5期48-52,共5页
本文介绍了静态图像国际标准编码JPEG算法,对JPEG算法的三种类型的编码方法进行了分析和探讨,提出了一种新的快速DCT算法,编制了基本型编码的JPEG算法软件,经实验验证,取得了满意的效果。
关键词 图像压缩 JPEG算法 图像处理
下载PDF
测试点优化及故障诊断树生成技术 被引量:19
5
作者 许斌 周鸣岐 《国外电子测量技术》 2006年第3期15-19,共5页
文中讨论了基于相关性矩阵的测试点优化方法和故障诊断树的生成方法。在每一项测试所发生的测试费用都相同的条件下,以平均测试费用最优为目标函数的故障诊断树生成问题,可以转化为Huffman编码问题,而采用任何其他方法生成的故障诊断树... 文中讨论了基于相关性矩阵的测试点优化方法和故障诊断树的生成方法。在每一项测试所发生的测试费用都相同的条件下,以平均测试费用最优为目标函数的故障诊断树生成问题,可以转化为Huffman编码问题,而采用任何其他方法生成的故障诊断树,其平均测试费用都不是最优的。本文最后用实例对这一问题进行了说明。 展开更多
关键词 相关性矩阵 故障诊断树 huffman编码 香农熵
下载PDF
文本压缩技术综述 被引量:13
6
作者 方世强 李远清 胡刚 《工业工程》 2002年第2期15-18,共4页
概述了数据压缩的起源及分类 ,并且对其中的一个重要组成部分———文本压缩的各种压缩算法 :Huffman编码 ,算术编码 ,LZ系统算法等进行分析和讨论 。
关键词 数据压缩 文本压缩 呋夫曼算法 算术编码 LZ系列算法 信息处理 图像处理
下载PDF
基于DPSO的改进AO^*算法在大型复杂电子系统最优序贯测试中的应用 被引量:19
7
作者 蒋荣华 王厚军 龙兵 《计算机学报》 EI CSCD 北大核心 2008年第10期1835-1840,共6页
针对大型复杂电子系统最优序贯测试问题,提出一种基于离散粒子群算法(DPSO)和改进AO^*算法相结合的方法.DPSO优化AO^*算法中每个要扩展节点的测试集从而减少测试个数;改进AO^*算法通过规定扩展节点估价值的范围,减少其回溯次数.实... 针对大型复杂电子系统最优序贯测试问题,提出一种基于离散粒子群算法(DPSO)和改进AO^*算法相结合的方法.DPSO优化AO^*算法中每个要扩展节点的测试集从而减少测试个数;改进AO^*算法通过规定扩展节点估价值的范围,减少其回溯次数.实例验证表明,该算法不仅有效地降低了计算复杂度,大大减少测试代价,缩短测试时间,而且避免了原有AO^*算法当备选的测试集太大时容易出现“计算爆炸”的缺点. 展开更多
关键词 离散粒子群算法 AO^*算法 序贯测试 哈夫曼编码 可测性设计
下载PDF
一种快速霍夫曼解码算法及其软硬件实现 被引量:6
8
作者 董培良 俞日龙 +3 位作者 廖天康 俞承芳 刘峰 洪志良 《复旦学报(自然科学版)》 CAS CSCD 北大核心 2002年第2期165-169,共5页
由于霍夫曼算法产生的码字长度不固定 ,使得霍夫曼解码过程的效率较低 .为克服这一缺点 ,提出了一种新的解码算法 ,使占码流中大部分的短码字能迅速解码 ,从而提高整体的运行效率 .该算法分别在软件 (TI公司的TMS32 0C5 4x系列DSP的汇... 由于霍夫曼算法产生的码字长度不固定 ,使得霍夫曼解码过程的效率较低 .为克服这一缺点 ,提出了一种新的解码算法 ,使占码流中大部分的短码字能迅速解码 ,从而提高整体的运行效率 .该算法分别在软件 (TI公司的TMS32 0C5 4x系列DSP的汇编程序 )和硬件 (JPEG图像解压电路中的霍夫曼解码模块 )上实现 .通过测试表明 ,在增加了为数不多的资源情况下 ,此解码算法比传统方法大大提高了执行效率 . 展开更多
关键词 快速霍夫曼解码算法 解码 数字信号处理器 JPEG 软件 硬件
原文传递
电力系统故障录波数据压缩方法研究 被引量:8
9
作者 孙妙平 《电力自动化设备》 EI CSCD 北大核心 2004年第11期34-36,共3页
针对电力系统大量录波信号的传输问题,提出了一种压缩数据的实用方法。采用离散小波变换把数据从时域变换到频域,然后对高频系数取门限进行阀值量化,而低频系数则乘以一定倍数变成整型数据,最后把小波分解阶数,量化倍数,被保留的各级高... 针对电力系统大量录波信号的传输问题,提出了一种压缩数据的实用方法。采用离散小波变换把数据从时域变换到频域,然后对高频系数取门限进行阀值量化,而低频系数则乘以一定倍数变成整型数据,最后把小波分解阶数,量化倍数,被保留的各级高频系数个数、大小和位置。原始数据个数,低频系数个数以及各数据之间的结束标识符一起进行静态Huffman编码。仿真分析表明,数据压缩比和重构误差都很小,证明该方法有效。 展开更多
关键词 低频 数据压缩 高频 量化 huffman编码 传输 离散小波变换 标识符 门限 阀值
下载PDF
汉语文本压缩研究及其应用 被引量:9
10
作者 王忠效 《中文信息学报》 CSCD 北大核心 1997年第3期57-64,共8页
汉语文本压缩至今很少受到重视,然而,作为许多计算机应用系统的支撑技术,其重要性毋庸置疑。本文结合汉语文本的特征对现行文本压缩技术进行评述,指出汉语文本理论上可能获得的平均压缩比率(〉3.9)及现行压缩算法所能达到的水... 汉语文本压缩至今很少受到重视,然而,作为许多计算机应用系统的支撑技术,其重要性毋庸置疑。本文结合汉语文本的特征对现行文本压缩技术进行评述,指出汉语文本理论上可能获得的平均压缩比率(〉3.9)及现行压缩算法所能达到的水平(1.6左右)。此外,讨论了汉语文本压缩的研究方向以及几种典型的应用。 展开更多
关键词 汉语文本压缩 算术编码 数据压缩
下载PDF
并行哈夫曼编码器的硬件设计与实现 被引量:7
11
作者 倪泽峰 王振华 +2 位作者 谭毅华 田金文 柳健 《微电子学与计算机》 CSCD 北大核心 2002年第10期66-68,共3页
文章设计了一种并行编码的哈夫曼硬件编码器,它采用了流水线和并行编码方法,使得在一个时钟周期内可以编码一个字节的数据,在编码时显著降低了工作频率。文章给出了关键部分的实现方案并分析了实验结果。
关键词 编码器 硬件设计 哈夫曼编码 数据压缩 并行编码 huffman编码
下载PDF
改进的算术编码 被引量:5
12
作者 薛晓辉 高文 《计算机学报》 EI CSCD 北大核心 1997年第11期966-973,共8页
算术编码是基于统计的、无损数据压缩效率最高的方法.对于算术编码的进位问题,目前广泛使用的是Rissanen和Langdon提出的比特填充技术.本文提出进位陷阶技术,不必人为插入填充比特就可以解决进位问题,因而能够得到... 算术编码是基于统计的、无损数据压缩效率最高的方法.对于算术编码的进位问题,目前广泛使用的是Rissanen和Langdon提出的比特填充技术.本文提出进位陷阶技术,不必人为插入填充比特就可以解决进位问题,因而能够得到一个确切的数,并使解码端得到很好的简化.以进位陷阱的思想为基础,本文提出算术编码的一种简捷的终止技术,称为中值终止技术,并重新构造了算术编码和解码算法.本文讨论了算术编码的分析性质,得到一系列有趣的结果,包括算术编码的区间套性质、算术编码的收敛性以及串的算术编码数和算术编码映射的概念,这些分析性质在本文一些重要结论的证明中得到了应用. 展开更多
关键词 算术编码 huffman编码 编码 图象压缩编码
下载PDF
心电数据的无损压缩算法在HOLTER中的应用 被引量:8
13
作者 姜向中 马杰 《中国医疗器械杂志》 CAS 1997年第4期187-190,共4页
近年来,HOLTER产品向长记录时间发展。为降低存贮成本,有必要对心电数据进行压缩。本文首先对心电数据用一种类似DPCM的方式计算差值,缩小数值范围,再运用HUFFMAN编码和算术编码的恰当算法,使之适用于八位单片机,实现了实时处理... 近年来,HOLTER产品向长记录时间发展。为降低存贮成本,有必要对心电数据进行压缩。本文首先对心电数据用一种类似DPCM的方式计算差值,缩小数值范围,再运用HUFFMAN编码和算术编码的恰当算法,使之适用于八位单片机,实现了实时处理,得到了2-4倍的压缩比。 展开更多
关键词 huffman编码 算术编码 心电数据 心电图
下载PDF
哈夫曼编码的另一种实现算法 被引量:10
14
作者 王群芳 《安徽教育学院学报》 2006年第6期36-38,共3页
传统哈夫曼编码借助树形结构构造,算法实现时使用链表或静态链表结构,空间的每个结点内有左、右子树、双亲指针。本文给出了哈夫曼编码的另一种实现算法,该算法抛开树结构,用一个数组模拟二叉树的创建过程并得到符号的深度,然后根据这... 传统哈夫曼编码借助树形结构构造,算法实现时使用链表或静态链表结构,空间的每个结点内有左、右子树、双亲指针。本文给出了哈夫曼编码的另一种实现算法,该算法抛开树结构,用一个数组模拟二叉树的创建过程并得到符号的深度,然后根据这一信息为每个符号分配编码。对于大型文件来说,整个编码、译码过程中需要的空间比传统哈夫曼编码要少得多。 展开更多
关键词 二叉树 哈夫曼树 哈夫曼编码 哈夫曼算法
下载PDF
Huffman编解码及其快速算法研究 被引量:9
15
作者 李晓飞 《现代电子技术》 2009年第21期102-104,108,共4页
Huffman压缩编码是一种较好的变长前缀码,它由D.A.Huffman于1952年发明。Huffman编码作为一种高效而简单的可变长编码而被广泛应用于信源编码等方面。介绍了基本的Huffman编码算法,并针对其缺点,提出了动态Huffman编码算法,改进算法对... Huffman压缩编码是一种较好的变长前缀码,它由D.A.Huffman于1952年发明。Huffman编码作为一种高效而简单的可变长编码而被广泛应用于信源编码等方面。介绍了基本的Huffman编码算法,并针对其缺点,提出了动态Huffman编码算法,改进算法对数据进行编码的依据是动态变化的Huffman树。 展开更多
关键词 huffman编码 数据压缩 huffman 优化算法
下载PDF
用自适应HUFFMAN编码实现数据的压缩与解压 被引量:7
16
作者 黄妙珍 吴轶 居悌 《微机发展》 1999年第2期6-10,共5页
本文采用自适应HUFFMAN编码技术和BorlandC++5.0工具,实现在Windows95环境下的数据压缩与解压,整个编码与解码过程都是动态完成的,压缩文件中不需要存储HUFFMAN编码树。
关键词 数据压缩 数据解压 huffman编码 自适应编码
下载PDF
基于Huffman编码的MP3隐写算法 被引量:9
17
作者 高海英 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第4期32-35,共4页
针对MP3音频的编码特点,提出了基于Huffman码字替换原理的音频隐写算法。与以往的MP3隐写算法相比,该算法直接在MP3帧数据流中的Huffman码字上嵌入隐蔽信息,不需要局部解码,具有透明度高、嵌入量大、计算量小的特点。通过实验分析了算... 针对MP3音频的编码特点,提出了基于Huffman码字替换原理的音频隐写算法。与以往的MP3隐写算法相比,该算法直接在MP3帧数据流中的Huffman码字上嵌入隐蔽信息,不需要局部解码,具有透明度高、嵌入量大、计算量小的特点。通过实验分析了算法的透明性、嵌入量、码字的统计特性等方面的特点。 展开更多
关键词 MP3编码 huffman编码 隐藏容量 平均信噪比
下载PDF
基于查找表的自适应Huffman编码算法 被引量:9
18
作者 雒莎 葛海波 《西安邮电学院学报》 2011年第5期76-79,共4页
Huffman压缩编码作为一种高效而简单的可变长编码而被广泛应用于信源编码。但现有的Huffman编码算法普遍存在着效率不高的问题,因此,提出一种自适应查找表Huffman编码算法。该算法对数据进行编码的依据是动态变化的表,对于首次出现的字... Huffman压缩编码作为一种高效而简单的可变长编码而被广泛应用于信源编码。但现有的Huffman编码算法普遍存在着效率不高的问题,因此,提出一种自适应查找表Huffman编码算法。该算法对数据进行编码的依据是动态变化的表,对于首次出现的字符使用"KEY"的码字进行编码,将"KEY"下移,等待下一个首次出现的字符。与其他算法相比,改进算法Huffman编码的效率得以提高。 展开更多
关键词 查找表 huffman编码 huffman
下载PDF
基于小波变换的图像压缩编码方法研究 被引量:9
19
作者 詹为 段先华 於跃成 《计算机技术与发展》 2018年第6期21-25,共5页
嵌入式零树小波(EZW)是一种非常有效的基于离散小波变换的图像编码算法,可以实现渐进编解码,具有较好的图像恢复质量。在研究嵌入式零树小波编码算法及原理的基础上,针对其对系数重复扫描而带来的计算量与编码比特数的增加,以及扫描过... 嵌入式零树小波(EZW)是一种非常有效的基于离散小波变换的图像编码算法,可以实现渐进编解码,具有较好的图像恢复质量。在研究嵌入式零树小波编码算法及原理的基础上,针对其对系数重复扫描而带来的计算量与编码比特数的增加,以及扫描过程中出现的大量零数根而导致的算法复杂度增加等不足,提出一种将改进的EZW算法与霍夫曼编码方法相结合的图像压缩编码方法。首先通过扩充编码符号改变扫描方式,来实现零树结构的快速判断,避免连续出现零数根。然后将改进的算法与霍夫曼编码联合编码来代替算术编码方法使其更简单。最后,在Matlab中模拟仿真,将改进算法与原算法进行比较分析。实验结果表明,与独立的EZW算法相比,改进算法不仅增加了编码效率,同时也提高了峰值信噪比(PSNR),证明了改进算法的有效可行性。 展开更多
关键词 图像压缩 离散小波变换 霍夫曼编码 嵌入式零数小波
下载PDF
飞机实时测试序列生成算法研究及仿真 被引量:6
20
作者 高磊 吕振中 景小宁 《计算机工程与应用》 CSCD 北大核心 2006年第9期228-229,232,共3页
测试序列问题是基于诊断树方法的实时故障诊断中的关键问题,且被证明属于NPC类问题。针对这一问题,文章在信息论和与/或树启发式搜索算法的基础上,提出了一种单步反馈平衡算法。它可以有效削减计算复杂度,生成测试序列的平均测试代价、... 测试序列问题是基于诊断树方法的实时故障诊断中的关键问题,且被证明属于NPC类问题。针对这一问题,文章在信息论和与/或树启发式搜索算法的基础上,提出了一种单步反馈平衡算法。它可以有效削减计算复杂度,生成测试序列的平均测试代价、平均测试点数,以及建模过程中的反馈次数、扩展节点数均优于已有算法。 展开更多
关键词 测试序列 huffman编码 信息熵 启发式搜索 与/或树
下载PDF
上一页 1 2 14 下一页 到第
使用帮助 返回顶部