BWT与经典压缩算法研究

为提高无损压缩的效果,分析了BWT的基本原理,回顾并比较了霍夫曼编码、算术编码、LZ77和LZW算法的性能,然后把BWT与多阶算术编码、LZW编码结合起来研究,结果表明,对大于BWT分组数据块的文件先经过BWT预处理,再进行压缩,压缩效果明显提高。     

一种改进的LZW压缩算法

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

一种基于IWT与自适应预测的无损压缩方案

提出一种基于IWT与自适应预测相结合的无损图像压缩方案IWTAP。详细阐述了该方案的理论依据,在此基础上,结合矩阵理论和低频子带的自相关模型,给出了自适应预测参数的简化计算公式。编码时,每次IWT后,用低频子带改进高频子带一次,改进时所需的参数依据低、高频子带的特征自适应确定;解码时,先进行高频子带还原,再进行逆IWT。实验结果表明,该方法能有效降低高频子带的信息熵,降低图像的无损压缩比特率,计算复杂度上升不大。     

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

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

一种基于LZSS的文本文件压缩算法

在LZSS算法的基础上,提出了一种更加适合压缩文本文件的新压缩算法。这种算法通过一个缓存机构自动收录高频短语,不但能让压缩及解压的过程耗时更短,而且压缩比大幅度提高。新算法与LZSS算法的对比测试数据证明了新算法在文本文件压缩应用中的性能明显优于LZSS算法。     

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

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

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

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

一种基于缓冲窗口的双哈夫曼压缩算法

哈夫曼编码作为一种常用的无损压缩算法得到了广泛的应用,通过介绍哈夫曼算法的原理和特点,针对不足的地方进行改进,提出一种基于缓冲窗口的双哈夫曼压缩算法。该算法从两个方面对基于窗口的哈夫曼压缩算法进行改进:一方面对缓冲窗口中不同符号的数量进行限制,来保证每个符号进行哈夫曼编码时的高效性;另一方面,对待编码符号实施两次哈夫曼编码,进一步缩短编码的长度和提升压缩效果。实验利用所提算法对DOC、TXT和C++格式的文件进行压缩测试,结果证明,该算法适用于DOC、C++等文件格式,并且对文件的压缩效果有显著提升。     

一种改进的基于离散余弦变换的声音压缩算法

摘要：声音压缩传输是异常声音检测系统中的重要模块。针对现有算法不能满足系统实时性要求的缺陷,提出一种采用角度误差限定分段拟合和离散余弦变换(DCT)的声音压缩算法。该算法先设置合理的角度误差,从时域波形的第一个采样点开始按照几何夹角和限定的角度误差逐点判断是否可以压缩,分段模拟信号波形,然后采用传统的基于离散余弦变换算法,选取合适的阈值再次进行压缩。实验结果表明,与传统的声音压缩算法相比,提出的算法在压缩效果上有较明显的改善。     

基于字符的MTF压缩算法

在前移(MTF)编码原理的基础上提出了一种基于字符的MTF压缩算法.结合游程长度编码技术,对文本文件取得了较好的压缩效果.     

一种基于整数小波变换的图像无损压缩方法

由于第二代小波变换可以实现图像的整数到整数的变换,而且图像的恢复质量与变换时边界采用何种延拓方式无关,完全可以克服由第一代小波变换所带来的缺陷。该文利用这个特性,提出了一种基于整数小波变换的图像无损压缩算法。该方法首先将图像进行整数小波变换,然后利用不同子带的小波系数分布特性,对不同的子带采用不同的预测方式,最后将预测误差进行哈夫曼编码。实验结果表明,该方法算法简单,有较好的压缩性能,与JPEG无损压缩模式相比较,有较大的优势。     

一种JPEG无损压缩算法的仿真与实现

