基于BWT改进的LZW算法在传感器网络中的应用 被引量：6

1

作者 邓宏贵 王晋秀 +2 位作者 曹莉凌 朱芝靖 陈良款 《传感技术学报》 CAS CSCD 北大核心 2008年第6期1047-1051,共5页

传感器网络能量有限,网内数据不易直接传输,需要进行压缩。针对有损数据压缩的局限性,基于数据分块和BWT变换思想,提出了一种改进的无损数据压缩算法-B-LZW,保证了数据的完整性。通过信息熵理论分析及实验仿真,比较了B-LZW算法与传统的... 传感器网络能量有限,网内数据不易直接传输,需要进行压缩。针对有损数据压缩的局限性,基于数据分块和BWT变换思想,提出了一种改进的无损数据压缩算法-B-LZW,保证了数据的完整性。通过信息熵理论分析及实验仿真,比较了B-LZW算法与传统的LZW算法的性能。结果表明,在对实时性要求不高的传感器网络应用中,该算法能更有效地减轻网络节点存储负担,降低数据丢包率,提高压缩率2.75%～3%,节约网络能量,进一步延长网络寿命。 展开更多

关键词 无线传感器网络 BWT B-lzw算法 数据压缩

在线阅读 下载PDF 职称材料

Lempel-Ziv-Welch(LZW)压缩数据误码修复技术 被引量：5

2

作者 王刚 彭华 +1 位作者 唐永旺 靳彦青 《北京理工大学学报》 EI CAS CSCD 北大核心 2020年第5期562-569,共8页

无损数据压缩系统非常容易出现传输误码,随着译码进行码本和数据误码的影响呈现出扩散态势,这限制了其在有噪无线信道和文件系统等可能被损坏领域的适用性.针对在GIF、PDF和TIFF等文件格式中广泛使用的无损数据压缩算法LZW,通过利用LZW... 无损数据压缩系统非常容易出现传输误码,随着译码进行码本和数据误码的影响呈现出扩散态势,这限制了其在有噪无线信道和文件系统等可能被损坏领域的适用性.针对在GIF、PDF和TIFF等文件格式中广泛使用的无损数据压缩算法LZW,通过利用LZW压缩数据的冗余提出了误码修复算法的设计方案,并给出了相关理论依据.该方案能够兼容标准LZW算法,即用本文提出的具有误码修复能力的算法压缩文件仍然可以被标准LZW解码器解压.实验结果验证了算法的可行性和有效性. 展开更多

关键词 lzw算法 压缩 误码修复 冗余 RS码

在线阅读 下载PDF 职称材料

对 LZW 算法的改进及其在图象无损压缩中的应用 被引量：20

3

作者 吴宇新 余松煜 《上海交通大学学报》 EI CAS CSCD 北大核心 1998年第9期110-113,共4页

由于以往对ＬＺＷ无损压缩算法的研究多是基于平稳遍历的信源这一假设，而实际的信源多为局部平稳，在此情况下，原ＬＺＷ算法存在的不足在很大程度上限制了其最终压缩比的提高．据此，提出了采用双串表自适应更新机制以取代原算法中的... 由于以往对ＬＺＷ无损压缩算法的研究多是基于平稳遍历的信源这一假设，而实际的信源多为局部平稳，在此情况下，原ＬＺＷ算法存在的不足在很大程度上限制了其最终压缩比的提高．据此，提出了采用双串表自适应更新机制以取代原算法中的单一串表机制，能较好地适应一般信源的局部平稳性，实际的编码效率测试曲线显示出改进的算法较原算法在压缩比上有很大提高．在对四幅医学图象的无损压缩实验中，均取得了优于ＪＰＥＧ的压缩比． 展开更多

关键词 图象压缩 无损压缩 lzw算法 图象编码 医学图象

在线阅读 下载PDF 职称材料

Huffman与LZW算法在海洋观测浮标通信数据压缩中的应用研究 被引量：7

