一种适合于传感器网络的新型压缩算法研究

数据压缩可以高效节约网络能量,有效延长网络寿命。针对B-LZW算法的缺陷,提出了一种新型的可以直接应用于传感器网络的改进算法—MC-B-LZW;在设计中引入了miniCache,完善了算法的操作性,可使该算法嵌入到现有的各类传感节点中;测试B-LZW及其改进算法MC8,MC16,MC32和MC64的性能;通过比较压缩率和执行时间2个指标,得出结论:MC16算法性能最优,压缩率较B-LZW平均提高13.6%,执行时间较B-LZW几乎没有延长,是一种比较理想的压缩算法。     

一种基于LFU置换的BWT压缩算法的改进

BWT算法是目前广泛关注的一种基于块压缩的无损压缩算法。由BWT变换,MTF变换和熵编码三部分组成。本文对其做了具体介绍和分析并在此基础上提出了一种基于LFU缓冲区置换策略的MTF变换的改进方法,实验结果表明改进后的算法使压缩比有所提高。     

用BWT压缩

关注开源软件的朋友一定知道bz2压缩格式，bz2的压缩率接近rar(如果是文本文件，压缩率往往大于rar)，它的压缩核心是BWT。那么什么是BWT?BWT如何实现?这些就是本文要解答的问题。     

二值图象压缩标准——JBIG2

简要介绍JBIG2标准的特点、应用及其数据流格式,对其中用到的算术压缩算法与当前流行的LZW算法进行了比较。     

基于BWT的文本压缩算法研究

为了理解高效的文本压缩算法,探究文本压缩的原理和意义,对基于BWT的字符串轮转理论进行了深入的理解;游程编码作为一种简单有效的压缩方式,在数据压缩中有十分广泛的应用,文本压缩的研究对于多媒体的压缩研究有着十分重要的意义.把BWT结合游程编码对选定的文本信息进行了压缩比较,实验证明了该算法的高效性和实用性.同时对基于BWT压缩算法的发展趋势进行了展望及分析.     

二值图像压缩标准——JBIG2

简要介绍了JBIG1标准的特点、应用及其数据流格式，对其中用到的算术压缩算法与当前流行的LZW算法进行了比较。     

基于DSP的实时无损压缩算法设计与实现

本文在分析了目前常用的几种数据压缩的原理、算法和功效后,设计并选择出一种压缩算法,并从理论上阐述了该算法的优点及较优的压缩性能。     

基于BWT改进的LZW算法在传感器网络中的应用

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

针对战情信息的LZW压缩算法研究

现代化战争中对战情信息及时的发送有着较高的要求,对信息压缩可以实现对战场信息快速有效传输.针对战情信息的特点选择LZW压缩算法,论文介绍了LZW算法原理,在LZW算法的基础上增加了战情动态词典、重复编码器.在多项改进的基础上最后通过实例验证,改进后的算法在战情信息压缩中获得了很好的效果.     

数据通讯中LZW算法的应用研究

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

数据压缩算法研究与设计

文章应用Java编程实现了基于统计模型、字典模型、RLE的压缩算法的数据压缩程序并进行了数据实验。实验结果表明目前的算法不是对所有数据都是最优的。文章还依据文件存储的本质,即任何一个文件本质上都可以转换为一个数字序列,讨论了基于数字序列的无损压缩算法和给出了表整数为幂和的方法,从实验的结果来看,这两种算法在某些情况下的压缩比率比现有压缩算法有所提高,能够将有的文件压缩到40%~95%左右。     

一种改进的LZW压缩算法

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

基于LZW的RFID标签数据压缩算法

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

几种常用无损数据压缩算法研究

随着网络承载的信息量的飞速增长,数据压缩必然会备受人们重视。数据压缩可分成两种类型,一种叫做无损压缩,另一种叫做有损压缩。文中主要介绍目前用得最多和技术最成熟的无损数据压缩技术,按照无损压缩方法采用的压缩技术的不同,从基于统计的压缩思想和基于字典的压缩思想两个方面对其中最具有代表性的无损数据压缩方法进行了详细的分类讨论和优缺点比较,并对基于字典压缩算法的一些成熟的改进算法进行了汇总介绍,便于对无损数据压缩技术感兴趣的同志学习参考。     

中文文本压缩的LZW算法

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

基于嵌入式系统Flash存储的无损数据压缩

如今嵌入式系统应用为各种行业提供了更先进的解决方案,这也使行业之间的数据交换复杂性提高,相应地也增加了系统对数据存储容量的需求。如何在不增加系统硬件存储器成本的前提下,提高系统的数据存储容量是目前嵌入式系统的设计与开发者急待探索与解决的问题。简要阐述了Flash存储结构和压缩原理,详细介绍了LZW压缩算法原理,并用实例说明了LZW压缩算法的压缩过程,通过代码调试验证了LZW无损数据压缩在Flash存储中的优势。