分布式视频编码（Distributed Video Coding）基于Slepian-Wolf理论和Wyner-Ziv理论，对两个或多个独立同分布的信源进行独立编码，然后由单一解码器利用信源之间的相关性对所有编码的信源进行联合解码。它与传统的视频编码技术的区别在于：传统的技术标准通常都用于在编码端充分挖掘视频信号的冗余信息，因此编码复杂度一般是解码复杂度的5～10倍，适合于对视频信号一次编码、多次解码的场合（如视频广播、视频点播、视频光盘存储等）；而分布式视频编码具有编码器复杂度低、编码端耗电量

在资讯时代，随着人们对数据的大量需求以及计算机使用时间的增加，计算机磁盘需要存储的数据越来越多、增长速率越来越快。如何让有限的磁盘空间容纳更多的数据成为需要解决的问题。一方面，高速发展的存储技术以提高磁盘容量来解决这样的需求，但随着网络环境下数据传递的产生以及带宽的限制，大容量数据问题日益突出。在这两种需求的推动下，对数据压缩的需求产生了。数据存在大量的冗余，在不影响使用的情况下，对数据进行压缩，可以在有限的空间存储更多的数据。本文主要将所学的数据结构和算法知识应用于实践，对几种数据压缩算法加以