多媒体数据压缩技术
压缩编码的主要方法
重要程度：7 分
<div>
<h2>压缩编码的主要方法</h2>
<p>压缩编码的主要方法可以分为无损压缩和有损压缩两大类。</p>
<ul>
<li>
<strong>无损压缩</strong>
<p>无损压缩是指在解压后能够完全恢复原始数据，不丢失任何信息。常用的方法包括霍夫曼编码、算术编码等。</p>
<ul>
<li>
<strong>霍夫曼编码</strong>
<p>霍夫曼编码是一种基于字符出现频率的前缀编码方法。通过构建霍夫曼树，给出现频率高的字符分配较短的编码，出现频率低的字符分配较长的编码。</p>
<p><em>例题：</em>假设有一段文本由4种字符组成，出现频率分别为A: 45%，B: 13%，C: 12%，D: 30%。构建霍夫曼树并为每个字符分配编码。</p>
<pre>
A: 0
B: 101
C: 100
D: 11
</pre>
</li>
</ul>
</li>
<li>
<strong>有损压缩</strong>
<p>有损压缩是指在压缩过程中会丢失一些信息，但这些损失通常对人类感知影响较小。常用的方法包括JPEG、MPEG等。</p>
<ul>
<li>
<strong>JPEG压缩</strong>
<p>JPEG是一种广泛用于图像压缩的标准，它利用了人眼对颜色变化不如对亮度变化敏感的特点，将图像分解为亮度和色度两个部分，然后对亮度部分进行更多的采样，减少存储空间。</p>
<p><em>例题：</em>假设有一张8x8的图像块，经过JPEG压缩后，亮度部分的量化表如下：</p>
<pre>
16 11 10 16 24 40 51 61
12 12 14 19 26 58 60 55
14 13 16 24 40 57 69 56
14 17 22 29 51 87 80 62
18 22 37 56 68 109 103 77
24 35 55 64 81 104 113 92
49 64 78 87 103 121 120 101
72 92 95 98 112 100 103 99
</pre>
<p>通过量化表，我们可以看出某些高频分量被舍弃，从而实现压缩。</p>
</li>
</ul>
</li>
</ul>
</div>