用C++写的压缩程序的原理是什么？

用C++写的压缩程序的原理是什么？

数据压缩目前主要有如下几大类算法：1 统计编码，主要包括霍夫曼编码和算术编码，用途广泛2 字枝敏典编码，主要包括lz77，lz78，lzw等，zip，rar等压缩软件基本用这类算法3 变换编码，主要包含傅里叶变换、离散余弦变换（DCT）、小波变换等，图像、视频领域使用4 预测编码，ADPCM等，语音、图像、视频领域使用你问的压缩程序应该禅搭顷指的是字典编码，这种压缩编码就是扫描待压缩数据，每次都到前面去找，当前的字符串是否在前面出现过，如果出现过就用一个距离和长度来代替这个字符串，例如：外星人遇到另一个外星人那么最后这个 "外星人" 就保存为 (-8, 3)，表示 "外星人"这个字符串在前面出现过，位置是前面的第8个字符，长度为3。这种算法就是以色列人1977年提出的算法，实际上现在的压缩软件都是从这种算法改进来的，无论他怎样改，就贺陆没有脱离这个思路。当然，目前实际上已经有了更好的算法，但是都无法推广，因为这些更好的算法都有专利。