一、多媒体数据压缩基础知识以最简单的情况为例，说明数据压缩的基本原理对字符串“aabbcccc ddddeeeeeeee进行编码。上述字符串的每一个字符，在ASCII码表中都可以查到每一个字符对应一个8位二进制码，存储时占用一个字符。字符字符ASCIl编码ASC编码空格C0010000001100011d0110000101100100abe0110001001100101
以最简单的情况为例，说明数据压缩的基本原理 对字符串“aa bb cccc dddd eeeeeeee”进行编码。 上述字符串的每一个字符，在ASCII码表中都可以查到， 每一个字符对应一个8位二进制码，存储时占用一个字符。 字符 ASCII编码 字符 ASCII编码 空格 00100000 c 01100011 a 01100001 d 01100100 b 01100010 e 01100101
一、多媒体数据压缩基础知识方式1：ASCII码直接编码对每一个字符直接写出其ASCII编码为：01100001 01100001 00100000 0110001001100010-.....上述字符串的编码总长度为：24（字符个数）X8（每个字符的编码长度）=192（bit）
对每一个字符直接写出其ASCII编码为： 01100001 01100001 00100000 01100010 01100010. 上述字符串的编码总长度为：24（字符个数） ×8（每个字符的编码长度）=192（bit） 方式1：ASCII码直接编码
一、多媒体数据压缩基础知识方式2:等长压缩编码取每一个字符ASCII码的后3位进行观察，可以看出它们各不相同（即可以通过这3个bit唯一识别），如只取每个字符的后3位直接编码，则新的码字序列可写为：001 001 000 010 010.....则可计算出编码总长度为：24（字符个数）×3（每个字符的编码长度）=72（bit)数据压缩比为72:192=37.5%
方式2：等长压缩编码 取每一个字符ASCII码的后3位进行观察，可以看出它们 各不相同（即可以通过这3个bit唯一识别），如只取每个字 符的后3位直接编码，则新的码字序列可写为： 001 001 000 010 010. 则可计算出编码总长度为： 24（字符个数）×3（每个 字符的编码长度）=72（bit） 数据压缩比为 72÷192=37.5%
一、多媒体数据压缩基础知识方式3：不等长编码考查字符串中不同字符出现的概率并对其重新定义一个编码字如下表所示：字符出现次数出现概率新编码801/3ed41/610041/6101c4空格1/611021/121110ab21/121111
考查字符串中不同字符出现的概率并对其重新定义一 个编码字如下表所示： 方式3：不等长编码 字符 出现次数 出现概率 新编码 e 8 1/3 0 d 4 1/6 100 c 4 1/6 101 空格 4 1/6 110 a 2 1/12 1110 b 2 1/12 1111
一、多媒体数据压缩基础知识方式3：不等长编码考查字符串中不同字符出现的概率并对其重新定义一个编码字如下表所示：则其编码的总长度为：8×1+4×3×3+2×4×2=60（bit）数据压缩比为60=192=31.2%与之对应，数据经过压缩编码后，若要解开压缩的数据，则可以采取相应的解压缩方法得到（如查编码表）。对于等长编码方式来说，解压缩过程比较简单，只要从压缩编码中取出n位，就可以得到对应的一个原始字符，而对于不等长编码来说，解压缩过程相对复杂一些
则其编码的总长度为：8×1+4×3×3+2×4×2=60（bit） 数据压缩比为 60÷192=31.2% 考查字符串中不同字符出现的概率并对其重新定义一个编码 字如下表所示： 方式3：不等长编码 与之对应，数据经过压缩编码后，若要解开压缩的数据，则可以采取 相应的解压缩方法得到（如查编码表）。对于等长编码方式来说，解压 缩过程比较简单，只要从压缩编码中取出n位，就可以得到对应的一个原 始字符，而对于不等长编码来说，解压缩过程相对复杂一些