研究图像压缩算法优化算法的效果,针对目前通用无损压缩算法都难以对JPEG文件进行压缩,提出了一种洗牌算法和无损压缩算法相结合的无损压缩方法。在将JPEG图像文件进行压缩前对文件进行有效规整,产生冗余,然后再结合通用无损压缩算法进行无损压缩进一步去除文件内部信息冗余。进行仿真实验验证,算法能够进一步将JPEG图像文件无损压缩1%-3%。结果表明,上述算法能进一步无损去除文件内部冗余,减小文件体积,算法简单,时间复杂度低,易于实现,是一种有效的快速图像压缩算法。算法已经获得专利保护。     

基于可逆整数DCT的遥感图像的无损压缩

通过程序设计实现了基于整数DCT的无损压缩算法，适用于遥感图像压缩。该算法对遥感图像进行整数DCT无损变换，用算术编码对变换系数进行了压缩。测试结果证明，相比于现有的基于DCT的无损压缩算法，压缩率有了一定的降低，对于遥感图像的压缩效果要好于普通无损压缩算法，可以在同一个系统中同时实现图像的无损/有损压缩，有一定的实用价值。     

基于DWT和减影混合变换的超光谱图像无损压缩算法研究

提出了一种新的去冗余方案,利用DWT去除空间冗余、无边界延拓DWT和帧间减影混合变换去除谱间冗余、改进的EBCOT算法进行编码.实验结果表明,无损压缩远好于JPEG-LS、WinZip、ARJ、DPCM、中国科学院一小组、NMST、MST的结果,以JPL的Canal测试图像为例,平均而言无损压缩比分别比上述算法提高了43%、3s%、36%、31%、17%、13%、10%左右.本文算法运算速度快,便于硬件实现.     

无损音频中正交变换技术的算法研究

介绍了基于正交变换的无损音频编码的技术框架,并对其关键技术即分帧、整数变换和熵编码作了深入的分析和研究,同时实现了音频信号的编解码。最后将其在性能上与其它预测方案进行比较,结果表明其在压缩比上存在优势。     

基于3-参数变长编码的图像无损压缩算法

通过对 Huffman 编码方法的研究和分析, 提出了一种基于3-参数变长编码(3-PVLC)的图像数据无损压缩算法. 在图像数据转换为混合差分数据基础上, 采用3-PVLC 对差分数据进行一次编码, 并利用一种自适应性的游长缩减法对一次编码后的二值码流进行二次编码. 本文的编解码方法较灵活, 可依据具体需要进行基于3-PVLC 方法的一次编码或在一次编码基础上完成二次编码, 且具较高压缩比.     

静止图像快速小波算法研究

提出一种基于小波变换静止图像压缩的快速算法.在兼顾压缩比和峰值性噪比的同时,采用离散小波变换的快速算法,对量化和熵编码两部分进行优化,提高了算法的快速性,并经过了实验验证.     

基于小波变换的图像压缩编码

数字图像压缩在数据通信、存储中有着重要的作用,是信息技术中非常活跃的研究领域．本文利用小波变换,经过量化和熵编码,实现数字图像的压缩,并从阈值和量化级数两个方面对压缩效果进行了比较．其中,阈值的增大会导致压缩比增大,但是复原图像质量下降．而量化级数越多,则复原后的图像质量也越高,但是压缩率越低．     

可逆双正交小波变换在图象压缩中的应用

本文的重点在于研究双正交小波变换在图象压缩中的应用,分析了浮点型滤波器在无失真压缩中的可行性,同时通过对小波变换和边界问题进行的具体分析,提供了该小波变换的另一种算法,使之适合于快速的,渐进性的直至无失真的图象压缩。     

一种基于改进的contourlet变换的图像压缩算法

Contourlet变换是一种新的结合不可分离的方向滤波的小波变换,它除了具有一般小波变换的多尺度,局部性外,还具有方向性,各向异性。该文分析了contourlet变换的基本原理与变换的特点,改进了contourlet变换冗余大的缺点,提出了一种基于改进的contourlet变换的图像压缩算法。实验表明,在高压缩率下,文章的算法对于方向性明显的纹理图像具有良好的效果。