压缩算法（compactionalgorithm）是指数据压缩的算法，在电子与通信领域也常被称做信号编码，包括压缩后和还原功能（或解码和编码）两个步骤。
导致互联网多媒体信号的数据量巨型，所以需要压缩后；同样的，因此在多媒体播放数据中，存在着各种冗余，因此可以不压解。
中文名
压解算法
外文名
compactionalgorithm
定义
压缩数据的算法
应用学科
计算机原理术语
概念
压缩算法（compactionalgorithm）是指数据压缩的算法，在电子与通信领域也常被一般称信号编码，除开高压缩和还原系统（或解码和编码）两个步骤。
因此多媒体信号的数据量庞大无比，因为要压解；同样，由于在多媒体信息数据中，必然着各种冗余，所以是可以压解。
主要是用于多媒体功能数据的压解方法各大，可按主要特点将它们四等分完全不同的类型。
（1）无损音频与只会坏
1、无损压缩：都能够无不失真地从压解后的数据重构，准地还原系统原始数据。可作用于对数据的准确性没有要求不是很严的场合，如可执行文件和普通地文件的压缩、磁盘的压缩，也可用于多媒体播放数据的压缩。该方法的装换比较好小。如差分编码、rle、huffman编码、lzw编码、算术编码。
2、有违压缩：有失真，没法全部准地完全恢复原始数据，重构的数据只不过原始数据的一个形状相同。可主要是用于对数据的准确性要求不高的场合，如多媒体播放数据的压缩。该方法的高压缩比较好大。例如预测编码、音感编码、分形压缩、小波装换、jpeg/mpeg。
（2）对称性
若编解码算法的复杂性和所需时间也差不多，则为中心对称的编码方法，多数压解算法大都点对称的。但也有不对称的，象是编码难而解码容易，如huffman编码和分形编码。但主要是用于密码学的编码方法则而是，是编码很容易，而解码则相当难。
（3）帧间与帧内
在视频编码中会另外会用到帧内与帧间的编码方法，帧内编码是指在一帧图像内其它成功的编码方法，同静态图像的编码，如jpeg；而帧间编码则必须可以参照前后帧才能参与编解码，并在编码过程中考虑对帧之间的时间冗余的装换，如mpeg。
（4）实时性
在有些多媒体播放的应用场合，要实时自动处理或传输数据（如现场的数字录音和录影、正常播放mp3/rm/vcd/dvd、视频/音频点播、网络现场直播、可视、视频会议），编解码就像那些要求连接时间≤50ms。这就必须简单/飞速/高效安全的算法和下高速/紧张的cpu/dsp芯片。
（5）分级处理
有些装换算法可以不另外去处理差别分辨率、完全不同传输速率、相同质量水平的互联网多媒体数据，如jpeg2000、mpeg-2/4。
压缩算法的分类
熵编码和混和编码
熵编码（entropyencoding）是一类借用数据额统计信息通过高压缩的无语义数据流的flac编码。信息熵为信源的换算下来信息量（不确定性的度量）。较常见的熵编码有行程码（rle）、lzw编码、香农（shannon）编码、哈夫曼（huffman）编码和算术编码（arithmeticcoding）。
混和编码即熵编码和（信）源编码的组合。大多数压缩后标准都常规混和编码的方法并且数据压缩，就像是先借用信源编码接受有违装换，再利用熵编码做及时的无损压缩。
信源编码
（信）源编码（sourcecoding）是一类利用信号原数据在时间域和频率域中的相关性和冗余数据参与压缩的有违编码。种类繁多，可及时可分:几种。
1、预测编码：用来刚刚和限制的数据对在时间或空间上相距不远的下面或后来的数据并且分析和预测，使达到压缩后的目的。如增量调制（dm）、差分和自适应编码（adpcm）；
2、跳跃编码：区分各种数学跳跃方法，将原时间域或空间域的数据跳跃到频率域或其他域，借用数据在变换域中的冗余或人类感觉的特征来参与装换。比较普遍的自由变化编码有fft（快速傅里叶变换）、dct（离散余弦定理旋转）、dwt（离散时间信号小波变换）和ifs（迭代函数系统）；
3、分层编码：将原数据在时空域或频率域上分成若干子区域，借用人类感觉上的特征通过装换编码，后再再不合并，如二值位、子采样、子带编码；
多媒体技术那是把声、图、文、视频等媒体实际计算机集成主板在一起的技术。即是从计算机把文本、图形、图像、声音、动画和视频等多种媒体综合类站了起来，使之确立起逻辑连接，并对它们并且采样不能量化、编码压缩、二次编辑、存储传输和修葺不显示等处理。
现代多媒体用途广泛，可作用于：企业宣传--商业演示光盘；教学培训--教学培训光盘；产品使用说明--技术资料光盘；软件系统放在触摸一体机中可应用于商场导购、展会导览、信息查询等用途。
.jpg)