4

作者 胡斌 李忠强 +1 位作者 刘婷婷 王瀚宇 《海洋科学》 CAS CSCD 北大核心 2018年第1期6-10,共5页

在现有两种比较主流无损压缩算法基础上(Huffman算法和LZW算法),根据海洋观测浮标采集的观测数据特点,比较两种压缩算法的优缺点,并通过布放在西太平洋海域的一套观测浮标数据进行数据验证。结果表明,使用Huffman算法和LZW算法分别对海... 在现有两种比较主流无损压缩算法基础上(Huffman算法和LZW算法),根据海洋观测浮标采集的观测数据特点,比较两种压缩算法的优缺点,并通过布放在西太平洋海域的一套观测浮标数据进行数据验证。结果表明,使用Huffman算法和LZW算法分别对海洋观测浮标数据进行压缩,两者的压缩率都基本可达50%左右甚至更低,Huffman算法压缩率较优,而LZW算法复杂度较优。通过分析,可证明这两种无损压缩算法都能有效地提高深远海通信效率和降低通信成本,同时也提高了科学观测数据的安全性和保密性,可根据实际情况选择在深远海观测浮标数据通信中应用。 展开更多

关键词 海洋观测浮标 无损压缩 HUFFMAN算法 lzw算法

在线阅读 下载PDF 职称材料

一种改进的LZW压缩算法 被引量：10

5

作者 林小竹 籍俊伟 《计算机工程》 CAS CSCD 北大核心 2005年第14期199-201,共3页

在无损压缩算法中,字典压缩作为一种高压缩比,速度快的方法也得到人们的一致认可,但在局部和全局性能上,该类算法没有能够得到有效的处理。该文提出了一种动静结合,兼顾全局与局部的LZW改进算法。实验表明,该算法是一种可以满足不同用... 在无损压缩算法中,字典压缩作为一种高压缩比,速度快的方法也得到人们的一致认可,但在局部和全局性能上,该类算法没有能够得到有效的处理。该文提出了一种动静结合,兼顾全局与局部的LZW改进算法。实验表明,该算法是一种可以满足不同用户需求的压缩比更高、算法稳定、实现简单的改进算法。 展开更多

关键词 图像编码 无损压缩 字典压缩 lzw算法

在线阅读 下载PDF 职称材料

阈值改进整数小波与LZW算法相结合的水声数据压缩方法 被引量：3

6

作者 卓颉 张怡 +1 位作者 刘雄厚 刘宗伟 《声学技术》 CSCD 北大核心 2015年第2期115-120,共6页

提出一种阈值改进整数小波与基于字典编码的LZW(Lempel-Ziv-Welch)算法相结合的数据压缩方法,该方法旨在减少水声数据传输量的同时尽可能地达到高保真。数据压缩过程中,先对水声数据进行整数小波变换,再对变换后的高频系数采用改进的小... 提出一种阈值改进整数小波与基于字典编码的LZW(Lempel-Ziv-Welch)算法相结合的数据压缩方法,该方法旨在减少水声数据传输量的同时尽可能地达到高保真。数据压缩过程中,先对水声数据进行整数小波变换,再对变换后的高频系数采用改进的小波阈值算法和阈值函数进行处理,提高了数据压缩倍数和信噪比,降低了误差。最后通过LZW将处理后的系数进行编码输出,进一步提升压缩效果。文中给出了相应的数据压缩算法流程。实际舰船辐射噪声数据的压缩处理结果表明,该方法能有效提高信号信噪比、减少信号失真并能获得更大的压缩倍数。 展开更多

关键词 信号压缩 整数小波变换 lzw算法 阈值 阈值函数

在线阅读 下载PDF 职称材料

LZW无损压缩算法在管道漏磁检测中的应用 被引量：3

7

作者 陈勇强 陈亮 +1 位作者 成伟 梁巍 《实验技术与管理》 CAS 北大核心 2013年第2期44-46,50,共4页

