Burrows-Wheeler Transformation(BWT)压缩算法介绍
2022-05-24 21:25:05
42KB
1
引言
当今，各种信息系统的数据量越来越大，如何更快、更多、更好地传输与存储数据成为数据信息处理的首要问题，而数据压缩技术则是解决这一问题的重要方法。事实上，从压缩软件WINRAR到熟知的MP3，数据压缩技术早已应用于各个领域。
2 数据压缩技术概述
本质上压缩数据是因为数据自身具有冗余性。数据压缩是利用各种算法将数据冗余压缩到最小，并尽可能地减少失真，从而提高传输效率和节约存储空间。
数据压缩技术一般分为有损压缩和无损压缩。无损压缩是指重构压缩数据(还原，解压缩)，而重构数据与原来数据完全相同。该方法用于那些要求重构信号与原始信号完全一致的场合，如文本数据、程序和特殊应
2022-05-23 00:32:08
162KB
1
针对图像的数据量的相对庞大、传输速度慢的问题，需要一种很好的压缩算法，既能以较少的失真率对图像进行压缩，又能使压缩的过程相对迅速，以满足当今网络应用的需求。通过研究两种已有的小波变换图像压缩算法的算法思想及算法流程，找出它们的特性及存在的不足，并通过对小波变换后的图像的不同频域子带的小波树进行分类，采用适合的压缩算法对各部分进行压缩，使图像的整体压缩效果得到提高，同时也降低了压缩过程的复杂度。实验结果表明，改进的小波变换图像压缩算法在压缩效果和压缩效率上都优于两种已有的小波变换图像压缩算法。这个分类压缩的方法能够有效地提高图像的压缩效果，也降低了算法的复杂度。
2022-05-22 20:51:40
583KB
1