多媒体数据可以被压缩的主要原因是数据之间存在冗余和相关性。

压缩的理论基础是信息论。从信息的角度来看，压缩就是去除掉信息中的冗余，即去除掉确定的或可推知的信息，而保留不确定的信息，也就是用一种更接近信息本质的描述来代替原有的冗余的描述，这个本质的东西就是信息量。

数据冗余可以分为：空间冗余、视觉冗余、结构冗余、时间冗余．①空间冗余：数据化图象中某个区域的颜色、亮度、饱和度等相同，则该区域里的像素点数据也是相同的，这样大量的重复像素数据就形成了空间冗余．②结构冗余：有些图象从大域上看存在着非常强的纹理结构，如草席图象，在结构上存在冗余．③视觉冗余：人类的视觉和听觉系统由于受到生理特征的限制，对于图象和声音信号的一些细微变化是感觉不到的，忽略这些变化后，信号仍然被认为是完好的．我们把这些超出人类视（听）觉范围的数据称为视（听）觉冗余．④时间冗余：图象序列中的两幅相邻的图象，后一幅图象与前一幅图象之间有较大的相关性，这表现为时间冗余，又如，在语音中，由于人在说话时，发音是一连续的渐变过程，也是一种时间冗余。