漏磁无损检测是目前输油管道常用的安全检测方法,然而其检测数据庞大,必须要对数据进行压缩。介绍了一种基于字典存储技术的LZW(Lempel Ziv Welch)无损压缩算法,设计了一个基于FPGA和LZW压缩技术的管道漏磁数据无损压缩系统。通过调用F... 漏磁无损检测是目前输油管道常用的安全检测方法,然而其检测数据庞大,必须要对数据进行压缩。介绍了一种基于字典存储技术的LZW(Lempel Ziv Welch)无损压缩算法,设计了一个基于FPGA和LZW压缩技术的管道漏磁数据无损压缩系统。通过调用FPGA仿真软件ModelSim对采集而来的漏磁数据进行压缩仿真,得到了较高的压缩效率,从而大大节省了存储器资源,降低了经济成本。 展开更多

关键词 lzw算法 无损压缩 漏磁检测 FPGA

在线阅读 下载PDF 职称材料

基于动态LZW与算术编码的缓变信号无损压缩 被引量：4

8

作者 王怀光 张培林 +1 位作者 吴定海 李龙云 《计算机应用研究》 CSCD 北大核心 2015年第9期2742-2745,2756,共5页

为提高大型移动复杂装备分布式监测系统发动机状态数据的压缩率,利用缓变信号时间相关性,提出了基于动态规划LZW和算术编码的数据压缩方法。为进一步实现动态LZW编码压缩,提出了动态LZW与算术编码相结合的数据压缩算法。上述方法有效减... 为提高大型移动复杂装备分布式监测系统发动机状态数据的压缩率,利用缓变信号时间相关性,提出了基于动态规划LZW和算术编码的数据压缩方法。为进一步实现动态LZW编码压缩,提出了动态LZW与算术编码相结合的数据压缩算法。上述方法有效减少了信号的冗余度。仿真结果表明,相结合方法压缩率最高,但算法复杂度高;基于动态规划算术编码方法易于实现,水温、油温、油压压缩率均在60%以上,在分布式监测系统中得到应用。 展开更多

关键词 分布式监测 lzw算法 二进制算术编码 动态规划 缓变信号

在线阅读 下载PDF 职称材料

LZW算法的优化及其在FPGA上的实现 被引量：8

9

作者 王孔华 李若仲 +1 位作者 丁浩 陈灿 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2015年第3期41-44,共4页

针对目前在高速数据采集系统的大容量存储和无损传输过程中,存在硬件难以有效进行数据处理而软件实时性不足的缺点,采用并优化了LZW数据压缩算法,并将该算法在FPGA上进行了实现。在分析LZW基本算法的基础上,给出了3个方面的优化计算方法... 针对目前在高速数据采集系统的大容量存储和无损传输过程中,存在硬件难以有效进行数据处理而软件实时性不足的缺点,采用并优化了LZW数据压缩算法,并将该算法在FPGA上进行了实现。在分析LZW基本算法的基础上,给出了3个方面的优化计算方法,并进行了仿真验证。实验结果表明:优化后的LZW算法有效的提高了数据压缩的执行速度和压缩效果,验证了设计的正确性,提高了存储和传输效率。 展开更多

关键词 数据处理 lzw 无损压缩 算法优化 FPGA

在线阅读 下载PDF 职称材料

基于LZW的RFID标签数据压缩算法 被引量：2

10

作者 霍华 李秀芝 马林 《计算机工程》 CAS CSCD 北大核心 2010年第20期235-237,共3页

针对射频标签(RFID)标签存储空间不大但数据重复性较高的问题,提出一种改进的基于LZW的RFID标签数据压缩算法,采用多叉树存储结构以提高数据压缩速度,改进阈值判断操作方法以避免浪费存储空间。实验结果表明,与其他算法相比,改进算法在... 针对射频标签(RFID)标签存储空间不大但数据重复性较高的问题,提出一种改进的基于LZW的RFID标签数据压缩算法,采用多叉树存储结构以提高数据压缩速度,改进阈值判断操作方法以避免浪费存储空间。实验结果表明,与其他算法相比,改进算法在压缩时间与压缩效率上具有较大优势。 展开更多

