曾玲版1计算机概论数据存储(3141KB).pptVIP

1、 行程长度编码 * 在一些数据流中，某个字符可能连续地反复出现。因此，重复字符序列被替换为： 标志字符＋该字符＋出现次数 例：aaaabbbbbccccccthezz需要20B存放，压缩后为 *a4*b5*c6thezz，只需14B，压缩比为70%。 在用于位图的压缩时，则是统计连续的同颜色像素个数和它们的颜色值。 1.最前面的167个白色像素被压缩为11111111。第一个字节表示167，第二个字节表示白色。 2.接下来的5个黑色像素被编码为00000000。 2、赫夫曼编码 赫夫曼编码（Huffman code） 频率相关编码，无损 * 香农信息论：只要信源(即要压缩的对象)不是等概率分布，就存在着数据压缩的可能性。 Huffman 编码：利用变字长最佳编码，实现信源符号按概率大小顺序排列。Huffman 编码是从树叶到树根生成二叉树，树叶是要编码的字符，所以“一个字符的编码不会是另一个字符编码的前缀”。 * 例如：对于单词 passages (8个字符长) a--2个 s--3个 p--1个 g--1个 e--1个 0.25 a 0.125 p 0.125 g 0.125 e 0.375 s 0.25 0.625 0.375 1 s - 1 a - 01 p - 001 g - 0000