关键词 射频标签 数据压缩 lzw算法 编码

在线阅读 下载PDF 职称材料

基于LZW算法和贝叶斯MARS的入侵检测研究 被引量：2

11

作者 李智慧 王晴 +1 位作者 邵春艳 张束 《计算机工程与应用》 CSCD 2012年第6期86-89,109,共5页

提出了一种基于LZW算法的入侵检测算法。使用系统调用序列作为特征数据,采用LZW算法对系统调用序列数据进行变长短序列划分,同时对短序列进行压缩,并在应用的过程中对LZW算法进行适当调整以适应序列的划分。通过贝叶斯多元自适应回归样... 提出了一种基于LZW算法的入侵检测算法。使用系统调用序列作为特征数据,采用LZW算法对系统调用序列数据进行变长短序列划分,同时对短序列进行压缩,并在应用的过程中对LZW算法进行适当调整以适应序列的划分。通过贝叶斯多元自适应回归样条(贝叶斯MARS)模型,对正常和异常序列进行分类并标识入侵。实验结果表明,基于LZW变长序列划分方法符合系统调用序列的内在规律,在较高压缩比的情况下,获得了很好的检测性能。LZW算法与贝叶斯MARS相结合的入侵检测算法,对各种数据表现稳定,具有一定可行性和实用性。 展开更多

关键词 入侵检测 系统调用 lzw算法 变长序列划分 贝叶斯多元自适应回归样条(贝叶斯MARS)

在线阅读 下载PDF 职称材料

利用FPGA实现LZW算法的研究 被引量：7

12

作者 李雷定 马铁华 《电子测量技术》 2008年第10期170-172,194,共4页

LZW算法是一种基于字典模型的数据无损压缩算法,该算法具有自适应特点,解压时无需同时传送字典,且原理简单,较适合于硬件实现。本文根据LZW算法原理,利用FPGA芯片内部的RAM资源构成输入数据流的缓存器和字典存储器,结合较简单的字典管... LZW算法是一种基于字典模型的数据无损压缩算法,该算法具有自适应特点,解压时无需同时传送字典,且原理简单,较适合于硬件实现。本文根据LZW算法原理,利用FPGA芯片内部的RAM资源构成输入数据流的缓存器和字典存储器,结合较简单的字典管理策略,用单片FPGA实现了实时无损压缩算法,并给出其内部模块组成及工作流程。经过仿真及相关实验,结果表明该算法的FPGA实现能获得较好的压缩比和压缩速度,并且占用逻辑资源少,通用性好。 展开更多

关键词 数据压缩 lzw算法 FPGA

在线阅读 下载PDF 职称材料

中文文本压缩的LZW算法 被引量：9

13

作者 陈庆辉 陈小松 韩德良 《计算机工程与应用》 CSCD 2014年第3期112-116,共5页

结合中文文本中的汉字编码方式、大字符集以及重复字串不长三个不同于英文文本的结构特点对LZW算法从读取数据方式、基本码集和字典码值输出方式三方面进行了修改。改进后的算法对中文文本的压缩比平均比LZW19提高了19%且压缩和解压速... 结合中文文本中的汉字编码方式、大字符集以及重复字串不长三个不同于英文文本的结构特点对LZW算法从读取数据方式、基本码集和字典码值输出方式三方面进行了修改。改进后的算法对中文文本的压缩比平均比LZW19提高了19%且压缩和解压速度与后者相当,其对较长的中文文本的平均压缩比已接近或者超过了压缩软件WinRAR。 展开更多

关键词 中文文本 数据压缩 压缩算法 编码 lzw

在线阅读 下载PDF 职称材料

一种改进的LZW算法在图像编码中的应用 被引量：14

14

作者 蓝波 林小竹 籍俊伟 《计算机工程与科学》 CSCD 2006年第6期55-57,共3页

在医学、安全、遥感等领域,由于数据保真度要求苛刻,对高效的图像无损压缩方法有着迫切的需求。本文通过对字典压缩方法的研究和分析,针对传统LZW方法在建立字典初期压缩效果差这一不足,提出了一种动静结合的改进LZW字典压缩算法。实验... 在医学、安全、遥感等领域,由于数据保真度要求苛刻,对高效的图像无损压缩方法有着迫切的需求。本文通过对字典压缩方法的研究和分析,针对传统LZW方法在建立字典初期压缩效果差这一不足,提出了一种动静结合的改进LZW字典压缩算法。实验结果表明,改进的LZW算法的压缩比相对于传统算法有较明显的提高。 展开更多

关键词 图像压缩 压缩算法 字典压缩 lzw

在线阅读 下载PDF 职称材料

中西文文本压缩的LZWCH算法 被引量：7

15

作者 华强 《计算机工程与应用》 CSCD 北大核心 1999年第3期22-23,35,共3页

该文根据中文文本的特征对ＬＺＷ算法从哈希函数、基本码集和更新策略三方面进行修改，得到的ＬＺＷＣＨ算法对以中文为主的中西混合文本的压缩比平均比ＬＺＷ算法高出约１６％，压缩和扩展速度也提高约４％，其可执行程序的大小亦与Ｌ... 该文根据中文文本的特征对ＬＺＷ算法从哈希函数、基本码集和更新策略三方面进行修改，得到的ＬＺＷＣＨ算法对以中文为主的中西混合文本的压缩比平均比ＬＺＷ算法高出约１６％，压缩和扩展速度也提高约４％，其可执行程序的大小亦与ＬＺＷ相当。ＬＺＷＣＨ无须任何预处理，并可用于压缩其它非拼音文字文本文件。 展开更多

关键词 数据压缩 lzwCH算法 文本压缩 汉字信息处理

在线阅读 下载PDF 职称材料

基于LZW压缩的图像信息隐藏方法 被引量：3

16

作者 柳楠 赵秀梅 张志军 《计算机应用与软件》 CSCD 北大核心 2007年第8期193-195,共3页

利用信息加密技术和信息隐藏技术中的相关思想,提出了一隐一密、先压缩后隐藏的优化信息隐藏技术的方法。首先采用LZW方法压缩秘密信息,并利用所设计的简单易行的信息嵌入算法进行信息隐藏,实现了利用图像进行信息压缩和隐藏的系统,取... 利用信息加密技术和信息隐藏技术中的相关思想,提出了一隐一密、先压缩后隐藏的优化信息隐藏技术的方法。首先采用LZW方法压缩秘密信息,并利用所设计的简单易行的信息嵌入算法进行信息隐藏,实现了利用图像进行信息压缩和隐藏的系统,取得良好的效果。 展开更多

关键词 信息隐藏 lzw压缩 嵌入算法 BMP文件

在线阅读 下载PDF 职称材料

数据通讯中LZW算法的应用研究 被引量：7

17

作者 金卫民 《计算机工程与科学》 CSCD 2004年第5期46-48,共3页

串行通讯是计算机常用的通讯手段之一 ,但其通讯速率较低。为提高数据传输的实时响应速度 ,可采用数据压缩算法 ,无损数据压缩技术LZW算法就是较好的算法之一。本文把这种算法应用于无线数据通讯 。

关键词 无线数据通讯 无损数据压缩技术 lzw算法 数据压缩算法 计算机监控系统 数据传输

在线阅读 下载PDF 职称材料

面向无线传感网络应用的改进LZW算法 被引量：5

18

作者 倪晓军 佘戌豪 《计算机科学》 CSCD 北大核心 2020年第5期260-264,共5页

在无线传感网络通信中,传感器数据需要通过无线设备发送给上位机。随着终端传感器传输数据量的增大,无线设备的发送能耗逐渐加大。在不便于及时维护的复杂环境中,这将导致无线通讯设备过早失效从而使得通讯中断。因此需要先将传感器采... 在无线传感网络通信中,传感器数据需要通过无线设备发送给上位机。随着终端传感器传输数据量的增大,无线设备的发送能耗逐渐加大。在不便于及时维护的复杂环境中,这将导致无线通讯设备过早失效从而使得通讯中断。因此需要先将传感器采集到的数据进行压缩,减小发送数据量。在分析传感器数据特点和传统的LZW(Lempel-Ziv-Welch)压缩算法的基础上,提出了一种面向无线传感网络应用的改进LZW算法。该算法首先对采集到的传感器相邻数据进行差值预处理,以提高数据项的重复率;然后选择大小合适的字典,在字典上用哈希存储的方式代替传统的顺序存储,以改进字典更新方式,当检测到压缩率降低时更新字典,并保存常用单字符,释放字典空间,达到数据压缩的目的。实验数据显示,与传统的LZW算法相比,改进的LZW算法使得有序传感器数据的压缩率最高降低40%,减小了所需发送数据的数据量,压缩速度也提高了近10倍,证明了面向无线传感网络应用的改进LZW算法是有效可行的。 展开更多

关键词 无线传感网络 压缩算法 lzw算法 数据预处理 压缩率

在线阅读 下载PDF 职称材料

LZW改进压缩算法的FPGA实现 被引量：3

19

作者 赵双龙 郝永生 《现代电子技术》 2011年第3期110-111,114,共3页

随着实时监控系统的发展,大容量高速数据采集与传输技术不断取得新的进展,针对当前数据传输采用硬件实现速度快,但难以进行数据处理,而软件能实现很多算法但处理速度稍显逊色的不足,采用了LZW压缩算法及其改进算法,并将该算法在可编程... 随着实时监控系统的发展,大容量高速数据采集与传输技术不断取得新的进展,针对当前数据传输采用硬件实现速度快,但难以进行数据处理,而软件能实现很多算法但处理速度稍显逊色的不足,采用了LZW压缩算法及其改进算法,并将该算法在可编程逻辑器件FPGA上进行了实现,通过仿真,验证了设计的正确性,提高了数据传输速度。 展开更多

关键词 数据处理 无损压缩 lzw 压缩算法 FPGA

在线阅读 下载PDF 职称材料

基于LZW算法的未知恶意代码检测方法

20

作者 赖英旭 刘宏楠 +1 位作者 杨震 刘静 《北京工业大学学报》 EI CAS CSCD 北大核心 2012年第7期1087-1092,共6页

为克服传统方法在特征提取上存在的缺陷,提出一种基于Lempel-Ziv-Welch(LZW)压缩算法的未知恶意代码检测方法.忽略未知恶意代码结构将其看成字符串流,依据事先确定的阈值限制抽取的字符串长度,以实现处理效率和性能间的折衷;将所抽取的... 为克服传统方法在特征提取上存在的缺陷,提出一种基于Lempel-Ziv-Welch(LZW)压缩算法的未知恶意代码检测方法.忽略未知恶意代码结构将其看成字符串流,依据事先确定的阈值限制抽取的字符串长度,以实现处理效率和性能间的折衷;将所抽取的字符串按照其类别建立符合统计特性的压缩字典,即正常代码和恶意代码字典;利用2个字典对待测文件进行压缩,得到不同的压缩率,依据最小描述长度原则将其归类为能取得最好压缩率的类别,达到检测未知恶意代码的目的.实验结果表明,基于LZW算法的检测方法对未知恶意代码具有较好的识别效果. 展开更多

关键词 未知恶意代码 lzw压缩算法 最小描述长度

在线阅读 下载PDF 职称材料